基于混合A*算法的自动驾驶汽车轨迹生成 被引量：1

1

作者 周苏 王若伊 +1 位作者 张友发 张岗 《汽车文摘》 2023年第2期44-54,共11页

自动驾驶汽车混合A*算法运行迅速,但是难以保证曲率的连续性和汽车舒适度,并且不能保证优化后的结果无碰撞。针对以上问题,以提高汽车舒适性为目的,基于最小冲击度对A*算法进行优化,在MATLAB和栅格地图中进行了算法预研,解决了低速场景... 自动驾驶汽车混合A*算法运行迅速,但是难以保证曲率的连续性和汽车舒适度,并且不能保证优化后的结果无碰撞。针对以上问题,以提高汽车舒适性为目的,基于最小冲击度对A*算法进行优化,在MATLAB和栅格地图中进行了算法预研,解决了低速场景下自动驾驶汽车运动过程中舒适度不足的问题。然后,针对优化算法可能导致轨迹碰撞的问题,对优化算法进行了改进,保证了汽车的安全性,并给出了“走廊”自动调整的策略。仿真结果表明:优化后的轨迹无碰撞且曲率更小,加速度不超出正常范围,可以满足正常驾驶需求。 展开更多

关键词 混合a*算法 轨迹优化算法 贝塞尔曲线 自动驾驶

在线阅读 下载PDF 职称材料

基于改进混合A*算法的自动泊车系统路径搜索方法 被引量：9

2

作者 曹彦博 颜京才 +1 位作者 李旭升 曹立波 《汽车技术》 CSCD 北大核心 2023年第6期37-41,共5页

针对混合A*算法在短距离泊车场景下由于终点附近环境复杂,难以用无碰撞的RS曲线加速搜索的情况,提出一种改进混合A*算法,从目标位姿开始反向搜索路径,结合通过A*算法计算得到的代价地图查表获得启发值,通过判断车身轮廓线与简化后的障... 针对混合A*算法在短距离泊车场景下由于终点附近环境复杂,难以用无碰撞的RS曲线加速搜索的情况,提出一种改进混合A*算法,从目标位姿开始反向搜索路径,结合通过A*算法计算得到的代价地图查表获得启发值,通过判断车身轮廓线与简化后的障碍物线是否相交进行碰撞检测以节省搜索时间,并通过设置合适的车辆转向角度分辨率增加节点扩展方向的数量,保证路径的平滑性。最后使用MATLAB对改进算法与原始算法进行仿真对比分析,结果表明,在平行和垂直车位泊车场景下,该改进混合A*算法均可有效缩短路径搜索时间,获得的路径更短、更平滑。 展开更多

关键词 自动泊车 混合a*算法 路径搜索

在线阅读 下载PDF 职称材料

矿山无人驾驶自卸车装料区路径规划算法研究

3

作者 曾姣妮 王立群 +1 位作者 杨薇 田明锐 《汽车实用技术》 2025年第3期38-43,共6页

随着5G网络和物联网技术的发展,无人驾驶技术在矿山的应用研究得到了显著推进。但由于矿用自卸车的装载重量大、矿山装料区道路狭窄、弯道急且上下坡路段多,使得矿用自卸车在矿区的无人驾驶路径规划面临挑战。文章研究了自卸车在矿山装... 随着5G网络和物联网技术的发展,无人驾驶技术在矿山的应用研究得到了显著推进。但由于矿用自卸车的装载重量大、矿山装料区道路狭窄、弯道急且上下坡路段多,使得矿用自卸车在矿区的无人驾驶路径规划面临挑战。文章研究了自卸车在矿山装料区的路径规划问题,提出了一种适用于矿山无人驾驶自卸车的自适应混合A^(*)路径规划方法,该方法能够规划出自卸车在狭长的矿山道路上从起点到终点的安全路径,并使自卸车在狭窄的上下坡道路上保持直行,避免因频繁转向导致的颠簸失稳,从而提高无人驾驶的安全性。最后,通过MATLAB仿真实验验证了自适应混合A*搜索算法的可行性。 展开更多

关键词 矿山无人驾驶 矿用自卸车 自适应混合a*算法 路径规划

在线阅读 下载PDF 职称材料

基于混合A*和修正RS曲线融合的路径规划

