首页|期刊导航|计算机工程与应用|动态风险场引导RRT*算法的无人车辆路径规划研究

动态风险场引导RRT*算法的无人车辆路径规划研究OA

Dynamic Risk Field Guided RRT* Algorithm for Unmanned Ground Vehicle Path Planning

中文摘要英文摘要

针对RRT*算法在动态环境下路径规划效率低、无法有效规避移动障碍物的问题,提出一种基于动态风险场的快速随机生成树算法(adaptive dynamic risk-propagating RRT start,ADRP-RRT*).该算法构建风险场来量化动态障碍物的时空威胁;利用风险场引导的动态人工势场快速生成初始路径;基于初始路径构建动态椭圆采样区域以约束搜索,并在区域内结合风险感知的RRT*优化机制与动态步长策略进行迭代寻优.仿真结果表明,与同类型算法进行对比,该算法在保证路径安全与最优性的前提下,收敛速度和运行效率得到显著提升,能有效规划出避开动态障碍物的安全路径.

To address the issues of low efficiency and ineffective mobile obstacle avoidance of the RRT* algorithm in dynamic environments,an adaptive dynamic risk-propagating RRT star(ADRP-RRT*)algorithm is proposed.This algo-rithm constructs a risk field to quantify the threat of dynamic obstacles,utilizes a risk field guided dynamic artificial poten-tial field to rapidly generate an initial path,and constrains the search within a dynamic elliptical sampling area built upon the initial path.Within this area,iterative optimization is performed by combining a risk aware RRT* optimization mecha-nism with a dynamic step-size strategy.Simulation results indicate that,compared with algorithms such as RRT* and APF-IRRT*,the proposed algorithm significantly improves convergence speed and operational efficiency while ensuring path safety and optimality,and is capable of effectively planning safe paths that avoid dynamic obstacles.

贾毅栋;张子斌;赵明明

北京科技大学 计算机与通信工程学院,北京 100083北京科技大学 计算机与通信工程学院,北京 100083国网思极检测技术(北京)有限公司,北京 102200

信息技术与安全科学

路径规划动态风险场RRT*算法动态避障无人车辆

path planningdynamic riskRRT* algorithmdynamic obstacle avoidanceunmanned ground vehicle

《计算机工程与应用》 2026 (17)

96-104,9

国家自然科学基金重点项目(62436004).

10.3778/j.issn.1002-8331.2510-0325

评论