Multi-Coalition Multi-Agent Decision Making System Synthesis

Authors

  • Victor Ababii
  • Viorica Sudacevschi
  • Silvia Munteanu
  • Viorel Carbune
  • Olesea Borozan

Keywords:

nature-inspired computing, membrane computing, cell computing, P-systems, swarm computing, collective decision making, multi-agent systems, multi-criteria optimization, genetic algorithm, goal, strategy, reconfigurable architecture

Abstract

This research explores the interdisciplinary field of nature-inspired computing, which relies on biological models and processes to develop innovative algorithms and computational systems. The paper analyzes the main categories in this field: evolutionary computing, collective intelligence, biological systems, as well as advanced approaches, such as cellular and membrane models. These paradigms provide robust and scalable solutions to complex problems that are difficult to address by traditional methods. The research places particular emphasis on cell computing, which reproduces the structure and functionality of biological cells, and on membrane computing, which introduces concepts of hierarchy and distributed processing. At the same time, the paper proposes an innovative methodology for the design of Multi-Agent systems, based on these biological models, including the dynamic formation of coalitions and the optimization of interactions between autonomous agents. The main contribution lies in the development of a mathematical model and a functional architecture for the integration of these paradigms, promoting collaborative, resilient, and innovative solutions for the future of distributed artificial intelligence.

References

N. Dey, A. S. Ashour & S. Bhattacharyya, Applied nature-inspired computing: algorithms and case studies, Springer Singapore, 2020, 275 p., https://doi.org/10.1007/978-981-13-9263-4.

G. Paun, Membrane computing: an introduction. Springer Berlin, Heidelberg, 2012, 420 p, https://doi.org/10.1007/978-3-642-56196-2.

S. Patnaik, X. S. Yang & K. Nakamatsu, Nature-inspired computing and optimization. Theory and Application (Vol. 10). Heidelberg: Springer, 2017, 494 p., https://doi.org/10.1007/978-3-319-50920-4.

N. Siddique & H. Adeli, “Nature inspired computing: an overview and some future directions,” Cognitive computation, vol. 7, pp. 706-714, 2015. https://doi.org/10.1007/s12559-015-9370-8.

B. Song, K. Li, D. Orellana-Martín, M. J. Pérez-Jiménez & I. Pérez-Hurtado, “A survey of nature-inspired computing: Membrane computing,” ACM Computing Surveys (CSUR), vol. 54, issue 1, pp. 1-31, 2021, https://doi.org/10.1145/3431234.

S. Kaul, Y. Kumar, U. Ghosh, et al. “Nature-inspired optimization algorithms for different computing systems: novel perspective and systematic review,” Multimed Tools Appl, vol. 81, pp. 26779–26801, 2022, https://doi.org/10.1007/s11042-021-11011-x.

L. Jiao, J. Zhao, C. Wang, X. Liu, F. Liu, & S. Yang, “Nature-Inspired Intelligent Computing: A Comprehensive Survey,” Research, vol. 7, Article 0442, 2024. https://doi.org/10.34133/research.0442.

S. Garnier, & M. Moussaïd, “We the swarm – Methodological, theoretical, and societal (r)evolutions in collective decision-making research,” Collective Intelligence, vol. 1, issue 2, 2022, https://doi.org/10.1177/26339137221133400.

A. Almansoori, M. Alkilabi & E. Tuci, “On the evolution of mechanisms for three-option collective decision-making in a swarm of simulated robots,” Proceedings of the Genetic and Evolutionary Computation Conference, 2023 (GECCO’23), pp. 4-12, https://doi.org/10.1145/3583131.3590385.

A. Dorri, S. S. Kanhere & R. Jurdak, Multi-agent systems: A survey. IEEE Access, vol. 6, pp. 28573-28593, 2018, https://doi.org/10.1109/ACCESS.2018.2831228.

J. Qin, Q. Ma, Y. Shi & L. Wang, “Recent advances in consensus of multi-agent systems: A brief survey,” IEEE Transactions on Industrial Electronics, vol. 64, issue 6, pp. 4972-4983, 2016, https://doi.org/10.1109/TIE.2016.2636810.

A. M. Uhrmacher & D. Weyns (Eds.), Multi-Agent systems: Simulation and applications. CRC press, 2018, 543 p., ISBN: 978-1-4200-7023-1.

R. Melnic, V. Ababii, V. Sudacevschi, O. Sachenko, O. Borozan & T. Lendiuk, “Multi-objective based multi-agent decision-making system,” Proceedings of the 2023 IEEE 12th International Conference on Intelligent Data Acquisition and Advanced Computing Systems: Technology and Applications (IDAACS), vol. 1, 2023, pp. 834-839, https://doi.org/10.1109/IDAACS58523.2023.10348725.

R. Rădulescu, P. Mannion, D. M. Roijers & A. Nowé, “Multi-objective multi-agent decision making: a utility-based analysis and survey,” Autonomous Agents and Multi-Agent Systems, vol. 34, issue 1, Article 10, 2020. https://doi.org/10.1007/s10458-019-09433-x.

A. S. Akopov & M. A. Hevencev, “A multi-agent genetic algorithm for multi-objective optimization,” Proceedings of the 2013 IEEE International Conference on Systems, Man, and Cybernetics, 2013, pp. 1391-1395, https://doi.org/10.1109/SMC.2013.240.

