講演名 | 2014-07-09 ボロノイ被覆問題に対するロジットダイナミクスに基づく分散制御法(システムと信号処理及び一般) 井深 直人, 金澤 尚史, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 複数のセンサが対象領域を漏れなく監視し,各センサのセンシング範囲がボロノイ分割で与えられるという仮定の下で,センサの最適配置を求める問題をボロノイ被覆問題と呼ぶ.ボロノイ被覆問題は,重心座標系を導入することで,ポテンシャルゲームへと帰着できることが知られている.本報告では,ロジットダイナミクスを用いて,ポテンシャル関数の値が低い局所最適解を避け,値の大きい解へと収束させる手法を提案する. |
抄録(英) | The Voronoi coverage problem is to find the optimal position of multiple sensors so as to cover the whole mission space. The sensing area of each sensor is given by the Voronoi partition. By introducing the barycentric coordinate on the mission space, the Voronoi coverage problem has been formulated as a potential game. In this paper, we propose a logit dynamics based distributed sensor control method which can select better local maximizers of the potential function than existing methods. |
キーワード(和) | ボロノイ被覆問題 / ポテンシャルゲーム / ロジットダイナミクス |
キーワード(英) | Voronoi coverage problem / potential game / logit dynamics |
資料番号 | CAS2014-6,VLD2014-15,SIP2014-27,MSS2014-6,SIS2014-6 |
発行日 |
研究会情報 | |
研究会 | VLD |
---|---|
開催期間 | 2014/7/2(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | VLSI Design Technologies (VLD) |
---|---|
本文の言語 | JPN |
タイトル(和) | ボロノイ被覆問題に対するロジットダイナミクスに基づく分散制御法(システムと信号処理及び一般) |
サブタイトル(和) | |
タイトル(英) | Logit Dynamics Based Distributed Control Method for Voronoi Coverage Problems |
サブタイトル(和) | |
キーワード(1)(和/英) | ボロノイ被覆問題 / Voronoi coverage problem |
キーワード(2)(和/英) | ポテンシャルゲーム / potential game |
キーワード(3)(和/英) | ロジットダイナミクス / logit dynamics |
第 1 著者 氏名(和/英) | 井深 直人 / Naoto IBUKA |
第 1 著者 所属(和/英) | 大阪大学大学院基礎工学研究科 Graduate School of Engineering Science, Osaka University |
第 2 著者 氏名(和/英) | 金澤 尚史 / Takafumi KANAZAWA |
第 2 著者 所属(和/英) | 大阪大学大学院基礎工学研究科 Graduate School of Engineering Science, Osaka University |
発表年月日 | 2014-07-09 |
資料番号 | CAS2014-6,VLD2014-15,SIP2014-27,MSS2014-6,SIS2014-6 |
巻番号(vol) | vol.114 |
号番号(no) | 123 |
ページ範囲 | pp.- |
ページ数 | 4 |
発行日 |