计算机工程 ›› 2008, Vol. 34 ›› Issue (24): 31-33.doi: 10.3969/j.issn.1000-3428.2008.24.011

• 博士论文 • 上一篇    下一篇

一致性规划研究

赵晶晶,孙吉贵,殷明浩,蔡敦波   

  1. (吉林大学计算机科学与技术学院,长春 130012)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-12-20 发布日期:2008-12-20

Research on Conformant Plan

ZHAO Jing-jing, SUN Ji-gui, YIN Ming-hao, CAI Dun-bo   

  1. (College of Computer Science and Technology, Jilin University, Changchun 130012)
  • Received:1900-01-01 Revised:1900-01-01 Online:2008-12-20 Published:2008-12-20

摘要: 针对一致性规划的高度求解复杂度,分析主流一致性规划器的求解策略,给出影响一致性规划器性能的主要因素:启发信息的有效性,信念状态表示方法的紧凑性和最终问题求解机制的效率。分析信念状态的表示方法和相应的求解机制,并比较不同表示方法在不同条件下的优劣。讨论一致性规划的未来研究方向和发展趋势。

关键词: 智能规划, 不确定性规划, 一致性规划

Abstract: This paper analyzes the strategies of the state-of-the-art conformant planners and presents the primary factors affecting the performance of conformant planner, regarding the high complexity of conformant plan. These factors are the validity of heuristic information, the compactness of belief state representation and the efficiency of the final solving strategies. This paper emphasizes on analyzing the representation methods for belief state as well as the corresponding strategies, compares the merits and the defects of each belief state representation and its solving strategy under different conditions. The future research directions and trends are also discussed.

Key words: intelligent plan, nondeterministic plan, conformant plan

中图分类号: