This paper proposes a new sampling–based nonlinear model predictive control (MPC) algorithm, with a bound on complexity quadratic in the prediction horizon N and linear in the number of samples. The idea of the proposed algorithm is to use the sequence of predicted inputs from the previous time step as a warm start, and to iteratively update this sequence by changing its elements one by one, starting from the last predicted input and ending with the first predicted input. This strategy, which resembles the dynamic programming principle, allows for parallelization up to a certain level and yields a suboptimal nonlinear MPC algorithm with guaranteed recursive feasibility, stability and improved cost function at every iteration, which is suitable for real–time implementation. The complexity of the algorithm per each time step in the prediction horizon depends only on the horizon, the number of samples and parallel threads, and it is independent of the measured system state. Comparisons with the fmincon nonlinear optimization solver on a benchmark example indicates that, as the simulation time progresses, the proposed algorithm converges rapidly to the “optimal” solution, even when using a small number of samples.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    Towards parallelizable sampling–based nonlinear model predictive control


    Beteiligte:
    Bobiti, R.V. (Autor:in) / Lazar, M. (Autor:in)

    Erscheinungsdatum :

    2017-07-01


    Anmerkungen:

    Bobiti , R V & Lazar , M 2017 , ' Towards parallelizable sampling–based nonlinear model predictive control ' , IFAC-PapersOnLine , vol. 50 , no. 1 , pp. 13176-13181 . https://doi.org/10.1016/j.ifacol.2017.08.2173



    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Klassifikation :

    DDC:    629



    A parallelizable load balancing algorithm

    LOEHNER, RAINALD / RAMAMURTI, RAVI / MARTIN, DOROTHEE | AIAA | 1993


    Nonlinear Model Predictive Control

    Taghavipour, Amir / Vajedi, Mahyar / Azad, Nasser L. | Springer Verlag | 2018


    Expedient and Parallelizable Sparse Coding Algorithm for Large Datasets

    Liang, Zongxian / Deshmukh, Rohit / McNamara, Jack J. et al. | AIAA | 2016


    Parallelizable Real-Time Algorithm for Integrated Experiment Design MPC

    Feng, Xuhui / Jiang, Yuning / Villanueva, Mario Eduardo et al. | BASE | 2018

    Freier Zugriff

    Boundary Tracking Using Sampling Based Model Predictive Control Law

    Patnaik, Karishma / Ratnoo, Ashwini | AIAA | 2019