基于改进A星算法的仿生机器鱼全局路径规划
基于改进A*算法的仿生机器鱼全局路径规划
摘要:针对传统A*算法搜索速度慢和规划路径不够优化的缺点,引入可扩展节点,对A*算法流程进行改进,以减少时间和空间复杂度,提高搜索效率,并对规划路径进行优化处理,以有效的缩短路径。对存在凹形障碍物的地图,采用后退-尝试的方法解决路径规划的失败问题,使之绕过凹形障碍物取向目标点,达到输出最短路径的目标。
关键词:仿生机器鱼 ;路径规划 ;A*算法 ;可扩展节点 ;凹形障碍物
Improved A* Algorithm Based Global Path Planning for Bio-mimetic
Robotic Fish
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, is make the planning path round the trap instead of getting into it.
Key words:bio-mimetic robotic fish;path planning;A * algorithm ; developed -nodes; concavity obstacle
仿生机器鱼是模仿鱼类的游动机理,并结合机械、电子等方面学科,实现能够进行水下推进的机器人。它具有机动性能好、噪声低、效率高、鲁棒性强等诸
喜欢此文档的还喜欢 基于改进A星算法的仿生机器... 12页 免费...鸽r』 关键词:算法 仿生机器鱼全局视觉系统栅格法路径规划Astar算法遗传 ■ ...
基于A*算法的坦克CGF全局... 4页 免费 基于改进A星算法的仿生机器... 12页...用于规划机器人的路径, 找到近似最优的路径, 但是搜寻算法计算量较大 针对这一...
改进遗传算法在移动机器人全局路径规划中的应用_专业资料。针对应用遗传算法进行移动机器人全局路径规划时遇到的早熟收敛和收敛速度慢等问题,提出一种基于定长二进制路...
改进遗传算法在移动机器人全局路径规划中的应用_专业资料。针对应用遗传算法进行移动机器人全局路径规划时遇到的早熟收敛和收敛速度慢等问题,提出一种基于定长二进制路...
提出一种基于改进的遗传算法的多目标路径规划 方法。...[1] ,其中,水中机器鱼比赛 是以智能仿生机器鱼为...目标点为 E,则机 器鱼全局多目标路径 [4]可表示...
基于A*算法的坦克CGF全... 4页 免费 机器人路径规划毕业论文... 16页 免费...月球车全局路径规划中 的 A* 算法改进彭 松贾阳 100094) ( 北京空间飞行器...
机器人技术 基于改进蚁群算法的移动机器人全局路径规划章小兵 ,乔 ,赵光兴 茹 (安徽工业大学 电气信息学院 ,安徽 马鞍山 243002) 摘 : 为提高机器人全局路径...
仿真结果证明了算法的有效性 . 关键词 : 地图 ; 移动机器人 ; 全局路径规划 中图分类号 : TP24 文献标识码 : B A New Globa l Pa th Plann in g A ...
仿生机器鱼运动控制算法研... 6页 免费 基于改进A星算法的仿生机器... 12页...n WagNa等建立基于 网格 模型的路径规划算法 ,通过网 J格对环境进行建模,并...
热门文档