(19)中华 人民共和国 国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202111436863.X (22)申请日 2021.11.29 (71)申请人 北京航空航天大 学 地址 100191 北京市海淀区北京航空航天 大学 (72)发明人 李大庆　段宇霆　 (74)专利代理 机构 北京高沃 律师事务所 1 1569 代理人 刘芳 (51)Int.Cl. G06F 30/20(2020.01) G06F 17/18(2006.01) (54)发明名称 一种多智能体与装备体系实体单元的匹配 方法及系统 (57)摘要 本发明涉及一种多智能体与装备体系实体 单元的匹配方法及系统， 方法包括： 根据OODA模 型进行重构， 得到韧性环； 所述韧性环为观测 ‑评 估‑决策‑重构过程环； 根据所述OODA模型构建装 备体系的装 备实体单元集合； 根据所述韧性环构 建多智能体集合； 利用二分网络理论将所述装备 实体单元集合和所述多智能体集合进行匹配， 得 到匹配数学模 型； 利用启发式优化算法对所述匹 配数学模型进行求解， 得到装备实体单元和多智 能体的匹配关系。 本发明通过智能体和装备体系 实体单元之间的匹配关系实现装备体系的韧性。 权利要求书4页 说明书11页 附图3页 CN 114117801 A 2022.03.01 CN 114117801 A 1.一种多智能体与装备体系实体单 元的匹配方法， 其特 征在于， 包括： 对OODA模型进行重构， 得到韧性环； 所述韧性环为观测 ‑评估‑决策‑重构过程环； 根据所述O ODA模型构建装备体系的装备实体单 元集合； 根据所述韧性环构建多智能体集 合； 利用二分网络理论将所述装备实体单元集合和所述多智能体集合进行匹配， 得到匹配 数学模型； 利用装备启发式优化算法对所述匹配数学模型进行求解， 得到装备实体单元和多智能 体的匹配关系。 2.根据权利要求1所述的多智能体与装备体系实体单元的匹配方法， 其特征在于， 所述 利用二分网络理论将所述装备实体单元集合和所述多智能体集合进行匹配， 得到匹配数学 模型， 具体包括： 根据所述装备体系的装备实体单 元的功能和多智能体确定匹配原则； 根据所述匹配原则、 所述装备实体单元集合和所述多智能体集合利用二分网络理论构 建匹配数 学模型； 所述匹配数 学模型包括目标函数和约束条件。 3.根据权利要求2所述的多智能体与装备体系实体单元的匹配方法， 其特征在于， 所述 根据所述匹配原则、 所述装备实体单元集合和所述多智能体集合利用二分 网络理论构建匹 配数学模型， 具体包括： 根据所述装备实体单 元集合和所述多智能体集 合确定目标函数； 根据所述匹配原则确定约束条件。 4.根据权利要求2所述的多智能体与装备体系实体单元的匹配方法， 其特征在于， 所述 目标函数的表达式为： 其中， sk为满足组成完成的韧性环所需要的装备种类数， K为所有装备种类数， k为装备 种类， xk为是否选择第k种装 备来组成完整的韧性环， 其中， xk＝0或者xk＝1， L为所有智能体 种类数， l为智能体种类， sk， l为第k种装备与第l种智能体是否匹配， 其中sk， l＝0或者sk， l＝ 1。 5.根据权利要求2所述的多智能体与装备体系实体单元的匹配方法， 其特征在于， 所述 约束条件 包括： 其中， l， K∈N， l∈[1， L]， k∈[1， K]， K为所有装备种类数， k为装备种类， sk， l为第k种装 备与第l种智能体是否匹配， sk， l＝0或者sk， l＝1， L为所有智能体种类数， l为智能体种类， N 为正整数； 权　利　要　求　书 1/4 页 2 CN 114117801 A 2其中， Al∈R， Qk∈R， L为所有智能体种类数， l为智能体种类， sk， l为第k种装备与第l种智 能体是否匹配， sk， l＝0或者sk， l＝1， Al为第l种智能体的能力值， Qk为装备种类 k的能力上限， R为实数； 其中， T， K∈N， t∈[1， T]， k∈[1， K]， 其中， K为所有装备种类数， k为装备种类， N为正整 数， T为装 备种类k不能匹配的智能体集合中元素总数， sk， f(t)为第k种装 备与装备种类k不能 匹配的多智能体集 合中的第t种智能体进行匹配， f(t)为 集合Tt中第t个元 素； 其中， M∈R， m∈[1， M]， k∈[1， K]， M为装备种类k必须匹配的智能体集合中元素总数， g (m)为集合Mk中第m个元 素； 其中， l， K∈N， l∈[1， L]， k∈[1， K]， xk为是否选择第k种装备来组成完整的韧性环， xk＝ 0或者xk＝1， sk， l为第k种装备与第l种智能体是否匹配， sk， l＝0或者sk， l＝1， L为所有智能体 种类数， l 为智能体种类， K为所有装备种类数， k 为装备种类。 6.一种多智能体与装备体系实体单 元的匹配系统， 其特 征在于， 包括： 重构模块， 用于对OODA模型进行重构， 得到韧性环； 所述韧性环为观测 ‑评估‑决策‑重 构过程环； 实体单元集合构建模块， 用于根据所述O ODA模型构建装备体系的装备实体单 元集合； 多智能体集 合构建模块， 用于根据所述韧性环构建多智能体集 合； 匹配模块， 用于利用二分网络理论将所述装备实体单元集合和所述多智能体集合进行 匹配， 得到匹配数 学模型； 实体单元和多智能体的匹配关系确定模块， 用于利用启发式优化算法对所述匹配数学 模型进行求 解， 得到装备实体单 元和多智能体的匹配关系。 7.根据权利要求6所述的多智能体与装备体系实体单元的匹配系统， 其特征在于， 所述 匹配模块， 具体包括： 匹配原则确定单元， 用于根据 所述装备体系的装备实体单元的功能和多智能体确定匹 配原则； 构建单元， 用于根据所述匹配原则、 所述装备实体单元集合和所述多智能体集合利用 二分网络理论构建匹配数 学模型； 所述匹配数 学模型包括目标函数和约束条件。 8.根据权利要求7所述的多智能体与装备体系实体单元的匹配系统， 其特征在于， 所述 构建单元， 具体包括： 目标函数确定子单元， 用于根据所述装备实体单元集合和所述多智能体集合确定目标 函数；权　利　要　求　书 2/4 页 3 CN 114117801 A 3