ISSN 2071-8594

Российская академия наук

 

А. С. Горященко "Применение мультиагентной системы для решения задачи формирования групп агентов"

Аннотация.

Одной из задач, решаемых в рамках агентного моделирования, является проблема формирования
групп агентов. В результате анализа литературных данных выбрана мультиагентная система SPADE, созданная на языке программирования Python. Для проверки работоспособности реализован жадный алгоритм формирования групп агентов. В результате исследования свойств программной реализации установлено, что возможности мультиагентой системы SPADE достаточны для применения более сложных и интеллектуальных алгоритмов формирования групп. Намечены пути расширения программной реализации для использования когнитивных агентов, то есть агентов, использующих знаковый подход и обладающих собственной картиной мира.

Ключевые слова:

агентное моделирование, мультиагентная система SPADE, формирование групп агентов.

Стр. 70-77.

DOI 10.14357/20718594190408

Полная версия статьи в формате pdf.

Литература

1. Осипов Г.С., Панов А.И., Чудова Н.В. Управление поведением как функция сознания. I. Картина мира и целеполагание // Известия РАН. Теория и системы управления. 2014. № 4. С. 49–62.
2. Осипов Г.С., Панов А.И., Чудова Н.В. Управление поведением как функция сознания. II. Синтез плана поведения // Известия РАН. Теория и системы управления. 2015. № 6. С. 47–61.
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. Киселeв Г.А., Панов А.И. Знаковый подход к задаче распределения ролей в коалиции когнитивных агентов // Труды СПИИРАН. 2018. № 57. С. 161–187.
20. Klusch, M., Gerber, A. A Dynamic Coalition Formation Scheme for Rational Agents // IEEE Intelligent Systems. 2002. P. 42–47.
21. Осипов Г.С. Целенаправленное поведение коалиции когнитивных агентов // Гибридные и синергетические интеллектуальные системы// Сб. материалов IV Всерос. конф. Калининград. 2018. С. 81–85.