Safe Motion Planning in 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 (MP) in dynamic environments. It is first argued that dynamic environments impose a real-time constraint upon MP: it has a limited time only to compute a motion, the time available being a function of the dynamicity of the environment. Now, given the intrinsic complexity of MP, computing a complete motion to the goal within the time available is impossible to achieve in most real situations. Partial Motion Planning (PMP) is the answer to this problem proposed in this paper. PMP is a motion planning scheme with an anytime flavor: when the time available is over, PMP returns the best partial motion to the goal computed so far. Like reactive navigation scheme, PMP faces a safety issue: what guarantee is there that the system will never end up in a critical situation yielding an inevitable collision? The answer proposed in this paper to this safety issue relies upon the concept of Inevitable Collision States (ICS). ICS takes into account the dynamics of both the system 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 IEEE-RSJ Int. Conf. on Intelligent Robots and Systems, Aug 2005, Edmonton, AB (CA), France. 2005
Liste complète des métadonnées

Littérature citée [24 références]  Voir  Masquer  Télécharger
Contributeur : Christian Laugier <>
Soumis le : mercredi 24 octobre 2007 - 18:35:31
Dernière modification le : mercredi 11 avril 2018 - 01:54:05
Document(s) archivé(s) le : lundi 12 avril 2010 - 00:32:58


Fichiers produits par l'(les) auteur(s)


  • HAL Id : inria-00182046, version 1




Stephane Petti, Thierry Fraichard. Safe Motion Planning in Dynamic Environments. Proc. of the IEEE-RSJ Int. Conf. on Intelligent Robots and Systems, Aug 2005, Edmonton, AB (CA), France. 2005. 〈inria-00182046〉



Consultations de la notice


Téléchargements de fichiers