[论文解读] Game-Theoretic Modeling of Multi-Vehicle Interactions at Uncontrolled Intersections

Nan Li, Yu Yao+3 more|arXiv (Cornell University)|Apr 10, 2019

Traffic control and management参考文献 16被引用 15

一句话总结

本文提出了一种基于博弈论的框架，用于通过成对领导者-追随者动态建模无控制交叉口的多车交互行为，整合交通规则、感知限制和礼貌驾驶行为。该模型实现了可扩展的、逼真的交通行为，单车计算量呈线性增长，并在多种交叉口场景中验证了高成功率和低碰撞/死锁率。

ABSTRACT

Motivated by the need to develop simulation tools for verification and validation of autonomous driving systems operating in traffic consisting of both autonomous and human-driven vehicles, we propose a framework for modeling vehicle interactions at uncontrolled intersections. The proposed interaction modeling approach is based on game theory with multiple concurrent leader-follower pairs, and accounts for common traffic rules. We parameterize the intersection layouts and geometries to model uncontrolled intersections with various configurations, and apply the proposed approach to model the interactive behavior of vehicles at these intersections. Based on simulation results in various traffic scenarios, we show that the model exhibits reasonable behavior expected in traffic, including the capability of reproducing scenarios extracted from real-world traffic data and reasonable performance in resolving traffic conflicts. The model is further validated based on the level-of-service traffic quality rating system and demonstrates manageable computational complexity compared to traditional multi-player game-theoretic models.

研究动机与目标

• 开发一个高保真度的仿真框架，用于建模无控制交叉口的车辆交互行为，这对自动驾驶系统的验证至关重要。
• 解决在自动驾驶车辆与人类驾驶车辆共存的混合交通环境中实现安全高效决策的挑战。
• 在保持逼真交通行为（包括冲突解决和礼貌驾驶）的同时，确保计算可扩展性。
• 通过真实世界交通质量指标（如服务水平标准）验证该模型。
• 支持在自动驾驶车辆决策、验证以及未来交叉口自动化系统中的应用。

提出的方法

• 该框架采用参数化布局方案对无控制交叉口进行建模，以捕捉各种几何形状和道路配置。
• 采用成对领导者-追随者博弈论公式来建模并发车辆交互，领导者由交通规则和相对位置决定。
• 显式建模车辆动力学和有限感知范围，以反映现实世界约束并防止过度乐观的决策。
• 集成礼貌驾驶机制，允许车辆探测或让行以解决潜在死锁。
• 决策模型采用分层博弈论方法，通过层级-$k$推理估算对手行为。
• 分析计算复杂度，表明其单车计算量呈线性增长，总体呈二次方增长，从而实现向复杂交叉口的可扩展性。

实验结果

研究问题

• RQ1 如何真实地建模自动驾驶车辆在无控制交叉口的交互行为，以反映类人决策和交通规则？
• RQ2 一种捕捉多车场景中成对领导者-追随者动态的博弈论模型，在计算上具有何种可扩展性？
• RQ3 该模型能否再现现实的交通结果，如冲突解决、低碰撞率和最小死锁？
• RQ4 与传统多玩家博弈论方法相比，该模型在保真度和效率方面表现如何？
• RQ5 该模型在自动驾驶系统中的验证、确认和高层规划中可应用到何种程度？

主要发现

• 该模型在解决交通冲突方面取得了高成功率，仿真结果与真实世界交通质量基准（如服务水平标准）一致。
• 在所有测试场景中，包括四向和五向交叉口（最多六辆车），碰撞率和死锁率均保持在较低水平。
• 车辆通过交叉口的平均完成时间与真实世界服务水平评级的性能预期一致。
• 计算时间随单车数量线性增长，总体呈二次方增长，与传统多玩家博弈论模型相比，表现出优异的可扩展性。
• 该模型成功再现了从实证数据中提取的真实世界交通模式，包括让行行为和冲突解决序列。
• 自适应层级-$k$扩展由于对手策略的组合估计导致更高的计算复杂度，证实了成对领导者-追随者方法在效率上的优势。