| 研究課題/領域番号 |
22310089
|
|---|
| 研究種目 |
基盤研究(B)
|
| 配分区分 | 補助金 |
|---|
| 応募区分 | 一般 |
|---|
| 研究分野 |
社会システム工学・安全システム
|
|---|
| 研究機関 | 東京工業大学 |
|---|
研究代表者 |
小島 政和 東京工業大学, 大学院・情報理工学研究科, 名誉教授 (90092551)
|
|---|
| 研究分担者 |
岡本 吉央 電気通信大学, 情報理工学(系)研究科, 准教授 (00402660)
三好 直人 東京工業大学, 情報理工学(系)研究科, 准教授 (20263121)
山下 真 東京工業大学, 情報理工学(系)研究科, 准教授 (20386824)
藤澤 克樹 中央大学, 理工学部, 教授 (40303854)
|
|---|
| 研究期間 (年度) |
2010 – 2012
|
| 研究課題ステータス |
完了 (2012年度)
|
| 配分額 *注記 |
14,950千円 (直接経費: 11,500千円、間接経費: 3,450千円)
2012年度: 3,900千円 (直接経費: 3,000千円、間接経費: 900千円)
2011年度: 3,770千円 (直接経費: 2,900千円、間接経費: 870千円)
2010年度: 7,280千円 (直接経費: 5,600千円、間接経費: 1,680千円)
|
|---|
| キーワード | OR / 最適化 / センサネットワーク / 最適化問題 / 半正定値計画 / 位置推定 |
|---|
| 研究概要 |
センサネットワークは,環境モニタリング,構造物管理,交通制御などのさまざまな分野で使われている.アンカーと呼ばれるその位置が既知のm個のセンサとネットワーク上で隣接するセンサ間の距離の情報からその位置が未知のn個のセンサの位置を推定する問題は最も基本的で重要な問題の1つである.理論的にはNP困難な難しい問題として知られており,さまざまな分野で研究が行われている.この研究課題では,センサネットワーク位置推定問題に対する半正定値計画緩和を中心に研究を進めた.半正定値計画緩和は精度の良い推定位置を生成することが知られているが,センサネットワーク位置推定問題の規模の増加に伴って,計算コストが急速に増加する欠点を有している.この欠点を解消するためにネットワークの構造的な疎性の有効利用および半正定値計画問題を解く主双対内点法ソフトウェアSDPAの高速化をおこなった.この研究課題の主たる研究成果として大規模な問題を高速に解くソフトウェアパッケージSFSDPを開発・公開した.
|
