An Inevitable Collision State-Checker for a Car-Like Vehicle

Rishikesh Parthasarathi 1, 2 Thierry Fraichard 1, 2
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 (ICS) for a robotic system is a state for which, no matter what the future trajectory followed by the system is, a collision with an obstacle eventually occurs. The ICS concept takes into account both the dynamics of the robotic system and the future motion of the moving objects of the environment. For obvious safety reasons, a robotic system should never ever end up in an ICS hence the interest of the ICS concept when it comes to safely drive robotic systems in dynamic environments. In theory, determining whether a given state is an ICS requires to check for collision all possible future trajectories of infinite duration that the robotic system can follow from this particular state! In practise, it is fortunately possible to build a conservative approximation of the ICS set by considering only a finite subset of the whole set of possible future trajectories. The primary contribution of the paper is a general principle to select the subset of trajectories based upon the concept of imitating manoeuvres, ie trajectories leading the robotic system to duplicate the behaviour of the environment objects (fixed or moving), it is shown how a good approximation of the ICS set can be obtained. The second contribution of the paper is an ICS-Checker for a car-like vehicle moving in a dynamic environment. This ICS-Checker integrates the above-mentioned selection principle. It is efficient and could be used in practise to compute truly safe motions for a car-like vehicle amidst moving objects.
Type de document :
Communication dans un congrès
IEEE Int. Conf. on Robotics and Automation, Apr 2007, Rome (IT), 2007
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00134471
Contributeur : Thierry Fraichard <>
Soumis le : vendredi 2 mars 2007 - 10:44:49
Dernière modification le : mercredi 11 avril 2018 - 01:52:44
Document(s) archivé(s) le : mercredi 7 avril 2010 - 01:16:25

Fichier

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

Identifiants

  • HAL Id : inria-00134471, version 1

Collections

Citation

Rishikesh Parthasarathi, Thierry Fraichard. An Inevitable Collision State-Checker for a Car-Like Vehicle. IEEE Int. Conf. on Robotics and Automation, Apr 2007, Rome (IT), 2007. 〈inria-00134471〉

Partager

Métriques

Consultations de la notice

243

Téléchargements de fichiers

311