文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 工程科技 > 机械/仪表 > 基于改进A星算法的仿生机器鱼全局路径规划
侵权投诉

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

基于改进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

仿生机器鱼是模仿鱼类的游动机理,并结合机械、电子等方面学科,实现能够进行水下推进的机器人。它具有机动性能好、噪声低、效率高、鲁棒性强等诸

第1页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email