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

来源 :哈尔滨工程大学 | 被引量 : 0次 | 上传用户:showlisy1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
目前,随着计算机技术的快速发展,作为高科技技术的智能机器人技术也随之着快速发展,人们在各个不同的领域对移动机器人提出了更高的要求,比如:机器人在外界环境中的导航能力,对于动态变化的障碍物的躲避能力,在在寻找最优路径的能力等方面。所谓路径规划指的是机器人在给定的初始任务中,根据某些性能指标(如到达终点的最短距离、消耗的时间最短、行驶中机器人消耗的能量最少等)自主地搜索出一条从起始点到终点无碰撞的最优或次优路径。  蚁群算法来源于蚂蚁在寻找食物过程中,通过群体的行为发现最短路径的一种算法,它主要是在图中寻找优化路径的机率型算法。本文主要使用蚁群算法和插值算法相结合的方法来解决在二维平面环境和三维空间环境下,移动机器人的路径规划问题。移动机器人的路径规划是通过机器人自身携带的传感器对外界环境进行信息搜索,并把所获得信息进行有效的分析,自主地搜索出符合机器人的运动路径和其他运动性能要求的行为,所以路径规划问题一直是机器人研究的重点和难点。  论文主要是从以下两个方面来考虑路径规划问题。第一:在二维未知环境上,通过机器人自带的传感器来对未知环境进行有效的信息搜索,对抽取信息的障碍物进行“膨化”处理,结合MAKLINK图论知识和Dijkstra算法在环境中寻找出一条路径,然后对这条路径使用蚁群算法进行优化,对优化后的路径中带有转折点的部分路径进行二次抛物线插值,并在MATLAB软件上进行计算机仿真,最后得到最优的、光滑的路径。第二:通过给定的三维空间环境,我们通过使用蚁群算法来作为水下机器人三维路径规划的优化算法,对于规划后的图形,我们再对其进行三维的三次样条插值,这样也得到一条三维的、光滑的、最优的路径。  通过对两种环境所设计的不同算法进行仿真结果表明:对于所使用的蚁群算法在路径规划的研究中,充分地利用了“蚂蚁”的收敛速度快、寻找全局最优能力强等优点,分别解决了从已知环境到未知环境、从二维平面区域到三维空间区域的机器人路径规划问题。算法不仅能够灵活地应用到各种环境中,而且还具有良好的搜索性能,能够适应机器人路径规划的要求,对机器人的安全航行具有非常重要的理论意义。
其他文献
【摘要】在内科学教学的过程当中,以问题为基础的病案教学法不仅有助于学生提高其临床思维的能力,也在一定的程度上丰富了学生医学方面的知识。所谓“以问题为基础的病案教学法在《内科学》教学中的应用”,是病例作为教学的对象,问题则作为切入点,在思考探讨问题的发生原因和解决办法的时候,锻炼了学生的思维,一个完整的体系,使学生的思维模式也是一个完整的弧度。此类教学方法足够的创新、先进和科学,受到医学界的青睐,成
【摘要】随着医疗改革的深入,临床医师规范化培训是大势所趋和社会发展的需要,是每位临床医师必须经历的学习阶段,是加深、巩固理论知识和提高实践操作能力的重要渠道,通过临床规范化综合培养,对培养优秀临床住院医师有着重要意义。  【关键词】四肢关节外科 临床实习 教学  【中图分类号】G642 【文献标识码】A 【文章编号】2095-3089(2016)10-0175-02  【Abstract】 Wit