A multi-agent coordination model for the variation of underlying network topology

In now multi-agent systems, the underlying networks are always dynamic and the network topologies are always changed in the operation. Therefore, the coordination of agents shall be adjusted for the dynamic network topology. Aiming at the dynamics of underlying network topology, a novel adaptive multi-agents coordination model is explored in this paper. In the paper, a series of algorithms for multi-agent task and resource negotiation are provided. The provided algorithms consider the factors of network topology and agent distribution, and can implement effective task allocation and resource negotiation for current network topology. Therefore, the adaptation of agent coordination for dynamic underlying network topology can be achieved, which is also proved by the case studies and performance analyses in the paper. (C) 2005 Elsevier Ltd. All rights reserved.