一致性规划研究  

Research on Conformant Plan

作　　者：赵晶晶[1] 孙吉贵[1] 殷明浩[1] 蔡敦波[1] 

机构地区：[1]吉林大学计算机科学与技术学院,长春130012

出　　处：《计算机工程》2008年第24期31-33,36,共4页Computer Engineering

基　　金：国家自然科学基金资助项目(60473003);长春工业大学科学研究发展基金资助项目(2007114);东北师范大学青年教师科学基金资助项目(20070601)

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

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

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]