Improving Relaxation-based Constrained Path Planning via Quadratic Programming

Abstract : Many robotics tasks involve a set of constraints that limit the valid configurations the system can assume. Some of these constraints, such as loop-closure or orientation constraints to name some, can be described by a set of implicit functions which cause the valid Configuration Space of the robot to collapse to a lower-dimensional manifold. Sampling-based planners, which have been extensively studied in the last two decades, need some adaptations to work in this context. A proposed approach, known as relaxation, introduces constraint violation tolerances, thus approximating the manifold with a non-zero measure set. The problem can then be solved using classical approaches from the randomized planning literature. The relaxation needs however to be sufficiently high to allow planners to work in a reasonable amount of time, and violations are counterbalanced by controllers during actual motion. We present in this paper a new component for relaxation-based path planning under differentiable constraints. It exploits Quadratic Optimization to simultaneously move towards new samples and keep close to the constraint manifold. By properly guiding the exploration, both running time and constraint violation are substantially reduced.
Type de document :
Communication dans un congrès
International Conference on Intelligent Autonomous Systems, Jun 2018, Baden-Baden, Germany
Liste complète des métadonnées

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

https://hal.archives-ouvertes.fr/hal-01790061
Contributeur : Olivier Kermorgant <>
Soumis le : vendredi 11 mai 2018 - 16:05:11
Dernière modification le : mardi 15 mai 2018 - 01:23:32

Fichier

2018_IAS_Fusco.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01790061, version 1

Collections

Citation

Franco Fusco, Olivier Kermorgant, Philippe Martinet. Improving Relaxation-based Constrained Path Planning via Quadratic Programming. International Conference on Intelligent Autonomous Systems, Jun 2018, Baden-Baden, Germany. 〈hal-01790061〉

Partager

Métriques

Consultations de la notice

40

Téléchargements de fichiers

22