用图模型解决多车自动驾驶博弈,实现安全又智能的交互决策。
Game-Theoretic Autonomous Driving: A Graphs of Convex Sets Approach
- 将每辆车的驾驶策略动态构建为凸集图,融合路径规划与博弈推理。
- 通过迭代优化生成安全轨迹,支持多车道多车复杂场景下的稳定交互。
- 适合研究自动驾驶协同决策或强化学习交互建模的研究者参考。
多车自动驾驶将策略互动与混合(离散-连续)的行驶规划耦合于共享安全约束下。本文提出IBR-GCS方法,基于图的凸集(GCS)框架,将高速公路驾驶建模为广义非合作博弈。该方法在统一框架内整合了组合行驶行为推理、轨迹规划与博弈交互。核心创新在于车辆特定的、策略依赖的GCS构造:每次最优响应更新时,每辆车根据其他车辆当前策略构建自身图结构,顶点表示车道相关的时变凸形避撞区域,边编码动态可行的转移。这使每步最优响应变为图上的最短路径问题,可通过凸优化工具高效求解,无需穷举式离散搜索。进一步采用迭代最优响应机制,车辆依次更新轨迹,并给出近似更新收敛至广义纳什均衡的条件。仿真结果在多车道、多车场景中验证了IBR-GCS能生成安全且策略一致的交互行为。
原文摘要 · Abstract (English)
Multi-vehicle autonomous driving couples strategic interaction with hybrid (discrete-continuous) maneuver planning under shared safety constraints. We introduce IBR-GCS, an Iterative Best Response (IBR) planning approach based on the Graphs of Convex Sets (GCS) framework that models highway driving as a generalized noncooperative game. IBR-GCS integrates combinatorial maneuver reasoning, trajectory planning, and game-theoretic interaction within a unified framework. The key novelty is a vehicle-specific, strategy-dependent GCS construction. Specifically, at each best-response update, each vehicle builds its own graph conditioned on the current strategies of the other vehicles, with vertices representing lane-specific, time-varying, convex, collision-free regions and edges encoding dynamically feasible transitions. This yields a shortest-path problem in GCS for each best-response step, which admits an efficient convex relaxation that can be solved using convex optimization tools without exhaustive discrete tree search. We then apply an iterative best-response scheme in which vehicles update their trajectories sequentially and provide conditions under which the resulting inexact updates converge to an approximate generalized Nash equilibrium. Simulation results across multi-lane, multi-vehicle scenarios demonstrate that IBR-GCS produces safe trajectories and strategically consistent interactive behaviors.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。