TR2015-119

Efficient particle continuation model predictive control



Continuation model predictive control (MPC), introduced by T. Ohtsuka in 2004, uses Krylov-Newton approaches to solve MPC optimization and is suitable for nonlinear and minimum time problems. We suggest particle continuation MPC in the case, where the system dynamics or constraints can discretely change on-line. We propose an algorithm for on-line controller implementation of continuation MPC for ensembles of predictions corresponding to various anticipated changes and demonstrate its numerical effectiveness for a test minimum time problem arriving to a destination. Simultaneous on-line particle computation of ensembles of controls, for several dynamically changing system dynamics, allows choosing the optimal destination on-line and adapt it as needed.