Skip to main content

Accurate Localization with Ultra-Wideband: Tessellated Spatial Models and Collaboration

  • Chapter
Experimental Robotics

Part of the book series: Springer Tracts in Advanced Robotics ((STAR,volume 88))

Abstract

Ultra-wideband (UWB) localization is a recent technology that promises to outperform many indoor localization methods currently available. Despite its desirable traits, such as precision and high material penetrability, the resolution of non-line-of-sight (NLOS) signals remains a very hard problem and has a significant impact on the localization accuracy. In this work, we address the peculiarities of UWB error behavior by building models that capture the spatiality as well as the multimodal nature of the error statistics. Our framework utilizes tessellated maps that associate multimodal probabilistic error models to localities in space. In addition to our UWB localization strategy (which provides absolute position estimates), we investigate the effects of collaboration in the form of relative positioning. We test our approach experimentally on a group of ten mobile robots equipped with UWB emitters and extension modules providing inter-robot relative range and bearing measurements.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Fox, D., Burgard, W., Kruppa, H., Thrun, S.: A Probabilistic Approach to Collaborative Multi-Robot Localization. Autonomous Robots 8, 325–344 (2000)

    Article  Google Scholar 

  2. Gonzalez, J., Blanco, J.L., Galindo, C., Ortiz-de Galisteo, A., Fernandez-Madrigal, J.A., Moreno, F.A., Martinez, J.L.: Mobile robot localization based on Ultra-Wide-Band ranging: A particle filter approach. Robotics and Autonomous Systems 57(5), 496–507 (2009)

    Article  Google Scholar 

  3. Jourdan, D.B., Deyst Jr., J.J., Win, M.Z., Roy, N.: Monte Carlo localization in dense multipath environments using UWB ranging. In: IEEE International Conference on Ultra-Wideband (ICU), pp. 314–319 (2005)

    Google Scholar 

  4. Liu, H., Darabi, H., Banerjee, P., Liu, J.: Survey of Wireless Indoor Positioning Techniques and Systems. IEEE Transactions on Systems, Man and Cybernetics 37(6), 1067–1080 (2007)

    Article  Google Scholar 

  5. Lochmatter, T., Roduit, P., Cianci, C., Correll, N., Jacot, J., Martinoli, A.: SwisTrack - A Flexible Open Source Tracking Software for Multi-Agent Systems. In: Proceedings of the 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 4004–4010 (2008)

    Google Scholar 

  6. Mourikis, A.I., Roumeliotis, S.I.: Performance analysis of multirobot cooperative localization. IEEE Transactions on Robotics 22(4), 666–681 (2006)

    Article  Google Scholar 

  7. Prorok, A., Martinoli, A.: A Reciprocal Sampling Algorithm for Lightweight Distributed Multi-Robot Localization. In: Proceedings of the 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 3241–3247 (2011)

    Google Scholar 

  8. Prorok, A., Arfire, A., Bahr, A., Farserotu, J.R., Martinoli, A.: Indoor navigation research with the Khepera III mobile robot: An experimental baseline with a case-study on ultra-wideband positioning. In: International Conference on Indoor Positioning and Indoor Navigation, IPIN (2010), doi:10.1109/IPIN.2010.5647880

    Google Scholar 

  9. Prorok, A., Tomé, P., Martinoli, A.: Accommodation of NLOS for Ultra-Wideband TDOA Localization in Single- and Multi-Robot Systems. In: International Conference on Indoor Positioning and Indoor Navigation, IPIN (2011), doi:10.1109/IPIN.2011.6071927

    Google Scholar 

  10. Prorok, A., Bahr, A., Martinoli, A.: Low-Cost Collaborative Localization for Large-Scale Multi-Robot Systems. In: IEEE International Conference on Robotics and Automation (ICRA), pp. 4236–4241 (2012)

    Google Scholar 

  11. Prorok, A., Gonon, L., Martinoli, A.: Online Model Estimation of Ultra-Wideband TDOA Measurements for Mobile Robot Localization. In: IEEE International Conference on Robotics and Automation (ICRA), pp. 807–814 (2012)

    Google Scholar 

  12. Pugh, J., Raemy, X., Favre, C., Falconi, R., Martinoli, A.: A Fast On-Board Relative Positioning Module for Multi-Robot Systems. IEEE Transactions on Mechatronics 14(2), 151–162 (2009)

    Article  Google Scholar 

  13. Sahinoglu, Z., Gezici, S., Guvenc, I.: Ultra-wideband Positioning Systems. Theoretical Limits, Ranging Algorithms, and Protocols. Cambridge University Press (2008)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Amanda Prorok .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer International Publishing Switzerland

About this chapter

Cite this chapter

Prorok, A., Martinoli, A. (2013). Accurate Localization with Ultra-Wideband: Tessellated Spatial Models and Collaboration. In: Desai, J., Dudek, G., Khatib, O., Kumar, V. (eds) Experimental Robotics. Springer Tracts in Advanced Robotics, vol 88. Springer, Heidelberg. https://doi.org/10.1007/978-3-319-00065-7_23

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-00065-7_23

  • Publisher Name: Springer, Heidelberg

  • Print ISBN: 978-3-319-00064-0

  • Online ISBN: 978-3-319-00065-7

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics