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. The design problem is commonly stated in the literature in terms of a constrained optimization problem over a non-convex domain. We show that a partition of the navigation space can be obtained using convex liftings, providing the means to generate a path from the current to a final position. The feasible domain is efficiently described using zonotopes which have a complexity advantage w.r.t. generic polyhedral sets. This work treats the zonotopic approximations from a control perspective, providing a set of conditions able to safeguard the initial domain topology. An adaptation of the generic collision avoidance problem is considered, aiming to guarantee the feasibility and highlighting through simulations the advantages offered by the zonotopic representation. © 2019 EUCA.
Document type :
Conference papers
Complete list of metadatas

https://hal-centralesupelec.archives-ouvertes.fr/hal-02328852
Contributor : Delphine Le Piolet <>
Submitted on : Wednesday, October 23, 2019 - 12:59:36 PM
Last modification on : Wednesday, October 30, 2019 - 10:44:06 AM

Identifiers

Citation

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

Share

Metrics

Record views

25