ゴール認識としての計画: 意図モデルからヒューリスティクスを導く - 拡張版

要旨: 古典計画は、開始状態を目標状態のいずれかに写像する一連の行動、すなわち計画を見つけることを目的とする。軌道が目標に向かっているように見える場合、それを探索することを優先すべきか。目標認識（GR）における画期的な研究は、古典的計画問題の観点でGRを定義し、計画を認識するために古典ソルバーとヒューリスティックを採用している。我々は元に戻り、古典計画問題の解決を求めるためのGR由来ヒューリスティックの採用と特性を研究する。目標意図を評価する新しい枠組みを提案し、それが効率的に計算できる新しいクラスのヒューリスティックを導く。概念実証として、二つのこのようなヒューリスティックを導出し、それらがすでに高得点の古典計画者に対して改善をもたらすことを示す。我々の研究は、計画の確率的意図ベースのヒューリスティックを理解・導出するための基礎知識を提供する。