自主移动机器人路径规划的RRT算法研究

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:lpc123456
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
移动机器人运动规划技术是自主移动机器人导航的核心技术之一,而路径规划技术是导航技术研究的一个关键课题。路径规划的任务是:依据一定的评价准则(如距离最短、时间最短、工作代价最小等等),在一个存在障碍物的工作环境内,寻求一条从初始点开始到目标点结束的较优的无碰撞路径。该论文旨在结合实际环境对自主移动机器人的路径规划进行研究和设计实现。该论文首先分析了目前几种典型的移动机器人路径规划算法,并对各算法的优缺点进行了归纳总结。通过对快速扩展随机树(Rapidly-Exploring Random Tree, RRT)算法和RRT-ConCon算法的深入研究,在此基础上提出了两种改进算法,以提高算法的稳定性和计算效率。具体的研究内容包括以下几个方面:针对快速扩展随机树(RRT)算法缺乏稳定性和收敛速度慢的问题,借鉴偏向目标搜索的思想,提出一种改进的路径规划算法。该算法采用偏向目标点搜索的策略,使搜索树易于朝着目标点方向生长;该算法引入随机节点生成函数和步长调整函数,有效躲避了障碍物、避免了路径陷入局部极小并加快了路径的收敛速度。针对双向快速扩展随机树缺乏稳定性的问题,提出一种基于RRT-ConCon算法改进的双向搜索路径规划算法。该算法将RRT-ConCon算法与偏向目标点搜索的思想相结合,通过改变搜索树的构建过程,提高了算法的稳定性,同时保证了算法的收敛速度。同时,该算法引入随机节点生成函数有效躲避了障碍物、避免了路径陷入局部极小。为建立各种所需的工作环境空间,利用Matlab开发设计了一个仿真实验环境平台。该平台的主要功能是绘制所需的工作环境空间,方便将路径规划算法进行仿真实验测试。该平台还提供了一个开放的算法接口,以便于将仿真实验环境平台应用于各类型的路径规划算法,拓展了平台的使用范围。该文利用仿真实验环境平台,对提出的改进路径规划算法进行了仿真实验。基于该平台的实验仿真,证明了改进路径规划算法的可行性和稳定性。
其他文献
伴随计算机技术的广泛使用,信息安全问题日益突出,信息系统安全越来越受到人们的重视。鉴于操作系统在计算机系统中所承担的关键作用,整个计算机系统的安全在很大程度上依赖于操
随着网络攻击种类越来越多样化、攻击手段越来越复杂,入侵检测技术日益受到重视。入侵检测是一种重要的网络安全技术,根据检测原理不同,该技术可被划分为误用检测和异常检测。由
隐蔽信道的研究是信息安全领域的一个重要课题。网络时间式隐蔽信道是众多隐蔽信道中的一种,它将网络中的正常协议包作为构造自身通信信道的资源,能够在不同安全级别的主机和
国际电信联盟做了一个调查研究,调查结果显示中国移动终端用户群体的数目居世界之首。在当下,3G网络技术已经在国内得到广泛的推广,并向着4G网络时代迈进,移动终端设备已经得
图像分割对感兴趣的目标区域进行边缘检测和提取,其提供的结果将直接影响到对目标图像的特征分析和理解,对后续工作有重要而深远的意义。但真实图像往往呈现出噪声大、边界模糊
人工蜂群算法是一种新型的元启发式搜索算法,它的实现原理是模拟蜂群在采蜜过程中所表现出的群智能行为来实现对实际问题的求解。由于该算法简单易懂、容易实现、鲁棒性强、
我国高速铁路发展迅速。作为快捷的交通工具,高速动车组得到了广泛的运用,其安全运行和维修工作变得越来越重要。我国借助先进的数据采集设备和计算机存储技术,随着时间的推移,产
随着Web2.0时代的兴起,互联网上的用户和商品呈现了爆炸式的增长态势,互联网的快速渗透带来了海量的数据信息,而海量数据的产生使得用户无法在短时间内准确及时地获取所需的
作为社交网络的一种,论文合作网络由两个作者合作发表一篇论文的这种专业的关系组成。而社交网络的链接预测是一个重要的问题,其现实意义可以理解为给网络中的节点推荐好友节
高光谱遥感由于其较高空间分辨率和光谱分辨率的特点,被广泛应用于地球科学的各个领域。在整个高光谱图像处理流程中,混合像元分解技术是其关键环节和研究热点。但现有混合像元分解算法执行效率低,无法满足大数据量遥感图像的实时处理需求,而GPU/CUDA架构能够为算法提供接近计算机集群的高计算能力,利用GPU高并行处理能力和高存储带宽的优势来提高混合像元分解算法的执行效率是一种有效的研究思路。针对上述科学问题