Semiautomatic indoor positioning and navigation with mobile devices

ABSTRACT Increasing population density and rapid urbanization lead to a burst of multifunctional, complicated and comprehensive buildings. Within these buildings, people often have difficulty to locate themselves or get to their destinations. Although real-time outdoor navigation has been widely applied, it is not the case in indoor space due to the lack of feasible or affordable indoor positioning technologies. Instead of a thorough solution, an alternative approach is proposed to indoor positioning and navigation in this paper. This approach is physically based on a mobile device, such as a smart phone, equipped with acceleration sensors. Accessible space of a building is represented with a 3D geographic information system network model, based on which, all points of interests are located spatially. Initial input from a user is used to figure out its current location, as the origin of navigation, and then the approach can generate an optimal path to the destination. While the user moves along this path, its linear displacement can be calculated with acceleration sensors in real time and further matched onto this path as user’s real-time location. Accordingly, real-time guiding information can be delivered to users like outdoor navigation. This approach has been implemented in Android-based devices, and a series of experiments are conducted to demonstrate and validate the proposed approach.

[1]  Wendelin Feiten,et al.  Sonar sensing for low-cost indoor mobility , 1995, Robotics Auton. Syst..

[2]  Dimitris Koutsouris,et al.  An indoor navigation system for visually impaired and elderly people based on Radio Frequency Identification (RFID) , 2015, Inf. Sci..

[3]  Alan T. Murray,et al.  Spatial Representation and Scale Impacts in Transit Service Assessment , 2004 .

[4]  Guillermo Glez-de-Rivera,et al.  Autonomous indoor ultrasonic positioning system based on a low-cost conditioning circuit , 2012 .

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

[6]  Lei Zhang,et al.  Personalized accessibility map (PAM): a novel assisted wayfinding approach for people with disabilities , 2014, Ann. GIS.

[7]  E. Paz,et al.  Real-time vision-based navigation and 3D depth estimation for an indoor autonomous mobile robot , 1994 .

[8]  Ramón F. Brena,et al.  Wifi bluetooth based combined positioning algorithm , 2012 .

[9]  Mei-Po Kwan,et al.  Emergency response after 9/11: the potential of real-time 3D GIS for quick emergency response in micro-spatial environments , 2005, Comput. Environ. Urban Syst..

[10]  Jack Brassil,et al.  Indoor Positioning with an Enterprise Radio Access Network , 2014, FNC/MobiSPC.

[11]  Lisa M. Stevenson,et al.  Real-World Knowledge through Real-World Maps: A Developmental Guide for Navigating the Educational Terrain , 2002 .

[12]  Frédéric Lerasle,et al.  A visual landmark framework for mobile robot navigation , 2007, Image Vis. Comput..

[13]  Kamiar Aminian,et al.  3D gait assessment in young and elderly subjects using foot-worn inertial sensors. , 2010, Journal of biomechanics.

[14]  Yong Li,et al.  Seamless outdoor/indoor navigation with WIFI/GPS aided low cost Inertial Navigation System , 2014, Phys. Commun..

[15]  Jean-Claude Thill,et al.  Traveling in the three-dimensional city: applications in route planning, accessibility assessment, location analysis and beyond , 2011 .

[16]  Atsuyuki Okabe,et al.  Wayfinding with a GPS-based mobile navigation system: A comparison with maps and direct experience , 2008 .

[17]  Nie Baisheng,et al.  Zigbee-Based Positioning System For Coal Miners , 2011 .

[18]  Michael Batty,et al.  Approaches to Modeling in GIS: Spatial Representation and Temporal Dynamics , 2005 .

[19]  Anthony E. Richardson,et al.  Spatial abilities at different scales: Individual differences in aptitude-test performance and spatial-layout learning , 2006 .

[20]  Mu-Wook Pyeon,et al.  Application of WiFi-based indoor positioning system for labor tracking at construction sites: A case study in Guangzhou MTR , 2011 .

[21]  M. P. Murray,et al.  Walking patterns of normal women. , 1970, Archives of physical medicine and rehabilitation.

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

[23]  Jean-Claude Thill,et al.  Object-Oriented Data Modeling of an Indoor/Outdoor Urban Transportation Network and Route Planning Analysis , 2010 .

[24]  A. B. Drought,et al.  WALKING PATTERNS OF NORMAL MEN. , 1964, The Journal of bone and joint surgery. American volume.

[25]  Jesus Urena,et al.  DS-UWB indoor positioning system implementation based on FPGAs , 2013 .

[26]  Michael F. Goodchild,et al.  Extending geographical representation to include fields of spatial objects , 2002, Int. J. Geogr. Inf. Sci..

[27]  Michael F. Goodchild,et al.  Towards a general theory of geographic representation in GIS , 2007, Int. J. Geogr. Inf. Sci..

[28]  Lynn A. Streeter,et al.  How to Tell People Where to Go: Comparing Navigational Aids , 1985, Int. J. Man Mach. Stud..

[29]  Julie Dillemuth Map Design Evaluation for Mobile Display , 2005 .

[30]  D. R. Montello,et al.  Spatial knowledge acquisition from direct experience in the environment: Individual differences in the development of metric knowledge and the integration of separately learned places , 2006, Cognitive Psychology.

[31]  Christian Kray,et al.  Presenting Route Instructions on Mobile Devices: From Textual Directions to 3D Visualization , 2005 .

[32]  Jiyeong Lee,et al.  A Three-Dimensional Navigable Data Model to Support Emergency Response in Microspatial Built-Environments , 2007 .

[33]  Wolfgang D. Rencken,et al.  Autonomous sonar navigation in indoor, unknown and unstructured environments , 1994, Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS'94).

[34]  Xingqun Zhan,et al.  The Research of Indoor Navigation System using Pseudolites , 2011 .

[35]  R. Long,et al.  Predicting environmental learning from spatial abilities: An indirect route , 1996 .

[36]  Jiyeong Lee,et al.  GIS-Based Geocoding Methods for Area-Based Addresses and 3D Addresses in Urban Areas , 2009 .

[37]  K Aminian,et al.  Spatio-temporal gait analysis in children with cerebral palsy using, foot-worn inertial sensors. , 2014, Gait & posture.

[38]  Ian Sheret,et al.  A smart device inertial-sensing method for gait analysis. , 2014, Journal of biomechanics.

[39]  Lindsay Kleeman,et al.  Sonar Sensing , 2008, Springer Handbook of Robotics.

[40]  Liqiu Meng,et al.  Georeferencing: a review of methods and applications , 2014, Ann. GIS.

[41]  Markus Schneider,et al.  Supporting 3D route planning in indoor space based on the LEGO representation , 2010, ISA '10.