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. Journal articles
  4. Lexicographic perturbation for multiparametric linear programming with applications to control
 
research article

Lexicographic perturbation for multiparametric linear programming with applications to control

Jones, Colin  
•
Kerrigan, E.
•
Maciejowski, J.
2007
Automatica

Optimal control problems for constrained linear systems with a linear cost can be posed as multiparametric linear programs (mpLPs) with a parameter in the cost, or equivalently the right-hand side of the constraints, and solved explicitly offline. Degeneracy occurs when the control input, or optimiser, is non-unique, which can cause chattering of the control input and overlap of the polyhedral regions of the explicit solution. This paper introduces a new and efficient approach to the computation of the solution to a degenerate mpLP with the parameter in the cost. Rather than solve the degenerate problem directly, we solve a lexicographically (symbolically) perturbed version of it that is guaranteed to be non-degenerate. We show that every optimal solution of the perturbed problem is an optimal solution to the original and that the perturbed solution is continuous, unique and defined over a set of non-overlapping polyhedral regions. Furthermore, we introduce a new method for computing the optimal solution in an adjacent region, which is very efficient in all cases and reduces to a single simplex pivot for non-degenerate regions. The proposed algorithm is particularly suited for the calculation of the explicit solution to a class of constrained optimal control problems, since it ensures that the control input is everywhere continuous and unique, thereby removing the danger of chattering in problems with linear costs. The algorithm is compared through example to existing proposals and a significant complexity improvement is demonstrated.

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

2007 Lexicographic perturbation for multiparametric linear programming with applications to control.pdf

Access type

restricted

Size

348.67 KB

Format

Adobe PDF

Checksum (MD5)

9f190badae112879bf5857986bad9802

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