将决策与轨迹规划联合优化,提升自动驾驶安全性与效率。
Synergizing Decision Making and Trajectory Planning Using Two-Stage Optimization for Autonomous Vehicles
- 分两阶段优化:先定决策序列,再基于此规划高精度轨迹
- 在多车道场景中显著提升安全性和行驶效率
- 计算高效,适合实时闭环仿真应用
本文提出一种本地规划器,将决策与轨迹规划协同优化以实现自动驾驶。决策与轨迹规划被联合建模为带集成目标函数的非线性规划问题,但离散决策变量与连续轨迹优化结合导致混合整数非线性不可行问题。为此,本文提出两阶段优化(TSO)方法,分解原问题为两个子阶段:第一阶段求解最优决策序列,作为后续优化的初始化;第二阶段引入高保真车辆模型并严格满足碰撞规避约束,完成轨迹规划。在多种多车道场景下的评估表明,所提规划器能同步生成最优决策序列与对应轨迹,在驾驶安全性与行驶效率上优于现有方法。此外,在CARLA中实现闭环仿真,结果验证了该规划器在动态交通环境中的高效适应能力。
原文摘要 · Abstract (English)
This paper introduces a local planner that synergizes the decision making and trajectory planning modules towards autonomous driving. The decision making and trajectory planning tasks are jointly formulated as a nonlinear programming problem with an integrated objective function. However, integrating the discrete decision variables into the continuous trajectory optimization leads to a mixed-integer programming (MIP) problem with inherent nonlinearity and nonconvexity. To address the challenge in solving the problem, the original problem is decomposed into two sub-stages, and a two-stage optimization (TSO) based approach is presented to ensure the coherence in outcomes for the two stages. The optimization problem in the first stage determines the optimal decision sequence that acts as an informed initialization. With the outputs from the first stage, the second stage necessitates the use of a high-fidelity vehicle model and strict enforcement of the collision avoidance constraints as part of the trajectory planning problem. We evaluate the effectiveness of our proposed planner across diverse multi-lane scenarios. The results demonstrate that the proposed planner simultaneously generates a sequence of optimal decisions and the corresponding trajectory that significantly improves driving performance in terms of driving safety and traveling efficiency as compared to alternative methods. Additionally, we implement the closed-loop simulation in CARLA, and the results showcase the effectiveness of the proposed planner to adapt to changing driving situations with high computational efficiency.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。