-
题名基于势博弈的异构多智能体系统任务分配和重分配
被引量：14
- 1
-
-
作者
鞠锴
冒泽慧
姜斌
马亚杰
-
机构
南京航空航天大学自动化学院
-
出处
《自动化学报》
EI
CAS
CSCD
北大核心
2022年第10期2416-2428,共13页
-
基金
国家自然科学基金(62020106003,61922042)
中央高校基础科研基金(FRF-BD-20-10A)
+2 种基金
南京航空航天大学机械结构力学及控制国家重点实验室科研基金(MCMS-I-0521G05)
高等学校学科创新引智计划(111计划)(B20007)
江苏省自然科学基金(BK20211566)资助。
-
文摘
针对异构多智能体系统,基于势博弈理论提出一种新的任务分配和重分配算法.考虑任务执行同步性和任务时效性的多重约束,导致异构多智能体系统中各个体任务执行时间受到多种限制,建立一个基于势博弈的算法结构,使系统以分布式方式工作.在此基础上,基于势博弈理论设计任务分配算法,保证在较低复杂度的同时,可以得到近似最大化期望全局效用的良好分配方案,并且随后将所提出的方法推广到任务重分配方案实现故障下的容错.最后,针对攻击任务场景对所提算法进行仿真验证,结果表明,在期望全局效用、容错能力和算法复杂度方面具有全面的性能.
-
关键词
任务分配
多智能体系统
势博弈
约束优化
容错
-
Keywords
Task allocation
multiagent systems
potential game
constrained optimization
fault tolerance
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
