Deadlock Prevention of Self-Driving Vehicles in a Network of Intersections
- 11 January 2019
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Intelligent Transportation Systems
- Vol. 20 (11) , 4219-4233
Abstract
Recently, new research activities have emerged for controlling traffic. Since future vehicles will travel autonomously and communicate with their surrounding environment, they will then be able to negotiate the right-of-way at intersections [cooperative intersection management (CIM)] as well as reserve their itinerary (road reservation). Both concepts, i.e., CIM and road reservation, are very promising for relieving traffic congestion. The scope of this paper is to prevent deadlock under real-time conditions, by taking advantage of these two concepts. This paper presents an appropriate graph to model the network of intersections and a sufficient condition for obtaining deadlock-free traffic with a specified route from their origin to their destination. In addition, it proposes a hierarchical approach in which a network server, intersection servers, and vehicles contribute to improving the traffic condition. Simulations were performed on a network of 25 interconnected intersections, as well as, on a real urban network to prove the effectiveness of the model. The results are presented and discussed.Keywords
Funding Information
- le Conseil Régional de Franche Comté, France, through Système du Véhicule Actionneur Coopératif
- COMPLEXCITY through Internet of Vehicles Traffic Flow Models for Road Network Optimization
This publication has 34 references indexed in Scilit:
- Modeling and controlling an isolated urban intersection based on cooperative vehiclesTransportation Research Part C: Emerging Technologies, 2013
- Design and evaluation of token-based reservation for a roadway systemTransportation Research Part C: Emerging Technologies, 2013
- Concurrency bugs in multithreaded software: modeling and analysis using Petri netsDiscrete Event Dynamic Systems, 2012
- Modeling Network Transition Constraints with HypergraphsTransportation Science, 2011
- A behavioral multi-agent model for road traffic simulationEngineering Applications of Artificial Intelligence, 2008
- Urban gridlock: Macroscopic modeling and mitigation approachesTransportation Research Part B: Methodological, 2007
- Scheduling Automated Traffic on a Network of RoadsIEEE Transactions on Vehicular Technology, 2006
- A Banker's solution for deadlock avoidance in FMS with flexible routing and multiresource statesIEEE Transactions on Robotics and Automation, 2002
- PLANNING, MANAGEMENT, POLICIES AND STRATEGIES: Four Fuzzy Concepts†International Journal of General Systems, 1974
- System DeadlocksACM Computing Surveys, 1971