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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Deadlock Resolution for Intelligent Intersection Management with Changeable Trajectories


    Contributors:


    Publication date :

    2022-06-05


    Size :

    478063 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Video-based intersection deadlock event detection method and device

    CHEN WEIQIANG / WANG WENWEN / CHEN XIAOMING et al. | European Patent Office | 2022

    Free access

    INTERSECTION DEADLOCK IDENTIFICATION METHOD FOR MIXED AUTONOMOUS VEHICLES FLOW

    QI HONGSHENG | European Patent Office | 2023

    Free access

    Intersection deadlock identification method for mixed autonomous vehicles flow

    QI HONGSHENG | European Patent Office | 2024

    Free access

    Towards a Distributed Deadlock Resolution Algorithm

    Gonzalez de Mendivil, J. R. / Auban, J. B. / Alastruey, C. F. et al. | British Library Online Contents | 1997


    Vehicle Trajectories After Intersection Collision Impact

    Tani, Masanori / Emori, Richard I. | SAE Technical Papers | 1970