隐私保护下基于事件触发的有限时间比例 一致性控制

王维, 岳江枫, 张安, 施孟佶

王维, 岳江枫, 张安, 施孟佶. 隐私保护下基于事件触发的有限时间比例 一致性控制[J]. 电子科技大学学报. DOI: 10.12178/1001-0548.2024181
引用本文: 王维, 岳江枫, 张安, 施孟佶. 隐私保护下基于事件触发的有限时间比例 一致性控制[J]. 电子科技大学学报. DOI: 10.12178/1001-0548.2024181
WANG Wei, YUE Jiangfeng, ZHANG An, SHI Mengji. Event-based scaled consensus control with privacy preservation and finite-time convergence[J]. Journal of University of Electronic Science and Technology of China. DOI: 10.12178/1001-0548.2024181
Citation: WANG Wei, YUE Jiangfeng, ZHANG An, SHI Mengji. Event-based scaled consensus control with privacy preservation and finite-time convergence[J]. Journal of University of Electronic Science and Technology of China. DOI: 10.12178/1001-0548.2024181

隐私保护下基于事件触发的有限时间比例 一致性控制

详细信息
    作者简介:

    王维,博士生,高级工程师,主要从事无人集群系统协同控制、飞行器指控与仿真技术方面的研究

    通讯作者:

    张安: 通信作者E-mail:zhangan@nwpu.edu.cn

  • 中图分类号: TP13

