| 一致性规划研究 |
| |
| 引用本文： | 赵晶晶,孙吉贵,殷明浩,蔡敦波. 一致性规划研究[J]. 计算机工程, 2008, 34(24): 31-33 |
| |
| 作者姓名： | 赵晶晶 孙吉贵 殷明浩 蔡敦波 |
| |
| 作者单位： | 吉林大学计算机科学与技术学院,长春,130012 |
| |
| 基金项目： | 国家自然科学基金资助项目，长春工业大学科学研究发展基金资助项目，东北师范大学青年教师科学基金资助项目 |
| |
| 摘 要： | 针对一致性规划的高度求解复杂度，分析主流一致性规划器的求解策略，给出影响一致性规划器性能的主要因素：启发信息的有效性，信念状态表示方法的紧凑性和最终问题求解机制的效率。分析信念状态的表示方法和相应的求解机制，并比较不同表示方法在不同条件下的优劣。讨论一致性规划的未来研究方向和发展趋势。
|
| 关 键 词： | 智能规划 不确定性规划 一致性规划 |
| 修稿时间： | |
Research on Conformant Plan |
| |
| ZHAO Jing-jing,SUN Ji-gui,YIN Ming-hao,CAI Dun-bo. Research on Conformant Plan[J]. Computer Engineering, 2008, 34(24): 31-33 |
| |
| Authors: | ZHAO Jing-jing SUN Ji-gui YIN Ming-hao CAI Dun-bo |
| |
| Affiliation: | (College of Computer Science and Technology, Jilin University, Changchun 130012) |
| |
| 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. |
| |
| Keywords: | intelligent plan nondeterministic plan conformant plan |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载免费的PDF全文 |
