A Wearable Interface for Topological Mapping and Localization in Indoor Environments

  • Grant Schindler
  • Christian Metzger
  • Thad Starner
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3987)


We present a novel method for mapping and localization in indoor environments using a wearable gesture interface. The ear-mounted FreeDigiter device consists of an infrared proximity sensor and a dual axis accelerometer. A user builds a topological map of a new environment by walking through the environment wearing our device. The accelerometer is used to identify footsteps while the proximity sensor detects doorways. While mapping an environment, finger gestures are used to label detected doorways. Once a map is constructed, a particle filter is employed to track a user walking through the mapped environment while wearing the device. In this tracking mode, the device can be used as a context-aware gesture interface by responding to finger gestures differently according to which room the user occupies. We present experimental results for both mapping and localization in a home environment.


Indoor Environment Accelerometer Data Sensor Reading Wearable Device Undirected Edge 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Choi, I., Ricci, C.: Foot-mounted gesture detection and its application in virtual environments. In: IEEE International Conference on Systems, Man and Cybernetics (1997)Google Scholar
  2. 2.
    Choset, H.: Sensor based motion planning: The hierarchical generalized voronoi graph. PhD thesis, California Institute of Technology (1996)Google Scholar
  3. 3.
    Choset, H., Nagatani, K.: Topological simultaneous localization and mapping (SLAM): toward exact localization without explicit localization. IEEE Trans. on Robotics and Automation 17(2) (April 2001)Google Scholar
  4. 4.
    Lee, S.-W., Mase, K.: Incremental motion-based location recognition. In: ISWC (2001)Google Scholar
  5. 5.
    Lee, S.-W., Mase, K.: Activity and location recognition using wearable sensors. Pervasive Computing 1(3) (July-September 2002)Google Scholar
  6. 6.
    Liao, L., Fox, D., Hightower, J., Kautz, H., Schulz, D.: Voronoi tracking: Location estimation using sparse and noisy sensor data. In: IROS (2003)Google Scholar
  7. 7.
    Metzger, C., Anderson, M., Starner, T.: Freedigiter: A contact-free device for gesture control. In: ISWC (2004)Google Scholar
  8. 8.
    Randell, C., Muller, H.: Context awareness by analysing accelerometer data. In: ISWC (2000)Google Scholar
  9. 9.
    Ranganathan, A., Dellaert, F.: Inference in the space of topological maps: An mcmc-based approach. In: IROS (2004)Google Scholar
  10. 10.
    Simmons, R., Koenig, S.: Probabilistic robot navigation in partially observable environments. In: IJCAI (1995)Google Scholar
  11. 11.
    Thrun, S., Fox, D., Dellaert, F., Burgard, W.: Particle filters for mobile robot localization. In: Doucet, A., de Freitas, N., Gordon, N. (eds.) Sequential Monte Carlo Methods in Practice, January 2001, Springer, New York (2001)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Grant Schindler
    • 1
  • Christian Metzger
    • 2
  • Thad Starner
    • 1
  1. 1.Georgia Institute of Technology, College of ComputingAtlantaUSA
  2. 2.ETH-Swiss Federal Institute of Technology, Information ManagementZurichSwitzerland

Personalised recommendations