ISSN 2071-8594

Russian academy of sciences

Editor-in-Chief

Gennady Osipov

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

Abstract.

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.

Keywords:

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

PP. 70-77.

DOI 10.14357/20718594190408

References

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.