Cooperative driving at signal-free intersections, which aims to improve driving safety and efficiency for connected and automated vehicles, has attracted increasing interest in recent years. However, existing cooperative driving strategies either suffer from computational complexity or cannot guarantee global optimality. To fill this research gap, this paper proposes an optimal and computationally efficient cooperative driving strategy with the polynomial-time complexity. By modeling the conflict relations among the vehicles, the solution space of the cooperative driving problem is completely represented by a newly designed small-size state space. Then, based on dynamic programming, the globally optimal solution can be searched inside the state space efficiently. It is proved that the proposed strategy can reduce the time complexity of computation from exponential to a small-degree polynomial. Simulation results further demonstrate that the proposed strategy can obtain the globally optimal solution within a limited computation time under various traffic demand settings.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Optimal Cooperative Driving at Signal-Free Intersections With Polynomial-Time Complexity


    Beteiligte:
    Pei, Huaxin (Autor:in) / Zhang, Yuxiao (Autor:in) / Zhang, Yi (Autor:in) / Feng, Shuo (Autor:in)

    Erschienen in:

    Erscheinungsdatum :

    2022-08-01


    Format / Umfang :

    1719452 byte




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Fault-Tolerant Cooperative Driving at Signal-Free Intersections

    Pei, Huaxin / Zhang, Jiawei / Zhang, Yi et al. | IEEE | 2023


    Comparison of Cooperative Driving Strategies for CAVs at Signal-Free Intersections

    Xu, Huile / Cassandras, Christos G. / Li, Li et al. | IEEE | 2022


    Cooperative Driving at Unsignalized Intersections Using Tree Search

    Xu, Huile / Zhang, Yi / Li, Li et al. | IEEE | 2020


    Digital Twin-Assisted Cooperative Driving at Non-Signalized Intersections

    Wang, Ziran / Han, Kyungtae / Tiwari, Prashant | IEEE | 2022


    Optimal Control for Connected and Autonomous Vehicles at Signal-Free Intersections

    Chen, B / Pan, X / Evangelou, S et al. | BASE | 2020

    Freier Zugriff