Skip to main content
SpringerLink
Log in

Partially observed distance mapping for cooperative multi-robot localization

  • Original Research Paper
  • Published:
Intelligent Service Robotics Aims and scope Submit manuscript

Abstract

This paper presents a distance mapping-based multi-robot localization method, which works with incomplete data. We make three contributions. First, we propose the use of multi dimensional scaling (MDS) for multi-robot localization. Second, we formulate the problem to accommodate partial observations common in multi-robot settings. We solve the resulting optimization problem using “scaling by majorizing a complicated function,” a popular algorithm for iterative MDS. Third, we take advantage of the motion information of robots to help the optimization procedure. Three policies are compared at each time step: random, previous, and prediction (constructed by combining the previous pose estimates with motion information). Using extensive empirical results, we show that the initialization by the prediction method results in better performance in terms of both accuracy and speed when compared to the other two initialization techniques.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Kurazume R, Nagata S, Hirose S (1994) Cooperative positioning with multiple robots. Proc IEEE ICRA 2: 1250–1257

    Google Scholar 

  2. Fox D, Burgard W, Thrun H (2000) A probabilistic approach to collaborative multi-robot localization. Auton Robots 8: 325–344

    Article  Google Scholar 

  3. Rekleitis IM, Dudek G, Milios EE (2002) Multi-robot cooperative localizations: a study of trade-off between efficiency and accuracy. In: Proceedings of the 2002 IEEE/RSJ international conference on intelligent robots and systems, Lausanne, vol 3, pp 2690–2695

  4. Sugiyama H (1993) A method for an autonomous mobile robot to recognize its position in the global coordinate system when bulding a map. In: Proceedings of the 1993 IEEE/RSJ international conference on intelligent robots and systems, Yokohama, vol 3, pp 2186–2191

  5. Hyams J, Powell MW, Murphy R (1999) Cooperative Navigation of micro-rovers using color segmentation. In: Proceedings of the IEEE international symposium on comp. intelligent robotics and automation, pp 195–201

  6. Howard A, Mataric MJ, Sukhatme GS (2003) Putting the “I” in “Team”: an ego-centric approach to cooperative localization. In: Proceedings of the IEEE international conference on robotics an automation (ICRA03), Taipei, pp 868–892

  7. Howard A, Mataric MJ, Sukhatme GS (2002) Localization for mobile robot teams using maximum likelihood estimation. In: Proceedings of the 2002 IEEE/RSJ international conference on intelligent robots and systems, Lausanne, vol 3, pp 2849–2854

  8. Roumeliotis SI, Bekey GA (2002) Distributed multirobot localization. IEEE Trans Robot Autom 18(5), pp 781–795

    Google Scholar 

  9. Martinelli A, Font F, Siegwart R (2005) Multi-robot localization using relative observations. In: Proceedings of the 2005 IEEE international conference on robotics and automation, Barcelona, pp 2808–2812

  10. Xi J, Zha H (2004) Sensor positioning in wireless ad-hoc sensor networks using multi dimensional scaling. In: Proceedings of the 23rd conference of the IEEE communicatons society (Infocom 2004), Hong Kong

  11. Sang Y, Ruml W (2004) Improved MDS-based localization. In: Proceedings of the 23rd conference of the IEEE communicatons society (Infocom 2004), Hong Kong

  12. de Leeuw J (1977) Applications of convex analysis to multidimensional scaling. In: Recent developments in statistics. North-Holland, Amsterdam, pp 133–145

  13. Gower JC (1966) Some distance properties of latent root and vector methods used in multivariate analysis. Biometrika 53: 325–338

    MATH  MathSciNet  Google Scholar 

  14. Gerkey BP, Vaughan RT, Howard A (2003) The player/stage project: tools for multi-robot and distributed sensor systems. In: Proceedings of the international conference on advanced robotics (ICAR 2003), Coimbra, pp 317–323

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, POSTECH, San 31, Hyoja-Dong, Nam-Gu, Pohang, 790-784, Republic of Korea

    Hongmo Je & Daijin Kim

  2. Robotic Embedded Systems Laboratory, Department of Computer Science, Center for Robotics and Embedded Systems, University of Southern California, Los Angeles, CA, 90089, USA

    Gaurav S. Sukhatme

Authors
  1. Hongmo Je
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Gaurav S. Sukhatme
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Daijin Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hongmo Je.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Je, H., Sukhatme, G.S. & Kim, D. Partially observed distance mapping for cooperative multi-robot localization. Intel Serv Robotics 2, 1–8 (2009). https://doi.org/10.1007/s11370-008-0030-7

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11370-008-0030-7

Keywords

Search

Navigation