| Presentation | 2020-12-18 People Flow Reconstruction Based on Anonymous Sensor Data toward Smart City Infrastructure for Estimating Infection Route. Kotaro Matsuda, Hiroki Ikeuchi, Yousuke Takahashi, Tsuyoshi Toyono, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | The spread of infectious diseases such as COVID-19 incerases the demand for a social infrastructure to estimate the route of infection. In this paper, we propose a new method for recovering multiple trajectories based on anonymized passage information including passage time and passage position obtained by sensors in smart city. We formulate this problem as a problem of trajectory estimation in general networks. Our method assumes that each trajectory follows a Markov process and estimates transit time for each edge in networks and transition probabilityof its Markov process. On the basis of its estimation, our method can find multiple trajectories with maximum likelihood by solving a minimum cost flow problem. We evaluate the performance of our method by experiments using simulation data and actual people-flow data. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | People flow reconstruction / Contact tracing / Maximum likelihood estimation / Minimum cost flow |
| Paper # | NS2020-103 |
| Date of Issue | 2020-12-10 (NS) |
| Conference Information | |
| Committee | NS / RCS |
|---|---|
| Conference Date | 2020/12/17(2days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | Online |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | Multi-hop/Relay/Cooperation, Disaster-resistant wireless network, Sensor/Mesh network, Ad-hoc network, D2D/M2M, Wireless network coding, Handover/AP switching/Connected cell control/Load balancing among base stations/Mobile network dynamic reconfiguration, QoS/QoE assurance, Wireless VoIP, IoT, Edge computing, etc. |
| Chair | Akihiro Nakao(Univ. of Tokyo) / Eiji Okamoto(Nagoya Inst. of Tech.) |
| Vice Chair | Tetsuya Oishi(NTT) / Fumiaki Maehara(Waseda Univ.) / Toshihiko Nishimura(Hokkaido Univ.) / Tomoya Tandai(Toshiba) |
| Secretary | Tetsuya Oishi(NTT) / Fumiaki Maehara(Chuo Univ.) / Toshihiko Nishimura(Kyushu Univ.) / Tomoya Tandai(NEC) |
| Assistant | Shinya Kawano(NTT) / Koichi Adachi(Univ. of Electro-Comm.) / Osamu Nakamura(Sharp) / Manabu Sakai(Mitsubishi Electric) / Masashi Iwabuchi(NTT) / Tatsuki Okuyama(NTT DOCOMO) |
| Paper Information | |
| Registration To | Technical Committee on Network Systems / Technical Committee on Radio Communication Systems |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | People Flow Reconstruction Based on Anonymous Sensor Data toward Smart City Infrastructure for Estimating Infection Route. |
| Sub Title (in English) | |
| Keyword(1) | People flow reconstruction |
| Keyword(2) | Contact tracing |
| Keyword(3) | Maximum likelihood estimation |
| Keyword(4) | Minimum cost flow |
| 1st Author's Name | Kotaro Matsuda |
| 1st Author's Affiliation | Nippon Telegraph and Telephone Corporation(NTT) |
| 2nd Author's Name | Hiroki Ikeuchi |
| 2nd Author's Affiliation | Nippon Telegraph and Telephone Corporation(NTT) |
| 3rd Author's Name | Yousuke Takahashi |
| 3rd Author's Affiliation | Nippon Telegraph and Telephone Corporation(NTT) |
| 4th Author's Name | Tsuyoshi Toyono |
| 4th Author's Affiliation | Nippon Telegraph and Telephone Corporation(NTT) |
| Date | 2020-12-18 |
| Paper # | NS2020-103 |
| Volume (vol) | vol.120 |
| Number (no) | NS-297 |
| Page | pp.pp.85-90(NS), |
| #Pages | 6 |
| Date of Issue | 2020-12-10 (NS) |