[发明专利]一种恶意环境下的多智能体系统安全趋同控制方法

权利要求书

1.恶意环境下的多智能体系统安全趋同控制方法，包括以下步骤：

步骤1.建立数学模型；考虑由n个节点组成的多智能体系统网络，网络中一个节点代表一个智能体；假定网络中包含有n_s个正常节点和n_a个恶意节点，满足n_s+n_a＝n；第i个正常节点的动态模型为：

x_i(k+1)＝x_i(k)+u_i(k),i∈V_s(1)

其中x_i(k)和u_i(k)分别为节点i在k时刻的状态值和控制输入，V_S表示所有正常节点的集合；另外假定系统中所有恶意节点的动态方程是未知的，它们不按照所设计的控制协议更新自身状态值，具有任意改变自身状态值的能力，并能制造虚假信息发送给周围正常节点，致使正常节点在更新状态时因采用这些虚假信息而发生错误，从而达到破坏整个网络趋同进程的目的；

步骤2.控制方法设计；根据上述建立的数学模型，以及恶意节点的攻击特点，接下去我们给出详细的控制器设计方法；本发明考虑网络中所有正常节点未知其他节点的识别序号，在仅知道周围邻居中至多拥有不超过f个邻居为恶意节点的前提下，即|N_i∩V_a|≤f,f∈Z⁺，其中V_a表示所有恶意节点的集合，Z⁺表示正整数，f表示邻居中至多恶意节点数目，根据自身状态和邻居的时延状态信息设计控制器；具体步骤如下：

步骤21:初始化系统

令k＝0，初始化系统，所有正常节点赋予初始状态值；

步骤22:计算删减自适应参数

在第k轮时刻，正常节点i将该时刻收获的所有的信息值x_j(k-d_i,j(k)),j∈N_i进行整理后，按数值的大小作降序排列，其中j表示此时给节点i传送信息的节点，d_i,j(k)为i和j之间的通信时延，N_i为节点i的邻居集，即所有能够发送信息给节点i的的节点集；记n_i(k)为k时刻节点i的邻居总个数，r_i(k)为控制器删减自适应参数，r_i(k)的值按照如下规则给定：

ri(k)=ni(k)-f-1,ni(k)<2f+1f,ni(k)≥2f+1;---(2)]]>

步骤23：创建删减规则

基于步骤22求得的删减自适应参数r_i(k)，我们接下来创建节点删减规则：如果节点i整理的序列中有不少于r_i(k)个值严格大于自身状态值x_i(k)，那么将序列中前r_i(k)个值移除，如不足r_i(k)个，则将这些大于x_i(k)的值全部移除；同样地，如果序列中有不少r_i(k)个值严格小于自身状态值x_i(k)，那么将序列中后r_i(k)个值移除，如不足r_i(k)个，则将这些小于x_i(k)的值全部移除；

步骤24：设计控制协议

根据步骤23中删减完后保留的信息值，给节点i设计如下趋同控制协议：

ui(k)=1Σj=1nai,jδi,j(k)×(Σj=1nai,jδi,j(k)(xj(k-di,j(k))-xi(k)))---(3)]]>

结合之前个体的动态方程，控制系统闭环方程为：

xi(k+1)=xi(k)+1Σj=1nai,jδi,j(k)×(Σj=1nai,jδi,j(k)(xj(k-di,j(k))-xi(k)))---(4)]]>

式子中各数学符号含义如下：

d_i,j(k)为节点j到节点i的通信时延，满足常数为通信时延上界，满足d‾=supk≥0max{di,j(k),j∈Ni,i∈Vs};]]>考虑各节点获取自身状态时不存在时延，即d_i,i(k)＝0,a_i,j≥0为节点i和j之间的通信权重，且令定义函数当节点i在步骤2中保留节点j的信息时，δ_i,j(k)＝1，否则δ_i,j(k)＝0；

步骤25：循环设置

令k＝k+1，转到步骤22；

步骤3.趋同条件分析；首先依据代数图论知识，在这里提出r-健壮网络的概念：对于一个有向通信网络，如果节点集V中任意一对子集，记作S₁,S₂，至少存在一个节点属于其中一个子集当中，即i∈S_κ，κ＝1,2,满足|N_i/S_κ|≥r，r∈Z⁺，则称该网络是r-健壮网络；通过对r-健壮网络概念的引入，进而得到如下趋同条件：

对于一个恶意攻击环境下的多智能体系统网络，如果正常节点周围邻居中至多拥有不超过f个邻居为恶意节点，且满足2f+1-健壮网络属性，那么每个正常节点的状态值能够保持在一个安全区域内发生变化且能够最终实现一致，而且与网络的通信时延无关。