A Landmark-based cognition strength grid model for indoor guidance

Indoor guidance has captured the attention of location-based services researchers due to different features between indoor and outdoor spaces. The recognition of indoor landmarks serves a vital role for pedestrian navigation to destinations. To provide better indoor path planning and path guidance, this paper proposes a landmark-based cognition strength grid (CSG) model that caters to a wide spectrum of individualised wayfinding services. In the CSG model, each grid cell that is embedded with these salient characteristics can be oriented to surrounding landmarks to ensure the use of the CSG model to plan various paths, such as the most reliable path, the path with the most identifiable landmarks or specific patrol paths for individuals. Using a large shopping mall as a test site, the model is validated by two scenarios that illustrate the diverse applications of the CSG model in the field of indoor wayfinding.

[1]  Sisi Zlatanova,et al.  Indoor space subdivision for indoor navigation , 2014, ISA '14.

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

[3]  Liping Yang,et al.  A navigation ontology for outdoor-indoor space: (work-in-progress) , 2011, ISA '11.

[4]  Sebastian Thrun,et al.  Integrating Grid-Based and Topological Maps for Mobile Robot Navigation , 1996, AAAI/IAAI, Vol. 2.

[5]  Hassan A. Karimi,et al.  ONALIN: Ontology and Algorithm for Indoor Routing , 2009, 2009 Tenth International Conference on Mobile Data Management: Systems, Services and Middleware.

[6]  Vijay Kumar,et al.  Autonomous multi-floor indoor navigation with a computationally constrained MAV , 2011, 2011 IEEE International Conference on Robotics and Automation.

[7]  Hassan A. Karimi,et al.  Indoor Routing for Individuals with Special Needs and Preferences , 2010, Trans. GIS.

[8]  Hassan A. Karimi,et al.  Indoor Wayfinding and Navigation , 2015 .

[9]  Xiang Li,et al.  A grid graph-based model for the analysis of 2D indoor spaces , 2010, Comput. Environ. Urban Syst..

[10]  Peter Steenkiste,et al.  A Hybrid Location Model with a Computable Location Identifier for Ubiquitous Computing , 2002, UbiComp.

[11]  T. H. Kolbe,et al.  A Multilayered Space-Event Model for Navigation in Indoor Spaces , 2009 .

[12]  Xiaoming Wang,et al.  Landmark-based qualitative reference system , 2005, Proceedings. 2005 IEEE International Geoscience and Remote Sensing Symposium, 2005. IGARSS '05..

[13]  Liping Yang,et al.  Generation of navigation graphs for indoor space , 2015, Int. J. Geogr. Inf. Sci..

[14]  Stephan Winter,et al.  Constructing Hierarchical Representations of Indoor Spaces , 2009, 2009 Tenth International Conference on Mobile Data Management: Systems, Services and Middleware.

[15]  Christian Freksa,et al.  Spatial Information Theory. Cognitive and Computational Foundations of Geographic Information Science , 1999, Lecture Notes in Computer Science.

[16]  Cristina Urdiales,et al.  An hierarchical approach to grid-based and topological maps integration for autonomous indoor navigation , 2001, Proceedings 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems. Expanding the Societal Role of Robotics in the the Next Millennium (Cat. No.01CH37180).

[17]  Georg Gartner,et al.  A Survey of Mobile Indoor Navigation Systems , 2009 .

[18]  Sisi Zlatanova,et al.  An approach for indoor wayfinding replicating main principles of an outdoor navigation system for cyclists , 2015 .

[19]  Dieter Fox,et al.  Bayesian Filtering for Location Estimation , 2003, IEEE Pervasive Comput..

[20]  C. Hölscher,et al.  CAPTURING INDOOR WAYFINDING STRATEGIES AND DIFFERENCES IN SPATIAL KNOWLEDGE WITH SPACE SYNTAX 043 , 2007 .

