Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. Optimal decision trees for point location in polytopic data sets - application to explicit MPC
 
conference paper

Optimal decision trees for point location in polytopic data sets - application to explicit MPC

Fuchs, A. N.
•
Jones, Colin  
•
Morari, M.
2010
Proceedings of the 2010 American Control Conference
American Control Conference (ACC)

Explicit Model Predictive Control (EMPC) produces control laws defined over a set of polytopic regions in the state space. In this paper we present a method to create a binary search tree for point location in such polytopic sets, in order to provide a fast lookup of the control law corresponding to a given state. We use hyperplanes as decision criteria that are, contrary to previous works, not constrained to the boundaries of the polytopes. Each hyperplane is the solution of a mixed-integer optimization problem with two objectives: having the same number of polytopes on either side of the hyperplane and minimizing the number of polytopes cut by the hyperplane. Contrary to previous approaches, the method can be applied to polytopic sets where the polytopes are either adjacent with common facets (for classical EMPC) or separated in space (for suboptimal EMPC). There are two benefits using this approach: First, the method optimizes the balance of the tree. If a tree of the theoretically lowest possible depth (i.e. log2 depth) exists, the algorithm will find it, although the time to solve the optimization problem may become prohibitive for large problems. Second, the method provides an efficient evaluation of suboptimal EMPC policies since it allows to maximize the distance of the hyperplane to the closest polytope that is not intersected.

  • Files
  • Details
  • Metrics
Loading...
Thumbnail Image
Name

05530979.pdf

Type

Publisher's Version

Version

http://purl.org/coar/version/c_970fb48d4fbd8a85

Access type

openaccess

Size

714.66 KB

Format

Adobe PDF

Checksum (MD5)

3d7ab22ad90aeac26226c6cd2fa4d224

Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés