Encoding Natural Movement as an Agent-Based System: An Investigation into Human Pedestrian Behaviour in the Built Environment

Gibson's ecological theory of perception has received considerable attention within psychology literature, as well as in computer vision and robotics. However, few have applied Gibson's approach to agent-based models of human movement, because the ecological theory requires that individuals have a vision-based mental model of the world, and for large numbers of agents this becomes extremely expensive computationally. Thus, within current pedestrian models, path evaluation is based on calibration from observed data or on sophisticated but deterministic route-choice mechanisms; there is little open-ended behavioural modelling of human-movement patterns. One solution which allows individuals rapid concurrent access to the visual information within an environment is an ‘exosomatic visual architecture’, where the connections between mutually visible locations within a configuration are prestored in a lookup table. Here we demonstrate that, with the aid of an exosomatic visual architecture, it is possible to develop behavioural models in which movement rules originating from Gibson's principle of affordance are utilised. We apply large numbers of agents programmed with these rules to a built-environment example and show that, by varying parameters such as destination selection, field of view, and steps taken between decision points, it is possible to generate aggregate movement levels very similar to those found in an actual building context.

[1]  R. Klatzky,et al.  COGNITIVE MAPPING AND WAYFINDING BY ADULTS WITHOUT VISION , 1996 .

[2]  Joshua M. Epstein,et al.  Growing Artificial Societies: Social Science from the Bottom Up , 1996 .

[3]  Demetri Terzopoulos Visual modeling for computer animation: Graphics with a vision , 1999, COMG.

[4]  Hanspeter A. Mallot,et al.  Recognition-Triggered Response and the View-Graph Approach to Spatial Cognition , 1999, COSIT.

[5]  Alan Penn,et al.  The architecture of society: stochastic simulation of urban movement , 1994 .

[6]  Stéphane Donikian,et al.  Modelling virtual cities dedicated to behavioural animation , 2000, Comput. Graph. Forum.

[7]  S. Sitharama Iyengar,et al.  Robot navigation in unknown terrains using learned visibility graphs. Part I: The disjoint convex obstacle case , 1987, IEEE Journal on Robotics and Automation.

[8]  Steven Durlauf,et al.  Growing artificial societies , 1997, Complex.

[9]  A. Turner,et al.  From Isovists to Visibility Graphs: A Methodology for the Analysis of Architectural Space , 2001 .

[10]  J L Adler,et al.  Emergent Fundamental Pedestrian Flows from Cellular Automata Microsimulation , 1998 .

[11]  D. Helbing,et al.  Self-Organization Phenomena in Pedestrian Crowds , 1998, cond-mat/9806152.

[12]  Reginald G. Golledge,et al.  Path Selection and Route Preference in Human Navigation: A Progress Report , 1995, COSIT.

[13]  Jean-Paul Laumond,et al.  Model Structuring and Concept Recognition: Two Aspects of Learning for a Mobile Robot , 1983, IJCAI.

[14]  C. Zimring,et al.  Just Down The Road A Piece , 2003 .

[15]  J. Peponis,et al.  Finding the Building in Wayfinding , 1990 .

[16]  M. Benedikt,et al.  To Take Hold of Space: Isovists and Isovist Fields , 1979 .

[17]  L. Nadel,et al.  The Hippocampus as a Cognitive Map , 1978 .

[18]  Michael Batty,et al.  The virtual Tate , 1999 .

[19]  R Conroy-Dalton The secret is to follow your nose: route path selection and angularity , 2001 .

[20]  Tom Coleman Would-Be Worlds. How Simulation Is Changing The Frontiers Of Science By John L. Casti, John Wiley and Sons, New York, 242 Pages , 1998, Simul..

[21]  Dirk Helbing,et al.  Self-Organizing Pedestrian Movement , 2001 .

[22]  Craig W. Reynolds Flocks, herds, and schools: a distributed behavioral model , 1987, SIGGRAPH.

[23]  Michael Batty,et al.  Agent-based pedestrian modelling , 2003 .

[24]  A. Penn Space Syntax And Spatial Cognition , 2003 .

[25]  C. Daganzo THE CELL TRANSMISSION MODEL.. , 1994 .

[26]  E R Galea,et al.  Computer modelling of human behaviour in aircraft fire accidents. , 1996, Toxicology.

[27]  Zijiang J. He,et al.  Distance determined by the angular declination below the horizon , 2001, Nature.

[28]  Harry Timmermans,et al.  Classifying Pedestrian Shopping Behaviour According to Implied Heuristic Choice Rules , 2001 .

[29]  William J. Cook,et al.  Human Orientation in Transportation Terminals , 1980 .

[30]  Alan Penn,et al.  Natural Movement: Or, Configuration and Attraction in Urban Pedestrian Movement , 1993 .

[31]  Joshua M. Epstein,et al.  Growing Artificial Societies: Social Science from the Bottom Up , 1996 .

[32]  Bill Hillier,et al.  Tate Gallery, Millbank: a study of the existing layout and new masterplan proposal , 1996 .

[33]  Craig W. Reynolds Flocks, herds, and schools: a distributed behavioral model , 1998 .

[34]  Hani S. Mahmassani,et al.  A Speed-Concentration Relation for Bi-directional Crowd Moments with Strong Interaction , 2001 .

[35]  M J Lighthill,et al.  On kinematic waves II. A theory of traffic flow on long crowded roads , 1955, Proceedings of the Royal Society of London. Series A. Mathematical and Physical Sciences.

[36]  J. Casti Would-Be Worlds: How Simulation Is Changing the Frontiers of Science , 1996 .

[37]  S. Hoogendoorn,et al.  Continuum modeling of multiclass traffic flow , 2000 .

[38]  Virtual beings: emergence of population level movement behaviours from individual rule-sets. , 1999 .

[39]  Robin R. Murphy,et al.  Case studies of applying Gibson's ecological approach to mobile robots , 1999, IEEE Trans. Syst. Man Cybern. Part A.

[40]  R. Fisher THE USE OF MULTIPLE MEASUREMENTS IN TAXONOMIC PROBLEMS , 1936 .

[41]  E. Reed The Ecological Approach to Visual Perception , 1989 .

[42]  Bill Hillier,et al.  Space is the machine , 1996 .

[43]  Tommy Gärling,et al.  Distance Minimization in Downtown Pedestrian Shopping , 1988 .

[44]  Allen M. Waxman,et al.  Mobile robot visual mapping and localization: A view-based neurocomputational architecture that emulates hippocampal place learning , 1994, Neural Networks.

[45]  D. Helbing,et al.  Self-organizing pedestrian movement; Environment and Planning B , 2001 .

[46]  Benjamin Kuipers,et al.  A robot exploration and mapping strategy based on a semantic hierarchy of spatial representations , 1991, Robotics Auton. Syst..

[47]  Jean-Arcady Meyer,et al.  BIOLOGICALLY BASED ARTIFICIAL NAVIGATION SYSTEMS: REVIEW AND PROSPECTS , 1997, Progress in Neurobiology.

[48]  B. Hillier,et al.  The Social Logic of Space , 1984 .

[49]  U. Neisser Multiple systems: A new approach to cognitive theory , 1994 .

[50]  Marcus Wigan,et al.  Agent-Based Modelling of Pedestrian Movements: The Questions That Need to Be Asked and Answered , 2001 .