Title
Deadlock Prevention of Self-Driving Vehicles in a Network of Intersections
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.
Year
DOI
Venue
2019
10.1109/tits.2018.2886247
IEEE Transactions on Intelligent Transportation Systems
Keywords
Field
DocType
System recovery,Task analysis,Junctions,Roads,Autonomous vehicles,Space vehicles
Reservation,Graph,Task analysis,Simulation,Deadlock,Server,Computer network,Engineering,Deadlock prevention algorithms,Traffic congestion,Negotiation
Journal
Volume
Issue
ISSN
20
11
1524-9050
Citations 
PageRank 
References 
1
0.36
0
Authors
6