Bionics-Inspired Cellular Automaton Model for Pedestrian Dynamics
We present a 2-dimensional cellular automaton model for the simulation of pedestrian dynamics. Inspired by the principles of chemotaxis the interactions between the pedestrians are mediated by a so-called floor field. This field has a similar effect as the chemical trace created e.g. by ants to guide other individuals to food places. In our case the floor field modifies the transition rates to neighbouring cells. It has its own dynamics (diffusion and decay) and can be changed by the motion of the pedestrians. This means that in our model pedestrians follow a virtual rather than a chemical trace as in the case of chemotaxis. The approach is extremely efficient and makes faster-than-real-time simulations of large crowds possible. Already the inclusion of only nearest-neighbour interactions allows to reproduce many of the collective effects and self-organization phenomena (lane formation, flow oscillations at doors etc.) encountered in pedestrian dynamics.
KeywordsCellular Automaton Cellular Automaton Cellular Automaton Model Chemical Trace Pedestrian Motion
Unable to display preview. Download preview PDF.
- 2.D. Helbing, cond-mat/0012229.Google Scholar
- 3.D. Helbing, I. Farkas, P. Molnar and T. Vicsek, in: M. Schreckenberg and S.D. Sharma (Eds.), “Pedestrian and Evacuation Dynamics” (Springer, 2001 ).Google Scholar
- 4.D. Helbing and P. Molnar, Phys. Rev. E51, 4282 (1995).Google Scholar
- 7.D. Helbing: these proceedings.Google Scholar
- 8.A. Kirchner and A. Schadschneider, Cellular automaton simulations of pedestrian dynamics and evacuation processes,these proceedings.Google Scholar
- 9.C. Burstedde, A. Kirchner, K. Klauck, A. Schadschneider and J. Zittartz, in: M. Schreckenberg and S.D. Sharma (Eds.), “Pedestrian and Evacuation Dynamics” (Springer, 2001 ).Google Scholar
- 10.N. Ohi, M. Ikai and K. Nishinari, these proceedings.Google Scholar
- 11.A. Kirchner and A. Schadschneider, in preparation.Google Scholar
- 12.D. Helbing, F. Schweitzer, J. Keltsch and P. Molnar, Phys. Rev. E56, 2527 (1997).Google Scholar
- 17.H. Klüpfel, T. Meyer-König, J. Wahle and M. Schreckenberg, in: Theory and Practical Issues on Cellular Automata,S. Bandini and T. Worsch (Eds.), Springer (2000); see also these proceedings.Google Scholar
- 19.P.G. Gipps and B. Marksjös, Math. and Comp. in Simulation 27, 95 (1985).Google Scholar
- 20.K. Bolay, Diploma Thesis, Stuttgart University (1998).Google Scholar
- 22.A. Schadschneider, in: M. Schreckenberg and S.D. Sharma (Eds.), “Pedestrian and Evacuation Dynamics” (Springer, 2001 ).Google Scholar
- 25.C. Burstedde, Diploma Thesis, Universität zu Köln (2001); available for download at http://www.burstedde.de/carsten/diplom.html.
- 26.U. Weidmann, Transporttechnik der Fussgänger, Schriftenreihe des IVT 80, ETH Zürich (1992).Google Scholar