A Simulator for Trading Traffic Privileges by Selfish Driving Cars

Connected autonomous vehicles are an important class of cyber-physical systems that are expected to have a major impact on society. Connectivity and autonomy in next-generation automobiles can be leveraged to improve safety and efficiency of our transportation systems. This paper presents a novel approach for incorporating individual driving preferences of vehicles in a computational framework to allow dynamic assignment and transfer of right-of-way privileges between cars as they navigate contested road segments. Dynamic priorities based on time of arrival estimates and positions in queues are used to unambiguously identify the owners of right-of-way privileges to conflict zones at any given time. A mechanism for transferring the privileges from a unique rightful owner to another car, possibly incentivized by using a shared currency, is proposed. A simulation framework using MATLAB® is developed to enable rigorous study of this mechanism across tens of thousands of simulations.

[1]  Keqiang Li,et al.  Distributed conflict-free cooperation for multiple connected vehicles at unsignalized intersections , 2018, Transportation Research Part C: Emerging Technologies.

[2]  Byungkyu Brian Park,et al.  Development and Evaluation of a Cooperative Vehicle Intersection Control Algorithm Under the Connected Vehicles Environment , 2012, IEEE Transactions on Intelligent Transportation Systems.

[3]  Victor C. S. Lee,et al.  Quality-of-Experience-Oriented Autonomous Intersection Control in Vehicular Networks , 2016, IEEE Transactions on Intelligent Transportation Systems.

[4]  Tamer Başar,et al.  Information-Driven Autonomous Intersection Control via Incentive Compatible Mechanisms , 2019, IEEE Transactions on Intelligent Transportation Systems.

[5]  Shun-ichi Azuma,et al.  Coordination of Connected Vehicles on Merging Roads Using Pseudo-Perturbation-Based Broadcast Control , 2019, IEEE Transactions on Intelligent Transportation Systems.

[6]  Saeed Rahimpour Golroudbary,et al.  Traffic simulation of two adjacent unsignalized T-junctions during rush hours using Arena software , 2014, Simul. Model. Pract. Theory.

[7]  Ioannis A. Raptis,et al.  Scheduling-driven Motion Coordination of Autonomous Vehicles at a Multi-Lane Traffic Intersection , 2018, 2018 Annual American Control Conference (ACC).

[8]  Xuesong Zhou,et al.  Recasting and optimizing intersection automation as a connected-and-automated-vehicle (CAV) scheduling problem: A sequential branch-and-bound search approach in phase-time-traffic hypernetwork , 2017 .

[9]  S. Ilgin Guler,et al.  Signal Timing Optimization with Connected Vehicle Technology: Platooning to Improve Computational Efficiency , 2018, Transportation Research Record: Journal of the Transportation Research Board.

[10]  Kamalakar Karlapalem,et al.  Multi agent simulation of unorganized traffic , 2002, AAMAS '02.

[11]  Benjamin Leiding,et al.  Enabling the V2X Economy Revolution Using a Blockchain-based Value Transaction Layer for Vehicular Ad-hoc Networks , 2018, MCIS.

[12]  Ardalan Vahidi,et al.  Mixed-Integer Linear Programming for Optimal Scheduling of Autonomous Vehicle Intersection Crossing , 2018, IEEE Transactions on Intelligent Vehicles.

[13]  Chung-Wei Lin,et al.  Graph-Based Modeling, Scheduling, and Verification for Intersection Management of Intelligent Vehicles , 2019, ACM Trans. Embed. Comput. Syst..

[14]  Marco Antoniotti,et al.  Microsimulation analysis of automated vehicles on multiple merge junction highways , 1997, 1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation.

[15]  Agileswari K. Ramasamy,et al.  Traffic flow simulation at an unsignalized T-junction using Monte Carlo Markov Chains , 2009, 2009 IEEE International Conference on Signal and Image Processing Applications.

[16]  Jun-ichi Imura,et al.  A Vehicle-Intersection Coordination Scheme for Smooth Flows of Traffic Without Using Traffic Lights , 2015, IEEE Transactions on Intelligent Transportation Systems.

[17]  R. A. Ganiyu,et al.  Modelling and simulation of a multi-phase traffic light controlled T-type junction using timed coloured petri nets , 2011 .

[18]  Christos G. Cassandras,et al.  The Price of Anarchy in Transportation Networks: Data-Driven Evaluation and Reduction Strategies , 2018, Proceedings of the IEEE.

[19]  Emilio Frazzoli,et al.  Today Me, Tomorrow Thee: Efficient Resource Allocation in Competitive Settings using Karma Games , 2019, 2019 IEEE Intelligent Transportation Systems Conference (ITSC).

[20]  Fabien Moutarde,et al.  Decentralized model predictive control for smooth coordination of automated vehicles at intersection , 2015, 2015 European Control Conference (ECC).