HighlightsIntroduce new control variables of dynamic reaction time to model adaptive platoon formation.Develop a theoretically rigorous optimization model for multi-vehicle trajectory optimization.Dynamic programming based trajectory optimization model under complex traffic conditions.Numerical experiment for capacity bottlenecks and obstacles of moving trajectories.

    AbstractJointly optimizing multi-vehicle trajectories is a critical task in the next-generation transportation system with autonomous and connected vehicles. Based on a space-time lattice, we present a set of integer programming and dynamic programming models for scheduling longitudinal trajectories, where the goal is to consider both system-wide safety and throughput requirements under supports of various communication technologies. Newell's simplified linear car following model is used to characterize interactions and collision avoidance between vehicles, and a control variable of time-dependent platoon-level reaction time is introduced in this study to reflect various degrees of vehicle-to-vehicle or vehicle-to-infrastructure communication connectivity. By adjusting the lead vehicle's speed and platoon-level reaction time at each time step, the proposed optimization models could effectively control the complete set of trajectories in a platoon, along traffic backward propagation waves. This parsimonious multi-vehicle state representation sheds new lights on forming tight and adaptive vehicle platoons at a capacity bottleneck. We examine the principle of optimality conditions and resulting computational complexity under different coupling conditions.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Dynamic programming-based multi-vehicle longitudinal trajectory optimization with simplified car following models


    Beteiligte:
    Wei, Yuguang (Autor:in) / Avcı, Cafer (Autor:in) / Liu, Jiangtao (Autor:in) / Belezamo, Baloka (Autor:in) / Aydın, Nizamettin (Autor:in) / Li, Pengfei(Taylor) (Autor:in) / Zhou, Xuesong (Autor:in)


    Erscheinungsdatum :

    2017-10-25


    Format / Umfang :

    28 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch





    Variable Step-Size Discrete Dynamic Programming for Vehicle Speed Trajectory Optimization

    Ye, Ziqi / Li, Kailai / Stapelbroek, Michael et al. | IEEE | 2019



    Dynamic Programming Trajectory Optimization by Piecewise Linear Approximation

    Harada, Akinori / Matsuda, Haruki / Miyazawa, Yoshikazu | AIAA | 2015


    Low-Thrust Trajectory Optimization with Simplified SQP Algorithm

    Parrish, Nathan L. / Scheeres, Daniel J. | NTRS | 2016