Game Theoretic Modeling of Vehicle Interactions at Unsignalized Intersections and Application to Autonomous Vehicle Control

In this paper, we discuss a game theoretic approach to model the time-extended, multi-step, and interactive decision making of vehicles at unsignalized intersections. The vehicle interaction model is then used to define an autonomous vehicle controller. Simulation results for a common intersection scenario are reported.

[1]  Russell Bent,et al.  Cyber-Physical Security: A Game Theory Model of Humans Interacting Over Control Systems , 2013, IEEE Transactions on Smart Grid.

[2]  D. Stahl,et al.  On Players' Models of Other Players: Theory and Experimental Evidence , 1995 .

[3]  Anca D. Dragan,et al.  Planning for Autonomous Cars that Leverage Effects on Human Actions , 2016, Robotics: Science and Systems.

[4]  Edwin Olson,et al.  MPDM: Multipolicy decision-making in dynamic, uncertain environments for autonomous driving , 2015, 2015 IEEE International Conference on Robotics and Automation (ICRA).

[5]  Miguel A. Costa-Gomes,et al.  Comparing Models of Strategic Thinking in Van Huyck, Battalio, and Beil’s Coordination Games , 2009 .

[6]  Ilya V. Kolmanovsky,et al.  A game theoretical model of traffic with multiple interacting drivers for use in autonomous vehicle development , 2016, 2016 American Control Conference (ACC).

[7]  Ilya V. Kolmanovsky,et al.  Hierarchical reasoning game theory based approach for evaluation and testing of autonomous vehicle control systems , 2016, 2016 IEEE 55th Conference on Decision and Control (CDC).

[8]  Deniz Onural,et al.  Unmanned Aircraft Systems Airspace Integration: A Game Theoretical Framework for Concept Evaluations , 2017 .

[9]  Christophe Kolski,et al.  Behaviour based on decision matrices for a coordination between agents in a urban traffic simulation , 2008, Applied Intelligence.

[10]  R. M. Michaels,et al.  Perceptual Factors in Car-Following , 1963 .

[11]  Peter Stone,et al.  A Multiagent Approach to Autonomous Intersection Management , 2008, J. Artif. Intell. Res..

[12]  Miguel A. Costa-Gomes,et al.  Cognition and Behavior in Two-Person Guessing Games: An Experimental Study , 2003 .

[13]  Guillaume Brat,et al.  Predicting Pilot Behavior in Medium Scale Scenarios Using Game Theory and Reinforcement Learning , 2013 .

[14]  Anouck Girard,et al.  An Explicit Decision Tree Approach for Automated Driving , 2017 .

[15]  Matthias Althoff,et al.  Model-Based Probabilistic Collision Detection in Autonomous Driving , 2009, IEEE Transactions on Intelligent Transportation Systems.

[16]  Huei Peng,et al.  Fast Trajectory Planning and Robust Trajectory Tracking for Pedestrian Avoidance , 2017, IEEE Access.

[17]  T. Hedden,et al.  What do you think I think you think?: Strategic reasoning in matrix games , 2002, Cognition.

[18]  Abdellah El Moudni,et al.  Cooperative driving: an ant colony system for autonomous intersection management , 2011, Applied Intelligence.

[19]  Nan Li,et al.  Game Theoretic Modeling of Driver and Vehicle Interactions for Verification and Validation of Autonomous Vehicle Control Systems , 2016, IEEE Transactions on Control Systems Technology.