Flexible piecewise function evaluation methods with application to explicit model predictive control
Authors:
- 1 April 2011
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 218-223
Abstract
This paper addresses efficient evaluation of piecewise functions defined over polyhedral partitions which is a vital problem in many areas such as control applications. As an important application, the explicit model predictive control (eMPC) problem is considered which requires a piecewise affine (PWA) control law to be evaluated online. The proposed method combines an Orthogonal Truncated Binary Search Tree (OTBST) and lattice representation for PWA functions in a unified structure enjoying the advantages of both approaches. The proposed Lattice-based OTBST (LOTBST) method enables the designer to trade-off between preprocessing time, storage requirement and online computation time. Using examples it is shown that the proposed LOTBST leads to a considerably less preprocessing time and memory requirement comparing to the pure BST and less online computation time comparing to the pure lattice representation.Keywords
This publication has 10 references indexed in Scilit:
- Using hash tables to manage the time-storage complexity in a point location problem: Application to explicit model predictive controlAutomatica, 2011
- Optimized decision trees for point location in polytopic data sets - application to explicit MPC2010
- Analytical expression of explicit MPC solution via lattice piecewise-affine functionAutomatica, 2009
- Efficient On-Line Computation of Constrained Optimal ControlSIAM Journal on Control and Optimization, 2008
- A logarithmic-time solution to the point location problem for parametric linear programmingAutomatica, 2006
- Evaluation of piecewise affine control via binary search treeAutomatica, 2003
- Model predictive control based on linear programming - the explicit solutionIEEE Transactions on Automatic Control, 2002
- The explicit linear quadratic regulator for constrained systemsAutomatica, 2002
- Region configurations for realizability of lattice Piecewise-Linear modelsMathematical and Computer Modelling, 1999
- A generalized canonical piecewise-linear representationIEEE Transactions on Circuits and Systems, 1990