Indoor Pedestrian Navigation Based on Hybrid Route Planning and Location Modeling

This paper introduces methods and services called PerPosNav for development of custom indoor pedestrian navigation applications to be deployed on a variety of platforms. PerPosNav is built on top of the PerPos positioning middleware [8] that fusions GPS, WiFi and inertial tracking into indoor positioning with high accuracy in many types of buildings. The challenges of indoor navigation are discussed and the PerPosNav services are introduced. PerPosNav combines symbolic and geometry based modeling of buildings, and in turn combines graph-based and geometric route computation. The paper argues why these hybrid approaches are necessary to handle the challenges of indoor pedestrian navigation. Furthermore, a fluent navigation is maintained via route tracking and navigation services that generate instructions based on how the user moves in relation to the prescribed route. The viability of PerPosNav has been proven by implementation of support for multiple modes of pedestrian indoor navigation: 1) augmented signs, 2) map based navigation on smartphones, 3) auditory navigation on smartphones solely via earbuds, and 4) augmented reality navigation. Experiences from the use of the PerPosNav services are discussed and compared to other indoor pedestrian navigation approaches.

[1]  Andrew U. Frank,et al.  Pedestrian Navigation System in Mixed Indoor/Outdoor Environment - The NAVIO Project , 2004 .

[2]  Romina Kühn,et al.  Mobility Impaired Pedestrians Are Not Cars: Requirements for the Annotation of Geographical Data , 2008, ICCHP.

[3]  Jana Kosecka,et al.  Landmark-Based Pedestrian Navigation with Enhanced Spatial Reasoning , 2009, Pervasive.

[4]  Subhash Suri,et al.  An Optimal Algorithm for Euclidean Shortest Paths in the Plane , 1999, SIAM J. Comput..

[5]  K. Sakamura,et al.  A Pedestrian Navigation System using Multiple Space-Identifying Devices Based on a Unique Identifier Framework , 2007, 2007 International Conference on Machine Learning and Cybernetics.

[6]  Mikkel Baun Kjærgaard,et al.  PerPos: a platform providing cloud services for pervasive positioning , 2010, COM.Geo '10.

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

[8]  Alexander Zipf,et al.  Map-based Mobile Services: Theories, Methods and Implementations , 2014 .

[9]  Ken Sakamura,et al.  uNavi : Implementation and Deployment of a Place-Based Pedestrian Navigation System , 2008, 2008 32nd Annual IEEE International Computer Software and Applications Conference.

[10]  Masatoshi Arikawa,et al.  Navitime: Supporting Pedestrian Navigation in the Real World , 2007, IEEE Pervasive Computing.

[11]  Simon A. Dobson,et al.  LOC8: A Location Model and Extensible Framework for Programming with Location , 2010, IEEE Pervasive Computing.

[12]  Martin Pielot,et al.  Tactile Wayfinder: Comparison of Tactile Waypoint Navigation with Commercial Pedestrian Navigation Systems , 2010, Pervasive.

[13]  Ashweeni Kumar Beeharee,et al.  Minimising Pedestrian Navigational Ambiguities Through Geoannotation and Temporal Tagging , 2007, HCI.

[14]  Bernt Schiele,et al.  Location- and Context-Awareness, Third International Symposium, LoCA 2007, Oberpfaffenhofen, Germany, September 20-21, 2007, Proceedings , 2007, LoCA.

[15]  Gaetano Borriello,et al.  The location stack: a layered model for location in ubiquitous computing , 2002, Proceedings Fourth IEEE Workshop on Mobile Computing Systems and Applications.

[16]  Alois Ferscha,et al.  Augmented reality navigation systems , 2006, Universal Access in the Information Society.

[17]  Uwe Hansmann,et al.  Pervasive Computing , 2003 .

[18]  Simon A. Dobson,et al.  A Unified Semantics Space Model , 2007, LoCA.

[19]  Mikkel Baun Kjærgaard,et al.  Indoor Positioning Using GPS Revisited , 2010, Pervasive.

[20]  Wolfgang Wahlster,et al.  A resource-adaptive mobile navigation system , 2002, IUI '02.

[21]  Andrew J. May,et al.  Pedestrian navigation aids: information requirements and design implications , 2003, Personal and Ubiquitous Computing.

[22]  Wolfgang L. Zagler,et al.  Computers Helping People with Special Needs, 12th International Conference, ICCHP 2010, Vienna, Austria, July 14-16, 2010, Proceedings, Part II , 2010, ICCHP.

[23]  Roy H. Campbell,et al.  MiddleWhere: A Middleware for Location Awareness in Ubiquitous Computing Applications , 2004, Middleware.

[24]  Axel Küpper,et al.  TraX: a device-centric middleware framework for location-based services , 2006, IEEE Communications Magazine.

[25]  Andreas Butz,et al.  A hybrid indoor navigation system , 2001, IUI '01.

[26]  Edgar-Philipp Stoffel,et al.  Versatile Route Descriptions for Pedestrian Guidance in Buildings - Conceptual Model and Systematic Method , 2008 .

[27]  Ulrich Walder,et al.  Self-contained indoor pedestrian navigation by means of human motion analysis and magnetic field mapping , 2010, 2010 7th Workshop on Positioning, Navigation and Communication.

[28]  Paolo Bellavista,et al.  The PoSIM middleware for translucent and context-aware integrated management of heterogeneous positioning systems , 2008, Comput. Commun..

[29]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[30]  Samira Si-Said Cherfi,et al.  Advances in Conceptual Modeling - Foundations and Applications , 2008 .

[31]  Frank Dürr,et al.  On location models for ubiquitous computing , 2004, Personal and Ubiquitous Computing.

[32]  Mikkel Baun Kjærgaard,et al.  PerPos: A Translucent Positioning Middleware Supporting Adaptation of Internal Positioning Processes , 2010, Middleware.

[33]  Claudia Linnhoff-Popien,et al.  Indoor Navigation on Distributed Stationary Display Systems , 2009, 2009 33rd Annual IEEE International Computer Software and Applications Conference.