| 講演名 | 2010-03-16 分散制約最適化手法を適用した協調カメラ網アルゴリズムと実装(一般,顔・人物・ジェスチャ・行動) 加藤 伸哉, 松井 俊浩, 松尾 啓志, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | マルチエージェントシステムの応用分野の一つとして分散センサ網に関する研究が行われている.本研究では,分散センサ網の一応用として,注視制御ができるセンサ群を用いて観測対象物の追跡を行う観測システムを対象とし,その重要な要素である観測資源割り当て問題に対して,分散制約最適化手法を適用する.従来の分散制約最適化問題を用いた形式化では,解の精度と解探索時間の両立に課題があり,また実際のセンサ網への適用例は少ない.本研究では,比較的小規模な部分問題への適用を前提として,実際のセンサ網における割り当て問題に含まれる,センサ間の合意を簡略した形式化を提案する.また,一度決定した割当てを次の割当て問題の解として可能な限り保持するため,直前の問題の解と,現在の問題の解を同一に保つことを目的とする動的な問題のための制約を導入した.提案手法をシミュレーションにより評価するとともに,観測システムを実装し検証実験をおこなった. |
| 抄録(英) | Distributed sensor network is an important research area of multi-agent systems. We focus on a type of distributed sensor network systems that cooperatively observes multiple objects using multiple autonomous gaze control sensors. The sensor resource allocation problem of the disrtibuted sensor network can be formalized as distributed constraint optimization problem(DCOP). However, balances of quality of solution and limitation of execution time of the solver should be evaluated in actual cooperative sensor networks. In this work, we formalize the resource allocation problem as DCOP that employ simple representation of agreement between agents. The proposed model is implemented as an actual cooperative sensor network. And the performance of the system is evaluated by experiments. |
| キーワード(和) | 協調センサ網 / 分散制約最適化問題 / 資源割り当て問題 |
| キーワード(英) | sensor network / DCOP / resource allocation problem |
| 資料番号 | PRMU2009-296,HIP2009-181 |
| 発行日 |
| 研究会情報 | |
| 研究会 | HIP |
|---|---|
| 開催期間 | 2010/3/8(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Human Information Processing (HIP) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 分散制約最適化手法を適用した協調カメラ網アルゴリズムと実装(一般,顔・人物・ジェスチャ・行動) |
| サブタイトル（和） | |
| タイトル（英） | Algorithms and Implementation of Cooperative Camera Network with DCOP |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 協調センサ網 / sensor network |
| キーワード(2)（和/英） | 分散制約最適化問題 / DCOP |
| キーワード(3)（和/英） | 資源割り当て問題 / resource allocation problem |
| 第 1 著者 氏名（和/英） | 加藤 伸哉 / Shinya KATO |
| 第 1 著者 所属（和/英） | 名古屋工業大学 Nagoya Institute of Technology |
| 第 2 著者 氏名（和/英） | 松井 俊浩 / Toshihiro MATSUI |
| 第 2 著者 所属（和/英） | 名古屋工業大学 Nagoya Institute of Technology |
| 第 3 著者 氏名（和/英） | 松尾 啓志 / Hiroshi MATSUO |
| 第 3 著者 所属（和/英） | 名古屋工業大学 Nagoya Institute of Technology |
| 発表年月日 | 2010-03-16 |
| 資料番号 | PRMU2009-296,HIP2009-181 |
| 巻番号（vol） | vol.109 |
| 号番号（no） | 471 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |