改进RRT算法在移动机器人路径规划中的应用研究

来源 :南京邮电大学 | 被引量 : 0次 | 上传用户:wzcc1125
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在移动机器人的研究领域中,路径规划技术一直是研究人员和学者的重点研究方向之一。本文在传统的快速扩展随机树(Rapidly-exploring Random Trees,RRT)算法的基础上,针对多障碍物环境和不规则障碍物环境下的移动机器人的路径规划问题,提出了两种改进的RRT算法,分别为:在多障碍物环境下的基于变权重势场的改进RRT算法和在不规则障碍物环境下的基于模糊逻辑的改进RRT*算法,并在仿真实验中进行了验证,实验结果表明改进的两种算法能够有效的解决原有算法在路径规划中时间长、采样点数目多、路径不平滑等问题。本文的主要工作如下:首先,为了解决在多障碍物环境中,传统的RRT算法在路径规划时产生的过于随机性的选择路径、收敛速度较慢、避障效果较差等问题,通过采用KD-Tree算法和变权重的人工势场法的规划策略,对传统RRT算法进行了改进,提出了一种基于变权重势场的改进RRT算法。该算法采用KD-Tree算法将需要规划的空间进行多级分割形成若干部分,解决了RRT算法在路径规划时随机性强和对整个环境进行遍历的问题;然后在原RRT算法的基础上引入了变权重的人工势场法进行启发式搜索,从而解决了RRT算法在路径规划时收敛速度慢和避障效果较差的问题。其次,主要解决在不规则障碍物环境中,RRT*算法在路径规划时产生的搜索效率低和路径不平滑、路径不优等问题。通过采用模糊逻辑的策略,提出了一种基于模糊逻辑的改进RRT*算法。在RRT*算法的基础上加入了模糊逻辑策略,降低了搜索路径的时间,解决了路径不光滑的问题,然后用2-opt算法选取出最优路径,进而解决了RRT*算法在路径规划时产生的搜索效率低和路径不平滑、路径不优的问题。最后,在MATLAB仿真平台中,对本文提出的两种改进算法分别在多障碍物和不规则障碍物的环境下进行仿真实验,仿真结果表明:本文所提出的两种改进算法能够有效的解决传统的RRT算法在移动机器人规划路径过程中所存在一些的问题。
其他文献
图像作为信息获取、保存和传递的重要载体之一,在现代社会的各个领域中都起到不可替代的作用。然而,在成像过程中由于噪声、散焦、相对位移或其他因素的影响,导致图像部分信息缺失,形成降质图像。众所周知,图像盲去模糊是一个高度不适定问题,需要借助合理的先验知识约束盲去模糊模型,从而获得清晰图像的最优解。本文以鉴别性先验理论为切入点,在传统模型和深度学习框架下分别提出新的图像盲去模糊算法,具体工作如下:1、本
学位
稀土掺杂的钙钛矿结构钨酸盐由于优异的发光性能、高稳定性、独特的结构和相对较低的声子能量引起了人们关注,在发光二极管、植物生长照明、防伪和光温传感等领域逐渐被报道。光学测温相较于传统测温方式具有灵敏度高、响应速度快和非接触式的优点。本论文基于钙钛矿结构钨酸盐化合物,通过改变掺杂稀土离子的种类和浓度、掺杂过渡金属离子、激发光波长和样品结构来调控光致发光性质和光学测温能力。具体内容如下所述:(1).提出
学位
从古至今,围绕传递信息的加密和破译一直处于相互角力的状态,信息安全也始终是人们关注的焦点。而随着摩尔定律的不断深化,尤其是近年来相关量子算法以及量子计算机的快速发展,这都对现行通信网络的安全产生了巨大的威胁。量子密钥分发(Quantum Key Distribution,QKD)理论上的无条件安全性由量子力学的基本原理所保障,这给目前严峻的通信安全问题提供了一种全新的解决思路。BB84协议作为第一
学位
火灾预警可以降低灾害带来的损失。在大多数情况下,火灾中最先出现和扩散的是烟雾而非明火。因此,对烟雾进行检测并自动准确识别能及时地实现火源的定位。传统的监测手段可能会被地域大小拘束,会被周遭环境影响,或者存在一旦烟雾浓度低,范围小就不容易检测到烟雾的问题,其检测算法的准确率和鲁棒性都难达到预期。这些可以通过改进烟雾检测的算法克服以往检测方法的不足。如何区别烟雾以及和它特征相似的事物,如何快速准确地提
学位
近年来,得益于科技的快速发展,各种各样的医学图像成像技术涌现出来并广泛应用于各大医疗卫生系统,随之产生的大量医学图像的分析则需要消耗大量的资源。随着深度学习技术的兴起,越来越多的人开始将注意力转移到基于深度学习的医学图像分析方法上,医学图像分割正是其中的一个关键问题。目前,基于深度学习的方法已经在很多自然图像分割任务上取得了不错的效果,然而,与自然图像不同的是,医学图像因其自身特性在分割任务上仍旧
学位
随着人工智能和深度学习的发展,目标检测成为当前的热点之一,在自动驾驶、遥感、视频监控和机器人视觉等多个领域有着广泛的应用前景。传统的目标检测算法不仅设计困难,而且不能够充分的提取目标的特征信息,算法的检测精度取决于手工设计的特征表示和特征提取算法的合理性,这也就导致检测效果不理想。目前基于深度学习的目标检测算法检测精度远远超过传统的算法成为了主流,但是目前的卷积神经网络模型对硬件要求高,往往精度越
学位
水下传感器标定技术对于高精度的3D位姿估计、场景重建、水下机器人导航有着重要意义。然而,由于水下环境较为特殊,需传感器部署在密封舱内,不同介质间折射率的变化改变了入射光线的路径。如果直接使用空气中的标定方法会给标定系统带来几何误差,进而影响标定的精度。为了解决多介质带来的折射问题,提高传感器标定的精度,本文做了如下的工作:(1)针对复杂的水下环境导致相机-IMU联合标定过程繁琐的问题,本文基于介质
学位
当今社会中无线网络的应用越来越广泛,无线网络的普及给人们的生活带来了许多便利,与此同时也带来一些通信安全问题。因此,物理层安全技术引来了越来越多研究人员的关注。无线通信系统中在没有上层密钥加密的情况下,物理层安全技术被认为是解决无线通信系统信息安全传输问题的有效方法。但目前现有研究很少考虑到社交感知特性与物理层安全的结合,即很少考虑社交感知特性对辅助节点参与协作的影响。针对上述问题,本文考虑了社交
学位
准确预测城市不同地理区域的交通流量在智能转型系统中发挥了关键作用,如智能交通和公共风险评估。交通流的预测不是简单的线性预测,基于统计和机器学习的预测方法只能预测短期的,随着要求的提高,对中长期预测任务的要求越发迫切,而以往的预测模型往往忽略了时空相关性。虽然当前一些基于深度学习的研究工作建议采用卷积神经网络对相邻区域之间的相关性进行建模,同时在时间维度上使用循环神经层,从而考虑空间和时间相关性,但
学位
信息物理融合系统作为现代科技高度智能化和网络化的产物,内部恶意软件的传播是需要极力避免的现象,而从动力学层面合理预测恶意软件传播的动态行为能够极大程度地保护信息物理融合系统的安全。Hopf分岔作为经典的动力学行为受到了学者们的广泛关注,但在恶意软件传播领域却鲜有学者研究。实际上,分析恶意软件传播模型的稳定性与Hopf分岔对了解恶意软件传播机理有着至关重要的作用,且恶意软件传播动力学的相关研究在数量
学位