野外环境下基于改进RRT算法的三维路径规划研究

来源 :哈尔滨工业大学 | 被引量 : 0次 | 上传用户:ln86119
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着人工智能和计算机技术的不断深入发展,无人驾驶技术在军用和民用领域如日方升。智能车辆的无人驾驶应用场景也从简单的结构化环境逐渐转向森林草原、战场、矿区等非结构化野外环境中。野外环境下的路径规划的研究是推动智能车辆野外无人自主作业的重要环节,路径规划的质量直接影响车辆执行作业任务的效率和成本。分析研究野外环境下的路径规划的现状及使用的规划算法的基础上,结合本次研究的需求和目标,明确以RRT算法作为研究重点,围绕野外环境下的三维路径规划任务展开,以快速寻找到更贴近实际车辆行驶的无碰撞的平滑路径为目标。建立研究所需要的地图环境模型,以此作为野外路径规划工作的基础。区别于传统的简单二维地图的建模方式,本文采用更为形象的三维地图模型来表征野外环境的地形。对野外环境地形进行简化抽象,将稀疏的地形数据矩阵经三维扩展,曲面平滑,地图初始化设定等步骤实现二维到三维DEM地图模型的构建。本文建立了两种地形起伏不同、高程信息量不同的DEM地图模型作为算法性能验证的基础。研究RRT算法的基本原理、实现过程及优缺点,选择并分析算法的部分参数对算法的影响,明确改进的方向和策略。基于大量对比仿真实验分析,寻找优化的算法参数组合。仿真结果表明:采用优化的参数组合的算法,路径规划的效果优于基本算法,搜索时间、路径长度和收敛于路径解所需的迭代次数均达到参数组合中仿真数据的综合最低值。基于三维的DEM地图环境模型,进行改进RRT算法的三维路径规划研究。针对算法三维环境应用的改进方向,提出本文算法的维度扩展改进策略并搭建改进算法的流程,详细的论述了改进设计中所应用的目标偏向采样策略、三维度量函数、三维碰撞检测方式等的实现步骤。针对三维地图模型规划出的路径中不利于行驶的转折点等情况,本文的路径轨迹后处理选择剪枝处理和B样条曲线法进行,并用仿真示意轨迹后处理方式的效果达到了车辆实际行驶的需求。对本文提出的改进算法在三维空间内的应用是否有效可行进行对比仿真实验。在建立好的三维DEM地图中,进行三组不同的对比仿真。从不同地图环境模型、与基本RRT算法,A*算法进行规划过程的性能对比,分别验证了改进的RRT算法进行野外环境三维路径规划的可行性、高效性和优越性。结果表明该算法仿真规划出的路径更符合实际行驶情况,对保证智能车辆野外环境下高效、安全、经济的自主作业有一定的指导意义。
其他文献
南京大屠杀这一国家性历史事件不仅仅是对历史的记录更是民族共同情感的承载。无数亲历者的个体记忆以及文献资料的流传,也使得国人形成了有关这一事件独特而又沉重的集体记忆。在官方媒体和自媒体以及民众自发的宣传下,人们对于这一历史事件的记忆也在逐渐地清晰和深化。短视频、三微一端、直播等多种形式也在不断地加入到相关信息的传播中来,多媒体矩阵进一步完善。与此同时,相比较互联网便捷、高效的传播特点,南京大屠杀题材
学位
车内声场控制技术可以分为针对多媒体的声场分区控制技术和针对噪声的主动控制技术。前者能够使不同用户在同一物理环境中享受不同的音频内容,满足驾乘者不同的听音需求;后者能够有效抑制车内低频噪声,提高车内声学环境的舒适性。目前,两者尚未实现有效融合。为同时满足驾乘者对车内声场的多元化需求和舒适性要求,本文在车内声场分区控制的基础上主动控制残余噪声,探索两者有效融合的方法。(1)基于个体扬声器驱动信号约束的
学位
在无线通信领域中,射频收发器一直是研究的热点,其在移动无线电通信基站、FMCW雷达系统以及无线LAN、Wi MAX等领域都有着广泛的应用。而频率综合器作为射频收发器的重要模块之一,主要用于产生指定频率的本地振荡信号,用以接收和发射信号。随着人们对电子产品性能上有了更多的需求,低噪声成为了频率综合器最重要的性能指标之一,也是目前频率综合器的发展方向之一,本文基于此需求设计了一款低噪声8GHz小数频率
学位
随着社会的发展,人们出行方式越来越多,汽车行业的发展为经济的繁荣注入了活力。但是随着汽车使用规模的不断扩大,化石能源短缺,全球气候变暖以及大气环境污染等问题也逐渐频发。在此背景下,为促进我国新能源汽车发展,中国汽车工程学会于2019举办电动巴哈赛事,哈尔滨工业大学(威海)HRT车队组建电动巴哈车队并计划完成赛车电池管理系统设计。课题研究内容基于电动巴哈赛车电池管理系统荷电状态估算与主动均衡系统设计
学位
当今,电流检测技术广泛应用于各类电子系统的反馈控制信号链,以进行系统过流保护或故障检测。尤其是在对电流能耗较敏感的车载电子系统中,电流检测技术具有极其重要的地位。本文结合实际应用背景,根据设计需求,提出了具体的高边电流检测技术解决方案,设计并实现了一种带动态箝位的宽共模输入高精度电流检测放大器电路。本设计的电流检测系统主体架构由采用共源共栅密勒补偿(Cascode Miller Compensat
学位
自动驾驶汽车是汽车工业的终极方案,其安全性是继其可行性之后又一大重要且制约性的因素,而碰撞安全性是自动驾驶汽车必要且最关乎乘员生命安全的重要保障。近几年对自动驾驶汽车碰撞安全性的研究从无到有,目前虽为起步阶段,但有繁荣发展之势,挑战中蕴藏机遇,在自动驾驶汽车更加复杂的碰撞工况下诞生了新型保护方式来提高乘员的碰撞安全性,因此进一步研究在新型保护方式下乘员碰撞中的损伤程度与损伤机理具有重要的意义。座椅
学位
近年来,计算机技术的日益成熟,使得智能车的研究也受到了社会各界的广泛关注,而高精度定位则是智能车的核心基础技术之一。传统的智能车定位多利用GPS搭配IMU进行定位,但在树荫、隧道、高楼等有遮挡的场景中,GPS定位精度较差,普通的IMU累积误差现象严重,而高精度的IMU价格昂贵。随着城市交通建设逐渐完善,交通系统中的道路摄像头已随处可见,本文提出了一种基于路端摄像头的双目视觉车辆定位及多目标跟踪技术
学位
随着无人驾驶技术的迅速发展,无人车的应用领域也愈加广泛,相关技术的研究吸引了国内外众多学者的关注,但大部分的研究还仅限于结构化环境中的单车行驶,这对于复杂环境中的多车救援、运输、搜救等任务需求不能满足,因此本文针对非结构化环境下无人车按照既定任务目标进行的路径规划和编队控制展开了研究,主要内容如下:针对非结构化环境下的全局路径规划算法进行设计。明确了在研究过程中所需考虑的非结构化环境因素包括语义信
学位
随着物联网的不断发展和进步,使用物联网的用户越来越多,如何保护用户的信息安全已成为物联网技术领域的重要研究课题之一。由于国密算法具有安全性,完整性,不可复制性等特点,含有国密算法模块的安全芯片在物联网等领域有着广泛的应用前景与需求。因此,针对用户在物联网等信息交互领域中的安全性问题,本文基于SMIC的55nm工艺标准单元库完成了一款基于国密算法的安全芯片设计,其主要内容包括:首先,对密码学发展过程
学位
随着汽车成为人们生活工作的必需品,提高驾驶安全、减少交通事故在当今社会具有重大意义,智能车辆能够弱化甚至代替驾驶员,被认为是解决交通安全问题的有效手段之一。运动规划作为无人驾驶系统的功能核心,对智能车辆的行驶安全至关重要。然而,在国内外无人驾驶汽车的比赛中经常出现主车压线行驶、在道路中不停地变换车道、长时间堵塞在低速车辆后等现象,这往往与运动规划算法不够智能和优化有关。基于此,本文针对城市快速路场
学位