Convex Lifting: Theory and Control Applications - Archive ouverte HAL Access content directly
Reports (Research Report) Year : 2016

Convex Lifting: Theory and Control Applications

(1, 2) , (3) , (4, 1, 2) , (2)


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.
Fichier principal
Vignette du fichier
Manuscript.pdf (977.53 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01326804 , version 1 (05-06-2016)
hal-01326804 , version 2 (05-07-2017)
hal-01326804 , version 3 (07-08-2017)


  • 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⟩
538 View
994 Download


Gmail Facebook Twitter LinkedIn More