Guaranteed Computation of Constraints for Safe path Planning

Sebastien Lengagne 1 Nacim Ramdani 2 Philippe Fraisse 2
1 DEMAR - Artificial movement and gait restoration
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier, CRISAM - Inria Sophia Antipolis - Méditerranée
2 IDH - Interactive Digital Humans
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Abstract : Path planning issues are often solved via constrained optimization methods but with constraints which must be satisfied over a whole interval of time or space. The use of fast numerical toolboxes implementing state-of-the-art constrained needs to discretize the continous constraints over a time grid. Thus, the obtained solution, in this way, will satisfy the constraints only for time values corresponding to the time grid. Obviously, some constraints could be violated with catastrophic consequences when dealing with, for instance, the balance of humanoid robots. In this paper we introduce a guaranteed discretization method which uses interval analysis to ensure that the constraints are satisfied over the whole time interval. We analyze numerically this method by performing a trajectory generation under constraints dedicated to the motion of the HOAP-3 humanoid robot.
Type de document :
Communication dans un congrès
Humanoids, Nov 2007, Pittsburgh, PA, United States. 7th IEEE-RAS International Conference on Humanoid Robots, 2007
Liste complète des métadonnées

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

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00193965
Contributeur : Sebastien Lengagne <>
Soumis le : jeudi 12 novembre 2009 - 07:49:56
Dernière modification le : jeudi 24 mai 2018 - 15:59:24
Document(s) archivé(s) le : jeudi 23 septembre 2010 - 17:21:24

Fichier

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

Identifiants

  • HAL Id : lirmm-00193965, version 3

Collections

Citation

Sebastien Lengagne, Nacim Ramdani, Philippe Fraisse. Guaranteed Computation of Constraints for Safe path Planning. Humanoids, Nov 2007, Pittsburgh, PA, United States. 7th IEEE-RAS International Conference on Humanoid Robots, 2007. 〈lirmm-00193965v3〉

Partager

Métriques

Consultations de la notice

353

Téléchargements de fichiers

322