Symmetry Breaking: Satisficing Planning and Landmark Heuristics.
ICAPS'13: Proceedings of the Twenty-Third International Conference on International Conference on Automated Planning and Scheduling(2013)
摘要
Searching for computational tools that can further push the boundary of satisficing planning, we show that reasoning about state-space symmetries can substantially improve even the most effective heuristic-search satisficing planners, with respect to all standard performance measures. The improvement comes from the state-space pruning, as well as from transparent cost-to-state updates and heuristic enhancement by information obtained during the search at different symmetric states.
更多查看译文
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要