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

来源 :沈阳理工大学 | 被引量 : 0次 | 上传用户:michael_lv
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
智能移动机器人是指无需人工干预,可以自主完成行驶任务的车辆。路径规划是移动机器人的一个重要组成部分,它的任务就是在具有障碍物的环境内,按照一定的评价标准,寻找一条从起始状态到达目标状态的无碰路径。蚁群算法就是对自然界中蚂蚁的寻食过程进行模拟而得出的一种模拟进化算法,它是继模糊方法、神经网络、遗传算法之后新加入路径规划研究领域的一种算法。 本文首先从理论上研究了移动机器人路径规划的方法、目的及意义。在对各种路径规划方法进行优缺点比较后,选择还处于不断探索阶段的蚁群算法进行路径规划。通过对蚁群算法的深入研究后,在基于栅格的机器人环境中,提出了一种基于蚁群算法求解静态环境下移动机器人路径规划问题的方法。考虑到移动机器人行驶过程中的实际情况,在静态路径规划方法的基础上提出了基于蚁群算法解决动态路径规划的方法。最后,通过对三种静态环境下的仿真实验结果的分析,确定了关键参数的选取,并进行了动态路径规划的仿真。通过与其它方法的比较可以发现,相同环境下,在搜索时间上基于蚁群算法的路径规划方法比遗传算法至少节约5%的时间:而在空间复杂度上该算法优于Dijkstra算法,即蚁群算法所需要的存储空间小于Dijkstra算法。 通过本文的研究及实验结果证明,将蚁群算法应用于移动机器人的路径规划问题研究,能够探索与改进一种新的路径优化方法。
其他文献
模块化自重构机器人也称为变形机器人,由一系列结构相同但相互独立的机电模块有机联接而成,每个模块功能简单但具有一定感知能力、自主的连接和分离能力,通过传感器感知环境
变滚转速率飞行器是一种在飞行过程中绕飞行轴高速旋转并且旋转速率实时变化的一种飞行器,由于能克服气动外形的不对称、质量偏心等引起的落点误差,在国内外弹箭中普遍采用。捷
车载控制单元的复杂性和高可靠性以及车辆行驶过程中工况和环境的变化对嵌入式软件的结构设计、传感器信息处理提出了众多挑战性问题。本文以可靠、可多次复用以及可移植的车
毕氏酵母表达系统具有表达量高、生产成本低、产物可以分泌到胞外和易于后续修饰等优点,近年来正受到广泛的关注。利用毕氏酵母表达的蛋白已有上百种。虽然发酵过程中产物产
学位
船舶操纵自动舵一直是船舶运动控制的重要研究课题之一,它与航行安全、能源节约及操作省力密切相关,从事这一领域研究的专家、学者一直在不懈努力的进行研究。在20世纪20年代人
本文主要以非线性系统为研究对象,研究了基于滑模观测器的执行机构和传感器故障诊断与容错控制。 首先,介绍故障诊断与容错控制的发展和现状,同时对滑模控制的基本原理和基于
随着数字多媒体技术的不断发展,数字图像处理技术被广泛应用于各种领域。视频图像数字化后数据量非常庞大,计算机应用领域中,对如此大量的数据进行实时采集和传输的技术难度
舰载机的综合飞推控制主要体现在进舰着舰的自动导引和下滑着舰控制,这是舰/舰载机相容性的主要研究内容。由于着舰环境十分恶劣,要求飞机的着舰系统具有非常高的下滑轨迹控
移动通信系统的不断升级,要求配置新的频段,这就要求适合新频段的基站天线,这样必然会增加天线的数目。研究多个系统共用的基站天线不仅可以减少天线的数量,降低天线间的干扰和天
空间技术的发展使得空间机器人的应用更加广泛,特别是自由漂浮空间机器人(Free-Floating Space Robot)。FFSR由空间载体和搭载在其上的机械臂组成,能在宇宙空间自由漂浮并代