Skip to main content
SpringerLink
Log in
Book cover

Future of Information and Communication Conference

FICC 2019: Advances in Information and Communication pp 1136–1143Cite as

Algorithm and Application Development for the Agents Group Formation in a Multi-agent System Using SPADE System

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Networks and Systems ((LNNS,volume 70))

Abstract

This paper describes the group formation problem in multi-agent systems. A finite set of agents should be divided into the best set of groups. The task is to form the groups of agents of several types, which have different properties and abilities, so that they to be able to achieve the goal which cannot be achieved by any single agent on its own. To date, several group formation algorithms have been proposed: optimal algorithms are able to work with up to 50 agents; approximate algorithms can handle the group formation problem if number of agents is about hundreds or thousands. In this work SPADE multi-agent system is chosen after evaluation of its scalability and performance for several hundreds of agents. Greedy algorithm for agents group formation is proposed and implemented using SPADE multi-agent system. Characteristics of implemented algorithm are studied. Results show that performance of proposed SPADE based framework allows the implementation of more complex algorithms for agents group formation, which may provide results closer to optimal.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Bellifemine, F., Poggi, A., Rimassa, G.: JADE–A FIPA-compliant agent framework. In: Proceedings of The Practical Applications on Intelligent Agents and MultiAgent Technology (PAAM), pp. 97–108 (1999)

    Google Scholar 

  2. Gregori, M.E., Cámara, J.P., Bada, G.A.: A jabber-based multi-agent system platform. In: Proceedings of the Fifth International Joint Conference on Autonomous Agents and Multiagent Systems, pp. 1282–1284, ACM (2006)

    Google Scholar 

  3. Amato, A., Di Martino, B., Scialdone, M., Venticinque, S.: Design and evaluation of P2P overlays for energy negotiation in smart micro-grid. Comput. Stand. Interfaces 44, 159–168 (2016)

    Article  Google Scholar 

  4. Van De Vijsel, M., Anderson, J.: Coalition formation in multi-agent systems under real-world conditions. In: Proceedings of Association for the Advancement of Artificial Intelligence (2004)

    Google Scholar 

  5. Farinelli, A., Bicego, M., Ramchurn, S.D., Zucchelli, M.: C-Link: A hierarchical clustering approach to large-scale near-optimal coalition formation. In: IJCAI, pp. 106–112 (2013)

    Google Scholar 

  6. Rahwan, T., Ramchurn, S.D., Jennings, N.R., Giovannucci, A.: An anytime algorithm for optimal coalition structure generation. J. Artif. Intell. Res. 34, 521–567 (2009)

    Article  MathSciNet  Google Scholar 

  7. Pawłowski, K., Kurach, K., Svensson, K., Ramchurn, S.D., Michalak, T.P., Rahwan, T.: Coalition structure generation with the graphics processing unit. In: Proceedings of the 2014 International Conference on Autonomous Agents and Multi-Agent Systems, pp. 293–300 (2014)

    Google Scholar 

  8. Voice, T., Ramchurn, S.D., Jennings, N.R.: On coalition formation with sparse synergies. In: Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems, vol. 1, pp. 223–230. International Foundation for Autonomous Agents and Multiagent Systems (2012)

    Google Scholar 

  9. Di Mauro, N., Basile, T.M., Ferilli, S., Esposito, F.: Coalition structure generation with GRASP. In: International Conference on Artificial Intelligence: Methodology, Systems, and Applications, pp. 111–120. Springer, Berlin (2010)

    Google Scholar 

  10. Osipov, G.S., Panov, A.I., Chudova, N.V.: Behavior control as a function of consciousness. I. World model and goal setting. J. Comput. Syst. Sci. Int. 53, 517–529 (2014)

    Article  MathSciNet  Google Scholar 

  11. Osipov, G.S., Panov, A.I., Chudova, N.V.: Behavior control as a function of consciousness. II. Synthesis of a behavior plan. J. Comput. Syst. Sci. Int. 54, 882–896 (2015)

    Article  MathSciNet  Google Scholar 

  12. Such, J.M., Alberola, J.M., Mulet, L., Espinosa, A., Garcia-Fornes, A., Botti, V.: Large-scale multiagent platform benchmarks. In: LADS, pp. 192–204 (2007)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Federal Research Center ‘‘Computer Science and Control” of RAS, Moscow, Russia

    Alexey Goryashchenko

Authors
  1. Alexey Goryashchenko
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Alexey Goryashchenko .

Editor information

Editors and Affiliations

  1. Faculty of Science and Engineering, Saga University, Saga, Japan

    Kohei Arai

  2. The Science and Information (SAI) Organization, Bradford, UK

    Rahul Bhatia

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Goryashchenko, A. (2020). Algorithm and Application Development for the Agents Group Formation in a Multi-agent System Using SPADE System. In: Arai, K., Bhatia, R. (eds) Advances in Information and Communication. FICC 2019. Lecture Notes in Networks and Systems, vol 70. Springer, Cham. https://doi.org/10.1007/978-3-030-12385-7_77

Download citation

Publish with us

Policies and ethics

Search

Navigation