Cellular automaton model of crowd evacuation inspired by slime mould

References

• Adamatzky, Andrew. 2007. “Physarum Machine: Implementation of a Kolmogorov–Uspensky Machine on a Biological Substrate.” Parallel Processing Letters 17 (4): 455–467.
   Google Scholar
• Adamatzky, Andrew. 2010. Physarum Machines: Computers from Slime Mould. Vol. 74. Singapore: World Scientific.
   Google Scholar
• Adamatzky, A. ed. 2012a. Bio-evaluation of World Transport Networks. Singapore: World Scientific.
   Google Scholar
• Adamatzky, Andrew. 2012b. “Slime Mold Solves Maze in One Pass, Assisted by Gradient of Chemo-attractants.” IEEE Transactions on NanoBioscience 11 (2): 131–134.
   PubMed Web of Science ®Google Scholar
• Adamatzky, Andrew. 2014. “Route 20, Autobahn 7 and Physarum polycephalum: Approximating Longest Roads in USA and Germany with Slime Mould on 3D Terrains.” IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics. 44 (1): 126–136.
   PubMed Web of Science ®Google Scholar
• Adamatzky, Andrew, and Selim G. Akl. 2011. “Trans-Canada Slimeways: Slime Mould Imitates the Canadian Transport Network.” IJNCR 2 (4): 31–46.
   Google Scholar
• Adamatzky, Andrew, and Jeff Jones. 2010. “Road Planning with Slime Mould: If Physarum Built Motorways It Would Route M6/M74 Through Newcastle.” International Journal of Bifurcation and Chaos 20 (10): 3065–3084.
   Web of Science ®Google Scholar
• Adamatzky, Andrew, Michael Lees, and Peter Sloot. 2013. “Bio-development of Motorway Network in the Netherlands: A Slime Mould Approach.” Advances in Complex Systems 16: 1250034. doi:10.1142/S0219525912500348.
   Web of Science ®Google Scholar
• Adamatzky, Andrew, and Mikhail Prokopenko. 2012. “Slime Mould Evaluation of Australian Motorways.” IJPEDS 27 (4): 275–295.
   Google Scholar
• Adamatzky, Andy, and Andrew Schumann. 2011. “Physarum Spatial Logic.” New Mathematics and Natural Computation 7 (3): 483–498.
   Google Scholar
• Aubé, Franois, and Robert Shield. 2004. “Modeling the Effect of Leadership on Crowd Flow Dynamics.” In Cellular Automata, edited by P. M. A. Sloot, B. Chopard, and G. Hoekstra, 601–611. Berlin, Heidelberg: Springer.
   Google Scholar
• Bandini, Stefania, Sara Manzoni, and Giuseppe Vizzari. 2004. “Situated Cellular Agents: A Model to Simulate Crowding Dynamics.” IEICE Transactions on Information and Systems 87 (3): 669–676.
   Google Scholar
• Boukas, Evangelos, Luca Crociani, Sara Manzoni, Giuseppe Vizzari, Antonios Gasteratos, and Georgios Ch. Sirakoulis. 2014. “An Intelligent Tool for the Automated Evaluation of Pedestrian Simulation.” In Artificial Intelligence: Methods and Applications. Vol. 8445, Lecture Notes in Computer Science, edited by Aristidis Likas, Konstantinos Blekas, and Dimitris Kalles, 136–149. Springer International Publishing.
   Google Scholar
• Boukas, Evangelos, Ioannis Kostavelis, Antonios Gasteratos, and Georgios Ch. Sirakoulis. 2014. “Robot Guided Crowd Evacuation.” IEEE Transactions on Automation Science and Engineering 99: 1–13. doi:10.1109/TASE.2014.2323175.
   Web of Science ®Google Scholar
• Braun, Adriana, Soraia Raupp Musse, Luiz Paulo Luna de Oliveira, and Bardo E. J. Bodmann. 2003. “Modeling Individual Behaviors in Crowd Simulation.” In 16th International Conference on Computer Animation and Social Agents, 2003, 143–148. IEEE.
   Google Scholar
