An Inevitable Collision State-Checker for a Car-Like Vehicle - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2007

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


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.
Fichier principal
Vignette du fichier
ICRA07_0733_FI.pdf (216.94 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

inria-00134471 , version 1 (02-03-2007)


  • HAL Id : inria-00134471 , version 1


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). ⟨inria-00134471⟩
136 View
438 Download


Gmail Facebook X LinkedIn More