| 講演名 | 2006/1/6 RoboCup Rescueにおける異種エージェントを考慮したタスク割り当て(マルチエージェントと複雑系, 「社会システムにおける知能」及び一般) 上原 淳, 片上 大輔, 新田 克己, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | RoboCup Rescueシミュレーションにおいて, 消防エージェントへの火災タスクの割り当てでは, エージェントがタスクを実行する際のコストを正確に見積もることが要求される. このコストは道路啓開エージェントの影響を受けるため, タスク割り当てではこの依存関係を考慮する必要がある. そこで, 本研究では, 2段階の契約ネットプロトコルにより, エージェント間の依存関係をとらえたタスク割り当て手法を提案している. この手法では, 火災タスクへの消防エージェントによる入札に対して, 道路啓開エージェントがサポートした際のコストを加味し, その下で消火可能なエージェントの組み合わせを求めている. そして, この組み合わせの中から落札者を決定して割り当てを得ている. 最後に, 本稿では初期消火に対するエージェントの割り当ての実験を通じ, 提案手法の評価を行っている. |
| 抄録(英) | In the RoboCup Rescue simulation environment, when fire tasks will be allcoated to FireBrigade agents, a exact cost estimation is required. However, this cost is greatly affected by PoliceForce agents, so the dependency between heterogeneous agents have to be considered for task allocation. We propose task allocation approach taking into account the dependency by using two-stage Contract Net protocol. In this approach, if FireBrigade agents need help of PoliceForce agents to perform a fire task, FireBrigade's cost in bids for the task are modified, and search extinguishable combinations of agents. Then, winning bidders who will get a task be decided from those combinations. In this paper, we show result of evaluating our approach performance in the experiment of fire tasks allocation. |
| キーワード(和) | |
| キーワード(英) | |
| 資料番号 | AI2005-31 |
| 発行日 |
| 研究会情報 | |
| 研究会 | AI |
|---|---|
| 開催期間 | 2006/1/6(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Artificial Intelligence and Knowledge-Based Processing (AI) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | RoboCup Rescueにおける異種エージェントを考慮したタスク割り当て(マルチエージェントと複雑系, 「社会システムにおける知能」及び一般) |
| サブタイトル（和） | |
| タイトル（英） | Task Allocation for Heterogeneous Agents in RoboCup Rescue Simulation |
| サブタイトル（和） | |
| キーワード(1)（和/英） | |
| 第 1 著者 氏名（和/英） | 上原 淳 / JUN UEHARA |
| 第 1 著者 所属（和/英） | 東京工業大学 総合理工学研究科 知能システム科学専攻 Department of Computational Intelligence and Systems Science, Tokyo Institute of Technology |
| 第 2 著者 氏名（和/英） | 片上 大輔 / DAISUKE KATAGAMI |
| 第 2 著者 所属（和/英） | 東京工業大学 総合理工学研究科 知能システム科学専攻 Department of Computational Intelligence and Systems Science, Tokyo Institute of Technology |
| 第 3 著者 氏名（和/英） | 新田 克己 / KATSUMI NITTA |
| 第 3 著者 所属（和/英） | 東京工業大学 総合理工学研究科 知能システム科学専攻 Department of Computational Intelligence and Systems Science, Tokyo Institute of Technology |
| 発表年月日 | 2006/1/6 |
| 資料番号 | AI2005-31 |
| 巻番号（vol） | vol.105 |
| 号番号（no） | 510 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |