Propagation of uncertainty in cooperative multirobot localization: Analysis and experimental results

Autonomous Robots

Volumn 17, Issue 1, 2004, Pages 41-54

  Roumeliotis, Stergios I ^a   Rekleitis, Ioannis M ^b  

^a University of Minnesota   (United States)

^b CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

Cooperative localization; Distributed sensing; Multirobot localization; Networks of robots

Indexed keywords

COOPERATIVE LOCALIZATION; DISTRIBUTED SENSING; MULTIROBOT LOCALIZATION; NETWORKS OF ROBOTS;

GLOBAL POSITIONING SYSTEM; MOBILE ROBOTS; POSITION CONTROL; RICCATI EQUATIONS; SENSORS; TRACKING (POSITION); UNCERTAIN SYSTEMS;

ROBOTICS;

EID: 3042521627     PISSN: 09295593     EISSN: None     Source Type: Journal    
DOI: 10.1023/B:AURO.0000032937.98087.91     Document Type: Article

References (33)

1. Arai, Y., Fujii, T., Asama, H., Kaetsu, H., and Endo, I. 1998. Realization of autonomous navigation in multirobot environment. In Proceedings of the 1998 IEEE/RSJ International Conference on Intelligent Robots and Systems, Victoria, B.C., Canada, Oct. 13-17, pp. 1999-2004.
2. Burgard, W., Fox, D., Moors, M., Simmons, R., and Thrun, S. 2000. Collaborative multi-robot exploration. In Proceedings of the IEEE International Conference on Robotics and Automation, San Francisco, CA, April 24-28, pp. 476-481.
3. Davison, A.J. and Kita, N. 2000 Active visual localisation for cooperating inspection robots. In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, Takamatsu, Japan, Oct. 31-Nov. 5, pp. 1709-1715.
4. Dudek, G., Jenkin, M., Milios, E., and Wilkes, D. 1996. A taxonomy for multi-agent robotics. Autonomous Robots, 3:375-397.
5. Ferrari, C., Pagello, E., Ota, J., and Arai, T. 1998. Multirobot motion coordination in space and time. Robotic Autonomous Systems, 25(3/4):219-229.
6. Fontan, M.S. and Mataric, M.J. 1998. Territorial multirobot task division. IEEE Transactions of Robotics and Automation, 14:815-822.
7. Fox, D., Burgard, W., Kruppa, H., and Thrun, S. 1999. Collaborative multi-robot localization. In Proceedings of the 23rd Annual German Conference on Artificial Intelligence (KI), Bonn, Germany, Sept. 13-15, pp. 255-266.
8. Fox, D., Burgard, W., Kruppa, H., and Thrun, S. 2000 A probabilistic approach to collaborative multi-robot localization. Autonomous Robots, 8(3):325-344, Special Issue on Heterogeneous Multirobot Systems.
9. Gage, D.W. 2000. Minimum resource distributed navigation and mapping. In Proceedings of SPIE Mobile Robots XV, vol. 4195.
10. Grabowski, R. and Khosla, P. 2001. Localization techniques for a team of small robots. In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, Maui, HI, Oct. 29-Nov. 3, pp. 1067-1072.
11. Grabowski, R., Navarre-Serment, L.E., Paredis, C.J.J., and Khosla, P.K. 2000. Heterogenouse teams of modular robots for mapping and exploration. Autonomous Robots, 8(3):293-308.
12. Howard, A., Mataric, M.J., and Sukhatme, G.S. 2002. Localization for mobile robot teams using maximum likelihood estimation. In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, Lauzanne, Switzerland, Sep. 30-Oct. 4, pp. 434-459.
13. Kato, K., Ishiguro, H., and Barth, M. 1999. Identifying and localizing robots in a multi-robot system environment. In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, Kyongju, South Korea, Oct. 17-21, pp. 966-971.
14. Kelly, A. 2001 General solution for linearized systematic error propagation in vehicle odometry. In Proceedings of the IEEE/RSJ International Conference on Robots and Systems (IROS), Maui, HI, Oct. 29-Nov. 3, pp. 1938-1945.
15. Kurazume, R. and Hirose, S. 1998. Study on cooperative positioning system: optimum moving strategies for CPS-III. In Proceedings of the IEEE International Conference in Robotics and Automation, Leuven, Belgium, May 16-20, pp. 2896-2903.
16. Kurazume, R. and Hirose, S. 2000. An experimental study of a cooperative positioning system. Autonomous Robots, 8(1):43-:52.
17. Kurazume, R., Hirose, S., Nagata, S., and Sashida N. 1996, Study on cooperative positioning system (basic principle and measurement experiment). In Proceedings of the IEEE International Conference in Robotics and Automation, Minneapolis, MN, April 22-28, pp. 1421-1426.
18. Kurazume, R., Nagata, S., and Hirose S. 1994. Cooperative positioning with multiple robots. In Proceedings of the IEEE International Conference in Robotics and Automation, Los Alamitos, CA, May 8-13, pp. 1250-1257.
19. Lu, F. and Milios, E. 1997. Robot pose estimation in unknown environments by matching 2d range scans. Journal of Intelligent and Robotic Systems: Theory and Applications, 18(3):249-275.
20. Parker, L.E. 2000. Current state of the art in distributed autonomous mobile robotics. In Proceedings of the 5th International Symposium on Distributed Autonomous Robotic Systems (DARS 2000), Knoxville, TN, Oct. 4-6, pp. 3-12.
21. Parker, L.E. 1998. Alliance: An architecture for fault tolerant multirobot cooperation. IEEE Transactions on Robotics and Automation, 220-240.
22. Pfister, S.T., Kriechbaum, K.L., Roumeliotis, S.I., and Burdick, J.W. 2003. Weighted range matching algorithms for mobile robot displacement estimation. IEEE Transactions on Robotics and Automation (submitted).
23. Rekleitis, I.M., Dudek, G., and Milios E. 1997. Multi-robot exploration of an unknown environment, efficiently reducing the odometry error. In Proceedings of the Fifteenth International Joint Conference on Artificial Intelligence (IJCAI'97), Nagoya, Japan, Aug. 23-29, pp. 1340-1345.
24. Rekleitis, I.M., Dudek, G., and Milios, E. 2001. Multi-robot collaboration for robust exploration. Annals of Mathematics and Artificial Intelligence, 31(1-4):7-40.
25. Rekleitis, I.M., Dudek, G., and Milios, E. 2002. Multi-robot cooperative localization: A study of trade-offs between efficiency and accuracy. In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, Lausanne, Switzerland, Sep. 30-Oct. 4.
26. Rekleitis, I.M., Dudek, G., and Milios, E. 2003. Probabilistic cooperative localization in practice. In Proceedings of the IEEE International Conference on Robotics and Automation, Taipei, Taiwan, Sep. 14-19, pp. 1907-1912.
27. Roumeliotis, S.I. 2002. Distributed Multi-Robot Localization. Technical report, California Institute of Technology. http://robotics.caltech.edu/ ~stergios/tech_reports/tr_collective.pdf.
28. Roumeliotis, S.I. 2003. Analytical expressions for multi-robot localization. Technical report, Computer Science and Engineering Department, University of Minnesota, Feb., http://www.cs.umn.edu/~stergios/tech_reports/ multi_analysis.pdf.
29. Roumeliotis, S.I. and Bekey, G.A. 2000 Collective localization: A distributed kalman filter approach to localization of groups of mobile robots. In Proceeding of the IEEE International Conference on Robotics and Automation, San Francisco, CA, April 24-28, pp. 2958-2965.
30. Roumeliotis, S.I. and Bekey, G.A. 2002 Distributed multirobot localization. IEEE Transactions on Robotics and Automation, 18(5).
31. Sanderson, A.C. 1998. A distributed algorithm for cooperative navigation among multiple mobile robots. Advanced Robotics, 12(4):335-349.
32. Thrun, S., Fox, D., and Burgard, W. 2000 Monte carlo localization with mixture proposal distribution. In Proceedings of the AAAI National Conference on Artificial Intelligence, Austin, TX, pp. 859-865.
33. Williamson, W., Min, J., Speyer, J.L., and Farrell, J. 2000. A comparison of state space, range space, and carrier phase differential GPS/INS relative navigation. In Proceedings of the American Control Conference, Chicago, IL, June, pp. 2932-2938.