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

Research Paper#Artificial Intelligence, Planning, Heuristics🔬 Research|分析: 2026年1月3日 16:30
公開: 2025年12月26日 20:05
1分で読める
ArXiv

分析

この論文は、状態における適用可能なアクションの数が無限になる可能性がある、制御パラメータを使用した数値計画の課題に対処しています。問題の扱いやすいサブセットを特定し、それらをより単純なタスクに変換することにより、この問題に取り組むための新しいアプローチを提案しています。サブゴーリングヒューリスティックの使用により、効果的な目標距離の推定が可能になり、従来の数値ヒューリスティックを、以前は扱えなかった設定で適用できるようになります。これは、既存の計画技術の適用範囲をより複雑なシナリオに拡大するため、重要です。
引用・出典
原文を見る
"The proposed compilation makes it possible to effectively use subgoaling heuristics to estimate goal distance in numeric planning problems involving control parameters."
A
ArXiv2025年12月26日 20:05
* 著作権法第32条に基づく適法な引用です。