Self-adaptable Group Formation of Reconfigurable Agents in Dynamic Environments

The formation of groups in heterogeneous swarms is important whenever there is benefit from cooperation between the members of a group. Here we investigate decentralized group formation strategies for a set of moving agents that have to collect resources. The agents are reconfigurable and can adapt themselves to the needs of their group. It is assumed that the agents are simple and communication between groups is limited to sensing each other. Members of one group are able to share information about their capabilities and movement decision. Also the decision strategies for integrating a new agent into a group and for the moving direction of a group are simple. Several versions of the system are compared experimentally for a dynamic situation where the number of available resource types changes. It is shown that the costs for reconfiguration influences the optimal strategy for the integration of new agents into a group. The system can adapt the average group size to the number of available resource types.

[1]  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).

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

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

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

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

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

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

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

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

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