(《指揮與控制學(xué)報(bào)》刊文精選)
引用格式:吳小太, 余金其, 唐漾, 張振華. 干擾攻擊下基于隨機(jī)通信的多智能體系統(tǒng)一致性分析[J]. 指揮與控制學(xué)報(bào), 2023, 9(6): 726-733.
WU Xiaotai, YU Jinqi, TANG Yang, ZHANG Zhenhua. Concensus Analysis of Multi-agent Systems Based on Random Communication under Jamming Attack[J]. Journal of Command and Control, 2023, 9(6): 726-733.
摘要
實(shí)際應(yīng)用中,多智能體系統(tǒng)可能在一定時(shí)間段內(nèi)受到惡意攻擊者持續(xù)或間歇性的攻擊,導(dǎo)致智能體間的通信信道被阻斷。針對(duì)這一現(xiàn)象,假定智能體間的通信發(fā)生時(shí)間具有隨機(jī)性,即通信時(shí)間間隔由確定性準(zhǔn)備時(shí)間與隨機(jī)通信時(shí)間段共同組成,以降低信息在通信過程中被惡意攻擊的風(fēng)險(xiǎn)。通過采用三元控制方法和隨機(jī)分析技巧,得到了干擾攻擊下多智能體系統(tǒng)一致的充分條件。通過實(shí)例數(shù)值仿真驗(yàn)證了所得結(jié)果的有效性。
隨著未來戰(zhàn)爭(zhēng)向信息化與網(wǎng)絡(luò)化對(duì)抗方向迅猛發(fā)展,以多智能體系統(tǒng)協(xié)同控制為代表的群體智能技術(shù)正在向軍事領(lǐng)域全面滲透[1],并在無人機(jī)蜂群戰(zhàn)術(shù)[2]、多導(dǎo)彈協(xié)同作戰(zhàn)[3]、協(xié)同偵察系統(tǒng)等方向得到廣泛應(yīng)用。具體地,集群系統(tǒng)通過網(wǎng)絡(luò)和通信技術(shù)來實(shí)現(xiàn)智能體與其鄰居節(jié)點(diǎn)之間的信息傳遞與協(xié)同工作[4,5], 進(jìn)而完成復(fù)雜的軍事任務(wù)。
在網(wǎng)絡(luò)技術(shù)應(yīng)用于集群智能的同時(shí),系統(tǒng)的指揮與控制模塊及信息傳輸途徑還面臨著來自于外界的惡意攻擊風(fēng)險(xiǎn)[6]。當(dāng)系統(tǒng)遭受網(wǎng)絡(luò)攻擊時(shí),合法操作員可能無法指揮與控制目標(biāo)系統(tǒng),導(dǎo)致控制命令傳輸失敗,使得多智能體系統(tǒng)的一致性無法得到保證、集群戰(zhàn)術(shù)目標(biāo)無法完成。因而,確保被控系統(tǒng)的網(wǎng)絡(luò)通信安全已經(jīng)成為一項(xiàng)重要挑戰(zhàn)。
網(wǎng)絡(luò)控制系統(tǒng)可能會(huì)受到不同類型的網(wǎng)絡(luò)攻擊威脅[10-12],主要包括拒絕服務(wù)(denial of service, DoS)攻擊[7]、欺騙攻擊[8]、干擾攻擊[9]等。文獻(xiàn)[10]研究了一類對(duì)抗性攻擊下網(wǎng)絡(luò)物理系統(tǒng)的安全評(píng)估與控制問題,且控制信號(hào)在被發(fā)送到執(zhí)行器的過程中可被攻擊者惡意篡改。文獻(xiàn)[11]指出,攻擊者可以在不被系統(tǒng)監(jiān)測(cè)到的情況下將特定的虛假數(shù)據(jù)注入系統(tǒng)。由文獻(xiàn)[12]可知,自身能量有限的攻擊者還可以利用DoS攻擊來阻斷通信網(wǎng)絡(luò)的信息傳輸。因此,研究網(wǎng)絡(luò)攻擊背景下多智能體系統(tǒng)的協(xié)同控制特別是一致性問題具有重要意義。
近年來,在假設(shè)網(wǎng)絡(luò)攻擊服從伯努利(Bernolli)分布[13-14]或馬爾可夫鏈(Markov Chain)[15]等隨機(jī)分布的基礎(chǔ)上,針對(duì)隨機(jī)網(wǎng)絡(luò)攻擊下多智能體系統(tǒng)一致性問題的研究已經(jīng)取得豐碩成果。文獻(xiàn)[13]主要研究了DoS攻擊導(dǎo)致的網(wǎng)絡(luò)丟包現(xiàn)象對(duì)系統(tǒng)控制性能的影響,設(shè)計(jì)了最大化平均期望估計(jì)誤差的最優(yōu)攻擊調(diào)度方案,以及最大化丟包網(wǎng)絡(luò)上的期望終端估計(jì)誤差的最優(yōu)攻擊調(diào)度方案。文獻(xiàn)[14]設(shè)計(jì)了一類智能攻擊者,通過隨機(jī)向網(wǎng)絡(luò)中的某些通信信道注入DoS攻擊使得相應(yīng)的被攻擊通信鏈路斷開,最終破壞目標(biāo)系統(tǒng)的一致性狀態(tài)。文獻(xiàn)[15]則考慮了馬爾可夫調(diào)制DoS攻擊下的風(fēng)險(xiǎn)敏感隨機(jī)控制問題,其中攻擊者使用隱馬爾可夫模型隨機(jī)阻塞系統(tǒng)中的控制數(shù)據(jù)包。
然而,上述文獻(xiàn)通常從攻擊者角度研究如何設(shè)計(jì)攻擊手段以提高其攻擊效率,而從被攻擊者角度研究系統(tǒng)在被攻擊時(shí)如何正常運(yùn)行的文獻(xiàn)則相對(duì)較少。當(dāng)系統(tǒng)面臨可能的外部攻擊時(shí),設(shè)計(jì)一種有效且易于實(shí)現(xiàn)的控制機(jī)制使得被攻擊系統(tǒng)仍能維持正常工作具有重要價(jià)值。對(duì)此,文獻(xiàn)[16]提出了一類與觸發(fā)機(jī)制相結(jié)合的隨機(jī)通信協(xié)議以降低干擾攻擊對(duì)多智能體系統(tǒng)一致性的不利影響。
基于通過智能體之間隨機(jī)通信或采樣來生成三種控制信號(hào)的三元控制方法[17],分別研究了攻擊者干擾攻擊發(fā)生和持續(xù)時(shí)間與隨機(jī)通信時(shí)間無關(guān)和相關(guān)兩種情形下的多智能體系統(tǒng)的一致性問題。該文提出的隨機(jī)通信協(xié)議可以在概率意義上確保系統(tǒng)在有限時(shí)間內(nèi)實(shí)現(xiàn)有界一致性。然而,文獻(xiàn)[16]僅假定隨機(jī)通信序列服從均勻分布,這可能導(dǎo)致相鄰?fù)ㄐ砰g隔過于接近甚至重合的不合理現(xiàn)象,從而限制了相關(guān)研究結(jié)果的實(shí)際應(yīng)用范圍。
本文將考慮干擾攻擊下一類基于隨機(jī)通信協(xié)議的多智能體系統(tǒng)一致性問題。通過三元控制方法和隨機(jī)分析技巧,獲得了干擾攻擊下基于隨機(jī)通信的多智能體系統(tǒng)實(shí)現(xiàn)一致性需滿足的充分條件。不同于文獻(xiàn)[16],假定智能體間的通信發(fā)生時(shí)間具有隨機(jī)性,即通信時(shí)間間隔由確定性的準(zhǔn)備時(shí)間與隨機(jī)時(shí)間間隔共同組成,從而進(jìn)一步降低信息在通信過程中被惡意攻擊的風(fēng)險(xiǎn)。
值得指出的是,本文引入的確定性與隨機(jī)時(shí)間共同組成的混合時(shí)間間隔可以有效避免文獻(xiàn)[16]中通信發(fā)生時(shí)間間隔過小,甚至重合的不足,有效拓廣了文獻(xiàn)[16]中相關(guān)結(jié)論的適用范圍。相比于文獻(xiàn)[17-18]等采用的確定性通信策略,本文設(shè)置的通信機(jī)制使得采樣時(shí)刻具有隨機(jī)性,可在一定程度上避免攻擊者對(duì)被控系統(tǒng)具體采樣規(guī)律的偵測(cè)和預(yù)判。另一方面,相比于受控系統(tǒng)的狀態(tài)軌跡在時(shí)間無窮大尺度上的漸近或指數(shù)收斂[19],本文基于三元控制方法可以確保多智能體系統(tǒng)在有限時(shí)間內(nèi)實(shí)現(xiàn)一致性。
?
?
?
?
?
?
?
?
References
[1] 田磊, 王曉東, 董希旺, 等. 基于時(shí)變編隊(duì)控制的有人-無人集群協(xié)同飛行策略 [J]. 指揮與控制學(xué)報(bào), 2022, 8(1): 57-63.
TIAN L, WANG X D, DONG X W, et al. Cooperative?flight strategy for manned and unmanned swarm systems based on time-varying formation control[J].?Journal of Command and Control,?2022, 8(1): 57-63.
[2] 溫廣輝, 周佳玲, 呂躍祖, 等. 多導(dǎo)彈協(xié)同作戰(zhàn)中的分布式協(xié)調(diào)控制問題[J]. 指揮與控制學(xué)報(bào), 2021, 7(2):137-145.
WEN G H, ZHOU J L, LYU Y Z, et al. Distributed coordinated control in multi-missile cooperative tasks[J]. Journal of Command and Control,2021, 7(2): 137-145.
[3]?谷海波, 劉克新, 呂金虎. 集群系統(tǒng)協(xié)同控制:機(jī)遇與挑戰(zhàn) [J]. 指揮與控制學(xué)報(bào), 2021, 7(1): 1-10.
GU H B, LIU K X, LYU J H. Cooperative control of swarm systems: opportunities and challenges[J]. Journal of Command and Control, 2021, 7(01): 1-10.
[4]?SABER R O, FAX J A, MURRAY R M. Consensus and cooperation in networked multi-agent systems[J]. Proceedings of the IEEE, 2007, 95(1): 215-233.
[5]?REN W. Distributed cooperative attitude synchronization and tracking for multiple rigid bodies[J]. IEEE Transactions on Control System Technology, 2010, 18(2): 383-392.
[6]?FENG Z, WEN G, HU G. Distributed secure coordinated control for multiagent systems under strategic attacks[J]. IEEE Transactions on Cybernetics, 2017, 47(5): 1273-1284.
[7]?FENG S, TESI P. Resilient control under Denial-of-Service: Robust design[J]. Automatica, 2017, 79:42-51.
[8] 王譽(yù)達(dá), 查利娟, 劉金良, 等. 基于事件觸發(fā)和欺騙攻擊的多智能體一致性控制 [J]. 南京信息工程大學(xué)學(xué)報(bào)(自然科學(xué)版), 2019, 11(4):380-389.
WANG Y D, ZHA L J, LIU J L, et al. Event-based consensus of multi-agent systems with deception attacks[J]. Journal of Nanjing University of Information Science and Technology(Natural Science Edition), 2019, 11(4):380-389.
[9]?SENEJOHNNY D, TESI P, PERSIS C D. A jamming-resilient algorithm for self-triggered network coordination[J]. IEEE Transactions on Control of Network Systems, 2018, 5(3): 981-990.
[10]?HAMZA F, PAULO T, SUHAS N, DIGGAVI. Secure estimation and control for cyber-physical systems under adversarial attacks[J]. IEEE Transactions on Automatic Control, 2014, 59(6):1454-1467.
[11]?ZUO Z, CAO X, WANG Y, ZhANG W. Resilient consensus of multiagent systems against Denial-of-Service attacks[J]. IEEE Transactions on Systems, Man, and Cybernetics: Systems, 2022, 52(4): 2664-2675.
[12]?AWERBUCH B, CURTMOLA R, HOLMER D, et al. ODSBR: An on-demand secure byzantine resilient routing protocol for wireless Ad Hoc networks[J]. ACM Transaction on Information and System Security, 2007, 10(4):161-195.
[13]?QIN J H, Li M L, SHI L, Yu X H. Optimal Denial-of-Service attack scheduling with energy constraint over packet-dropping networks[J]. IEEE Transactions on Automatic Control, 2018,63(6):1648-1663.
[14]?SUN L, ZHANG Y , SUN C. Stochastic Denial-of-Service attack allocation in leader-following multiagent systems[J]. ?IEEE Transactions on Systems, Man, and Cybernetics: Systems, 2022, 52(5):2848-2857.
[15]?BEFEKADU G K, GUPTA V, ANTSAKLIS P J. Risk-sensitive control under Markov modulated Denial-of-Service (DoS) attack strategies[J]. IEEE Transactions on Automatic Control, 2015, 60(12):3299-3304.
[16]?AHMET C, KAITO K, TOMOHISA H, HIDEAKI I. Randomized transmission protocols for protection against jamming attacks in multi-agent consensus[J]. Automatica, 2020, 117:108960.
[17]?PERSIS C D, FRASCA P. Robust self-triggered coordination with ternary controllers[J]. IEEE Transactions on Automatic Control, 2013, 58(12):3024-3038.
[18]?SENEJOHNNY D, PERSIS C D,?TESI?P. A jamming-resilient algorithm for self-triggered network coordination[J]. IEEE Transactions on control of network systems, 2018, 5(3): 981-990.
[19]?ZHANG ?H, ?FENG ?G, ?YAN ?H. ?Consensus ?of ?multi-agent ?systems ?with ?linear ?dynamics ?using
Event-triggered control[J]. IET Control Theory & Applications, 2014, 8(18): 2275-2281.
[20] 王利, 王普, 閆崢. 無人機(jī)通信網(wǎng)絡(luò)安全綜述[J]. 網(wǎng)絡(luò)空間安全, 2019, 10(9): 13-19.
WANG L, WANG P, YAN Z. A survey on secure communication of unmanned aerial vehicles[J]. Cyberspace Security, 2019, 10(9): 13-19.
作者簡(jiǎn)介
吳小太 (1982—) , 男, 博士, 教授, 主要研究方向?yàn)殡S機(jī)混雜系統(tǒng)的穩(wěn)定性分析、穩(wěn)定化控制和多智能體網(wǎng)絡(luò)應(yīng)用. 本文通信作者.
余金其 (1998—) , 男, 碩士研究生, 主要研究方向?yàn)槎嘀悄荏w系統(tǒng)的應(yīng)用.
唐 漾 (1982—) , 男, 博士, 教授, 主要研究方向?yàn)樽灾魅后w智能系統(tǒng)感知、控制和決策、機(jī)器視覺和深度學(xué)習(xí).
張振華 (1991—) , 男, 博士, 講師, 主要研究方向?yàn)槎嘀悄荏w系統(tǒng)和脈沖一致性.
審核編輯:黃飛
?
評(píng)論
查看更多