ISSN 2071-8594

Russian academy of sciences


Gennady Osipov

A. S. Goryashchenko Using of Multi-Agent System for Solving Agents Group Formation Problem


A problem of agents group formation in multi-agent systems is discussed in this paper. SPADE multi-agent system is chosen after evaluation of its performance and scalability for several hundreds of agents. Several approaches to agents group formation problem are discussed. A greedy algorithm for agents group formation is implemented using SPADE multi-agent system and its properties   are studied. It is established that SPADE multi-agent system characteristics are sufficient for implementation of more complex algorithms for agents group formation. Ways to incorporate cognitive agents with sign world model in developed system are proposed.


Agents and multi-agent systems, SPADE multi-agent system, agent group formation.

PP. 70-77.

DOI 10.14357/20718594190408


1. Osipov G.S., Panov A.I., Chudova N.V. Upravleniye povedeniyem kak funktsiya soznaniya. I. Kartina mira i tselepolaganiye [Behavior control as a function of consciousness. I. World model and goal setting]. // Izvestija Rossijskoj akademii nauk. Teorija i sistemy upravlenija – Journal of Computer and Systems Sciences International. 2014. vol. 4. pp. 517–529.
2. Osipov G.S., Panov A.I., Chudova N.V. Upravleniye povedeniyem kak funktsiya soznaniya. II. Sintez plana povedeniya [Behavior Control as a Function of Consciousness. II. Synthesis of a Behavior Plan]. // Izvestija Rossijskoj akademii nauk. Teorija i sistemy upravlenija – Journal of Computer and Systems Sciences International. 2015. vol. 6. pp. 882–896.
3. Gregori, M.E., Camara, J.P., Bada, G.A. A jabber-based multi-agent system platform // Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems. 2006. Р. 1282-1284.
4. Bellifemine, F., Poggi, A., Rimassa, G. JADE–A FIPAcompliant agent framework // Proceedings of PAAM. 1999. P. 97-108.
5. Amato, A., Di Martino, B., Scialdone, M., Venticinque, S. Design and evaluation of P2P overlays for energy negotiation in smart micro-grid // Computer Standards & Interfaces. 2016. № 44. Р. 159-168.
6. Goryashchenko, A. Algorithm and Application Development for the Agents Group Formation in a Multi-agent System Using SPADE System. // Future of Information and Communication Conference. 2019. LNNS № 70, P. 1136–1143.
7. Such, J.M., Alberola, J.M., Mulet, L., Espinosa, A., Garcia- Fornes, A., Botti, V. Large-scale multiagent platform benchmarks // LADS. 2007. P. 192-204.
8. Iacovella, S., Vingerhoets, P., Deconinck, G., Honeth, N., Nordstrom, L. Multi-Agent platform for Grid and communication impact analysis of rapidly deployed demand response algorithms // 2016 IEEE International Energy Conference. 2016. P. 1-6.
9. Monteiro, J., Eduardo, J., Cardoso, P. J., Semiao, J. A distributed load scheduling mechanism for micro grids // 2014 IEEE International Conference on Smart Grid Communications. 2014. P. 278-283.
10. Jiang, S., Venticinque, S., Horn, G., Hallsteinsen, S., Noebels, M. A distributed agent-based system for coordinating smart solar-powered microgrids // 2016 SAI Computing Conference. 2016. P. 71-79.
11. Pijoan, A., Kamara-Esteban, O., Borges, C. E. Environment modelling for spatial load forecasting // Agent Environments for Multi-Agent Systems IV. 2015. P. 188-206.
12. Van De Vijsel, M., Anderson, J. Coalition formation in multi-agent systems under real-world conditions // Proceedings of association for the advancement of artificial intelligence. 2004. P. 54-60.
13. Farinelli, A., Bicego, M., Ramchurn, S.D., Zucchelli, M. C-Link: A Hierarchical Clustering Approach to Largescale Near-optimal Coalition Formation // IJCAI. 2013. P. 106-112.
14. Rahwan, T., Ramchurn, S.D., Jennings, N.R., Giovannucci, A. An anytime algorithm for optimal coalition structure generation // Journal of Artificial Intelligence Research. 2009. № 34. P. 521-567.
15. Pawlowski, K., Kurach, K., Svensson, K., Ramchurn, S.D., Michalak, T.P., Rahwan, T. Coalition structure generation with the graphics processing unit // Proceedings of the 2014 international conference on Autonomous agents and multi-agent systems. 2014. P. 293-300.
16. Voice, T., Ramchurn, S.D., Jennings, N.R. On coalition formation with sparse synergies // Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems. 2012. Vol. 1. P. 223-230.
17. Chalkiadakis, G., Greco, G., Markakis, E. Characteristic function games with restricted agent interactions: corestability and coalition structures // Artificial Intelligence. 2016. № 232. P. 76-113.
18. Di Mauro, N., Basile, T.M., Ferilli, S., Esposito, F. Coalition structure generation with GRASP // International Conference on Artificial Intelligence: Methodology, Systems, and Applications. 2010. P. 111-120.
19. Kiselev G.A., Panov A.I. Znakovyy podkhod k zadache raspredeleniya roley v koalitsii kognitivnykh agentov [Sign-based Approach to the Task of Role Distribution in the Coalition of Cognitive Agents]. // Trudy SPIIRAN – SPIIRAS Proceedings. 2018. Issue 2(57). P. 161–187.
20. Klusch, M., Gerber, A. A Dynamic Coalition Formation Scheme for Rational Agents // IEEE Intelligent Systems. 2002. P. 42–47.
21. Osipov G.S. Tselenapravlennoe povedenie koalitsii kognitivnykh agentov [Goal-directed behavior of cognitive agents' coalitions] // Gibridnye i sinergeticheskei intellektual'nye sistemy: sb. mater. IV Vseross. konf. Kaliningrad – Hybrid and synergetic intellectual systems: Proceedings of IV All-Russian conference Kaliningrad, 2018. P. 81–85.