Towards Real-Time Credible and Scalable Agent-Based Simulations of Autonomous Pedestrians Navigation - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2014

Towards Real-Time Credible and Scalable Agent-Based Simulations of Autonomous Pedestrians Navigation

Patrick Simo Kanmeugne
  • Fonction : Auteur
Aurélie Beynier

Résumé

In this paper, we focus on real-time simulation of autonomous pedestrians navigation. We introduce a Macroscopic-Influenced Microscopic (MIM) approach which aims at reducing the gap between microscopic and macroscopic approaches by providing credible walking paths for a potentially highly congested crowd of autonomous pedestrians. Our approach originates from a least-effort formulation of the navigation task, which allows us to consistently account for congestion at every level of decision. We use the multi-agent paradigm and describe pedestrians as autonomous and situated agents who plan dynamically for energy efficient paths and interact with each other through the environment. The navigable space is considered as a set of contiguous resources that agents use to build their paths. We emulate the dynamic path computation for each agent with an evolutionary search algorithm, especially designed to be executed in real-time, individually and autonomously. We have compared an implementation of our approach with the ORCA model, on low density and high density scenarios, and obtained promising results in terms of credibility and scalability. We believe that ORCA model and other microscopic models could be easily extended to embrace our approach, thus providing richer simulations of potentially highly congested crowd of autonomous pedestrians.
Fichier non déposé

Dates et versions

hal-01217231 , version 1 (19-10-2015)

Identifiants

Citer

Patrick Simo Kanmeugne, Aurélie Beynier. Towards Real-Time Credible and Scalable Agent-Based Simulations of Autonomous Pedestrians Navigation. The 20th ACM Symposium on Virtual Reality Software and Technology, VRST '14, Nov 2014, Edinburgh, United Kingdom. pp.127-136, ⟨10.1145/2671015.2671030⟩. ⟨hal-01217231⟩
79 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More