• Brogan, David C., and Jessica K. Hodgins. 2002. “Simulation Level of Detail for Multiagent Control.” In Proceedings of the First International Joint Conference on Autonomous Agents and Multiagent Systems: Part 1, 199–206. New York: ACM.
   Google Scholar
• Burstedde, Carsten, Kai Klauck, Andreas Schadschneider, and Johannes Zittartz. 2001. “Simulation of Pedestrian Dynamics Using a Two-dimensional Cellular Automaton.” Physica A: Statistical Mechanics and its Applications 295 (3): 507–525.
   Web of Science ®Google Scholar
• Chenney, Stephen. 2004. “Flow Tiles.” In Proceedings of the 2004 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, 233–242. Aire-la-Ville: Eurographics Association.
   Google Scholar
• Chopard, Bastien, and Michel Droz. 1998. Cellular Automata Modeling of Physical Systems. Vol. 122. Cambridge: Springer.
   Google Scholar
• Daoliang, Zhao, Yang Lizhong, and Li Jian. 2006. “Exit Dynamics of Occupant Evacuation in an Emergency.” Physica A: Statistical Mechanics and its Applications 363 (2): 501–511.
   Web of Science ®Google Scholar
• Dourvas, Nikolaos, Michail Anisthenis I. Tsompanas, Georgios Ch. Sirakoulis, and Philippos Tsalides. Forthcoming. “Hardware Acceleration of Cellular Automata Physarum Polycephalum Model.” Parallel Processing Letters.
   Google Scholar
• Feynman, Richard P. 1982. “Simulating Physics with Computers.” International Journal of Theoretical Physics 21 (6): 467–488.
   Web of Science ®Google Scholar
• Fruin, J. J., American Society of Mechanical Engineers, and American Society of Mechanical Engineers, Standing Committee on Transportation. 1971. Designing for Pedestrians: A Level of Service Concept, 1–15. Washington, DC: Highway Research Record, Number 355: Pedestrians, Highway Research Board.
   Google Scholar
• Georgoudas, Ioakeim G., Georgios Ch. Sirakoulis, and IoannisTh. Andreadis. 2006. “A Simulation Tool for Modelling Pedestrian Dynamics During Evacuation of Large Areas.” In Artificial Intelligence Applications and Innovations, 618–626. Athens: Springer.
   Google Scholar
• Georgoudas, Ioakeim G., Georgios C. Sirakoulis, and Ioannis T. Andreadis. 2011. “An Anticipative Crowd Management System Preventing Clogging in Exits During Pedestrian Evacuation Processes.” Systems Journal, IEEE 5 (1): 129–141.
   Web of Science ®Google Scholar
• Georgoudas, Ioakeim G., Panagiotis Kyriakos, Georgios Ch. Sirakoulis, and Ioannis Th. Andreadis. 2010. “An FPGA Implemented Cellular Automaton Crowd Evacuation Model Inspired by the Electrostatic-induced Potential Fields.” Microprocessors and Microsystems 34 (7): 285–300.
   Web of Science ®Google Scholar
• Georgoudas, Ioakeim G., Georgios Ch. Sirakoulis, Emmanouil M. Scordilis, and Ioannis Andreadis. 2007. “A Cellular Automaton Simulation Tool for Modelling Seismicity in the Region of Xanthi.” Environmental Modelling & Software 22 (10): 1455–1464.
   Web of Science ®Google Scholar
• Gunji, Yukio-Pegio, Tomohiro Shirakawa, Takayuki Niizato, and Taichi Haruna. 2008. “Minimal Model of a Cell Connecting Amoebic Motion and Adaptive Transport Networks.” Journal of Theoretical Biology 253 (4): 659–667.
   PubMed Web of Science ®Google Scholar
• Helbing, Dirk, Illes Farkas, and Tamas Vicsek. 2000. “Simulating Dynamical Features of Escape Panic.” Nature 407 (6803): 487–490.
   PubMed Web of Science ®Google Scholar
• Henderson, L. F. 1971. “The Statistics of Crowd Fluids.” Nature 229: 381–383.
   PubMed Web of Science ®Google Scholar
• Henein, Colin M., and Tony White. 2005. “Agent-based Modelling of Forces in Crowds.” In Proceedings of the 2004 International Conference on Multi-agent and Multi-agent-based Simulation, 173–184. Berlin: Springer.
   Google Scholar
