PNC-CL a toolbox for piecewise affine convex-liftings with application in planning and control design - CentraleSupélec
Conference Papers Year : 2024

PNC-CL a toolbox for piecewise affine convex-liftings with application in planning and control design

Sorin Olaru
Marius Jaegler
  • Function : Author
  • PersonId : 1452872
Mickael Martinelli
  • Function : Author
  • PersonId : 1452873
Valentin Carrez
  • Function : Author
  • PersonId : 1452874

Abstract

The paper describes a novel, publicly available toolbox for piecewise-affine (PWA) convex-lifting. The main goal is to provide a tool for efficient partitions of sets in finite-dimensional spaces with applications in navigation and control design. This objective is achieved by employing a lift-and-project philosophy that relies on performant linear programming optimization and polyhedra manipulation. Once a PWA lifting is constructed, the related polyhedral partition provides an interconnection graph that can be used for path planning, which is considered here as the main application. The paper provides the main theoretical elements of the technique's foundation and describes the toolbox's structure along with the numerical artifacts used for its implementation. Illustrative examples for the practical problems are provided, supporting the claims of efficiency and versatility.

Fichier principal
Vignette du fichier
ICARCV-1.pdf (530.09 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-04813946 , version 1 (02-12-2024)

Identifiers

  • HAL Id : hal-04813946 , version 1

Cite

Sorin Olaru, Turan Konyalıoğlu, Marius Jaegler, Mickael Martinelli, Valentin Carrez. PNC-CL a toolbox for piecewise affine convex-liftings with application in planning and control design. 18th International Conference on Control, Automation, Robotics and Vision (ICARCV 2024), IEEE, Dec 2024, Dubai, United Arab Emirates. ⟨hal-04813946⟩
18 View
32 Download

Share

More