Optimization Online


MPC as a DVI: Implications on Sampling Rates and Accuracy

Mihai Anitescu(anitescu***at***mcs.anl.gov)
Victor Zavala(victor.zavala***at***wisc.edu)

Abstract: We show that the evolution of a dynamical system driven by controls obtained by the solution of an embedded optimization problem (as done in MPC) can be cast as a differential variational inequality (DVI). The DVI abstraction reveals that standard sampled-data MPC implementations (in which the control law is computed using states that are sampled at predefined sampling intervals) corresponds to an explicit Euler time-stepping scheme applied to the DVI. As expected, this explicit scheme induces large approximation errors (with respect to the optimal solution manifold of the DVI) when long sampling intervals are used. Motivated by this observation, we propose to use an implicit Euler scheme which allow us to use much longer sampling intervals, but note that this scheme requires the solution of a complicated variational inequality at every sampling time. We thus propose to use a predictor- corrector scheme, which can be implemented with off-the-shelf optimization tools and which can significantly reduce approximation errors incurred by standard sampled-data MPC.


Category 1: Applications -- Science and Engineering (Chemical Engineering )

Category 2: Applications -- Science and Engineering (Control Applications )

Category 3: Nonlinear Optimization


Download: [PDF]

Entry Submitted: 03/15/2017
Entry Accepted: 03/15/2017
Entry Last Modified: 03/15/2017

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society