The explicit linear quadratic regulator for constrained systems

DOI10.1016/S0005-1098(01)00174-1zbMath0999.93018OpenAlexW1993170675WikidataQ55953465 ScholiaQ55953465MaRDI QIDQ5953537

Manfred Morari, Efstratios N. Pistikopoulos, Alberto Bemporad, Vivek Dua

Publication date: 2 December 2002

Published in: Automatica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0005-1098(01)00174-1

zbMATH Keywords

model predictive control state and input constraints quadratic program discrete-time linear quadratic control on-line computation

Mathematics Subject Classification ID

Design techniques (robust design, computer-aided design, etc.) (93B51) Discrete-time control/observation systems (93C55) Linear-quadratic optimal control problems (49N10) Complexity and performance of numerical algorithms (65Y20)

Related Items

Superposition in efficient robust constrained predictive control ⋮ Who needs QP for linear MPC anyway? ⋮ Explicit sub-optimal linear quadratic regulation with state and input constraints ⋮ Explicit robustness and fragility margins for linear discrete systems with piecewise affine control law ⋮ Optimization-free robust MPC around the terminal region ⋮ Irredundant lattice representations of continuous piecewise affine functions ⋮ Offline model predictive control based on weighted projection over polytopes ⋮ Global optimization of multi-parametric MILP problems ⋮ Robust constrained model predictive control of fast electromechanical systems ⋮ An algorithm for approximate multiparametric convex programming ⋮ Optimization over state feedback policies for robust control with constraints ⋮ On the facet-to-facet property of solutions to convex parametric quadratic programs ⋮ A logarithmic-time solution to the point location problem for parametric linear programming ⋮ A Gauss-Seidel type solver for the fast computation of input-constrained control systems ⋮ Low-complexity digital architecture for solving the point location problem in explicit model predictive control ⋮ K-d tree based approach for point location problem in explicit model predictive control ⋮ Efficient constrained model predictive control ⋮ Geometric algorithm for multiparametric linear programming ⋮ Fast model predictive control combining offline method and online optimization with K-D tree ⋮ Solution of the input-constrained LQR problem using dynamic programming ⋮ Theoretical and algorithmic advances in multi-parametric programming and control ⋮ Optimized robust control invariance for linear discrete-time systems: theoretical foundations ⋮ Fast, large-scale model predictive control by partial enumeration ⋮ A parametric programming approach to moving-horizon state estimation ⋮ Model predictive control of systems with random dependent parameters under constraints and its application to the investment portfolio optimization ⋮ \(N\)-step off-line MPC design of nonhomogeneous Markov jump systems: a suboptimal case ⋮ A Youla-Kučera parameterization approach to output feedback relatively optimal control ⋮ Constrained MPC design of nonlinear Markov jump system with nonhomogeneous process ⋮ Online constraint removal: accelerating MPC with a Lyapunov function ⋮ Explicit hybrid model-predictive control: the exact solution ⋮ A general technique for deriving analytical structure of fuzzy controllers using arbitrary trapezoidal input fuzzy sets and Zadeh AND operator. ⋮ An efficient off-line formulation of robust model predictive control using linear matrix inequalities ⋮ Evaluation of piecewise affine control via binary search tree ⋮ Interval quadratic programming for day-ahead dispatch of uncertain predicted demand ⋮ Optimal move blocking strategies for model predictive control ⋮ Low-complexity control of hybrid systems using approximate multi-parametric MILP ⋮ Continuity and monotonicity of the MPC value function with respect to sampling time and prediction horizon ⋮ On feasible sets for MPC and their approximations ⋮ Corrigendum to: ``The explicit linear quadratic regulator for constrained systems ⋮ Energy-aware robust model predictive control based on noisy wireless sensors ⋮ Linear control of time-domain constrained systems ⋮ A multi-regulator sliding mode control strategy for output-constrained systems ⋮ Stabilizing polynomial approximation of explicit MPC ⋮ Explicit/multi-parametric model predictive control (MPC) of linear discrete-time systems by dynamic and multi-parametric programming ⋮ Convex parametric piecewise quadratic optimization: theory and algorithms ⋮ A global piecewise smooth Newton method for fast large-scale model predictive control ⋮ A novel approach to multiparametric quadratic programming ⋮ On infinite horizon switched LQR problems with state and control constraints ⋮ Control with constraints for linear stationary systems: an interpolation approach ⋮ Control: a perspective ⋮ A parametric branch and bound approach to suboptimal explicit hybrid MPC ⋮ Inherent robustness properties of quasi-infinite horizon nonlinear model predictive control ⋮ Design of robust model-based controllers via parametric programming. ⋮ Parametric variational solution of linear-quadratic optimal control problems with control inequality constraints ⋮ An algorithm for approximate multiparametric linear programming ⋮ Anti-windup synthesis via sampled-data piecewise affine optimal control ⋮ Computation of the constrained infinite time linear quadratic regulator ⋮ Predictive control of systems with Markovian jumps under constraints and its application to the investment portfolio optimization ⋮ Tracking control of join-free timed continuous Petri net systems under infinite servers semantics ⋮ A robust model predictive control algorithm augmented with a reactive safety mode ⋮ An improved algorithm for combinatorial multi-parametric quadratic programming ⋮ A stabilizing control scheme for linear systems on controlled invariant sets ⋮ An off-line NMPC strategy for continuous-time nonlinear systems using an extended modal series method ⋮ Explicit model predictive control: a connected-graph approach ⋮ A constrained linear quadratic optimization algorithm toward jerk-decoupling cartridge design ⋮ Implications of dissipativity on stability of economic model predictive control -- The indefinite linear quadratic case ⋮ Complexity reduction of explicit model predictive control via separation ⋮ On the infinite time solution to state-constrained stochastic optimal control problems ⋮ MPC for tracking with optimal closed-loop performance ⋮ Simple solution methods for separable mixed linear and quadratic knapsack problem ⋮ A new class of Lyapunov functions for the constrained stabilization of linear systems ⋮ Predictive switching supervisory control of persistently disturbed input-saturated plants ⋮ Examples when nonlinear model predictive control is nonrobust ⋮ Optimal control of a deterministic multiclass queuing system for which several queues can be served simultaneously ⋮ Multiobjective model predictive control ⋮ Controlled invariant feasibility - a general approach to enforcing strong feasibility in MPC applied to move-blocking ⋮ On the computation of linear model predictive control laws ⋮ NSM constrained approximation of Lipschitz functions from data ⋮ A new algorithm for solving convex parametric quadratic programs based on graphical derivatives of solution mappings ⋮ Using hash tables to manage the time-storage complexity in a point location problem: application to explicit model predictive control ⋮ Least-restrictive move-blocking model predictive control ⋮ Robust output feedback time optimal decomposed controllers for linear systems via moving horizon estimation ⋮ Asymptotically exact stabilisation for constrained discrete Takagi-Sugeno systems via set-invariance ⋮ MPC for tracking piecewise constant references for constrained linear systems ⋮ Inverse minimax optimality of model predictive control policies ⋮ Set membership approximation theory for fast implementation of model predictive control laws ⋮ The advanced-step NMPC controller: Optimality, stability and robustness ⋮ First-order hybrid Petri nets. An application to distributed manufacturing systems ⋮ Predictive control for hybrid systems. Implications of polyhedral pre-computations ⋮ A fast MPC algorithm using nonfeasible active set methods ⋮ Piecewise-quadratic Lyapunov functions for systems with deadzones or saturations ⋮ Global resolution of the support vector machine regression parameters selection problem with LPCC ⋮ Performance bounds for linear stochastic control ⋮ Analytical expression of explicit MPC solution via lattice piecewise-affine function ⋮ Efficient model predictive algorithms for tracking of periodic signals ⋮ On fluidization of discrete event models: Observation and control of continuous Petri nets ⋮ Linear offset-free model predictive control ⋮ An integrated perturbation analysis and sequential quadratic programming approach for model predictive control ⋮ Minimising conservatism in infinite-horizon LQR control ⋮ Predictive inverse model allocation for constrained over-actuated linear systems ⋮ Constructive solution of inverse parametric linear/quadratic programming problems ⋮ An improved iterative solution for cooperative distributed MPC ⋮ LQ control for constrained continuous-time systems ⋮ Modelling and optimal receding-horizon control of maritime container terminals ⋮ Reference and command governors for systems with constraints: A survey on theory and applications ⋮ Fast computation of binary search tree for PWA functions representation using intersection classification ⋮ Piecewise linear solution paths with application to direct weight optimization ⋮ Real-time tunable approximated explicit MPC ⋮ Control theory forecasts of optimal training dosage to facilitate children's arithmetic learning in a digital educational application ⋮ Characterization of the solution to a constrained \(H_{\infty}\) optimal control problem ⋮ Robust MPC for LPV systems via a novel optimization-based constraint tightening ⋮ Control variable parameterization and optimization method for stochastic linear quadratic models ⋮ An improved multi-parametric programming algorithm for flux balance analysis of metabolic networks ⋮ On continuous-time constrained stochastic linear-quadratic control ⋮ A stabilizing iteration scheme for model predictive control based on relaxed barrier functions ⋮ Linear complementarity model predictive control with limited iterations for box-constrained problems ⋮ Temporally and spatially flexible plan execution for dynamic hybrid systems ⋮ Invariant cover: existence, cardinality bounds, and computation ⋮ Distributed Model Predictive Control of linear discrete-time systems with local and global constraints ⋮ Semi-explicit MPC based on subspace clustering ⋮ On unbounded and binary parameters in multi-parametric programming: applications to mixed-integer bilevel optimization and duality theory ⋮ A class of linear quadratic dynamic optimization problems with state dependent constraints ⋮ Flow functions, control flow functions, and the reach control problem ⋮ Semi-explicit model predictive control of quasi linear parameter varying systems ⋮ Explicit predictive control with non-convex polyhedral constraints ⋮ Exact optimization: Part I ⋮ A novel approach for solving multi-parametric problems with nonlinear constraints ⋮ Convex quadratic equation ⋮ Energy-efficient real-time scheduling for two-type heterogeneous multiprocessors ⋮ A dynamic programming approach to solving constrained linear-quadratic optimal control problems ⋮ Flexible performance-based robust control for a class of nonlinear systems with input saturation ⋮ Towards online model predictive control on a programmable logic controller: practical considerations ⋮ Optimal dynamic quantizers for discrete-valued input control ⋮ Explicit stochastic predictive control of combustion plants based on Gaussian process models ⋮ Stochastic model predictive control with adaptive constraint tightening for non-conservative chance constraints satisfaction ⋮ Robust fault tolerant explicit model predictive control ⋮ Suboptimal receding horizon estimation via noise blocking ⋮ Low complexity constrained control using higher degree Lyapunov functions ⋮ Robust region elimination for piecewise affine control laws ⋮ Integrated multiobjective optimal design for active control system based on genetic algorithm ⋮ Robust tube-based MPC with piecewise affine control laws ⋮ Robust control allocation among overactuated spacecraft thrusters under ellipsoidal uncertainty ⋮ Complexity reduction in explicit MPC: a reachability approach ⋮ Reconfigurable predictive control for redundantly actuated systems with parameterised input constraints ⋮ Model predictive control for pre-compensated power converters: application to current mode control ⋮ A mixed logic dynamical modeling formulation and optimal control of intelligent robots ⋮ Lexicographic perturbation for multiparametric linear programming with applications to control ⋮ Complexity and convergence certification of a block principal pivoting method for box-constrained quadratic programs ⋮ Robust MPC with recursive model update ⋮ On closed-loop dynamics of ADMM-based MPC ⋮ Model predictive control for the Internet of things ⋮ Continuous selection and unique polyhedral representation of solutions to convex parametric quadratic programs ⋮ A space exploration algorithm for multiparametric programming via Delaunay triangulation ⋮ A branch and bound method for the solution of multiparametric mixed integer linear programming problems ⋮ Multivariable robust MPC design for neutralisation plant: experimental analysis ⋮ A novel traffic signal split approach based on explicit model predictive control ⋮ The \(l_{2}\) anti-windup problem for discrete-time linear systems: definition and solutions ⋮ Terrain avoidance nonlinear model predictive control for autonomous rotorcraft ⋮ Data-driven approximated optimal control for chemical processes with state and input constraints ⋮ Accelerating linear model predictive control by constraint removal ⋮ Piecewise affinity of min-max MPC with bounded additive uncertainties and a quadratic criterion ⋮ Exact join detection for convex polyhedra and other numerical abstractions ⋮ Using interpolation to improve efficiency of multiparametric predictive control ⋮ Nonlinear model predictive control for processes with complex dynamics: a parameterisation approach using Laguerre functions ⋮ The exact solution of multiparametric quadratically constrained quadratic programming problems ⋮ Explicit solution of min--max MPC with additive uncertainties and quadratic criterion ⋮ Input-to-state stable finite horizon mpc for neutrally stable linear discrete-time systems with input constraints ⋮ On the structure of the set of active sets in constrained linear quadratic regulation ⋮ A parallel Newton-type method for nonlinear model predictive control ⋮ Complexity Certifications of First-Order Inexact Lagrangian Methods for General Convex Programming: Application to Real-Time MPC ⋮ Fully Inverse Parametric Linear/Quadratic Programming Problems via Convex Liftings ⋮ Implications of Inverse Parametric Optimization in Model Predictive Control ⋮ Improved MPC design based on saturating control laws ⋮ Multiparametric linear programming with applications to control ⋮ Hybrid systems modeling and control ⋮ The complementarity class of hybrid dynamical systems ⋮ Some numerical tests for an alternative approach to optimal feedback control ⋮ A numerically efficient fuzzy MPC algorithm with fast generation of the control signal ⋮ An ellipsoidal off-line MPC scheme for uncertain polytopic discrete-time systems ⋮ Multi-objective optimal design of feedback controls for dynamical systems with hybrid simple cell mapping algorithm ⋮ Robust sub-optimality of linear-saturated control via quadratic zero-sum differential games ⋮ A receding horizon event-driven control strategy for intelligent traffic management ⋮ Convex-lifting-based robust control design using the tunable robust invariant sets ⋮ An active set solver for constrained \(H_\infty\) optimal control problems with state and input constraints ⋮ Soft inequality constraints in gradient method and fast gradient method for quadratic programming ⋮ A software framework for embedded nonlinear model predictive control using a gradient-based augmented Lagrangian approach (GRAMPC) ⋮ Stabilizing low complexity feedback control of constrained piecewise affine systems ⋮ Dynamic programming for constrained optimal control of discrete-time linear hybrid systems ⋮ Imitation learning of stabilizing policies for nonlinear systems ⋮ Performance bounds of adaptive MPC with bounded parameter uncertainties ⋮ More efficient predictive control ⋮ Spacecraft attitude control using explicit model predictive control ⋮ Nonlinear model predictive control with aggregated constraints ⋮ Using stochastic programming to train neural network approximation of nonlinear MPC laws ⋮ Model predictive control: recent developments and future promise ⋮ NMPC in active subspaces: dimensionality reduction with recursive feasibility guarantees ⋮ An implicit representation for the analysis of piecewise affine discrete-time systems ⋮ Analysis of discrete-time piecewise affine and hybrid systems ⋮ Event-triggered control for discrete-time piecewise affine systems ⋮ An algorithm for multi-parametric quadratic programming and explicit MPC solutions ⋮ Dissipativity-constrained learning of MPC with guaranteeing closed-loop stability ⋮ Dealing with infeasibility in multi-parametric programming for application to explicit model predictive control ⋮ Robust adaptive model predictive control: Performance and parameter estimation ⋮ Explicit multiobjective model predictive control for nonlinear systems under uncertainty ⋮ A combined first‐ and second‐order approach for model predictive control ⋮ Explicit multiobjective model predictive control for nonlinear systems with symmetries ⋮ Exploiting symmetries in active set enumeration for constrained linear-quadratic optimal control ⋮ Quadratic programming with ramp functions and fast online QP-MPC solutions ⋮ Complexity reduction of explicit MPC based on fuzzy reshaped polyhedrons for use in industrial controllers ⋮ Active set prediction for nonlinear model predictive control on a shrinking horizon based on the principle of optimality ⋮ Dynamic analysis and synchronization control of an unusual chaotic system with exponential term and coexisting attractors ⋮ Stability analysis of complementarity systems with neural network controllers ⋮ A few lessons learned in reinforcement learning for quadcopter attitude control ⋮ Approximate dynamic programming for constrained linear systems: a piecewise quadratic approximation approach ⋮ Design and validation of an MPC controller for CMG-based testbed ⋮ Data-driven predictive control in a stochastic setting: a unified framework ⋮ Adaptive control of nonlinear time-delay systems in the presence of output constraints and actuators faults ⋮ Robust adaptive tube tracking model predictive control for piece‐wise constant reference signals ⋮ Multi-objective performance optimisation for model predictive control by goal attainment ⋮ Constrained optimal control: an application to semiactive suspension systems ⋮ Multi-model predictive control based on LMI: from the adaptation of the state-space model to the analytic description of the control law ⋮ Robust explicit model predictive control for linear systems via interpolation techniques ⋮ On the Computation of Optimal Static Output Feedback Controllers for Discrete-Time Systems ⋮ An LMI approach for H ∞ analysis and control of discrete-time piecewise affine systems ⋮ Reduced order model predictive control for constrained discrete-time linear systems ⋮ MPC-based tracking for real-time systems subject to time-varying polytopic constraints ⋮ Nonlinear model predictive control based on constraint transformation ⋮ A cost-effective sparse communication strategy for networked linear control systems: an SVD-based approach ⋮ Stabilizing model predictive control: On the enlargement of the terminal set ⋮ A B-spline-based pseudo-inversion approach for constrained optimal output transition ⋮ Key‐nodes selection problem for minimum cost control of directed networks ⋮ Model Predictive Control with Delay Compensation for Air-to-Fuel Ratio Control ⋮ Constrained piecewise linear systems with disturbances: Controller designviaconvex invariant sets ⋮ Inf-sup control of discontinuous piecewise affine systems ⋮ A distributed model predictive control scheme for leader–follower multi-agent systems ⋮ A framework for multiple robust explicit MPC controllers for linear systems ⋮ Learning for Constrained Optimization: Identifying Optimal Active Constraint Sets ⋮ Robust explicit model predictive control via regular piecewise-affine approximation ⋮ Probabilistic performance validation of deep learning‐based robust NMPC controllers ⋮ Fast adaptive regression-based model predictive control ⋮ Surviving disturbances: a predictive control framework with guaranteed safety ⋮ Mixed ‐synthesis for ‐stability ⋮ Online Mixed-Integer Optimization in Milliseconds ⋮ On a Topological Obstruction in the Reach Control Problem ⋮ Embedded MPC Controller Based on Interior-Point Method with Convergence Depth Control ⋮ Adaptive‐optimal control under time‐varying stochastic uncertainty using past learning ⋮ Symmetry in Optimal Control: A Multiobjective Model Predictive Control Approach ⋮ Robust moving horizon state observer ⋮ Stability validation of a constrained model predictive networked control system with future input buffering ⋮ Robust triple mode MPC ⋮ A patchy approximation of explicit model predictive control ⋮ A sub-optimal algorithm to synthesize control laws for a network of dynamic agents ⋮ Orthonormal function parametrisation of model-predictive control for linear time-varying systems ⋮ Control of complex dynamic nonlinear loading process for electromagnetic mill ⋮ INTERACTIVE CHEBYSHEV–LEGENDRE ALGORITHM FOR LINEAR QUADRATIC OPTIMAL REGULATOR SYSTEMS ⋮ Design of an analytic constrained predictive controller using neural networks ⋮ Digital architectures realizing piecewise-linear multivariate functions: Two FPGA implementations ⋮ On the Geometry of Predictive Control with Nonlinear Constraints ⋮ A Riccati approach for constrained linear quadratic optimal control ⋮ Quadratic approximate dynamic programming for input‐affine systems ⋮ Fault‐tolerant model predictive control within the hybrid systems framework: Application to sewer networks ⋮ Predictive control: a historical perspective ⋮ Model Predictive Control approach for guidance of spacecraft rendezvous and proximity maneuvering ⋮ On the control of uncertain impulsive systems: approximate stabilization and controlled invariance ⋮ Distributed predictive control of communicating and constrained systems ⋮ Efficient algorithms for trading off feasibility and performance in predictive control ⋮ Approximation of Model Predictive Control Laws for Polynomial Systems ⋮ FEEDBACK PREDICTIVE CONTROL OF NONHOMOGENEOUS MARKOV JUMP SYSTEMS WITH NONSYMMETRIC CONSTRAINTS ⋮ Parametric optimization and optimal control using algebraic geometry methods ⋮ An adaptive constraint tightening approach to linear model predictive control based on approximation algorithms for optimization ⋮ Nearly optimal simple explicit MPC controllers with stability and feasibility guarantees ⋮ Automatically generated embedded model predictive control: Moving an industrial PC‐based MPC to an embedded platform ⋮ A predictive control scheme for systems with variable time-delay ⋮ Assessment of non-centralised model predictive control techniques for electrical power networks ⋮ Model Predictive Control of Vehicle Formations ⋮ Supervisory predictive control and on-line set-point optimization ⋮ Model predictive control of magnetically actuated mass spring dampers for automotive applications ⋮ Actuator Fault Tolerance in Control Systems with Predictive Constrained Set-Point Optimizers ⋮ An algorithm for reducing complexity in parametric predictive control ⋮ Newton projection with proportioning using iterative linear algebra for model predictive control with long prediction horizon ⋮ Model predictive control for adaptive cruise control with multi-objectives: comfort, fuel-economy, safety and car-following ⋮ An interior penalty method for optimal control problems with state and input constraints of nonlinear systems ⋮ Long horizon input parameterisations to enlarge the region of attraction of MPC ⋮ Model Predictive Control – Numerical Methods for the Invariant Sets Approximation ⋮ Approximate model predictive control laws for constrained nonlinear discrete-time systems: analysis and offline design ⋮ A Lyapunov method for stability analysis of piecewise-affine systems over non-invariant domains ⋮ Pontryagin’s Maximum Principle for Non-cooperative Differential Games with Continuous Updating ⋮ Sensitivity analysis in convex quadratic optimization: invariant support set interval ⋮ A robust model predictive control algorithm for incrementally conic uncertain/nonlinear systems ⋮ Objective function design for robust optimality of linear control under state-constraints and uncertainty ⋮ Active cloaking in Stokes flows via reinforcement learning ⋮ Grid k-d tree approach for point location in polyhedral data sets – application to explicit MPC ⋮ Modeling and Managing Uncertainty in Process Planning and Scheduling ⋮ RHC method for application to BMI‐based systems ⋮ Using a Two-Level Structure to Manage the Point Location Problem in Explicit Model Predictive Control ⋮ Ambulatory wireless sensor network power management using constrained explicit generalised predictive control ⋮ Performance bounds and suboptimal policies for linear stochastic control via LMIs ⋮ Real-time model predictive control based on dual gradient projection: Theory and fixed-point FPGA implementation ⋮ Optimal MPC for tracking of constrained linear systems ⋮ Continuous Petri Nets: Controllability and Control ⋮ Subdivision algorithm for optimal control ⋮ Dynamic option hedging via stochastic model predictive control based on scenario simulation ⋮ Terminal spacecraft rendezvous and capture with LASSO model predictive control ⋮ A modelling and predictive control approach to linear two-stage inverted pendulum based on RBF-ARX model ⋮ Control of continuous-time Markov chains with safety constraints ⋮ Approximate dynamic programming via iterated Bellman inequalities ⋮ Constrained linear time-varying quadratic regulation with guaranteed optimality ⋮ Cooperative differential games with continuous updating using Hamilton–Jacobi–Bellman equation ⋮ Projection-free parallel quadratic programming for linear model predictive control ⋮ Efficient online solution of multi-parametric mixed-integer quadratic problems ⋮ Alternative parameterisation within predictive control: a systematic selection ⋮ Robust tracking model predictive control for input-constrained uncertain linear time invariant systems ⋮ Impact of Network Structure on New Service Pricing ⋮ Approximate model predictive control laws for constrained nonlinear discrete-time systems: analysis and offline design ⋮ On the disturbance model in the robustification of explicit predictive control ⋮ Proportioning with second-order information for model predictive control ⋮ Adaptive-pole selection in the Laguerre parametrisation of model predictive control to achieve high performance

Uses Software

cdd

Cites Work