| 講演名 | 2010-06-21 ボロノイ分割による被覆制御へのポテンシャルゲームの応用(システムと信号処理及び一般) 寺岡 沙織, 潮 俊光, 金澤 尚史, 林 直樹, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | センシング性能を最大化するように,複数のセンサを配置するセンサ被覆問題を考える.本稿では,ミッション空間を漏れなく被覆し,各点から最も近いセンサがその点を被覆すると仮定する.このとき,各センサのセンシング範囲はボロノイ分割で与えられる.また,このセンサ被覆問題に対して重心座標系を導入し,ポテンシャルゲームとして定式化する.そして,評価関数を局所的に最大化するセンサ配置を,レプリケータダイナミクスを用いて求める. |
| 抄録(英) | 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 |
| 資料番号 | CAS2010-8,VLD2010-18,SIP2010-29,CST2010-8 |
| 発行日 |
| 研究会情報 | |
| 研究会 | VLD |
|---|---|
| 開催期間 | 2010/6/14(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | VLSI Design Technologies (VLD) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | ボロノイ分割による被覆制御へのポテンシャルゲームの応用(システムと信号処理及び一般) |
| サブタイトル（和） | |
| タイトル（英） | Application of Potential Games to Coverage Control with Voronoi Partition |
| サブタイトル（和） | |
| キーワード(1)（和/英） | センサ被覆制御 / sensor coverage control |
| キーワード(2)（和/英） | ボロノイ分割 / Voronoi partition |
| キーワード(3)（和/英） | 重心座標系 / barycentric coordinate |
| キーワード(4)（和/英） | ポテンシャルゲーム / potential game |
| キーワード(5)（和/英） | レプリケータダイナミクス / replicator dynamics |
| 第 1 著者 氏名（和/英） | 寺岡 沙織 / Saori TERAOKA |
| 第 1 著者 所属（和/英） | 大阪大学大学院基礎工学研究科 Graduate School of Engineering Science, Osaka University |
| 第 2 著者 氏名（和/英） | 潮 俊光 / Toshimitsu USHIO |
| 第 2 著者 所属（和/英） | 大阪大学大学院基礎工学研究科 Graduate School of Engineering Science, Osaka University |
| 第 3 著者 氏名（和/英） | 金澤 尚史 / Takafumi KANAZAWA |
| 第 3 著者 所属（和/英） | 大阪大学大学院基礎工学研究科 Graduate School of Engineering Science, Osaka University |
| 第 4 著者 氏名（和/英） | 林 直樹 / Naoki HAYASHI |
| 第 4 著者 所属（和/英） | 大阪大学大学院基礎工学研究科 Graduate School of Engineering Science, Osaka University |
| 発表年月日 | 2010-06-21 |
| 資料番号 | CAS2010-8,VLD2010-18,SIP2010-29,CST2010-8 |
| 巻番号（vol） | vol.110 |
| 号番号（no） | 87 |
| ページ範囲 | pp.- |
| ページ数 | 4 |
| 発行日 | |