移动机器人路径规划的蚁群算法研究

来源 :哈尔滨工程大学 | 被引量 : 0次 | 上传用户:showlisy1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
目前,随着计算机技术的快速发展,作为高科技技术的智能机器人技术也随之着快速发展,人们在各个不同的领域对移动机器人提出了更高的要求,比如:机器人在外界环境中的导航能力,对于动态变化的障碍物的躲避能力,在在寻找最优路径的能力等方面。所谓路径规划指的是机器人在给定的初始任务中,根据某些性能指标(如到达终点的最短距离、消耗的时间最短、行驶中机器人消耗的能量最少等)自主地搜索出一条从起始点到终点无碰撞的最优或次优路径。  蚁群算法来源于蚂蚁在寻找食物过程中,通过群体的行为发现最短路径的一种算法,它主要是在图中寻找优化路径的机率型算法。本文主要使用蚁群算法和插值算法相结合的方法来解决在二维平面环境和三维空间环境下,移动机器人的路径规划问题。移动机器人的路径规划是通过机器人自身携带的传感器对外界环境进行信息搜索,并把所获得信息进行有效的分析,自主地搜索出符合机器人的运动路径和其他运动性能要求的行为,所以路径规划问题一直是机器人研究的重点和难点。  论文主要是从以下两个方面来考虑路径规划问题。第一:在二维未知环境上,通过机器人自带的传感器来对未知环境进行有效的信息搜索,对抽取信息的障碍物进行“膨化”处理,结合MAKLINK图论知识和Dijkstra算法在环境中寻找出一条路径,然后对这条路径使用蚁群算法进行优化,对优化后的路径中带有转折点的部分路径进行二次抛物线插值,并在MATLAB软件上进行计算机仿真,最后得到最优的、光滑的路径。第二:通过给定的三维空间环境,我们通过使用蚁群算法来作为水下机器人三维路径规划的优化算法,对于规划后的图形,我们再对其进行三维的三次样条插值,这样也得到一条三维的、光滑的、最优的路径。  通过对两种环境所设计的不同算法进行仿真结果表明:对于所使用的蚁群算法在路径规划的研究中,充分地利用了“蚂蚁”的收敛速度快、寻找全局最优能力强等优点,分别解决了从已知环境到未知环境、从二维平面区域到三维空间区域的机器人路径规划问题。算法不仅能够灵活地应用到各种环境中,而且还具有良好的搜索性能,能够适应机器人路径规划的要求,对机器人的安全航行具有非常重要的理论意义。
其他文献
【摘要】在内科学教学的过程当中,以问题为基础的病案教学法不仅有助于学生提高其临床思维的能力,也在一定的程度上丰富了学生医学方面的知识。所谓“以问题为基础的病案教学法在《内科学》教学中的应用”,是病例作为教学的对象,问题则作为切入点,在思考探讨问题的发生原因和解决办法的时候,锻炼了学生的思维,一个完整的体系,使学生的思维模式也是一个完整的弧度。此类教学方法足够的创新、先进和科学,受到医学界的青睐,成
“县委宣传部干什么用?”这个问题,本来不必赘言,而今,似乎不可不多一句嘴了。前几天,山东某县县委宣传部的同志带来几篇稿。我一看,内容无可挑剔,文笔也不赖,可惜,题目选得
随着时代的进步,我国的课程标准在不断地完善,为了更好的落实课程目标,数学教材也在不断地进行修订完善.新课标对数学活动越来重视,教材中也设置“数学活动”栏目,在新课程改
【摘要】随着医疗改革的深入,临床医师规范化培训是大势所趋和社会发展的需要,是每位临床医师必须经历的学习阶段,是加深、巩固理论知识和提高实践操作能力的重要渠道,通过临床规范化综合培养,对培养优秀临床住院医师有着重要意义。  【关键词】四肢关节外科 临床实习 教学  【中图分类号】G642 【文献标识码】A 【文章编号】2095-3089(2016)10-0175-02  【Abstract】 Wit
关于新闻报道,无论是国内还是国外的新闻界都有一个共同的传统说法:新闻是新近发生的事实;报道需要客观,不能掺入报人的主观意见。对于这一点,报人们都无异议。但同时,新闻
在新课改的实践中,科学探究是物理教学中的一个重要组成部分,在科学探究中如何进行猜想与假设对设计实验`进行实验起着导向作用.没有一个合理或着较为合理的猜想,势必使实验
在新课程改革的背景下,现代教育科学、心理科学和信息科学技术的综合和相互渗透,已成为教育发展和改革的强大动力.随着信息技术的迅速发展,多媒体技术作为一种新型的辅助教学
[概况]知母(Anemarrhena asphodjeIoides Bunge)为常用中药,系百合科植物,知母的根状茎入药,性能有:清热除烦,滋肾润燥,止咳消痰。产于华北、东北各省,以河北易县知母最为有
在物理教学中,教师都以学案为依托,以教师为主导,以学生为主体,实现学生自学能力、合作能力、创新能力和整体素质共同提高,切实提高课堂效率.本文就物理学案设计应遵循的原则
棉花间作玉米,怎样才能减少对边行棉花的影响,夺取粮棉双丰收,这是棉粮间作中需要认真解决的一个重要问题。下面刊登的几篇材料,在试验对比的基础上,对这个问题作了一些探讨,