Connected and Automated Vehicles (CAV) platoon is regarded as a promising means of improving traffic efficiency and safety. This study focuses on addressing a Multi-Vehicle Motion Planning (MVMP) problem for CAVs aiming to form a platoon in the mixed traffic flow with both CAVs and Human-Driven Vehicles (HDV), which utilizes the cooperative capabilities of the multi-vehicle queue. Generally, the MVMP problem would be formulated into a centralized form, which is numerically intractable due to the computational complexity. In addition, the uncertainty of human drivers’ behavior in mixed traffic presents a challenge in motion planning for multiple CAVs simultaneously. To overcome these issues, we propose a decentralized MVMP framework based on the Monte Carlo Tree Search (MCTS) algorithm, which splits the MVMP problem into a series of lane change tasks. The MCTS algorithm is applied to determine an optimal lane change decision, facilitating the advancement of platoon formation based on the current vehicle state. Subsequently, we establish both the longitudinal position adjustment model and the lane change motion planning model to efficiently execute the lane change maneuver, as well as taking into account some evaluation factors such as safety, rapidity, and comfort. Finally, we develop a simulation platform using SUMO and MATLAB to simulate a three-lane freeway with mixed traffic. The simulation results demonstrate that the proposed approach can efficiently organize individual CAVs in the three lanes into a platoon under 20 scenarios including multiple traffic demands and CAV ratios. Furthermore, compared to the existing methods, the proposed approach achieves a better performance in terms of platooning proportion, time consumption, and time delay.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Decentralized Multi-Vehicle Motion Planning for Platoon Forming in Mixed Traffic Using Monte Carlo Tree Search


    Contributors:
    Liu, Chenglin (author) / Xu, Zhigang (author) / Liu, Zhiguang (author) / Li, Xiaopeng (author) / Zhang, Yuqin (author)

    Published in:

    Publication date :

    2024-12-01


    Size :

    16628753 byte




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Decentralized Cooperative Planning for Automated Vehicles with Continuous Monte Carlo Tree Search

    Kurzer, Karl / Engelhorn, Florian / Zollner, J. Marius | IEEE | 2018



    DECENTRALIZED COOPERATIVE PLANNING FOR AUTOMATED VEHICLES WITH HIERARCHICAL MONTE CARLO TREE SEARCH

    Kurzer, Karl / Zhou, Chenyang / Zöllner, J. Marius | British Library Conference Proceedings | 2018


    Monte Carlo Tree Search With Reinforcement Learning for Motion Planning

    Weingertner, Philippe / Ho, Minnie / Timofeev, Andrey et al. | IEEE | 2020


    Multi-Agent Assisted Shortest Path Planning Using Monte Carlo Tree Search

    Bhadoriya, Abhay Singh / Darbha, Swaroop / Rathinam, Sivakumar et al. | TIBKAT | 2023