Skip to main content

Advertisement

Springer Nature Link
Log in

Decentralized and dynamic group formation of reconfigurable agents

  • Regular research paper
  • Published:
Memetic Computing Aims and scope Submit manuscript

Abstract

Adaptive group formation in dynamic environments performed by heterogeneous swarms of simple agents is an interesting research topic. In this paper we consider an unsupervised scenario where the individuals of the swarm have limited information about their environment as well as limited communication capabilities. The particular case of a multi-agent model with self-organized reconfigurable agents where the agents are confronted with a resource collection task, different movement, and group formation tactics are analyzed experimentally. It is shown that cooperation in groups is profitable for the group members and the optimal group size depends on environmental parameters. Moreover, a simple strategy based on the agents ability to measure their own workload results in an adaptive behavior that influences the size of the groups and increases the performance of the overall system.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13

Similar content being viewed by others

Explore related subjects

Discover the latest articles and news from researchers in related subjects, suggested using machine learning.

References

  1. Gerkey BP, Mataric MJ (2004) A formal analysis and taxonomy of task allocation in multi-robot systems. Int J Robot Res 23:939–954

    Article  Google Scholar 

  2. Vig L, Adams JA (2006) Multi-robot coalition formation. IEEE Trans Robot 22:637–649

    Article  Google Scholar 

  3. Li C, Sycara K (2004) A stable and efficient scheme for task allocation via agent coalition formation. In: Algorithms for Cooperative Systems, World Scientific. p 20

  4. Procaccia AD, Rosenschein JS (2006) The communication complexity of coalition formation among autonomous agents. In: Proceedings of the 5th International Joint Conference on Autonomous agents and multiagent systems. pp 505–512

  5. Moritz RL, Middendorf M (2013) Self-organized cooperation between agents that have to solve resource collection tasks. In: Proc. IEEE Swarm Intelligence Symposium. p 12

  6. Moritz RL, Middendorf M (2014) Self-adaptable group formation of reconfigurable agents in dynamic environments. In: Nature Inspired Cooperative Strategies for Optimization (NICSO 2013). Springer, pp 287–301

  7. Riolo MD, Cohen R, Axelrod R (2001) Evolution of cooperation without reciprocity. Nature 414:441–443

    Article  Google Scholar 

  8. Chao I, Ardaiz O, Sanguesa R (2008) Tag mechanisms evaluated for coordination in open multi-agent systems. In: Artikis A, OHare GM, Stathis K, Vouros G (eds) Engineering Societies in the Agents World VIII. Volume 4995 of Lecture Notes in Computer Science. Springer, Berlin, Heidelberg, pp 254–269

  9. Yucel O, Crawford C, Sen S (2014) Evolving effective behaviors to interact with tag-based populations. In: AAMAS-14 Adaptive Learning Agents Workshop, ACM (2014) 7 pages

  10. de Weerdt MM, Zhang Y, Klos T (2012) Multiagent task allocation in social networks. Auton Agents Multi-Agent Syst 25(1):46–86

  11. Walaa El-A, Hu J, R L (2013) A proposed feasible coalition formation model based on agent weighted graph. J Comput Inf Syst 9:6333–6341

    Google Scholar 

  12. Alberola JM, Julian V, Garcia-Fornes A (2014) Challenges for adaptation in agent societies. Knowl Inf Syst 38(1):1–34

    Article  Google Scholar 

  13. Mahani MN (2012) Strategic structural reorganization in multi-agent systems inspired by social organization theory. Ph.D. thesis, Faculty of Electrical Engineering and Computer Science, University of Kansas

  14. Ye D, Zhang M, Sutanto D (2013) Self-adaptation-based dynamic coalition formation in a distributed agent network: a mechanism and a brief survey. IEEE Trans Parallel Distrib Syst 24:1042–1051

    Article  Google Scholar 

  15. Gaston ME, DesJardins M (2008) The effect of network structure on dynamic team formation in multi-agent systems. Comput Intel 24(2):122–157

    Article  MathSciNet  Google Scholar 

  16. Kota R, Gibbins N, Jennings NR (2012) Decentralized approaches for self-adaptation in agent organizations. ACM Trans Autonom Adapt Syst 7(1):28

    Google Scholar 

  17. Shehory O, Kraus S (1996) Methods for task allocation via agent coalition formation. Artif Intel 101:165–200

    Article  MathSciNet  Google Scholar 

  18. Rahwan T (2007) Algorithms for coalition formation in multi agent systems. University of Southhampton, Ph.D. Thesis

  19. Kutanoglu E, Wu SD (2007) Coalitions in coordinated multi-agent production scheduling: a computational study. J Manuf Syst 26:12–21

    Article  Google Scholar 

  20. Khalouzadeh L, Nematbakesh N, Zamanifar K (2010) A decentralized coalition formation algorithm among homogeneous agents. J Theor Appl Inf Technol 22:35–42

    Google Scholar 

  21. Singh VK, Husaini S, Singh A (2010) Self-organizing agent coalitions in distributed multi-agent systems. In: 2010 International Conference on Computational Intelligence and Communication Networks. pp 650–655

  22. Abramson M (2008) Coalition formation of cognitive agents. In: Proc. of the Second International Conference on Computational Cultural Dynamics. p 7

  23. Bölöni L, Khan MA, Turgut D (2007) Agent-based coalition formation in disaster response applications. Int J Intel Control Syst 12:107–117

    Google Scholar 

  24. Ou J, Prasanna VK (2009) Energy efficient hardware-software co-synthesis using reconfigurable hardware. Chapman and Hall/CRC, Boca Raton

    Book  Google Scholar 

  25. Rullmann M, Merker R (2011) A cost model for partial dynamic reconfiguration. In: Transactions on high-performance embedded architectures and compilers IV, Springer, pp 370–390

Download references

Acknowledgments

This work has been supported by the European Social Fund (ESF) and the Free State of Saxony within Nachwuchsforschergruppe ,,Schwarm-inspirierte Verfahren zur Optimierung, Selbstorganisation und Ressourceneffizienz“. We thank the anonymous reviewers for their comments which helped to improve the paper.

Author information

Authors and Affiliations

  1. Parallel Computing and Complex Systems Group Institute of Computer Science, Universität Leipzig, Leipzig, Germany

    Ruby L. V. Moritz & Martin Middendorf

Authors
  1. Ruby L. V. Moritz
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Martin Middendorf
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Ruby L. V. Moritz.

Additional information

Intended for the thematic issue on ‘Nature Inspired Cooperative Strategies for Optimization’.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Moritz, R.L.V., Middendorf, M. Decentralized and dynamic group formation of reconfigurable agents. Memetic Comp. 7, 77–91 (2015). https://doi.org/10.1007/s12293-014-0149-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12293-014-0149-3

Keywords