29、多智能体系统中紧急修复任务分配策略评估

多智能体系统中紧急修复任务分配策略评估

1. 引言

在多智能体系统（MAS）中，有效的任务分配策略对于紧急修复至关重要。本文将介绍五种用于修复任务分配的算法，并通过模拟实验对它们进行评估。

2. 算法介绍

我们将介绍五种用于修复任务分配的算法：独立单元 MAS 算法（基线算法）、集中式算法、分布式算法、带重新规划的集中式算法和带重新规划的分布式算法。这些算法基于合同网协议将修复任务分配给智能体。

• 独立单元 MAS 算法 ：各单元 MAS 的管理智能体不相互通信。当传感智能体检测到未来智能体故障原因时，同一单元 MAS 中的动作执行智能体在无其他单元 MAS 帮助下尝试修复。
  • 传感智能体算法 ：检测到新的未来智能体故障原因时，若管理智能体存活，则向其报告信息。
  • 管理智能体算法 ：收到新故障原因信息后，选择并预留动作执行智能体进行修复任务；当预留的动作执行智能体可开始执行修复动作时，下达执行命令并清除预留信息。
  • 动作执行智能体算法 ：收到执行命令后执行修复动作，无论结果如何消耗 1 个资源，并向管理智能体报告结果。
• 集中式算法 ：仅一个管理智能体（顶级管理智能体）作为领导者，根据合同网协议将修复任务分配给单元 MAS 的管理智能体。
  • 传感智能体算法 ：同