基于改进的蚁群算法路径规划方法研究

来源 :西安科技大学 | 被引量 : 6次 | 上传用户:wknmcn
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,随着机器人技术的不断发展和进步,移动机器人已经被越来越多地应用到多种领域中,特别是将其应用到家庭室内服务中,不仅能够协助人们或者自己独立完成一些任务,而且更大地方便了人们的家庭生活。路径规划技术是移动机器人领域的关键技术,但目前仍存在盲目选择路径、计算速度缓慢等问题,所以合理、有效、准确的路径规划算法是移动机器人研究领域的重要内容之一。本文在对当前路径规划算法进行分析的基础之上,重点研究具有并行性、鲁棒性强的蚁群算法并应用于移动机器人路径规划。在介绍传统蚁群算法的生物种群觅食原理的基础上,针对蚁群算法搜索中存在的明显的不足,比如蚂蚁从路径规划起始点到目标点盲目搜索导致收敛速度较慢及前期存在的易陷入局部最优解等问题。提出了添加双向搜索方向机制和比例系数引导因子的启发函数等思路,避免了算法在搜索过程中选择与终点方向相背的区域行走或者走回路的现象。其次根据不同路段被选择次数不同,设置不同信息素权重,强化了不同路段的重要性,加快算法收敛速度。最后在matlab软件平台上采用栅格地图建立机器人实验环境仿真模型,进行算法仿真,仿真结果验证了该方法的有效性。本文采用的硬件平台为Respberry 3b主控器,国产激光雷达Rplidar A1,GY-85九轴姿态传感器,选用Arduino teensy 3.1的电机驱动板,然后将改进之后的算法进行软件部分的设计,并在变化相对较小室内环境下进行多次实物测试实验,在实验场景一中应用改进蚁群算法,耗时减小了 14.38%,路径规划长度减小了 5.82%。,在实验场景二中应用改进蚁群算法,耗时减小了 8.41%,路径规划长度减小了 3.21%。测试结果表明机器人可以避开已知的障碍物到达目标点,表明了所提出改进方法的可行性,达到了预期的效果。
其他文献
随着现代社会城市经济的发展,智慧城市成为现代城市发展的新趋势和新模式,也是我国创新驱动发展和推动新型城市化发展的主要目标,而智慧城市作为我国社会主义小康建设的重要
文章阐述了国际拆船公约的产生与发展,分析了《2009年香港国际安全与无害环境拆船公约》对我国拆船业的影响,并对国家和企业提出了发展绿色型拆船业的建议。最后对我国拆船业进
边坡问题是地灾治理工程中的重点内容,应当将治理滑坡问题作为一项重点的内容。本篇文章主要探讨了地灾治理工程施工中边坡稳定及滑坡治理。希望通过本篇文章的探讨,地灾治理
提出了一种比较不同编码速率的方法,并使用此方法分析了不同节点下基于V-BLAST和STBC两种虚拟MIMO方案的性能,得出了虚拟MIMO方案选择的一些结论。采用理论分析与Mento Cado仿
陶瓷艺术在20世纪中期面临着两大课题,一是如何将这种具有深厚传统内涵的艺术形式进行现代性阐释,二是艺术家如何将个人观念与陶瓷媒介相结合并实现新的表达。贝蒂·伍德曼(B
山茱萸是我国传统中药材,具有补益肝肾、固涩精气等功效,是六味地黄丸等传统中成药的主要成分。基于此,本文以誉为“中国山茱萸之乡”的七井山为例,结合该地区山茱萸发展现状
"三农"问题的核心是农民问题,农民问题的根本是利益问题,利益问题的关键是收入问题。近年来,农民增收不快,城乡居民收入差距拉大,使农村经济社会发展受到一定的影响,农民增收问
在DSP数据采集系统中,采用CF卡作为移动存储介质,把数据结果以标准文件的形式保存在CF卡中,通过读卡器在计算机上读取有关结果,这样可以实现DSP数据采集系统的独立运行。
目前移动IPv6中对移动节点的切换过程进行优化的方法均着眼于加速切换时的信令重建过程。通过介绍移动IPv6实验床上进行的一系列切换测试,提出了测量移动节点切换时信令重建过
房屋建筑施工中后浇带占着很重要的地位作用,不但可以合理控制建筑中的温度裂缝,而且还可以解决沉降差在高层建筑中。使用浇带施工技术实质目的:减少因为沉降和温度原因而造