【摘 要】
:
移动机器人路径规划问题是机器人研究中的关键技术,一直以来是国内外学者热衷的研究课题。然而,传统的路径规划方法都存在各自的缺陷,所以寻求更佳的算法就成为该领域的一个研究
论文部分内容阅读
移动机器人路径规划问题是机器人研究中的关键技术,一直以来是国内外学者热衷的研究课题。然而,传统的路径规划方法都存在各自的缺陷,所以寻求更佳的算法就成为该领域的一个研究热点。蚁群算法(ACO)是最近十几年发展起来的仿生优化算法,该算法在解决许多复杂问题方面已经展现出其优异的性能和巨大的发展潜力。本文在分析了目前各种路径规划方法优缺点的基础上,选择蚁群算法来解决静态环境下移动机器人的路径规划问题。首先,采用栅格法建立环境模型,并利用基本蚁群算法在栅格环境模型中进行路径规划。其次,针对基本蚁群算法在某些方面的不足和缺陷提出了三种改进策略:针对算法在执行过程中会出现停滞现象,提出完全凸处理策略,该策略可以消除算法停滞现象,使整个蚁群得以持续地进行路径搜索,从而保证了算法的健壮性;蚂蚁在搜索过程中,当寻优方向不同的两只蚂蚁相遇时,采取相遇策略,利用两只蚂蚁禁忌表中的信息,生成新路径。这样可充分发挥蚁群的群体协作性,提高生成路径的速度;针对蚁群在路径搜索初始阶段建立的非最优路径上的信息素对以后蚁群的信息误导作用,提出了带惩罚策略的蚁群算法。最后,在改进蚁群算法的基础上结合遗传算法(GA)提出了ACO-GA算法,并将其应用于机器人路径规划。本文基于VC++6.0软件开发环境设计了基于蚁群算法的移动机器人路径规划仿真系统。仿真结果验证了所提算法的有效性。
其他文献
随着人类社会现代化进程的高速推进与经济的快速发展,汽车得到了广泛普及,走进了千百万普通家庭。然而,汽车在给人们的出行带来方便的同时,城市交通拥挤加剧、交通事故频发、
文本分类技术可以用来帮助人们从海量的信息中获取有用信息,它已经得到了广泛地研究和应用。文本分类就是将一些未知的文本与预先定义好的文本类别相互比较,如果这个未知的文
随着新硬件的出现以及新应用领域的发展,人机交互活动越来越成为人们日常活动中一个重要组成部分。由于人手具有的多样性、多义性,以及在时间和空间上的差异性等特点,加之人
随着计算机技术的迅速发展以及网络的普及,越来越多的用户开始通过网络进行各种信息的分享与交流,社会网络的概念也应运而生。在社会网络中,每个行动者都与其他行动者有或多
随着互联网和信息技术的飞速发展,日益增长的隐私问题已经成为信息共享的主要障碍。如何有效保护发布数据中含有的个人隐私信息已备受人们关注。基于k-匿名模型和l-多样性模型
在实时数据库VegeBam1.0的基础上构建实时数据库系统VegeBam2.0的系统架构,并在研究的基础上开发了一个具有自主知识产权的实时数据库系统VegeBam2.0。主要内容如下:描述了实
监控视频下的行为识别是计算机视觉领域的研究热点之一,本文对其从时空关系挖掘的角度进行研究。首先,提出针对监控下异常行为的基于时空一致性光流特征分类的行为识别技术,获得了很好的识别效果;进一步,针对干扰识别效果的重要因素之一——阴影问题,提出了基于马尔可夫时空关系建模的移动阴影检测方法,获得了很好的阴影检测结果,从而有助于取得更佳的行为识别效果。(1)基于时空一致性光流特征分类的行为识别为了区分视频
随着计算机网络信息时代的到来,企业信息的安全问题已经越来越多的被广泛关注。对于企业来说,不仅要杜绝来自企业外部的攻击和破坏,更要防止来自企业内部的有意或者无意的泄密行
随着当代高铁技术的蓬勃发展,列车速度不断提升,铁道线路快速延伸,这就对列车到达预警的很多性能参数,如预警距离、系统功耗成本、扩展性、抗干扰性等提出了更高要求。面对这
随着互联网的不断发展,网络已经成为了人们获取信息的重要来源。但是网络信息的快速增加,使得人们快速准确查找信息的难度也不断增大。搜索引擎的出现,就是为了帮助人们解决这个