Summary
We present a “leap-frog” path designed for a team of three robots performing cooperative localization. Two robots act as stationary measurement beacons while the third moves in a path that provides informative measurements. After completing the move, the roles of each robot are switched and the path is repeated. We demonstrate accurate localization using this path via a coverage experiment in which three robots successfully cover a 20m x 30m area. We report an approximate positional drift of 1.1m per robot over a travel distance of 140m. To our knowledge, this is one of the largest successful GPS-denied coverage experiments to date.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Roumeliotis, S., Bekey, G.: Collective Localization: A distributed Kalman filter approach to localization of groups of mobile robots. In: Proceedings of the International Conference on Robotics and Automation (April 2000)
Navarro-Serment, L.E., Paredis, C.J.J., Khosla, P.K.: A beacon system for the localization of distributed robotic teams. In: Proceedings of the International Conference on Field and Service Robotics (August 1999)
Kurazume, R., Nagata, S.: Cooperative positioning with multiple robots. In: Proceedings of the International Conference on Robotics and Automation, May 1994, pp. 1250–1257 (1994)
Roumeliotis, S.I., Bekey, G.A.: Distributed multirobot localization. IEEE Transactions on Robotics and Automation 18(5), 781–795 (2002)
Rekleitis, I.M., Dudek, G., Milios, 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 (2002)
Roumeliotis, S.I., Rekleitis, I.M.: Propagation of uncertainty in cooperative multirobot localization: Analysis and experimental results. Autonomous Robots 17(1), 41–45 (2004)
Hidaka, Y.S., Mourikis, A.I., Roumeliotis, S.I.: Optimal formations for cooperative localization of mobile robots. In: Proceedings of the International Conference on Robotics and Automation, pp. 4137–4142 (2005)
Trawny, N., Barfoot, T.: Optimized motion strategies for cooperative localization of mobile robots. In: Proceedings of the International Conference on Robotics and Automation (April 2004)
Thrun, S., Liu, Y., Koller, D., Ng, A., Gharamani, Z., Durrant-Whyte, H.: Simultaneous localization and mapping with sparse extended information filters. Intl. Journal of Robotics Research 23(7-8), 693–716 (2004)
Jackel, L., Krotkov, E., Perschbacher, M., Pippine, J., Sullivan, C.: The darpa lagr program: Goals, challenges, methodology, and phase i results. Journal of Field Robotics 23, 945–973 (2006)
Davies, E.R.: A modified hough scheme for general circle location. Pattern Recognition Letters 7, 37–43 (1988)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tully, S., Kantor, G., Choset, H. (2010). 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. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13408-1_28
Download citation
DOI: https://doi.org/10.1007/978-3-642-13408-1_28
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-13407-4
Online ISBN: 978-3-642-13408-1
eBook Packages: EngineeringEngineering (R0)