Optimal complexity reduction of polyhedral piecewise affine systems

DOI10.1016/j.automatica.2007.11.027zbMath1149.93303OpenAlexW2020574634MaRDI QIDQ958262

Fabio D. Torrisi, Manfred Morari, Tobias Geyer

Publication date: 3 December 2008

Published in: Automatica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.automatica.2007.11.027

zbMATH Keywords

model reductionhybrid systemhyperplane arrangementpiecewise affine systemBoolean minimizationcontroller reductionoptimal complexity reduction

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) System structure simplification (93B11)

Related Items

Switched State Model Predictive Control of Fractional‐Order Nonlinear Discrete‐Time Systems ⋮ K-d tree based approach for point location problem in explicit model predictive control ⋮ Learning for Constrained Optimization: Identifying Optimal Active Constraint Sets ⋮ Set-based control for disturbed piecewise affine systems with state and actuation constraints ⋮ Approximate two‐loop robust nonlinear model predictive control with real‐time execution and closed‐loop guarantee ⋮ Enhancements on the hyperplanes arrangements in mixed-integer programming techniques ⋮ Explicit predictive control with non-convex polyhedral constraints ⋮ Stabilizing polynomial approximation of explicit MPC ⋮ Robust region elimination for piecewise affine control laws ⋮ Model reduction of switched affine systems ⋮ Efficient mode enumeration of compositional hybrid systems ⋮ Model predictive control for the Internet of things ⋮ Complexity reduction of explicit model predictive control via separation ⋮ On a reachability problem for affine hypersurface systems on polytopes ⋮ Nearly optimal simple explicit MPC controllers with stability and feasibility guarantees ⋮ 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 ⋮ Using a Two-Level Structure to Manage the Point Location Problem in Explicit Model Predictive Control ⋮ Convex-lifting-based robust control design using the tunable robust invariant sets ⋮ Piecewise Affine Representation of Discrete in Time, Non-integer Order Systems

Uses Software

• cdd
• ZRAM
• MPT
• HYSDEL

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Evaluation of piecewise affine control via binary search tree
• The parallel search bench ZRAM and its applications
• Constrained optimal control of linear and hybrid systems
• Reverse search for enumeration
• Dynamic programming for constrained optimal control of discrete-time linear hybrid systems
• Convex Partitions of Polyhedra: A Lower Bound and Worst-Case Optimal Algorithm
• Nonlinear regulation: The piecewise linear approach
• Hybrid Systems: Computation and Control
• Partition of Space
• Equivalence of hybrid dynamical models
• Convexity recognition of the union of polyhedra