This paper introduces a method for kinodynamic planning with homotopy class constraints, and proposes a homotopy class identifier that establishes a geometric relation between a trajectory and a union of convex partitions of the 2D robot workspace. The proposed identifier is shown to be invariant with respect to the trajectories that belong to the same homotopy class, in such a way that each class has its own unique signature. Furthermore, we show that the proposed homotopy class identifier can be easily incorporated in a RRT-based planner, without changing the planning algorithm, while restricting the solution trajectories to a designated homotopy class.

Homotopy aware kinodynamic planning using RRT-based planners

Sakcak, B;Bascetta, L;Ferretti, G
2019-01-01

Abstract

This paper introduces a method for kinodynamic planning with homotopy class constraints, and proposes a homotopy class identifier that establishes a geometric relation between a trajectory and a union of convex partitions of the 2D robot workspace. The proposed identifier is shown to be invariant with respect to the trajectories that belong to the same homotopy class, in such a way that each class has its own unique signature. Furthermore, we show that the proposed homotopy class identifier can be easily incorporated in a RRT-based planner, without changing the planning algorithm, while restricting the solution trajectories to a designated homotopy class.
2019
Proceedings 18th European Control Conference (ECC)
9783907144008
File in questo prodotto:
File Dimensione Formato  
0786.pdf

Accesso riservato

: Publisher’s version
Dimensione 812.31 kB
Formato Adobe PDF
812.31 kB Adobe PDF   Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11311/1113107
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 2
  • ???jsp.display-item.citation.isi??? 2
social impact