EACS: Effective Avoidance Combination Strategy

Julien Bruneau 1 Julien Pettré 1
1 Lagadic - Visual servoing in robotics, computer vision, and augmented reality
CRISAM - Inria Sophia Antipolis - Méditerranée , Inria Rennes – Bretagne Atlantique , IRISA-D5 - SIGNAUX ET IMAGES NUMÉRIQUES, ROBOTIQUE
Abstract : When navigating in crowds, humans are able to move efficiently between people. They look ahead to know which path would reduce the complexity of their interactions with others. Current navigation systems for virtual agents consider long-term planning to find a path in the static environment and short-term reactions to avoid collisions with close obstacles. Recently some mid-term considerations have been added to avoid high density areas. However, there is no mid-term planning among static and dynamic obstacles that would enable the agent to look ahead and avoid difficult paths or find easy ones as humans do. In this paper, we present a system for such mid-term planning. This system is added to the navigation process between pathfinding and local avoidance to improve the navigation of virtual agents. We show the capacities of such a system using several case studies. Finally we use an energy criterion to compare trajectories computed with and without the mid-term planning.
Type de document :
Article dans une revue
Computer Graphics Forum, Wiley, 2017, 36 (8), pp.108-122. 〈10.1111/cgf.13066〉
Liste complète des métadonnées

Littérature citée [16 références]  Voir  Masquer  Télécharger

Contributeur : Julien Pettré <>
Soumis le : vendredi 4 novembre 2016 - 11:04:48
Dernière modification le : lundi 14 janvier 2019 - 10:15:12
Document(s) archivé(s) le : dimanche 5 février 2017 - 13:38:21


Fichiers produits par l'(les) auteur(s)



Julien Bruneau, Julien Pettré. EACS: Effective Avoidance Combination Strategy. Computer Graphics Forum, Wiley, 2017, 36 (8), pp.108-122. 〈10.1111/cgf.13066〉. 〈hal-01392248〉



Consultations de la notice


Téléchargements de fichiers