[发明专利]一种网络资源约束下的多智能体任务分配方法

摘要

本发明提出了一种网络资源约束下的多智能体任务分配方法，该方法面向资源约束的多智能体系统，通过建立统一系统状态库，为任务分配提供实时系统状态；通过增加任务分解、招标者选择环节，减少了任务协作成本及任务协商通信量。多智能体任务分配方法由状态收集模块、状态统一描述模块、任务分解分发模块组成，状态收集模块采用移动代理的方式收集全系统资源状态；状态统一描述模块对资源状态进行统一分类及描述，使用Hash算法实现系统状态库的快速查找与存储；任务分解分发模块基于统一的系统状态进行任务分解，使用合同网与Dijkstra相结合的招标者选择策略。本发明提高了任务分配效率，增强了多智能体系统的任务执行能力。