基于改进蚁群算法的机器人路径规划

被引量 : 71次 | 上传用户:zhaiyiyang9708
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
路径规划是机器人导航技术研究领域的重要部分,是不可或缺的。所谓的机器人路径规划就是指在未知环境下,能够寻找出一条从起点到终点的安全路径,近年来,各国研究专家学者致力于机器人路径规划的研究中,并取得了良好的效果,研究出了许多路径规划方法,主要包括人工势场法、神经网络法、遗传算法等,这些算法在路径规划问题或者其他优化问题的应用中,都有着不错的研究成果。意大利学者M.Dorigo等人首先提出了蚁群算法,该算法的思想来源是通过蚂蚁的自催化行为得到启发的。蚁群算法被应用在许多研究领域,它不仅具有正反馈性的特点,而且还拥有并行性和较强的鲁棒性等优点,在解决机器人路径规划问题方面都有成功的应用。然而,针对该算法在机器人路径规划中的问题,蚁群算法仍存在缺点,主要是在处理问题的过程中,容易陷入局部最优解以及收敛速度比较慢。在本文中,针对机器人路径规划的问题,通过蚁群算法在机器人路径规划的应用和分析,提出了改进的蚁群算法的有效性和适用性。首先对机器人的工作空间进行环境建模,将三维的空间模型转化成二维平面,利用栅格法对二维平面做栅格划分,并以此作为机器人路径规划的环境模型。分别分析了传统蚁群算法和自适应蚁群算法在机器人路径规划问题上的应用,并且根据基本蚁群算法的优缺点,对蚁群算法进行改进。其次,针对蚁群算法在机器人路径规划上的收敛速度慢、容易陷入局部最优解的问题,为了更好的优化实验结果,因此,在每次蚁群算法的迭代寻优的过程中,引入免疫算子,即蚁群搜索的过程中,根据节点选择概率选择下一个节点,直到所有蚂蚁到达终点为止,此时构成的所有路径称为初始种群,然后经过选择,把优秀的个体选择出来之后,再经过交叉和变异,对个体上的某些基因进行改变,形成新的个体,以提高解的质量。每经过十次的循环后,通过非线性寻优的方法,选择出最优的个体。因此,改进的蚁群算法提高了在全局搜索空间的遍历性和收敛速率,避免陷入局部最优解,是一种收敛性和寻优能力都比较好的优化方法,可以得到机器人行走的最优路径。在本文中,分别在机器人的静态和动态的环境中对改进的蚁群算法进行验证分析,首先,在静态路径规划中,采集到不同规模的环境信息,通过基本蚁群算法、自适应蚁群算法和改进蚁群算法的分析比较,改进后的蚁群算法在收敛速度和最短路径方面都取得较好的结果,从而改进后的蚁群算法的有效性和适应性得到验证。其次,研究了改进蚁群算法在动态规划中的应用,首先通过Dijkstra算法在机器人工作空间中搜索出一条全局最短路径,机器人在行走的过程中,一旦检测到前方有移动的障碍物,则利用改进的蚁群算法在移动的障碍物周围寻找出局部目标点,实现动态避障的结果。
其他文献
大球盖菇(Stropharia rugoso—annulata)又名酒红球盖菇、皱环球盖菇、皱球盖菇,是国际市场的十大菇类之一,也是联合国粮农组织(FAO)向发展中国家推荐种植的菇种。1998年5月,平湖市
目的:比较TuM2-PK,tPSA,fPSA/t PSA和PSAD在PSA灰区对前列腺癌的诊断价值。方法:选取tPSA在4~10 ng/mL的前列腺癌(PCa)、良性前列腺增生(BPH)及前列腺炎老年患者共252例,测其血中TuM
医药制造业作为一项朝阳产业,在国民经济的发展中扮演着不可忽视的角色。而医药行业中的中药产业一直是我国的一项传统优势产业,具有几千年悠久历史,是中华民族的瑰宝。近年来,在
在全球生态危机、能源危机日益严峻的今天,人们深刻地认识到,在种种起因之中,人类的建造活动是毋庸置疑的首要原因,建筑及其相关产品的制造业对我们的生存环境所带来的伤害不容小
随着顶管技术的不断发展,顶管工程正逐步向超大直径、深覆土、超长距离顶进的方向发展,新趋势条件下顶管施工管土受力特性将不同于中小直径及浅覆土条件下的顶管工程。已有文献
用户模型研究是人机交互中的一个重要领域,通过将用户所拥有的知识模型转换为计算机能够感知用户的模型,计算机可以通过用户模型理解用户,进而计算机可以通过改变自身行为来适应
近年来,我国许多大城市开始了大规模地快速路建设,以期形成城市内部大区域间交通流动的大动脉。而针对城市快速路交通流理论的研究,是进行城市快速路交通管控的前提与基础,是提高
资产支持证券是20世纪70年兴起的一种新型资产业务,经过多年的发展这项业务在欧美国家已经比较成熟。但在我国资产支持证券市场仍处于起步阶段,市场分割、“发行热,流通冷”等问
近年来,由于光学材料的广泛应用,高分子有机无机纳米杂化材料的研究引起人们的关注。通过在高分子材料中添加各种具有光学特性的无机填料,使得到的材料在保持高分子本身的性能的
近年来,我国体育产业进入全面快速发展阶段,体育市场规模不断扩大、体育领域得到不断拓展,体育消费持续活跃,体育产业迅速成为国民经济新的增长点。然而,与发达国家体育产业相