裁剪优化的Anytime算法  

Scissor Optimized Anytime Algorithm

作　　者：孙俊[1] 戴国骏[1] 张怀相[1] 

机构地区：[1]杭州电子科技大学计算机应用技术研究所,浙江杭州310018

出　　处：《杭州电子科技大学学报（自然科学版）》2010年第2期41-44,共4页Journal of Hangzhou Dianzi University：Natural Sciences

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

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

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

分 类 号：TN-55[电子电信]