基于约束可满足的深空探测任务规划方法研究

• 作者: 姜啸 徐瑞 朱圣英
• 来源期刊: 深空探测学报
• 学科: 工学
• 关键词: 规划 约束可满足 变量选取 动作指向
• 年，卷（期）: 2018,（3）
• 所属期刊栏目: 论文
• 页码范围: 262-268
• 页数: 7页
• 分类号: TP18
• 字数: 5858字
• 语种: 中文
• DOI: 10.15982/j.issn.2095-7777.2018.6.008

摘要

基于传统的CSP算法不能充分体现规划过程的特点,讨论了如何将规划中的动作关系映射到CSP结构中,并据此提出了一种以动作为中心的启发式变量选择策略;分析验证了该方法能够显著降低传统CSP变量搜索策略的时间复杂度,同时对于约束编码的规划问题具有一般适用性.仿真实验表明,本文提出的方法减少了约束处理中的冗余操作,有效提高了问题的求解效率,为工程应用奠定了基础.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱圣英	北京理工大学深空探测技术研究所	35	215	7.0	14.0
5	徐瑞	北京理工大学深空探测技术研究所	24	187	9.0	13.0
9	姜啸	北京理工大学深空探测技术研究所	1	0	0.0	0.0