Advertisement

Distributed Multi-Robot Localization

  • Stergios I. Roumeliotis
  • George A. Bekey
Chapter

Abstract

This paper presents a new approach to the cooperative localization problem, namely distributed multi-robot localization. A group of M robots is viewed as a single system composed of robots that carry, in general, different sensors and have different positioning capabilities. A single Kalman filter is formulated to estimate the position and orientation of all the members of the group. This centralized schema is capable of fusing information provided by the sensors distributed on the individual robots while accommodating independencies and interdependencies among the collected data. In order to allow for distributed processing, the equations of the centralized Kalman filter are treated so that this filter can be decomposed into M modified Kalman filters each running on a separate robot. The distributed localization algorithm is applied to a group of 3 robots and the improvement in localization accuracy is presented.

Keywords

Mobile Robot Kalman Filter Individual Robot Mobile Robot Localization Centralize Processing Unit 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    J. Borenstein. Control and kinematic design of multi-degree-of freedom mobile robots with compliant linkage. IEEE Transactions on Robotics and Automation ,ll(l):21–35, Feb. 1995.CrossRefGoogle Scholar
  2. 2.
    J. Borenstein. Internal correction of dead-reckoning errors with a dual-drive compliant linkage mobile robot. Journal of Robotic Systems ,12(4):257–273, April 1995.CrossRefGoogle Scholar
  3. 3.
    J. Borenstein. Experimental results from internal odometry error correction with the omnimate mobile robot. IEEE Transactions on Robotics and Automation ,14(6):963–969, Dec. 1998.CrossRefGoogle Scholar
  4. 4.
    J. Borenstein and L. Feng. Gyrodometry: A new method for combining data from gyros and odometry in mobile robots. In Proceedings of the 1996 IEEE International Conference on Robotics and Automation ,pages 423–428, 1996.Google Scholar
  5. 5.
    J. Borenstein and L. Feng. Measurement and correction of systematic odometry errors in mobile robots. IEEE Transactions on Robotics and Automation ,12(6):869–880, Dec. 1996.CrossRefGoogle Scholar
  6. 6.
    I.J. Cox. Blanche-an experiment in guidance and navigation of an autonomous robot vehicle. IEEE Transactions on Robotics and Automation ,7(2): 193–204, April 1991.CrossRefGoogle Scholar
  7. 7.
    H. R. Everett. Sensors for Mobile Robots. AK Peters, 1995.Google Scholar
  8. 8.
    M.S. Fontan and M.J. Mataric. Territorial multi-robot task division. IEEE Transactions on Robotics and Automation ,14(5):815–822, Oct. 1998.CrossRefGoogle Scholar
  9. 9.
    D. Fox, W. Burgard, H. Kruppa, and S. Thrun. Collaborative multi-robot localization. In In Proc. of the 23rd Annual German Conference on Artificial Intelligence (KI) ,Bonn, Germany, 1999.Google Scholar
  10. 10.
    R. Kurazume and S. Hirose. Study on cooperative positioning system: optimum moving strategies for cps-iii. In Proceedings of the 1998 IEEE International Conference in Robotics and Automation ,volume 4, pages 2896–2903, Leuven, Belgium, 16–20 May 1998.Google Scholar
  11. 11.
    R. Kurazume, S. Hirose, S. Nagata, and N. Sashida. Study on cooperative positioning system (basic principle and measurement experiment). In Proceedings of the 1996 IEEE International Conference in Robotics and Automation ,volume 2, pages 1421–1426, Minneapolis, MN, April 22–28 1996.Google Scholar
  12. 12.
    R. Kurazume, S. Nagata, and S. Hirose. Cooperative positioning with multiple robots. In Proceedings of the 1994 IEEE International Conference in Robotics and Automation ,volume 2, pages 1250–1257, Los Alamitos, CA, 8–13 May 1994.Google Scholar
  13. 13.
    E.M. Nebot M. Bozorg and H.F. Durrant-Whyte. A decentralised navigation architecture. In In Proceedings of the IEEE International Conference on Robotics and Automation ,volume 4, pages 3413–3418, Leuven, Belgium, 16–20 May 1998.Google Scholar
  14. 14.
    C.F. Olson and L.H. Matthies. Maximum likelihood rover localization by matching range maps. In Proceedings of the 1998 IEEE International Conference on Robotics and Automation ,pages 272–277, Leuven, Belgium, 16–20 May 1998.Google Scholar
  15. 15.
    L.E. Parker. Alliance: An architecture for fault tolerant multirobot cooperation. IEEE Transactions on Robotics and Automation ,14(2):220–240, April 1998.CrossRefGoogle Scholar
  16. 16.
    I.M. Rekleitis, G. Dudek, and E.E. Milios. Multi-robot exploration of an unknown environment, efficiently reducing the odometry error. In M.E. Pollack, editor, Proceedings of the Fifteenth International Joint Conference on Artificial Intelligence (IJCAI-97) ,volume 2, pages 1340–1345, Nagoya, Japan, 23–29 Aug. 1997.Google Scholar
  17. 17.
    I.M. Rekleitis, G. Dudek, and E.E. Milios. On multiagent exploration. In Visual Interface ,pages 455–461, Vancouver, Canada, June 1998.Google Scholar
  18. 18.
    S. I. Roumeliotis, G. S. Sukhatme, and G. A. Bekey. Sensor fault detection and identification in a mobile robot. In Proceedings of the 1998 IEEE/RSJ International Conference on Intelligent Robots and Systems ,volume 3, pages 1383–1388, Victoria, BC, Canada, 13–17 Oct. 1998.Google Scholar
  19. 19.
    S.I. Roumeliotis and G.A. Bekey. Bayesian estimation and kalman filtering: A unified framework for mobile robot localization. In Proceedings of the 2000 IEEE International Conference on Robotics and Automation ,pages 2985–2992, San Fransisco, CA, April 24–28 2000.Google Scholar
  20. 20.
    Stergios I. Roumeliotis. Robust Mobile Robot Localization: From single-robot un certainties to multi-robot interdependencies. PhD thesis, University of Southern California, Los Angeles, California, May 2000.Google Scholar
  21. 21.
    H. W. Sorenson. Advances in Control Systems ,volume 3, chapter Kalman Filtering Techniques. Academic Press, 1966.Google Scholar

Copyright information

© Springer-Verlag Tokyo 2000

Authors and Affiliations

  • Stergios I. Roumeliotis
    • 1
  • George A. Bekey
    • 1
  1. 1.Robotics Research LaboratoriesUniversity of Southern CaliforniaLos AngelesUSA

Personalised recommendations