基于势博弈的异构多智能体系统任务分配和重分配

摘要：

针对异构多智能体系统,基于势博弈理论提出一种新的任务分配和重分配算法.考虑任务执行同步性和任务时效性的多重约束,导致异构多智能体系统中各个体任务执行时间受到多种限制,建立一个基于势博弈的算法结构,使系统以分布式方式工作.在此基础上,基于势博弈理论设计任务分配算法,保证在较低复杂度的同时,可以得到近似最大化期望全局效用的良好分配方案,并且随后将所提出的方法推广到任务重分配方案实现故障下的容错.最后,针对攻击任务场景对所提算法进行仿真验证,结果表明,在期望全局效用、容错能力和算法复杂度方面具有全面的性能.

关键词：任务分配、多智能体系统、势博弈、约束优化、容错

所属期刊栏目：48

分类号：TP301.6;TN929.5;F205

资助基金：国家自然科学基金;国家自然科学基金;中央高校基础科研基金;南京航空航天大学机械结构力学;国家重点实验室基金;高等学校学科创新引智计划;江苏省自然科学基金

在线出版日期：2022-11-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共13页

页码：2416-2428