An extensible simulation environment and movement metrics for testing walking behavior in agent-based models

Computers, Environment and Urban Systems

Volumn 36, Issue 1, 2012, Pages 1-17

  Torrens, Paul M ^a   Nara, Atsushi ^a   Li, Xun ^a   Zhu, Haojie ^a   Griffin, William A ^b   Brown, Scott B ^c  

^a UNIVERSITY OF MARYLAND   (United States)

^b ARIZONA STATE UNIVERSITY   (United States)

^c IDAHO NATIONAL LABORATORY   (United States)

Author keywords

Agent based modeling; Movement; Trajectory measurement; Walking

Indexed keywords

AGENT BASED; AGENT-BASED FRAMEWORK; AGENT-BASED MODEL; AGENT-BASED MODELING; DIFFERENT SCALE; HUMAN MOVEMENTS; INFORMATION EXCHANGES; MOVEMENT; MOVEMENT BEHAVIOR; SIMULATION ENVIRONMENT; TECHNICAL SYSTEMS; TRAJECTORY DATA; TRAJECTORY MEASUREMENT; WALKING; WALKING BEHAVIOR;

COMPUTATIONAL METHODS; COMPUTER SIMULATION;

MATHEMATICAL MODELS;

BENCHMARKING; MODEL TEST; PEDESTRIAN; URBAN AREA; WALKING;

EID: 84855495498     PISSN: 01989715     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.compenvurbsys.2011.07.005     Document Type: Article

References (102)

