Towards Cooperative Localization in Robotic Swarms
Cooperative localization allows groups of robots to improve their overall localization by sharing position estimates within the team. In spite of being a well studied problem, very few works deal with the increased complexity when a large number of robots is used, as is the case in robotic swarms. In this paper, we present a characterization and analysis of the cooperative localization problem for robotic swarms. We use a decentralized cooperative mechanism in which robots take turns as dynamic landmarks providing information to their teammates. We perform several simulations and analyze the influence of these dynamic landmarks in the localization. More specifically, we study the impact of the number of robots in the localization and how the choice of landmarks affects the results.
KeywordsCooperative localization Cooperative mobile robots Swarm robotics
This work was developed with the support of CEFET-MG, CAPES, FAPEMIG and CNPq.
- 1.Carrillo-Arce, L., Nerurkar, E., Gordillo, J., Roumeliotis, S.: Decentralized multi-robot cooperative localization using covariance intersection. In: Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 1412–1417 (2013)Google Scholar
- 2.Hidaka, Y., Mourikis, A., Roumeliotis, S.: Optimal formations for cooperative localization of mobile robots. In: Proceedings of the IEEE International Conference on Robotics and Automation, pp. 4126–4131. Barcelona, Spain (2005)Google Scholar
- 3.Julier, S.J., Uhlmann, J.K.: A non-divergent estimation algorithm in the presence of unknown correlations. In: Proceedings of the American Control Conference, vol. 4, pp. 2369–2373 (1997)Google Scholar
- 4.Kalman, R.E.: A new approach to linear filtering and prediction problems. Trans. ASME—J. Basic Eng. 82(Series D), 35–45 (1960)Google Scholar
- 6.Kurazume, R., Nagata, S., Hirose, S.: Cooperative positioning with multiple robots. In: Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 1250–1257 (1994)Google Scholar
- 7.Rekleitis, I.M., Dudek, G., Milios, E.E.: On multiagent exploration. In: Proceedings of Vision Interface, pp. 455–461 (1998)Google Scholar
- 8.Rekleitis, I.M., Dudek, G., Milios, E.E.: 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, vol. 3, pp. 2690–2695 (2002)Google Scholar
- 9.Reynolds, C.W.: Flocks, herds, and schools: a distributed behavioral model. In: Computer Graphics, pp. 25–34 (1987)Google Scholar
- 10.Roumeliotis, S.I., Bekey, G.A.: Collective Localization: a distributed Kalman filter approach to localization of groups of mobile robots. In: Proceedings of the IEEE International Conference on Robotics and Automation, vol. 3, pp. 2958–2965 (2000)Google Scholar
- 14.Tully, S., Kantor, G., Choset, H.: Leap-frog path design for multi-robot cooperative localization. In: Howard, A., Iagnemma, K., Kelly, A. (eds.) Field and Service Robotics, Springer Tracts in Advanced Robotics, vol. 62, pp. 307–317. Springer, Berlin (2010)Google Scholar
- 15.Zhang, F., Grocholsky, B., Kumar, V.: Formations for localization of robot networks. In: Proceedings of the IEEE International Conference on Robotics and Automation, vol. 4, pp. 3369–3374. New Orleans, LA, USA (2004)Google Scholar
- 16.Zhou, X.S., Zhou, K.X., Roumeliotis, S.I.: Optimized motion strategies for localization in leader-follower formations. In: Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 98–105. San Francisco, CA, USA (2011)Google Scholar