[21]  Cyril Ray,et al.  Spatial models for context-aware indoor navigation systems: A survey , 2012, J. Spatial Inf. Sci..

[22]  Ki-Joune Li,et al.  Indoor Space: A New Notion of Space , 2008, W2GIS.

[23]  Xing Xie,et al.  Mining city landmarks from blogs by graph modeling , 2009, ACM Multimedia.

[24]  Stephen C. Hirtle,et al.  The Nature of Landmarks for Real and Electronic Spaces , 1999, COSIT.

[25]  A. Hund Visuospatial working memory facilitates indoor wayfinding and direction giving , 2016 .

[26]  Edgar-Philipp Stoffel,et al.  Towards a Semantic Spatial Model for Pedestrian Indoor Navigation , 2007, ER Workshops.

[27]  Stephan Winter,et al.  Including landmarks in routing instructions , 2010, J. Locat. Based Serv..

[28]  A. Siegel,et al.  The development of spatial representations of large-scale environments. , 1975, Advances in child development and behavior.

[29]  Birgit Elias,et al.  Extracting Landmarks with Data Mining Methods , 2003, COSIT.

[30]  Shashi Shekhar,et al.  Spatial Models , 2008, Encyclopedia of GIS.

[31]  Stephan Winter,et al.  Enriching Wayfinding Instructions with Local Landmarks , 2002, GIScience.

[32]  Javier Medina,et al.  Multimedia access to mobile environments using indoor semantic maps , 2013, Multimedia Tools and Applications.

[33]  Peiquan Jin,et al.  A Multi-Granularity Grid-Based Graph Model for Indoor Space , 2014, MUE 2014.

[34]  Paul U. Lee,et al.  Pictorial and Verbal Tools for Conveying Routes , 1999, COSIT.

[35]  M Hu,et al.  Agent-based simulation of building evacuation using a grid graph-based model , 2014 .

[36]  Guozhong Li,et al.  A Landmark-based cognition strength grid model for indoor guidance , 2018 .

[37]  Paolo Montuschi,et al.  Experiencing Indoor Navigation on Mobile Devices , 2014, IT Professional.

[38]  Martin Tomko,et al.  Experiential hierarchies of streets , 2008, Comput. Environ. Urban Syst..

[39]  Earl Hunt,et al.  ORIENTATION AND WAYFINDING: A REVIEW , 1999 .

[40]  Sisi Zlatanova,et al.  A conceptual framework of space subdivision for indoor navigation , 2013, ISA '13.

[41]  Prashant Krishnamurthy,et al.  Modeling of indoor positioning systems based on location fingerprinting , 2004, IEEE INFOCOM 2004.

[42]  R. Golledge Wayfinding Behavior: Cognitive Mapping and Other Spatial Processes , 2010 .

[43]  Michael F. Worboys,et al.  Modeling indoor space , 2011, ISA '11.

[44]  Davide Russo,et al.  Route directions generation using visible landmarks , 2014, ISA '14.

[45]  Satyajayant Misra Indoor Wayfinding and Navigation (Karim, H.H.; 2015) [Book review] , 2015, IEEE Wireless Communications.

[46]  Sisi Zlatanova,et al.  A BIM-Oriented Model for supporting indoor navigation requirements , 2013, Comput. Environ. Urban Syst..

[47]  Edgar-Philipp Stoffel,et al.  A Hybrid Spatial Model for Representing Indoor Environments , 2006, W2GIS.

[48]  J. Xia,et al.  The wayfinding process relationships between decision-making and landmark utility. , 2008 .

[49]  Stathes Hadjiefthymiades,et al.  Environments , 2006, 2006 ACS/IEEE International Conference on Pervasive Services.

[50]  Stephan Winter,et al.  Structural Salience of Landmarks for Route Directions , 2005, COSIT.

[51]  Li Li,et al.  Hierarchy Landmarks Multi-granularity Description Method for Route Guidance , 2014 .