Characterization of the Inevitable Collision States for a Car-Like vehicle

Rishikesh Parthasarathi 1
1 E-MOTION - Geometry and Probability for Motion and Action
GRAVIR - IMAG - Graphisme, Vision et Robotique, Inria Grenoble - Rhône-Alpes
Abstract : Navigation is an important aspect of mobile robotics. Recently, we see a trend in robotic systems leaving laboratories and clean rooms and moving to real world environments. At this point, it is critical to ensure the safety of the robotic system and the environment in which it moves. In this work, the topic of "safe navigation" of a robotic system in a highly dynamic environment is considered. It is suggested that the dynamics of the robotic system and of the moving obstacles must be taken into account while performing navigation. It is illustrated that the idea of using a time-horizon for calculating a navigation plan does not guarantee safety. Developing on these points as the motivation, the novel concept of Inevitable Collision States (ICS) is introduced. An inevitable collision state is a state from which any action taken by the robotic system will lead to a collision. A theoretical extension, the notion of imitating manoeuvres is proposed and proved to be efficient in calculating the ICS for a robotic system. A case study involving the characterization of the ICS for a car-like vehicle is per- formed. A polynomial complexity algorithm complexity is proposed for an efficient com- putation of the ICS. The algorithm is implemented in C++. Experimental results obtained in various environments are presented.
Document type :
Reports
Complete list of metadatas

Cited literature [18 references]  Display  Hide  Download

https://hal.inria.fr/inria-00182005
Contributor : Christian Laugier <>
Submitted on : Wednesday, October 24, 2007 - 6:05:13 PM
Last modification on : Wednesday, April 11, 2018 - 1:53:48 AM
Long-term archiving on : Monday, April 12, 2010 - 12:29:35 AM

File

parthasarathi-master-06.pdf
Explicit agreement for this submission

Identifiers

  • HAL Id : inria-00182005, version 1

Collections

INRIA | UGA | LARA | IMAG

Citation

Rishikesh Parthasarathi. Characterization of the Inevitable Collision States for a Car-Like vehicle. [University works] 2006. ⟨inria-00182005⟩

Share

Metrics

Record views

238

Files downloads

171