Management of connected vehicles at unsignalised intersections is a large‐scale complex problem with safety constraints and time‐varying unsolved variables, which is crucial but hard to solve online. A faster coordination system, however, not only benefits from smaller time granularity to find optimum, but also has more robustness towards a scenario with fast‐moving vehicle nodes. This paper proposes a real‐time coordination scheme consisting of three stages. (a) Target velocity optimisation: collision‐free passage is formulated as a mixed integer linear programming problem, each approaching lane corresponding to an independent variable; (b) vehicle subgraph extraction: a directed graph is built and pruned based on the optimisation result, determining a subgraph wherein vehicle nodes pass without redundant time slot; (c) velocity profile synchronisation: velocity profile of the selected vehicles is planned synchronously, respecting inter‐subgraph constraints. The main contribution of this study is to propose a fast hierarchical optimization‐based coordination method, of which the complexity is invariant with the traffic density. Simulation has verified the effectiveness of the scheme from both microscopic behaviour and statistical characteristics, reducing single‐step computation time to 0.02 s, and saving average driving delay by 59.83% compared to the benchmark method.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    Real‐time coordination of connected vehicles at intersections using graphical mixed integer optimization


    Beteiligte:
    Ge, Qiang (Autor:in) / Sun, Qi (Autor:in) / Wang, Zhen (Autor:in) / Li, Shengbo Eben (Autor:in) / Gu, Ziqing (Autor:in) / Zheng, Sifa (Autor:in) / Liao, Lyuchao (Autor:in)

    Erschienen in:

    Erscheinungsdatum :

    2021-06-01


    Format / Umfang :

    13 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch






    Optimisation-based coordination of connected, automated vehicles at intersections

    Hult, Robert / Zanon, Mario / Gros, Sébastien et al. | Taylor & Francis Verlag | 2020

    Freier Zugriff

    Distributed Coordination of Connected and Automated Vehicles at Multiple Interconnected Intersections

    Zhiyuan Du / Baisravan Hom Chaudhuri / Pierluigi Pisu | BASE | 2016

    Freier Zugriff

    Hierarchical distributed coordination strategy of connected and automated vehicles at multiple intersections

    Du, Zhiyuan / HomChaudhuri, Baisravan / Pisu, Pierluigi | Taylor & Francis Verlag | 2018