4

作者 张博强 陈新明 +3 位作者 冯天培 吴兰 刘宁宁 孙朋 《计算机工程》 北大核心 2025年第4期373-382,共10页

在限定场景内,无人转运车辆在路径规划过程中不能与周围障碍物保持安全距离,导致发生车辆与障碍物发生剐蹭的问题,提出基于混合A*算法和修正RS曲线融合的路径规划。首先,将提出的基于KD-Tree算法的距离代价函数加入到混合A*算法的代价... 在限定场景内,无人转运车辆在路径规划过程中不能与周围障碍物保持安全距离,导致发生车辆与障碍物发生剐蹭的问题,提出基于混合A*算法和修正RS曲线融合的路径规划。首先,将提出的基于KD-Tree算法的距离代价函数加入到混合A*算法的代价函数中。其次,改变混合A*算法的扩展策略,根据车辆周围环境动态改变节点扩展距离,实现节点的动态扩展,提高算法的节点搜索效率。最后,改进混合A*算法的RS曲线生成机制,使生成的RS曲线直线部分与周围障碍物边界保持平行,从而符合厂区内道路行驶要求,通过对局部路径进行平滑处理,在保证路径符合车辆运动学约束的条件下满足路径曲率变化的连续性,从而提高生成路径的质量。实验结果表明,与传统算法相比,提出算法的搜索时间缩短了38.06%,最大曲率减少了25.2%,路径到障碍物的最近距离增加了51.3%,有效提高了混合A*算法生成路径的质量,并能较好地在限定场景中运行。 展开更多

关键词 限定场景 路径规划 KD-Tree算法 混合a*算法 RS曲线

在线阅读 下载PDF 职称材料

基于矿区左行交通规则的自适应双层搜索路径规划优化算法 被引量：1

5

作者 黄佳德 刘勇 +1 位作者 胡云卿 梅文庆 《控制与信息技术》 2024年第2期72-80,共9页

露天矿山环境复杂、道路非结构化,矿用卡车(简称“矿卡”)自动驾驶路径规划面临长距离搜索规划效率低以及矿区特有的左行交通规则的挑战。为改进矿卡在矿区内的导航性能,同时确保路径的安全性和实时性,文章提出一种基于矿区左行交通规... 露天矿山环境复杂、道路非结构化,矿用卡车(简称“矿卡”)自动驾驶路径规划面临长距离搜索规划效率低以及矿区特有的左行交通规则的挑战。为改进矿卡在矿区内的导航性能,同时确保路径的安全性和实时性,文章提出一种基于矿区左行交通规则的自适应双层搜索路径规划优化算法。首先,其上层搜索采用基于快速探索随机树(RRT)算法并结合矿区的环境特点对搜索步长进行自适应调整,在空旷地带以较大步长进行高效搜索,而在狭窄或多弯道区域则采用较小步长进行精细搜索,同时通过设置左侧行驶区域约束进一步优化了搜索过程,避免了潜在的车辆冲突,从而实现路径搜索的快速收敛;其下层搜索采用混合A*算法,通过路径选择的奖励与惩罚机制,有效减小了搜索空间,提高了路径规划的实时性。接着,采用RS曲线技术和改良的三次样条曲线对最终路径进行平滑处理,不仅优化了路径曲率,还保证了矿卡以最优姿态准确到达目标位置。最后,采用梯度下降法进行进一步优化,以生成一条高效、安全且平滑的路径。试验结果表明,该算法的路径生成时间相较“混合A*+梯度下降”算法、“粒子群+梯度下降”算法和“RRT+梯度下降”算法的平均减少14.8%,路径曲率平均减小0.011 m^(-1),显著提升了矿区自动驾驶卡车的导航效率和安全性。 展开更多

关键词 矿用卡车 无人驾驶 双层搜索 路径优化 自适应 混合a*算法

在线阅读 下载PDF 职称材料

无人装载机在清舱作业下的路径规划

6

作者 汤晨 于淼 潘震 《科技与创新》 2025年第4期40-42,46,共4页

