講演抄録/キーワード |
講演名 |
2010-06-21 13:05
ボロノイ分割による被覆制御へのポテンシャルゲームの応用 ○寺岡沙織・潮 俊光・金澤尚史・林 直樹(阪大) CAS2010-8 VLD2010-18 SIP2010-29 CST2010-8 |
抄録 |
(和) |
センシング性能を最大化するように,複数のセンサを配置するセンサ被覆問題を考える.本稿では,ミッション空間を漏れなく被覆し,各点から最も近いセンサがその点を被覆すると仮定する.このとき,各センサのセンシング範囲はボロノイ分割で与えられる.また,このセンサ被覆問題に対して重心座標系を導入し,ポテンシャルゲームとして定式化する.そして,評価関数を局所的に最大化するセンサ配置を,レプリケータダイナミクスを用いて求める. |
(英) |
This paper presents a sensor coverage problem where mobile sensors are placed in a mission space so as to maximize a sensor performance for detection of targets. We assume that every point in the mission space is covered by the nearest sensor. Then, a sensing area of each sensor is represented as a Voronoi partition. By introducing a barycentric coordinate over the mission space, we formulate the sensor coverage problem as a potential game. We apply replicator dynamics to the search of sensors' positions which maximize an objective function locally. |
キーワード |
(和) |
センサ被覆制御 / ボロノイ分割 / 重心座標系 / ポテンシャルゲーム / レプリケータダイナミクス / / / |
(英) |
sensor coverage control / Voronoi partition / barycentric coordinate / potential game / replicator dynamics / / / |
文献情報 |
信学技報, vol. 110, 2010年6月. |
資料番号 |
|
発行日 |
2010-06-14 (CAS, VLD, SIP, CST) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
CAS2010-8 VLD2010-18 SIP2010-29 CST2010-8 |