A logarithmic-time solution to the point location problem for parametric linear programming

DOI10.1016/j.automatica.2006.07.010zbMath1120.90029OpenAlexW1999780595MaRDI QIDQ858968

N. E. Zubov

Publication date: 11 January 2007

Published in: Automatica (Search for Journal in Brave)

Full work available at URL: http://infoscience.epfl.ch/record/164236

zbMATH Keywords

parametric programmingpredictive controlcontroller complexity

Mathematics Subject Classification ID

Sensitivity, stability, parametric optimization (90C31) Linear programming (90C05) Discrete location and assignment (90B80)

Related Items (12)

Robust explicit model predictive control for linear systems via interpolation techniques ⋮ Irredundant lattice representations of continuous piecewise affine functions ⋮ Inf-sup control of discontinuous piecewise affine systems ⋮ Robust region elimination for piecewise affine control laws ⋮ An off-line NMPC strategy for continuous-time nonlinear systems using an extended modal series method ⋮ Using hash tables to manage the time-storage complexity in a point location problem: application to explicit model predictive control ⋮ Approximate model predictive control laws for constrained nonlinear discrete-time systems: analysis and offline design ⋮ Analytical expression of explicit MPC solution via lattice piecewise-affine function ⋮ Performance bounds and suboptimal policies for linear stochastic control via LMIs ⋮ Active set solver for min-max robust control with state and input constraints ⋮ Approximate dynamic programming via iterated Bellman inequalities ⋮ Approximate model predictive control laws for constrained nonlinear discrete-time systems: analysis and offline design

Uses Software

• MPT
• ANN

Cites Work

• Evaluation of piecewise affine control via binary search tree
• Constrained optimal control of linear and hybrid systems
• An algorithm for multi-parametric quadratic programming and explicit MPC solutions
• An optimal algorithm for approximate nearest neighbor searching fixed dimensions
• The explicit linear quadratic regulator for constrained systems

This page was built for publication: A logarithmic-time solution to the point location problem for parametric linear programming