Научны(е)й руководител(и)ь : Amal EL FALLAH SEGHROUCHNI

Со-руководитель : BEYNIER Aurélie, DONNART Jean-Yves

Real-time simulation of autonomous pedestrians navigation: a macroscopic-influenced microscopic model

In this work, we focus on real-time simulation of autonomous pedestrians navigation. Existing models for this purpose tend to diverge on whether to build on pedestrians' characteristics and local interactions - microscopic approaches - or to focus on pedestrians' flow regardless of individual characteristics - macroscopic approaches. Our position is that the two approaches should not be separated. Thus, we introduce a Macroscopic-Influenced Microscopic 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 levels 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 that implement a tabu search heuristic, especially designed to be executed in real-time and autonomously. We have compared an implementation of our approach with a standard microscopic model, against low-density and high density scenarios, with encouraging results in terms of credibility and scalability. We believe that microscopic models could be easily extended to embrace our approach, thus providing richer simulations of potentially highly congested crowd of autonomous pedestrians.

Публикации 2011-2014

• 2014
  • P. Simo Kanmeugne : “Simulation crédible des déplacements de piétons en temps réel : modèle microscopique à influence macroscopique”, диссертация, Защита диссертаций 11.07.2014, Научны(е)й руководител(и)ь El fallah seghrouchni, Amal, Со-руководитель : Beynier, Aurélie, Donnart, Jean-Yves (2014)
  • P. Simo Kanmeugne, A. Beynier : “Towards Real-Time Credible and Scalable Agent-Based Simulations of Autonomous Pedestrians Navigation”, Proceedings of the 20^th ACM Symposium on Virtual Reality Software and Technology, VRST '14, Edinburgh, United Kingdom, pp. 127-136, (ACM) (2014)
  • P. Simo Kanmeugne, A. Beynier : “Simulating Autonomous Pedestrians Navigation : A Generic Multi-Agent Model to Couple Individual and Collective Dynamics”, Eighth International Workshop on Agents in Traffic and Transportation (ATT 2014), Paris, France (2014)
• 2013
  • P. Simo Kanmeugne, A. Beynier, J.‑Y. Donnart : “Modèle microscopique à influence macroscopique pour la simulation des déplacements de piétons autonomes en temps réel”, JFSMA'13 - Vingt-et-unièmes journées francophones sur les systèmes multi-agents, Lille, 3-5 juillet 2013, Lille, France (2013)
• 2011
  • K. Harkouken, P. Simo Kanmeugne, N. Sabouret, A. Beynier : “Simulation de déplacements en milieu urbain à l’aide d’un module sémantique”, Rencontre des Jeunes Chercheurs en Intelligence Artificielle 2011, Chambéry, France (2011)