The Value of Goal Commitment in Planning

要約

この論文では、現在のフォワードチェーンヒューリスティックプランナーの存在下での初期のプランナーからの目標コミットメントの概念を再訪します。
元の計画タスクを拡張するコンピレーションを提示します。これは、一度達成された特定の目標の持続性を強制するコミットアクションで、それによって検索サブツリーでそれらにコミットします。
このアプローチは、検索ツリーの一部に特定の目標達成順序を課し、行き止まり州を導入する可能性があります。
これにより、目標達成順序が正しい場合、検索の取り組みを減らすことができます。
それ以外の場合、検索アルゴリズムは、目標が持続しないオープンリストでノードを展開できます。
実験結果は、再定式化されたタスクが最先端のアジャイルプランナーに適していることを示しており、より良いものを見つけることができます

要約(オリジナル)

In this paper, we revisit the concept of goal commitment from early planners in the presence of current forward chaining heuristic planners. We present a compilation that extends the original planning task with commit actions that enforce the persistence of specific goals once achieved, thereby committing to them in the search sub-tree. This approach imposes a specific goal achievement order in parts of the search tree, potentially introducing dead-end states. This can reduce search effort if the goal achievement order is correct. Otherwise, the search algorithm can expand nodes in the open list where goals do not persist. Experimental results demonstrate that the reformulated tasks suit state-of-the-art agile planners, enabling them to find better

arxiv情報

提供元, 利用サービス

arxiv.jp, Google