Skip to main content

Indoor Positioning and Navigation Using Time-Of-Flight Cameras

  • Chapter
  • First Online:

Abstract

The development of indoor positioning techniques is booming. There is a significant demand for systems that have the capability to determine the 3D location of objects in indoor environments for automation, warehousing and logistics. Tracking of people in indoor environments has become vital during firefighting operations, in hospitals and in homes for vulnerable people and particularly for vision impaired or elderly people [1]. Along with the implementation of innovative methods to increase the capabilities in indoor positioning, the number of application areas is growing significantly. The search for alternative indoor positioning methods is driven by the poor performance of Global Navigation Satellite Systems (GNSS) within buildings. Geodetic methods such as total stations or rotational lasers can reach millimeter level of accuracy, but are not economical for most applications. In recent years, network based methods which obtain range or time of flight measurements between network nodes have become a significant alternative for applications at decimeter level accuracy. The measured distances can be used to determine the 3D position of a device by spatial resection or multilateration. Wireless devices enjoy widespread use in numerous diverse applications including sensor networks, which can consist of countless embedded devices, equipped with sensing capabilities, deployed in all environments and organizing themselves in an ad-hoc fashion [2]. However, knowing the correct positions of network nodes and their deployment is an essential precondition. There are a large number of alternative positioning technologies (Fig. 1) that cannot be detailed within the scope of this paper. An exhaustive overview of current indoor position technology is given in [3]. Further focus will be on optical methods.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   139.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD   179.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. T.K. Kohoutek, R. Mautz, A. Donaubauer, Real-time indoor positioning using range imaging sensors, in Proceedings of SPIE Photonics Europe, Real-Time Image and Video Processing, vol. 7724 (SPIE, 2010), p. 77240K. doi:10.1117/12.853688 (CCC code: 0277-786X/10/$18)

  2. R. Mautz, W.Y. Ochieng, Indoor positioning using wireless distances between motes, in Proceedings of TimeNav’07 / IEEE International Frequency Control Symposium, (Geneva, Switzerland, 29 May–1 June 2007), pp. 1530–1541

    Google Scholar 

  3. R. Mautz, Indoor positioning technologies, in A habilitation thesis submitted to ETH Zurich for the Venia Legendi in Positioning and Engineering Geodesy, (ETH, Zurich, 2012)

    Google Scholar 

  4. R. Mautz, S. Tilch, Survey of optical indoor positioning systems, in IEEE Xplore Proceedings of the 2011 International Conference on Indoor Positioning and Indoor Navigation (IPIN), (Guimarães, Portugal, 21–23 Sept 2011)

    Google Scholar 

  5. B. Julesz, Binocular depth perception of computer-generated patterns. Bell System Tech. 39(5), 1125–1161 (1960)

    Google Scholar 

  6. C. Keßler, C. Ascher, G.F. Trommer, Multi-sensor indoor navigation system with vision- and laser-based localisation and mapping capabilities. Eur. J. Navig. 9(3), 4–11 (2011)

    Google Scholar 

  7. G. Gröger, T.H. Kolbe, A. Czerwinski, C. Nagel: OpenGIS® City Geography Markup Language (CityGML) Encoding Standard Version 1.0.0, (International OGC Standard. Open GeospatialConsortium, Doc. No. 08-007r1, 2008)

    Google Scholar 

  8. G. Gröger, T.H. Kolbe, A. Czerwinski: Candidate OpenGIS® CityGML Implementation Specification (City Geography Markup Language) Version 0.4.0, (International OGC Standard. Open Geospatial Consortium, Doc. No. 07-062, 2007)

    Google Scholar 

  9. S. Cox, P. Daisey, R. Lake, C. Portele and A. Whiteside: OpenGIS® Geography Markup Language (GML) Implementation Specification Version 3.1.1, (International OGC Standard. Open Geospatial Consortium, Doc. No. 03-105r1, 2004)

    Google Scholar 

  10. C. Nagel, A. Stadler, T.H. Kolbe, Conceptual requirements for the automatic reconstruction of building information models from uninterpreted 3D models, in The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, vol. 34, Part XXX (2009)

    Google Scholar 

  11. A. Donaubauer, T.K. Kohoutek, R. Mautz, CityGML als Grundlage für die Indoor Positionierung mittels Range Imaging, in Proceedings of 15. Münchner Fortbildungsseminar Geoinformationssysteme, (Munich, Germany, 8–11 March 2010), pp. 168–181

    Google Scholar 

  12. S. May, D. Droeschel, D. Holz, S. Fuchs, E. Malis, A. Nüchter and J. Hertzberg, Three-dimensional mapping with Time-Of-Flight cameras, J. Field Robot. 26(11–12), 934–965 (2009). (Special Issue on Three-dimensional Mapping, Part 2)

    Google Scholar 

  13. D. Droeschel, D. Holz, S. Behnke, Probabilistic phase unwrapping for Time-Of-Flight cameras, in Proceedings of the joint conference of the 41st International Symposium on Robotics (ISR 2010) and the 6th German Conference on Robotics (ROBOTIK 2010), (Munich, Germany, 2010), pp. 318–324

    Google Scholar 

  14. D.G. Lowe, Distinctive image features from scale invariant keypoints. Int. J. Comput. Vision 60, 91–110 (2004)

    Article  Google Scholar 

  15. K.S. Arun, T.S. Huang, S.D. Blostein, Least-squares fitting of two 3-d point sets. IEEE Trans. Pattern Anal. Mach. Intell. 9(5), 698–700 (1987)

    Article  Google Scholar 

  16. D. Droeschel, J. Stückler, S. Behnke, Learning to interpret pointing gestures with a Time-Of-Flight camera, in Proceedings of the 6th ACM/IEEE International Conference on Human-Robot Interaction (HRI), (Lausanne, Switzerland, March 2011), pp. 481–488

    Google Scholar 

Download references

Acknowledgments

The support of Andreas Donaubauer, Andreas Schmidt, Dirk Holz and Stefan May is gracefully acknowledged.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Tobias K. Kohoutek .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Kohoutek, T.K., Droeschel, D., Mautz, R., Behnke, S. (2013). Indoor Positioning and Navigation Using Time-Of-Flight Cameras. In: Remondino, F., Stoppa, D. (eds) TOF Range-Imaging Cameras. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-27523-4_8

Download citation

Publish with us

Policies and ethics