An action guided constraint satisfaction technique for planning problem

Xiao Jiang, Pingyuan Cui, Rui Xu*, Ai Gao, Shengying Zhu

*此作品的通讯作者

科研成果: 书/报告/会议事项章节会议稿件同行评审

1 引用 (Scopus)

摘要

This paper presents an action guided constraint satisfaction technique for planning problem. Different from the standard algorithms which are almost domain independence and cannot reflect the characteristics of the planning progress, we discuss how the action rules in planning act in constraint satisfaction problems. Based on the conclusion, an action directed constraint is proposed to guide the variable selected procedure in constraint satisfaction problems. Through theoretical analysis, this technique is prior an order of magnitude in variable select procedure over the ordinary heuristic technique and can be used in constraint-programmed planning problem generally. With the simulation experiments it shows that the algorithm with action guided constraint can effectively reduce the number of constraint checks during the planning procedure and has a better performance on total running time over the standard version.

源语言英语
主期刊名Proceedings of 2016 IEEE 15th International Conference on Cognitive Informatics and Cognitive Computing, ICCI*CC 2016
编辑Kostas Plataniotis, Bernard Widrow, Newton Howard, Lotfi A. Zadeh, Yingxu Wang
出版商Institute of Electrical and Electronics Engineers Inc.
167-173
页数7
ISBN(电子版)9781509038466
DOI
出版状态已出版 - 21 2月 2017
活动15th IEEE International Conference on Cognitive Informatics and Cognitive Computing, ICCI*CC 2016 - Stanford, 美国
期限: 22 8月 201623 8月 2016

出版系列

姓名Proceedings of 2016 IEEE 15th International Conference on Cognitive Informatics and Cognitive Computing, ICCI*CC 2016

会议

会议15th IEEE International Conference on Cognitive Informatics and Cognitive Computing, ICCI*CC 2016
国家/地区美国
Stanford
时期22/08/1623/08/16

指纹

探究 'An action guided constraint satisfaction technique for planning problem' 的科研主题。它们共同构成独一无二的指纹。

引用此