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
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Fox, D., Burgard, W., Kruppa, H., Thrun, S.: A Probabilistic Approach to Collaborative Multi-Robot Localization. Autonomous Robots 8, 325–344 (2000)
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)
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)
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)
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)
Mourikis, A.I., Roumeliotis, S.I.: Performance analysis of multirobot cooperative localization. IEEE Transactions on Robotics 22(4), 666–681 (2006)
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)
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
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
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)
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)
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)
Sahinoglu, Z., Gezici, S., Guvenc, I.: Ultra-wideband Positioning Systems. Theoretical Limits, Ranging Algorithms, and Protocols. Cambridge University Press (2008)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights 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)