Ahmad Zakwan Azizul Fata, Mohd Shafry Mohd Rahim, Sarudin Kari

MaGIC-X (Media and Games Innonovation Centre of Excellence
UTM-IRDA Digital Media Centre
Universiti Teknologi Malaysia
Johor, Malaysia,,

ABSTRACT. One of the most famous approaches to simulate a large density crowd is by applying the social force model. This model can be successfully used to simulate agents’ movement in real-world scenarios realistically. Nevertheless, this is very simple and not suitable to simulate a complex pedestrian flow movement. Hence, this research proposes a new novel model for simulating the pilgrims’ movements circling the Kaabah (Tawaf). These rituals are complex yet unique, due to its capacity, density, and various demographics backgrounds of the agents (pilgrims). It also had a certain set of rules and regulations that must be followed by the agents. Due to these rules, the Tawafcan introduce irregularities in the motion flow around the Kaabah. In order to make the simulation realistically, each agent will be assigned with different attributes such as; age, gender and intention outlook. The three parameters mentioned above, are the main problems that need to be solved in this research in order to simulate a better crowd simulation than previous studies. The findings of this research will contribute greatly for Hajj management in term of controlling and optimizing the flow of pilgrims during Tawaf especially in the Hajj season.

KEYWORDS. Autonomous Agents; Crowd Simulation; Hajj.



  • Curtis S., Zafar B., Guy S. J. & Manocha D. 2011. Virtual Tawaf: A Case Study in Simulating the Behavior of Dense, Heterogeneous Crowds. IEEE International Conference on Computer Vision Workshops (ICCV Workshops) 2011.
  • Hughes, R., Ondrej, J. & Dingliana, J. 2014. Holonomic Collision Avoidance for Virtual Crowds. Proceedings of the Eurographics/ACM SIGGRAPH Symposium on Computer Animation 2014, pp. 1–8.
  • Sarmady S., Haron F. & Talib A. Z. 2011. A cellular automata model for circular movements of pedestrians during Tawaf. Simulation Modelling Practice and Theory. Elsevier.
  • Zainuddin Z., Thinakaran K. & Abu-Sulyman I. M. 2010. Simulating the Circumambulation of the Ka’aba using SimWalk. European Journal of Scientific Research, 38(3): 454-464.

Download Full Paper Here (Right-Click and Save As.. )