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.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.