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

来源 :南京师范大学 | 被引量 : 0次 | 上传用户:yishuiji111
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在全局已知环境下,用传统蚁群算法进行机器人路径规划具有收敛速度慢,容易陷入局部最优等缺点。为此,本文首先根据对真实蚂蚁的研究成果,提出了一个基于具有感觉适应功能蚁群算法(SAACO)的路径规划方法。SAACO算法通过模拟蚂蚁的感觉特征,设置蚂蚁的感觉能力随着在高强度信息素节点上的行走而降低,在快速收敛的同时保证搜索多样性。大量仿真实验表明,该算法有较强的搜索能力,不易陷入局部最优,适用于复杂环境下的路径规划。   随后,在未知环境下,提出了一种全新的基于滚动窗口的快速搜索随机树算法。该算法以机器人所在位置为根节点,以局部映射子目标点为目标节点,充分利用机器人实时测得的局部环境信息,用随机树扩展进行局部路径规划。机器人根据局部路径每前进一步就重复以上过程,直至到达终点。仿真实验表明该算法适应能力强,即使在障碍物非常复杂的未知地理环境下,也能快速规划出一条全局优化路径。   最后,提出了一种动态环境下基于两阶段蚁群算法(BACO)和模糊控制的路径规划方法。首先用BACO在不考虑动态障碍情况下进行全局路径规划,BACO将全局蚂蚁搜索与局部蚂蚁搜索相结合以避免传统蚁群算法易陷入局部最优的缺点,从而找出一条静态环境下的全局最优路径。在此基础上,结合人类经验和模糊控制理论,进行动态障碍避碰,仿真实验证明了算法的有效性和可行性。
其他文献
随着移动互联网的日新月异,智能手机也渗入人们工作与生活的方方面面。由于用户对智能手机依赖性的日益增强,越来越多的用户隐私数据存放在手机当中。因为用户的隐私信息关系
随着信息技术的迅猛发展和信息资源的不断膨胀,电子商务也随之蓬勃发展,推荐系统被越来越广泛地应用于电子商务的网站中。推荐系统是电子商务个性化服务的重要组成部分,它打
无线射频识别技术(Radio Frequency Identification,RFID)是八十年代兴起的一项技术,是通过无线电的方式对目标进行识别,具有无接触、抗干扰能力强、可同时识别多个目标和可
近几年DDoS攻击的危害越来越明显,DDoS攻击直接对经济、军事、国土安全等方面造成巨大影响。作为现代互联网中重要的防护屏障,防火墙在保护网络的安全性方面起着不可估量的作
本论文的主要工作是研究复杂背景下弱小目标的先跟踪后检测算法。主要研究对象是视觉场景中的运动小目标。首先,针对复杂多变的背景,提出了基于帧间差分和背景建模的背景处理
计算机网络系统中的各个设备都会产生日志来记录自身行为或相关的网络事件,对于维护系统状况、监视系统活动及维护系统安全至关重要,是反映网络安全状况的重要数据源之一。如
近年来,移动Adhoc网络(MANET)已有广泛的应用。移动自组网是在没有中心基础设施情况下由一些移动用户自组织形成的临时性多跳无线移动网络。由于自组织网络中的节点依赖于电池
目前,由于Internet技术的迅速发展,Web应用的范围越来越广泛。但是,在现有的Web应用系统中,普遍存在着程序可重用程度低、维护工作繁琐、应变能力薄弱等不足。随着Web应用的
作为复杂网络的一种,社会网络的应用变得越来越普及。社会网络中的链接预测是最近几年社会网络分析的一个引人注目的研究热点。链接预测的目的旨在寻找那些实际存在,但是由于
在结构化、半结构化和非结构化的数据集合中发现数据之间的关联是数据空间的一个重要研究方向。已有的关联发现研究主要有两种方法:一种是使用Apriori算法发现符合某一关联规