• Hoogendoorn, Serge P. 2003. “Pedestrian Travel Behavior Modeling.” In 10th International Conference on Travel Behavior Research. Lucerne: Citeseer.
   Google Scholar
• Jendrsczok, Johannes, Patrick Ediger, and Rolf Hoffmann. 2009. “A Scalable Configurable Architecture for the Massively Parallel GCA Model.” International Journal of Parallel, Emergent and Distributed Systems 24 (4): 275–291.
   Google Scholar
• Jian, Li, Yang Lizhong, and Zhao Daoliang. 2005. “Simulation of Bi-direction Pedestrian Movement in Corridor.” Physica A: Statistical Mechanics and its Applications 354: 619–628.
   Web of Science ®Google Scholar
• Johansson, Anders, Dirk Helbing, Habib Z. Al-Abideen, and Salim Al-Bosta. 2008. “From Crowd Dynamics to Crowd Safety: A Video-based Analysis.” Advances in Complex Systems 11 (4): 497–527.
   Web of Science ®Google Scholar
• Jones, Jeff. 2009. “Approximating the Behaviours of Physarum polycephalum for the Construction and Minimisation of Synthetic Transport Networks.” In Unconventional Computation. Vol. 5715, Lecture Notes in Computer Science, edited by Cristian S. Calude, José Félix Costa, Nachum Dershowitz, Elisabete Freire, and Grzegorz Rozenberg, 191–208. Berlin, Heidelberg: Springer.
   Google Scholar
• Kalogeiton, Vicky S., Dim P. Papadopoulos, and Georgios Ch. Sirakoulis. 2014. “Hey Physarum! Can You Perform SLAM?” International Journal of Unconventional Computing 10 (4): 271–293.
   Web of Science ®Google Scholar
• Kalogeropoulos, Georgios, Georgios Ch. Sirakoulis, and Ioannis Karafyllidis. 2013. “Cellular Automata on FPGA for Real-time Urban Traffic Signals Control.” The Journal of Supercomputing 65 (2): 664–681.
   Web of Science ®Google Scholar
• Karafyllidis, Ioannis. 1997. “A Model for the Prediction of Oil Slick Movement and Spreading Using Cellular Automata.” Environment International 23 (6): 839–850.
   Web of Science ®Google Scholar
• Karafyllidis, Ioannis, and Adonios Thanailakis. 1997. “A Model for Predicting Forest Fire Spreading Using Cellular Automata.” Ecological Modelling 99 (1): 87–97.
   Web of Science ®Google Scholar
• Kirchner, Ansgar, Katsuhiro Nishinari, and Andreas Schadschneider. 2003. “Friction Effects and Clogging in a Cellular Automaton Model for Pedestrian Dynamics.” Physical Review E 67 (5): 056122.
   Web of Science ®Google Scholar
• Lindzey, Gardner, and Aronson, Elliot, eds. 1968. The Handbook of Social Psychology. Reading, MA: Addison-Wesley.
   Google Scholar
• Liu, Yuxin, Zili Zhang, Chao Gao, Yuheng Wu, and Tao Qian. 2013. “A Physarum Network Evolution Model Based on IBTM.” In Advances in Swarm Intelligence. Vol. 7929, Lecture Notes in Computer Science, edited by Ying Tan, Yuhui Shi, and Hongwei Mo, 19–26. Berlin: Springer.
   Google Scholar
• Mardiris, Vassilios, Georgios Ch. Sirakoulis, Charilaos Mizas, Ioannis Karafyllidis, and Antonios Thanailakis. 2008. “A CAD System for Modeling and Simulation of Computer Networks Using Cellular Automata.” IEEE Transactions on Systems, Man and Cybernetics. Part C, Applications and Reviews 38 (2):253–264.
   Web of Science ®Google Scholar
• Milazzo, Joseph S., Nagui M. Rouphail, Joseph E. Hummer, and D. Patrick Allen. 1998. “Effect of Pedestrians on Capacity of Signalized Intersections.” Transportation Research Record: Journal of the Transportation Research Board 1646 (1): 37–46.
   Google Scholar
