Acta Informatica Pragensia 2026, 15(3), 719-739 | DOI: 10.18267/j.aip.3266

Coordination in Multi-Agent Systems: Overview of Metaheuristic Approaches

Ferial Laassami ORCID..., Mohammed Elhabib Souidi, Abdeldjalil Ledmi ORCID...
Knowledge Engineering and Computer Security Laboratory, Department of Computer Science, Abbes Laghrour Khenchela University, Khenchela, Algeria

Background: In the field of distributed artificial intelligence, multi-agent systems (MAS) collaborate to resolve complex problems. To operate efficiently, these systems require effective coordination mechanisms. Metaheuristic algorithms are now standard for decentralized optimization and agent task distribution.

Objective: This study evaluates the strengths and limitations of common metaheuristics used for MAS path planning and task coordination. Additionally, it introduces comparative simulation studies to evaluate the performance of baseline and dynamic metaheuristic methods specifically in MAS path planning.

Methods: This paper presents a comprehensive narrative review of metaheuristic approaches for MAS coordination to identify current research gaps. It evaluates recent literature to identify their strengths, weaknesses and future trends. For practical validation, this review is coupled with a comparative simulation study using NetLogo to evaluate 50 agents in a 2D grid. The study specifically compares the standard crow search algorithm (SCSA) and standard particle swarm optimization (PSO) against their adaptive and modified versions (AAP-CSA, DEC-DAPCSA, MCSA, BPSO and LDPSO). This dual approach effectively bridges the gap between theoretical overview and practical performance evaluation.

Results: The findings indicate that metaheuristic algorithms significantly affect MAS performance. Specifically, standard algorithms (SCSA and PSO) often trap in local optima, but their dynamic variants improve both fitness and convergence speed.

Conclusion: The evaluated dynamic parameter strategies outperformed standard versions in both solution quality and search time. Ultimately, selecting the right metaheuristic and applying dynamic parameter control are essential for solving complex MAS coordination problems.

Keywords: Multi-agent control; Metaheuristics; Task coordination; Path planning; Particle swarm optimization; Crow search algorithm.

Received: February 2, 2026; Revised: July 26, 2026; Accepted: August 5, 2026; Published: September 11, 2026  Show citation

