Combinatorial Approach towards Multi-Parametric Quadratic Programming based on Characterizing Adjacent Critical Regions

Parisa Ahmadi-Moshkenani 1 Tor Johansen 1 Sorin Olaru 2, 3
2 DISCO - Dynamical Interconnected Systems in COmplex Environments
L2S - Laboratoire des signaux et systèmes, Inria Saclay - Ile de France, SUPELEC, CNRS - Centre National de la Recherche Scientifique : UMR8506
Abstract : —Several optimization-based control design techniques can be cast in the form of parametric optimization problems. The multi-parametric quadratic programming (mpQP) represents a popular class often related to the control of constrained linear systems. The complete solution to mpQP takes the form of explicit feedback functions with a piecewise affine structure, valid in polyhedral partitions of the feasible parameter space known as critical regions. The recently proposed combinatorial approach for solving mpQP has shown better efficiency than geometric approaches in finding the complete solution to problems with high dimensions of the parameter vectors. The drawback of this method, on the other hand, is that it tends to become very slow as the number of constraints increases in the problem. This paper presents an alternative method for enumerating all optimal active sets in a mpQP based on theoretical properties of adjacent critical regions and their corresponding optimal active sets. Consequently, it results in excluding a noticeable number of feasible but not optimal candidate active sets from investigation. Therefore, the number of linear programs that should be solved decreases noticeably and the algorithm becomes faster. Simulation results confirm the reliability of the suggested method in finding the complete solution to the mpQPs while decreasing the computational time compared favourably with the best alternative approaches.
Type de document :
Article dans une revue
IEEE Transactions on Automatic Control, Institute of Electrical and Electronics Engineers, In press, pp.1. 〈10.1109/TAC.2018.2791479〉
Liste complète des métadonnées

Littérature citée [18 références]  Voir  Masquer  Télécharger

https://hal-centralesupelec.archives-ouvertes.fr/hal-01720260
Contributeur : Sorin Olaru <>
Soumis le : jeudi 1 mars 2018 - 01:20:46
Dernière modification le : lundi 26 novembre 2018 - 16:51:18
Document(s) archivé(s) le : mercredi 30 mai 2018 - 12:35:23

Fichier

new_combinatorial.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Parisa Ahmadi-Moshkenani, Tor Johansen, Sorin Olaru. Combinatorial Approach towards Multi-Parametric Quadratic Programming based on Characterizing Adjacent Critical Regions. IEEE Transactions on Automatic Control, Institute of Electrical and Electronics Engineers, In press, pp.1. 〈10.1109/TAC.2018.2791479〉. 〈hal-01720260〉

Partager

Métriques

Consultations de la notice

148

Téléchargements de fichiers

79