基于改进A*算法的仿生机器鱼全局路径规划

摘要：

针对传统A*算法搜索速度慢和规划路径不够优化的缺点,引入可扩展节点,对A*算法流程进行改进,以减少时间和空间复杂度,提高搜索效率,并对规划路径进行优化处理,以有效的缩短路径.对存在凹形障碍物的地图,采用后退一尝试的方法解决路径规划的失败问题,使之绕过凹形障碍物取向目标点,达到输出最短路径的目标.

关键词：仿生机器鱼、路径规划、A*算法、可扩展节点、凹形障碍物

所属期刊栏目：30

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

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

页数：共5页

页码：34-37,56