Crowd formal modelling and simulation: The Sa'yee ritual

There is an increasing interest in modelling of agents interacting as crowd and a simulation of such scenarios that map to real-life situations. This paper presents a generic state-based abstract model for crowd behaviour that can be mapped onto different agent-based systems. In particular, the abstract model is mapped into the simulation framework NetLogo. We have used the model to simulate a real-life case study of high density diverse crowd such as the Hajj ritual at the mosque in Mecca (Makkah). The computational model is based on real data extracted from videos of the ritual. We also present a methodology for extracting significant data, parameters, and patterns of behaviour from real-world videos that has been used as an early stage validation to demonstrate that the obtained simulations are realistic.

[1]  Marian Gheorghe,et al.  Exploitation of High Performance Computing in the FLAME Agent-Based Simulation Framework , 2012, 2012 IEEE 14th International Conference on High Performance Computing and Communication & 2012 IEEE 9th International Conference on Embedded Software and Systems.

[2]  Ilias Sakellariou Agent based Modelling and Simulation using State Machines , 2012, SIMULTECH.

[3]  Wentong Cai,et al.  Crowd modeling and simulation technologies , 2010, TOMC.

[4]  Andreas Schadschneider,et al.  Automatic Extraction of Pedestrian Trajectories from Video Recordings , 2010 .

[5]  Minjie Chen,et al.  Trajectory Extraction and Density Analysis of Intersecting Pedestrian Flows from Video Recordings , 2011, PIA.

[6]  U. Netlogo Wilensky,et al.  Center for Connected Learning and Computer-Based Modeling , 1999 .

[7]  Ilias Sakellariou,et al.  Turtles as State Machines - Agent Programming in NetLogo using State Machines , 2012, ICAART.

[8]  A. Seyfried,et al.  Methods for measuring pedestrian density, flow, speed and direction with minimal scatter , 2009, 0911.2165.

[9]  P Kefalas,et al.  Computational models of collective foraging. , 2001, Bio Systems.

[10]  Florentin Ipate,et al.  Correct systems - building a business process solution , 1998, Applied computing.

[11]  F. Abdessemed An integrated system for tracking and control pilgrims shuttle buses , 2011, 2011 14th International IEEE Conference on Intelligent Transportation Systems (ITSC).

[12]  Ilias Sakellariou,et al.  Evacuation Simulation through Formal Emotional Agent based Modelling , 2014, ICAART.

[13]  A. Seyfried,et al.  Basics of Modelling the Pedestrian Flow , 2005, physics/0506189.