Towards a Methodology for Situated Cellular Agent Based Crowd Simulations

This paper introduces a research activity aimed at the definition of a methodology to provide a solid conceptual framework for the development of simulation systems focused on crowd dynamics and based on the Situated Cellular Agent (SCA) model. After a brief introduction of the SCA Model, the general methodological approach is described. The main steps provide the definition of the spatial abstraction of the environment, the definition of its active elements, and the specification of types of mobile agents, the related behaviours with particular attention to their movement by means of the notion of utility. A case study is also briefly described in order to show how the methodology was applied in the modelling of crowd behaviour in an underground station.

[1]  Vladimir Marik,et al.  Multi-Agent Systems and Applications III , 2003, Lecture Notes in Computer Science.

[2]  Stefania Bandini,et al.  Modelling the Immune System with Situated Agents , 2005, WIRN/NAIS.

[3]  Stefania Bandini,et al.  Supporting Action-at-a-distance in Situated Cellular Agents , 2006, Fundam. Informaticae.

[4]  Jorge J. Gómez-Sanz,et al.  Agent Oriented Software Engineering with INGENIAS , 2003, CEEMAS.

[5]  Stefania Bandini,et al.  Situated Cellular Agents: A Model to Simulate Crowding Dynamics , 2004, IEICE Trans. Inf. Syst..

[6]  Stefania Bandini,et al.  Crowd Modeling and Simulation, Towards 3D Visualization , 2004 .

[7]  André M. C. Campos,et al.  Towards a methodology for developing agent-based simulations: the MASim methodology , 2004, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004..

[8]  Peter Norvig,et al.  Artificial intelligence - a modern approach, 2nd Edition , 2003, Prentice Hall series in artificial intelligence.

[9]  Hjp Harry Timmermans,et al.  A Multi-Agent Cellular Automata Model of Pedestrian Movement , 2001 .

[10]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[11]  Michael Schreckenberg,et al.  Pedestrian and evacuation dynamics , 2002 .

[12]  Andreas Schadschneider,et al.  CA Approach to Collective Phenomena in Pedestrian Dynamics , 2002, ACRI.

[13]  Andrea Omicini,et al.  SODA: Societies and Infrastructures in the Analysis and Design of Agent-Based Systems , 2000, AOSE.

[14]  Nicholas R. Jennings.  Agent-Oriented Software Engineering , 1999, MAAMAW.

[15]  E. F. Codd,et al.  Cellular automata , 1968 .

[16]  Stefania Bandini,et al.  Dealing with space in multi--agent systems: a model for situated MAS , 2002, AAMAS '02.

[17]  Franco Zambonelli,et al.  Developing multiagent systems: The Gaia methodology , 2003, TSEM.

[18]  Armando Freitas da Rocha,et al.  Neural Nets , 1992, Lecture Notes in Computer Science.

[19]  Dirk Helbing,et al.  A mathematical model for the behavior of pedestrians , 1991, cond-mat/9805202.

[20]  Dirk Helbing,et al.  Active Walker Model for the Formation of Human and Animal Trail Systems , 1997 .

[21]  Harry Timmermans,et al.  Recent Advances in Design and Decision Support Systems in Architecture and Urban Planning , 2006 .