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. Efficient point location via subdivision walking with application to explicit MPC
 
conference paper

Efficient point location via subdivision walking with application to explicit MPC

Wang, Yang
•
Jones, Colin  
•
Maciejowski, Jan
2007
Proceedings of the European Control Conference
European Control Conference

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.

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

publication_3054.pdf

Type

Publisher's Version

Version

Published version

Access type

openaccess

Size

201.56 KB

Format

Adobe PDF

Checksum (MD5)

58fdf8e1ec4bb970729af29efc5b60db

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