混合A*算法符合车辆运行运动学,搜寻到的路径最短,但仍存在拐点冗余、无法避障等问题。首先,介绍了传统装载机的清舱作业流程;其次,基于传统混合A*算法提出了适用于无人装载机的改进混合A*算法,需改进节点拓展设计、添加Reeds-Shepp曲... 混合A*算法符合车辆运行运动学,搜寻到的路径最短,但仍存在拐点冗余、无法避障等问题。首先,介绍了传统装载机的清舱作业流程;其次,基于传统混合A*算法提出了适用于无人装载机的改进混合A*算法,需改进节点拓展设计、添加Reeds-Shepp曲线、优化粒子群算法路径,最终得到规划的路径;最后,根据清舱作业环境仿真,模拟出装载机船舱清舱场景,然后将改进混合A*算法与传统混合A*算法的规划效果进行比较。经过仿真可得出数据,验证了改进混合A*算法的有效性,为无人装载机自主铲掘的研究提供了新思路。 展开更多

关键词 路径规划 装载机 无人驾驶 混合a*算法

在线阅读 下载PDF 职称材料

基于DBSCAN与二分法的混合A*路径规划方法 被引量：7

7

作者 胡满江 牟斌杰 +3 位作者 杨泽宇 边有钢 秦晓辉 徐彪 《汽车工程》 EI CSCD 北大核心 2023年第3期341-349,371,共10页

在多障碍物非结构化场景中,传统混合A*算法存在计算效率低、路径平滑性差的问题。针对该问题,本文提出了一种基于密度聚类算法(density-based clustering,简称DBSCAN)与二分法的混合A*路径规划方法。首先,设计基于DBSCAN算法的障碍物聚... 在多障碍物非结构化场景中,传统混合A*算法存在计算效率低、路径平滑性差的问题。针对该问题,本文提出了一种基于密度聚类算法(density-based clustering,简称DBSCAN)与二分法的混合A*路径规划方法。首先,设计基于DBSCAN算法的障碍物聚类方法,简化多障碍物非结构化场景,避免混合A*算法在类U形障碍物群附近的无效节点拓展,有效提高算法效率。然后,提出基于二分法的状态节点拓展策略,能够在不显著增加混合A*算法计算复杂度的前提下,搜索出一条更平滑的路径。最后,基于MATLAB进行仿真。结果表明,在多障碍物非结构化场景中,本文提出的改进混合A*算法可以显著提升计算效率并改善路径平滑性。 展开更多

关键词 自动驾驶 路径规划 混合a*算法 DBSCAN 二分法

在线阅读 下载PDF 职称材料

基于概率A*的智能车路径规划算法 被引量：2

8

作者 徐淦 李文超 刘美如 《电子测量技术》 北大核心 2023年第8期92-98,共7页

为保证智能车辆能够按照规划的路径安全行驶,且满足车辆动力学特性,针对混合A*算法中没有引导性策略所产生较多不必要的搜索问题,提出概率A*算法先得到搜索粗路径,提高在随后搜索过程中搜索效率。然后利用概率A*算法得到的路径点引导节... 为保证智能车辆能够按照规划的路径安全行驶,且满足车辆动力学特性,针对混合A*算法中没有引导性策略所产生较多不必要的搜索问题,提出概率A*算法先得到搜索粗路径,提高在随后搜索过程中搜索效率。然后利用概率A*算法得到的路径点引导节点走向,避免节点向障碍物等搜寻。最后对节点的代价函数进行优化。仿真实验结果表明,与混合A*算法相比,本文所提出的算法平均减少搜索时间10.8%,且得到的路径相对规整平滑。该算法可以在较短时间内为智能车辆规划一条安全可行平滑的路径。 展开更多

关键词 路径规划 智能车 概率A*算法 混合a*算法

在线阅读 下载PDF 职称材料

露天矿场无人驾驶自卸车路径规划方法研究

9

作者 黄佳德 刘勇 +1 位作者 邓穆坤 梅文庆 《煤炭科学技术》 EI CAS CSCD 北大核心 2024年第8期182-191,共10页

针对矿用自卸车在露天矿场环境下的路径左行要求以及长距离运输路径的平滑效率问题,提出了基于Clothoid曲线拓展的左行混合A*算法和离散点对角向量模最小化平滑算法相结合的路径规划方法。首先,在混合A*算法节点拓展搜索过程中,采用Clot... 针对矿用自卸车在露天矿场环境下的路径左行要求以及长距离运输路径的平滑效率问题,提出了基于Clothoid曲线拓展的左行混合A*算法和离散点对角向量模最小化平滑算法相结合的路径规划方法。首先,在混合A*算法节点拓展搜索过程中,采用Clothoid曲线代替传统圆弧进行拓展,以保证混合A*搜索路径的曲率连续性和曲率变化率限制要求。然后,利用左行规则改进混合A*算法累加代价和启发代价,在累加代价中加入左转代价和碰撞吸引代价保证路径向左和沿地图边界左侧进行规划,在启发代价中根据拓展方向与地图边界最近点的左右位置关系调整拓展代价得到利于左行的启发代价图,以生成左行全局粗略路径。最后,结合二次规划技术,以离散点对角向量模最小化为目标函数,坐标轴方向移动量为约束,构建平滑优化模型,对全局路径进行平滑,同时为防止平滑过程中曲率超限超出车辆转向响应能力,利用大曲率点可行域隧道缩减技术,限制大曲率点平滑可移动量。试验结果表明:所提方法可以生成适应矿区左行规则的沿地图左侧边界行驶的全局路径;启发代价的改进有效地减少了混合A*算法拓展的节点数量,有利于更好实现左行;离散点路径平滑方法有效提高了全局路径的平滑度,利于车辆控制跟踪;Clothoid曲线拓展与可行域隧道缩减技术可有效应对装载、卸载等大曲率路径,不存在曲率超限情况;对比不同长度路径规划耗时数据,路径平滑算法有效降低了路径规划的总耗时,4 km路径平滑耗时只需76 ms;左行规划的实现和总耗时的减少提高了路径对于矿区场景的适应性。 展开更多

关键词 露天矿场 无人驾驶自卸车 路径规划 Clothoid曲线拓展 左行混合a*算法 离散点平滑

在线阅读 下载PDF 职称材料

基于时空冲突和非完整约束下的多AMR调度算法研究

10

作者 申子祥 孙训红 +1 位作者 从永正 余兰林 《控制与决策》 北大核心 2025年第3期981-986,共6页

针对多自主移动机器人(AMR)调度系统中的决策规划问题,提出一种分层策略的基于时空冲突和非完整约束下的多AMR调度算法.首先,提出加权时空混合A*算法作为算法的底层,进行单AMR路径规划,以确保规划的路径满足阿克曼类型AMR的运动学模型;... 针对多自主移动机器人(AMR)调度系统中的决策规划问题,提出一种分层策略的基于时空冲突和非完整约束下的多AMR调度算法.首先,提出加权时空混合A*算法作为算法的底层,进行单AMR路径规划,以确保规划的路径满足阿克曼类型AMR的运动学模型;然后,引入结合分离轴定理的冲突检测树作为算法的上层,对底层算法规划出的路径进行精确地时空冲突检测,检测出的时空冲突被用作底层算法的时空约束;最后,再次调用底层算法,考虑时空约束进行路径规划,以实现高效的AMR冲突消解.仿真结果表明,所提出算法能够为多AMR调度系统高效地规划出满足非完整约束的无冲突路径. 展开更多

关键词 多AMR系统 非完整约束 时空冲突检测 加权时空混合a*算法 冲突消解 路径规划

原文传递

面向目标定位精度的主从式无人机编队航迹规划方法 被引量：1

11

作者 黄湘松 于日龙 潘大鹏 《电子学报》 EI CAS CSCD 北大核心 2023年第9期2289-2300,共12页

在定位侦察任务中无人机编队协同的工作模式由于具有良好的定位效果和较强的鲁棒性,更加符合未来电子侦察的需求.本文在考虑定位精度的前提下,提出了一种基于主从式编队控制方案的无人机编队航迹规划方法.针对主机航迹规划,以稀疏A*算... 在定位侦察任务中无人机编队协同的工作模式由于具有良好的定位效果和较强的鲁棒性,更加符合未来电子侦察的需求.本文在考虑定位精度的前提下,提出了一种基于主从式编队控制方案的无人机编队航迹规划方法.针对主机航迹规划,以稀疏A*算法为基础,将自适应步长与粒子群算法节点选取相结合提出混合A*算法,并针对障碍物群环境提出避障策略.针对从机航迹规划,提出一种改进的多目标量子粒子群(Improved Multi-objective Quantum-behaved Particle Swarm Optimization,IMQPSO)算法,将粒子混合更新策略、非劣解的优势选取策略和无人机Y型布站方案引入算法.经验证,改进后的算法综合适应度值相较于传统的多目标粒子群(Multi-objective Particle Swarm Optimization,MPSO)算法和多目标量子粒子群(Multi-objective Quantum-behaved Particle Swarm Optimization,MQPSO)算法在算法运行时间基本持平的情况下分别减小了4.7%和1.4%. 展开更多

