Fast and accurate map merging for multi-robot systems
- 795 Downloads
We present a new algorithm for merging occupancy grid maps produced by multiple robots exploring the same environment. The algorithm produces a set of possible transformations needed to merge two maps, i.e translations and rotations. Each transformation is weighted, thus allowing to distinguish uncertain situations, and enabling to track multiple cases when ambiguities arise. Transformations are produced extracting some spectral information from the maps. The approach is deterministic, non-iterative, and fast. The algorithm has been tested on public available datasets, as well as on maps produced by two robots concurrently exploring both indoor and outdoor environments. Throughout the experimental validation stage the technique we propose consistently merged maps exhibiting very different characteristics.
KeywordsMulti-robot systems Mapping Hough transform
Unable to display preview. Download preview PDF.
- Censi, A., Iocchi, L., & Grisetti, G. (2005). Scan matching in the Hough domain. In Proceedings of the IEEE international conference on robotics and automation (pp. 2739–2744). Google Scholar
- Craig, J. J. (2005). Introduction to robotics – mechanics and control. New York: Prentice Hall. Google Scholar
- Dedeoglu, G., & Sukhatme, G. S. (2000). Landmark-based matching algorithm for cooperative mapping by autonomous robots. In Distributed autonomous robotic systems 4 (pp. 251–260). Berlin: Springer. Google Scholar
- Grisetti, S., Stachniss, C., & Burgard, W. (2005). Improving grid-based slam with rao-blackwellized particle filters by adaptive proposals and selective resampling. In Proceedings of the IEEE international conference on robotics and automation (pp. 2432–2437). Google Scholar
- Howard, A., Parker, L. E., & Sukhatme, G. S. (2006). Experiments with a large heterogeneous mobile robot team: exploration, mapping, deployment and detection. International Journal of Robotics Research, 25(5–6), 431–447. Google Scholar
- Konolige, K., Fox, D., Limketkai, B., Ko, J., & Steward, B. (2003). Map merging for distributed robot navigation. In Proceedings of the IEEE/RSJ international conference on intelligent robots and systems (pp. 212–217). Google Scholar
- Open Computer Vision Library (2008). http://sourceforge.net/projects/opencvlibrary/.
- Openslam. (2007). http://www.openslam.org.
- Oppenheim, A. V., & Willsky, A. S. (1997). Signal and systems. New York: Prentice Hall. Google Scholar
- Parker, L. E. (2000). Current state of the art in distributed autonomous mobile robots. In L. E. Parker, G. Bekey & J. Barhen (Eds.), Distributed autonomous robotic systems 4 (pp. 3–12). Berlin: Springer. Google Scholar
- Radish. (2007). The robotics data set repository. http://radish.sourceforge.net.
- Thrun, S., Burgard, W., & Fox, D. (2006). Probabilistic robotics. Cambridge: MIT. Google Scholar
- Williams, S. B., Dissanyake, G., & Durrant-Whyte, H. (2002). Towards multi-wehicle simultaneous localisation and mapping. In Proceedings of the IEEE international conference on robotics and automation (pp. 2743–2748). Google Scholar