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