基于改进蚁群算法的机器人三维路径规划技术的研究

被引量 : 0次 | 上传用户:Leechen17008
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
移动机器人的路径规划技术是机器人研究领域的关键技术之一。三维空间路径规划问题是在县有约束的环境中(如含有固定障碍物)按照一定的评价标准(如路径最短),规划出一条从起点位置到终点位置满足约束条件的相对最优路径。近年来,关于在三维空间中工作的移动机器人(如微型飞行机器人、无人机、无人水下航行器、自主式水下机器人、爬壁机器人等)的研究不断深入,三维空间的路径规划问题是此类机器人研究的基本问题之一,也是反映机器人智能水平的重要标志之一。有关三维路径规划问题的研究,人们从多方面进行了探索和研究,取得了很多成果,但仍存在些问题有待深入研究。蚁群算法(ACO)是一种用于求解组合优化问题的新兴启发式优化算法,最初被用于求解旅行商问题。由于蚁群算法性能优异,至今仍然是人们研究的热点。本文根据移动机器人路径规划算法的研究现状以及向智能化发展的趋势,提出了一种基于改进蚁群算法的机器人三维空间路径规划方法。主要完成了如下工作:首先对国内外移动机器人路径规划技术的研究现状和方法进行了系统的归纳和总结,分析了其各自的优点和不足之处,为本论文的研究工作奠定了重要的基础。其次,介绍了基本蚁群算法的思想以及数学模型,描述了参数对基本蚁群算法性能的影响,介绍了评价算法的性能指标,并总结了基本蚁群算法的优缺点。再次,构造简单三维工作空间,采用栅格法建立机器人路径规划工作空间模型;对基本蚁群算法进行改进设计,并将改进蚁群算法用于移动机器人三维空间路径规划;用MATLAB软件进行仿真实验,仿真结果显示了改进蚁群算法在路径最优值以及路径规划时间上都要优于基本蚁群算法。最后,构造三维地形环境,同样采用栅格法建立机器人路径规划工作空间模型;运用改进蚁群算法进行机器人的三维地形路径规划,并用MATLAB软件进行仿真实验,仿真结果显示了改进蚁群算法的路径最优值以及路径规划时间都要优于基本蚁群算法;对算法的最佳性能指标、时间性能指标、鲁棒性能指标进行了比较分析,结果显示改进蚁群算法在各项指标上都要优于基本蚁群算法;紧接着对改进蚁群算法的收敛性进行分析,结论证明了改进蚁群算法的可行性。本文对基本蚁群算法主要做了如下改进:(1)将蚁群算法应用于三维路径规划过程中,把信息素释放在节点上而不是在节点边上,节省存储空间,降低运算量;(2)算法的启发式函数设计采用路径最短与路边约束相结合的策略,提高了算法的有效性;(3)信息素的更新策略采用全局信息素和局部信息素相结合的更新方式,能较好的克服基本蚁群算法计算时间长、易出现停滞等缺陷。
其他文献
本文提出了一种基于混合高斯模型和二维离散小波变换的图像型火灾烟雾探测方法。在RGB空间使用混合高斯模型对背景进行建模,通过当前图像与背景参考模型的比较提取可疑区域,分
在结果加重犯的研究之中,难题颇多,结果加重犯中的共同犯罪问题是其中之一。对共同犯罪中结果加重犯问题的研究实际上涵盖了共同犯罪理论与结果加重犯理论的诸多方面,二者息
低温换热器是天然气BOG再液化系统中的关键设备,也是能耗较为集中的部位。换热器传热特性的研究对强化其传热性能、提高传热效率和降低成本有重要的现实意义,其传热变化规律对
随着互联网技术的飞速发展,将校园安防需求与互联网技术相结合,利用有效的电脑技术手段和监控管理方法,从最早期的人工防护、视频监控,慢慢发展到重视电脑远程监控技术。多媒
本论文是针对HF公司Y房地产投资项目所撰写的商业计划书。HF公司是珠海一家主营房地产开发与经营的投资公司,现投资开发Y房地产项目,需要引进投资者解决项目资金问题。改革开放
灵芝是担子菌纲、多孔菌科(Polyproraceae)灵芝属(Ganoderma)真菌灵芝(Ganoderma lucidum)和紫芝(G. japonicum)的总称,在中国有着悠久的药用历史。在本实验中,将干燥的灵芝
跗赫“六法论”是一套系统的绘画美学理论,而其中的“气韵生动”居于首位并占据主导性地位。“气韵生动”继承和延续了顾恺之“传神论”的观点,并在后世进一步发展,涉及到更
传统的教学模式以教师讲授为主,师生间的互动,学生的自主学习及思考都变弱化,教学效果并不理想。而在对分课堂模式中,教学过程被分为三个过程:讲授、内化吸收以及讨论,极大地
研究背景碘缺乏病(Iodine Deficiency Disorders,IDD)其本质是微量元素缺乏症,是由于自然环境中微量元素碘的缺乏所造成从胚胎发育到成人期的整个过程中人体的碘营养摄入不足
<正> 本文介绍的方法是通过自制的装置,配合起电机,利用带电水滴来模拟带电粒子在电场中偏转。具有废品利用,装置简单,操作方便、安全、实验效果良好等特点。且还可模拟演示&