Skip to Main content Skip to Navigation
New interface
Conference papers

Benchmarking Collision Avoidance Schemes for Dynamic Environments

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 evaluates and compare three state-of-the-art collision avoidance schemes designed to operate in dynamic environments. The first one is an extension of the popular Dynamic Window approach; it is henceforth called TVDW which stands for Time-Varying Dynamic Window. The second one called NLVO builds upon the concept of Non Linear Velocity Obstacle which is a generalization of the Velocity Obstacle concept. The last one is called ICS-Avoid, it draws upon the concept of Inevitable Collision States, i.e. states for which, no matter what the future trajectory of the robotic system is, a collision eventually occurs. 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 primary 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 metadata

Cited literature [24 references]  Display  Hide  Download
Contributor : Thierry Fraichard Connect in order to contact the contributor
Submitted on : Tuesday, April 28, 2009 - 9:55:09 AM
Last modification on : Tuesday, August 2, 2022 - 4:24:25 AM
Long-term archiving on: : Thursday, June 10, 2010 - 10:04:26 PM


Files produced by the author(s)


  • HAL Id : inria-00379236, version 1


Luis Martinez-Gomez, Thierry Fraichard. Benchmarking Collision Avoidance Schemes for Dynamic Environments. ICRA Workshop on Safe Navigation in Open and Dynamic Environments, May 2009, Kobe, Japan. ⟨inria-00379236⟩



Record views


Files downloads