無限アクションを持つ数値計画のためのサブゴーリングヒューリスティック

この論文は、状態における適用可能なアクションの数が無限になる可能性がある、制御パラメータを使用した数値計画の課題に対処しています。問題の扱いやすいサブセットを特定し、それらをより単純なタスクに変換することにより、この問題に取り組むための新しいアプローチを提案しています。サブゴーリングヒューリスティックの使用により、効果的な目標距離の推定が可能になり、従来の数値ヒューリスティックを、以前は扱えなかった設定で適用できるようになります。これは、既存の計画技術の適用範囲をより複雑なシナリオに拡大するため、重要です。

• •数値計画における無限アクションの課題に対処。
• •複雑な問題を簡素化するためのコンパイルアプローチを提案。
• •目標距離の推定にサブゴーリングヒューリスティックを利用。
• •従来の数値ヒューリスティックの適用範囲を拡大。