Event-based scaled consensus control with privacy preservation and finite-time convergence

  • 摘要:

    该文研究了隐私保护下多智能体系统的有限时间比例一致性控制问题。针对一阶多智能体系统,设计了一种基于事件触发机制的有限时间隐私保护比例一致性控制方案。首先,引入事件触发机制,并构建事件触发函数,实现智能体间的非周期性信息交互,从而降低多智能体系统的通信带宽需求;随后,设计有限时间控制器以提高多智能体系统的比例一致性收敛性能;同时,为每个智能体设计了可独立实现的确定性时变输出映射函数,以实现连续时间内多智能体系统的隐私保护。所有智能体在公开传输信息前对其内部状态进行编码,而邻居智能体和外部入侵者无法获取智能体的真实状态信息,从而实现隐私保护。然后,基于Lyapunov稳定性理论,分析了闭环误差系统的稳定性并建立了收敛条件。最后,通过一系列数值仿真验证了比例一致性控制方案的有效性。

    Abstract:

    This paper investigates the finite-time scaled consensus control problem of multi-agent systems with privacy protection. For first-order multi-agent systems, a finite-time privacy-protected scaled consensus control scheme based on an event-triggering mechanism is designed. At first, the event-triggering mechanism is introduced, and an event-triggering function is constructed to facilitate aperiodic information interaction among agents, thereby reducing the communication bandwidth requirements of the multi-agent system. Subsequently, a finite-time controller is designed to enhance the convergence performance of the scaled consensus for the multi-agent system. Moreover, a deterministic time-varying output mapping function is independently designed for each agent to achieve privacy protection within the multi-agent system over continuous time. That is, before publicly transmitting information, all agents encode their internal states, preventing neighboring agents and external intruders from accessing the true state information, thus ensuring privacy protection. Then, based on the Lyapunov theory, the stability of the closed-loop error system is analyzed, and convergence conditions are established. Finally, the effectiveness of the scaled consensus control scheme is verified through a series of numerical simulations.

  • 智能体(agent)是一个能够感知环境并根据感知结果采取行动以实现特定目标的系统或实体,如无人飞行器、无人舰船和无人车辆等,能够独立执行任务或通过远程控制完成指定任务,在军事及民用领域有广泛应用。然而,单一智能体系统载荷有限,缺乏足够的作业能力,制约了其进一步发展和推广。基于此,所发展而来的多智能体系统技术,能将不同地点的智能体有机地连接起来,实现在时间、空间和任务等多个方面的有效协同,大大提升了多智能体系统的作业能力,拓展了应用范围。随着物联网和信息物理系统的发展,设备的数量和覆盖范围日益庞大,而万物互联的理念使得不同成员的安全性和隐私保护问题日益突出,因此多智能体协同过程中的隐私保护问题也逐渐受到关注[1]

    多智能体协同离不开状态信息的传递,然而由于智能体自身能力的不足和无线信道传播的开放性,使得智能体的通信链路在信息传递过程中易受到干扰、窃听和攻击,尤其容易被潜在的窃听者拦截和解密交互的信息数据[2]。因此,在多智能体系统的信息交互过程中建立可靠的防御机制,确保集群系统的完整性、保密性和可控性逐渐成为系统信息安全的关键问题。为了解决信息安全问题,常见的方法是采用差分隐私机制[3-4],其核心思想是在状态值中注入噪声,注入噪声的方差大小直接影响了其安全性的强弱[3],方差大也会损失协同行为控制的精度;文献[5]将智能体的状态隐藏到随机值中,克服了差分隐私不能实现精确一致性的缺陷,但是需要较多算力;文献[6]提出一种基于节点的增强机制,将每个智能体节点分为实节点和虚节点,相邻节点之间通过需节点进行信息交换,为隐私保护趋同控制提供了轻量化的解决方案,其对网络拓扑要求比较苛刻;另外一种常见的方法是基于密码学的加密算法,文献[7]基于同态加密实现离散多智能体系统的平均一致性控制;针对二阶动态系统,文献[8]提出基于Paillier加密和随机网络权值来实现平均一致性,由于基于密码学的方法会显著增加通信和计算资源,这些方法会受限于资源约束或者系统的实时性需求。

    目前针对多智能体隐私保护的研究大部分关注的是多智能体一致性[9-11],一致性控制是协同控制的基础和核心,随着对多智能体一致性研究的深入,按照目标的不同,可以分为一致性、二部一致性和比例一致性。如在一些现实应用场景中,包括搜索救援、目标跟踪等任务,集群系统中的智能体要根据任务的需求分为两个或多个不同的群组分别执行任务[12-14]。作为传统一致性的延伸,多智能体比例一致性更具有普遍性和现实应用价值,同时,结合隐私保护的多智能体比例一致性研究也更符合真实的应用场景,具有研究价值。

    此外,在智能体执行任务时,多智能体系统的性能优化也尤为重要,包括系统的资源优化和收敛性能等。智能体之间产生的大量信息交互受限于有限的计算和通信资源,为了解决资源适用性的需求,可通过降低状态和控制器的更新频率来减少资源的使用。文献[15]提出在相同间隔内进行周期采样的控制器设计方案,虽然节约了通信资源,但是其对采样周期有严格的要求;文献[16]针对多智能体系统的比例一致性问题,设计具有事件触发机制的比例一致性控制协议,其非周期采样的特性减少了智能体之间通信和控制器更新的次数, 避免网络拥塞以及实现更好的资源利用效率;为了解决实际应用中控制时效性的需求,文献[13]将有限时间控制和固定时间控制引入到多智能体比例一致性控制中,提高了系统的收敛性能。目前已有文献综合考虑系统资源优化和收敛性能,文献[17]分别提出基于节点分解机制和同态密码技术的多智能体比例一致性算法;文献[18]将比例一致性的思想用于隐私保护,通过与比例系数相乘实现对初始状态和实时状态的保护;文献[19-21]引入事件触发机制和有限时间理论分别解决一致性、领导跟随一致性和二部一致性等群体行为控制。但是很少有研究人员将上述综合性能优化问题引入到隐私保护下的群体比例一致性控制问题中。

    综上所述,多智能体系统在隐私保护和性能优化方面已经有了大量的研究成果,但很少有研究综合考虑隐私保护和性能优化并将其应用到多智能体比例一致性中。本文将基于输出映射方法、事件触发机制和有限时间理论分别解决了多智能体比例一致性中信息安全性、资源适用性和控制时效性的问题。主要创新点如下:1)采用输出映射函数来解决连续时间多智能体系统隐私保护下的比例一致性控制问题。所有智能体在公开传输之前对其真实状态进行加密,进而保证每个智能体初始状态的真值无法被内部好奇节点、外部窃听者直接获得或者间接重构。与现有的基于差分隐私[3]和同态加密[7]的隐私保护方法相比,该方法控制结构更简单,计算复杂度更低。2)引入有限时间稳定性理论,保证了隐私保护下多智能体比例一致性的收敛性能。通过理论推导得到了与智能体初始状态相关的比例一致性稳定收敛时间。同时,最终实际收敛时间验证了理论结果得到的稳定收敛时间,与现有的基于渐进时间收敛的比例一致性算法[16-17,22]相比,本文算法提高了算法的收敛速度。3)通过选择合适的触发条件,设计了基于事件触发的有限时间比例一致性控制器。借助事件触发机制,减少了计算和通信资源的使用和控制器的更新频率。此外,本文还对所提出的控制器进行了收敛性分析和隐私性分析,同时排除了Zeno行为。与已有文献[2,4]的研究相比,本文算法保证了多智能体系统的资源适用性和控制时效性。

    本文中,考虑智能体之间的交互拓扑用无向图$G = \left( {V,E,A} \right)$来描述。在无向图$ G $中,节点集合$V = \left\{ {1,2, \cdots ,n} \right\}$表示智能体的集合,$E \subseteq V \times V$表示边的集合。系统的邻接矩阵用${\boldsymbol{A}} = [{a_{ij}}] \in {R^{n \times n}}$表示,其中元素${a_{ij}}$决定了节点$i$是否能从节点$j$接收到信息。节点$i$到节点$j$之间的边表示为$(i,j) \in E$,节点$i$的邻居集合定义为${N_i} = \{ j|(i,j) \in E,i \ne j\} $。对于邻接矩阵${\boldsymbol{A}}$,如果$j \in {N_i}$,则节点$i$的度定义为${d_i} = {\displaystyle\sum_{j \in {N_i}}}{a_{ij}}$,度矩阵${\boldsymbol{D}} = {{{\mathrm{diag}}}}({d_1},{d_2}, \cdots ,{d_n})$。图$G$的拉普拉斯矩阵定义为${\boldsymbol{L}} = [{l_{ij}}] \in {R^{n \times n}}$,其中$ {\boldsymbol{L }}= {\boldsymbol{D}} - {\boldsymbol{A}} $${l_{ii}} = {d_i}$,对于$ \forall i \ne j $${l_{ij}} = - {a_{ij}}$。此外,考虑存在一个领导者,仅给跟随者传递信息,定义跟随者与领导者之间的信息交互矩阵为对角矩阵${\boldsymbol{B}} = [{b_{ii}}] \in {R^{n \times n}}$,若跟随者能够接收到领导者信息,则${b_{ii}} \ne 0$,反之${b_{ii}} = 0$

    多智能体系统由$n$个智能体节点组成,对应的拓扑描述为无向连接图。智能体的动力学建模为:

    $$ {\dot x_i}(t) = {u_i}(t)\quad{\text{ }}t \in {R^ + }\quad{\text{ }}i = 1,2, \cdots ,n, $$ (1)

    式中,${x_i}(t) \in {R^n}$表示第$i$个智能体的位置状态,${u_i}(t) \in {R^n}$表示第$i$个智能体的控制输入。

    定义1 [23]考虑一个连续微分时变输出映射函数的表达式,该函数可用来实现对初始状态的隐私保护,函数表达式为${\boldsymbol{m}}(t) = g(t,x(t),\xi )$,其中,${\boldsymbol{m}}(t)$为掩码后的输出,${\boldsymbol{x}}(t)$为真实的状态,$\xi = \left\{ {\xi _1}, \xi _2, \cdots ,{\xi _n} \right\} \in {R^n}$表示可以分为$n$个子向量的向量通式。

    定义2 如果经输出映射函数的输出轨迹$ {\boldsymbol{m}}(t,{x_i}(0)) $$ \;t \in \left[ {{t_0},\infty } \right) $和智能体的动力学$f( \cdot )$的组合信息不足以恢复或者重构智能体的初始状态${x_i}(0)$,则智能体的初始条件${x_i}(0)$认为是无法从已知信息中被破译的。否则,它认为是可破译的。

    定义3 若满足以下两个条件,则表明多智能体系统实现有限时间隐私保护比例一致性控制:

    1) 定义${\bar x_i}(t) = {\beta _i}{x_i}(t)$,对于任意初始条件${x_i}(0)$和任意$i,j = 1,2, \cdots ,n$,存在有限时间$T$满足$ {\lim _{t \to T}}\left| {{{\bar x}_i}(t) - {{\bar x}_j}(t)} \right| = 0 $,同时当如果$t \geqslant T$时,${\bar x_i}(t) = {\bar x_j}(t)$,其中参数比例因子${\beta _i}$假设不为$0$

    2) 存在一个输出映射函数$g$满足如下条件${g_i}\left( {0,{x_i},{\xi _i}} \right) \ne {x_i},\;\forall {x_i} \in {R^n},\;i = 1,2, \cdots ,n$;函数$g(t,x,\xi )$可以确保智能体初始状态的隐私性;第$i$智能体的邻居智能体不受函数${g_i}\left( {0,{x_i},{\xi _i}} \right)$的保护;对于任意$t$${\xi _i},i = 1,2, \cdots ,n$;函数${g_i}\left( {t,{x_i},{\xi _i}} \right)$是关于${x_i}$严格递减的。

    对第$i$个智能体的状态施加比例因子${\beta _i}$后,将智能体的动力学方程重写为:

    $$ \dot{\bar{x}}_i(t)=\bar{u}_i(t) \quad t \in R^+ \quad i=1,2, \cdots, n, $$ (2)

    式中,${\bar x_i}(t)$表示比例缩放后的状态;${\bar u_i}(t)$表示动力学方程比例缩放后的控制输入。

    有限时间保护隐私的比例一致性控制旨在允许每个智能体节点在有限的时间内收敛到对应的比例缩放值,同时通过设计合适的隐私控制器使智能体的初始值不可破译。

    在多智能体系统中,一致性通常指的是多个智能体之间的状态、行为或决策协调一致,而比例一致性则更强调不同智能体之间的相对比例关系,涉及到资源分配、任务分配或动作协调等方面。基于所定义的比例一致性,如果有${\beta _1} = {\beta _2} = \cdots = {\beta _n}$,那么此问题将变为标准的一致性控制,如果有${\beta _i} \in \left\{ { - 1,1} \right\}$,同时对应的通信拓扑是结构平衡的,那么这个问题将变为二部一致性。因此可以发现比例一致性是协同行为更为通用的一种形式。

    引理1 [24]无向图所对应的拉普拉斯矩阵${\boldsymbol{L}}$是一个半正定的矩阵,该矩阵的特征值都是非负的,另外拉普拉斯矩阵有一个0特征值,有一个全1的特征向量${\mathbf{1}}$,并且满足${{\mathbf{1}}^{\text{T}}}L = 0$

    引理2 [25]对于系统$\dot {\boldsymbol{x}}(t) = f({\boldsymbol{x}}(t),{\boldsymbol{u}}(t))$,假设存在一个连续函数$V$满足以下条件:

    1) $V$是正定的;

    2) 存在正实数$a > 0,\alpha \in (0,1)$及邻域$x$,使得$\dot V(x) + a{(V(x))^\alpha } \leqslant 0,x \in V\backslash \{ 0\} $

    则称该系统的原点是有限时间稳定的,且有限收敛时间$T$满足$T(x) \leqslant $ ${\raise0.5ex\hbox{$\scriptstyle 1$}\kern-0.1em/\kern-0.15em\lower0.25ex\hbox{$\scriptstyle {a(1 - \alpha )}$}}V{(x)^{1 - \alpha }}$

    本节设计一种基于事件触发的有限时间隐私保护比例一致性控制器,在确保所有智能体初始状态隐私性的同时,实现多智能体系统的有限时间收敛,且通过引入分布式时间触发机制,减少通信和计算资源的使用,缓解频繁的状态更新给作动器带来的压力。总体技术框图如图1所示。

    图  1  总体技术方案框图

    为便于后续事件触发条件(event-trippered control, ETC)的设计,第$i$个智能体的状态测量误差定义为${e_i}(t) = {\bar x_i}\left( {t_k^i} \right) - {\bar x_i}(t),$ $t \in \left[ {t_k^i,t_{k + 1}^i} \right),$其中下一个事件触发时刻取决于事件触发条件的设计,当满足事件触发条件时才进行状态采样更新。基于文献[19],传统的分布式有限时间事件触发控制器设计为:

    $$ {\bar u_i}(t) = - \alpha {{\mathrm{sig}}} {\left( {\sum\limits_{j \in {N_i}} {{a_{ij}}} \left( {{{\bar x}_i}\left( {t_k^i} \right) - {{\bar x}_j}\left( {t_{k'(t)}^j} \right)} \right)} \right)^\mu } $$ (3)

    式中,$\mu \in (0,1)$$\alpha $为控制增益满足$\alpha > 0$$k'(t) \triangleq $ $\arg {\min _{b \in \mathbb{N}}}\left\{ {t - t_b^j\mid t_b^j \leqslant t} \right\}$,其中$t \in \left[ {t_k^i,t_{k + 1}^i} \right)$$t_{k'(t)}^j$为第$j$个智能体的上一次事件触发时间,$\mathbb{N}$为非负整数集。定义$ {\text{sig}}{(x)^\mu } = {\text{sign}}(x){\left| x \right|^\mu } $${\text{sign}}( \cdot )$是一个符号函数。为每个智能体设计带有隐私掩码的连续微分时变输出映射函数如下:

    $$ \begin{gathered} {m_i}(t) = {g_i}\left( {t,{{\bar x}_i},{\xi _i}} \right) = \left( {1 + {\psi _i}{e^{ - {\chi _i}t}}} \right)\left( {{{\bar x}_i} + {\tau _i}{e^{ - {\varrho _i}t}}} \right) \\ \qquad {\psi _i} > 0,{\text{ }}{\chi _i} > 0,{\text{ }}{\varrho _i} > 0,{\text{ }}{\tau _i} \ne 0 \\ \end{gathered} $$ (4)

    式中,${\xi _i} = \left\{ {{\psi _i},{\chi _i},{\varrho _i},{\tau _i}} \right\}$。输出映射的效果是逐渐衰减的。假设将上述设计的输出映射变换应用到多智能体系统的信息交互过程中。相应地,其向量的形式可以表示$ {\boldsymbol{m}}(t) = g(t,\bar {\boldsymbol{x}},{\boldsymbol{\xi}} ) = \left( {{\boldsymbol{I}} +{\boldsymbol{ \psi}} {e^{ - Xt}}} \right)\left( {\bar {\boldsymbol{x}} + {e^{ - Pt}}{\boldsymbol{\tau}} } \right) $,其中,${\boldsymbol{\psi}} = {\mathrm{diag}}\left( {{\psi _1},\psi _1, \cdots ,{\psi _n}} \right)$${\boldsymbol{X}} = {\mathrm{diag}}\left( {{\chi _1},\chi _1, \cdots ,{\chi _n}} \right)$${\boldsymbol{P}} = {\mathrm{diag}} ({\varrho _1},{\varrho _2} \cdots ,{\varrho _n})$${\boldsymbol{\tau}} = [{\tau _1},{\tau _2} \cdots ,{\tau _n}]$

    根据所设计的输出映射函数形式可得具有如下性质:1)初始时刻满足${g_i}\left( {0,{{\bar x}_i},{\xi _i}} \right) \ne {\bar x_i},$;2)$g(t,\bar x,\xi )$可以确保不能从掩码后的数据反推智能体的初始状态;3)任一智能体的邻居智能体不受自身函数${g_i}\left( {0,{{\bar x}_i},{\xi _i}} \right)$的保护;4)对于任意时间和参数${\xi _i}$$i = 1,2, \cdots ,n$${g_i}\left( {t,{{\bar x}_i},{\xi _i}} \right)$是关于${\bar x_i}$严格递减的。相比于现有的差分隐私等方法,所提出的输出掩码机制具有计算简单、易于实现的优势,且无需复杂的加密运算,能够适应资源受限的多智能体系统。

    将上述输出映射与有限时间事件触发控制器相结合,可以得到:

    $$ \left\{ {\begin{array}{*{20}{l}} {{{\bar u}_i}(t) = - \alpha {\text{sig}}{{\left( {\displaystyle\sum\limits_{j \in {N_i}} {{a_{ij}}} \left( {{m_i}\left( {t_k^i} \right) - {m_j}\left( {t_{k'(t)}^j} \right)} \right)} \right)}^\mu }} \\ {{m_i}(t) = \left( {1 + {\psi _i}{e^{ - {\chi _i}t}}} \right)\left( {{{\bar x}_i}(t) + {\tau _i}{e^{ - {\varrho _i}t}}} \right)} \end{array}} \right. $$ (5)

    重新定义状态测量误差如下:

    $$ {e_i}(t) = {m_i}\left( {t_k^i} \right) - {m_i}(t)\quad t \in \left[ {t_k^i,t_{k + 1}^i} \right) $$ (6)

    定义如下变换:

    $$ \begin{gathered} {Z_i}(t) = - \sum\limits_{j \in {N_i}} {{a_{ij}}} \left( {{m_i}(t) - {m_j}(t)} \right) \\ {M_i}(t) = - \sum\limits_{j \in {N_i}} {{a_{ij}}} \left( {{{\bar x}_i}(t) - {{\bar x}_j}(t)} \right) \\ {E_i}(t) = - \sum\limits_{j \in {N_i}} {{a_{ij}}} \left( {{e_i}(t) - {e_j}(t)} \right) \\ \end{gathered} $$

    对于第$i$个智能体,所对应的设计事件触发条件设计为如下形式:

    $$ \left| {{E_i}(t){\text{ }}} \right| \leqslant {\varepsilon _i}\left| {{Z_i}(t){\text{ }}} \right| $$ (7)

    式中,${\varepsilon _i}$是一个正量。相应地,下一个事件触发时刻可以表示为:

    $$ t_{k + 1}^i = \inf \left\{ {t > t_k^i|\left| {{E_i}(t){\text{ }}} \right| > {\varepsilon _i}\left| {{Z_i}(t)} \right|} \right\} $$ (8)

    事件触发条件(6)依赖智能体之间的连续通信,当满足事件触发条件(6)时,控制器进行更新,进而将更新后的控制信号传递到执行器中,该过程减少了控制器到执行器信号的传输次数。同时,本文所设计的事件触发条件是分布式的,与集中式事件触发条件相比,其避免了全局测量误差的计算,在一定程度上缓解了信息的频繁获取,进一步降低了信息泄露的风险。

    将状态测量误差(6)带入到控制器(5)中,可以得到:

    $$ \begin{gathered} {{\bar u}_i}(t) = - \alpha {\text{sig}}{\left( {\sum\limits_{j \in {N_i}} {{a_{ij}}} \left( {{m_i}\left( {t_k^i} \right) - {m_j}\left( {t_{k'(t)}^j} \right)} \right)} \right)^\mu } = \\ \qquad \alpha {\text{sig}}{\left( {{Z_i}(t) + {E_i}(t)} \right)^\mu } \\ \end{gathered} $$

    将上述推导出的控制器形式带入到智能体的动力学方程(1)中,进而可以计算出相应的闭环误差系统为:

    $$ \dot{\bar{x}}_i(t)=\alpha \operatorname{sig}\left(Z_i(t)+E_i(t)\right)^\mu $$ (9)

    对于多智能体系统,闭环误差系统(9)可以表示为向量的形式:

    $$ \dot{\overline{\boldsymbol{x}}}(t)=\left(\boldsymbol{I}_n \otimes \alpha\right) \operatorname{sig}(\boldsymbol{Z}(t)+\boldsymbol{E}(t))^\mu $$

    一致性算法在分布式估计和分布式控制中得到了广泛应用,在这些应用中,网络中的所有智能体与邻近的智能体通信,并通过已知智能体的状态和特定的更新算法更新它们的状态,最终收敛到与所有智能体的初始状态相关的期望位置。考虑到传统的平均一致性算法中智能体不可避免地会向邻近的智能体透露初始状态信息,或根据已知的更新规则推断出智能体的状态,从而导致信息泄露。如多智能体聚集行为,所有智能体根据初始位置最终将汇聚向特定的目的地;在观点动力学方面,一些智能体不希望因为利益冲突而将他们的意见泄露给其他智能体。因此,实现对所有智能体初始状态的保护变得越来越重要。

    本节将以上述多智能体系统为例,说明所提出的控制框架的系统稳定性和隐私性,这一分析过程可进一步应用和扩展到其他系统。首先给出如下定理。

    定理1 在拓扑约束条件$\left\{ {{N_i}\bigcup i } \right\} \nsubseteq \left\{ {{N_j}\bigcup j } \right\}$成立的情况下,如果采用上述控制器(5)并由设计的事件触发条件驱动,则可以实现有限时间的隐私保护一致性控制,这意味着多智能体系统可以收敛到一致,并且每个智能体都可以隐藏其初始状态信息。

    证明1

    收敛性分析:为了验证定理1的准确性,首先构造如下的李雅普诺夫函数:

    $$ V(t) = \sum\nolimits_{i = 1}^n {\frac{\alpha }{{1 + \mu }}{{\left| {{M_i}(t)} \right|}^{1 + \mu }}} $$

    式中,$\alpha $$\mu $都是正值。因此,$V(t) \geqslant 0$是正定的。$V(t)$对时间的导数计算为:

    $$ \begin{aligned} \dot V(t) &= \sum\limits_{i = 1}^n {\frac{\alpha }{{1 + \mu }}} (1 + \mu ){\text{sig}}{\left( {{M_i}} \right)^\mu }{\mathop M\limits^. _i} =\\ & - \sum\limits_{i = 1}^n {\sum\limits_{j \in {N_i}}^n {\left( {\alpha {\text{sig}}{{\left( {{M_i}} \right)}^\mu }} \right)} } {l_{ij}}\left( {\alpha {\text{sig}}{{\left( {{Z_j} + {E_j}} \right)}^\mu }} \right) \\ \end{aligned} $$

    注意到:

    $$ \left\{\begin{gathered}\qquad\quad {\text{sig}}{\left( {{M_i}} \right)^\mu } \leqslant {\left| {{M_i}} \right|^\mu } \\ {\text{sig}}{\left( {{Z_j} + {E_j}} \right)^\mu } \leqslant {\left| {{Z_j} + {E_j}} \right|^\mu } \leqslant {\left| {{Z_j}} \right|^\mu } + {\left| {{E_j}} \right|^\mu } \\ \end{gathered} \right.$$ (10)

    从(10)的不等式关系和已知条件得到,对于任意$j \in {N_i},i \ne j$${l_{ij}} \leqslant 0$成立,进而可以得到:

    $$ \begin{gathered} \sum\limits_{i = 1}^n {\sum\limits_{j \in {N_i}}^n {\left( {\alpha {\text{sig}}{{\left( {{M_i}} \right)}^\mu }} \right)} } {l_{ij}}\left( {\alpha {\text{sig}}{{\left( {{Z_j} + {E_j}} \right)}^\mu }} \right) \geqslant \\ \sum\limits_{i = 1}^n {\sum\limits_{j \in {N_i}}^n {\left( {\alpha {{\left| {{M_i}} \right|}^\mu }} \right)} } {l_{ij}}\left( {\alpha \left( {{{\left| {{Z_j}} \right|}^\mu } + {{\left| {{E_j}} \right|}^\mu }} \right)} \right) \\ \end{gathered} $$

    李雅普诺夫函数$V(t)$的导数可进一步表示为:

    $$ \dot V(t) \leqslant - \sum\limits_{i = 1}^n {\sum\limits_{j \in {N_i}}^n {\left( {\alpha {{\left| {{M_i}{\text{ }}} \right|}^\mu }} \right)} } {l_{ij}}\left( {\alpha \left( {{{\left| {{Z_j}} \right|}^\mu } + {{\left| {{E_j}{\text{ }}} \right|}^\mu }} \right)} \right) $$ (11)

    可以得到:

    $$ \begin{gathered} {Z_i} = - \sum\limits_{j \in {N_i}} {{a_{ij}}} \left( {{m_i} - {m_j}} \right) = {{\boldsymbol{L}}_i}{\boldsymbol{m}} \\ {M_i} = - \sum\limits_{j \in {N_i}} {{a_{ij}}} \left( {{{\bar x}_i} - {{\bar x}_j}} \right) = {{\boldsymbol{L}}_i}\bar {\boldsymbol{x}} \\ \end{gathered} $$

    式中,${{\boldsymbol{L}}_i} = \left[ {{l_{i1}},{l_{i2}}, \cdots ,{l_{i{\mathrm{n}}}}} \right]$${Z_i} = {{\boldsymbol{L}}_i}{\boldsymbol{m}}$${M_i} = {{\boldsymbol{L}}_i}\bar {\boldsymbol{x}}$分别代表${\boldsymbol{Z}} = {\boldsymbol{Lm}}$${\boldsymbol{M}} = {\boldsymbol{Lx}}$的第$i$个元素。

    针对向量$\bar x$的不同取值范围,做出如下两种情况的讨论。

    如果向量$\bar x$满足:

    $$ \left\{ {\begin{array}{*{20}{l}} {{\kappa _i}\bar {\boldsymbol{x}} \geqslant - {\kappa _i}{e^{ - Pt}}{\boldsymbol{\tau}} } \\ { - {\eta _i} \leqslant \left| {{{\boldsymbol{L}}_i}\bar{\boldsymbol{ x}}} \right| \leqslant {\eta _i}} \end{array}} \right.{\text{或}}\left\{ {\begin{array}{*{20}{l}} {{\kappa _i}\bar {\boldsymbol{x}} < - {\kappa _i}{e^{ - Pt}}{\boldsymbol{\tau}} } \\ {{\eta _i} < \left| {{{\boldsymbol{L}}_i}\bar {\boldsymbol{x}}} \right| < - {\eta _i}} \end{array}} \right. $$

    式中,${\eta _i} = {\kappa _i}\bar {\boldsymbol{x}} + {\kappa _i}{e^{ - Pt}}{\boldsymbol{\tau}} $$ {\kappa _i} = {{\boldsymbol{L}}_i}{\boldsymbol{I}} + {{\boldsymbol{L}}_i}{\boldsymbol{\psi }}{e^{ - Xt}} $,借助上述条件,可以推导出:

    $$ \left| {{{\boldsymbol{L}}_i}\bar {\boldsymbol{x}}{\text{ }}} \right| \leqslant {\text{ }}\left| {\left( {{{\boldsymbol{L}}_i}{\boldsymbol{I}} + {{\boldsymbol{L}}_i}{\boldsymbol{\psi}} {e^{ - Xt}}} \right)\bar {\boldsymbol{x}} + \left( {{{\boldsymbol{L}}_i}{\boldsymbol{I}} + {{\boldsymbol{L}}_i}{\boldsymbol{\psi}} {e^{ - Xt}}} \right){e^{ - Pt}}{\boldsymbol{\tau}} } \right| $$

    然后有$\left| {{{\boldsymbol{L}}_i}\bar {\boldsymbol{x}}} \right|{\text{ }} \leqslant {\text{ }}\left| {{{\boldsymbol{L}}_i}{\boldsymbol{m}}{\text{ }}} \right|$,进而$\left| {{M_i}(t)} \right| \leqslant \left| {{Z_i}(t)} \right|$。考虑事件触发条件$\left| {{E_i}(t){\text{ }}} \right| \leqslant {\varepsilon _i}\left| {{Z_i}(t)} \right|$,进而得到 ${\left| {{M_i}(t){\text{ }}} \right|^\mu } \leqslant {\left| {{Z_i}(t)} \right|^\mu }$${\left| {{E_j}(t)} \right|^\mu } \leqslant \varepsilon _j^\mu \left| {{Z_j}(t)} \right|{{\text{ }}^\mu }$

    相应地,

    $$ \begin{gathered} \dot V(t) \leqslant - \sum\limits_{i = 1}^n {\sum\limits_{j \in {N_i}}^n {\left( {\alpha {{\left| {{M_i}} \right|}^\mu }} \right)} } {l_{ij}}\left( {\alpha \left( {{{\left| {{Z_j}} \right|}^\mu } + {{\left| {{E_j}} \right|}^\mu }} \right)} \right) = \\ \qquad - \left( {\alpha {{\left| {\boldsymbol{Z}} \right|}^\mu }} \right){\boldsymbol{L}}\left( {{\boldsymbol{I}} + {\boldsymbol{\Xi}} } \right)\left( {\alpha {{\left| {\boldsymbol{Z}} \right|}^\mu }} \right) \\ \end{gathered} $$

    定义$ {\boldsymbol{\Xi}} = {\bf{diag}}(\varepsilon _1^\mu ,\varepsilon _2^\mu , \cdots ,\varepsilon _n^\mu ) $${\boldsymbol{\varGamma}} = {\boldsymbol{L}}\left( {{\boldsymbol{I }}+ {\boldsymbol{\Xi}} } \right)$。因此,可以计算出:

    $$ \dot V(t) \leqslant - \left( {\alpha \left| {\boldsymbol{Z }}\right|{{\text{ }}^\mu }} \right){\boldsymbol{\varGamma}} \left( {\alpha {{\left| {{\boldsymbol{Z}}} \right|}^\mu }} \right) $$ (12)

    另外如果向量$\bar x$满足:

    $$ \left\{ {\begin{array}{*{20}{l}} {{\kappa _i}\bar {\boldsymbol{x}} \geqslant - {\kappa _i}{e^{ - t}}{\boldsymbol{\tau}} } \\ {{\boldsymbol{L}}_i^{\bar x} \geqslant {\eta _i}\;{\text{or}}\;{\boldsymbol{L}}_i^{\bar x} \leqslant - {\eta _i}} \end{array}} \right.{\text{或}}\left\{ {\begin{array}{*{20}{l}} {{\kappa _i}\bar {\boldsymbol{x}} < - {\kappa _i}{e^{ - t}}{\boldsymbol{\tau}} } \\ {{\boldsymbol{L}}_i^{\bar x} > - {\eta _i}\;{\text{or}}\;{\boldsymbol{L}}_i^{\bar x} < {\eta _i}} \end{array}} \right. $$

    式中,${\boldsymbol{L}}_i^{\bar x} = \left| {{{\boldsymbol{L}}_i}\bar {\boldsymbol{x}}} \right|$,变量${\eta _i}$${\kappa _i}$在前文中已定义。根据上述关系可以计算出如下的不等式:

    $$ \left| {{{\boldsymbol{L}}_i}\bar {\boldsymbol{x}}} \right| \geqslant \left| {\left( {{{\boldsymbol{L}}_i}{\boldsymbol{I}} + {{\boldsymbol{L}}_i}{\boldsymbol{\psi }}{e^{ - Xt}}} \right)\bar {\boldsymbol{x}} + \left( {{{\boldsymbol{L}}_i}{\boldsymbol{I}} + {{\boldsymbol{L}}_i}{\boldsymbol{\psi}} {e^{ - Xt}}} \right){e^{ - Pt}}{\boldsymbol{\tau}} } \right| $$

    进而有$\left| {{{\boldsymbol{L}}_i}\bar {\boldsymbol{x}}} \right| \geqslant \left| {{\text{ }}{{\boldsymbol{L}}_i}{\boldsymbol{m}}{\text{ }}} \right|$,也就是说$\left| {{Z_i}(t)} \right| \leqslant \left| {{\text{ }}{M_i}(t){\text{ }}} \right|$,进而推导出:

    $$ {\left| {{E_j}(t){\text{ }}} \right|^\mu } \leqslant \varepsilon _j^\mu {\left| {{Z_j}(t)} \right|^\mu } \leqslant \varepsilon _j^\mu {\left| {{M_j}(t)} \right|^\mu } $$ (13)

    同理,借助不等式(13),李雅普诺夫函数$V(t)$的导数有:

    $$ \dot V(t) = - \left( {\alpha {{\left| {\boldsymbol{M}} \right|}^\mu }} \right){\boldsymbol{\varGamma}} \left( {\alpha {{\left| {\boldsymbol{M}} \right|}^\mu }} \right) $$

    综上,定义如下范式

    $$ \left| {{\varPhi _i}(t){\text{ }}} \right| = \max \left\{ {\left| {{Z_i}(t)} \right|{\text{ }},\left| {{M_i}(t){\text{ }}} \right|} \right\} $$

    式中,${\varPhi _i}(t) \geqslant 0$。因此$ \dot V(t) \leqslant - \left( {\alpha \left| {\boldsymbol{\varPhi}} \right|{{\text{ }}^\mu }} \right){\boldsymbol{\varGamma}} (\alpha {\left| {\boldsymbol{\varPhi}} \right|^\mu }) $

    定义$\varPi = \left\{ {\delta \in {R^n}:{\delta ^{\text{T}}}\delta = 1} \right.,\delta = \alpha |\vartheta {|^\mu }\;{\text{for}}\;\left. {\vartheta \bot {\mathbf{1}}} \right\}$$U = \dfrac{1}{2}\left( {\varGamma + {\varGamma ^{\text{T}}}} \right)$。对于任意$\delta \in \varPi $,函数${\delta ^{\text{T}}}U\delta $是关于$\delta $连续的,其中$\varPi $是一个有界的封闭集合,同时有${\delta ^{\text{T}}}U\delta \ne 0$。因此存在${\min _{\delta \in \varPi }}{\delta ^{\text{T}}}U\delta $

    根据引理1,${\mathbf{1}} \bot {\boldsymbol{\varPhi}} $。定义$\varpi = \alpha |{\boldsymbol{\varPhi}} {|^\mu }$,然后可以得到:

    $$ \frac{{{\varpi ^{\text{T}}}\Gamma \varpi }}{{{\varpi ^{\text{T}}}\varpi }} = {\left( {\frac{\varpi }{{\sqrt {{\varpi ^{\text{T}}}\varpi } }}} \right)^{\text{T}}}{\boldsymbol{\varGamma}} \left( {\frac{\varpi }{{\sqrt {{\varpi ^{\text{T}}}\varpi } }}} \right) = {\rho ^{\text{T}}}{\boldsymbol{\varGamma}} \rho $$

    式中,$\rho \in \varPi $,然后可以得到$ {\rho ^{\text{T}}}\varGamma \rho = \dfrac{1}{2}{\rho ^{\text{T}}}({\varGamma ^{\text{T}}} + \varGamma ) $$ \rho = {\rho ^{\text{T}}}U\rho \geqslant {\min\limits _{\rho \in \Pi ,{\rho ^{\text{T}}}U\rho \ne 0}}{\rho ^{\text{T}}}U\rho \triangleq k = {\lambda _2}(U) $$ > 0 $也就是:

    $$ \frac{{{{\left( {\alpha |\varPhi {|^\mu }} \right)}^{\text{T}}}\varGamma \left( {\alpha \left( {|\varPhi {|^\mu }} \right)} \right.}}{{{{\left( {\alpha |\varPhi {|^\mu }} \right)}^{\text{T}}}\left( {\alpha \left( {|\varPhi {|^\mu }} \right)} \right.}} \geqslant {\min\limits _{\delta \in \Pi }}{\delta ^{\text{T}}}U\delta \triangleq k > 0 $$

    ${\lambda _2}(U)$是矩阵$U$的第二小特征值。假设有:

    $$ \varTheta (t) = - \frac{{\dfrac{{{\mathrm{d}}V(t)}}{{{\mathrm{d}}t}}}}{{V{{(t)}^{\tfrac{{2\alpha }}{{1 + \alpha }}}}}} $$

    可以推导出:

    $$ \varTheta (t) \geqslant \frac{{k\displaystyle\sum\limits_{i = 1}^n {{\alpha ^2}} {{\left| {{\varPhi _i}} \right|}^{2\mu }}}}{{\displaystyle\sum\limits_{i = 1}^n {{{\left( {\dfrac{\alpha }{{1 + \mu }}} \right)}^{\tfrac{{2\mu }}{{1 + \mu }}}}} {{\left| {{\varPhi _i}} \right|}^{2\mu }}}} $$

    因此,定义$ k' = \frac{{k{\alpha ^2}}}{{{{\left(\dfrac{\alpha }{{1 + \mu }}\right)}^{\tfrac{{2\mu }}{{1 + \mu }}}}}} $,然后可以推导出:

    $$ \frac{{{\mathrm{d}}V(t)}}{{{\mathrm{d}}t}} \leqslant - k'V{(t)^{\tfrac{{2\mu }}{{1 + \mu }}}} $$

    根据引理2和上述理论分析,可以得到$V(t)$将在有限时间内达到收敛$T = \dfrac{{(1 + \alpha )V{{(0)}^{\tfrac{{1 - \alpha }}{{1 + \alpha }}}}}}{{{k^\prime }(1 - \alpha )}}$,即$M(t)$收敛于0。${\lim\limits_{t \to T}}M(t) = 0$表示比例缩放后的状态${\bar x_1}(t) = {\bar x_2}(t) = \cdots = {\bar x_n}(t)$ ,即${\beta _1}{x_1}(t) = {\beta _2}{x_2}(t) = \cdots = $ ${\beta _n}{x_n}(t)$,进一步智能体真实状态${x_1}(t) = {x_2}(t) = \cdots = $ ${x_n}(t)$,即完成收敛性分析。

    隐私性分析:多智能体一致性控制离不开与相邻智能体的信息交互,这可能会导致敏感信息的泄露。本节首先考虑一个内部好奇智能体,假设该智能体对邻居智能体的状态信息感兴趣。因此,接下来将分析本文中提到的隐私机制如何保护智能体的初始状态信息。

    首先,本文采用的输出映射函数$ {m_i}(t) = $ $ {g_i}\left( {t,{{\bar x}_i},{\xi _i}} \right) $可以保证其他智能体无法直接获得智能体$i$初始状态${\bar x_i}(0)$。考虑每个智能体的输出映射函数是不同的,也就是说,$\left\{ {{\psi _i},{\chi _i},{\varrho _i},{\tau _i}} \right\} = {\xi _i} \ne {\xi _j}$。根据已知条件,内部好奇节点可以获得的信息集合可以定义为:

    $$ {{{I}}_{{\text{hbc}}}} = \left\{ {G;{x_{{\text{hbc}}}}(t),{m_{i,{\text{hbc}}}}(t,{x_{i,{\text{hbc}}}}(0))|i \in {N_{{\text{hbc}}}}} \right\} $$

    式中,$t \in \left[ {0,\infty } \right)$$G$是智能体之间的通信拓扑;${x_{{\text{hbc}}}}(t)$表示内部好奇智能体在$t$时刻的状态信息;${N_{{\text{hbc}}}}$表示第$i$个智能体的邻居智能体; ${m_{i,{\text{hbc}}}}(t,{x_{i,{\text{hbc}}}}(0))$表示内部好奇智能体及其邻居智能体的掩码输出状态。智能体$i$的初始状态被输出映射函数隐藏后,掩码后的输出${m_i}(0)$与初始真实状态${\bar x_i}(0)$是完全不同的。因此,内部好奇智能体直接获得的信息集合${{{I}}_{{\text{hbc}}}}$不包含智能体$i$的初始真实状态。因此,智能体$i$的初始真实信息不会被内部好奇智能体直接获得。

    另一方面,考虑到内部好奇智能体已知通信拓扑,该方法同时需要避免智能体重构邻居智能体$i$的初始状态。根据输出映射函数的性质,条件$ {\lim _{t \to \infty }}{m_i}(t) = {\bar x_i}(t) $成立,即$ m_i^* = {\lim _{t \to \infty }}{m_i}(t) = $ $ {\lim _{t \to \infty }}{\bar x_i}(t) = c $,输出映射函数输出得到的最终平均一致性收敛值$m_i^*$与传统一致性方法的收敛值相同,因此收敛值对所有智能体可知。更具体地说,若内部好奇智能体获得信息$\int_0^\infty {{u_i}} (m){\mathrm{d}}t$,则内部好奇智能体可以通过如下的过程来重构${\bar x_i}(0)$

    $$ {\bar x_i}(0) = m_i^* - \int_0^\infty {{u_i}} (m){\mathrm{d}}t = c - \int_0^\infty {{u_i}} (m){\mathrm{d}}t $$

    随着时间推移,初始的真实状态将是已知的。根据参考文献[23],定理1中的拓扑约束条件$\left\{ {{N_i}\bigcup i } \right\} \nsubseteq \left\{ {{N_j}\bigcup j } \right\}$可以避免上述情况的发生。因此,在该条件下,邻居智能体$i$的初始真实信息不会被内部好奇智能体间接重构。上述过程发现内部好奇智能体无法直接获得或间接重构邻居智能体$i$的初始真实状态。假设系统外存在外部窃听攻击者,窃听攻击者获取的信息可以表示为$ {{{I}}_{{\text{ea}}}} = \{ G,{m_{i,j}}(t,{x_{i,j}}(0))|i \in {N_j},t \in \left[ {0,\infty } \right)\} $,其收敛值对于攻击者来说是未知的。与前文的证明一样,窃听攻击者获得的信息与被攻击智能体的初始值无关,因此该方法也适用于存在窃听攻击者的情况。

    综上所述,通过设计的输出映射隐私掩码,可以隐藏每个智能体的初始真实状态。因此,理论上可以基于事件触发策略实现有限时间隐私保护比例一致性控制。

    事件触发机制存在Zeno行为的可能性,即控制器在有限时间内被触发无限次。为了证明所提出的算法消除了Zeno行为,本文给出了以下定理。

    定理2 在定理1成立的条件下,多智能体系统如果采用控制器(5)并由设计的事件触发条件(7)驱动状态和控制器更新,则可以排除多智能体系统的Zeno行为,这意味着每个控制器的时间间隔严格存在正时间间隔$\Delta _k^i = t_{k + 1}^i - t_k^i > 0$

    证明2 取变量$\left| {{Z_i}(t)} \right|$在时间间隔$\left[ {t_k^i,t_{k + 1}^i} \right)$的右上导数,可以计算得到:

    $$ {D^ + }\left| {{Z_i}(t)} \right| \leqslant \left| {\sum\limits_{j \in {N_i}} {{a_{ij}}({{\dot m}_i}(t) - {{\dot m}_j}(t))} } \right| $$ (14)

    由(5)已知,${\dot m_i}(t) = - {\psi _i}{\chi _i}{e^{ - {\chi _i}t}}\left( {{{\bar x}_i}(t) + {\tau _i}{e^{ - {\varrho _i}t}}} \right)+$ $ {\gamma _i}\left( {{{\dot x}_i}(t) - {\tau _i}{\varrho _i}{e^{ - {\varrho _i}t}}} \right)$,其中${\gamma _i} = 1 + {\psi _i}{e^{ - {\chi _i}t}}$。因此,可以计算得到:

    $$ \begin{aligned} & \left|\dot{Z}_i(t)\right| \leq\left|\sum_{j \in N_i} a_{i j}\left(\gamma_j \dot{\bar{x}}_j(t)-\gamma_i \dot{\bar{x}}_i(t)\right)\right| +\\ & \left|\sum_{j \in N_i} a_{i j}\left(\psi_j \chi_j e^{-\chi_j t} \bar{x}_j(t)-\psi_i \chi_i e^{-\chi_i t} \bar{x}_i(t)\right)\right|+\varLambda_1^i \end{aligned} $$

    式中,$ \varLambda _1^i $是有界的常数。

    根据定理1,系统在有限时间内收敛,因此,$\left| {\displaystyle\sum\limits_{j \in {N_i}} {{a_{ij}}\left( {{\psi _j}{\chi _j}{e^{ - {\chi _j}t}}{{\bar x}_j}(t) - {\psi _i}{\chi _i}{e^{ - {\chi _i}t}}{{\bar x}_i}(t)} \right)} } \right|$的大小是有界的。相应地,

    $$ \begin{aligned} & \left|\sum_{j \in N_i} a_{i j}\left(\dot{m}_i(t)-\dot{m}_j(t)\right)\right|= \\ & \left|\sum_{j \in N_i} a_{i j}\left(\gamma_j \dot{\bar{x}}_j(t)-i \dot{\bar{x}}_i(t)\right)\right|+\varLambda_2^i \end{aligned} $$

    式中,$ \varLambda _2^i = \left| {\sum\limits_{j \in {N_i}} {{a_{ij}}\left( {{\psi _j}{\chi _j}{e^{ - {\chi _j}t}}{{\bar x}_j}(t) - {\psi _i}{\chi _i}{e^{ - {\chi _i}t}}{{\bar x}_i}(t)} \right)} } \right| $ $ + \varLambda _1^i $。然后存在不等式,$ \left| {{{\mathop Z\limits^. }_i}(t)} \right| \leqslant {\varOmega _i}\left| {{{\mathop M\limits^. }_i}} \right| + \varLambda _2^i, $其中,${\varOmega _i} = 1 + \max \left\{ {{\psi _i},{\psi _j}} \right\}{e^{ - \min \left\{ {{\chi _i},{\chi _j}} \right\}t}}$,进而可以得到${\varOmega _i}$是一个有界的正值。

    将上述结果带入到闭环误差系统(9),可以得到:

    $$ {\varOmega _i}\left| {{{\mathop M\limits^. }_i}} \right| + \varLambda _2^i \leqslant \alpha {\varOmega _i}\left| {{l_{ii}}} \right|{\left| {{Z_i}} \right|^\mu } + \varLambda _3^i $$

    式中,$ \varLambda _3^i = \alpha {\varOmega _i}\sum {_{j = 1}^n\left| {{l_{ij}}} \right|{\text{ }}\left( {{{\left| {{E_j}} \right|}^\mu } + {{\left| {{Z_j}} \right|}^\mu }} \right) + \alpha {\varOmega _i}} \left| {{l_{ii}}{\text{ }}} \right|{\left| {{E_i}} \right|^\mu } + \Lambda _2^i $

    因此,进一步可以推导出:

    $$ {D^ + }\left| {{Z_i}(t)} \right|{\text{ }} \leqslant \alpha {\varOmega _i}\left| {{l_{ii}}} \right|{\left| {{\text{ }}{Z_i}{\text{ }}} \right|^\mu } + \varLambda _3^i $$ (15)

    $\left| {{Z_i}{\text{ }}} \right| \in \left[ {1,\infty } \right)$,推导出${\left| {{Z_i}{\text{ }}} \right|^\mu } \leqslant {\text{ }}\left| {{Z_i}{\text{ }}} \right|$。进一步地,通过求解不等式(15),可以得到:

    $$ \left| {{Z_i}(t)} \right|{\text{ }} \leqslant \frac{{\varLambda _3^i}}{{\alpha {\varOmega _i}\left| {{l_{ii}}} \right|{\text{ }}}}\left( {{e^{\alpha {\varOmega _i}\left| {{l_{ii}}} \right|{\text{ }}(t - t_k^i)}} - 1} \right) $$ (16)

    根据所设计的事件触发条件(7),下一个事件触发时间$t_{k + 1}^i$如下:

    $$ \left| {{E_i}(t_{k + 1}^i){\text{ }}} \right| \leqslant {\varepsilon _i}\left| {{Z_i}(t_{k + 1}^i){\text{ }}} \right| $$ (17)

    $t = t_{k + 1}^i$代入式(16),将上述结果与式(17)结合得到:

    $$ \frac{1}{{{\varepsilon _i}}}\left| {{E_i}(t_{k + 1}^i){\text{ }}} \right| \leqslant \left| {{\text{ }}{Z_i}(t_{k + 1}^i)} \right| \leqslant \frac{{\varLambda _3^i}}{{\alpha {\varOmega _i}\left| {{l_{ii}}} \right|{\text{ }}}}\left( {{e^{\alpha {\varOmega _i}\left| {{l_{ii}}} \right|{\text{ }}\Delta _k^i}} - 1} \right) $$ (18)

    求解上述不等式,得到时间区间$\Delta _k^i = t_{k + 1}^i - t_k^i$

    $$ t_{k + 1}^i - t_k^i \geqslant \frac{1}{{\alpha {\varOmega _i}\left| {{l_{ii}}{\text{ }}} \right|}}\ln \left\{ {1 + \frac{{\alpha {\varOmega _i}\left| {{l_{ii}}} \right|{\text{ }}}}{{{\varepsilon _i}\varLambda _3^i}}\left| {{Z_i}(t_{k + 1}^i)} \right|} \right\} $$

    根据所设计的事件触发条件(7)和定义的状态测量误差${e_i}(t) = {m_i}\left( {t_k^i} \right) - {m_i}(t),t \in \left[ {t_k^i,t_{k + 1}^i} \right)$,可以推导出:

    $$ \frac{{{\varepsilon _i}\left| {{E_i}(t_{k + 1}^i)} \right|{\text{ }}}}{{{\varepsilon _i} + 1}} \leqslant \left| {{\text{ }}{E_i}(t){\text{ }}} \right| \leqslant \frac{{{\varepsilon _i}\left| {{E_i}(t_{k + 1}^i)} \right|{\text{ }}}}{{{\varepsilon _i} - 1}} $$

    因此,$\left| {{E_i}(t_{k + 1}^i)} \right|{\text{ }} \ne 0$,然后有$\Delta _k^i = t_{k + 1}^i - t_k^i > 0$,此外,定义一个正序列$\left\{ {Y _k^i} \right\}$如下:

    $$ Y _k^i = t_{k + 1}^i - t_k^i $$ (19)

    其次,利用反证法阐述Zeno行为被消除。假设第$i$个智能体表现出Zeno行为,这意味着${\lim _{m \to \infty }}\sum\nolimits_{k = 0}^n {Y _k^i} $将收敛,同时$ {\lim _{k \to \infty }}t_{k + 1}^i - t_k^i = 0 $。对上述不等式(18)两边取极限,可以得到:

    $$ \mathop {\lim }\limits_{k \to \infty } \frac{1}{{{\varepsilon _i}}}\left| {{E_i}(t_{k + 1}^i)} \right| \leqslant \mathop {\lim }\limits_{k \to \infty } \frac{{\varLambda _3^i}}{{\alpha {\varOmega _i}\left| {{l_{ii}}} \right|}}\left( {{e^{\alpha {\varOmega _i}\left| {{l_{ii}}} \right|\Delta _k^i}} - 1} \right) = 0 $$

    考虑到$\left| {{E_i}(t_{k + 1}^i)} \right|{\text{ }} \ne 0$,其意味着${\varepsilon _i} \leqslant 0$。该结论与${\varepsilon _i} > 0$是相互冲突的。因此,Zeno行为被消除。

    $\left| {{Z_i}} \right| \in \left( {0,1} \right)$,显而易见${\left| {{Z_i}} \right|^\mu }$是有界的。进一步地,通过求解不等式(15),可以得到$\left| {{Z_i}(t)} \right| \leqslant \varLambda _4^i\left( {t - t_k^i} \right)$,其中$\varLambda _4^i$是有上界的,且上界为$ \alpha {\varOmega _i}\left| {{l_{ii}}} \right|\left| {{Z_i}} \right|{{\text{ }}^\mu } + \varLambda _3^i $。基于所设计的事件触发条件,可以得到${\raise0.5ex\hbox{$\scriptstyle 1$}\kern-0.1em/\kern-0.15em\lower0.25ex\hbox{$\scriptstyle {{\varepsilon _i}}$}}\left| {{E_i}(t_{k + 1}^i)} \right|{\text{ }} \leqslant {\text{ }}\left| {{Z_i}(t_{k + 1}^i){\text{ }}} \right| \leqslant \varLambda _4^i\left( {t - t_k^i} \right)$。利用前文相似的证明流程,推导出:

    $$ \mathop {\lim }\limits_{k \to \infty } \frac{{\text{1}}}{{{\varepsilon _i}}}\left| {{E_i}(t_{k + 1}^i){\text{ }}} \right| \leqslant \mathop {\lim }\limits_{k \to \infty } \varLambda _4^i\left( {t - t_k^i} \right) = \varLambda _4^i{\times \text{0}} = 0. $$

    借助反证法,也可以得出Zeno行为被成功排除。

    为了进一步量化隐私保护程度,本文给出了用于一致性控制的隐私保护程度评价函数$J({m_0},{x_0})$,目的是将隐私保护程度替换为掩码输出与真实初始值之间的离散度。函数表示为:

    $$ J({m_0},{x_0}) = \frac{{{\text{Sde}}}}{{{\text{Amv}}}} = \frac{{\sqrt {\displaystyle\sum\nolimits_{i = 1}^n {{{\left( {{m_i}(0) - {{\bar x}_i}(0)} \right)}^2}} /n\;} }}{{\left| {\displaystyle\sum\nolimits_{i = 1}^n {{{\bar x}_i}(0)} } \right|/n\;}} $$ (20)

    式中,${\text{Sde}}$表示掩码输出与真实初始绝对值之间误差的标准差;${\text{Amv}}$表示真实初始值的算术平均值。该函数可以反映掩码输出与真实初始值之间的差异程度、分散程度和集中趋势。定义评价函数值越大,表示隐私保护程度越高。从输出掩码函数的形式来看,评价函数与${\xi _i} = \left\{ {{\psi _i},{\chi _i},{\varrho _i},{\tau _i}} \right\}$的各个参数密切相关,可调整参数的大小来增强隐私保护的程度。

    本节将给出一些数值模拟结果来证明所提出方法的效率和性能。考虑由5个智能体组成的通信拓扑,如图2所示。

    图  2  多智能体系统组成的通信拓扑

    算例1:设置如下的初始状态参数进行仿真:$x(0) = {[ - 4, - 2,2,4,6]^{\text{T}}}$$\psi = [0.7,0.8,0.75,0.85,0.65]$$\chi = [1.1,1.2,1.15,1,1.3]$$ \varrho = [ - 1, - 0.9, - 0.8, - 1.2, - 1.1] $$ \tau = [1.5,1.4,1.3,1.6,1.7] $;和控制协议相关的控制参数选取为$\alpha = 0.5$$\mu = 0.75$;和事件触发条件相关的参数${\varepsilon _i}$选取为${\varepsilon _i} = 0.1$,比例因子$\beta $设置为$\beta = {[3, - 2,5, - 2,3]^{\text{T}}}$。根据上述设置初始条件,可以计算出理论的有限时间$T$为5.045 s,该结果可以用来验证仿真结果的准确性。

    图3给出了多智能体系统中所有智能体比例一致性控制过程的真实状态轨迹,最终3组智能体在有限时间内收敛到3个不同的值,实现隐私保护下的比例一致性。图4描绘了应用隐私保护方法得到的智能体掩码输出状态轨迹${m_i}(t)$, 掩码后的状态也收敛到3个不同的收敛值,且这3个收敛值与${x_i}(t)$收敛值相同,且都在有限时间$T$内完成收敛,真实状态和掩码输出状态的最终收敛值分别为0.27530.1652和−0.4130。定义收敛终止时间为:在每个智能体的状态轨迹演化过程中,如果最终收敛值与智能体状态之差之和小于有界正值$L $,则$\displaystyle\sum\limits_{i = 1}^n {\left\| {{m_i}(t) - (1/n)\displaystyle\sum\limits_{i = 1}^n {{x_i}(0)} } \right\| \leqslant } {\text{ }}T$。因此,本文将此时间视为稳定收敛时间,定义$\iota = 0.01$。根据上述定义和仿真实验结果,可以得到稳定收敛时间为4.897 s,小于理论计算的有限时间$T$,说明多智能体系统在初始状态被保护的情况下实现了有限时间比例一致性收敛。进一步用传统渐进时间控制器进行数值仿真,渐进收敛时间为7.32 s,进一步证明本文算法的优越性。

    图  3  所有智能体真实状态变化轨迹${\bar x_i}(t)$

    所有智能体的事件触发时刻图如图5所示,与传统周期性时间触发相比(每0.01 s触发一次),本文所提出的分布式事件触发机制使得每个智能体按照所设计的ETC进行状态的采样和更新,其非周期采样的特点可以减少通信计算资源的消耗。从图6可以看出每个智能体事件触发函数的满足情况,当误差超出边界(黑色虚线)后,进行状态采样和控制器的更新。

    图  4  所有智能体经过输出映射函数后的状态变化轨迹${m_i}(t)$
    图  5  事件触发机制下所有智能体事件触发的时刻

    图7展示了所有智能体的控制输入轨迹,由于非周期采样的特点,控制输入的曲线是非连续的,随着智能体的状态逐渐收敛,控制输入的大小也逐渐收敛到0。

    图  6  状态测量误差与事件触发边界阈值结果图
    图  7  所有智能体控制输入曲线

    算例2:采用与算例相同的初始状态,比例因子$\beta $修改为$\beta = {[1,1,0.5,2,2]^{\text{T}}}$。得到的实验结果如图8所示,表明多智能体系统仍能够根据比例因子分为相应的3个子群。

    图  8  不同比例因子下的实验结果图

    算例3:将智能体的数量增加到8个,智能体的初始状态随机选取,同时比例因子$\beta $修改为${\boldsymbol{\beta}} = {[1,1,0.5,2,2,1,2,0.5]^{\text{T}}}$。得到的实验结果如图9所示,智能体1、2和6状态趋于一致,智能体4和5趋于一致,智能体3和8趋于一致,表明算法实现了比例一致性。

    图  9  不同智能体数量下实验结果图

    本文针对多智能体比例一致性控制中的隐私保护问题,提出了一种基于事件触发机制的有限时间隐私保护比例一致性方法。该方法首先推导出有效的事件触发条件来减少智能体之间信息交互的次数,并引入有限时间理论来保证多智能体比例一致性的收敛性能。同时,引入输出映射函数来确保多智能体系统中各个智能体的状态对外界不可知,实现隐私保护下有限时间比例一致性收敛。该方法综合考虑通信安全、带宽约束和性能指标,提高了多智能体隐私保护比例一致性控制的收敛性能,减少了通信计算的资源消耗。

  • 图  1   总体技术方案框图

    图  2   多智能体系统组成的通信拓扑

    图  3   所有智能体真实状态变化轨迹${\bar x_i}(t)$

    图  4   所有智能体经过输出映射函数后的状态变化轨迹${m_i}(t)$

    图  5   事件触发机制下所有智能体事件触发的时刻

    图  6   状态测量误差与事件触发边界阈值结果图

    图  7   所有智能体控制输入曲线

    图  8   不同比例因子下的实验结果图

    图  9   不同智能体数量下实验结果图

  • [1]

    TAHERI M, KHORASANI K, SHAMES I, et al. Towards privacy preserving consensus control in multi-agent cyber-physical systems subject to cyber attacks[C]//2021 European Control Conference (ECC). Rotterdam: IEEE, 2021: 939-945.

    [2]

    HUO X, LIU M. Encrypted decentralized multi-agent optimization for privacy preservation in cyber-physical systems[J]. IEEE Transactions on Industrial Informatics, 2021, 19(1): 750-761.

    [3]

    FIORE D, RUSSO G. Resilient consensus for multi-agent systems subject to differential privacy requirements[J]. Automatica, 2019, 106: 18-26. DOI: 10.1016/j.automatica.2019.04.029

    [4]

    WANG Y, LAM J, LIN H. Consensus of linear multivariable discrete-time multiagent systems: Differential privacy perspective[J]. IEEE Transactions on Cybernetics, 2022, 52(12): 13915-13926. DOI: 10.1109/TCYB.2021.3135933

    [5]

    LIU X K, ZHANG J F, WANG J. Differentially private consensus algorithm for continuous-time heterogeneous multi-agent systems[J]. Automatica, 2020, 122: 109283. DOI: 10.1016/j.automatica.2020.109283

    [6]

    XU H, NI Y H, LIU Z, et al. Privacy-preserving leader-following consensus via node-augment mechanism[J]. IEEE Transactions on Circuits and Systems II: Express Briefs, 2020, 68(6): 2117-2121.

    [7]

    HUO X, LIU M. Privacy-preserving distributed multi-agent cooperative optimization-paradigm design and privacy analysis[J]. IEEE Control Systems Letters, 2021, 6: 824-829.

    [8]

    FANG W, ZAMANI M, CHEN Z. Secure and privacy preserving consensus for second-order systems based on paillier encryption[J]. Systems & Control Letters, 2021, 148: 10486.

    [9]

    LI Y, LIU W, SUN J, et al. Online consensus control of nonlinear affine systems from disturbed data[J]. IEEE/CAA Journal of Automatica Sinica, 2024, 11(2): 551-553. DOI: 10.1109/JAS.2023.123894

    [10]

    ZHANG Y, CHADLI M, XIANG Z. Prescribed-time formation control for a class of multiagent systems via fuzzy reinforcement learning[J]. IEEE Transactions on Fuzzy Systems, 2023, 31(12): 4195-4204. DOI: 10.1109/TFUZZ.2023.3277480

    [11]

    LI W, QIN K, SHI M, et al. Dynamic target enclosing control scheme for multi-agent systems via a signed graph-based approach[J]. IEEE/CAA Journal of Automatica Sinica, 2023, 10(2): 560-562. DOI: 10.1109/JAS.2023.123234

    [12] 林伯先, 李灿灿, 李维豪, 等. 输入约束下高阶智能体均方一致性研究[J]. 电子科技大学学报, 2020, 49(6): 818-825. DOI: 10.12178/1001-0548.2019293

    LIN B, LI C, LI W, et al. Mean square consensus of high-order multi-agent with constrained control input[J]. Journal of University of Electronic Science and Technology of China, 2020, 49(6): 818-825. DOI: 10.12178/1001-0548.2019293

    [13]

    SHANG Y. Scaled consensus of switched multi-agent systems[J]. IMA Journal of Mathematical Control and Information, 2019, 36(2): 639-657. DOI: 10.1093/imamci/dnx062

    [14]

    DONGANONT M, LIU X. Scaled consensus problems of multi agent systems via impulsive protocols[J]. Applied Mathematical Modelling, 2023, 116: 532-546. DOI: 10.1016/j.apm.2022.10.049

    [15]

    YU W, ZHENG W X, CHEN G, et al. Second-order consensus in multi-agent dynamical systems with sampled position data[J]. Automatica, 2011, 47(7): 1496-1503. DOI: 10.1016/j.automatica.2011.02.027

    [16]

    SUN Y, SHI P, LIM C C. Event-triggered sliding mode scaled consensus control for multi-agent systems[J]. Journal of the Franklin Institute, 2022, 359(2): 981-998. DOI: 10.1016/j.jfranklin.2021.12.007

    [17]

    WANG Y, LU J, ZHENG W X, et al. Privacy-preserving consensus for multi-agent systems via node decomposition strategy[J]. IEEE Transactions on Circuits and Systems I: Regular Papers, 2021, 68(8): 3474-3484. DOI: 10.1109/TCSI.2021.3081372

    [18]

    ZHANG J, LU J, LIANG J, et al. Average consensus of whole-process privacy protection: A scale parameter method[J]. Information Fusion, 2024, 107: 102312. DOI: 10.1016/j.inffus.2024.102312

    [19]

    ZHANG H, YUE D, YIN X, et al. Finite-time distributed event-triggered consensus control for multi-agent systems[J]. Information Sciences, 2016, 339: 132-142. DOI: 10.1016/j.ins.2015.12.031

    [20]

    DUAN J, ZHANG H, LIANG Y, et al. Bipartite finite-time output consensus of heterogeneous multi-agent systems by finite-time event-triggered observer[J]. Neurocomputing, 2019, 365: 86-93. DOI: 10.1016/j.neucom.2019.07.043

    [21]

    YU Z, ZHANG W, MA L. Finite-time consensus for the second-order leader-following nonlinear multi-agent system with event-triggered communication[J]. Journal of the Franklin Institute, 2022, 359(12): 6486-6502. DOI: 10.1016/j.jfranklin.2022.06.040

    [22]

    ROY S. Scaled consensus[J]. Automatica, 2015, 51: 259-262. DOI: 10.1016/j.automatica.2014.10.073

    [23]

    ALTAFINI C. A system-theoretic framework for privacy preservation in continuous-time multiagent dynamics[J]. Automatica, 2020, 122: 109253. DOI: 10.1016/j.automatica.2020.109253

    [24]

    HU J, FENG G. Distributed tracking control of leader–follower multi-agent systems under noisy measurement[J]. Automatica, 2010, 46(8): 1382-1387. DOI: 10.1016/j.automatica.2010.05.020

    [25]

    XIAO F, WANG L, CHEN J, et al. Finite-time formation control for multi-agent systems[J]. Automatica, 2009, 45(11): 2605-2611. DOI: 10.1016/j.automatica.2009.07.012

图(9)
计量
  • 文章访问数:  53
  • HTML全文浏览量:  12
  • PDF下载量:  16
  • 被引次数: 0
出版历程
  • 收稿日期:  2024-07-15
  • 网络出版日期:  2025-01-22

目录

/

返回文章
返回