1. Allbeck, J., Kipper, K., Adams, C., Schuler, W., Zoubanova, E., Badler, N., et al. 2002. ACUMEN: amplifying control and understanding of multiple entities. In The first international joint conference on autonomous agents and multiagent systems, (pp. 191-198). Bologna, Italy: ACM.
2. Bartumeus F., da Luz M.G.E., Viswanathan G.M., Catalan J. Animal search strategies: A quantitative random-walk analysis. Ecology 2005, 86:3078-3087.
3. Batty M. Agent-based pedestrian modelling. Advanced spatial analysis: The CASA book of GIS 2003, 81-107. ESRI Press, Redlands. P.A. Longley, M. Batty (Eds.).
4. Batty M., Desyllas J., Duxbury E. The discrete dynamics of small-scale spatial events: Agent-based models of mobility in carnivals and street parades. International Journal of Geographical Information Science 2003, 17:673-697.
5. Batty M., Desyllas J., Duxbury E. Safety in numbers? Modelling crowds and designing control for the Notting Hill carnival. Urban Studies 2003, 40:1573-1590.
6. Batty M., Torrens P.M. Modeling and prediction in a complex world. Futures 2005, 37:745-766.
7. Blue V., Adler J. Cellular automata microsimulation for modeling bi-directional pedestrian walkways. Transportation Research Part B 2001, 35:293-312.
8. Bohannan J. Directing the herd: crowds and the science of evacuation. Science 2005, 310:219-221.
9. Boulic, R., Noser, H., Thalmann, D. (1994). Automatic derivation of curved human walking trajectories from synthetic vision. In: Computer Animation '94, (pp. 93-103). Geneva, Switzerland.
10. Brockman D., Hufnagel L., Geisel T. The scaling laws of human travel. Nature 2006, 439:462-465.
11. Chenney, S. (2004). Flow tiles. In: Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer Animation, (pp. 233-242). Switzerland: Aire-la-Ville.
12. Ciolek T.M. Pedestrian behaviour in pedestrian spaces: some findings of a naturalistic field study. Understanding the built environment-proceedings of he annual conference of the ANZAScA 1981, 95-112. Australian and New Zealand Architectural Science Association, Canberra. S.V. Szokolay (Ed.).
13. Clark W.A.V., Fossett M. Understanding the social context of the Schelling segregation model. Proceedings of the National Academy of Sciences 2008, 105:4109-4114.
14. Couch C. Collective behavior: An examination of some stereotypes. Social Problems 1968, 15:310-322.
15. Crooks A., Hudson-Smith A., Dearden J. Agent street: An environment for exploring agent-based models in second life. Journal of Artificial Societies and Social Simulation 2009, 12:10. (Online).
16. Cutting J.E., Vishton P.M., Braren P.A. How we avoid collisions with stationary and moving obstacles. Psychological Review 1995, 102:627-651.
17. Dabbs J.M., Stokes N.A. Beauty is power: the use of space on the sidewalk. Sociometry 1975, 38:551-557.
18. Dijkstra E.W. A note on two problems in connection with graphs. Numerische Mathematik 1959, 1:269-271.
19. Dodge S., Weibel R., Forootan E. Revealing the physics of movement: Comparing the similarity of movement characteristics of different types of moving objects. Computers, Environment and Urban Systems 2009, 33:419-434.
20. Eggo R.M., Cauchemez S., Ferguson N.M. Spatial dynamics of the 1918 influenza pandemic in England, Wales and the United States. Journal of The Royal Society Interface 2011, 8(55):233-243.
21. Epstein J.M. Modeling civil violence. An agent-based computational approach. Proceedings of the National Academy of Science 2002, 99:7243-7250.
22. Epstein J.M., Parker J., Cummings D., Hammond R.A. Coupled contagion dynamics of fear and disease: Mathematical and computational explorations. PLoS ONE 2008, 3:e3955.
23. Farkas I., Helbing D., Vicsek T. Crowd behaves as excitable media during Mexican wave. Nature 2002, 419:131.
24. Ferguson N.M., Cummings D.A.T., Fraser C., Cajka J.C., Cooley P.C., Burke D.S. Strategies for mitigating an influenza pandemic. Nature 2006, 442:448-452.
25. Foltête J.-C., Piombini A. Urban layout, landscape features and pedestrian usage. Landscape and Urban Planning 2007, 81:225-234.
26. Fruin J.J. Pedestrian planning and design 1971, Metropolitan Association of Urban Designers and Environmental Planners, Inc., New York.
27. Gärling T., Gärling E. Distance minimization in downtown pedestrian shopping. Environment and Planning A 1988, 20:547-554.
28. Gipps P.G., Marksjö B. A microsimulation model for pedestrian flows. Mathematics and Computers in Simulation 1985, 27:95-105.
29. Goffmann E. Relations in public: Microstudies in the public order 1971, Basic Books, New York.
30. Golledge R.A. Wayfinding behavior: Cognitive mapping and other spatial processes 1999, The Johns Hopkins Press, Baltimore.
31. González M.C., Hidalgo C.A., Barabási A.-L. Understanding individual human mobility patterns. Nature 2008, 453:779-782.
32. Gorman D.M., Mezic J., Mezic I., Gruenewald P.J. Agent-based modeling of drinking behavior: A preliminary model and potential applications to theory and practice. American Journal of Public Health 2006, 96:2055-2060.
33. Grenfell B.T., Bjørnstad O.N., Kappey J. Travelling waves and spatial hierarchies in measles epidemics. Nature 2001, 414:716-723.
34. Guy S.J., Chhugani J., Curtis S., Dubey P., Lin M., Manocha D. " PLEdestrians: A least-effort approach to crowd simulation. Eurographics/ACM SIGGRAPH Symposium on Computer Animation 2010, Association of Computer Machinery, Madrid. M. Otaduy, Z. Popović (Eds.).
35. Haklay M., O'Sullivan D., Thurstain-Goodwin M., Schelhorn T. " So go downtown": Simulating pedestrian movement in town centres. Environment and Planning B 2001, 28:343-359.
36. Hart P.E., Nilsson N.J., Raphael B. A formal basis for the heuristic determination of minimum cost paths. IEEE Transactions on Systems, Science and Cybernetics 1968, 4:100-107.
37. Helbing D. A fluid-dynamic model for the movement of pedestrians. Complex Systems 1992, 6:391-415.
38. Helbing D., Molnár P. Social force model for pedestrian dynamics. Physical Review E 1995, 51:4282-4286.
39. Helbing D., Molnár P. Self-organization phenomena in pedestrian crowds. Self-organization of complex structures: From individual to collective dynamics 1997, 569-577. Gordon and Breach, London. F. Schweitzer (Ed.).
40. Helbing D., Molnár P., Farkas I., Bolay K. Self-organizing pedestrian movement. Environment and Planning B 2001, 28:361-383.
41. Henderson L.F. The statistics of crowd fluids. Nature 1971, 229:381-383.
42. Henein C.M., White T. Macroscopic effects of microscopic forces between agents in crowd models. Physica A 2007, 373:694-712.
43. Hess G. Disease in metapopulation models: implications for conservation. Ecology 1996, 77:1617-1632.
44. Hillier B., Hanson J. The social logic of space 1984, Cambridge University Press, Cambridge.
45. Hoogendoorn S.P., Bovy P.H.L. Gas-kinetic modeling and simulation of pedestrian flows. Transportation Research Record 2000, 1710:28-36.
46. Hoogendoorn S.P., Daamen W. Edestrian behavior at bottlenecks. Transportation Science 2005, 39:147-159.
47. Hughes R.L. The flow of human crowds. Annual Review of Fluid Mechanics 2003, 35:169-182.
48. Jiang B., Jia T. Studying spatial effects on human mobility patterns using agent-based simulations. Tenth international conference on geocomputation 2009, University of New South Wales, Sydney. B.G. Lees, S.W. Laffan (Eds.).
49. Jiang B., Yin J., Zhao S. Characterizing human mobility patterns in a large street network. Physical Review E 2009, 80:021136.
50. Johansson A., Helbing D., Al-Abideen H., Al-Bosta S. From crowd dynamics to crowd safety: A video-based analysis. Advances in Complex Systems 2008, 11:497-527.
51. Keßel A., Klüpfel H., Schreckenberg M. Microscopic simulation of pedestrian crowd motion. Pedestrian and evacuation dynamics 2002, Springer, Berlin. M. Schreckenberg, S.D. Sharma (Eds.).
52. Kitazawa K., Fujiyama T. Pedestrian vision and collision avoidance behavior: investigation of the information process space of pedestrians using an eye tracker. Pedestrian and evacuation dynamics 2008 2010, 95-108. Springer, Berlin. W.W.F. Klingsch, C. Rogsch, A. Schadschneider, M. Schreckenberg (Eds.).
53. Kukla R., Kerridge J., Willis A., Hine J. PEDFLOW: Development of an autonomous agent model of pedestrian flow. Transportation research record: Journal of the transportation research board 2001, 1774:11-17.
54. Lee K.H., Choi M.G., Hong Q., Lee J. Group behavior from video: a data-driven approach to crowd simulation. 2007 ACM SIGGRAPH/Eurographics symposium on Computer animation 2007, Eurographics Association, San Diego, California. M. Gleicher, D. Thalmann (Eds.).
55. Lerner A., Chrysanthou Y., Lischinski D. Crowds by example. Computer Graphics Forum 2007, 26:655-664.
56. Lormen T.H., Leiserson C.E., Rivest R.L., Stein C. Introduction to algorithms 2007, MIT Press, Cambridge, MA.
57. Mandelbrot B. The fractal geometry of nature 1977, W.H. Freeman, San Francisco.
58. Mawson A.R. Understanding mass panic and other collective responses to threat and disaster. Psychiatry: Interpersonal & Biological Processes 2005, 68:95-113.
59. Miller H.J., Bridwell S.A. A field-based theory for time geography. Annals of the Association of American Geographers 2009, 99:49-75.
60. Moussaïd M., Helbing D., Garnier S., Johansson A., Combe M., Theraulaz G. Experimental study of the behavioural mechanisms underlying self-organization in human crowds. Proceedings of the Royal Society B: Biological Sciences 2009, 276:2755-2762.
61. Musse S.R., Thalmann D. A model of human crowd behavior: Group inter-relationship and collision detection analysis. Computer Animation and Simulations '97, Proceedings of the Eurographics Workshop, September 4-8 1997, 39-51. Springer-Verlag, Budapest. I. Herman, G. Krammer (Eds.).
62. Nagatani T., Nagai R. Statistical characteristics of evacuation without visibility in random walk model. Physica A: Statistical Mechanics and its Applications 2004, 341:638-648.
63. Nams V.O. The VFractal: A new estimator for fractal dimension of animal movement paths. Landscape Ecology 1996, 11:289-297.
64. Nams V.O. Improving accuracy and precision in estimating fractal dimension of animal movement paths. Acta Biotheoretica 2006, 54:1-11.
65. Nara A., Torrens P.M. Spatial and temporal analysis of pedestrian egress behavior and efficiency. Association of Computing Machinery (ACM) Advances in Geographic Information Systems 2007, 284-287. Association of Computing Machinery, New York. H. Samet, C. Shahabi, M. Schneider (Eds.).
66. Newton I. Philosophiae naturalis principia mathematica 1687, Royal Society of London for the Improvement of Natural Knowledge, London.
67. Nieuwenhuisen D., Kamphuis A., Overmars M.H. High quality navigation in computer games. Science of Computer Programming 2007, 67:91-104.
68. Noble J.V. Geographic and temporal development of plagues. Nature 1974, 250:726-729.
69. Older S. Movement of pedestrians on footways in shopping streets. Traffic Engineering and Control 1968, 10:160-163.
70. Patil S., van den Berg J., Curtis S., Lin M.C., Manocha D. Directing crowd simulations using navigation fields. IEEE Transactions on Visualization and Computer Graphics 2011, 17(2):244-254. ISSN:1077-2626.
71. Pauls J. The movement of people in buildings and design solutions for means of egress. Fire Technology 1984, 20:27-47.
72. Pelechano N., Allbeck J., Badler N.I. Virtual crowds: Methods, simulation, and control 2008, Morgan & Claypool, San Rafael, CA.
73. Penn A. Space syntax and spatial cognition: Or why the axial line?. Environment and Behavior 2003, 35:30-65.
74. Raubal M., Egenhofer M.J. Comparing the complexity of wayfinding tasks in built environments. Environment and Planning B: Planning and Design 1998, 25:895-913.
75. Renault O., Magnenat-Thalmann N., Thalmann D. A vision-based approach to behavioral animation. The Journal of Visualization and Computer Animation 1990, 1:18-21.
76. Reynolds C.W. Flocks, herds, and schools: A distributed behavioral model. Computer Graphics 1987, 21:25-34.
77. Reynolds, C. W. (1999). Steering behaviors for autonomous characters. In: Game developers conference (Ed.), Proceedings of the Game Developers Conference, 1999, (pp. 763-782). San Jose, CA: Miller Freeman Game Group.
78. Reznor, T. (2005). All the love in the world. Leaving Hope Music/TVT Music (ASCAP).
79. Russell S., Norvig P. Artificial intelligence. A modern approach 1995, Prentice-Hall, Upper Saddle River, New Jersey.
80. Sakoda J.M. The checkerboard model of social interaction. Journal of Mathematical Sociology 1971, 1:119-132.
81. Sakuma T., Mukai T., Kuriyama S. Psychological model for animating crowded pedestrians. Computer Animation and Virtual Worlds 2005, 16:343-351.
82. Schelling T.C. Models of segregation. American Economic Review 1969, 59:488-493.
83. Schweitzer F. Active Brownian particles: Artificial agents in physics. Stochastic dynamics 1997, 358-371. Springer-Verlag, Berlin. T. Pöschel, L. Schimansky-Geier (Eds.).
84. Schweitzer F. Brownian agents and active particles 2003, Springer-Verlag, Berlin.
85. Singh S., Kapadia M., Faloutsos P., Reinman G. SteerBench: A benchmark suite for evaluating steering behaviors. Computer Animation and Virtual Worlds 2009, 20:533-548.
86. Stanley H.E. Non-equilibrium physics: Freezing by heating. Nature 2000, 404:718-719.
87. Tecchia F., Loscos C., Chrysanthou Y. Visualizing crowds in real-time. Computer Graphics Forum 2002, 21:753-765.
88. Torrens P.M. Geosimulation approaches to traffic modeling. Transport Geography and Spatial Systems 2005, 549-565. Pergamon, London. P. Stopher, K. Button, K. Haynes, D. Hensher (Eds.).
89. Torrens P.M., Benenson I. Geographic automata systems. International Journal of Geographical Information Science 2005, 19:385-412.
90. Treuille A., Cooper S., Popović Z. Continuum crowds. ACM Transactions on Graphics 2006, 25:1160-1168.
91. Turing A.M. Computing machinery and intelligence. Mind 1950, 49:433-460.
92. Turner A., Penn A. Encoding natural movement as an agent-based system: an investigation into human pedestrian behaviour in the built environment. Environment and Planning B: Planning and Design 2002, 29:473-490.
93. Venuti F., Bruno L., Bellomo N. Crowd dynamics on a moving platform: Mathematical modelling and application to lively footbridges. Mathematical and Computer Modelling 2007, 45:252-269.
94. Vicsek T. Crowd control. Europhysics News 2003, 34:45-49.
95. Vishton P.M., Cutting J.E. Wayfinding, displacements, and mental maps: velocity fields are not typically used to determine one's aimpoint. Journal of Experimental Psychology 1995, 21:978-995.
96. Waaserman S., Faust K. Social network analysis: Methods and applications 1994, Cambridge University Press, Cambridge.
97. Wang R.F., Cutting J.E. Where we go with a little good information. Psychological Science 1999, 10:71-75.
98. Watkinson J. An introduction to digital audio 2002, Focal Press, Oxford.
99. Whyte W.H. The social life of small urban spaces 1980, The Conservation Foundation, Washington DC.
100. Wolff M. Notes on the behavior of pedestrians. People in places: The sociology of the familiar 1973, 35-48. Praeger, New York. A. Birenbaum, E. Sagarin (Eds.).
101. Zacharias J. Pedestrian behavior and perception in urban walking environments. Journal of Planning Literature 2001, 16:3-18.
102. Zhang Q. Simulated annealing and crowd dynamics: Approaches for intelligent control. Advances in intelligent and soft computing 56: The sixth international symposium on neural networks 2009, 501-506. Springer, Berlin. H. Wang, Y. Shen, T. Huang, Z. Zeng (Eds.).