Decentralized and dynamic group formation of reconfigurable agents

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.

[1]  Martin Middendorf,et al.  Self-organized cooperation between agents that have to solve resource collection tasks , 2013, 2013 IEEE Symposium on Swarm Intelligence (SIS).

[2]  Minjie Zhang,et al.  Self-Adaptation-Based Dynamic Coalition Formation in a Distributed Agent Network: A Mechanism and a Brief Survey , 2013, IEEE Transactions on Parallel and Distributed Systems.

[3]  Myriam Abramson Coalition Formation of Cognitive Agents , 2008, AAAI Fall Symposium: Adaptive Agents in Cultural Contexts.

[4]  Marie desJardins,et al.  THE EFFECT OF NETWORK STRUCTURE ON DYNAMIC TEAM FORMATION IN MULTI‐AGENT SYSTEMS , 2008, Comput. Intell..

[5]  Sarit Kraus,et al.  Methods for Task Allocation via Agent Coalition Formation , 1998, Artif. Intell..

[6]  Lovekesh Vig,et al.  Multi-robot coalition formation , 2006, IEEE Transactions on Robotics.

[7]  S. David Wu,et al.  Coalitions in coordinated multi-agent production scheduling: A computational study , 2007 .

[8]  Viktor K. Prasanna,et al.  Energy Efficient Hardware-Software Co-Synthesis Using Reconfigurable Hardware , 2009 .

[9]  Martin Middendorf,et al.  Self-adaptable Group Formation of Reconfigurable Agents in Dynamic Environments , 2013, NICSO.

[10]  Isaac Chao,et al.  Tag Mechanisms Evaluated for Coordination in Open Multi-Agent Systems , 2008, ESAW.

[11]  Akanksha Singh,et al.  Self-Organizing Agent Coalitions in Distributed Multi-agent Systems , 2010, 2010 International Conference on Computational Intelligence and Communication Networks.

[12]  Yingqian Zhang,et al.  Multiagent task allocation in social networks , 2011, Autonomous Agents and Multi-Agent Systems.

[13]  Talal Rahwan,et al.  Algorithms for coalition formation in multi-agent systems , 2007 .

[14]  R. Riolo,et al.  Evolution of cooperation without reciprocity , 2001, Nature.

[15]  Markus Rullmann,et al.  A cost model for partial dynamic reconfiguration , 2008, 2008 International Conference on Embedded Computer Systems: Architectures, Modeling, and Simulation.

[16]  L. Boloni,et al.  Agent-based coalition formation in disaster response applications , 2006, IEEE Workshop on Distributed Intelligent Systems: Collective Intelligence and Its Applications (DIS'06).

[17]  Ramachandra Kota,et al.  Decentralized approaches for self-adaptation in agent organizations , 2012, TAAS.

[18]  Vicente Julián,et al.  Challenges for adaptation in agent societies , 2012, Knowledge and Information Systems.

[19]  Maryamossadat Mahani,et al.  Strategic Structural Reorganization in Multi-agent Systems Inspired by Social Organization Theory , 2012 .

[20]  Ariel D. Procaccia,et al.  The communication complexity of coalition formation among autonomous agents , 2006, AAMAS '06.

[21]  Katia Sycara,et al.  A STABLE AND EFFICIENT SCHEME FOR TASK ALLOCATION VIA AGENT COALITION FORMATION , 2004 .