Fuzzy Pheromone Potential Fields for Virtual Pedestrian Simulation

The study of collective movement of pedestrians is crucial in various situations, such as evacuation of buildings, stadiums, or external events like concerts or public events. In such situations and under panic conditions, several incidents and disasters may arise, resulting in loss of human lives. Hence, the study and modeling of the pedestrians behavior are imperative in both normal and panic situations. In a previous work, we developed a microscopic model for pedestrian movement based on the algorithm of Ant Colonies and the principles of cellular automata. We took advantage of a fuzzy model to better reflect the uncertainty and vagueness of the perception of space to pedestrians, especially to represent the desirability or blurred visibility of virtual pedestrians. This paper uses the mechanism of artificial potential fields. Said fields provide virtual pedestrians with better visibility of their surroundings and its various components (goals and obstacles). The predictions provided by the first-order traffic flow theory are confirmed by the results of the simulation. The advantage of this model lies in the combination of benefits provided by the model of ants and artificial potential fields in a fuzzy modeling, to better understand the perceptions of pedestrians.

[1]  O. Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[2]  Idel Montalvo,et al.  Forecasting pedestrian evacuation times by using swarm intelligence , 2009 .

[3]  T. Vicsek,et al.  Collective Motion , 1999, physics/9902023.

[4]  A. Boulmakoul,et al.  Fuzzy Ant Colony Paradigm for Virtual Pedestrian Simulation , 2011 .

[5]  Craig W. Reynolds Steering Behaviors For Autonomous Characters , 1999 .

[6]  A. Millonig,et al.  A Navigation Algorithm for Pedestrian Simulation in Dynamic Environments , 2007 .

[7]  Hui Li,et al.  Multitarget Tracking of Pedestrians in Video Sequences Based on Particle Filters , 2012, Adv. Multim..

[8]  Robert LIN,et al.  NOTE ON FUZZY SETS , 2014 .

[9]  A. Boulmakoul,et al.  VIRTUAL PEDESTRIANS ’ RISK MODELING , 2014 .

[10]  Gang-Len Chang,et al.  Cellular Automata–Based Model for Simulating Vehicular–Pedestrian Mixed Flows in a Congested Network , 2011 .

[11]  Luis Ferreira,et al.  Modeling pedestrian queuing using micro-simulation , 2013 .

[12]  Julien Pettré,et al.  Un modèle de suivi réaliste pour la simulation de foules , 2012 .

[13]  Peter M. Kielar,et al.  CarPed - A Hybrid and Macroscopic Traffic and Pedestrian Simulator , 2015, ArXiv.

[14]  Dirk Helbing,et al.  Experimental study of the behavioural mechanisms underlying self-organization in human crowds , 2009, Proceedings of the Royal Society B: Biological Sciences.

[15]  Min Wang,et al.  Simulation of Evacuation Characteristics Using a 2-Dimensional Cellular Automata Model for Pedestrian Dynamics , 2013, J. Appl. Math..

[16]  Boris S. Kerner,et al.  Modern Approaches to Basic Traffic Modeling: Three-Phase Traffic Theory , 2011 .

[17]  Michael Lees,et al.  Pedestrian-Vehicles Interaction During Evacuation: Agent-Based Hybrid Evacuation Modelling of Southeast Asian Cities , 2014 .

[18]  Roland Siegwart,et al.  Introduction to Autonomous Mobile Robots , 2004 .

[19]  Lorenza Manenti,et al.  An agent-based model for pedestrian and group dynamics: experimental and real-world scenarios , 2012, AAMAS.

[20]  Laurent Navarro,et al.  A flexible approach to multi-level agent-based simulation with the mesoscopic representation , 2013, AAMAS.

[21]  Nicola Bellomo,et al.  On the Modeling of Traffic and Crowds: A Survey of Models, Speculations, and Perspectives , 2011, SIAM Rev..

[22]  Zhu Zhandong,et al.  VISSIM Simulation Based Expressway Exit Control Modes Research , 2016 .

[23]  Angélica Muñoz-Meléndez,et al.  Multiagent System Applied to the Modeling and Simulation of Pedestrian Traffic in Counterflow , 2011, J. Artif. Soc. Soc. Simul..

[24]  Jesus Savage,et al.  Local Autonomous Robot Navigation Using Potential Fields , 2008 .

[25]  Jian-Bo Yang,et al.  On the centroids of fuzzy numbers , 2006, Fuzzy Sets Syst..