Abstract
This article presents an approach to map merged and precise position determination in multi-robot systems operating in real environments, using the matrix transformation technique and Particle Swarm Optimization (PSO). The primary objective is to combine information from multiple maps, represented by occupancy matrices, into a unique and comprehensive map. This map can be employed in applications that require cooperation and coordination among robots. To achieve the proposed objective, the PSO technique is applied to find the optimal values of rotation (\(\psi \)), translation along the x-axis (\(dx\)), and translation along the y-axis (\(dy\)) to optimize the map merged. The map merged is performed based on identified correspondences between the maps, using the Jaccard Similarity algorithm. The PSO approach is employed in this work to determine the best possible overlap between the maps. After obtaining the transformation values, they are used to find and update the real positions of the robots on the resulting fused map. Consequently, the proposed technique provides an advanced and efficient solution for map merged and robot positioning in real environments. This approach opens doors for the application of effective cooperation techniques and intelligent navigation for multiple robots in complex and dynamically changing scenarios. An experiment video has been produced and can be accessed through the following link https://youtu.be/RLQsJhlnMuQ.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Pu, X., Song, X., Tan, L., Zhang, Y.: Improved ant colony algorithm in path planning of a single robot and multi-robots with multi-objective. Evolut. Intell., 1–14 (2023)
Mohammadzadeh, A., Firouzi, B.: A new path following scheme: safe distance from obstacles, smooth path, multi-robots. J. Ambient. Intell. Humaniz. Comput. 14(4), 4621–4633 (2023)
Simon, M.E., Baldissera, F.L., de Queiroz, M.H., Cabral, F.G.: Multi-robots coordination system for urban search and rescue assistance based on supervisory control theory. J. Control, Autom. Electr. Syst., 1–12 (2023)
Abujabal, N., Fareh, R., Sinan, S., Baziyad, M., Bettayeb, M.: A comprehensive review of the latest path planning developments for multi-robot formation systems. Robotica pp. 1–26 (2023)
Quattrini Li, A., et al.: Multi-robot online sensing strategies for the construction of communication maps. Auton. Robot. 44, 299–319 (2020)
Kalempa, V.C., Piardi, L., Limeira, M., De Oliveira, A.S.: Fault-resilient collective ternary-hierarchical behavior to smart factories. IEEE Access 8, 176905–176915 (2020)
Gregory, J.M., Brookshaw, I., Fink, J., Gupta, S.K.: An investigation of goal assignment for a heterogeneous robotic team to enable resilient disaster-site exploration. In: 2017 IEEE International Symposium on Safety, Security and Rescue Robotics (SSRR), pp. 133–140 (2017)
Zitouni, F., Harous, S., Maamri, R.: A distributed approach to the multi-robot task allocation problem using the consensus-based bundle algorithm and ant colony system. IEEE Access 8, 27479–27494 (2020)
Xue, F., Tang, H., Su, Q., Li, T.: Task allocation of intelligent warehouse picking system based on multi-robot coalition. KSII Trans. Internet Inf. Syst. 13(7), 3566–3582 (2019)
Alitappeh, R.J., Jeddisaravi, K.: Multi-robot exploration in task allocation problem. Appli. Intell., 1–23 (2021)
Eberhart, R., Kennedy, J.: Particle swarm optimization. In: Proceedings of the IEEE International Conference on Neural Networks, Citeseer, vol. 4, pp. 1942–1948 (1995)
FICTIONLAB: Leo rover (2022). https://www.leorover.tech
Jaccard, P.: Nouvelles recherches sur la distribution florale. Bull. Soc. Vaud. Sci. Nat. 44, 223–270 (1908)
Tiwari, S., Kumar, A.: Advances and bibliographic analysis of particle swarm optimization applications in electrical power system: concepts and variants. Evol. Intel. 16(1), 23–47 (2023)
Xu, H.Q., et al.: A strategy learning framework for particle swarm optimization algorithm. Inf. Sci. 619, 126–152 (2023)
Marini, F., Walczak, B.: Particle swarm optimization (pso). a tutorial. Chemomet. Intell. Laboratory Syst. 149, 153–165 (2015)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2024 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Martinelli, D., Kalempa, V.C., de Oliveira, A.S. (2024). Map Merge and Accurate Localization in Multi-robot Systems in Real Environments. In: Marques, L., Santos, C., Lima, J.L., Tardioli, D., Ferre, M. (eds) Robot 2023: Sixth Iberian Robotics Conference. ROBOT 2023. Lecture Notes in Networks and Systems, vol 976. Springer, Cham. https://doi.org/10.1007/978-3-031-58676-7_3
Download citation
DOI: https://doi.org/10.1007/978-3-031-58676-7_3
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-58675-0
Online ISBN: 978-3-031-58676-7
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)