Conference on Electronics, Telecommunications and Computers - CETC 2013 Traveled Distance Estimation Algorithm for Indoor Localization

AbstractThis paper presents an ankle mounted Inertial Navigation System (INS) used to estimate the distance traveled by a pedestrian. Thisdistance is estimated by the number of steps given by the user. The proposed method is based on force sensors to enhance theresults obtained from an INS. Experimental results have shown that, depending on the step frequency, the traveled distance errorvaries between 2.7% and 5.6%.c 2014 The Authors. Published by Elsevier Ltd.Selection and peer-review under responsibility of ISEL – Instituto Superior de Engenharia de Lisboa. Keywords: Inertial Navigation System; Pedestrian Dead Reckoning; Step Frequency; Step Length Estimation. 1. IntroductionThe ability to locate an individual is an increasing need for various purposes, for instance, healthcare, tourism,safety, etc.. Current existing outdoor localization systems are relatively accurate, easy to access and are available onany recent mobile device. However, in dense environments (forests or urban canyons) and indoor environments theselocalization systems don’t work properly.Several navigation systems, for indoor environments, have been developed using very difftechnologies sucherentas, radio frequency identification [1], infrared [2], ultrasound [3], bluetooth beacons [4], bar code [5], among others[6]. The main problem of these systems is that they need a structured environment to determine user location. Thismakesthesystemscontext-dependent, impracticalandexpensivetoimplement. Thus,ifitisdesiredtoobtainlocationindoors without the need of a structured environment another solution must be found.TheInertialNavigation(IN)isalocalizationtechniqueinwhichthevaluesobtainedbyinertialsensors(accelerom-eters and gyroscopes) are used to estimate the location and orientation without requiring external references. The useof an Inertial Navigation System (INS) for estimating the successive displacements, in conjunction with the techniqueDead Reckoning (DR), allows estimation of the current location based on an initial one. The main purpose of thisworkistodescribeourproposalforasystemthatestimatesthetraveleddistanceinindoorenvironmentswithoutusingany structured environment.

[1]  Jeff Bird,et al.  Indoor navigation with foot-mounted strapdown inertial navigation and magnetic sensors [Emerging Opportunities for Localization and Tracking] , 2011, IEEE Wireless Communications.

[2]  T. Judd,et al.  Use of a new pedometric dead reckoning module in GPS denied environments , 2008, 2008 IEEE/ION Position, Location and Navigation Symposium.

[3]  Andy Hopper,et al.  The active badge location system , 1992, TOIS.

[4]  Young Soo Suh,et al.  Pedestrian inertial navigation with gait phase detection assisted zero velocity updating , 2000, 2009 4th International Conference on Autonomous Robots and Agents.

[5]  Neil Zhao Full-Featured Pedometer Design Realized with 3-Axis Digital Accelerometer , 2010 .

[6]  Eric Foxlin,et al.  Pedestrian tracking with shoe-mounted inertial sensors , 2005, IEEE Computer Graphics and Applications.

[7]  G. Schmidt,et al.  Inertial sensor technology trends , 2001 .

[8]  Gert F. Trommer,et al.  Deeply Coupled GPS/INS integration in pedestrian navigation systems in weak signal conditions , 2012, 2012 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[9]  Lino Figueiredo,et al.  Step count algorithm adapted to indoor localization , 2013, C3S2E '13.

[10]  K. V. S. Hari,et al.  Foot-mounted INS for everybody - an open-source embedded implementation , 2012, Proceedings of the 2012 IEEE/ION Position, Location and Navigation Symposium.

[11]  Josef Hallberg,et al.  Positioning with Bluetooth , 2003, 10th International Conference on Telecommunications, 2003. ICT 2003..

[12]  Hari Balakrishnan,et al.  6th ACM/IEEE International Conference on on Mobile Computing and Networking (ACM MOBICOM ’00) The Cricket Location-Support System , 2022 .

[13]  A. D. King,et al.  Inertial Navigation - Forty Years of Evolution , 1998 .

[14]  Yao-Jen Chang,et al.  A context aware handheld wayfinding system for individuals with cognitive impairments , 2008, Assets '08.

[15]  Robert Harle,et al.  A Survey of Indoor Inertial Positioning Systems for Pedestrians , 2013, IEEE Communications Surveys & Tutorials.

[16]  Kostas E. Bekris,et al.  Indoor Human Navigation Systems: A Survey , 2013, Interact. Comput..

[17]  José A. Gallud,et al.  Using active and passive RFID technology to support indoor location-aware systems , 2008, IEEE Transactions on Consumer Electronics.

[18]  Anshul Kumar,et al.  Strap-down Pedestrian Dead-Reckoning system , 2011, 2011 International Conference on Indoor Positioning and Indoor Navigation.