E. Lavrov, N. Pasko, A. Tolbatov and N. Barchenko, “Development of adaptation technologies to man-operator in distributed E-learning systems,” Proceedings of the 2017 2nd International Conference on Advanced Information and Communication Technologies (AICT), Lviv, Ukraine, 2017, pp. 88-91, https://doi.org/10.1109/AIACT.2017.8020072.

E. N. Barron, Game theory: an introduction, Third Edition, John Wiley & Sons, 2024, 547 p.

R. Casado-Vara, F. Prieto-Castrillo & J. M. Corchado, “A game theory approach for cooperative control to improve data quality and false data detection in WSN,” International Journal of Robust and Nonlinear Control, vol. 28, no. 16, pp. 5087-5102, 2018. https://doi.org/10.1002/rnc.4306.

P. Frisco, Computing with cells: Advances in membrane computing. OUP Oxford, 2009, 336 p. https://doi.org/10.1093/acprof:oso/9780199542864.001.0001.

S. Munteanu, V. Sudacevschi, V. Ababii, “Computer systems synthesis inspired from biologic cells structures,” Journal of Engineering Science, Vol. XXIX (2), pp. 91-107, 2022. https://doi.org/10.52326/jes.utm.2022.29(2).09.

V. Ababii, V. Sudacevschi, A. Turcan, R. Melnic, V. Carbune, I. Cojuhari, “Multi-objective decision making system based on spatial-temporal logics,” Proceedings of the 24th International Conference on Control Systems and Computer Science (CSCS-2023), 24-26 May 2023, Bucharest, Romania, pp. 6-10, https://doi.org/10.1109/CSCS59211.2023.00010.

N. Cameron, “ESP32 Microcontroller,” In: ESP32 Formats and Communication. Maker Innovations Series. Apress, Berkeley, CA, 2023, pp. 1-54, https://doi.org/10.1007/978-1-4842-9376-8_1.

A. Maier, A. Sharp and Y. Vagapov, “Comparative analysis and practical implementation of the ESP32 microcontroller module for the internet of things,” Proceedings of the 2017 Internet Technologies and Applications (ITA), Wrexham, UK, 2017, pp. 143-148, https://doi.org/10.1109/ITECHA.2017.8101926.

D. de Santana Nunes, J. L. V. de Brito and G. N. Doz, “A low-cost data acquisition system for dynamic structural identification,” IEEE Instrumentation & Measurement Magazine, vol. 22, no. 5, pp. 64-72, 2019. https://doi.org/10.1109/IMM.2019.8868280.

S. Gunde, A. K. Chikaraddi and V. P. Baligar, “IoT based flow control system using Raspberry Pi,” Proceedings of the 2017 International Conference on Energy, Communication, Data Analytics and Soft Computing (ICECDS), Chennai, India, 2017, pp. 1386-1390, https://doi.org/10.1109/ICECDS.2017.8389671.

A. Pajankar, “Introduction to single board computers and Raspberry Pi,” In: Raspberry Pi Supercomputing and Scientific Programming. Apress, Berkeley, CA, 2017, pp. 1-25, https://doi.org/10.1007/978-1-4842-2878-4_1.

O. Dunets, C. Wolff, A. Sachenko, G. Hladiy and I. Dobrotvor, "Multi-agent system of IT project planning," Proceedings of the 9th IEEE International Conference on Intelligent Data Acquisition and Advanced Computing Systems: Technology and Applications (IDAACS), Bucharest, Romania, 2017, pp. 548-552, https://doi.org/10.1109/IDAACS.2017.8095141.

P. Bykovyy, V. Kochan, A. Sachenko and G. Markowsky, “Genetic algorithm implementation for perimeter security systems CAD,” Proceedings of the 4th IEEE Workshop on Intelligent Data Acquisition and Advanced Computing Systems: Technology and Applications, Dortmund, Germany, 2007, pp. 634-638, https://doi.org/10.1109/IDAACS.2007.4488498.

P. Bykovyy, Y. Pigovsky, V. Kochan, A. Sachenko, G. Markowsky and S. Aksoy, “Genetic algorithm implementation for distributed security systems optimization,” Proceedings of the IEEE International Conference on Computational Intelligence for Measurement Systems and Applications, Istanbul, Turkey, 2008, pp. 120-124, https://doi.org/10.1109/CIMSA.2008.4595845.

N. Dziubanovska, “Modeling of war-induced Ukrainian migration’s impact on Poland’s trade using machine learning,” Proceedings of the 4th International Workshop on Information Technologies: Theoretical and Applied Problems, 2024, pp. 494-508. [Online]. Available at: https://ceur-ws.org/Vol-3896/paper29.pdf.

M. Mohammed Ibrahim, R. Venkatesan, Kavikumar Jacob, “Investigating the feasibility of elementary cellular automata based scrambling for image encryption,” International Journal of Computer Network and Information Security (IJCNIS), vol. 17, no. 1, pp. 28-38, 2025. https://doi.org/10.5815/ijcnis.2025.01.03.

A. Novikov, S. Yakovlev, I. Gushchin, “Exploring the possibilities of MADDPG for UAV swarm control by simulating in Pac-Man environment,” Radioelectronic and Computer Systems, vol. 2025, no. 1, pp. 327-337, 2025. https://doi.org/10.32620/reks.2025.1.21.

Downloads

Published

2025-10-02

How to Cite

Ababii, V., Sudacevschi, V., Munteanu, S., Carbune, V., & Borozan, O. (2025). Multi-Coalition Multi-Agent Decision Making System Synthesis. International Journal of Computing, 24(3), 513-519. Retrieved from https://computingonline.net/computing/article/view/4188

Issue

Section

Articles