A model-free approach is presented, based on the Monte Carlo tree search (MCTS) algorithm, for the control of mixed traffic flow of human-driven vehicles (HDV) and connected and autonomous vehicles (CAV), named MCTS-MTF, on a one-lane roadway with signalized intersection control. Previous research has often simplified the problem with certain assumptions to reduce computational burden, such as dividing a vehicle trajectory into several segments with constant speed or linear acceleration/deceleration, which was rather unrealistic. This study departs from the existing research in that minimum constraints on CAV trajectory control were required, as long as the basic rules such as safety considerations and vehicular performance limits were followed. Modeling efforts were made to improve the algorithm solution quality and the run time efficiency over the naïve MCTS algorithm. This was achieved by an exploration-exploitation balance calibration module, and a tree expansion determination module to expand the tree more effectively along the desired direction. Results of a case study found that the proposed algorithm was able to achieve a travel time saving of 3.5% and a fuel consumption saving of 6.5%. It was also demonstrated to run at eight times the speed of a naïve MCTS model, suggesting a promising potential for real-time or near real-time applications.


    Zugriff

    Download

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Monte Carlo Tree Search-Based Mixed Traffic Flow Control Algorithm for Arterial Intersections


    Weitere Titelangaben:

    Transportation Research Record: Journal of the Transportation Research Board


    Beteiligte:
    Cheng, Yanqiu (Autor:in) / Hu, Xianbiao (Autor:in) / Tang, Qing (Autor:in) / Qi, Hongsheng (Autor:in) / Yang, Hong (Autor:in)


    Erscheinungsdatum :

    05.05.2020




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    ROBOT STATE PLANNING METHOD BASED ON MONTE CARLO TREE SEARCH ALGORITHM

    GAO HAIBO / DING LIANG / XU PENG et al. | Europäisches Patentamt | 2022

    Freier Zugriff


    Multi-Objective Monte-Carlo Tree Search based aerial maneuvering control

    Xiang Chen / Xinguo Zhang / Weijia Wang et al. | IEEE | 2016



    MONTE CARLO TREE SEARCH METHODS FOR TELESCOPE TASKING

    Fedeler, Samuel / Holzinger, Marcus | TIBKAT | 2020