Approximate explicit constrained linear model predictive control via orthogonal search tree
- 13 May 2003
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Automatic Control
- Vol. 48 (5) , 810-815
- https://doi.org/10.1109/tac.2003.811259
Abstract
Solutions to constrained linear model predictive control problems can be precomputed off-line in an explicit form as a piecewise linear state feedback on a polyhedral partition of the state-space, avoiding real-time optimization. We suggest an algorithm that can determine an approximate explicit piecewise linear state feedback by imposing an orthogonal search tree structure on the partition. This leads to a real-time computational complexity that is logarithmic in the number of regions in the partition, and the algorithm yields guarantees on the suboptimality, asymptotic stability and constraint fulfillment.Keywords
This publication has 16 references indexed in Scilit:
- Approximate explicit model predictive control incorporating heuristicsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Approximate explicit constrained linear model predictive control via orthogonal search treeIEEE Transactions on Automatic Control, 2003
- An algorithm for multi-parametric quadratic programming and explicit MPC solutionsAutomatica, 2002
- Global analytical model predictive control with input constraintsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Explicit sub-optimal linear quadratic regulation with state and input constraintsAutomatica, 2002
- Computation and approximation of piecewise affine control laws via binary search treesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Constrained model predictive control: Stability and optimalityAutomatica, 2000
- On constrained infinite-time linear quadratic optimal controlSystems & Control Letters, 1996
- Neural approximations for multistage optimal control of nonlinear stochastic systemsIEEE Transactions on Automatic Control, 1996
- A receding-horizon regulator for nonlinear systems and a neural approximationAutomatica, 1995