Autonomous Vehicle-to-Vehicle (V2V) Decision Making in Roundabout using Game Theory

Roundabout intersections promote a continuous flow of traffic. Roundabouts entry move traffic through an intersection more quickly, and with less congestion on approaching roads. With the introduction of smart vehicles and cooperative decision-making, roundabout management shortens the waiting time and leads to a more efficient traffic without breaking the traffic laws and earning penalties. This paper proposes a novel approach of cooperative behavior strategy in conflict situations between the autonomous vehicles in roundabout using game theory. The game theory presents a strategic decision-making technique between independent agents - players. Each individual player tends to achieve best payoff, by analyzing possible actions of other players and their influence on game outcome. The Prisoner's Dilemma game strategy is selected as approach to autonomous vehicle-to-vehicle (V2V) decision making at roundabout test-bed, because the commonly known traffic laws dictate certain rules of vehicle's behavior at roundabout. It is shown that, by integrating non-zero-sum game theory in autonomous vehicle-to-vehicle (V2V) decision making capabilities, the roundabout entry problem can be solved efficiently with shortened waiting times for individual autonomous vehicles.

[1]  R. Verma,et al.  Semiautonomous Multivehicle Safety , 2011, IEEE Robotics & Automation Magazine.

[2]  Krzysztof Skrzypczyk Game theory based target following by a team of robots , 2004, Proceedings of the Fourth International Workshop on Robot Motion and Control (IEEE Cat. No.04EX891).

[3]  Bruce Bueno de Mesquita,et al.  An Introduction to Game Theory , 2014 .

[4]  Karl Henrik Johansson,et al.  Establishing Safety for Heavy Duty Vehicle Platooning: A Game Theoretical Approach , 2011 .

[5]  Johnnie Ben-Edigbe,et al.  Extent of delay and level of service at signalised roundabout , 2012 .

[6]  Jun Zhang,et al.  Real-Time Traffic Signal Control for Modern Roundabouts by Using Particle Swarm Optimization-Based Fuzzy Controller , 2014, ArXiv.

[7]  Hrvoje Pilko,et al.  Analysis of Traffic Safety on Roundabout Jadranska avenue - Avenue Dubrovnik in Zagreb , 2011 .

[8]  Ljubo Vlacic,et al.  Autonomous Driving Manoeuvres in Urban Road Traffic Environment: A Study on Roundabouts , 2011 .

[9]  Ivan Bosankić,et al.  Cooperative Intelligence in Roundabout Intersections Using Hierarchical Fuzzy Behavior Calculation of Vehicle Speed Profile , 2016 .

[10]  Colin Camerer Behavioral Game Theory , 1990 .

[11]  István Harmati,et al.  MULTIPLE ROBOT COORDINATION FOR TARGET TRACKING USING SEMI-COOPERATIVE STACKELBERG EQUILIBRIUM , 2006 .

[12]  I. Khan,et al.  An Overview of Game Theory and its Applications in Communication Networks , 2012 .

[13]  M. Guerrieri,et al.  Estimation of Air Pollutant Emissions in Flower Roundabouts and in Conventional Roundabouts , 2013 .

[14]  Peter Lipar,et al.  Traffic Calming in Slovenia , 2007 .

[15]  Tomaz Tollazzi,et al.  Comparative Analyse of The Two New Alternative Types of Roundabouts – Turbo and Flower Roundabout , 2014 .

[16]  Hoe Kyoung Kim,et al.  Development and Evaluation of Smart Roundabout Using Connected Vehicle , 2014 .

[17]  Urbano Nunes,et al.  Intelligent traffic management at intersections supported by V2V and V2I communications , 2012, 2012 15th International IEEE Conference on Intelligent Transportation Systems.

[18]  Kazushi Nakano,et al.  Multi-robot coordination using switching of methods for deriving equilibrium in game theory , 2013, 2013 10th International Conference on Electrical Engineering/Electronics, Computer, Telecommunications and Information Technology.

[19]  Yoav Shoham,et al.  Essentials of Game Theory: A Concise Multidisciplinary Introduction , 2008, Essentials of Game Theory: A Concise Multidisciplinary Introduction.