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.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Deadlock Resolution for Intelligent Intersection Management with Changeable Trajectories


    Beteiligte:
    Lin, Li-Heng (Autor:in) / Wang, Kuan-Chun (Autor:in) / Lee, Ying-Hua (Autor:in) / Lin, Kai-En (Autor:in) / Lin, Chung-Wei (Autor:in) / Jiang, Iris Hui-Ru (Autor:in)


    Erscheinungsdatum :

    05.06.2022


    Format / Umfang :

    478063 byte




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Intersection deadlock identification method for mixed autonomous vehicles flow

    QI HONGSHENG | Europäisches Patentamt | 2024

    Freier Zugriff

    Video-based intersection deadlock event detection method and device

    CHEN WEIQIANG / WANG WENWEN / CHEN XIAOMING et al. | Europäisches Patentamt | 2022

    Freier Zugriff

    INTERSECTION DEADLOCK IDENTIFICATION METHOD FOR MIXED AUTONOMOUS VEHICLES FLOW

    QI HONGSHENG | Europäisches Patentamt | 2023

    Freier Zugriff

    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