Performance analysis of multirobot cooperative localization

IEEE Transactions on Robotics

Volumn 22, Issue 4, 2006, Pages 666-681

  Mourikis, Anastasios I ^a   Roumeliotis, Stergios I ^a  

^a University of Minnesota   (United States)

Author keywords

Cooperative localization (CL); Kalman filtering; Multirobot localization; Positioning accuracy; Relative position measurement graph (RPMG); Sensor sharing

Indexed keywords

COMPUTER SIMULATION; EIGENVALUES AND EIGENFUNCTIONS; GRAPH THEORY; KALMAN FILTERING; MOBILE ROBOTS; POSITION CONTROL; TOPOLOGY; UNCERTAIN SYSTEMS;

MULTIROBOT COOPERATIVE LOCALIZATION; POSITIONING ACCURACY; RELATIVE POSITION MEASUREMENT GRAPH; SENSOR SHARING;

ROBOTICS;

EID: 33747606727     PISSN: 15523098     EISSN: None     Source Type: Journal    
DOI: 10.1109/TRO.2006.878957     Document Type: Article

References (52)

1. W. Burgard, D. Fox, M. Moors, R. Simmons, and S. Thrun, "Collaborative multi-robot exploration," in Proc. IEEE Int. Conf. Robot. Autom., San Francisco, CA, Apr. 2000, pp. 476-481.
2. I. M. Rekleitis, G. Dudek, and E. Milios, "Multi-robot collaboration for robust exploration," Ann. Math. Artif. Intell., vol. 31, no. 1-4, pp. 7-40, 2001.
3. A. Yamashita, M. Fukuchi, J. Ota, T. Arai, and H. Asama, "Motion planning for cooperative transportation of a large object by multiple mobile robots in a 3D environment," in Proc. IEEE Int. Conf. Robot. Autom., San Francisco, CA, Apr. 2000, pp. 3144-3151.
4. T. L. Huntsberger, A. Trebi-Ollennu, H. Aghazarian, P. S. Schenker, P. Pirjanian, and H. D. Nayar, "Distributed control of multi-robot systems engaged in tightly coupled tasks," Auton. Robots, vol. 17, no. 1, pp. 79-92, Jul. 2004.
5. J. Wawerla, G. S. Sukhatme, and M. J. Mataric, "Collective construction with multiple robots," in Proc. IEEE/RSJ Int. Conf. Robot. Intell. Syst., Lausanne, Switzerland, Sep-Oct. 2002, pp. 2696-2701.
6. C. A. C. Parker, H. Zhang, and C. R. Kube, "Blind buldozing: Multiple robot nest construction," in Proc. IEEE/RSJ Int. Conf. Robot. Intell. Syst., Las Vegas, NV, Oct. 2003, pp. 2010-2015.
7. R. Kurazume, S. Nagata, and S. Hirose, "Cooperative positioning with multiple robots," in Proc. IEEE Int. Conf. Robot. Autom., Los Alamitos, CA, May 1994, pp. 1250-1257.
8. I. M. Rekleitis, G. Dudek, and E. Milios, "Multi-robot exploration of an unknown environment, efficiently reducing the odometry error," in Proc. 15th Int. Joint Conf. Artif. Intell., Nagoya, Japan, Aug. 1997, pp. 1340-1345.
9. S. I. Roumeliotis and G. A. Bekey, "Collective localization: A distributed Kalman filter approach to localization of groups of mobile robots," in Proc. IEEE Int. Conf. Robot. Autom., San Francisco, CA, Apr. 2000, pp. 2958-2965.
10. T. Arai, E. Pagello, and L. E. Parker, "Editorial: Advances in multirobot systems," IEEE Trans. Robot. Autom., vol. 18, no.5, pp. 655-661, Oct. 2002.
11. S. I. Roumeliotis and I. M. Rekleitis, "Analysis of multirobot localization uncertainty propagation," in Proc. IEEE/RSJ Int. Conf. Robot. Intell. Syst., Las Vegas, NV, Oct. 2003, pp. 1763-1770.
12. S. I. Roumeliotis and I. M. Rekleitis, "Propagation of uncertainty in cooperative multirobot localization: Analysis and experimental results," Auton. Robots, vol. 17, no. 1, pp. 41-54, Jul. 2004.
13. R. Kurazume, S. Hirose, S. Nagata, and N. Sashida, "Study on cooperative positioning system (basic principle and measurement experiment)," in Proc. IEEE Int. Conf. Robot. Autom., Minneapolis, MN, Apr. 1996, pp. 1421-1426.
14. R. Kurazume and S. Hirose, "Study on cooperative positioning system: Optimum moving strategies for CPS-III," in Proc. IEEE Int. Conf. Robot. Autom., Leuven, Belgium, May 1998, pp. 2896-2903.
15. R. Kurazume and S. Hirose, "An experimental study of a cooperative positioning system," Auton. Robots, vol. 8, no. 1, pp. 43-52, Jan. 2000.
16. R. Grabowski, L. E. Navarro-Serment, C. J. J. Paredis, and P. K. Khosla, "Heterogeneous teams of modular robots for mapping and exploration," Auton. Robots, vol. 8, no. 3, pp. 293-308, 2000.
17. I. M. Rekleitis, G. Dudek, and E. Milios, "Probabilistic cooperative localization and mapping in practice," in Proc. IEEE Int. Conf. Robot. Autom., Taipei, Taiwan, R.O.C., Sep. 2003, pp. 1907-1912.
18. A. Rynn, W. A. Malik, and S. Lee, "Sensor-based localization for multiple mobile robots using virtual links," in Proc. IEEE/RSJ Int. Conf. Robot. Intell. Syst., Las Vegas, NV, Oct. 2003, pp. 1771-1776.
19. A. I. Mourikis and S. I. Roumeliotis, "Performance bounds for cooperative simultaneous localization and mapping (C-SLAM)," in Proc. Robot. Sci. Syst. Conf., Cambridge, MA, Jun. 2005, pp. 281-288.
20. D. Fox, W. Burgard, H. Kruppa, and S. Thrun, "Collaborative multirobot localization," in Proc. 23rd Annu. German Conf. Artif. Intell., Bonn, Germany, Sep. 1999, pp. 255-266.
21. D. Fox, W. Burgard, H. Kruppa, and S. Thrun, "A probabilistic approach to collaborative multi-robot localization," Auton. Robots, vol. 8, no. 3, pp. 325-344, Jun. 2000, Special Issue on Heterogeneous Multirobot Syst..
22. S. Thrun, D. Fox, and W. Burgard, "Monte Carlo localization with mixture proposal distribution," in Proc. AAAI Nat. Conf. Artif. Intell., Austin, TX, 2000, pp. 859-865.
23. S. I. Roumeliotis, "Distributed multi-robot localization," Calif. Inst. Technol., Pasadena, 2002 [Online]. Available: http:// robotics.caltech.edu/~stergios/tech_reports/tr_collective.pdf, Tech. Rep.
24. A. Howard, M. J. Mataric, and G. Sukhatme, "Putting the 'i' in team': An ego-centric approach to cooperative localization," in Proc. IEEE Int. Conf. Robot. Autom., Taipei, Taiwan, R.O.C., Sep. 2003, pp. 868-874.
25. A. Howard, M. J. Mataric, and G. S. Sukhatme, "Localization for mobile robot teams using maximum likelihood estimation," in Proc. IEEE/RSJ Int. Conf. Robot. Intell. Syst., Lausanne, Switzerland, Sep.-Oct. 2002, pp. 434-459.
26. F. Dellaert, F. Alegre, and E. B. Martinson, "Intrinsic localization and mapping with 2 applications: Diffusion mapping and Marco Polo localization," in Proc. IEEE Int. Conf. Robot. Autom., Taipei, Taiwan, R.O.C., Sep. 2003, pp. 2344-2349.
27. A. C. Sanderson, "A distributed algorithm for cooperative navigation among multiple mobile robots," Adv. Robot., vol. 12, no. 4, pp. 335-349, 1998.
28. S. I. Roumeliotis and G. A. Bekey, "Distributed multirobot localization," IEEE Trans. Robot. Autom., vol. 18, no. 5, pp. 781-795, Oct. 2002.
29. I. M. Rekleitis, G. Dudek, and E. Milios, "Multi-robot cooperative localization: A study of trade-offs between efficiency and accuracy," in Proc. IEEE/RSJ Int. Conf. Robot. Intell. Syst., Lausanne, Switzerland, Sep.-Oct. 2002, pp. 2690-2695.
30. N. Trawny, "Optimized motion strategies for cooperative localization of mobile robots," M.S. thesis, Dept. Comput. Sci. Elect. Eng., Univ. Stuttgart, Stuttgart, Germany, 2003.
31. I. M. Rekleitis and S. I. Roumeliotis, "Analytical expressions for positioning uncertainty propagation in networks of robots," in Proc. 11th IEEE Mediterranean Conf. Control, Autom., Rhodes, Greece, Jun. 2003.
32. A. I. Mourikis and S. I. Roumeliotis, "Analysis of positioning uncertainty in reconfigurable networks of heterogeneous mobile robots," in Proc. IEEE Int. Conf. Robot. Autom., New Orleans, LA, Apr.-May 2004, pp. 572-579.
33. A. Georgiev and P. K. Allen, "Localization methods for a mobile robot in urban environments," IEEE Trans. Robot., vol. 20, no. 5, pp. 851-864, Oct. 2004.
34. T. Duckett, S. Marsland, and J. Shapiro, "Simultaneous localization and mapping - A new algorithm for a compass-equipped mobile robot," presented at the IJCAI Workshop on Reasoning With Uncertainty in Robotics, Seattle, WA, Aug. 2001.
35. R. Volpe, "Mars rover navigation results using sun sensor heading determination," in Proc. IEEE/RSJ Int. Conf. Robot. Intell. Syst., Kyingju, Korea, Oct. 1999, pp. 467-469.
36. A. Georgiev and P. K. Allen, "Design and analysis of a sun sensor for planetary rover absolute heading detection," IEEE Trans. Robot. Autom., vol. 17, no. 6, pp. 939-947, Dec. 2001.
37. S. Pfister, S. Roumeliotis, and J. Burdick, "Weighted line fitting algorithms for mobile robot map building and efficient data representation," in Proc. IEEE Int. Conf. Robot. Autom., Taipei, Taiwan, R.O.C., Sep. 2003, pp. 1304-1311.
38. N. Trawny and S. I. Roumeliotis, "A unified framework for nearby and distant landmarks in bearing-only SLAM," presented at the IEEE Int. Conf. Robot. Autom., Orlando, FL, May 2006.
39. M. Bosse, R. Rikoski, J. Leonard, and S. Teller, "Vanishing points and 3D lines from omnidirectional video," in Proc. Int. Conf. Image Process., Rochester, NY, Sep. 2002, pp. 513-516.
40. P. S. Maybeck, Stochastic Models, Estimation, and Control, ser. Mathematics in Science and Engineering. New York: Academic, 1979, vol. 141-2.
41. S. Julier and J. K. Uhlmann, "A counter example to the theory of simulataneous localization and map building," in Proc. IEEE Int. Conf. Robot. Autom., Seoul, Korea, May 2001, pp. 4238-4243.
42. J. A. Castellanos, J. Neira, and J. D. Tardos, "Limits to the consistency of EKF-based SLAM," presented at the 5th IFAC Symp. Intell. Auton. Veh., Lisbon, Portugal, Jul. 2004.
43. P. Tabuada, G. J. Pappas, and P. Lima, "Feasible formations of multi-agent systems," in Proc. Amer. Control Conf., Jun. 2001, pp. 56-61.
44. A. I. Mourikis and S. I. Roumeliotis, "Optimal sensor scheduling for resource-constrained localization of mobile robot formations," IEEE Trans. Robot., vol. 22, no. 4, Aug. 2006.
45. A. I. Mourikis and S. I. Roumeliotis, "Analysis of positioning uncertainty in reconfigurable networks of heterogeneous mobile robots," Dept. Comput. Sci., Univ. Minnesota, Minneapolis, 2003 [Online]. Available: www.cs.umn.edu/~mourikis/TRmulti.pdf, Tech. Rep.
46. T. Nishimura, "Error bounds of continuous Kalman filters and the application to orbit determination problems," IEEE Trans. Aerosp. Electron. Syst., vol. AES-12, no. 3, pp. 267-275, Jun. 1967.
47. D. Lerro and Y. Bar-Shalom, "Tracking with debiased consistent converted measurements versus EKF," IEEE Trans. Aerosp. Electron. Syst., vol. 29, no. 7, pp. 1015-1022, Jul. 1993.
48. B. Mohar, "The Laplacian spectrum of graphs," Graph Theory, Combin., Appl., vol. 2, pp. 871-898, 1991.
49. F. R. K. Chung, Spectral Graph Theory. Providence, RI: Amer. Math. Soc., 1997.
50. S. Friedland and R. Nabben, "On cheeger-type inequalities for weighted graphs," J. Graph Theory, vol. 41, pp. 1-17, 2002.
51. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge, U.K.: Cambridge Univ. Press, 2004.
52. B. Hassibi, "Indefinite metric spaces in estimation, control and adaptive filtering," Ph.D. dissertation, Dept. Elect. Eng., Stanford Univ., Stanford, CA, Aug. 1996.