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
2022-06-05
478063 byte
Conference paper
Electronic Resource
English
Video-based intersection deadlock event detection method and device
European Patent Office | 2022
|INTERSECTION DEADLOCK IDENTIFICATION METHOD FOR MIXED AUTONOMOUS VEHICLES FLOW
European Patent Office | 2023
|Intersection deadlock identification method for mixed autonomous vehicles flow
European Patent Office | 2024
|Towards a Distributed Deadlock Resolution Algorithm
British Library Online Contents | 1997
|Vehicle Trajectories After Intersection Collision Impact
SAE Technical Papers | 1970
|