基于迭代寻优策略合同网协议的任务分配算法

Task Allocation Algorithm for Battlefield Situation Reconstruction

作战体系重构时,需要考虑多智能体协作,但智能体协作存在的欺骗行为,导致无法获得最优方案。对经典合同网协议进行改进,提出了一种多智能体欺骗行为下的任务分配算法。利用能力信息和负载信息描述任务和智能体,构建评价函数,分析智能体和任务的契合程度,基于评价值得到任务分配方案,通过迭代寻优策略逐步收敛到唯一解。实验结果验证了算法的有效性和快速性。

Multi-agent cooperation should be considered in the reconfiguration of combat system,but the cheating behavior of agent cooperation leads to the failure of obtaining the optimal scheme.This paper proposes a multi-agent task allocation algorithm based on the improvement of classical contract network protocol.The task and agent are described by capability information and load information,and then the evaluation function is constructed to analyze the agreement degree between agent and task.Experimental results verify the effectiveness and rapidity of the Algorithm.