Collision Avoidance in Dynamic Environments: an ICS-Based Solution And Its Comparative Evaluation

Luis Martinez-Gomez 1 Thierry Fraichard 1
1 E-MOTION - Geometry and Probability for Motion and Action
Inria Grenoble - Rhône-Alpes, LIG - Laboratoire d'Informatique de Grenoble
Abstract : This paper presents ICS-Avoid, a collision avoidance scheme based upon the concept of Inevitable Collision State (ICS), i.e. a state for which, no matter what the future trajectory of the robotic system is, a collision eventually occurs. By design, ICS-Avoid can handle dynamic environments since ICS do take into account the future behaviour of moving objects. ICS-Avoid is designed to keep the system away from ICS. By doing so, motion safety is guaranteed (by definition a robotic system in a non-ICS state has at least one collision-free trajectory that it can use). To demonstrate the efficiency of ICS-Avoid, it has been extensively compared with two state-of-the-art collision avoidance schemes: the first one is built upon the Dynamic Window approach and the second one on the Velocity Obstacle concept. The results obtained show that, when provided with the same amount of information about the future evolution of the environment, ICS-Avoid outperforms the other two schemes. The first reason for this has to do with the extent to which each collision avoidance scheme reasons about the future. The second reason has to do with the ability of each collision avoidance scheme to find a safe control if one exists. ICS-Avoid is the only one which is complete in this respect thanks to the concept of Safe Control Kernel.
Document type :
Conference papers
Complete list of metadatas

Cited literature [19 references]  Display  Hide  Download

https://hal.inria.fr/inria-00361324
Contributor : Thierry Fraichard <>
Submitted on : Friday, February 13, 2009 - 5:05:12 PM
Last modification on : Monday, August 19, 2019 - 4:42:03 PM
Long-term archiving on : Tuesday, June 8, 2010 - 10:24:07 PM

File

ICRA09_0921_FI.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00361324, version 1

Collections

Citation

Luis Martinez-Gomez, Thierry Fraichard. Collision Avoidance in Dynamic Environments: an ICS-Based Solution And Its Comparative Evaluation. IEEE Int. Conf. on Robotics and Automation, May 2009, Kobe, Japan. ⟨inria-00361324⟩

Share

Metrics

Record views

343

Files downloads

500