Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Memetic Computing
Published in: Memetic Computing 2/2015

01-06-2015 | Regular research paper

Decentralized and dynamic group formation of reconfigurable agents

Authors: Ruby L. V. Moritz, Martin Middendorf

Published in: Memetic Computing | Issue 2/2015

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.
previous article Editorial
next article An effective multiobjective approach for hard partitional clustering

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now
Literature
1.
Gerkey BP, Mataric MJ (2004) A formal analysis and taxonomy of task allocation in multi-robot systems. Int J Robot Res 23:939–954CrossRef
2.
Vig L, Adams JA (2006) Multi-robot coalition formation. IEEE Trans Robot 22:637–649CrossRef
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–443CrossRef
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
12.
Alberola JM, Julian V, Garcia-Fornes A (2014) Challenges for adaptation in agent societies. Knowl Inf Syst 38(1):1–34CrossRef
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–1051CrossRef
15.
Gaston ME, DesJardins M (2008) The effect of network structure on dynamic team formation in multi-agent systems. Comput Intel 24(2):122–157CrossRefMathSciNet
16.
Kota R, Gibbins N, Jennings NR (2012) Decentralized approaches for self-adaptation in agent organizations. ACM Trans Autonom Adapt Syst 7(1):28
17.
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–21CrossRef
20.
Khalouzadeh L, Nematbakesh N, Zamanifar K (2010) A decentralized coalition formation algorithm among homogeneous agents. J Theor Appl Inf Technol 22:35–42
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
24.
Ou J, Prasanna VK (2009) Energy efficient hardware-software co-synthesis using reconfigurable hardware. Chapman and Hall/CRC, Boca RatonCrossRef
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
Metadata
Title
Decentralized and dynamic group formation of reconfigurable agents
Authors
Ruby L. V. Moritz
Martin Middendorf
Publication date
01-06-2015
Publisher
Springer Berlin Heidelberg
Published in
Memetic Computing / Issue 2/2015
Print ISSN: 1865-9284
Electronic ISSN: 1865-9292
DOI
https://doi.org/10.1007/s12293-014-0149-3

Other articles of this Issue 2/2015

Memetic Computing 2/2015 Go to the issue

Regular Research Paper

A novel two-level particle swarm optimization approach for efficient multiple sequence alignment

Editorial

Editorial

Regular research paper

An effective multiobjective approach for hard partitional clustering

Regular Research Paper

Quantum-Inspired Evolutionary Algorithm for difficult knapsack problems

Regular Research Paper

Many-objective optimization with corner-based search

Premium Partner

    Image Credits