liu.seSearch for publications in DiVA
Change search
ReferencesLink to record
Permanent link

Direct link
On the choice of the linear decision functions for point location in polytopic data sets - Application to Explicit MPC
Automatic Control Laboratory, Swiss Federal Institute of Technology (ETH Zürich), Physikstrasse 3, CH - 8092, Switzerland.
Automatic Control Laboratory, Swiss Federal Institute of Technology (ETH Zürich), Physikstrasse 3, CH - 8092, Switzerland.ORCID iD: 0000-0001-6957-2603
Automatic Control Laboratory, Swiss Federal Institute of Technology (ETH Zürich), Physikstrasse 3, CH - 8092, Switzerland.
2010 (English)In: Proceedings of the 49th IEEE Conference on Decision and Control (CDC), 2010, 5283-5288 p.Conference paper (Refereed)
Abstract [en]

This paper deals with efficient point location in large polytopic data sets, as required for the implementation of Explicit Model Predictive Control laws. The focus is on linear decision functions (LDF) which performs scalar product evaluations and an interval search to return the index set of candidate polytopes possibly containing the query point. We generalize a special LDF which uses the euclidean directions of the state space and the projection of the polytopes bounding boxes onto these directions to identify the candidate polytopes. Our generalized LDF may use any vector of the state space as direction and the projection of any points contained in the polytopes. We prove that there is a finite number of LDFs returning different index sets and show how to find the one returning the lowest worst-case number of candidate polytopes, a number that can be seen as a performance measure. Based on the results from an exhaustive study of low complexity problems, heuristics for the choice of the LDF are derived, involving the mean shift algorithm from pattern recognition. The result of extensive simulations on a larger problem attest the generalized LDF a 40% gain in performance, mainly through adjusted directions, at a small additional storage cost.

Place, publisher, year, edition, pages
2010. 5283-5288 p.
National Category
Control Engineering
Identifiers
URN: urn:nbn:se:liu:diva-129286DOI: 10.1109/CDC.2010.5718203ISBN: 978-1-4244-7746-3OAI: oai:DiVA.org:liu-129286DiVA: diva2:937526
Conference
49th IEEE Conference on Decision and Control (CDC). 15-17 Dec. 2010, Atlanta, GA
Available from: 2016-06-15 Created: 2016-06-15 Last updated: 2016-06-29

Open Access in DiVA

No full text

Other links

Publisher's full text

Search in DiVA

By author/editor
Axehill, Daniel
Control Engineering

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 3 hits
ReferencesLink to record
Permanent link

Direct link