Research On The Construction Method Of Agent Coalition In Distributed Environment

With the continuous progress of social productivity,the demand for complex problem solving is also increasing.Multiple Agent systems(MAS)can efficiently solve complex problems because of their own distribution and robustness.In multiple Agent systems,the coordination and cooperation between multiple Agent is the way to complete the system task.Coalition mechanism is an important way of cooperation between Agent.Coalition Generation is the most important part of multi Agent system,and Agent coalition generation solution is an important research direction.How to divide the utility of coalition is another important part of the multi Agent system.It is of great significance to use a reasonable allocation strategy to divide the utility of the coalition.This paper mainly studies the problem of Coalition Generation and coalition utility division to complex tasks under the distributed environment.This paper analyzes the two main problems of Agent coalition construction process and existing methods in distributed environment,and proposes a Agent coalition construction model for complex tasks under distributed environment.The process of coalition building is divided into task decomposition,coalition generation stage and utility division stage.The task decomposition phase resolves the complex target task flow and solves the problem of logical dependency between subtasks.The formation phase of the coalition mainly solves the problem of low efficiency of coalition caused by non sharing information between Agent in distributed environment.After analyzing the shortcomings of the existing coalition generation algorithm,the Agent coalition generation algorithm based on the cost information disclosure mechanism is proposed for the self-interest Agent.Under the condition that information is not shared,each Agent uses feedback factors to control its own information to win tasks,which is consistent with Agent's self interest and accelerates the generation of coalition.The utility division phase aims at the shortage of the existing utility division strategy,and proposes a utility division strategy based on the credit rating and the contribution of the capability.Considering the credit and capability of Agent in coalition,we evaluate the weight of utility division,and finally update the credit level,improve the stability of coalition,and finally build a stable Agent coalition.In order to verify the effectiveness of Agent coalition building method,theoretical proof and case validation are carried out in this paper.The results show that this method performs well in the efficiency and stability of coalition generation.Finally,the coalition generation method is applied to the task assignment of shipbuilding process,and the construction process of coalition is explained in detail,which proves the practicability of the algorithm.