Convex Lifting: Theory and Control Applications

Ngoc Anh Nguyen 1, 2 Martin Gulan 3 Sorin Olaru 4, 1, 2 Pedro Rodriguez-Ayerbe 2
4 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 : This paper presents the concept of convex lifting which will be proven to enable significant implementation benefits for the class of piecewise affine controllers. Accordingly, two different algorithms to construct a convex lifting for a given polyhedral/polytopic partition will be presented. These two algorithms rely on either the vertex or the halfspace representation of the related polyhedra. Also, we introduce an algorithm to refine a polyhedral partition, which does not admit a convex lifting, into a convexly liftable one. Furthermore, two different schemes will be put forward to considerably reduce both the memory footprint and the online evaluation effort, which play a key role in implementation of piecewise affine controllers. Finally, these results will be illustrated via numerical examples and a complexity analysis.
Type de document :
[Research Report] CentraleSupelec. 2016
Liste complète des métadonnées

Littérature citée [34 références]  Voir  Masquer  Télécharger
Contributeur : Ngoc Anh Nguyen <>
Soumis le : lundi 7 août 2017 - 11:25:54
Dernière modification le : jeudi 5 avril 2018 - 12:30:25


Fichiers produits par l'(les) auteur(s)


  • HAL Id : hal-01326804, version 3


Ngoc Anh Nguyen, Martin Gulan, Sorin Olaru, Pedro Rodriguez-Ayerbe. Convex Lifting: Theory and Control Applications. [Research Report] CentraleSupelec. 2016. 〈hal-01326804v3〉



Consultations de la notice


Téléchargements de fichiers