A representation of partial spatial knowledge: a cognitive map approach for evacuation simulations

ABSTRACT Usually, routing models in evacuation simulations assume that agents have comprehensive and global knowledge about the building's structure. They neglect the fact that pedestrians might possess no or only parts of information about their position relative to final exits and possible routes leading to them. For the sake of a more realistic description of the routing process, we introduce the systematics of using partial spatial knowledge. Particularly, we present an agent-based approach modeling the inaccurate mental representation of pedestrians' spatial knowledge (the cognitive map). In addition, the model considers further principles and constraints of human wayfinding. Furthermore, we present results of a field study which we conducted in an office building. The purpose of this study was to investigate route choices of people in dependency on their familiarity with the building. Our modeling approach is then calibrated using the obtained results. In this context, the distribution of routes which were used by the subjects are compared with results of the model.

[1]  Francisco Rebelo,et al.  The influence of environmental features on route selection in an emergency situation. , 2013, Applied ergonomics.

[2]  Kemloh Wagoum,et al.  Route Choice Modelling and Runtime Optimisation for Simulation of Building Evacuation , 2018 .

[3]  Barbara Hayes-Roth,et al.  Differences in spatial knowledge acquired from maps and navigation , 1982, Cognitive Psychology.

[4]  E. Tolman Cognitive maps in rats and men. , 1948, Psychological review.

[5]  Neil Burgess,et al.  Predictions derived from modelling the hippocampal role in navigation , 2000, Biological Cybernetics.

[6]  M. Petrides,et al.  Cognitive Strategies Dependent on the Hippocampus and Caudate Nucleus in Human Navigation: Variability and Change with Practice , 2003, The Journal of Neuroscience.

[7]  Benjamin Kuipers,et al.  The Spatial Semantic Hierarchy , 2000, Artif. Intell..

[8]  Giuseppe Iaria,et al.  Gray Matter Differences Correlate with Spontaneous Strategies in a Human Virtual Navigation Task , 2007, The Journal of Neuroscience.

[9]  Colin Ellard,et al.  You Are Here: Why We Can Find Our Way to the Moon, but Get Lost in the Mall , 2009 .

[10]  Mohcine Chraibi,et al.  Wayfinding and cognitive maps for pedestrian models , 2016, ArXiv.

[11]  Ke Chen,et al.  Computational cognitive models of spatial memory in navigation space: A review , 2015, Neural Networks.

[12]  Reginald G. Golledge,et al.  HUMAN WAYFINDING AND COGNITIVE MAPS , 2003 .

[13]  J. O’Keefe Place units in the hippocampus of the freely moving rat , 1976, Experimental Neurology.

[14]  Angelika Kneidl,et al.  Methoden zur Abbildung menschlichen Navigationsverhaltens bei der Modellierung von Fußgängerströmen , 2013 .

[15]  Romedi Passini,et al.  Wayfinding: People, Signs, and Architecture , 1992 .

[16]  Hanspeter A. Mallot,et al.  Route Learning Strategies in a Virtual Cluttered Environment , 2008, Spatial Cognition.

[17]  T. Vicsek,et al.  Simulation of pedestrian crowds in normal and evacuation situations , 2002 .

[18]  Christoph Hölscher,et al.  Taxonomy of Human Wayfinding Tasks: A Knowledge-Based Approach , 2009, Spatial Cogn. Comput..

[19]  John R. Anderson Cognitive Psychology and Its Implications , 1980 .

[20]  Daniel R. Montello,et al.  Human Factors of Wayfinding in Navigation , 2006 .

[21]  Mary Hegarty,et al.  What determines our navigational abilities? , 2010, Trends in Cognitive Sciences.

[22]  Francisco Rebelo,et al.  Effects of competing environmental variables and signage on route-choices in simulated everyday and emergency wayfinding situations , 2014, Ergonomics.

[23]  M. Moser,et al.  Representation of Geometric Borders in the Entorhinal Cortex , 2008, Science.

[24]  Benjamin Kuipers,et al.  Factoring the Mapping Problem: Mobile Robot Map-building in the Hybrid Spatial Semantic Hierarchy , 2010, Int. J. Robotics Res..

[25]  Benjamin Kuipers,et al.  Modeling Spatial Knowledge , 1978, IJCAI.

[26]  Tommy Gärling,et al.  Reference systems in cognitive maps , 1986 .

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

[28]  Emilio Kropff,et al.  Place cells, grid cells, and the brain's spatial representation system. , 2008, Annual review of neuroscience.

[29]  A. Seyfried,et al.  The Impact of Perception and Wayfinding on Pedestrian Movements , 2016 .

[30]  Gunnar G. Løvs Models of wayfinding in emergency evacuations , 1998, Eur. J. Oper. Res..

[31]  Laura A. Carlson,et al.  Getting Lost in Buildings , 2010 .

[32]  Jun Zhang,et al.  JuPedSim: an open framework for simulating and analyzing the dynamics of pedestrians , 2016 .

[33]  Ke Chen,et al.  Spatial Working Memory in the LIDA Cognitive Architecture , 2013, ICCM 2013.

[34]  R. Klatzky,et al.  Navigator: A psychologically based model of environmental learning through navigation , 1989 .

[35]  Gerta Köster,et al.  How Do People Search: A Modelling Perspective , 2015, PPAM.

[36]  André Borrmann,et al.  A Unified Pedestrian Routing Model Combining Multiple Graph-Based Navigation Methods , 2016 .

[37]  Shin Murakoshi,et al.  Use of Knowledge and Heuristics for Wayfinding in an Artificial Environment , 2000 .

[38]  Hui Lin,et al.  An individual cognitive evacuation behaviour model for agent-based simulation: a case study of a large outdoor event , 2015, Int. J. Geogr. Inf. Sci..

[39]  R. Golledge,et al.  Comprehending the Urban Environment: Theory and Practice , 2010 .

[40]  Gesine Hofinger,et al.  Human Factors und Patientensicherheit in der Akutmedizin , 2014 .

[41]  Gerhard Strube,et al.  Background knowledge in human navigation: a study in a supermarket , 2009, Cognitive Processing.

[42]  J. Wohlwill Image and Environment. Cognitive Mapping and Spatial Behavior. Roger M. Downs and David Stea, Eds. Aldine, Chicago, 1973. xxiii, 440 pp., illus. $15 , 1974 .

[43]  Alycia M. Hund,et al.  Getting From Here to There: Spatial Anxiety, Wayfinding Strategies, Direction Type, and Wayfinding Efficiency , 2006, Spatial Cogn. Comput..

[44]  Donald Appleyard,et al.  Why Buildings Are Known , 1969 .

[45]  Edwin R. Galea,et al.  Experimental analysis of the effectiveness of emergency signage and its implementation in evacuation simulation , 2012 .

[46]  Michael J Kahana,et al.  A sense of direction in human entorhinal cortex , 2010, Proceedings of the National Academy of Sciences.

[47]  Arne D. Ekstrom,et al.  Cellular networks underlying human spatial navigation , 2003, Nature.