Evaluation of piecewise affine control via binary search tree

DOI10.1016/S0005-1098(02)00308-4zbMath1031.93069MaRDI QIDQ1400337

Alberto Bemporad, Tor Arne Johansen, Petter Tøndel

Publication date: 13 August 2003

Published in: Automatica (Search for Journal in Brave)

zbMATH Keywords

binary search treepolyhedral setpiecewise linear controllers

Mathematics Subject Classification ID

Related Items (35)

Robust explicit model predictive control for linear systems via interpolation techniques ⋮ Constrained optimal control of an electronic throttle ⋮ Irredundant lattice representations of continuous piecewise affine functions ⋮ Fast computation of binary search tree for PWA functions representation using intersection classification ⋮ A logarithmic-time solution to the point location problem for parametric linear programming ⋮ Low-complexity digital architecture for solving the point location problem in explicit model predictive control ⋮ Inf-sup control of discontinuous piecewise affine systems ⋮ K-d tree based approach for point location problem in explicit model predictive control ⋮ Fast model predictive control combining offline method and online optimization with K-D tree ⋮ Learning for Constrained Optimization: Identifying Optimal Active Constraint Sets ⋮ Online constraint removal: accelerating MPC with a Lyapunov function ⋮ Complexity reduction of explicit MPC based on fuzzy reshaped polyhedrons for use in industrial controllers ⋮ Explicit predictive control with non-convex polyhedral constraints ⋮ Computational burden reduction in min-max MPC ⋮ Stabilizing polynomial approximation of explicit MPC ⋮ Robust region elimination for piecewise affine control laws ⋮ Robust tube-based MPC with piecewise affine control laws ⋮ Optimal and efficient adaptation in distributed real-time systems with discrete rates ⋮ A patchy approximation of explicit model predictive control ⋮ Model predictive control for the Internet of things ⋮ On the Geometry of Predictive Control with Nonlinear Constraints ⋮ Predictive control: a historical perspective ⋮ Complexity reduction of explicit model predictive control via separation ⋮ Optimal complexity reduction of polyhedral piecewise affine systems ⋮ Using interpolation to improve efficiency of multiparametric predictive control ⋮ Using hash tables to manage the time-storage complexity in a point location problem: application to explicit model predictive control ⋮ Effective variable switching point predictive current control for ac low-voltage drives ⋮ Grid k-d tree approach for point location in polyhedral data sets – application to explicit MPC ⋮ Analytical expression of explicit MPC solution via lattice piecewise-affine function ⋮ Using a Two-Level Structure to Manage the Point Location Problem in Explicit Model Predictive Control ⋮ Stabilizing low complexity feedback control of constrained piecewise affine systems ⋮ More efficient predictive control ⋮ Efficient online solution of multi-parametric mixed-integer quadratic problems ⋮ Design of reduced complexity controllers for linear systems under constraints using data cluster analysis ⋮ An algorithm for multi-parametric quadratic programming and explicit MPC solutions

Cites Work

• Piecewise-linear robust control of systems with input constraints
• Piecewise-linear LQ control for systems with input constraints
• 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
• Efficient On-Line Computation of Constrained Optimal Control
• Constrained quadratic stabilization of discrete-time uncertain non-linear multi-model systems using piecewise affine state-feedback
• Piecewise linear quadratic optimal control
• Sequential approximation of feasible parameter sets for identification with set membership uncertainty
• Min-max control of constrained uncertain discrete-time linear systems
• Approximate explicit constrained linear model predictive control via orthogonal search tree
• Model predictive control based on linear programming - the explicit solution
• Convexity recognition of the union of polyhedra
• The explicit linear quadratic regulator for constrained systems
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Evaluation of piecewise affine control via binary search tree