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

2H1-1 探索アルゴリズムの並列化とプランニングへの応用

06月18日(Thu) 09:00〜10:20 H会場(ホール棟6F-64室)
2H1 基礎・理論「プランニング」

演題番号2H1-1
題目探索アルゴリズムの並列化とプランニングへの応用
著者岸本 章宏(東京工業大学)
福永 アレックス(東京工業大学)
Adi Botea(NICTA)
時間06月18日(Thu) 09:00〜09:20
概要高速でかつ最適解を保証するプランニング・システムの開発は、重要な人工知能研究の一つである。高性能なプランニングでは、アブストラクション情報に基づくヒューリスティック関数によって、効率良く探索し、解を求めている。本研究では、このようなプランニングで利用されている探索アルゴリズムの並列化を行う。我々が提案する並列化では、アルゴリズムの高速化を達成できるだけでなく、解の最適性も保証できる。
論文PDFファイル