A taxonomy of strategic human interactions in traffic conflicts

In order to enable autonomous vehicles (AV) to navigate busy traffic situations, in recent years there has been a focus on game-theoretic models for strategic behavior planning in AVs. However, a lack of common taxonomy impedes a broader understanding of the strategies the models generate as well as the development of safety specification to identity what strategies are safe for an AV to execute. Based on common patterns of interaction in traffic conflicts, we develop a taxonomy for strategic interactions along the dimensions of agents’ initial response to right-ofway rules and subsequent response to other agents’ behavior. Furthermore, we demonstrate a process of automatic mapping of strategies generated by a strategic planner to the categories in the taxonomy, and based on vehicle-vehicle and vehiclepedestrian interaction simulation, we evaluate two popular solution concepts used in strategic planning in AVs, QLk and Subgame perfect -Nash Equilibrium, with respect to those categories.

[1]  Nan Li,et al.  Decision making in dynamic and interactive environments based on cognitive hierarchy theory, Bayesian inference, and predictive control , 2019, 2019 IEEE 58th Conference on Decision and Control (CDC).

[2]  Chao Huang,et al.  Decision Making for Autonomous Vehicles at Unsignalized Intersection in Presence of Malicious Vehicles , 2019, 2019 IEEE Intelligent Transportation Systems Conference (ITSC).

[3]  Anca D. Dragan,et al.  Planning for cars that coordinate with people: leveraging effects on human actions for planning and active information gathering over human internal state , 2018, Autonomous Robots.

[4]  Natasha Merat,et al.  Defining interactions: a conceptual framework for understanding interactive behaviour in human and automated road traffic , 2020 .

[5]  Anca D. Dragan,et al.  Hierarchical Game-Theoretic Planning for Autonomous Vehicles , 2018, 2019 International Conference on Robotics and Automation (ICRA).

[6]  John K. Tsotsos,et al.  Agreeing to cross: How drivers and pedestrians communicate , 2017, 2017 IEEE Intelligent Vehicles Symposium (IV).

[7]  Nan Li,et al.  Adaptive Game-Theoretic Decision Making for Autonomous Vehicle Control at Roundabouts , 2018, 2018 IEEE Conference on Decision and Control (CDC).

[8]  Kevin Leyton-Brown,et al.  Beyond equilibrium: predicting human behaviour in normal form games , 2010, AAAI.

[9]  Philipp Geiger,et al.  Learning Game-Theoretic Models of Multiagent Trajectories Using Implicit Layers , 2021, AAAI.

[10]  Nan Li,et al.  Game Theoretic Modeling of Vehicle Interactions at Unsignalized Intersections and Application to Autonomous Vehicle Control , 2018, 2018 Annual American Control Conference (ACC).

[11]  Jacques M. B. Terken,et al.  Pedestrian Interaction with Vehicles: Roles of Explicit and Implicit Communication , 2017, AutomotiveUI.

[12]  Amnon Shashua,et al.  On a Formal Model of Safe and Scalable Self-driving Cars , 2017, ArXiv.

[13]  Krzysztof Czarnecki,et al.  Urban Driving with Multi-Objective Deep Reinforcement Learning , 2018, AAMAS.

[14]  Alex Fridman,et al.  Eye Contact Between Pedestrians and Drivers , 2019, Proceedings of the 10th International Driving Symposium on Human Factors in Driver Assessment, Training and Vehicle Design: driving assessment 2019.

[15]  Martin R Parker,et al.  TRAFFIC CONFLICT TECHNIQUES FOR SAFETY AND OPERATIONS. OBSERVERS MANUAL , 1989 .

[16]  Fridulv Sagberg,et al.  A Review of Research on Driving Styles and Road Safety , 2015, Hum. Factors.

[17]  Krzysztof Czarnecki,et al.  Solution Concepts in Hierarchical Games Under Bounded Rationality With Applications to Autonomous Driving , 2021, AAAI.

[18]  M. Tomizuka,et al.  A Game-Theoretic Strategy-Aware Interaction Algorithm with Validation on Real Traffic Data , 2020, 2020 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[19]  Leonardo Badia,et al.  Game Theoretic Analysis of Road User Safety Scenarios Involving Autonomous Vehicles , 2018, 2018 IEEE 29th Annual International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC).

[20]  János Flesch,et al.  On refinements of subgame perfect $$\epsilon $$ϵ-equilibrium , 2016, Int. J. Game Theory.