SCA approach to micro-scale modelling of paradigmatic emergent crowd behaviors

ABSTRACT

The paper aims at comparing through theoretical experiments the Situated Cellular Agent (SCA) approach within pedestrian research dynamics context. In particular, we focus on two emerging patterns of pedestrians dynamics (i.e. freezing by heating and lane formation phenomena) that have been empirically observed in crowding situations and studied as self organizing phenomena. Although traditional approaches in this area (analytical particle--based models and Cellular Automata) have obtained successful results and are largely employed in applications to crowd management and architectural design, recently many efforts have been directed towards models based on Multi-Agent Systems (MAS) principles in order to overcome modelling expressiveness problems. The work presented in this paper aims at contributing to the research area focusing on MAS as an effective modelling approach for complex systems, providing an overview of the SCA modelling approach and its potential benefits to study crowds as complex systems, and showing its suitability through experimental comparisons.

REFERENCES

• 1: Schreckenberg, M., Sharma, S.: Pedestrian and Evacuation Dynamics. Springer Verlag, Berlin (2002)
• 2: Helbing, D.: A fluid-dynamic model for the movement of pedestrians. Complex Systems 6 (1992) 391--415
• 3: Blue, V. J., Adler, J.: Cellular automata microsimulation for modeling bidirectional pedestrian walkways. Trasportation Research Part B 35 (2001) 293--312
• 4: Klüpfel, H.: A Cellular Automaton Model for Crowd Movement and Egress Simulation. PhD thesis, Universität Duisburg-Essen (2003) http://www.ub.uniduisburg.de/ETD-db/theses/available/duett-08012003-092540/.
• 5: Morishita, S., Shiraishi, T.: Evaluation of billboards based on pedestrian flow in the concourse of the station. In Yacoubi, S. E., Chopard, B., Bandini, S., eds.: Cellular Automata, 7th International Conference on Cellular Automata, for Research and Industry, ACRI 2006, Perpignan, France, September 20--23, 2006, Proceedings. Volume 4173 of Lecture Notes in Computer Science., Springer (2006) 716--719
• 6: Batty, M., Couclelis, H., Eichen, M.: Urban systems as cellular automata. 24 (1997)
• 7: Torrens, P.: Cellular automata and multi-agent systems as planning support tools. Planning Support Systems in Practice (2002) 205--222
• 8: Stefania Bandini , Sara Manzoni , Giuseppe Vizzari, Multi-agent approach to localization problems: The case of Multilayered Multi-Agent Situated System, Web Intelligence and Agent Systems, v.2 n.3, p.155-166, August 2004
• 9: Stefania Bandini , Sara Manzoni , Carla Simone, Supporting the application of situated cellular agents in non-uniform spaces, Future Generation Computer Systems, v.21 n.5, p.627-631, May 2005 [doi>10.1016/j.future.2004.05.002]
• 10: Stefania Bandini , Sara Manzoni , Carla Simone, Enhancing Cellular Spaces by Multilayered Multi Agent Situated Systems, Proceedings of the 5th International Conference on Cellular Automata for Research and Industry, p.156-167, October 09-11, 2002
• 11: Bandini, S., Manzoni, S., Vizzari, G.: SCA: a model to simulate crowding dynamics. Special Issues on Cellular Automata, IEICE Transactions on Information and Systems F87-D (2004) 669--676
• 12: Ferber, J.: Multi-Agent Systems. Addison-Wesley, Harlow (UK) (1999)
• 13: Stefania Bandini , Sara Manzoni , Carla Simone, Dealing with space in multi--agent systems: a model for situated MAS, Proceedings of the first international joint conference on Autonomous agents and multiagent systems: part 3, July 15-19, 2002, Bologna, Italy [doi>10.1145/545056.545097]
• 14: Stefania Bandini , Sara Manzoni , Giulio Pavesi , Carla Simone, L*MASS: A Language for Situated Multi-agent Systems, Proceedings of the 7th Congress of the Italian Association for Artificial Intelligence on Advances in Artificial Intelligence, p.249-254, September 25-28, 2001
• 15: Schadschneider, A.: Cellular automaton approach to pedestrian dynamics -theory. Pedestrian and Evacuation Dynamics (2001) 75--86
• 16: Still, G. K.: Crowd Dynamics. PhD thesis, University of Warwick, Warwick, (2000) http://www.crowddynamics.com/.