BiRRT-ACO融合算法在机器人路径规划中的应用研究

来源 :河南大学 | 被引量 : 0次 | 上传用户:wuww
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着机器人领域相关技术的不断创新和发展,各式各样的机器人大量涌现,机器人的应用场景越来越复杂,对机器人技术的要求也随之越来越高。路径规划技术作为机器人技术研究中不可或缺的一个组成部分,有着非常重要的研究和应用价值,在机器人领域备受国内外学者的关注和青睐。本文针对静态复杂环境下的路径规划问题,提出一种BiRRT-ACO融合算法来提高机器人路径规划的性能,该算法充分利用了BiRRT算法快速性和ACO算法信息素正反馈机制的优势,通过对两种算法进行多策略优化和融合,得到一种适用于机器人路径规划的快速、稳定、高效的新算法。本文所做的研究工作包括:(1)改进Bi-RRT算法和改进ACO算法。通过对Bi-RRT算法和ACO算法的深入研究和分析,发现这两种算法自身都存在一些不足之处,Bi-RRT算法求解稳定性差、求解效果不佳,ACO算法搜索时间长、易陷入局部最优,导致了最终规划得到的路径质量差。为了改善这种情况,本文在Bi-RRT算法节点扩展的方向性和路径平滑性方面进行改进,在ACO算法的状态转移方式和信息素更新方式上进行优化,这样减少了两种算法搜索路径的时间,大大提高了路径平滑度和路径质量。(2)BiRRT-ACO融合算法。虽然改进后的Bi-RRT算法和ACO算法在规划路径的效果上都有所提升,但仍得不到最优路径,因此本文将这两种算法进行了综合的考虑和分析,提出了BiRRT-ACO融合算法。该算法利用改进Bi-RRT算法快速得到次优路径的优势弥补改进ACO算法前期信息素匮乏的不足,同时利用前者得到的路径陷阱节点更新环境地图状态,从而使得后者在搜索路径时提前规避地图中存在的路径陷阱。通过对两种改进算法进行融合,使得规划路径的效果得到进一步提升,融合算法规划路径效率更高,规划的路径长度更短,平滑度更高,路径质量更好。(3)设计全局规划器,在ROS中应用融合算法进行路径规划。为了模拟机器人在真实环境中的路径规划,本文对move_base功能包和nav_core功能包进行了深入的了解和研究,找到了将本文所提算法应用到ROS中的方法—全局路径规划器。在遵守nav_core功能包中规定的全局规划C++接口的前提条件下,将BiRRT-ACO融合算法设计为ROS认可的全局路径规划器,然后将其以插件的形式嵌入到move_base功能包的全局规划模块中,并在ROS系统中注册这个插件,使得在ROS中进行仿真时能够调用自定义的全局路径规划器。最后,在MATLAB仿真平台,ROS下的三维物理仿真平台Gazebo和三维可视化平台Rviz,以及装载了ROS系统的Bulldog智能车平台中,对本文提出的BiRRT-ACO融合算法进行仿真验证,通过在不同的仿真环境中设置起始位置和目标位置,来模拟机器人规划路径的质量和效果。结果表明,不论在以上哪种仿真环境条件下,本文所提出的算法都能够高效规划出一条高质量的理想路径。
其他文献
为了了解叶面喷施不同硒肥对水稻含硒量及产量的影响,在水稻齐穗期对各个处理喷施不同浓度的亚硒酸钠和螯合硒,研究对水稻籽粒含硒量、水稻茎叶含硒量和水稻产量的影响。结果
整体叶轮是发动机的关键部件,叶轮加工是影响发动机性能的一个重要环节。叶轮加工常常是对在一个毛坯上的叶片和轮毂进行整体加工,其加工难点在于流道和叶片,而且对刀具空间
为解决高频小信号谐振放大器传统讲授理论性较强,缺乏直观性,教学效果不理想的问题,采用了引入电路仿真软件Multisim进行分析研究的方法。通过对电路结构、参数设置及仿真、
本文就近年来膝关节半月板损伤的治疗进展作一综述。
丁香酚是丁香的主要活性成分,可以作为丁香的质量控制指标。近年来对丁香酚的药理作用及可能的相关机制研究,无论从深度还是广度上都取得一定进展。丁香酚的药理作用极其广泛
细读朱光潜先生的《咬文嚼字》,察觉到他在谈论贾岛《题李凝幽居》诗中的"推"、"敲"二字时出现了一系列的漏洞。从他书中出现的漏洞出发,结合《题李凝幽居》诗的意境、"推敲"
高速公路收费管理信息化可以提高收费管理的效率。本文以实现高速公路收费管理信息化关键技术为基础,分析目前收费管理信息系统的硬件设施和软件系统,提出未来信息化的发展方
侨批馆是近代闽南与潮汕侨乡建筑文化中极具特色的建筑类别,它产生于侨乡特有的金融行业-侨批业,较为直接地反映了建筑与社会经济发展之间的错综复杂关系.在建筑形态和空间分
【正】鲜活农产品顾名思义,就是指新鲜的、活的农畜产品,主要包括与公众的生活息息相关的新鲜蔬菜、水果、水产品、禽畜及其肉类产品。由于其具有鲜、活的特性,而且是公众日