关键词 航迹规划 混合a*算法 群智能算法 无人机编队 定位

在线阅读 下载PDF 职称材料

一种任意起始位姿的连续曲率泊车路径在线规划方法 被引量：1

12

作者 刘美岑 陈慧 张书恺 《同济大学学报（自然科学版）》 EI CAS CSCD 北大核心 2021年第S01期114-122,共9页

针对目前泊车路径规划算法对起始位姿要求严格,且难以兼顾最终位姿精度、路径质量及计算效率等问题,提出了一种任意起始位姿的连续曲率路径在线规划方法。该方法将整个泊车路径规划分为库位内调整与入库过程两部分。库位内调整采用以最... 针对目前泊车路径规划算法对起始位姿要求严格,且难以兼顾最终位姿精度、路径质量及计算效率等问题,提出了一种任意起始位姿的连续曲率路径在线规划方法。该方法将整个泊车路径规划分为库位内调整与入库过程两部分。库位内调整采用以最终位姿高精度与调整次数最少为目标函数的最优化方法进行逐段规划;入库过程采用连续曲率曲线组用于混合A*算法的状态节点扩展以直接生成无需后处理的可执行路径。设计考虑路径的曲率变化与方向改变次数的估价函数;采用由路径几何形状特征点构建特征多边形的碰撞检测方法以提高计算效率。离线仿真与实车试验结果验证了该方法的有效性。 展开更多

关键词 自动泊车 路径规划 连续曲率路径 混合a*算法

在线阅读 下载PDF 职称材料

基于矿卡和挖机之间精准定向需求的双层轨迹规划技术研究 被引量：2

13

作者 熊焱飞 梅贵周 +2 位作者 奚小虎 王亚飞 汪贵冬 《采矿技术》 2023年第1期193-198,共6页

无人驾驶矿卡路径规划的核心在于作业平台协作场景的轨迹规划技术,矿山工作场景时变、多样、复杂,往往很难规划出一条有效的路径达到挖机铲装点进行装料作业,从而导致铲装作业失败。单一的路径规划技术无法满足所有场景的铲装需求,因此... 无人驾驶矿卡路径规划的核心在于作业平台协作场景的轨迹规划技术,矿山工作场景时变、多样、复杂,往往很难规划出一条有效的路径达到挖机铲装点进行装料作业,从而导致铲装作业失败。单一的路径规划技术无法满足所有场景的铲装需求,因此,基于矿山场景实际需求,提出了基于混合A*算法的轨迹规划关键点选取和面向矿车挖机精准定向需求的DWA局部规划组成的双层轨迹规划框架。基于混合A*算法单次规划,实现了矿车在自感知全局地图内的轨迹寻优和矿车轨迹规划关键点提取;基于DWA垂直距离代价以及期望朝向代价的构建,提升了DWA算法矿车挖机精准定向能力;基于自感知全局地图以及双层轨迹规划框架的设计,整体提升了无人驾驶矿车的动态场景适应能力,提升了铲装的作业效率。 展开更多

关键词 露天矿 无人驾驶 精准定向 混合a*算法 DWA算法 轨迹规划

在线阅读 下载PDF 职称材料

基于运动约束的移动机器人路径规划 被引量：8

14

作者 陈艺文 江文松 +1 位作者 杨力 罗哉 《计算机集成制造系统》 EI CSCD 北大核心 2023年第4期1186-1193,共8页

