裁剪优化的Anytime算法

摘要：

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

关键词：移动机器人、路径规划、实时算法

所属期刊栏目：30

分类号：TP242(自动化技术及设备)

资助基金：浙江省自然科学基金资助项目Y107706

在线出版日期：2010-06-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：41-44