Partial Motion Planning Framework for Reactive Planning Within Dynamic Environments

Stephane Petti 1 Thierry Fraichard 1
1 E-MOTION - Geometry and Probability for Motion and Action
GRAVIR - IMAG - Graphisme, Vision et Robotique, Inria Grenoble - Rhône-Alpes
Abstract : This paper addresses the problem of motion planning in dynamic environments. As dynamic environments impose a real-time constraint, the planner has a limited time only to compute a motion. Given the intrinsic complexity of motion planning, computing a complete motion to the goal within the time available is, in many real-life situations, impossible to achieve. Partial Motion Planning (PMP) is the answer proposed in this paper to this problem. PMP calculates a motion until the time available is over. At each iteration step, PMP returns the best partial motion to the goal computed so far. Like reactive decision scheme, PMP faces a safety issue: what guarantee is there that the system will never end up in a critical situations yielding an inevitable collision? In this paper the safety issue relies upon the concept of Inevitable Collision States that account for both the system dynamics and the moving obstacles. By computing ICS-free partial motion, the system safety can be guaranteed. Application of PMP to the case of a car-like system in a dynamic environment is presented.
Type de document :
Communication dans un congrès
Proc. of the IFAC/AAAI Int. Conf. on Informatics in Control, Automation and Robotics, Sep 2005, Barcelona (SP), France. 2005
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00182043
Contributeur : Christian Laugier <>
Soumis le : mercredi 24 octobre 2007 - 18:34:51
Dernière modification le : mercredi 11 avril 2018 - 01:53:48
Document(s) archivé(s) le : lundi 12 avril 2010 - 00:32:22

Fichier

2005-petti-fraichard-icinco.pd...
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00182043, version 1

Collections

Citation

Stephane Petti, Thierry Fraichard. Partial Motion Planning Framework for Reactive Planning Within Dynamic Environments. Proc. of the IFAC/AAAI Int. Conf. on Informatics in Control, Automation and Robotics, Sep 2005, Barcelona (SP), France. 2005. 〈inria-00182043〉

Partager

Métriques

Consultations de la notice

419

Téléchargements de fichiers

309