针对A*算法路径规划中存在的转折冗余、安全性低、不符合移动机器人非完整约束模型等问题,提出一种基于运动约束的路径规划算法。首先,通过挪移处理使A*算法规划的路径点适度远离障碍物。然后,剔除无障碍路径点间节点,获取路径必经转折... 针对A*算法路径规划中存在的转折冗余、安全性低、不符合移动机器人非完整约束模型等问题,提出一种基于运动约束的路径规划算法。首先,通过挪移处理使A*算法规划的路径点适度远离障碍物。然后,剔除无障碍路径点间节点,获取路径必经转折点。最后考虑机器人运动约束,以转折点位姿为局部目标,引导混合A*二次规划路径。实验结果表明,改进算法比传统A*算法提高了65%的安全距离,无冗余转向,路径具有位姿连续性,可以保证机器人的平稳、高效、安全的移动。 展开更多

关键词 移动机器人 路径规划 A*算法 运动约束 混合a*算法

在线阅读 下载PDF 职称材料

矿用卡车无人驾驶系统路径规划方案研究 被引量：2

15

作者 王星烨 《工矿自动化》 CSCD 北大核心 2023年第S01期99-102,共4页

矿用卡车无人驾驶是露天煤矿智能化建设的重点实施项目。目前常用的矿用卡车无人驾驶路径规划算法中,人工势场法虽然实时性较好,但是只考虑静态障碍物约束,不适用于动态场景;基于采样的路径规划算法对于非完整约束动力学模型无法进行处... 矿用卡车无人驾驶是露天煤矿智能化建设的重点实施项目。目前常用的矿用卡车无人驾驶路径规划算法中,人工势场法虽然实时性较好,但是只考虑静态障碍物约束,不适用于动态场景;基于采样的路径规划算法对于非完整约束动力学模型无法进行处理;基于图搜索的路径规划算法常用的方法是A*算法,可有效解决最短路径问题,但易陷入“死循环”,且规划出的路径折点较多。针对上述问题,提出一种基于图搜索的混合A*(Hybrid A*)路径规划算法方案。该方案充分考虑车辆运动学模型,通过优化启发函数得到合理的全局规划路径,然后融合多传感器信息建立局部地图,采用回旋曲线的方法将车辆模型与目标点建立联系,形成局部路径。实际应用结果表明,该方案可适用于实际生产中的各种极端装载、卸载道路条件,具备常规最短路径、狭窄区域铲窝模式、长距离倒车、反向装车绕行、移铲自动跟随等多种自适应规划能力,同时在规划过程中能够智能识别并避开规划区域内电铲、指挥车、电缆桥、山体等障碍物,从而实现快速、平稳、准确地引导无人驾驶矿用卡车到达预设调度位置,确保了生产过程的高效性和安全性。 展开更多

关键词 露天煤矿 矿用卡车 无人驾驶 路径规划 混合a*算法 图搜索

在线阅读 下载PDF 职称材料

具有多型避障方式的智能车辆路径规划

16

作者 胡子牛 陈鑫鹏 +3 位作者 杨泽宇 余子云 秦洪懋 高铭 《汽车工程》 2025年第3期402-411,共10页

非结构化场景往往存在多种尺寸各异的障碍物,路径规划过程只考虑绕行的避障方式会导致车辆通行效率降低。针对该问题,本文在传统混合A^(*)算法中融合分层碰撞检测策略,提出了一种具有多型避障方式的智能车辆路径规划方法。首先,以车辆... 非结构化场景往往存在多种尺寸各异的障碍物,路径规划过程只考虑绕行的避障方式会导致车辆通行效率降低。针对该问题,本文在传统混合A^(*)算法中融合分层碰撞检测策略,提出了一种具有多型避障方式的智能车辆路径规划方法。首先,以车辆底盘高度为基准构造上下双层栅格地图,并利用车身轮廓和四轮轮廓设计分层碰撞检测策略;然后,通过合理设计的启发函数与代价函数计算方式,使得混合A^(*)算法能够在多障碍物场景中高效搜索路径;最后,利用梯度下降法对路径进行平滑优化。仿真与实车试验结果表明,所提出算法可有效提高路径搜索效率并改善路径平滑性,且规划路径兼顾了跨障与绕障方式,使得车辆在多障碍物场景下具备更良好的通过性。 展开更多

关键词 路径规划 混合a*算法 分层碰撞检测策略 梯度下降法

在线阅读 下载PDF 职称材料