Enhancing sampling-based kinodynamic motion planning for quadrotors

Alexandre Boeuf (1) , Juan Cortés (1) , Rachid Alami (1) , Thierry Simeon (1)

1 LAAS-RIS - Équipe Robotique et InteractionS

The overall performance of sampling-based motion planning algorithms strongly depends on the use of suitable sampling and connection strategies, as well as on the accuracy of the distance metric considered to select neighbor states. Defining appropriate strategies and metrics is particularly hard when considering robot dynamics, which is required to treat constrained motion planning problems for quadrotors. This paper presents an accurate but computationally fast quasi-metric to determine the proximity of dynamic states of a quadrotor, and an incremental state-space sampling technique to avoid generating local trajectories that violate kinodynamic constraints. Results show that the integration of the proposed techniques in RRT-based and PRM-based algorithms can drastically decrease computing time, up to two orders of magnitude.

Domaines: Robotique [cs.RO]

Alexandre Boeuf, Juan Cortés, Rachid Alami, Thierry Simeon. Enhancing sampling-based kinodynamic motion planning for quadrotors. IEEE/RSJ International Conference on Intelligent Robots and Systems, Sep 2015, Hamburg, Germany. ⟨hal-01231717⟩