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.


Accelerating space traversal methods for explicit model predictive control via space partitioning trees


M. Jafargholi, H. Peyrl, A. Zanarini, M. Herceg, S. Mariéthoz

European Control Conference (ECC), Strasbourg, France, pp. 103-108

The paper elaborates an approach for acceleration of space traversal methods for solving a point location problem involved in the evaluation of explicit model predictive control laws. The idea is to improve the initialisation of the space traversal algorithms by providing initial estimates that restrict the search over a fraction of the original space. The reduction of the search space ensures that the space traversal algorithms can find the solution significantly faster as if sought over the full space. The proposed approach comprises two algorithms. The first algorithm generates an orthogonal partition of the search space off-line which is represented by a quadtree. In the second algorithm, the quadtree is traversed on-line and a particular space traversal method is initialised. The paper provides complexity analysis of both algorithms in the runtime and storage requirements. The approach is tested numerically on multiple examples and achieves significant reduction of iterations in the space traversal methods.

Further Information

Type of Publication:


File Download:

Request a copy of this publication.
(Uses JavaScript)
% Autogenerated BibTeX entry
@InProceedings { JafEtal:2014:IFA_4956,
    author={M. Jafargholi and H. Peyrl and A. Zanarini and M. Herceg and S.
    title={{Accelerating space traversal methods for explicit model
	  predictive control via space partitioning trees}},
    booktitle={European Control Conference (ECC)},
    address={Strasbourg, France},
Permanent link