GETA sandals: a footstep location tracking system

This paper presents the design, implementation, and evaluation of a footstep based indoor location system. The traditional Japanese GETA sandals are equipped with force, ultrasonic, orientation, RFID sensors and an accelerometer to produce a wearable location trackingsystem that demand little infrastructure in the deployed environment. In its basic form, a user simply puts on GETA sandals to enable tracking of his/her locations relative to a starting point (e.g., a building entrance), making it easy for deployment everywhere. The footstep location system is based on dead-reckoning, which works by measuring and tracking displacement vectors along a trail of footsteps. Each displacement vector is formed by drawing a line between each pair of footsteps, and the position of a user can be calculated by summing up the current and all previous displacement vectors. Unlike most existing indoor location systems, the footstep based method does not suffer from problems with obstacles, multi-path effects, signal noises, signal interferences, and dead spots. There are two technical challenges in the proposed design: (1) location error accumulates over distance traveled, and (2) displacement measurements are sporadic during stair climbing. The first problem is addressed by a light RFID infrastructure, while the second problem is remedied by incorporating an accelerometer into the system. Experiments on GETA prototype are conducted to evaluate the positional accuracy of our system.

[1]  Gergely V. Záruba,et al.  A Bayesian sampling approach to in-door localization of wireless devices using received signal strength indication , 2005, Third IEEE International Conference on Pervasive Computing and Communications.

[2]  Dieter Fox,et al.  Knowledge Compilation Properties of Trees-of-BDDs, Revisited , 2009, IJCAI.

[3]  Scooter Willis Computer A Passive RFID Information Grid for Location and Proximity Sensing for the Blind User , 2004 .

[4]  C. Tom Judd,et al.  A Personal Dead Reckoning Module , 1997 .

[5]  Kenji Mase,et al.  Incremental motion-based location recognition , 2001, Proceedings Fifth International Symposium on Wearable Computers.

[6]  Gregory D. Abowd,et al.  The smart floor: a mechanism for natural user identification and tracking , 2000, CHI Extended Abstracts.

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

[8]  Polly Huang,et al.  Sensor-assisted wi-fi indoor location system for adapting to environmental dynamics , 2005, MSWiM '05.

[9]  Greg Welch,et al.  Motion Tracking: No Silver Bullet, but a Respectable Arsenal , 2002, IEEE Computer Graphics and Applications.

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

[11]  Hao-Hua Chu,et al.  The GETA Sandals: A Footprint Location Tracking System , 2005, LoCA.

[12]  Roshan Bantwal Baliga Rapid Coordinate System Creation and Mapping Using Crickets , 2004 .

[13]  Gerald P. Roston,et al.  Dead Reckoning Navigation For Walking Robots , 1992, Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems.

[14]  Eduardo Nebot,et al.  Sensors Used for Autonomous Navigation , 1999 .

[15]  Andy Hopper,et al.  The Anatomy of a Context-Aware Application , 1999, Wirel. Networks.

[16]  Eric Foxlin,et al.  An inertial head-orientation tracker with automatic drift compensation for use with HMD's , 1994 .

[17]  Michitaka Hirose,et al.  Colorplate: Virtual Leading Blocks for the Deaf-Blind: A Real-Time Way-Finder by Verbal-Nonverbal Hybrid Interface and High-Density RFID Tag Space , 2004, VR.

[18]  Gaetano Borriello,et al.  Particle Filters for Location Estimation in Ubiquitous Computing: A Case Study , 2004, UbiComp.

[19]  Paramvir Bahl,et al.  RADAR: an in-building RF-based user location and tracking system , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[20]  Saul Greenberg,et al.  Phidgets: easy development of physical interfaces through physical widgets , 2001, UIST '01.

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