| 講演名 | 2020-12-18 感染経路を推定可能なスマートシティ基盤の実現に向けた匿名センサ情報に基づく人流推定手法 松田 康太郎(NTT), 池内 光希(NTT), 高橋 洋介(NTT), 豊野 剛(NTT), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 近年，COVID-19 などの感染症の拡大防止のために，感染経路を推定可能な社会基盤が求められている．そこで，スマートシティにセンサを配置することで匿名化された通過情報を取得し，個人の識別情報を使わずに感染者の通過した位置と時間から感染者の軌跡を復元することを考える．この課題を一般的なネットワーク上の時刻と通過位置からなる匿名化された通過情報から軌跡集合を推定する問題と見なす．提案手法では，各軌跡がマルコフ過程に従うと仮定し，各辺の通過にかかる所要時間の分布の推定を利用することで，通過情報間の遷移に関する確率分布を求め，尤度が最大になるような軌跡集合を求める問題として定式化する．この問題を特殊な制約のついた最小費用流問題に帰着させることで，尤度を最大化する軌跡集合を推定する．提案手法の性能を人流シミュレーションデータと実際の人流データを用いた実験によって確かめる． |
| 抄録(英) | 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. |
| キーワード(和) | 人流推定 / 接触追跡 / 最尤推定 / 最小費用流 |
| キーワード(英) | People flow reconstruction / Contact tracing / Maximum likelihood estimation / Minimum cost flow |
| 資料番号 | NS2020-103 |
| 発行日 | 2020-12-10 (NS) |
| 研究会情報 | |
| 研究会 | NS / RCS |
|---|---|
| 開催期間 | 2020/12/17(から2日開催) |
| 開催地（和） | オンライン開催 |
| 開催地（英） | Online |
| テーマ（和） | マルチホップ／リレー／協調，耐災害無線ネットワーク，センサ・メッシュネットワーク，アドホックネットワーク，D2D・M2M，無線ネットワークコーディング，ハンドオーバ/AP切替/接続セル制御/基地局間負荷分散/モバイルNW動的再構成，QoS・QoE保証，無線VoIP，IoT，エッジコンピューティング，一般 |
| テーマ（英） | 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. |
| 委員長氏名（和） | 中尾 彰宏(東大) / 岡本 英二(名工大) |
| 委員長氏名（英） | Akihiro Nakao(Univ. of Tokyo) / Eiji Okamoto(Nagoya Inst. of Tech.) |
| 副委員長氏名（和） | 大石 哲矢(NTT) / 前原 文明(早大) / 西村 寿彦(北大) / 旦代 智哉(東芝) |
| 副委員長氏名（英） | Tetsuya Oishi(NTT) / Fumiaki Maehara(Waseda Univ.) / Toshihiko Nishimura(Hokkaido Univ.) / Tomoya Tandai(Toshiba) |
| 幹事氏名（和） | 水野 志郎(NTT) / 吉田 雅裕(中大) / 牟田 修(九大) / 村岡 一志(NEC) |
| 幹事氏名（英） | Shiro Mizuno(NTT) / Masahiro Yoshida(Chuo Univ.) / Osamu Muta(Kyushu Univ.) / Kazushi Muraoka(NEC) |
| 幹事補佐氏名（和） | 河野 伸也(NTT) / 安達 宏一(電通大) / 中村 理(シャープ) / 酒井 学(三菱電機) / 岩渕 匡史(NTT) / 奥山 達樹(NTTドコモ) |
| 幹事補佐氏名（英） | Shinya Kawano(NTT) / Koichi Adachi(Univ. of Electro-Comm.) / Osamu Nakamura(Sharp) / Manabu Sakai(Mitsubishi Electric) / Masashi Iwabuchi(NTT) / Tatsuki Okuyama(NTT DOCOMO) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Network Systems / Technical Committee on Radio Communication Systems |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 感染経路を推定可能なスマートシティ基盤の実現に向けた匿名センサ情報に基づく人流推定手法 |
| サブタイトル（和） | |
| タイトル（英） | People Flow Reconstruction Based on Anonymous Sensor Data toward Smart City Infrastructure for Estimating Infection Route. |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 人流推定 / People flow reconstruction |
| キーワード(2)（和/英） | 接触追跡 / Contact tracing |
| キーワード(3)（和/英） | 最尤推定 / Maximum likelihood estimation |
| キーワード(4)（和/英） | 最小費用流 / Minimum cost flow |
| 第 1 著者 氏名（和/英） | 松田 康太郎 / Kotaro Matsuda |
| 第 1 著者 所属（和/英） | 日本電信電話株式会社(略称：NTT) Nippon Telegraph and Telephone Corporation(略称：NTT) |
| 第 2 著者 氏名（和/英） | 池内 光希 / Hiroki Ikeuchi |
| 第 2 著者 所属（和/英） | 日本電信電話株式会社(略称：NTT) Nippon Telegraph and Telephone Corporation(略称：NTT) |
| 第 3 著者 氏名（和/英） | 高橋 洋介 / Yousuke Takahashi |
| 第 3 著者 所属（和/英） | 日本電信電話株式会社(略称：NTT) Nippon Telegraph and Telephone Corporation(略称：NTT) |
| 第 4 著者 氏名（和/英） | 豊野 剛 / Tsuyoshi Toyono |
| 第 4 著者 所属（和/英） | 日本電信電話株式会社(略称：NTT) Nippon Telegraph and Telephone Corporation(略称：NTT) |
| 発表年月日 | 2020-12-18 |
| 資料番号 | NS2020-103 |
| 巻番号（vol） | vol.120 |
| 号番号（no） | NS-297 |
| ページ範囲 | pp.85-90(NS), |
| ページ数 | 6 |
| 発行日 | 2020-12-10 (NS) |