Further Results with Localization and Mapping Using Range from Radio

  • Joseph Djugash
  • Sanjiv Singh
  • Peter Corke
Part of the Springer Tracts in Advanced Robotics book series (STAR, volume 25)


In this paper, we present recent results with using range from radio for mobile robot localization. In previous work we have shown how range readings from radio tags placed in the environment can be used to localize a robot. We have extended previous work to consider robustness. Specifically, we are interested in the case where range readings are very noisy and available intermittently. Also, we consider the case where the location of the radio tags is not known at all ahead of time and must be solved for simultaneously along with the position of the moving robot. We present results from a mobile robot that is equipped with GPS for ground truth, operating over several km.


SLAM range-based localization kalman filter particle filter 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    P. Bahl and V. Padmanabhan. Radar: An in-building rf-based user location and tracking system. In In Proc. of the IEEE Infocom 2000, Tel Aviv, Israel, 2000.Google Scholar
  2. 2.
    D. Fox, W. Burgard, F. Dellaert, and S. Thrun. Monte carlo localizatoin: Efficient position estimation for mobile robots. In Proceedings of the National Conference on Artificial Intelligence (AAAI), 1999.Google Scholar
  3. 3.
    M. Isard and A. Blake. Condensationc onditional density propagation for visual tracking. In International Journal of Computer Vision, 1998.Google Scholar
  4. 4.
    R. Want J. Hightower and G. Borriello. Spoton: An indoor 3d location sensing technology based on rf signal strength. Technical report.Google Scholar
  5. 5.
    G. Kantor and S. Singh. Preliminary results in range-only localization and mapping. In Proceedings of IEEE Conference on Robotics and Automation, Washington D.C., USA, May 2002.Google Scholar
  6. 6.
    D. Kurth. Range-only robot localization and slam with radio. Master’s thesis, Robotics Institute, Carnegie Mellon University, Pittsburgh, PA, May 2004. tech. report CMU-RI-TR-04-29.Google Scholar
  7. 7.
    D. Kurth, G. Kantor, and S. Singh. Experimental results in range-only localization with radio. In Proceedings of IROS2003, Las Vegas, USA, October 2003.Google Scholar
  8. 8.
    A.M. Ladd, K.E. Bekris, G. Marceau, A. Rudys, D.S. Wallach, and L.E. Kavraki. Robotics-based location sensing for wireless ethernet. In Eighth ACM MobiCom, Atlanta, GA, September 2002.Google Scholar
  9. 9.
    A. Chakraborty N. Priyantha and H. Balakrishman. The cricket location support system. In In Proc. of the 6th Annual ACM/IEEE International Conference on Mobile Computing and Networking (MOBICOM 2000), Boston, MA, August 2000.Google Scholar
  10. 10.
    Edwin Olson, John Leonard, and Seth Teller. Robust range-only beacon localization. In Proceedings of Autonomous Underwater Vehicles, 2004, 2004.Google Scholar
  11. 11.
    S. Thrun, D. Fox, W. Burgard, and F. Dellaert. Robust monte carlo localization for mobile robots. Artificial Intelligence, 101:99–141, 2000.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Joseph Djugash
    • 1
  • Sanjiv Singh
    • 1
  • Peter Corke
    • 2
  1. 1.Carnegie Mellon UniversityPittsburghUSA
  2. 2.CSIRO ICT CentreKenmoreAustralia

Personalised recommendations