A coalition formation strategy of multi-agent in network condition

This paper presents an algorithm for forming multi-agent coalitions in network condition. A multi-agent coalition structure model under network condition is given. We design a cluster algorithm according to the correlation degree of task planning agents´ intentions, and transform the intention cluster problem to the problem of solving connected partite-graphs of weighted complete graph in graph theory. The intention gather is divided to many intention classes, and the agents whose intentions in the same intention class form a coalition. Experimental results demonstrate the feasibility of the algorithm in this paper.