文献

J-GLOBAL ID：201702222471513915   整理番号：17A0047151

カメラ・センサネットワークにおける全視野面積カバレージ:次元低減と近最適解

Full-View Area Coverage in Camera Sensor Networks: Dimension Reduction and Near-Optimal Solutions

著者 (5件)： He Shibo (State Key Laboratory of Industrial Control Technology, Zhejiang University, Hangzhou, China) ,  Shin Dong-Hoon (School of Electrical, Computer, and Energy Engineering, Arizona State University, Tempe, AZ, USA) ,  Zhang Junshan (School of Electrical, Computer, and Energy Engineering, Arizona State University, Tempe, AZ, USA) ,  Chen Jiming (State Key Laboratory of Industrial Control Technology, Zhejiang University, Hangzhou, China) ,  Sun Youxian (State Key Laboratory of Industrial Control Technology, Zhejiang University, Hangzhou, China)
資料名： IEEE Transactions on Vehicular Technology  (IEEE Transactions on Vehicular Technology)
巻： 65  号： 9  ページ： 7448-7461  発行年： 2016年 
JST資料番号： C0244A  ISSN： 0018-9545  CODEN： ITVTAB  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： カメラ・センサネットワークにおける最小数の全視野面積カバレージ問題,すなわち,所与の領域の全視野カバレージを保証するカメラセンサの最小数をどう選ぶかを考察した。この問題は,2次元連続領域の全視野カバレージを考えねばならないため難しい。ここではまず,全視野面積カバレージと全視野点カバレージ間の本質的な関係を調べ,選択された全視野確実な点集合が全視野をカバーするなら,全視野面積カバレージが保証できることを証明した。このことは,全視野面積カバレージ問題の大幅な次元低減につながる。次に,最小数全視野点カバレージがNP困難であることを証明し,異なる観点からこれを解く二つの近似アルゴリズムを提案した。1番目では,全視野カバレージ比関数を導入し,各カメラセンサの全視野カバレージへの寄与を定量化し,これにより全視野点カバレージをサブモジュール集合カバレージ問題に変換し,そのうえで二つの欲張りアルゴリズム(GA)を提案した。2番目では,全視野カバレージと伝統的カバレージ間の幾何学的関係を調べ,集合カバー式アルゴリズム(SCA)を提案した。これら二つの近似アルゴリズムの性能を解析し,近似比率の特性を求めた。更に,GAやSCAと同じ近似比率が得られる二つの分散アルゴリズムを導き出した。最後に,解析結果を立証する広範なシミュレーション結果を示した。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST

シソーラス用語： *カメラ ,  *センサネットワーク ,  範囲 ,  *次元縮小 ,  解 ,  面積 ,  NP困難 ,  計算機アルゴリズム ,  分散アルゴリズム
準シソーラス用語： 検知範囲 ,  最適解 ,  次元低減 ,  欲張りアルゴリズム

分類 (1件)： 図形・画像処理一般  (JE04010I)

タイトルに関連する用語 (6件)： センサネットワーク ,  視野 ,  面積 ,  カバレージ ,  次元低減 ,  最適解