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.
Type de document :
Communication dans un congrès
ICRA Workshop on Safe Navigation in Open and Dynamic Environments, May 2009, Kobe, Japan. 2009
Liste complète des métadonnées

Littérature citée [24 références]  Voir  Masquer  Télécharger
Contributeur : Thierry Fraichard <>
Soumis le : mardi 28 avril 2009 - 09:55:09
Dernière modification le : vendredi 12 octobre 2018 - 01:18:06
Document(s) archivé(s) le : jeudi 10 juin 2010 - 22:04:26


Fichiers produits par l'(les) auteur(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. 2009. 〈inria-00379236〉



Consultations de la notice


Téléchargements de fichiers