• Mori, Masamitsu, and Hiroshi Tsukaguchi. 1987. “A New Method for Evaluation of Level of Service in Pedestrian Facilities.” Transportation Research Part A: General 21 (3): 223–234.
   Google Scholar
• Musse, Soraia Raupp, and Daniel Thalmann. 2001. “Hierarchical Model for Real Time Simulation of Virtual Human Crowds.” Visualization and Computer Graphics, IEEE Transactions on 7 (2): 152–164.
   Web of Science ®Google Scholar
• Nakagaki, Toshiyuki, Hiroyasu Yamada, and Ágota Tóth. 2000. “Intelligence: Maze-solving by an Amoeboid Organism.” Nature 407 (6803): 470–470.
   PubMed Web of Science ®Google Scholar
• Nakagaki, Toshiyuki, Hiroyasu Yamada, and Ágota Tóth. 2001. “Path Finding by Tube Morphogenesis in an Amoeboid Organism.” Biophysical Chemistry 92 (1): 47–52.
   PubMed Web of Science ®Google Scholar
• Nakagaki, Toshiyuki, Hiroyasu Yamada, and Tetsuo Ueda. 2000. “Interaction Between Cell Shape and Contraction Pattern in the Physarum Plasmodium.” Biophysical Chemistry 84 (3): 195–204.
   PubMed Web of Science ®Google Scholar
• Nishinari, Katsuhiro, Ken Sugawara, Toshiya Kazama, Andreas Schadschneider, and Debashish Chowdhury. 2006. “Modelling of Self-driven Particles: Foraging Ants and Pedestrians.” Physica A: Statistical Mechanics and Its Applications 372 (1): 132–141.
   Web of Science ®Google Scholar
• Paris, Sébastien, and Stéphane Donikian. 2009. “Activity-driven Populace: A Cognitive Approach to Crowd Simulation.” Computer Graphics and Applications, IEEE 29 (4): 34–43.
   PubMed Web of Science ®Google Scholar
• Perez, Gay Jane, Giovanni Tapang, May Lim, and Caesar Saloma. 2002. “Streaming, Disruptive Interference and Power-law Behavior in the Exit Dynamics of Confined Pedestrians.” Physica A: Statistical Mechanics and Its Applications 312 (3): 609–618.
   Web of Science ®Google Scholar
• Polus, Abishai, Joseph L. Schofer, and Ariela Ushpiz. 1983. “Pedestrian Flow and Level of Service.” Journal of Transportation Engineering 109 (1): 46–56.
   Web of Science ®Google Scholar
• Progias, Pavlos, and Georgios Ch. Sirakoulis. 2013. “An FPGA Processor for Modelling Wildfire Spreading.” Mathematical and Computer Modelling 57 (5–6): 1436–1452.
   Web of Science ®Google Scholar
• Saravakos, Petros, and Georgios Ch. Sirakoulis. 2014. “Modeling Employees Behavior in Workplace Dynamics.” Journal of Computational Science 5 (5): 821–833.
   Web of Science ®Google Scholar
• Schultz, M., S. Lehmann, and H. Fricke. 2007. “A Discrete Microscopic Model for Pedestrian Dynamics to Manage Emergency Situations in Airport Terminals.” In Pedestrian and Evacuation Dynamics 2005, edited by N. Waldau, P. Gattermann, H. Knoflacher, and M. Schreckenberg, 369–375. Berlin, Heidelberg: Springer.
   Google Scholar
• Schumann, A., and A. Adamatzky. 2009. “Toward Semantical Model of Reaction–Diffusion Computing.” Kybernetes 38 (9): 1518–1531.
   Web of Science ®Google Scholar
• Seyfried, Armin, Bernhard Steffen, Wolfram Klingsch, and Maik Boltes. 2005. “The Fundamental Diagram of Pedestrian Movement Revisited.” Journal of Statistical Mechanics: Theory and Experiment 2005 (10): 1–13.
   Web of Science ®Google Scholar
• Shao, Wei, and Demetri Terzopoulos. 2007. “Autonomous Pedestrians.” Graphical Models 69 (5): 246–274.
   Web of Science ®Google Scholar
