Abstract
This paper presents a research in the context of pedestrian dynamics according to Situated Cellular Agent (SCA), a Multi-Agent Systems approach whose roots are on Cellular Automata (CA). The aim of this work is to apply Genetic Programming (GP) approach, a well known Machine Learning method belonging to the family of Evolutionary Algorithms, to generate suitable behavioral rules for pedestrians in an evacuation scenario. The main contribution of this work is in the design of a testset of GP generated behaviors to represent basic behavioral models of evacuees populating a only locally known environment, a typical scenario for CA-based models.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
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.
References
Klupfel, H.: A Cellular Automaton Model for Crowd Movement and Egress Simulation. PhD thesis, Universität Duisburg-Essen (2003), http://www.ub.uni-duisburg.de/ETD-db/theses/
Dijkstra, J., Timmermans, H., Jessurun, A.: A multi-agent cellular automata system for visualising simulated pedestrian activity. In: Theoretical and Practical Issues on Cellular Automata. LNCS, pp. 29–36. Springer, Heidelberg (2001)
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)
Proceedings of 4th Conference on Pedestrian Dynamics, Wuppertal, February 2008. Springer, Heidelberg (forthcoming, 2008)
Bandini, S., Federici, M.L., Manzoni, S., Vizzari, G.: Towards a methodology for situated cellular agent based crowd simulations. In: Dikenelli, O., Gleizes, M.-P., Ricci, A. (eds.) ESAW 2005. LNCS (LNAI), vol. 3963. Springer, Heidelberg (2006)
Still, G.K.: Crowd Dynamics. PhD thesis, University of Warwick, Warwick (2000), http://www.crowddynamics.com/
Bandini, S., Manzoni, S., Simone, C.: Enhancing cellular spaces by multilayered multi agent situated systems. In: Bandini, S., Chopard, B., Tomassini, M. (eds.) ACRI 2002. LNCS, vol. 2493, pp. 156–167. Springer, Heidelberg (2002)
Ferber, J.: Multi-Agent Systems. Addison-Wesley, Harlow (1999)
Bandini, S., Manzoni, S., Simone, C.: Modelling heterogeneity in multi agent systems. In: Shafazand, H., Tjoa, A.M. (eds.) EurAsia-ICT 2002. LNCS, vol. 2510, pp. 685–692. Springer, Heidelberg (2002)
Bandini, S., Manzoni, S., Simone, C.: Heterogeneous agents situated in heterogeneous spaces. Applied Artificial Intelligence 16, 831–852 (2002)
Schadschneider, A.: Cellular Automaton Approach to Pedestrian Dynamics - Theory. In: Pedestrian Dynamics, pp. 75–86. Springer, Heidelberg (2002)
Schadschneider, A.: Cellular Automaton Approach to Pedestrian Dynamics - Applications. In: Pedestrian Dynamics Applications, pp. 87–98. Springer, Heidelberg (2002)
Bandini, S., Federici, M.L., Manzoni, S., Redaelli, S.: A SCA–based model for Open Crowd aggregation. In: Pedestrian Dynamics. Springer, Heidelberg (2008)
Koza, J.: Genetic Programming. MIT Press, Cambridge (1992)
Holland, J.: Adaptation in Natural and Artificial Systems. The University of Michigan Press, Ann Arbor (1975)
Fogel, L., Owens, A., Walsh, M.: Artificial Intelligence Through Simulated Evolution. John Wiley and Sons, New York (1966)
Goldberg, D.E.: Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley, Reading (1989)
Kitazawa, K., Batty, M.: Pedestrian behaviour modelling: An application to retail movements using a genetic algorithm. In: 7th International Conference on Design and Decision Support Systems in Architecture and Urban Planning (2004)
Bandini, S., Manzoni, S., Vizzari, G.: Towards a platform for mmass–based simulations: focusing on field diffusion. Applied Artificial Intelligence 20, 327–351 (2006)
Bandini, S., Manzoni, S., Pavesi, G., Simone, C.: L*MASS: A language for situated multi-agent systems. In: Esposito, F. (ed.) AI*IA 2001. LNCS (LNAI), vol. 2175, pp. 249–254. Springer, Heidelberg (2001)
Schreckenberg, M., Sharma, S.: Pedestrian and Evacuation Dynamics. Springer, Berlin (2002)
Canetti, E.: Crowds and Power. The Noonday Press/Farrar, Straus and Giroux (1984)
Adamatzky, A.: Dynamics of Crowd–Minds. World Scientific, Singapore (2005)
Kretz, T., Schreckenberg, M.: The f.a.s.t.-model. In: Yacoubi, S.E., Chopard, B., Bandini, S. (eds.). LNCS, pp. 712–715. Springer, Heidelberg (2006)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bandini, S., Manzoni, S., Mauri, G., Redaelli, S., Vanneschi, L. (2008). GP Generation of Pedestrian Behavioral Rules in an Evacuation Model Based on SCA. In: Umeo, H., Morishita, S., Nishinari, K., Komatsuzaki, T., Bandini, S. (eds) Cellular Automata. ACRI 2008. Lecture Notes in Computer Science, vol 5191. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-79992-4_53
Download citation
DOI: https://doi.org/10.1007/978-3-540-79992-4_53
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-79991-7
Online ISBN: 978-3-540-79992-4
eBook Packages: Computer ScienceComputer Science (R0)