An algorithm for multi-parametric quadratic programming and explicit MPC solutions

DOI10.1016/S0005-1098(02)00250-9zbMath1019.93019MaRDI QIDQ1868059

Petter Tøndel, Tor Arne Johansen, Alberto Bemporad

Publication date: 27 April 2003

Published in: Automatica (Search for Journal in Brave)

zbMATH Keywords

model predictive controlconstraintslinear quadratic regulatorspiecewise linear controllersmulti-parametric quadratic programpolyhedral partition

Mathematics Subject Classification ID

Related Items (88)

Constructive solution of inverse parametric linear/quadratic programming problems ⋮ Explicit robustness and fragility margins for linear discrete systems with piecewise affine control law ⋮ Multi-objective performance optimisation for model predictive control by goal attainment ⋮ Robust explicit model predictive control for linear systems via interpolation techniques ⋮ Irredundant lattice representations of continuous piecewise affine functions ⋮ Global optimization of multi-parametric MILP problems ⋮ Piecewise linear solution paths with application to direct weight optimization ⋮ Decoupled reference governors: a constraint management technique for MIMO systems ⋮ A two-phase algorithm for the multiparametric linear complementarity problem ⋮ An algorithm for approximate multiparametric convex programming ⋮ 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 ⋮ Constrained piecewise linear systems with disturbances: Controller designviaconvex invariant sets ⋮ A framework for multiple robust explicit MPC controllers for linear systems ⋮ Fast model predictive control combining offline method and online optimization with K-D tree ⋮ On the global solution of multi-parametric mixed integer linear programming problems ⋮ An improved multi-parametric programming algorithm for flux balance analysis of metabolic networks ⋮ Theoretical and algorithmic advances in multi-parametric programming and control ⋮ A stabilizing iteration scheme for model predictive control based on relaxed barrier functions ⋮ Fast, large-scale model predictive control by partial enumeration ⋮ Semi-explicit MPC based on subspace clustering ⋮ Dissipativity-constrained learning of MPC with guaranteeing closed-loop stability ⋮ Dealing with infeasibility in multi-parametric programming for application to explicit model predictive control ⋮ Explicit hybrid model-predictive control: the exact solution ⋮ Semi-explicit model predictive control of quasi linear parameter varying systems ⋮ Exploiting symmetries in active set enumeration for constrained linear-quadratic optimal control ⋮ Evaluation of piecewise affine control via binary search tree ⋮ Active set prediction for nonlinear model predictive control on a shrinking horizon based on the principle of optimality ⋮ Self‐triggered predictive control of nonlinear systems using approximation model ⋮ Interval quadratic programming for day-ahead dispatch of uncertain predicted demand ⋮ Approximate dynamic programming for constrained linear systems: a piecewise quadratic approximation approach ⋮ On feasible sets for MPC and their approximations ⋮ Distributed MPC based on robustly controllable sets for PWA systems ⋮ A method for solving the general parametric linear complementarity problem ⋮ A dynamic programming approach to solving constrained linear-quadratic optimal control problems ⋮ Linear control of time-domain constrained systems ⋮ Explicit/multi-parametric model predictive control (MPC) of linear discrete-time systems by dynamic and multi-parametric programming ⋮ Towards online model predictive control on a programmable logic controller: practical considerations ⋮ A novel approach to multiparametric quadratic programming ⋮ Adaptive‐optimal control under time‐varying stochastic uncertainty using past learning ⋮ Robust fault tolerant explicit model predictive control ⋮ Approximate explicit receding horizon control of constrained nonlinear systems. ⋮ Robust tube-based MPC with piecewise affine control laws ⋮ Robust control allocation among overactuated spacecraft thrusters under ellipsoidal uncertainty ⋮ Anti-windup synthesis via sampled-data piecewise affine optimal control ⋮ Lexicographic perturbation for multiparametric linear programming with applications to control ⋮ A patchy approximation of explicit model predictive control ⋮ On polyhedral projection and parametric programming ⋮ An improved algorithm for combinatorial multi-parametric quadratic programming ⋮ An off-line NMPC strategy for continuous-time nonlinear systems using an extended modal series method ⋮ Explicit model predictive control: a connected-graph approach ⋮ Preview reference governors: a constraint management technique for systems with preview information ⋮ Continuous selection and unique polyhedral representation of solutions to convex parametric quadratic programs ⋮ A space exploration algorithm for multiparametric programming via Delaunay triangulation ⋮ Disturbance‐driven model predictive control by means of Youla–Kučera parameter switching with an application to drainage canal control ⋮ A novel traffic signal split approach based on explicit model predictive control ⋮ Accelerating linear model predictive control by constraint removal ⋮ Optimal control of a deterministic multiclass queuing system for which several queues can be served simultaneously ⋮ A predictive control scheme for systems with variable time-delay ⋮ Multiobjective model predictive control ⋮ On the computation of linear model predictive control laws ⋮ 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 ⋮ The exact solution of multiparametric quadratically constrained quadratic programming problems ⋮ Supervisory predictive control and on-line set-point optimization ⋮ Actuator Fault Tolerance in Control Systems with Predictive Constrained Set-Point Optimizers ⋮ Robust output feedback time optimal decomposed controllers for linear systems via moving horizon estimation ⋮ Explicit solution of min--max MPC with additive uncertainties and quadratic criterion ⋮ On the structure of the set of active sets in constrained linear quadratic regulation ⋮ Fully Inverse Parametric Linear/Quadratic Programming Problems via Convex Liftings ⋮ Implications of Inverse Parametric Optimization in Model Predictive Control ⋮ Multiparametric linear programming with applications to control ⋮ Hybrid systems modeling and control ⋮ Model Predictive Control – Numerical Methods for the Invariant Sets Approximation ⋮ Minimax strategy in approximate model predictive control ⋮ Predictive control for hybrid systems. Implications of polyhedral pre-computations ⋮ One-step ahead robust MPC for LPV model with bounded disturbance ⋮ Global resolution of the support vector machine regression parameters selection problem with LPCC ⋮ Modeling and Managing Uncertainty in Process Planning and Scheduling ⋮ Performance bounds and suboptimal policies for linear stochastic control via LMIs ⋮ An active set solver for constrained \(H_\infty\) optimal control problems with state and input constraints ⋮ More efficient predictive control ⋮ Spacecraft attitude control using explicit model predictive control ⋮ Model predictive control: recent developments and future promise ⋮ NMPC in active subspaces: dimensionality reduction with recursive feasibility guarantees ⋮ An algorithm for global solution to bi-parametric linear complementarity constrained linear programs ⋮ An algorithm for multi-parametric quadratic programming and explicit MPC solutions ⋮ MPC-based compensation control system for the yaw stability of distributed drive electric vehicle

Cites Work

• Unnamed Item
• Geometric algorithm for multiparametric linear programming
• Introduction to sensitivity and stability analysis in nonlinear programming
• On constrained infinite-time linear quadratic optimal control
• Evaluation of piecewise affine control via binary search tree
• Suboptimal explicit receding horizon control via approximate multiparametric quadratic pro\-gramming
• Explicit sub-optimal linear quadratic regulation with state and input constraints
• An algorithm for multi-parametric quadratic programming and explicit MPC solutions
• Constrained linear quadratic regulation
• Model predictive control based on linear programming - the explicit solution
• An algorithm for the solution of multiparametric mixed integer linear programming problems
• The explicit linear quadratic regulator for constrained systems

This page was built for publication: An algorithm for multi-parametric quadratic programming and explicit MPC solutions