Impact of initialization of a modified particle swarm optimization on cooperative source searching

Mad Helmi Ab. Majid

Abstract

Swarm robotic is well known for its flexibility, scalability and robustness that make it suitable for solving many real-world problems. Source searching which is characterized by complex operation due to the spatial characteristic of the source intensity distribution, uncertain searching environments and rigid searching constraints is an example of application where swarm robotics can be applied. Particle swarm optimization (PSO) is one of the famous algorithms have been used for source searching where its effectiveness depends on several factors. Improper parameter selection may lead to a premature convergence and thus robots will fail (i.e., low success rate) to locate the source within the given searching constraints. Additionally, target overshooting and improper initialization strategies may lead to a nonoptimal (i.e., take longer time to converge) target searching. In this study, a modified PSO and three different initializations strategies (i.e., random, equidistant and centralized) were proposed. The findings shown that the proposed PSO model successfully reduce the target overshooting by choosing optimal PSO parameters and has better convergence rate and success rate compared to the benchmark algorithms. Additionally, the findings also indicate that the random initialization give better searching success compared to equidistant and centralize initialization. © 2024 Institute of Advanced Engineering and Science. All rights reserved.

References

B. Septfons, A. Chehri, H. Chaibi, R. Saadane, and S. Tigani, “Swarm robotics: Moving from concept to application,” in Smart Innovation, Systems and Technologies, vol. 310, Springer Nature Singapore, 2022, pp. 179–189, doi: 10.1007/978-981-19-3455-1_14.

M. H. A. Majid, M. R. Arshad, and R. M. Mokhtar, “Swarm robotics behaviors and tasks: A technical review,” in Studies in Systems, Decision and Control, vol. 371, Springer International Publishing, 2022, pp. 99–167, doi: 10.1007/978-3-030-74540-0_5.

P. G. Faria Dias, M. C. Silva, G. P. Rocha Filho, P. A. Vargas, L. P. Cota, and G. Pessin, “Swarm robotics: A perspective on the latest reviewed concepts and applications,” Sensors, vol. 21, no. 6, pp. 1–30, Mar. 2021, doi: 10.3390/s21062062.

N. Nedjah and L. S. Junior, “Review of methodologies and tasks in swarm robotics towards standardization,” Swarm and Evolutionary Computation, vol. 50, p. 100565, Nov. 2019, doi: 10.1016/j.swevo.2019.100565.

M. Senanayake, I. Senthooran, J. C. Barca, H. Chung, J. Kamruzzaman, and M. Murshed, “Search and tracking algorithms for swarms of robots: A survey,” Robotics and Autonomous Systems, vol. 75, pp. 422–434, Jan. 2016, doi: 10.1016/j.robot.2015.08.010.

Z. H. Ismail and M. G. M. Hamami, “Systematic literature review of swarm robotics strategies applied to target search problem with environment constraints,” Applied Sciences (Switzerland), vol. 11, no. 5, p. 2383, Mar. 2021, doi: 10.3390/app11052383.

C. Calderón-Arce, J. C. Brenes-Torres, and R. Solis-Ortega, “Swarm robotics: Simulators, platforms and applications review,” Computation, vol. 10, no. 6, p. 80, May 2022, doi: 10.3390/computation10060080.

M. Schranz, M. Umlauft, M. Sende, and W. Elmenreich, “Swarm robotic behaviors and current applications,” Frontiers in Robotics and AI, vol. 7, Apr. 2020, doi: 10.3389/frobt.2020.00036.

M. Dadgar, S. Jafari, and A. Hamzeh, “A PSO-based multi-robot cooperation method for target searching in unknown environments,” Neurocomputing, vol. 177, pp. 62–74, 2016, doi: 10.1016/j.neucom.2015.11.007.

H. L. Kwa, G. Tokic, R. Bouffanais, and D. K. P. Yue, “Heterogeneous swarms for maritime dynamic target search and tracking,” Oct. 2020, doi: 10.1109/IEEECONF38699.2020.9389145.

W. Fu, J. Qin, W. X. Zheng, Y. Chen, and Y. Kang, “Resilient cooperative source seeking of double-integrator multi-robot systems under deception attacks,” IEEE Transactions on Industrial Electronics, vol. 68, no. 5, pp. 4218–4227, May 2021, doi: 10.1109/TIE.2020.2987270.

Z. Husain, D. Ruta, F. Sare, Y. Al-Hammadi, and A. F. Isakovic, “Inverted ant colony optimization for search and rescue in an unknown maze-like indoor environment,” in GECCO 2018 Companion - Proceedings of the 2018 Genetic and Evolutionary Computation Conference Companion, Jul. 2018, pp. 89–90, doi: 10.1145/3205651.3205738.

X. Zhang and M. Ali, “A bean optimization-based cooperation method for target searching by swarm UAVs in unknown environments,” IEEE Access, vol. 8, pp. 43850–43862, 2020, doi: 10.1109/ACCESS.2020.2977499.

B. Yang, Y. Ding, and K. Hao, “Target searching and trapping for swarm robots with modified bacterial foraging optimization algorithm,” in Proceedings of the World Congress on Intelligent Control and Automation (WCICA), Jun. 2015, vol. 2015-March, no. March, pp. 1348–1353, doi: 10.1109/WCICA.2014.7052915.

Z. Zheng and Y. Tan, “Group explosion strategy for searching multiple targets using swarm robotic,” in 2013 IEEE Congress on Evolutionary Computation, CEC 2013, Jun. 2013, pp. 821–828, doi: 10.1109/CEC.2013.6557653.

Y. Tan, “Group explosion strategy for multiple targets search in swarm robotics,” in Fireworks Algorithm, Springer Berlin Heidelberg, 2015, pp. 285–299, doi: 10.1007/978-3-662-46353-6_17.

C. K. Y. Fermin et al., “Development and implementation of swarm sweep cleaning protocol for quadrotor unmanned aerial vehicle (QUAV) swarm,” in IEEE Region 10 Annual International Conference, Proceedings/TENCON, Nov. 2017, vol. 2017-December, pp. 1988–1991, doi: 10.1109/TENCON.2017.8228186.

Q. Tang, F. Yu, Y. Zhang, L. Ding, and P. Eberhard, “A stigmergy based search method for swarm robots,” in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 10386 LNCS, Springer International Publishing, 2017, pp. 199–209, doi: 10.1007/978-3-319-61833-3_21.

Y. Katada, S. Hasegawa, K. Yamashita, N. Okazaki, and K. Ohkura, “Swarm crawler robots using Lévy flight for targets exploration in large environments,” Robotics, vol. 11, no. 4, p. 76, Jul. 2022, doi: 10.3390/robotics11040076.

B. Pang, Y. Song, C. Zhang, H. Wang, and R. Yang, “A swarm robotic exploration strategy based on an improved random walk method,” Journal of Robotics, vol. 2019, pp. 1–9, Mar. 2019, doi: 10.1155/2019/6914212.