Platooning is a promising cooperative driving application for future intelligent transportation systems. In order to assign vehicles to platoons, some algorithm for platoon formation is required. Such vehicle-to-platoon assignments have to be computed on-demand, e.g., when vehicles join or leave the freeways. In order to get best results from platooning, individual properties of involved vehicles have to be considered during the assignment computation. In this paper, we explore the computation of vehicle-to-platoon assignments as an optimization problem based on similarity between vehicles. We define the similarity and, vice versa, the deviation among vehicles based on the desired driving speed of vehicles and their position on the road. We create three approaches to solve this assignment problem: centralized solver, centralized greedy, and distributed greedy, using a Mixed Integer Programming (MIP) solver and greedy heuristics, respectively. Conceptually, the approaches differ in both knowledge about vehicles as well as methodology. We perform a large-scale simulation study using PlaFoSim to compare all approaches. While the distributed greedy approach seems to have disadvantages due to the limited local knowledge, it performs as good as the centralized solver approach across most metrics. Both outperform the centralized greedy approach, which suffers from synchronization and greedy selection effects. The centralized solver approach however assumes global knowledge and requires a complex MIP solver to compute vehicle-to-platoon assignments. Overall, the distributed greedy approach achieves close to optimal results but requires the least assumptions and complexity. Therefore, we consider the distributed greedy approach the best approach among all presented approaches.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Where to Decide? Centralized Versus Distributed Vehicle Assignment for Platoon Formation


    Beteiligte:

    Erschienen in:

    Erscheinungsdatum :

    01.11.2024


    Format / Umfang :

    18109054 byte




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Centralized Model Predictive Control of a Vehicle Platoon

    Mattsson, Filip | BASE | 2018

    Freier Zugriff

    Platoon formation maximization through centralized routing and departure time coordination

    Sokolov, Vadim / Larson, Jeffrey / Munson, Todd et al. | ArXiv | 2017

    Freier Zugriff

    Distributed Formation Control of Homogeneous Vehicle Platoon Considering Vehicle Dynamics

    Xu, Liwei / Zhuang, Weichao / Yin, Guodong et al. | Springer Verlag | 2019


    Maximization of Platoon Formation Through Centralized Routing and Departure Time Coordination

    Sokolov, Vadim / Larson, Jeffrey / Munson, Todd et al. | Transportation Research Record | 2017