ACS AIP APA ASA Harvard Chicago Chicago Notes IEEE ISO690 MLA NLM Turabian Vancouver
Laassami, F., Elhabib Souidi, M., & Ledmi, A. (2026). Coordination in Multi-Agent Systems: Overview of Metaheuristic Approaches. Acta Informatica Pragensia, 15(3), 719-739. doi: 10.18267/j.aip.326
Download citation
  • BibTeX (.bib)
  • Bookends (.ris)
  • EasyBib (.ris)
  • EndNote (.enw)
  • EndNote 8 (.xml)
  • ISI WoS (.isi)
  • Medlars (.medlars)
  • Mendeley (.ris)
  • MODS (.xml)
  • Papers (.ris)
  • RefWorks (.txt)
  • RefManager (.ris)
  • RIS (.ris)
  • MS Word (.xml)
  • Zotero (.ris)
    • Open full article

    References

    1. Abdel-Basset, M., Abdel-Fatah, L., & Sangaiah, A. K. (2018). Metaheuristic Algorithms: A Comprehensive Review. In Computational Intelligence for Multimedia Big Data on the Cloud with Engineering Applications (pp. 185-231). Elsevier. https://doi.org/10.1016/B978-0-12-813314-9.00010-4 Go to original source...
    2. Akbari, M., & Rashidi, H. (2016). A multi-objectives scheduling algorithm based on cuckoo optimization for task allocation problem at compile time in heterogeneous systems. Expert Systems with Applications, 60, 234-248. https://doi.org/10.1016/j.eswa.2016.05.014 Go to original source...
    3. Bahabadi, M. H. J., Mahdavi, A., & Khankalantary, S. (2024). Heterogeneous Coverage Path Planning for Multi-Agent Systems with ACO and GA. In 2024 32nd International Conference on Electrical Engineering (ICEE), (pp. 1-6). IEEE. https://doi.org/10.1109/ICEE63041.2024.10667967 Go to original source...
    4. Bazi, S., Benzid, R., Bazi, Y., & Rahhal, M. M. A. (2021). A Fast Firefly Algorithm for Function Optimization: Application to the Control of BLDC Motor. Sensors, 21(16), 5267. https://doi.org/10.3390/s21165267 Go to original source...
    5. Biswas, S., Anavatti, S. G., & Garratt, M. A. (2017). Particle swarm optimization based co-operative task assignment and path planning for multi-agent system. In 2017 IEEE Symposium Series on Computational Intelligence (SSCI), (pp. 1-6). IEEE. https://doi.org/10.1109/SSCI.2017.8280872 Go to original source...
    6. Dhulkefl, E. J., & Durdu, A. (2019). Path Planning Algorithms for Unmanned Aerial Vehicles. International Journal of Trend in Scientific Research and Development, 3(4), 359-362. https://doi.org/10.31142/ijtsrd23696 Go to original source...
    7. Dorigo, M. (1992). Optimization, Learning and Natural Algorithms. Ph.D. Thesis, Politecnico di Milano. https://cir.nii.ac.jp/crid/1573950400977139328
    8. Eberhart, R., & Kennedy, J. (1995). A new optimizer using particle swarm theory. In Proceedings of the Sixth International Symposium on Micro Machine and Human Science (pp. 39-43). IEEE. https://doi.org/10.1109/MHS.1995.494215 Go to original source...
    9. El-Shorbagy, M. A. (2026). A Review of Genetic Algorithms: Principles, Procedures, and Applications in Optimization. Computer Modeling in Engineering & Sciences, 147(1), 1-10. https://doi.org/10.32604/cmes.2026.079859 Go to original source...
    10. Evaznia, N., & Ebrahimi, R. (2023). Providing a Solution for Optimal Management of Resources using the Multi-objective Crow Search Algorithm in Cloud Data Centers. In 2023 9th International Conference on Web Research (ICWR), (pp. 179-184). IEEE. https://doi.org/10.1109/ICWR57742.2023.10139192 Go to original source...
    11. Gharehchopogh, F. S., & Gholizadeh, H. (2019). A comprehensive survey : Whale Optimization Algorithm and its applications. Swarm and Evolutionary Computation, 48, 1-24. https://doi.org/10.1016/j.swevo.2019.03.004 Go to original source...
    12. Grenouilleau, F., Hoeve, W.-J. V., & Hooker, J. N. (2019). A Multi-Label A* Algorithm for Multi-Agent Pathfinding. In Proceedings of the International Conference on Automated Planning and Scheduling, (pp. 181-185). Association for the Advancement of Artificial Intelligence. https://doi.org/10.1609/icaps.v29i1.3474 Go to original source...
    13. Guntsch, M., & Middendorf, M. (2002). Applying Population Based ACO to Dynamic Optimization Problems. In M. Dorigo, G. Di Caro, & M. Sampels (Eds.), Ant Algorithms (pp. 111-122). Springer. https://doi.org/10.1007/3-540-45724-0_10 Go to original source...
    14. Gupta, A., & Srivastava, S. (2020). Comparative Analysis of Ant Colony and Particle Swarm Optimization Algorithms for Distance Optimization. Procedia Computer Science, 173, 245-253. https://doi.org/10.1016/j.procs.2020.06.029 Go to original source...
    15. Houssein, E. H., Saeed, M. K., Hu, G., & Al-Sayed, M. M. (2024). Metaheuristics for Solving Global and Engineering Optimization Problems: Review, Applications, Open Issues and Challenges. Archives of Computational Methods in Engineering, 31, 4485-4519. https://doi.org/10.1007/s11831-024-10168-6 Go to original source...
    16. Huang, S., Yang, D., Zhong, C., Yan, S., & Zhang, L. (2021). An Improved Ant Colony Optimization Algorithm for Multi-Agent Path Planning. In 2021 International Conference on Networking Systems of AI (INSAI), (pp. 95-100). IEEE. https://doi.org/10.1109/INSAI54028.2021.00028 Go to original source...
    17. Hussien, A. G., Amin, M., Wang, M., Liang, G., Alsanad, A., Gumaei, A., & Chen, H. (2020). Crow Search Algorithm: Theory, Recent Advances, and Applications. IEEE Access, 8, 173548-173565. https://doi.org/10.1109/ACCESS.2020.3024108 Go to original source...
    18. Islam, J., Vasant, P. M., Negash, B. M., & Watada, J. (2019). A modified crow search algorithm with niching technique for numerical optimization. In 2019 IEEE Student Conference on Research and Development (SCOReD), (pp. 170-175). IEEE. https://doi.org/10.1109/scored.2019.8896291 Go to original source...
    19. Jia, Y.-H., Qiu, J., Ma, Z.-Z., & Li, F.-F. (2021). A Novel Crow Swarm Optimization Algorithm (CSO) Coupling Particle Swarm Optimization (PSO) and Crow Search Algorithm (CSA). Computational Intelligence and Neuroscience, 2021(1), 6686826. https://doi.org/10.1155/2021/6686826 Go to original source...
    20. Jin, S., Wang, Y., Duan, P., Zhang, H., Li, G., & Cai, Z. (2025). Multiagent Confrontation Method Based on Three-Party Dynamic Multistrategy Evolutionary Game. IEEE Transactions on Computational Social Systems, 12(5), 2604-2617. https://doi.org/10.1109/TCSS.2025.3538849 Go to original source...
    21. Joshi, A. S., Kulkarni, O., Kakandikar, G. M., & Nandedkar, V. M. (2017). Cuckoo Search Optimization- A Review. Materials Today: Proceedings, 4(8), 7262-7269. https://doi.org/10.1016/j.matpr.2017.07.055 Go to original source...
    22. Karaboga, D. (2005). An idea based on honey bee swarm for numerical optimization. Technical Report-TR06. https://lia.disi.unibo.it/Courses/SistInt/articoli/bee-colony1.pdf
    23. Król, D., & Dro¿d¿owski, M. (2010). Use of MaSE methodology for designing a swarm-based multi-agent system. Journal of Intelligent & Fuzzy Systems, 21(3), 221-231. https://doi.org/10.3233/IFS-2010-0453 Go to original source...
    24. Kumar, V., & Kumar, D. (2021). A Systematic Review on Firefly Algorithm: Past, Present, and Future. Archives of Computational Methods in Engineering, 28(4), 3269-3291. https://doi.org/10.1007/s11831-020-09498-y Go to original source...
    25. Laassami, F., Ledmi, A., & Souidi, M. E. H. (2026). CSO: A Novel Crow Swarm Optimization Algorithm for Collaborative Path Planning with Collision Avoidance. Journal of Intelligent & Fuzzy Systems, 50(8), 2471-2496. https://doi.org/10.1177/18758967261422625 Go to original source...
    26. Laassami, F., Souidi, M. E., & Ledmi, A. (2025). Metaheuristics for Multi-Agent Control: An Overview. In 2025 International Conference on Recent Advances in Mathematics and Informatics (ICRAMI). IEEE. https://doi.org/10.1109/ICRAMI64946.2025.11472735 Go to original source...
    27. Laassami, F., Souidi, M. E. H., & Ledmi, A. (2024). IB-PSO: An inversed Butterworth particle swarm optimisation algorithm for multi-agent path planning. International Journal of Systems, Control and Communications, 15(4), 387-410. https://doi.org/10.1504/IJSCC.2024.143853 Go to original source...
    28. Lamini, C., Benhlima, S., & Elbekri, A. (2018). Genetic Algorithm Based Approach for Autonomous Mobile Robot Path Planning. Procedia Computer Science, 127, 180-189. https://doi.org/10.1016/j.procs.2018.01.113 Go to original source...
    29. Lipowski, A., & Lipowska, D. (2012). Roulette-wheel selection via stochastic acceptance. Physica A: Statistical Mechanics and Its Applications, 391(6), 2193-2196. https://doi.org/10.1016/j.physa.2011.12.004 Go to original source...
    30. Loisel, F. (2023). Decentralized Task Coordination in Heterogeneous IoT Clusters. Diploma Thesis, Technische Universität Wien. https://doi.org/10.34726/HSS.2023.105524 Go to original source...
    31. Long, J., Wu, S., Han, X., Wang, Y., & Liu, L. (2023). Autonomous Task Planning Method for Multi-Satellite System Based on a Hybrid Genetic Algorithm. Aerospace, 10(1), 70. https://doi.org/10.3390/aerospace10010070 Go to original source...
    32. Ma, X., Zhang, C., Yao, F., & Li, Z. (2022). Multi-Agent Task Allocation Based on Discrete DEPSO in Epidemic Scenarios. IEEE Access, 10, 131181-131191. https://doi.org/10.1109/ACCESS.2022.3228918 Go to original source...
    33. Majumder, C. G., Kumar, L. R., & Philip, N. K. (2016). Bee foraging inspired multi-agent optimal motion planning analysis in a simulated-mobile environment. In 2016 Indian Control Conference (ICC), (pp. 39-46). IEEE. https://doi.org/10.1109/INDIANCC.2016.7441103 Go to original source...
    34. Mandala, J., & Chandra Sekhara Rao, M. V. P. (2019). Privacy preservation of data using crow search with adaptive awareness probability. Journal of Information Security and Applications, 44, 157-169. https://doi.org/10.1016/j.jisa.2018.12.005 Go to original source...
    35. Mas, I., & Kitts, C. (2010). Centralized and decentralized multi-robot control methods using the cluster space control framework. In 2010 IEEE/ASME International Conference on Advanced Intelligent Mechatronics, (pp. 115-122). IEEE. https://doi.org/10.1109/AIM.2010.5695768 Go to original source...
    36. McArthur, S. D. J., Davidson, E. M., Catterson, V. M., Dimeas, A. L., Hatziargyriou, N. D., Ponci, F., & Funabashi, T. (2007). Multi-Agent Systems for Power Engineering Applications-Part I: Concepts, Approaches, and Technical Challenges. IEEE Transactions on Power Systems, 22(4), 1743-1752. https://doi.org/10.1109/TPWRS.2007.908471 Go to original source...
    37. Meraihi, Y., Gabis, A. B., Ramdane-Cherif, A., & Acheli, D. (2021). A comprehensive survey of Crow Search Algorithm and its applications. Artificial Intelligence Review, 54(4), 2669-2716. https://doi.org/10.1007/s10462-020-09911-9 Go to original source...
    38. Milano, M., & Roli, A. (2004). MAGMA: A Multiagent Architecture for Metaheuristics. IEEE Transactions on Systems, Man and Cybernetics, Part B (Cybernetics), 34(2), 925-941. https://doi.org/10.1109/TSMCB.2003.818432 Go to original source...
    39. Mirjalili, S., & Lewis, A. (2016). The Whale Optimization Algorithm. Advances in Engineering Software, 95, 51-67. https://doi.org/10.1016/j.advengsoft.2016.01.008 Go to original source...
    40. Moradi, P., Imanian, N., Qader, N. N., & Jalili, M. (2018). Improving exploration property of velocity-based artificial bee colony algorithm using chaotic systems. Information Sciences, 465, 130-143. https://doi.org/10.1016/j.ins.2018.06.064 Go to original source...
    41. Najm, H. T., Ahmad, N. S., & Al-Araji, A. S. (2024). Enhanced path planning algorithm via hybrid WOA-PSO for differential wheeled mobile robots. Systems Science & Control Engineering, 12(1), 2334301. https://doi.org/10.1080/21642583.2024.2334301 Go to original source...
    42. Nayeem, G. M., Fan, M., & Akhter, Y. (2021). A Time-Varying Adaptive Inertia Weight based Modified PSO Algorithm for UAV Path Planning. In 2021 2nd International Conference on Robotics, Electrical and Signal Processing Techniques (ICREST), (pp. 573-576). IEEE. https://doi.org/10.1109/ICREST51555.2021.9331101 Go to original source...
    43. Necira, A., Naimi, D., Salhi, A., Salhi, S., & Menani, S. (2022). Dynamic crow search algorithm based on adaptive parameters for large-scale global optimization. Evolutionary Intelligence, 15(3), 2153-2169. https://doi.org/10.1007/s12065-021-00628-4 Go to original source...
    44. Priya, A., & Sahana, S. K. (2022). An Optimized Modelling and Simulation on Task Scheduling for Multi-Processor System using Hybridized ACO-CVOA. Journal of Information Science and Engineering, 38(5), 895-907. https://doi.org/10.6688/JISE.202209_38(5).0001 Go to original source...
    45. Rath, A. K., Parhi, D. R., Das, H. C., Kumar, P. B., & Mahto, M. K. (2021). Design of a hybrid controller using genetic algorithm and neural network for path planning of a humanoid robot. International Journal of Intelligent Unmanned Systems, 9(3), 169-177. https://doi.org/10.1108/IJIUS-10-2019-0059 Go to original source...
    46. Saeed, R. A., Omri, M., Abdel-Khalek, S., Ali, E. S., & Alotaibi, M. F. (2022). Optimal path planning for drones based on swarm intelligence algorithm. Neural Computing and Applications, 34(12), 10133-10155. https://doi.org/10.1007/s00521-022-06998-9 Go to original source...
    47. Sahu, D., Sinha, P., Prakash, S., Yang, T., Rathore, R. S., & Wang, L. (2025). A multi objective optimization framework for smart parking using digital twin pareto front MDP and PSO for smart cities. Scientific Reports, 15(1), 7783. https://doi.org/10.1038/s41598-025-91565-0 Go to original source...
    48. Sampson, J. R. (1976). Adaptation in Natural and Artificial Systems (John H. Holland). SIAM Review, 18(3), 529-530. https://doi.org/10.1137/1018105 Go to original source...
    49. Sariff, N., & Buniyamin, N. (2006). An Overview of Autonomous Mobile Robot Path Planning Algorithms. In 2006 4th Student Conference on Research and Development, (pp. 183-188). IEEE. https://doi.org/10.1109/SCORED.2006.4339335 Go to original source...
    50. Sharma, A., Srinivasan, D., & Kumar, D. S. (2016). A comparative analysis of centralized and decentralized multi-agent architecture for service restoration. In 2016 IEEE Congress on Evolutionary Computation (CEC), (pp. 311-318). IEEE. https://doi.org/10.1109/CEC.2016.7743810 Go to original source...
    51. Sood, M., & Panchal, V. K. (2024). Optimal path planning with hybrid firefly algorithm and cuckoo search optimisation. International Journal of Advanced Intelligence Paradigms, 27(3/4), 223-248. https://doi.org/10.1504/IJAIP.2024.138565 Go to original source...
    52. Souidi, M. E. H., Haouassi, H., Ledmi, M., Maarouk, T. M., & Ledmi, A. (2023). A discrete particle swarm optimization coalition formation algorithm for multi-pursuer multi-evader game. Journal of Intelligent & Fuzzy Systems, 44(1), 757-773. https://doi.org/10.3233/JIFS-221767 Go to original source...
    53. Souidi, M. E. H., Ledmi, M., Maarouk, T. M., Ledmi, A., & Laassami, F. (2024). IMAP-QL: An improved multi-agent pursuit path-planning based on Q-learning. International Journal of Systems, Control and Communications, 15(2), 159-178. https://doi.org/10.1504/IJSCC.2024.138549 Go to original source...
    54. Souidi, M. E. H., Piao, S., & Li, G. (2017). Mobile agents path planning based on an extension of Bug-Algorithms and applied to the pursuit-evasion game. Web Intelligence, 15(4), 325-334. https://doi.org/10.3233/WEB-170369 Go to original source...
    55. Sun, B., & Niu, N. (2024). Multi-AUVs cooperative path planning in 3D underwater terrain and vortex environments based on improved multi-objective particle swarm optimization algorithm. Ocean Engineering, 311, 118944. https://doi.org/10.1016/j.oceaneng.2024.118944 Go to original source...
    56. Tisue, S., & Wilensky, U. (2004). NetLogo: A simple environment for modeling complexity. In Proceedings of the International Conference on Complex Systems (pp. 1-10).
    57. Trujillo-Romero, F. (2022). Path planning using metaheuristics. Visión Electrónica, 16(1), 29-40.
    58. Wang, S., Liu, Y., Qiu, Y., Zhang, Q., Huo, F., Huangfu, Y., Yang, C., & Zhou, J. (2022). Cooperative Task Allocation for Multi-Robot Systems Based on Multi-Objective Ant Colony System. IEEE Access, 10, 56375-56387. https://doi.org/10.1109/ACCESS.2022.3165198 Go to original source...
    59. Wang, Y., Yang, R. R., Xu, Y. X., Li, X., & Shi, J. L. (2021). Research on Multi-Agent Task Optimization and Scheduling Based on Improved Ant Colony Algorithm. IOP Conference Series: Materials Science and Engineering, 1043(3), 032007. https://doi.org/10.1088/1757-899X/1043/3/032007 Go to original source...
    60. Wei-feng Gao, San-yang Liu, & Ling-ling Huang. (2013). A Novel Artificial Bee Colony Algorithm Based on Modified Search Equation and Orthogonal Learning. IEEE Transactions on Cybernetics, 43(3), 1011-1024. https://doi.org/10.1109/TSMCB.2012.2222373 Go to original source...
    61. Wong, K. Y., & Komarudin. (2008). Parameter tuning for ant colony optimization: A review. In 2008 International Conference on Computer and Communication Engineering, (pp. 542-545). IEEE. https://doi.org/10.1109/ICCCE.2008.4580662 Go to original source...
    62. Wooldridge, M. J. (2012). An introduction to multiagent systems (2. ed.). Wiley.
    63. Xin, J., Chen, G., & Hai, Y. (2009). A Particle Swarm Optimizer with Multi-stage Linearly-Decreasing Inertia Weight. In 2009 International Joint Conference on Computational Sciences and Optimization, (pp. 505-508). IEEE. https://doi.org/10.1109/CSO.2009.420 Go to original source...
    64. Yahia, H. S., & Mohammed, A. S. (2023). Path planning optimization in unmanned aerial vehicles using meta-heuristic algorithms: A systematic review. Environmental Monitoring and Assessment, 195(1), Article 30. https://doi.org/10.1007/s10661-022-10590-y Go to original source...
    65. Yang, X.-S., & Deb, S. (2010). Cuckoo Search via Levy Flights. arXiv:1003.1594 [math.OC]. https://doi.org/10.48550/arXiv.1003.1594 Go to original source...
    66. Yazdanpanah, V., Dastani, M., Fatima, S., Jennings, N. R., Yazan, D. M., & Zijm, H. (2020). Task Coordination in Multiagent Systems. In AAMAS '20: Proceedings of the 19th International Conference on Autonomous Agents and MultiAgent Systems, (pp. 2056-2058). ACM. Go to original source...
    67. Zheng, Y., Wang, L., & Xi, P. (2018). Improved Ant Colony Algorithm for Multi-Agent Path Planning in Dynamic Environment. In 2018 International Conference on Sensing,Diagnostics, Prognostics, and Control, (pp. 732-737). IEEE. https://doi.org/10.1109/SDPC.2018.8664885 Go to original source...
    68. Zhu, X., & Wang, H. (2018). A new inertia weight control strategy for particle swarm optimization. AIP Conference Proceedings, 1955, 040095. https://doi.org/10.1063/1.5033759 Go to original source...

    This is an open access article distributed under the terms of the Creative Commons Attribution 4.0 International License (CC BY 4.0), which permits use, distribution, and reproduction in any medium, provided the original publication is properly cited. No use, distribution or reproduction is permitted which does not comply with these terms.


    Return to the content