Navigation in a multi-obstacle environment. from partition of the space to a zonotopic-based MPC - CentraleSupélec Access content directly
Conference Papers Year : 2019

Navigation in a multi-obstacle environment. from partition of the space to a zonotopic-based MPC

Abstract

This paper pertains to the navigation in a multi-obstacle environment and advocates the use of local zonotopic approximations within the obstacle and collision avoidance problem. The design problem is commonly stated in the literature in terms of a constrained optimization problem over a non-convex domain. Firstly, it will be shown that a partition of the navigation space can be obtained using the notion of convex liftings. This partition will offer the foundation for the generation of a path from the current position to the destination point. In order to efficiently describe the navigation on this path, the feasible domain is described using zonotopes. The structural properties of zonotopes with respect to the generic polyhedral sets represents an advantage from the computational point of view. The current paper treats the zonotopic approximations from a control perspective, providing a set of conditions able to safeguard the initial domain topology. Globally, an adaptation of the generic collision avoidance problem is considered, aiming to guarantee the feasibility and highlighting through simulations and proof of concepts illustrations the advantages offered by the use of a zonotopic representation.
Fichier principal
Vignette du fichier
ECC_2019.pdf (560.46 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-02328852 , version 1 (10-04-2020)

Identifiers

Cite

Daniel Ioan, Sorin Olaru, Ionela Prodan, Florin Stoican, Silviu-Iulian Niculescu. Navigation in a multi-obstacle environment. from partition of the space to a zonotopic-based MPC. ECC 2019 - European Control Conference, Jun 2019, Naples, Italy. pp.1772-1777, ⟨10.23919/ECC.2019.8796080⟩. ⟨hal-02328852⟩
78 View
166 Download

Altmetric

Share

Gmail Facebook X LinkedIn More