Authors:
Amar Nath
;
Arun Ar
and
Rajdeep Niyogi
Affiliation:
IIT Roorkee, India 247667, India
Keyword(s):
Multi-team Formation, Distributed Algorithm, Dynamic Environment, Multi-agent Coordination and Cooperation.
Abstract:
Multi-team formation has received considerable attention in the last decade. Most existing approaches for team formation assume complete knowledge of the environment, and the problem is reduced to a combinatorial optimization problem. In a dynamic environmnt, the agents may be spatially distributed, have limited information, lack global knowledge, and update their knowledge by communicating with each other. In such a setting, it would be more appropriate for the agents to form teams by themselves in a distributed manner. In this paper, we suggest a distributed algorithm for multi-team formation (DMTF). The implementation of a distributed algorithm is quite challenging, and traditionally such algorithms are presented in a theoretical way. We implemented the proposed algorithm using a multi-robot simulator. The experimental results show the efficacy of the approach.