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

• 作者: 郭强
• 来源期刊: 西华大学学报（自然科学版）
• 学科: 工学
• 关键词: 仿生机器鱼 路径规划 A*算法 可扩展节点 凹形障碍物
• 年，卷（期）: 2011,（3）
• 所属期刊栏目: 机电工程
• 页码范围: 34-37,56
• 分类号: TP242.6
• 字数: 3950字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-159X.2011.03.009

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭强	天津大学电气工程与自动化学院	14	140	7.0	11.0