DoS攻击下基于观测器的多智能体系统一致性控制.pdf
《DoS攻击下基于观测器的多智能体系统一致性控制.pdf》由会员分享,可在线阅读,更多相关《DoS攻击下基于观测器的多智能体系统一致性控制.pdf(9页珍藏版)》请在咨信网上搜索。
1、南通大学学报渊自然科学版冤圆园23 年南通大学学报渊自然科学版冤允燥怎则灶葬造 燥枣 晕葬灶贼燥灶早 哉灶蚤增藻则泽蚤贼赠 渊晕葬贼怎则葬造 杂糟蚤藻灶糟藻 Edition冤灾燥造援 22晕燥援 2Jun援 圆园23第 22 卷 第 2 期圆园23 年 6 月收稿日期院 2022-11-28接受日期院 2023-03-15基金项目院 国家自然科学基金青年基金项目渊62103103冤曰江苏省自然科学基金青年基金项目渊BK20210223冤第一作者简介院 钟叶渊1997要 冤袁 女袁 硕士研究生遥*通信联系人院 曹阳渊1991要 冤袁 男袁 副研究员袁 博士袁 主要研究方向为多智能体系统遥 E-m
2、ail院doi院 10.12194/j.ntu.20221128001引文格式院 钟叶袁 曹阳.DoS 攻击下基于观测器的多智能体系统一致性控制J.南通大学学报渊自然科学版冤袁 2023袁 22渊2冤院66-74.DoS 攻击下基于观测器的多智能体系统一致性控制钟叶袁 曹阳*渊东南大学 网络空间安全学院袁 江苏 南京211189冤摘要院研究了在拒绝服务渊denial-of-service袁DoS冤攻击下部分状态可测的线性多智能体系统的一致性问题遥 首先袁提出一种新的事件触发控制策略袁通过引入一类基于输出信息对智能体状态进行估计的观测器袁有效减少了控制器更新的频率曰然后袁在存在攻击的情况下袁建立
3、数学模型袁获得了关于攻击允许的攻击频率和持续时间的充分条件袁在此条件下系统可以保持一致曰接着袁利用 Lyapunov 稳定性理论对所提出的控制策略进行了严格的验证袁并且在闭环系统中排除了芝诺渊Zeno冤行为曰最后袁给出一个仿真算例验证了所提方法的有效性遥 仿真结果表明院在存在 Dos攻击的情况下袁系统仍能渐进地实现一致性遥关键词院多智能体系统曰拒绝服务攻击曰一致性控制曰事件触发控制曰观测器中图分类号院 TP181文献标志码院 A文章编号院 员远苑猿原圆猿源园渊圆园23冤园2原园园66原园9Observer-based event-triggered consensus control forl
4、inear multi-agent systems under DoS attacksZHONG Ye,CAO Yang*(School of Cyber Science and Engineering,Southeast University,Nanjing 211189,China)Abstract:This paper considers consensus problem of linear multi-agent systems(MASs)under denial-of-service(DoS)attacks and partial measurable states.A novel
5、 event-triggered control strategy is developed,where a class ofstate observer is incorporated to estimate the agent忆s state based on output information.Sufficient conditions are estab鄄lished for the allowable attack frequency and attack duration of DoS attacks,under which consensus can be preserved.
6、The proposed control strategy is rigorously proved by virtue of Lyapunov theory,and the Zeno behavior can be ex鄄cluded in the closed-loop system.Finally,a simulation example is presented to verify the effectiveness of the proposedmethod.The simulation study show that the consensus can be achieved gr
7、adually when it is under the attack of DoS.Key words:multi-agent systems;denial-of-service(DoS)attacks;consensus control;evet-triggered control;observer近些年来袁多智能体系统渊multi-agent systems袁MASs冤吸引了众多学者的关注袁其具有广泛的应用领域袁如无人机编队尧电力系统尧传感器网络等1-3遥其中袁一致性控制是 MASs 相关研究的一个基本问题袁该研究的核心是提出一种一致性控制协议袁系统中所有智能体都遵循该协议与邻居智能体进
8、行交流通信袁最终达成相同的状态遥 近年来有关一致性问题的研究根据是否具有参考智能体渊领导者冤分为两种类型院领导者跟随一致性问题4-5和无领导者一致性问题6-7遥 在大多数文献中袁智能体之间的通信通常都会假设是在安全网络环境中进行的曰但在现实世界中袁通信网络是很容易受到网络攻击的遥大规模网络攻击通常可以分为两类遥一类是攻击智能体本身袁这种情况下袁闭环系统通常会被视为交换系统进行处理8曰另一类是攻击智能体之间的通信信道袁导致通信中断或数据被破坏遥 后一类攻击的典型模型是 DoS 攻击9遥 文献10假设攻击是周期性发生的袁且攻击周期能被系统检测到袁在此基础上研究了连续线性时不变系统的弹性一致性问题遥
9、文献11将该结论从单个系统扩展到多智能体系统袁并采用周期性采样控制的方法讨论了两种攻击下的安全一致性问题遥 文献12采用随机马尔可夫过程捕获 DoS 攻击袁建立了混合随机安全控制框架遥 但实际应用中袁人们很难去证明攻击者的攻击模式是按照给定的某一类概率分布的遥从防御者的角度来看袁假设能够获得与攻击相关的信息也是不太可行的遥文献13提出了一个只对DoS 攻击频率和持续时间进行约束的攻击模型袁该模型更具有普适性袁其结果可进一步推广到具有多个传输通道的系统14遥值得注意的是袁大多数文献都是在计算资源充足尧通信网络保持通畅的假设条件下进行讨论的遥而在实际应用中袁MASs 中的每个智能体通常仅配置了微处
10、理器袁能用于计算和通信的资源是十分有限的遥 为了进一步提高系统资源利用率和减轻网络负载袁事件触发控制理论取代经典的时间触发制14-15袁成为 MASs 领域一项快速发展的研究遥 事件触发控制策略的核心在于院设计出某种触发条件袁只有触发条件被违反的情况下袁系统才会进行通信或更新控制器渊或两者都发生冤袁从而减少不必要的网络流量14遥 文献15提出了单个系统的事件触发控制策略袁并将其结果推广到多智能体系统16-18袁针对集中式和分布式两种情况袁给出触发函数及实现系统一致性的条件袁同时排除了芝诺渊Zeno冤行为渊即在有限的时间里无限次触发事件冤袁这一结果对该领域的研究具有重大的推动作用遥文献16提出的
11、一致控制协议中袁智能体控制输入的更新不仅发生在其自身的事件触发时刻袁同时也发生在其邻居的事件触发时刻袁这无疑增加了控制器的更新频率遥 为了解决这个问题袁文献17提出了一种基于组合测量方法的事件触发控制方案袁在此方案中袁每个智能体的测量误差是由其相邻智能体状态的凸组合决定的袁而不只是由智能体自身的测量状态决定遥 事件触发方案是一种高效的控制策略袁它在保证闭环系统性能的同时袁能有效提高系统计算效率和网络资源利用率遥考虑到系统环境存在 DoS 攻击的情况袁 设计一种事件触发控制策略来保证 MASs 的一致性是本文的首要动机遥另一方面袁在大多数已有的结论中袁状态反馈控制器的设计通常会要求邻居智能体的状
12、态信息是可用的遥 然而袁在实际应用中袁智能体的内部状态信息并不总是可测的遥 在这种情况下袁上述结论中提出的控制策略可能会失效遥 文献19提出了龙贝格观测器袁在每个智能体中部署了观测器袁将控制输入和系统的输出值作为观测器的输入袁由此设计了一致性控制协议遥文献20提出了基于观测器的分布式控制器袁首先假设领导者是不合作的袁没有可用的通信链路将其状态或控制输入传输给跟随者袁证明了在其设计的控制器下跟随者状态能够收敛到领导者的状态遥 因此袁考虑到实际应用中系统状态不可测的现实因素袁在已有的输出信息和输入信息的基础上袁采用基于观测器的控制策略对系统状态信息进行估计具有重要意义袁这是本研究的另一个动机遥受上
13、述研究的启发袁本文研究了一类部分状态信息不可测的线性多智能体系统袁考虑到系统网络环境中存在 DoS 攻击的情况袁基于 Lyapunov 稳定性理论和代数图论袁提出一种新的基于观测器的事件触发控制策略袁实现了 MASs 的一致性袁同时袁排除了 zeno 行为遥 本文的主要贡献如下:1冤与文献10-12中假设攻击具有周期性且周期可预测的攻击模型不同袁 本文假设对 MASs 的DoS 攻击是随机的遥 同时袁基于文献13中提出的对DoS 攻击频率和持续时间的约束假设袁 得到了能使系统保持一致的充分条件遥2冤不同于文献14-16控制策略与系统状态直接关联的方法袁本文采用观测器袁利用输出信息重构智能体内部
14、状态信息袁在此基础上进一步设计事件触发控制策略袁有效地减少了智能体之间的通信及控制器更新的频率遥钟叶袁 等院DoS 攻击下基于观测器的多智能体系统一致性控制67窑窑南通大学学报渊自然科学版冤圆园23 年1准备工作和问题描述本文使用标准符号如下院RN渊R逸0冤和 RN 伊 N分别表示 n 维欧氏空间及 N 伊 N 维实矩阵院1 表示元素均为 1 的适当维数的列向量曰IN表示 N 伊 N 维单位矩阵曰D=diaga1袁噎袁aN表示对角矩阵袁其元素为 ai袁i=1袁噎袁N曰茚表示克罗内克乘积曰椰 窑 椰表示向量或矩阵的范数曰实对称矩阵 A 的最小特征值和最大特征值分别表示为 姿min渊A冤和 姿ma
15、x渊A冤遥1.1代数图论智能体之间通信拓扑由图 G=渊V袁E冤表示袁其中袁V=v1袁v2袁噎袁vN表示节点集袁E哿V 伊 V 表示边集遥 图 G 被称为无向图袁当且仅当任意边满足渊vi袁vj冤沂E 且渊vj袁vi冤沂E遥 节点 i 的邻居节点集合由 Ni=j沂V渊i袁j冤沂E 表示遥 A=aij沂RN 伊 N为图 G 的邻接矩阵袁当节点 vi能接收到来自节点 vj的信息袁即渊vi袁vj冤沂E 时袁aij=1袁否则 aij=0遥如果图中任意两个节点之间均存在无向路径袁则该图被称为无向连通图遥 图的拉普拉斯矩阵表示为 L=lijN 伊 N袁其中lij=-aij袁i屹j袁lii=移k=1Naik袁i
16、=1袁2袁噎袁N遥 对于连通图袁拉普拉斯矩阵 L 的特征值满足 0=姿1渊L冤 姿2渊L冤 0 被称为代数连通度遥1.2多智能体系统描述考虑由 N 个智能体组成的同构线性多智能体系统袁智能体 i渊i=1袁噎袁N冤的动力学模型为x觶i渊t冤=Axi渊t冤+Bui渊t冤袁t沂R逸0袁yi渊t冤=Cxi渊t冤袁其中院R逸0表示大于等于零的实数集合曰xi渊t冤沂Rn袁yi渊t冤沂Rm分别表示在 t 时刻第 i 个智能体的状态向量及输出向量曰ui渊t冤沂Rl表示控制输入曰A沂Rn 伊 n袁B沂Rn 伊 l袁C沂Rp 伊 n表示适当维数的常矩阵遥假设 1对于多智能体系统渊1冤袁其通信拓扑图G 是无向且连通
17、的遥假设 218渊A袁B冤是可控的袁渊A袁C冤是可观的遥考虑到在实际应用场景中袁智能体的内部状态并不总是可测的袁采用状态观测器对系统内部状态进行重构袁状态观测器的设计为窑x赞i渊t冤=Ax赞i渊t冤+Bui渊t冤+G渊yi渊t冤-y赞i渊t冤冤袁y赞i渊t冤=Cx赞i渊t冤袁其中院x赞i渊t冤沂Rn为 xi渊t冤的状态估计值曰y赞i渊t冤沂Rp为观测器的测量输出曰G沂Rn 伊 p为待设计的增益矩阵遥1.3DoS 攻击模型DoS 攻击目的在于阻塞通信信道袁从而使得智能体与邻居之间的信息传输失败遥 在大多数现有关于 DoS 攻击问题的研究中袁通常假设攻击是周期性发生的袁相较而言袁本文考虑的非周期攻
18、击更具有普适性遥 假设攻击能量有限袁一旦发起攻击后袁需要休眠一段时间来为下一次攻击积累能量遥 因此袁可以将整个攻击的时间段划分为两部分院攻击时间段和休眠时间段袁如图 1 所示遥 受到攻击的时间序列可以表示为t軇nn沂N袁t軇0逸0袁t軇0为受攻击的初始时刻曰第 n 次攻击表示为 Hn=t軇n袁t軇n+驻n冤袁t軇n+1t軇n+驻n袁n沂N袁其中 驻n 0袁表示第 n 次攻击的持续时间遥假设在初始时刻不会发生 DoS 攻击袁对任意的t 子袁在渊子袁t冤内受到攻击的时间集合及能成功进行通信的时间集合分别为桩a渊子袁t冤=胰Hn疑子袁t袁渊3冤桩s渊子袁t冤=子袁t桩a渊子袁t冤遥渊4冤关于攻击的持
19、续时间和频率给出以下假设院假设 3渊攻击持续时间冤13假设初始时刻为 t0袁对于任意的 t t0袁在t0袁t冤内受到 DoS 攻击的总时间定义为 Ta渊t0袁t冤遥 存在 装0逸0袁0 渊1/子a冤 t0袁在t0袁t冤内受到 DoS 攻击的总次数定义为 Nf渊t0袁t冤遥 存在 Ef 0袁使得Nf渊t0袁t冤臆Ef窑 渊t-t0冤遥渊6冤注 1假设 3 和 4 保证了 DoS 攻击的总持续时间不能超过一定上限遥 如果 MASs 多次受到 DoS攻击袁且攻击持续时间不受限制袁可能会导致系统一直处于不稳定状态袁而这种攻击需要持续的能量供给袁在实际应用中发生的可能性并不大遥1.4控制目标本文的控制目
20、标是在网络环境存在 DoS 攻击的情况下袁通过设计一种基于观测器的事件触发控制协议袁使得无领导跟随的 MASs渊1冤能实现一致性遥 下面给出了系统一致性的定义遥定义 1对于任意的初始状态 x渊0冤=x1T渊0冤袁x2T渊0冤袁噎袁xNT渊0冤T袁如果满足limt寅肄椰xj渊t冤-xi渊t冤椰=0袁i袁j=1袁2袁噎袁N袁渊7冤那么多智能体系统渊1冤被称为达成一致遥2主要结论2.1控制器设计定义 t0=t0i袁t1i袁噎袁tki袁为智能体 i 的事件触发时间序列袁定义 qi渊t冤=移j沂Niaij渊x赞j渊t冤-x赞i渊t冤冤为组合测量值遥当 t沂tki袁tk+1i冤时袁设计一种分布式事件触发一
21、致性控制方案ui渊t冤=Kqi渊tki冤袁渊8冤其中院K=子BTP沂Rl 伊 n袁P 0袁子逸1/姿2渊L冤为待设计的增益矩阵曰tki为最后一次成功进行通信的时刻遥为了进一步明确事件触发的时间序列袁定义智能体的测量误差 ei渊t冤和观测误差 eoi渊t冤为ei渊t冤=qi渊tki冤-qi渊t冤袁渊9冤eoi渊t冤=x赞i渊t冤-xi渊t冤遥渊10冤事件触发的时间序列tki由以下事件触发条件确定院tk+1i=infl tikl:椰ei渊t冤椰逸茁i椰qi渊t冤椰袁坌t沂渊tki袁l袁渊11冤其中 茁=v1姨渊姿min渊Q冤-k0v1冤/2姿N渊L冤 1袁v1钟叶袁 等院DoS 攻击下基于观测器的
22、多智能体系统一致性控制69窑窑南通大学学报渊自然科学版冤圆园23 年0袁Q 0袁S 0 满足代数里卡提方程渊ARE冤袁则PA+APT-PBBTP+Q=0袁渊16冤SA+AST-浊S 0渊17冤将会成立袁其中 浊 是一个给定的正常数遥引理 121假设通信拓扑图连通袁拉普拉斯矩阵 L 是对称且半正定的袁 则总存在一个正交矩阵追沂RN 伊 N袁它具有以下性质追T追=IN袁LM=ML=L袁追TL追=diag0袁姿i渊L冤遥定理 1根据假设 1要3袁在使用基于观测器的事件触发控制策略渊8冤的条件下袁如果存在常数 浊*沂渊0袁琢1冤袁使得 DoS 攻击的频率和持续时间满足Nf渊t0袁t冤/渊t-t0冤臆浊
23、*/渊2ln滋+渊琢1+浊冤驻*冤袁渊19冤同时存在正常数 子a袁使攻击持续时间常数 T0逸0且满足1/子a 0曰琢1=-姿N渊L冤渊姿min渊Q冤-k0v1冤/2姿2渊L冤姿min渊P冤曰滋=max姿N渊L冤姿max渊P冤/姿min渊S冤袁姿max渊S冤/姿2渊L冤姿min渊P冤遥证明院分别考虑系统没有受到 DoS 攻击渊情况1冤及系统遭受 DoS 攻击渊情况 2冤两种情况遥情况 1当系统网络环境没有受到 DoS 攻击时袁考虑如下李亚普诺夫函数院V1渊t冤=啄T渊t冤渊L茚P冤啄渊t冤袁渊21冤从式渊1冤袁渊6冤和渊9冤中袁可以计算得到e觶o渊t冤=A渊x赞渊t冤-x渊t冤冤+GC渊x渊t冤
24、-x赞渊t冤冤=渊A-GC冤eo渊t冤遥渊22冤由于矩阵 G 的选择满足 A-GC 是 Hurwitz 稳定的袁eo渊t冤最终会衰减为 0遥 由此袁计算 V1渊t冤的导数得到V觶1渊t冤=啄T渊t冤L茚渊ATP+PA冤啄渊t冤-2啄T渊t冤渊L2茚PBK冤啄渊t冤+2啄T渊t冤渊L茚PBK冤e渊t冤遥渊23冤令啄軌渊t冤=渊追T茚IN冤啄渊t冤袁根据 K=子BTP袁子逸1/姿2渊L冤袁能得到啄T渊t冤L茚渊ATP+PA冤-2啄T渊t冤渊L2茚PBK冤啄渊t冤臆啄軌T渊t冤渊J茚ATP+PA冤啄軌渊t冤-2子姿2渊L冤啄軌T渊t冤渊J茚PBBTP冤啄軌T渊t冤臆姿N渊L冤啄軌T渊IN茚渊ATP+
25、PA-PBBTP冤冤啄軌渊t冤臆-姿N渊L冤姿min渊Q冤移i=2N啄iT渊t冤啄i渊t冤遥渊24冤令e軇o渊t冤=渊追T茚IN冤eo渊t冤袁e軇渊t冤=渊追T茚IN冤e渊t冤遥由式渊10冤和杨氏不等式 xTy臆籽/2xTx+1/2籽 yTy可以得出2啄T渊t冤渊L茚PBK冤e渊t冤臆姿N渊L冤k0渊自1椰啄軌渊t冤椰2+椰e軇渊t冤椰2/自1袁渊25冤其中院k0=椰PBK椰曰椰啄軌渊t冤椰臆椰追T茚IN椰窑椰啄渊t冤椰臆椰啄渊t冤椰曰椰e軇渊t冤椰臆椰追T茚IN椰窑椰e渊t冤椰臆椰e渊t冤椰曰椰追T茚IN椰=1遥 结合式渊22冤和渊23冤袁计算得到V觶1渊t冤臆-姿N渊L冤姿min渊Q冤移i
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- DoS 攻击 基于 观测器 智能 体系 统一 控制
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,个别因单元格分列造成显示页码不一将协商解决,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【自信****多点】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【自信****多点】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。