講演抄録/キーワード |
講演名 |
2020-12-18 14:35
感染経路を推定可能なスマートシティ基盤の実現に向けた匿名センサ情報に基づく人流推定手法 ○松田康太郎・池内光希・高橋洋介・豊野 剛(NTT) NS2020-103 |
抄録 |
(和) |
近年,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 probability
of 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 / / / / |
文献情報 |
信学技報, vol. 120, no. 297, NS2020-103, pp. 85-90, 2020年12月. |
資料番号 |
NS2020-103 |
発行日 |
2020-12-10 (NS) |
ISSN |
Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
NS2020-103 |
研究会情報 |
研究会 |
NS RCS |
開催期間 |
2020-12-17 - 2020-12-18 |
開催地(和) |
オンライン開催 |
開催地(英) |
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. |
講演論文情報の詳細 |
申込み研究会 |
NS |
会議コード |
2020-12-NS-RCS |
本文の言語 |
日本語 |
タイトル(和) |
感染経路を推定可能なスマートシティ基盤の実現に向けた匿名センサ情報に基づく人流推定手法 |
サブタイトル(和) |
|
タイトル(英) |
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 |
キーワード(5)(和/英) |
/ |
キーワード(6)(和/英) |
/ |
キーワード(7)(和/英) |
/ |
キーワード(8)(和/英) |
/ |
第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) |
第5著者 氏名(和/英/ヨミ) |
/ / |
第5著者 所属(和/英) |
(略称: )
(略称: ) |
第6著者 氏名(和/英/ヨミ) |
/ / |
第6著者 所属(和/英) |
(略称: )
(略称: ) |
第7著者 氏名(和/英/ヨミ) |
/ / |
第7著者 所属(和/英) |
(略称: )
(略称: ) |
第8著者 氏名(和/英/ヨミ) |
/ / |
第8著者 所属(和/英) |
(略称: )
(略称: ) |
第9著者 氏名(和/英/ヨミ) |
/ / |
第9著者 所属(和/英) |
(略称: )
(略称: ) |
第10著者 氏名(和/英/ヨミ) |
/ / |
第10著者 所属(和/英) |
(略称: )
(略称: ) |
第11著者 氏名(和/英/ヨミ) |
/ / |
第11著者 所属(和/英) |
(略称: )
(略称: ) |
第12著者 氏名(和/英/ヨミ) |
/ / |
第12著者 所属(和/英) |
(略称: )
(略称: ) |
第13著者 氏名(和/英/ヨミ) |
/ / |
第13著者 所属(和/英) |
(略称: )
(略称: ) |
第14著者 氏名(和/英/ヨミ) |
/ / |
第14著者 所属(和/英) |
(略称: )
(略称: ) |
第15著者 氏名(和/英/ヨミ) |
/ / |
第15著者 所属(和/英) |
(略称: )
(略称: ) |
第16著者 氏名(和/英/ヨミ) |
/ / |
第16著者 所属(和/英) |
(略称: )
(略称: ) |
第17著者 氏名(和/英/ヨミ) |
/ / |
第17著者 所属(和/英) |
(略称: )
(略称: ) |
第18著者 氏名(和/英/ヨミ) |
/ / |
第18著者 所属(和/英) |
(略称: )
(略称: ) |
第19著者 氏名(和/英/ヨミ) |
/ / |
第19著者 所属(和/英) |
(略称: )
(略称: ) |
第20著者 氏名(和/英/ヨミ) |
/ / |
第20著者 所属(和/英) |
(略称: )
(略称: ) |
講演者 |
第1著者 |
発表日時 |
2020-12-18 14:35:00 |
発表時間 |
25分 |
申込先研究会 |
NS |
資料番号 |
NS2020-103 |
巻番号(vol) |
vol.120 |
号番号(no) |
no.297 |
ページ範囲 |
pp.85-90 |
ページ数 |
6 |
発行日 |
2020-12-10 (NS) |