RoboCup Rescueにおける異種エージェントを考慮したタスク割り当て

• Item type: SIG Technical Reports(1)
• 公開日: 2006-01-13
• タイトル: RoboCup Rescueにおける異種エージェントを考慮したタスク割り当て
• タイトル / 言語: en
• タイトル: Task Allocation for Heterogeneous Agents in RoboCup Rescue Simulation
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 東京工業大学 総合理工学研究科 知能システム科学専攻
• 著者所属: 東京工業大学 総合理工学研究科 知能システム科学専攻
• 著者所属: 東京工業大学 総合理工学研究科 知能システム科学専攻
• 著者所属(英): en
• 著者所属(英): Department of Computational Intelligence and Systems Science Tokyo Institute of Technology
• 著者所属(英): en
• 著者所属(英): Department of Computational Intelligence and Systems Science Tokyo Institute of Technology
• 著者所属(英): en
• 著者所属(英): Department of Computational Intelligence and Systems Science Tokyo Institute of Technology
• 著者名: 上原, 淳; 片上, 大輔; 新田, 克己
• 著者名(英): JUN, UEHARA; DAISUKE, KATAGAMI; KATSUMI, NITTA
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: RoboCup Rescueシミュレーションにおいて 消防エージェントへの火災タスクの割り当てでは エージェントがタスクを実行する際のコストを正確に見積もることが要求される.このコストは道路啓開エージェントの影響を受けるため，タスク割り当てではこの依存関係を考慮する必要がある.そこで，本研究では，２段階の契約ネットプロトコルにより エージェント間の依存関係をとらえたタスク割り当て手法を提案している.この手法では，火災タスクへの消防エージェントによる入札に対して，道路啓開エージェントがサポートした際のコストを加味し，その下で消火可能なエージェントの組み合わせを求めている．そして，この組み合わせの中から落札者を決定して割り当てを得ている．最後に，本稿では初期消火に対するエージェントの割り当ての実験を通じ，提案手法の評価を行っている．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: 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.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11135936
• 書誌情報: 情報処理学会研究報告知能と複雑系（ICS）; 巻 2006, 号 2(2006-ICS-142), p. 71-76, 発行日 2006-01-13
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会