Abstract
The multi-robot teams have a potential to significantly speed up the mapping process of the environment, compared to the single robot mapping. However, in multi-robot case the problem of merging the information collected by individual robots must be addressed. There are many map merging approaches that allow the fusion of the maps, when the relative positions of the robots are known initially or are discovered during the mapping. The case, when relative positions of robots are unknown, is considered by relatively few researchers. This paper presents a novel method of map merging during multi-robot exploration, when the relative positions of the robots are not known.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Ko, J., Stewart, B., Fox, D., Konolige, K., Limketkai, B.: A practical, decision-theoretic approach to multi-robot mapping and exploration. In: IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003), vol. 4, pp. 3232–3238. IEEE (2003)
Thrun, S., Burgard, W., Fox, D.: A probabilistic approach to concurrent mapping and localization for mobile robots. Autonomous Robots 5, 253–271 (1998)
Simmons, R., Apfelbaum, D., Burgard, W., Fox, D., Moors, M., Thrun, S., Younes, H.: Coordination for multi-robot exploration and mapping. In: AAAI/IAAI, pp. 852–858 (2000)
Roy, N., Dudek, G.: Collaborative robot exploration and rendezvous: Algorithms, performance bounds and observations. Autonomous Robots 11, 117–136 (2001)
Burgard, W., Moors, M., Schneider, F.: Collaborative exploration of unknown environments with teams of mobile robots. In: Beetz, M., Hertzberg, J., Ghallab, M., Pollack, M.E. (eds.) Dagstuhl Seminar 2001. LNCS (LNAI), vol. 2466, pp. 52–70. Springer, Heidelberg (2002)
Roumeliotis, S.I., Bekey, G.A.: Distributed multirobot localization. IEEE Transactions on Robotics and Automation 18, 781–795 (2002)
Amigoni, F., Gasparini, S., Gini, M.: Merging partial maps without using odometry. Multi-Robot Systems. In: From Swarms to Intelligent Automata Volume III, pp. 133–144. Springer (2005)
Birk, A., Carpin, S.: Merging occupancy grid maps from multiple robots. Proceedings of the IEEE 94, 1384–1397 (2006)
Carpin, S.: Fast and accurate map merging for multi-robot systems. Autonomous Robots 25, 305–316 (2008)
Adluru, N., Latecki, L.J., Sobel, M., Lakaemper, R.: Merging maps of multiple robots. In: 19th International Conference on Pattern Recognition, ICPR 2008, pp. 1–4. IEEE (2008)
Topal, S., Erkmen, E., Erkmen, A.M.: A novel map merging methodology for multi-robot systems. In: Proceedings of the World Congress on Engineering and Computer Science, pp. 383–387 (2010)
Alnounou, Y., Paulik, M.J., Krishnan, M., Hudas, G., Overholt, J.: Occupancy Grid Map Merging Using Feature Maps. DTIC Document (2010)
Konolige, K., Fox, D., Limketkai, B., Ko, J., Stewart, B.: Map merging for distributed robot navigation. In: IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003), pp. 212–217. IEEE (2003)
Huang, W.H., Beevers, K.R.: Topological map merging. The International Journal of Robotics Research 24, 601–613 (2005)
Siegwart, R., Nourbakhsh, I.R.: Introduction to Autonomous Mobile Robots. The MIT press (2004)
Andersone, I., Liekna, A.: Robot Map Similarity Evaluation for Non-identical Maps. In: 12th International Scientific Conference on Engineering for Rural Development 2013, Jelgava, pp. 456–461 (2013)
Nikitenko, A., Liekna, A., Ekmanis, M., Kulikovskis, G., Andersone, I.: Single Robot Localisation Approach for Indoor Robotic Systems through Integration of Odometry and Artificial Landmarks. Applied Computer Systems 14, 50–58 (2013)
Andersone, I., Liekna, A., Ņikitenko, A.: Mapping Implementation for Multi-robot System with Glyph Localisation. Applied Computer Systems 14, 67–72 (2013)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Andersone, I., Nikitenko, A. (2014). Reliable Multi-robot Map Merging of Inaccurate Maps. In: Demazeau, Y., Zambonelli, F., Corchado, J.M., Bajo, J. (eds) Advances in Practical Applications of Heterogeneous Multi-Agent Systems. The PAAMS Collection. PAAMS 2014. Lecture Notes in Computer Science(), vol 8473. Springer, Cham. https://doi.org/10.1007/978-3-319-07551-8_2
Download citation
DOI: https://doi.org/10.1007/978-3-319-07551-8_2
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-07550-1
Online ISBN: 978-3-319-07551-8
eBook Packages: Computer ScienceComputer Science (R0)