Coalition formation based on a task-oriented collaborative ability vector

摘要

coalition formation is an important coordination problem in multi-agent systems, and a proper description of collaborative abilities for agents is the basic and key precondition in handling this problem. In this paper, a model of task-oriented collaborative abilities is established, where five task-oriented abilities are extracted to form a collaborative ability vector. A task demand vector is also described. In addition, a method of coalition formation with stochastic mechanism is proposed to reduce excessive competitions. An artificial intelligent algorithm is proposed to compensate for the difference between the expected and actual task requirements, which could improve the cognitive capabilities of agents for human commands. Simulations show the effectiveness of the proposed model and the distributed artificial intelligent algorithm.