arXiv:2412.07567cs.RO2024-12

用概率模型规划车辆并道,兼顾安全与效率。

POMDP-Based Trajectory Planning for On-Ramp Highway Merging

  • 基于部分可观马尔可夫决策过程建模并道行为
  • 在德国实测数据上实现零碰撞、高效并道轨迹
  • 适合自动驾驶决策系统研发者参考

本文研究自动驾驶车辆在高速公路入口并道的轨迹规划问题。通过扩展先前基于部分可观马尔可夫决策过程(POMDP)的无信号交叉口轨迹规划方法,采用自适应信念树(ABT)算法高效求解POMDP。首先对高速公路拓扑进行离散化以降低问题复杂度;构建动态与观测模型,用于预测未来状态并建立噪声测量与预测间的关联。动力学模型扩展以支持并道过程中的横向运动。设计奖励函数,综合避免碰撞、维持合理速度等多目标行为。基于德国高速公路真实交通数据,在三个场景下的仿真结果表明,该方法能生成安全、无碰撞且高效的并道轨迹,验证了该POMDP方法在多种自动驾驶任务中的通用性。

原文摘要 · Abstract (English)

This paper addresses the trajectory planning problem for automated vehicle on-ramp highway merging. To tackle this challenge, we extend our previous work on trajectory planning at unsignalized intersections using Partially Observable Markov Decision Processes (POMDPs). The method utilizes the Adaptive Belief Tree (ABT) algorithm, an approximate sampling-based approach to solve POMDPs efficiently. We outline the POMDP formulation process, beginning with discretizing the highway topology to reduce problem complexity. Additionally, we describe the dynamics and measurement models used to predict future states and establish the relationship between available noisy measurements and predictions. Building on our previous work, the dynamics model is expanded to account for lateral movements necessary for lane changes during the merging process. We also define the reward function, which serves as the primary mechanism for specifying the desired behavior of the automated vehicle, combining multiple goals such as avoiding collisions or maintaining appropriate velocity. Our simulation results, conducted on three scenarios based on real-life traffic data from German highways, demonstrate the method's ability to generate safe, collision-free, and efficient merging trajectories. This work shows the versatility of this POMDP-based approach in tackling various automated driving problems.

自动驾驶轨迹规划POMDP

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。