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.


    Access

    Download


    Export, share and cite



    Title :

    Towards parallelizable sampling–based nonlinear model predictive control


    Contributors:
    Bobiti, R.V. (author) / Lazar, M. (author)

    Publication date :

    2017-07-01


    Remarks:

    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



    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Classification :

    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

    Free access

    Boundary Tracking Using Sampling Based Model Predictive Control Law

    Patnaik, Karishma / Ratnoo, Ashwini | AIAA | 2019