/ プログラム/ 発表一覧/ 著者一覧企業展示一覧/ jsai2015ホーム /

2J1-5 経路探索を動的に行うオークション・アルゴリズムについて

*セッションの無断動画配信はご遠慮下さい。

Tweet #jsai2015 このエントリーをはてなブックマークに追加

05月31日(Sun) 09:00〜10:40 J会場(5F北-小講義室 (585))
2J1 「オークションエージェント」

演題番号2J1-5
題目経路探索を動的に行うオークション・アルゴリズムについて
著者岸本 章宏(IBM Research, Ireland)
永野 清仁(公立はこだて未来大学システム情報科学部複雑系知能学科)
時間05月31日(Sun) 10:20〜10:40
概要ロボットやSAVなどのルーティング問題は、マルチエージェント協調問題の代表的な例題である。これらのルーティング問題は、オークション・アルゴリズムを用いれば解けるのだが、様々な位置の最短経路情報を用いたビッドを各エージェントが計算するのに、時間がかかることが知られている。本研究では、縮約階層を用いて経路探索を動的に行い、オークション・アルゴリズムのビッド計算を高速に行えるようにする。
論文PDFファイル