Note: This content is accessible to all versions of every browser. However, this browser does not seem to support current Web standards, preventing the display of our site's design details.


Efficient point location via subdivision walking with application to explicit MPC


Y. Wang, C.N. Jones, Jan M. Maciejowski

European Control Conference (ECC), Kos, Greece

An explicit (or closed-form) solution to Model Predictive Control (MPC) results in a polyhedral subdivision of the state-space when the system and constraints are linear, and the cost is linear or quadratic. Within each region the optimal control law is an affine function of the current state, so the online evaluation is reduced to determining the region containing the current state measurement, known as a pointlocation or set membership problem. In this paper we present the subdivision walking method, which is based on the idea of travelling from a seed point in a known seeded region, in the direction of the state measurement, by walking from one region to the next until the region of interest is found. The algorithm requires minimal pre-computation, and achieves significant computational savings for many control problems.


Type of Publication:


File Download:

Request a copy of this publication.
(Uses JavaScript)
% Autogenerated BibTeX entry
@InProceedings { WanJon:2007:IFA_3054,
    author={Y. Wang and C.N. Jones and Jan M. Maciejowski},
    title={{Efficient point location via subdivision walking with
	  application to explicit MPC}},
    booktitle={European Control Conference (ECC)},
    address={Kos, Greece},
Permanent link