Highlights A parallel computation algorithm for large-scale optimal control of CAVs is proposed. The coupling constraints is decomposed with consensus optimization and ADMM. The algorithm’s time complexity is independent to vehicle numbers. An asynchronous version ADMM is proposed based on our parallel algorithm. The convergence of the asynchronous ADMM is proved in theory.

    Abstract Connected vehicles is an important intelligent transportation system to improve the traffic performance. This paper proposes two parallel computation algorithms to solve a large-scale optimal control problem in the coordination of multiple connected vehicles. The coordination is formulated as a centralized optimization problem in the receding horizon fashion. A decentralized computation network is designed to facilitate the development of parallel algorithms. We use Taylor series to linearize non-convex constraints, and introduce a set of consensus constraints to transform the centralized problem to a standard consensus optimization problem. A synchronous parallel algorithm is firstly proposed to solve the consensus optimization problem by applying the alternating direction method of multipliers (ADMM). The ADMM framework allows us to decompose the coupling constraints and decision variables, leading to parallel iterations for each vehicle in a synchronous fashion. We then propose an asynchronous version of the parallel algorithm that allows the vehicles to update their variables asynchronously in the computation network. The effectiveness and efficiency of the proposed algorithms are validated by extensive numerical simulations.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Synchronous and asynchronous parallel computation for large-scale optimal control of connected vehicles


    Beteiligte:
    Li, Shengbo Eben (Autor:in) / Wang, Zhitao (Autor:in) / Zheng, Yang (Autor:in) / Sun, Qi (Autor:in) / Gao, Jiaxin (Autor:in) / Ma, Fei (Autor:in) / Li, Keqiang (Autor:in)


    Erscheinungsdatum :

    2020-10-11




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Parallel Optimal Control for Cooperative Automation of Large-scale Connected Vehicles via ADMM

    Wang, Zhitao / Zheng, Yang / Li, Shengbo Eben et al. | IEEE | 2018


    Synchronous Versus Asynchronous Flight Control

    Regenie, Victoria A. / Chacon, Claude V. / Lock, Wilton P. | NTRS | 1988


    Rapid computation of optimal control for vehicles

    Monastyrsky, V.V. | Online Contents | 1993


    Rapid computation of optimal control for vehicles

    Monastyrsky, V.V. / Golownykh, I.M. | Elsevier | 1992


    Synchronous and Asynchronous Communication Effects on the Cooperative Control of Uninhabited Aerial Vehicles

    Mitchell, Jason / Rasmussen, Steven / Redding, Joshua et al. | AIAA | 2004