Autonomous intersection management has the potential to reduce road traffic congestion and energy consumption. To realize this potential, efficient algorithms are needed. However, most existing studies locally optimize one intersection at a time, and this can cause negative externalities on the traffic network as a whole. Here, we focus on coordinating multiple intersections, and formulate the problem as a distributed constraint optimisation problem (DCOP). We consider three utility design approaches that trade off efficiency and fairness. Our polynomial-time algorithm for coordinating multiple intersections reduces the traffic delay by about 41% compared to independent single intersection management approaches.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    A Polynomial-time Decentralised Algorithm for Coordinated Management of Multiple Intersections


    Beteiligte:

    Erscheinungsdatum :

    2022


    Anmerkungen:

    Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI), 2022


    Medientyp :

    Preprint


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    A Polynomial Approach to Decentralised Control Analysis and Design

    Wang, Q.-G. / Lee, T.-H. / He, J.-B. | British Library Online Contents | 1999




    Microscopic Simulation of the Coordinated Signal Controlled Intersections

    Cernicky, L. / Kalasova, A. | British Library Conference Proceedings | 2013


    Microscopic Simulation of the Coordinated Signal Controlled Intersections

    Černický, L’ubomír / Kalašová, Alica | Springer Verlag | 2013