西华大学学报（自然科学版）2011，Vol.30Issue(3)：34-37,56,5.
基于改进A*算法的仿生机器鱼全局路径规划
Improved A * Algorithm Based Global Path Planning for Bio-mimetic Robotic Fish
郭强1
作者信息
- 1. 天津大学电气工程与自动化学院,天津,300072
- 折叠
摘要
Abstract
A * algorithm is improved to solve its low efficiency and non-optimal path.Introducing successor, the improved algorithm is simplified in its time and space complexity, and the planned path is optimized to make it shorter than before.Considering the concavity obstacles, the planning path may get stuck in concavity traps.A back-try method is given to solve the problem, and make the planning path round the trap instead of getting into it.关键词
仿生机器鱼/路径规划/A*算法/可扩展节点/凹形障碍物Key words
bio-mimetic robotic fish/ path planning/ A * algorithm/ extendable node/ concavity obstacle分类
信息技术与安全科学引用本文复制引用
郭强..基于改进A*算法的仿生机器鱼全局路径规划[J].西华大学学报（自然科学版）,2011,30(3):34-37,56,5.
