大規模並列探索を利用した古典的プランニング・システムについて

抄録

最適解を保証する古典的プランニング・システムでは、探索アルゴリズムとしてA*アルゴリズムを利用するのが通常である。 本論文では、古典的プランニングにおいて効果的であると報告されている並列アルゴリズムHDA*を 大規模なCPUコア(1024コア)を持つ環境で実装し、性能の評価を行う。