Intelligent intersection management aims to schedule vehicles so that vehicles can pass through an intersection efficiently and safely. However, inaccurate control, imperfect communication, and malicious information or behavior lead to robustness issues of intelligent intersection management. In this work, we focus on improving robustness against deadlocks by changing the trajectories of vehicles. To guarantee the resolvability of deadlocks, we limit the number of vehicles in an intersection to be smaller than or equal to an intersection-specific value called the maximal deadlock-free load. We develop an algorithm to compute the maximal deadlock-free load. We further reduce the computation time by computing the loads which are pessimistic (smaller) but still deadlock-free. Since the maximal deadlock-free load only depends on the given intersection, it can be integrated with different scheduling algorithms. Experimental results demonstrate that, by changing the trajectories of vehicles and limiting the number of vehicles under maximal deadlock-free loads, our approach can guarantee deadlock-freeness and maintain good traffic efficiency.
Deadlock Resolution for Intelligent Intersection Management with Changeable Trajectories
05.06.2022
478063 byte
Aufsatz (Konferenz)
Elektronische Ressource
Englisch
Intersection deadlock identification method for mixed autonomous vehicles flow
Europäisches Patentamt | 2024
|Video-based intersection deadlock event detection method and device
Europäisches Patentamt | 2022
|INTERSECTION DEADLOCK IDENTIFICATION METHOD FOR MIXED AUTONOMOUS VEHICLES FLOW
Europäisches Patentamt | 2023
|Towards a Distributed Deadlock Resolution Algorithm
British Library Online Contents | 1997
|Vehicle Trajectories After Intersection Collision Impact
SAE Technical Papers | 1970
|