A simulator for trading traffic privileges by selfish driving cars
Authors: 
Zhan Tu, Anastasios Dimas, Mehmet Necip Kurt, Anastasia Mavrommati, Pieter J. Mosterman, 
Akshay Rajhans, Roberto G. ValentiAuthors Info & Claims
Zhan Tu, Anastasios Dimas, Mehmet Necip Kurt, Anastasia Mavrommati, Pieter J. Mosterman, Akshay Rajhans, Roberto G. ValentiAuthors Info & ClaimsArticle No.: 30, Pages 1 - 12
Abstract
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.
References
[1]
Antoniotti, M., A. Deshpande, and A. Girault. 1997. "Microsimulation analysis of automated vehicles on multiple merge junction highways". In 1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation, Volume 1, pp. 839--844. IEEE.
[2]
Censi, A., S. Bolognani, J. G. Zilly, S. S. Mousavi, and E. Frazzoli. 2019. "Today Me, Tomorrow Thee: Efficient Resource Allocation in Competitive Settings using Karma Games". 2019 IEEE Intelligent Transportation Systems Conference (ITSC), pp. 686--693.
[3]
Ci, W. X., S. K. Ahmed, F. Zulkifli, and A. K. Ramasamy. 2009. "Traffic flow simulation at an unsignalized T-junction using Monte Carlo Markov Chains". In 2009 IEEE International Conference on Signal and Image Processing Applications, pp. 346--351. IEEE.
[4]
Dai, P., K. Liu, Q. Zhuge, E. H.-M. Sha, V. C. S. Lee, and S. H. Son. 2016. "Quality-of-experience-oriented autonomous intersection control in vehicular networks". IEEE Trans. on Intelligent Transportation Systems vol. 17 (7), pp. 1956--1967.
[5]
Fayazi, S. A., and A. Vahidi. 2018. "Mixed-integer linear programming for optimal scheduling of autonomous vehicle intersection crossing". IEEE Trans. on Intelligent Vehicles vol. 3 (3), pp. 287--299.
[6]
Ganiyu, R., S. Olabiyisi, E. Omidiora, O. Okediran, and O. Alo. 2011. "Modelling and simulation of a multi-phase traffic light controlled T-type junction using timed coloured petri nets". American Journal of Scientific and Industrial Research vol. 2 (3), pp. 428--437.
[7]
Guney, M. A., and I. A. Raptis. 2018. "Scheduling-driven motion coordination of autonomous vehicles at a multi-lane traffic intersection". In 2018 Annual American Control Conference (ACC), pp. 4038--4043. IEEE.
[8]
Ito, Y., M. A. S. Kamal, T. Yoshimura, and S.-i. Azuma. 2018. "Coordination of connected vehicles on merging roads using pseudo-perturbation-based broadcast control". IEEE Transactions on Intelligent Transportation Systems vol. 20 (9), pp. 3496--3512.
[9]
Kamal, M. A. S., J.-i. Imura, T. Hayakawa, A. Ohata, and K. Aihara. 2014. "A vehicle-intersection coordination scheme for smooth flows of traffic without using traffic lights". IEEE Transactions on Intelligent Transportation Systems vol. 16 (3), pp. 1136--1147.
[10]
Kamrani, M., S. M. H. E. Abadi, and S. R. Golroudbary. 2014. "Traffic simulation of two adjacent unsignalized T-junctions during rush hours using Arena software". Simulation Modelling Practice and Theory vol. 49, pp. 167--179.
[11]
Lee, J., and B. Park. 2012. "Development and evaluation of a cooperative vehicle intersection control algorithm under the connected vehicles environment". IEEE Transactions on Intelligent Transportation Systems vol. 13 (1), pp. 81--90.
[12]
Leiding, B., and W. V. Vorobev. 2018. "Enabling the V2X Economy Revolution Using a Blockchain-based Value Transaction Layer for Vehicular Ad-hoc Networks". In Mediterranean Conference on Information Systems.
[13]
Li, P. T., and X. Zhou. 2017. "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". Transportation Research Part B: Methodological vol. 105, pp. 479--506.
[14]
Liang, X., S. I. Guler, and V. V. Gayah. 2018. "Signal timing optimization with connected vehicle technology: Platooning to improve computational efficiency". Transportation Research Record vol. 2672 (18), pp. 81--92.
[15]
Lin, Y.-T., H. Hsu, S.-C. Lin, C.-W. Lin, I. H.-R. Jiang, and C. Liu. 2019, October. "Graph-Based Modeling, Scheduling, and Verification for Intersection Management of Intelligent Vehicles". ACM Trans. Embed. Comput. Syst. vol. 18 (5s), pp. 95:1--95:21.
[16]
MathWorks® 2019a, March. "MATLAB®". Release R2019b.
[17]
MathWorks® 2019b, March. "Vehicle Dynamics Blockset™". Release R2019b.
[18]
Paruchuri, P., A. R. Pullalarevu, and K. Karlapalem. 2002. "Multi agent simulation of unorganized traffic". In Proceedings of the first international joint conference on Autonomous agents and multiagent systems: part 1, pp. 176--183.
[19]
Qian, X., J. Gregoire, A. De La Fortelle, and F. Moutarde. 2015. "Decentralized model predictive control for smooth coordination of automated vehicles at intersection". In 2015 European Control Conference (ECC), pp. 3452--3458. IEEE.
[20]
Sayin, M. O., C. Lin, S. Shiraishi, J. Shen, and T. Başar. 2019, March. "Information-Driven Autonomous Intersection Control via Incentive Compatible Mechanisms". IEEE Transactions on Intelligent Transportation Systems vol. 20 (3), pp. 912--924.
[21]
Xu, B., S. E. Li, Y. Bian, S. Li, X. J. Ban, J. Wang, and K. Li. 2018. "Distributed conflict-free cooperation for multiple connected vehicles at unsignalized intersections". Transportation Research Part C: Emerging Technologies vol. 93, pp. 322--334.
[22]
Zhang, J., S. Pourazarm, C. G. Cassandras, and I. C. Paschalidis. 2018. "The price of anarchy in transportation networks: Data-driven evaluation and reduction strategies". Proceedings of the IEEE vol. 106 (4), pp. 538--553.
Recommendations
Dynamic intersections and self-driving vehicles
ICCPS '18: Proceedings of the 9th ACM/IEEE International Conference on Cyber-Physical SystemsConnected and automated vehicles are expected to be at the core of future intelligent transportation systems. One of the main practical challenges for self-driving vehicles on public roads is safe cooperation and collaboration among multiple vehicles ...
A merging protocol for self-driving vehicles
ICCPS '17: Proceedings of the 8th International Conference on Cyber-Physical SystemsSelf-driving vehicle technologies are progressing rapidly and are expected to play a significant role in the future of transportation. One of the main challenges for self-driving vehicles on public roads is the safe cooperation and collaboration among ...
Autonomous intersection driving with neuro-evolution
GECCO '17: Proceedings of the Genetic and Evolutionary Computation Conference CompanionRecently there has been increasing research attention focused on producing adaptive control systems for autonomous vehicles. To accommodate such autonomous vehicles there have been proposals that current road and highway infrastructure undergo ...
Comments
Information & Contributors
Information
Published In
May 2020
791 pages
ISBN:9781713812883
- Conference Chair:
- Alberto A. Del Barrio,
- General Chairs:
- Fernando J. Barros,
- Xiaolin Hu,
- Program Chair:
- Hamdi Kavak
Publisher
Society for Computer Simulation International
San Diego, CA, United States
Publication History
Published: 19 May 2020
Author Tags
Qualifiers
- Research-article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 183Total Downloads
- Downloads (Last 12 months)61
- Downloads (Last 6 weeks)15
Reflects downloads up to 14 Jan 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in