• Shirakawa, Tomohiro, Andrew Adamatzky, Yukio-Pegio Gunji, and Yoshihiro Miyake. 2009. “On Simultaneous Construction of Voronoi Diagram and Delaunay Triangulation by Physarum polycephalum.” International Journal of Bifurcation and Chaos 19 (09): 3109–3117.
   Web of Science ®Google Scholar
• Sirakoulis, Georgios Ch. 2004. “A TCAD System for VLSI Implementation of the CVD Process Using VHDL.” Integration, the VLSI Journal 37 (1): 63–81.
   Web of Science ®Google Scholar
• Sirakoulis, Georgios Ch., and Andrew Adamatzky. 2015. Robots and Lattice Automata. Cham: Springer.
   Google Scholar
• Sirakoulis, Georgios Ch., and Stefania Bandini, eds. 2012. “Cellular Automata.” In Proceedings 10th International Conference on Cellular Automata for Research and Industry, ACRI. September 24–27, 2012. Vol. 7495, Lecture Notes in Computer Science. Santorini Island, Greece: Springer.
   Google Scholar
• Sirakoulis, Georgios Ch., Ioannis Karafyllidis, and Adonios Thanailakis. 2000. “A Cellular Automaton Model for the Effects of Population Movement and Vaccination on Epidemic Propagation.” Ecological Modelling 133 (3): 209–223.
   Web of Science ®Google Scholar
• Sirakoulis, Georgios Ch., Ioannis Karafyllidis, and Adonios Thanailakis. 2003. “A CAD System for the Construction and VLSI Implementation of Cellular Automata Algorithms Using VHDL.” Microprocessors and Microsystems 27 (8): 381–396.
   Web of Science ®Google Scholar
• Spartalis, Eleftherios, Ioakeim G. Georgoudas, and Georgios Ch. Sirakoulis. 2014. “CA Crowd Modeling for a Retirement House Evacuation with Guidance.” In Cellular Automata. Vol. 8751, Lecture Notes in Computer Science, edited by W. S. Jarosaw, Georgios Ch. Sirakoulis, and Stefania Bandini, 481–491. Switzerland: Springer.
   Google Scholar
• Spezzano, Giandomenico, Domenico Talia, Salvatore Di Gregorio, Rocco Rongo, and William Spataro. 1996. “A Parallel Cellular Tool for Interactive Modeling and Simulation.” Computational Science & Engineering, IEEE 3 (3): 33–43.
   Web of Science ®Google Scholar
• Stephenson, Steven L., Henry Stempen, and Ian Hall. 1994. Myxomycetes: A Handbook of Slime Molds. Portland, OR: Timber Press.
   Google Scholar
• Tero, Atsushi, Ryo Kobayashi, and Toshiyuki Nakagaki. 2007. “A Mathematical Model for Adaptive Transport Network in Path Finding by True Slime Mold.” Journal of Theoretical Biology 244 (4): 553–564.
   PubMed Web of Science ®Google Scholar
• Tero, Atsushi, Seiji Takagi, Tetsu Saigusa, Kentaro Ito, Dan P. Bebber, Mark D. Fricker, Kenji Yumiki, Ryo Kobayashi, and Toshiyuki Nakagaki. 2010. “Rules for Biologically Inspired Adaptive Network Design.” Science 327 (5964): 439–442.
   PubMed Web of Science ®Google Scholar
• Toffoli, Tommaso. 1984. “CAM: A High-performance Cellular-automaton Machine.” Physica D: Nonlinear Phenomena 10 (1): 195–204.
   Web of Science ®Google Scholar
• Tsompanas, Michail-Antisthenis I., and Georgios Ch. Sirakoulis. 2012. “Modeling and Hardware Implementation of an Amoeba-like Cellular Automaton.” Bioinspiration & Biomimetics 7 (3): 036013.
   Web of Science ®Google Scholar
• Tsompanas, Michail-Antisthenis I., Georgios Ch. Sirakoulis, and Andrew I. Adamatzky. 2014. “Physarum in Silicon: The Greek Motorways Study.” Natural Computing:1–17.
   Web of Science ®Google Scholar
• Tsuda, Soichiro, Masashi Aono, and Yukio-Pegio Gunji. 2004. “Robust and Emergent Physarum Logical-computing.” Biosystems 73 (1): 45–55.
   PubMed Web of Science ®Google Scholar
