改进RRT算法在复杂环境下智能车路径规划中的应用

来源 :中国公路学报 | 被引量 : 0次 | 上传用户:maiapink
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
采用快速搜索随机树(RRT)算法进行路径规划时,在存在大量随机障碍物的复杂环境下,规划出的路径曲折且算法无法快速收敛,不能满足智能车路径规划的要求.为了实现智能车路径规划,提出一种基于RRT的运动规划算法——同心圆RRT算法.该算法在RRT算法的基础上结合智能车行驶时自身运动学约束,引入同心圆采样策略和邻近点选择方法.同心圆采样策略以目标点为同心圆的圆心,利用同心圆系数m控制同心圆的疏密程度,在同心圆上生成随机点以便确定下一路径点.邻近点选择方法考虑车辆运动学约束及目标点距离因素,在满足车辆运动学约束的前提下,计算邻近系数,将最小邻近系数对应的随机树节点作为邻近点;针对得到的规划路径,进一步提出基于车辆运动学约束下的路径简化方法,对得到的路径进行简化并使用3次B样条曲线对路径平滑处理,生成一条平滑且可执行的路径.研究结果表明:m=0.5~1.5时,提出的算法规划出路径所需时间最少;车辆姿态与下一路径点的夹角约束值越大,规划出路径所需时间越少,在夹角为35°时趋于稳定;在相同的环境中,提出的算法所规划的路径质量相比于RRT算法、目标偏向RRT算法及改进RRT*算法有显著提高,规划出路径所需时间及路径长度相比于RRT算法分别降低了43.1%和18.7%,相比于目标偏向RRT算法分别降低了7.3%和15.5%,相比于改进RRT*算法分别降低了29.6%和7%;智能小车的实车测试试验验证了该算法的有效性和实用性.
其他文献
为了探究在建公路隧道排水系统结晶堵塞机理,分析隧道排水系统结晶堵塞的发展过程,自主研制了可模拟隧道初支混凝土、地下水渗流过程、隧道排水系统的试验装置系统.通过该系
为了提高客车电子稳定性控制系统(ESC)的控制精度,针对实际车辆系统建模中存在各种非线性扰动项以及传统滑模控制(Sliding Mode Control,SMC)中抖振较大的问题,提出一种自适
FSW和EBW都十分适合用于铝合金的焊接。本文通过采用FSW和EBW两种焊接方法对8 mm厚的2219铝合金进行焊接,并对其焊接接头的组织、硬度及抗拉强度、断口形貌等进行了对比和分
为了研究型钢-钢纤维混凝土界面的黏结应力组成,以截面类型、界面锚固长度、钢纤维掺量和钢纤维混凝土保护层厚度为变化参量,完成了34根试件的推出试验,分析了试件的损伤破坏
1月5日,河北高速公路集团有限公司(以下简称“河北高速集团”)召开疫情防控专题视频会议.会后,河北高速集团所属各子(分)公司、各单位、各部室及驻地单位第一时间响应会议要
期刊
土体回弹模量是路基填料的重要力学指标和路面结构的主要设计参数.针对黄泛区中高液限黏土,开展了3种压实度、3种含水率和3种围压、7种附加应力水平下的动、静三轴试验研究,
2020年11月,西藏昌都,一台三一单钢轮压路机在海拔4500米、零下10摄氏度的恶劣环境下施工,发动机出现了启动困难的情况.操作手小张一边联系三一反映问题,一边担心:最近的服务
期刊
随着公众对出行服务需求的不断提升,世界各地交通部门开始积极探索利用创新技术促进交通行业发展.在交通领域有着相当规模研发投入的美国,在这一过程中积累了不少的经验,以美
期刊
通常桩基受力作用分别确定上拔、水平2个方向的承载力,不考虑其相互影响,不能准确反映桩基的真实受力状况.为研究桩基上拔、水平荷载的耦合作用对桩基上拔、水平向承载性能的
为了定量评估公路路侧行道树事故严重度,有针对性地提出安全改善措施,以减少车辆与路侧行道树碰撞的事故损失,分别引入加速度严重性指数(Acceleration Severity Index,ASI)、