Inevitable collision states - a step towards safer robots?

Thierry Fraichard 1 Hajime Asama
1 E-MOTION - Geometry and Probability for Motion and Action
GRAVIR - IMAG - Graphisme, Vision et Robotique, Inria Grenoble - Rhône-Alpes
Abstract : An inevitable collision state for a robotic system can be defined as a state for which, no matter what the future trajectory followed by the system is, a collision with an obstacle eventually occurs. An inevitable collision state takes into account the dynamics of both the system and the obstacles, fixed or moving. The main contribution of this paper is to lay down and explore this novel concept (and the companion concept of inevitable collision obstacle). Formal definitions of the inevitable collision states and obstacles are given. Properties fundamental for their characterisation are established. This concept is very general and can be useful both for navigation and motion planning purposes (for its own safety, a robotic system should never find itself in an inevitable collision state). To illustrate the interest of this concept, it is applied to a problem of safe motion planning for a robotic system subject to sensing constraints in a partially known environment (ie that may contain unexpected obstacles). In safe motion planning, the issue is to compute motions for which it is guaranteed that, no matter what happens at execution time, the robotic system never finds itself in a situation where there is no way for it to avoid collision with an unexpected obstacle.
Type de document :
Article dans une revue
Advanced Robotics, Taylor & Francis, 2004, 18, 18 (10), pp.1001-1024
Liste complète des métadonnées

Littérature citée [24 références]  Voir  Masquer  Télécharger
Contributeur : Thierry Fraichard <>
Soumis le : jeudi 10 juillet 2008 - 23:10:12
Dernière modification le : mercredi 11 avril 2018 - 01:57:43
Document(s) archivé(s) le : mardi 21 septembre 2010 - 17:18:13


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


  • HAL Id : inria-00182063, version 2




Thierry Fraichard, Hajime Asama. Inevitable collision states - a step towards safer robots?. Advanced Robotics, Taylor & Francis, 2004, 18, 18 (10), pp.1001-1024. 〈inria-00182063v2〉



Consultations de la notice


Téléchargements de fichiers