Skip to main content
SpringerLink
Log in

GETA sandals: a footstep location tracking system

  • Original Article
  • Published:
Personal and Ubiquitous Computing Aims and scope Submit manuscript

Abstract

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 tracking system 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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13

Similar content being viewed by others

References

  1. Want R, Hopper A, Falcao V, Gibbons J (1992) The active badge location system. ACM Trans Inf Syst 10(1):91–102

    Google Scholar 

  2. Harter A, Hopper A, Steggles P, Ward A, Webster P (1999) The anatomy of a context-aware application. In: Proceedings of 5th MOBICOM, pp 59–68

  3. Priyantha NB, Chakraborty A, Balakrishnan H (2000) The cricket location-support system. In: Proceedings of the 6th MOBICOM, Boston, MA, USA,

  4. Orr RJ, Abowd GD (2000) The smart floor: a mechanism for natural user identification and tracking. GVU Technical Report GIT-GVU-00-02

  5. Bahl P, Padmanabhan V (2000) RADAR: an in-building rf-based user location and tracking system. In: Proceedings of the IEEE INFOCOM, pp 775–784

  6. Ekahau, Inc., “Ekahau Technology and Products”, http://www.vtt.fi/virtual/navi/expo2003/Ekahau030402.pdf

  7. Okuda K, Yeh S-y, Wu C-i, Chang K-h, Chu H-h (2000) The ETA sandals: a footprint location tracking system, workshop on location- and context-awareness (LoCa 2005), in Cooperation with Pervasive 2005, (also published as Lecture Notes in Computer Science 3479, Location- and Context-Awareness), Munich, Germany, pp 120–131

  8. UbiSense, http://www.ubisense.net

  9. ITRI, http://www.itri.org.tw

  10. Seshadri V, Zaruba GV, Huber M (2005) A bayesian sampling approach to in-door local-ization of wireless devices using received signal strength indication. In: IEEE conference on pervasive computing and communications (PerCom)

  11. Hightower J, Borriello G (2005) Particle filters for location estimation in ubiquitous computing: a case study. international conference on ubiquitous computing

  12. Schulz D, Fox D, Hightower J (2003) People tracking with anonymous and id-sensors using rao-blackwellised particle filters. In: International joint conference on artificial intelligence, pp 921–926

  13. Fox D, Hightower J, Liao L, Schulz D, Borriello G (2003) Bayesian filtering for location estimation. IEEE Pervasive Comput 2(3):24–33

    Article  Google Scholar 

  14. Paramvir Bahl A, Balachandran VN (2000) Padmanabhan: enhancements to the RADAR user location and tracking system. Technical report of Microsoft Research

  15. ChenY-C, Chiang J-R, Chu H-h, Huang P, Tsui AW (2005) Sensor-assisted Wi-Fi indoor location system for adapting to environmental dynamics. In: ACM/IEEE international symposium on modeling, analysis and simulation of wireless and mobile systems (MSWIM 2005). Montreal, Quebec

  16. Nebot EM (1999) Sensors used for autonomous navigation. In: Tzafestas SG (ed) Advances in intelligent autonomous systems. Kluwer, Dordrecht, pp 135–156

  17. Roston GP, Krotkov E (1991) Dead reckoning navigation for walking robots. Technical Report CMU-RITR- 91-27, Robotics Institute, Carnegie Mellon University, Pittsburgh, PA

  18. Foxlin E, Durlach N (1994) An inertial head-orientation tracker with automatic drift compensation for use with hmd’s. In: Singh G, Feiner SK, Thalmann D (eds) Virtual reality software and technology: proceedings of the VRST’94 conference, World Scientific, London, pp 159–173

  19. Welch G, Foxlin E (2002) Motion tracking: No silver bullet, but a respectable arsenal. IEEE Comput Graph Appl 22(6):24–38

    Article  Google Scholar 

  20. Lee SW, Mase K (2001) Incremental motion-based location recognition. In: Proceedings of 5th international symposium on wearable computers. IEEE CS Press, Los Alamitos, pp 123–130

  21. GPS Conference (1997) Personal dead reckoning module. In the Institute of Navigation’s GPS Conference, September 1997

  22. S Itiro, http://www.siio.jp/projects/idcarpet/index.html

  23. Willis S, Helal S (2006) A passive RFID information grid for location and proximity sensing for the blind user, University of Florida Technical Report number TR04–009

  24. Amemiya T, Yamashita J, Hirota K, Hirose M (2004) Virtual leading blocks for the deaf-blind: a real-time way-finder by verbal-nonverbal hybrid interface and high-density RFID tag space. In: Proceedings of the 2004 virtual reality (VR’04)

  25. Greenberg S, Fitchett C (2001) Phidgets easy development of physical interfaces through physical widgets. In: Proceedings of the UIST 2001 14th annual ACM symposium on user interface software and technology, ACM Press, Orlando, Florida, 11–14 November 2001, pp 209–218

  26. Baliga RB (2004) Rapid coordinate system creation and mapping using crickets. M. Eng. Thesis, Massachusetts Institute of Technology

  27. NaviNote technology, http://www.navinote.com

  28. Kobitone Ultrasonic Transducer, http://www.mouser.com/index.cfm?handler=displayproduct&lstdispproductid=302497&e_categoryid=402&e_pcodeid=02505

  29. InterSense, http://www.isense.com

  30. Skyetek RFID engineering, http://www.skyetek.com/index.php

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Information Engineering, Graduate Institute of Networking and Multimedia, National Taiwan University, #1 Roosevelt Road, Section 4, Taipei, 106, Taiwan

    Shun-yuan Yeh, Chon-in Wu, Hao-hua Chu & Jane Yung-jen Hsu

  2. Department of Electrical Engineering and Computer Sciences, University of California, Berkeley, USA

    Keng-hao Chang

Authors
  1. Shun-yuan Yeh
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Keng-hao Chang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Chon-in Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Hao-hua Chu
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Jane Yung-jen Hsu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hao-hua Chu.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Yeh, Sy., Chang, Kh., Wu, Ci. et al. GETA sandals: a footstep location tracking system. Pers Ubiquit Comput 11, 451–463 (2007). https://doi.org/10.1007/s00779-006-0098-z

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00779-006-0098-z

Keywords

Search

Navigation