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

Convex Lifting: Theory and Control Applications


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⟩
558 View
1128 Download


Gmail Facebook X LinkedIn More