Enhancing sampling-based kinodynamic motion planning for quadrotors

Alexandre Boeuf 1 Juan Cortés 1 Rachid Alami 1 Thierry Siméon 1
1 LAAS-RIS - Équipe Robotique et InteractionS
LAAS - Laboratoire d'analyse et d'architecture des systèmes [Toulouse]
Abstract : 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.
Type de document :
Communication dans un congrès
IEEE/RSJ International Conference on Intelligent Robots and Systems, Sep 2015, Hamburg, Germany. 2015
Liste complète des métadonnées

Littérature citée [12 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-01231717
Contributeur : Alexandre Boeuf <>
Soumis le : vendredi 20 novembre 2015 - 15:34:13
Dernière modification le : mardi 10 janvier 2017 - 15:13:26
Document(s) archivé(s) le : vendredi 28 avril 2017 - 21:18:54

Fichier

aboeuf-iros2015.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01231717, version 1

Citation

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

Partager

Métriques

Consultations de la notice

148

Téléchargements de fichiers

187