Advertisement

Towards a Methodology for Situated Cellular Agent Based Crowd Simulations

  • Stefania Bandini
  • Mizar Luca Federici
  • Sara Manzoni
  • Giuseppe Vizzari
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3963)

Abstract

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.

Keywords

Cellular Automaton Active Element Multiagent System Mobile Agent Active Object 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Bandini, S., Mauri, G., Vizzari, G.: Supporting Action-at-a-distance in Situated Cellular Agents. Fundamenta Informatic Fundamenta Informaticae 69, 251–271 (2006)MATHMathSciNetGoogle Scholar
  2. 2.
    Helbing, D.: A Mathematical Model for the Behavior of Pedestrians. Behavioral Science, 298–310 (1991)Google Scholar
  3. 3.
    Schadschneider, A., Kirchner, A., Nishinari, K.: CA Approach to Collective Phenomena in Pedestrian Dynamics. In: Bandini, S., Chopard, B., Tomassini, M. (eds.) ACRI 2002. LNCS, vol. 2493, pp. 239–248. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  4. 4.
    Dijkstra, J., Jessurun, J., Timmermans, H.J.P.: A Multi-Agent Cellular Automata Model of Pedestrian Movement. In: Pedestrian and Evacuation Dynamics, pp. 173–181. Springer, Heidelberg (2001)Google Scholar
  5. 5.
    Helbing, D., Schweitzer, F., Keltsch, J., Molnár, P.: Active Walker Model for the Formation of Human and Animal Trail systems. Physical Review E 56, 2527–2539 (1997)CrossRefGoogle Scholar
  6. 6.
    Bandini, S., Manzoni, S., Vizzari, G.: Situated Cellular Agents: a Model to Simulate Crowding Dynamics. IEICE Transactions on Information and Systems: Special Issues on Cellular Automata E87-D, 669–676 (2004)Google Scholar
  7. 7.
    Zambonelli, F., Wooldridge, M.J., Jennings, N.R.: Developing Multiagent Systems: The GAIA Methodology. ACM Transactions on Software Engineering and Methodology 12, 317–370 (2003)CrossRefGoogle Scholar
  8. 8.
    Pavón, J., Gómez-Sanz, J.J.: Agent Oriented Software Engineering with INGENIAS. In: Mařík, V., Müller, J.P., Pěchouček, M. (eds.) CEEMAS 2003. LNCS, vol. 2691, pp. 394–403. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  9. 9.
    Omicini, A.: SODA: Societies and Infrastructures in the Analysis and Design of Agent-Based Systems. In: Ciancarini, P., Wooldridge, M.J. (eds.) AOSE 2000. LNCS, vol. 1957, pp. 185–193. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  10. 10.
    Campos, A.M.C., Canuto, A.M.P., Fernandes, J.H.C.: Towards a Methodology for Developing Agent-based Simulations: The MASim Methodology. In: 3rd international Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2004), Washington, DC, USA, pp. 1494–1495. ACM Press, New York (2004)Google Scholar
  11. 11.
    Bandini, S., Manzoni, S., Simone, C.: Dealing with Space in Multi–Agent Systems: a Model for Situated MAS. In: Proceedings of the first international joint conference on Autonomous agents and multiagent systems, pp. 1183–1190. ACM Press, New York (2002)CrossRefGoogle Scholar
  12. 12.
    Russell, S.J., Norvig, P.: Artificial Intelligence: A Modern Approach, 2nd edn. Prentice Hall, Englewood Cliffs (2002)Google Scholar
  13. 13.
    Bandini, S., Manzoni, S., Vizzari, G.: Towards a Specification and Execution Environment for Simulations Based on MMASS: Managing At–a–distance Interaction. In: Trappl, R. (ed.) Proceedings of the 17th European Meeting on Cybernetics and Systems Research, Austrian Society for Cybernetic Studies, pp. 636–641 (2004)Google Scholar
  14. 14.
    Bandini, S., Celada, F., Manzoni, S., Puzone, R., Vizzari, G.: Modelling the Immune System with Situated Agents. In: Apolloni, B., Marinaro, M., Nicosia, G., Tagliaferri, R. (eds.) WIRN 2005 and NAIS 2005. LNCS, vol. 3931, pp. 231–243. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  15. 15.
    Bandini, S., Manzoni, S., Vizzari, G.: Crowd Modelling and Simulation: Towards 3D Visualization. In: Recent Advances in Design and Decision Support Systems in Architecture and Urban Planning, pp. 161–175. Kluwer Academic Publisher, Dordrecht (2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Stefania Bandini
    • 1
  • Mizar Luca Federici
    • 1
  • Sara Manzoni
    • 1
  • Giuseppe Vizzari
    • 1
  1. 1.Dipartimento di Informatica, Sistemistica e ComunicazioneUniversità degli Studi di Milano–BicoccaMilanoItaly

Personalised recommendations