非结构化场景中无人自主车辆分层路径规划

Hierarchical Path Planning for Unmanned Autonomous Vehicles in Unstructured Environments

  • 摘要: 针对无人自主车辆在高动态、障碍物密集的非结构化复杂环境中存在的安全导航难题,提出一种无人车分层路径规划框架,提升规划的效率、平滑性与可行性。在粗规划层,构建了考虑车辆最大转角约束的RRT* 方法,通过动态KD树加速最近邻搜索,结合B样条曲线实现路径平滑,从而为非结构化混杂环境下的无人车提供曲率连续的全局参考路径;在细规划层,引入自适应加权人工势场,通过动态调节目标导向权重与环境势能权重,使局部规划具有更强的避障能力与稳定性;并在全局路径的引导下满足曲率约束和动态避障要求,实现对动静态混杂障碍物的快速响应。最后,针对典型越野场景、动态混合障碍物环境及园区环境,分别在栅格地图与ROS(机器人操作系统)平台上进行了对比实验。结果表明,与现有的采样规划方法相比,本文方法平均规划时间减少约18%~20%,节点数量减少约30%~36%,路径长度缩短约8%~12%,避障成功率显著提升,能够在复杂动态场景下生成符合车辆运动学约束的平滑轨迹。综上,本文提出的分层路径规划框架在复杂动态环境中兼具实时性、鲁棒性与可实施性,为无人车辆在非结构化场景中的自主导航提供了一种有效而可靠的解决途径。

     

    Abstract: To address the challenge of safe navigation for unmanned autonomous vehicles in highly dynamic, obstacle-dense unstructured environments, a hierarchical path planning framework is proposed to improve the efficiency, smoothness, and feasibility in planning. In the global planning layer, an RRT* (rapidly-exploring random tree star) method incorporating maximum vehicle turning angle constraints is developed. A dynamic KD-tree is adopted to accelerate nearest-neighbor search, and B-spline curves are combined to ensure path smoothness, producing a curvature-continuous global reference path for unmanned vehicles in unstructured cluttered environments. In the local planning layer, an adaptive weighted artificial potential field is introduced to dynamically adjust goal-directed and environmental potential weights, enhancing obstacle avoidance and stability. Guided by the global path, the planner respects curvature constraints and enables rapid response to both dynamic and static obstacles. Comparative experiments in typical off-road, dynamic mixed-obstacle, and campus environments using grid maps and ROS (robot opertating system) show that, compared to existing sampling-based methods, the proposed approach reduces average planning time by 18%~20%, node count by 30%~36%, path length by 8%~12%, and significantly improves obstacle avoidance success rate, generating smooth trajectories satisfying vehicle kinematic constraints in complex dynamic environments. Overall, the proposed hierarchical path planning framework offers real-time performance, robustness, and practicability in complex dynamic environments, providing an effective and reliable solution for autonomous navigation of unmanned vehicles in unstructured scenarios.

     

/

返回文章
返回