裁剪优化的Anytime算法

• 作者: 孙俊 张怀相 戴国骏
• 来源期刊: 杭州电子科技大学学报（自然科学版）
• 关键词: 移动机器人 路径规划 实时算法
• 年，卷（期）: 2010,（2）
• 页码范围: 41-44
• 分类号: TP242
• 语种: 中文
• DOI: 10.3969/j.issn.1001-9146.2010.02.011

摘要

解决路径规划问题时,传统的Anytime算法有时候会遇到花费过多存储空间和计算时间的问题.该文提出的裁剪优化的Anytime算法旨在提高这两方面的性能.该算法在已有的Anytime算法的基础上,通过裁剪非均衡表中的节点来降低存储空间,然后通过分析裁剪后的节点信息来判断是否进入下次循环,以此减少计算时间.最后通过仿真试验,验证了算法的可行性和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	戴国骏	杭州电子科技大学计算机应用技术研究所	47	456	12.0	20.0
2	张怀相	杭州电子科技大学计算机应用技术研究所	13	64	5.0	7.0
3	孙俊	杭州电子科技大学计算机应用技术研究所	2	2	1.0	1.0