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

【文件属性】：

文件名称：基于改进A*算法的仿生机器鱼全局路径规划 (2011年)

文件大小：358KB

文件格式：PDF

更新时间：2024-06-16 03:03:49

自然科学 论文

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