• Ulam, S. 1952. “Random Processes and Transformations.” In Proceedings of the International Congress of Mathematicians, Vol. 2, 264–275. Providence, RI: American Mathematical Society.
   Google Scholar
• Varas, A., M. D. Cornejo, D. Mainemer, B. Toledo, José Rogan, V. Munoz, and J. A. Valdivia. 2007. “Cellular Automaton Model for Evacuation Process with Obstacles.” Physica A: Statistical Mechanics and Its Applications 382 (2): 631–642.
   Web of Science ®Google Scholar
• Vichniac, Gérard Y. 1984. “Simulating Physics with Cellular Automata.” Physica D: Nonlinear Phenomena 10 (1): 96–116.
   Web of Science ®Google Scholar
• Vihas, Christos, Ioakeim G. Georgoudas, and Georgios Ch. Sirakoulis. 2012. “Follow-the-leader Cellular Automata Based Model Directing Crowd Movement.” In Cellular Automata. Vol. 7495, Lecture Notes in Computer Science, edited by Georgios Ch. Sirakoulis, and Stefania Bandini, 752–762. Berlin: Springer.
   Google Scholar
• Vihas, Christos, Ioakeim G. Georgoudas, and Georgios Ch. Sirakoulis. 2013. “Cellular Automata Incorporating Follow-the-leader Principles to Model Crowd Dynamics.” Journal of Cellular Automata:333–346.
   Web of Science ®Google Scholar
• Vizzari, Giuseppe, Lorenza Manenti, and Luca Crociani. 2013. “Adaptive Pedestrian Behaviour for the Preservation of Group Cohesion.” Complex Adaptive Systems Modeling 1 (1): 1–29.
   Google Scholar
• Von Neumann, John. 1966. Theory of Self-reproducing Automata, edited by A. W. Burks. Champaign, IL: University of Illinois press.
   Google Scholar
• Was, Jaroslaw, Georgios Ch. Sirakoulis, and Stefania Bandini, eds. 2014. “Cellular Automata.” In Proceedings 11th International Conference on Cellular Automata for Research and Industry, ACRI. September 22–25, 2014. Vol. 8751, Lecture Notes in Computer Science. Krakow, Poland: Springer.
   Google Scholar
• Weidmann, Ulrich. 1993. “Transporttechnik der Fussgänger – Transporttechnische Eigenschaften des Fussgngerverkehrs (Literaturstudie).” Literature Research 90. ETH-Hönggerberg, CH-8093 Zürich: Institut füer Verkehrsplanung, Transporttechnik, Strassen- und Eisenbahnbau IVT an der ETH Zürich. German.
   Google Scholar
• Weifeng, Fang, Yang Lizhong, and Fan Weicheng. 2003. “Simulation of Bi-direction Pedestrian Movement Using a Cellular Automata Model.” Physica A: Statistical Mechanics and Its Applications 321 (3): 633–640.
   Web of Science ®Google Scholar
• Wilding, Nigel B., A. S. Trew, K. A. Hawick, and G. S. Pawley. 1991. “Scientific Modeling with Massively Parallel SIMD Computers.” Proceedings of the IEEE 79 (4): 574–585.
   Web of Science ®Google Scholar
• Wolfram, Stephen. 1986. Theory and Applications of Cellular Automata. Advanced Series on Complex Systems. Singapore: World Scientific.
   Google Scholar
• Yang, L. Z., D. L. Zhao, Jian Li, and T. Y. Fang. 2005. “Simulation of the Kin Behavior in Building Occupant Evacuation Based on Cellular Automaton.” Building and Environment 40 (3): 411–415.
   Web of Science ®Google Scholar
• Yu, Y. F., and W. G. Song. 2007. “Cellular Automaton Simulation of Pedestrian Counter Flow Considering the Surrounding Environment.” Physical Review E 75 (4): 046112.
   Web of Science ®Google Scholar
• Yuan, Weifeng, and Kang Hai Tan. 2007. “An Evacuation Model Using Cellular Automata.” Physica A: Statistical Mechanics and its Applications 384 (2): 549–566.
   Web of Science ®Google Scholar