基于动态窗口法和改进A*算法的多车路径规划

来源 :燕山大学 | 被引量 : 1次 | 上传用户:wangxun416
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着我国汽车保有量持续上涨,当今蓬勃发展的智能驾驶技术也面临着更大的挑战,之前贡献突出的自动驾驶辅助技术一定程度降低了交通事故的发生概率,为了进一步缓解交通拥堵等问题,提高道路的利用率并实现复杂场景下的多车规划和调度问题似乎更加值得被重视。本文以路径规划算法中的A*和动态窗口法(Dynamic Windows Approach,DWA)为核心,对其进行改进,实现多车规划,论文的主要研究工作如下:首先,处理数据集并训练神经网络模型。多车场景下对周边车辆的轨迹的预知必不可少,使用NGSIM数据集作为样本,对其进行数据筛选、误差分析,使用对指数移动平均法进行数据清洗,并对各类数据特征进行预处理,确定网络的输入特征为车辆横向和纵向位置,选取训练集和测试集,后对LSTM神经网络进行训练和验证,为后续算法融合提供支持。接着,对A*算法和DWA算法进行改进。针对A*算法,根据对应场景需求,对A*算法进行改进,主要涉及长度可变栅格、搜索邻域和启发函数三个方面,并对每个单独改进措施和综合改进措施进行仿真验证;针对DWA算法,对其添加车辆模型、侧向加速度约束,并求取车辆模型输入,使算法可以实时输出车辆模型所需输入,得到适合车辆规划的DWA算法模型。然后,确定多目标优化函数,设计融合算法流程。在多车场景下,根据不同场景需求设置三个目标函数,使用NSGA-II算法求解多目标优化问题,得到一组帕累托解集;结合NSGA-II算法、神经网络预测模型以及改进后的两种规划算法,确定多车规划的融合算法。最后,完成联合仿真。在Pre Scan/Simlink中搭建车辆模型、预测模块、感知模块以及规划模块,设置多个场景分别进行联合仿真实验验证。
其他文献
报纸
在方酸化学中,无论其单取代或者双取代衍生物化学的基本特性,均可根据取代基的选择而得到改变,再加上其特有的芳香性和刚性,使得方酸衍生物化学始终是学者们热点关心的前沿领域。其中,又以方酰胺的制备和应用研究更为突出。由于其优异的氢键作用能力和受体特性,使其在阴离子、阳离子以及两性离子检测等领域都倍受重视。本文通过方酸二乙酯与对氨基偶氮苯缩合制备得到一种偶氮类方酰胺(SQ1);通过方酸二乙酯与邻苯二胺缩合
学位
在钻井作业过程中,经常遇到由于钻井液选用不当、操作不规范、地层不稳定等多种因素造成的卡钻现象,如果不能及时解卡,容易导致井眼报废,从而造成经济损失。解卡方式有多种,常用的解卡方式包括浴井解卡、使用震击器解卡、活动钻具解卡等,其中使用震击器解卡是解决卡钻事故的一种快捷、高效的解卡方式。为提高震击器的解卡作业效率,有必要对震击器起震时管柱振动进行研究。本文调研了常见的几种的卡钻方式及其形成原因和预防措
学位
钾离子电池的研究已经成为继锂离子电池后的新型二次电池的研究热点。而传统的无机电极材料往往包含价格昂贵且不易降解的过渡金属元素,以及化合物间基本是由强的离子键形成的刚性结构,尺寸较大的K+的嵌入/脱出对其结构的稳定性是非常不利的。相比之下,有机电极材料来源于丰富且环保的轻元素C、H、O、N和S等,通过分子设计可以调整容量、氧化还原电压以及柔韧性等,能够适用不同尺寸的离子电池。因此,本文首次将有机材料
学位
癌症是世界上严重影响人类身体健康、威胁患者生命的主要疾病之一。循环肿瘤细胞(circulating tumor cells,CTCs)作为典型的肿瘤标志物,可以为肿瘤的诊断和精准治疗提供更多动态的数据和信息。针对现有检测CTCs的工艺和方法存在的耗时长、成本高、无法对捕获后的细胞进行生物学再分析等缺点,本研究设计了两种不同的适配体(aptamer)功能化磁性纳米粒子(magnetic nanopa
学位
射孔作业是油气井开采的一项关键环节,目的是使得油气层和井筒之间形成通路。但是,随着高孔密、大威力射孔器材的使用,巨大的冲击波使得射孔作业管柱较易出现扭转损坏、断裂等现象,造成巨大的经济损失,甚至对施工人员造成重大伤害,因此对射孔作业过程中管柱的动态响应问题进行研究是十分有必要的。为了研究射孔作业过程中管柱的动态响应规律,本文采用有限元软件LS-DYNA对射孔作业过程进行模拟仿真,首先在Solidw
学位
石油井架是钻机起升设备的主要构成部分之一,在长期服役过程中,随着拆卸、安装次数的不断增多,井架局部或整体无法避免的出现一些损伤,为了安全施工、预防井架倒塌事故,采用有效手段进行预防十分重要。目前大多数井架损伤识别方法需要对井架损伤前和损伤后的时频域信号进行分解,并进行大量的计算,这些方法虽然能够完成井架的损伤识别工作,但由于算法自身的局限性,导致识别过程既费时又费力,精度可能也不理想。另外,石油井
学位
报纸
光催化技术能将储量丰富的太阳能转化为电能和化学能,可以实现清洁能源的利用与转化。然而,较低的太阳能利用率和转换效率限制了光催化技术的进一步应用。铅基卤化物钙钛矿半导体材料由于较宽的光吸收范围和优异的光电性质已经发展成为一种新兴的、高效的光催化材料。但是,铅的毒性会污染环境,这限制了其在光催化领域的应用。开发具有优异光电性质的非铅卤化物钙钛矿材料已经成为了目前钙钛矿光催化剂研究领域的焦点。由于双钙钛
学位
报纸