Multiparametric linear programming with applications to control

DOI10.3166/ejc.13.152-170zbMath1293.90039OpenAlexW2081276490MaRDI QIDQ2512098

Manfred Morari, Colin N. Jones, M. Barić

Publication date: 7 August 2014

Published in: European Journal of Control (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/6ffa5f92d59b3e45d388828c80be69e3d0531dbf

zbMATH Keywords

approximationparametric linear programmingexplicit model predictive control

Mathematics Subject Classification ID

Related Items (13)

Approximate dynamic programming for stochastic linear control problems on compact state spaces ⋮ On unbounded and binary parameters in multi-parametric programming: applications to mixed-integer bilevel optimization and duality theory ⋮ Robust tube-based MPC with piecewise affine control laws ⋮ A stabilizing control scheme for linear systems on controlled invariant sets ⋮ Explicit model predictive control: a connected-graph approach ⋮ Global sensitivity analysis via a statistical tolerance approach ⋮ Disturbance‐driven model predictive control by means of Youla–Kučera parameter switching with an application to drainage canal control ⋮ A new algorithm for solving convex parametric quadratic programs based on graphical derivatives of solution mappings ⋮ Multiparametric linear programming with applications to control ⋮ A robust model predictive control algorithm for incrementally conic uncertain/nonlinear systems ⋮ Convex-lifting-based robust control design using the tunable robust invariant sets ⋮ A decentralized feedback approach for flow control in highway traffic networks ⋮ Model predictive control: recent developments and future promise

Uses Software

• Qhull
• MPT

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Geometric algorithm for multiparametric linear programming
• On the graph structure of convex polyhedra in \(n\)-space
• An algorithm for approximate multiparametric convex programming
• Polyhedral functions and multiparametric linear programming
• Primal-dual methods for vertex and facet enumeration
• Incremental convex hull algorithms are not output sensitive
• Suboptimal explicit receding horizon control via approximate multiparametric quadratic pro\-gramming
• Approximate explicit receding horizon control of constrained nonlinear systems.
• Computation of the constrained infinite time linear quadratic regulator
• Set invariance in control
• An algorithm for multi-parametric quadratic programming and explicit MPC solutions
• Nonquadratic Lyapunov functions for robust control
• Reverse search for enumeration
• Combinatorics and computer science. 8th Franco-Japanese and 4th Franco-Chinese conference, Brest, France, July 3-5, 1995. Selected papers
• Constrained model predictive control: Stability and optimality
• Lexicographic perturbation for multiparametric linear programming with applications to control
• Continuous selection and unique polyhedral representation of solutions to convex parametric quadratic programs
• Multiparametric linear programming with applications to control
• The generalized simplex method for minimizing a linear form under linear inequality restraints
• Simulation of simplicity: a technique to cope with degenerate cases in geometric algorithms
• The Existence of a Short Sequence of Admissible Pivots to an Optimal Basis in LP and LCP
• Numerical Optimization
• Lectures on Polytopes
• The quickhull algorithm for convex hulls
• Suboptimal model predictive control (feasibility implies stability)
• Enumerating extreme points in higher dimensions
• Approximate explicit constrained linear model predictive control via orthogonal search tree
• Model predictive control based on linear programming - the explicit solution
• Robust Explicit MPC Based on Approximate Multiparametric Convex Programming
• Hybrid Systems: Computation and Control
• Parametric Objective Function (Part 1)
• Multiparametric Linear Programming
• Primal-Dual Enumeration for Multiparametric Linear Programming
• The explicit linear quadratic regulator for constrained systems

This page was built for publication: Multiparametric linear programming with applications to control