多智能体系统分布式事件触发控制综述
作者:
中图分类号:

TP18;TP13

基金项目:

国家自然科学基金(61903083);江苏省自然科学基金(BK20190333)


An overview of distributed event-triggered control for multi-agent systems
Author:
  • 摘要
  • | |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • | | |
  • 文章评论
    摘要:

    随着人工智能以及通信技术的发展,减少通信资源及计算资源的浪费,延长宽带和硬件的使用寿命成为了一个关键的问题.事件触发控制,即当某一变量超过给定阈值时,系统才进行采样,控制器才进行更新,有效地节约了线上通信及计算资源.本文首先分析了连续时间和离散时间下的事件触发控制,讨论了自触发控制、基于边的事件触发控制、动态事件触发控制以及异步事件触发控制的主要思想.其次,分别从一致性、优化以及博弈方面阐述了事件触发的广泛应用.同时,给出了两种常见的稳定性分析方法和两种排除系统中可能存在的Zeno行为的论证方法.最后对本文进行了总结,指出了当前事件触发工作的不足之处并对未来的研究做出展望.

    Abstract:

    With the development of artificial intelligence and communication technology,it has become a key issue to release the communication resources and extend the service life of broadband and hardware.Different from traditional time-based control,the event-triggered control takes samples only when the event trigger condition is satisfied to update the control policy.This paper first analyzes the event-triggered control in both continuous-time and discrete-time systems from aspect of event triggering communication,and discusses the main ideas of self-triggered control,edge-based event-triggered control,dynamic event-triggered control,and asynchronous event-triggered control.The application of event-triggered control is discussed in terms of consistency,optimization,and game.Two common theoretical analysis methods are given for stability demonstration.Besides,two suitable methods are also presented to exclude the Zeno behavior.At last,the paper summarizes the shortcomings of the current event-triggered work and puts forward some directions on future development.

    参考文献
    [1] Ren W,Beard R W,Atkins E M.Information consensus in multivehicle cooperative control[J].IEEE Control Systems Magazine,2007,27(2):71-82
    [2] Yu W W,Wen G H,Chen G R,et al.Distributed cooperative control of multi-agent systems[M].Singapore:John Wiley & Sons Singapore Pte.Ltd,2016
    [3] Yin X X,Yue D,Hu S L.Adaptive periodic event-triggered consensus for multi-agent systems subject to input saturation[J].International Journal of Control,2015,89(4):1-21
    [4] Albert A.Comparison of event-triggered and time-triggered concepts with regard to distributed control systems[J].Embedded World,2004:235-252
    [5] Yu D D,Xia Y Q,Li L,et al.Event-triggered distributed state estimation over wireless sensor networks[J].Automatica,2020,118:109039.DOI:10.1016/j.automatica.2020.109039
    [6] Yang D P,Ren W,Liu X D,et al.Decentralized event-triggered consensus for linear multi-agent systems under general directed graphs[J].Automatica,2016,69:242-249
    [7] Dorf R,Farren M,Phillips C.Adaptive sampling frequency for sampled-data control systems[J].IRE Transactions on Automatic Control,1962,7(1):38-47
    [8] Hendricks E,Jensen M,Chevalier A,et al.Problems in event based engine control[C]//Proceedings of 1994 American Control Conference,1994:1585-1587
    [9] Arzen K.A simple event-based PID controller[J].IFAC Proceedings Volumes,1999,32(2):8687-8692
    [10] Aström K J,Bernhardsson B M.Comparison of periodic and event based sampling for first-order stochastic systems[J].IFAC Proceedings Volumes,1999,32(2):5006-5011
    [11] Aström K J,Bernhardsson B M.Comparison of Riemann and Lebesgue sampling for first order stochastic systems[C]//Proceedings of the 41st IEEE Conference on Decision and Control,2002:2011-2016
    [12] Dimarogonas D V,Frazzoli E,Johansson K H.Distributed event-triggered control for multi-agent systems[J].IEEE Transactions on Automatic Control,2012,57(5):1291-1297
    [13] Yan H C,Shen Y C,Zhang H,et al.Decentralized event-triggered consensus control for second-order multi-agent systems[J].Neurocomputing,2014,133:18-24
    [14] Zhou B,Liao X F,Huang T W,et al.Leader-following exponential consensus of general linear multi-agent systems via event-triggered control with combinational measurements[J].Applied Mathematics Letters,2015,40:35-39
    [15] Li H P,Shi Y.Event-triggered robust model predictive control of continuous-time nonlinear systems[J].Automatica,2014,50(5):1507-1513
    [16] Heemels W P M H,Sandee J H,van D B P P J.Analysis of event-driven controllers for linear systems[J].International Journal of Control,2008,81(4):571-590
    [17] Wen G H,Chen M Z Q,Yu X H.Event-triggered master:slave synchronization with sampled-data communication[J].IEEE Transactions on Circuits and Systems Ⅱ:Express Briefs,2016,63(3):304-308
    [18] Heemels W P M H,Donkers M C F.Model-based periodic event-triggered control for linear systems[J].Automatica,2013,49(3):698-711
    [19] Behera A K,Bandyopadhyay B,Yu X H.Periodic event-triggered sliding mode control[J].Automatica,2018,96:61-72
    [20] De P C,Frasca P.Robust self-triggered coordination with ternary controllers[J].IEEE Transactions on Automatic Control,2013,58(12):3024-3038
    [21] Cheng B,Wu Z Z,Li Z K.Distributed edge-based event-triggered formation control[J].IEEE Transactions on Cybernetics,2019:1-12
    [22] Velasco M,Fueiues J,Marti P.The self triggered task model for real-time control systems[C]//The 24th IEEE Conference on Real Time Systems Symoosium,2003
    [23] Heemels W P M H,Johansson K H,Tabuada P.An introduction to event-triggered and self-triggered control[C]//2012 IEEE 51st Annual Conference on Decision and Control (CDC),2012:3270-3285
    [24] Yi X L,Liu K,Dimarogonas D V,et al.Dynamic event-triggered and self-triggered control for multi-agent systems[J].IEEE Transactions on Automatic Control,2019,64(8):3300-3307
    [25] Dimarogonas D V,Frazzoli E,Johansson K H.Distributed self-triggered control for multi-agent systems[C]//49th IEEE Conference on Decision and Control (CDC),2010:6716-6721
    [26] Anta A,Tabuada P.To sample or not to sample:self-triggered control for nonlinear systems[J].IEEE Transactions on Automatic Control,2010,55(9):2030-2042
    [27] Nowzari C,Cortés J.Self-triggered coordination of robotic networks for optimal deployment[J].Automatica,2012,48(6):1077-1087
    [28] Yi X L,Liu K,Dimarogonas D V,et al.Distributed dynamic event-triggered control for multi-agent systems[C]//2017 IEEE 56th Annual Conference on Decision and Control (CDC),2017:6683-6698
    [29] Girard A.Dynamic triggering mechanisms for event-triggered control[J].IEEE Transactions on Automatic Control,2015,60(7):1992-1997
    [30] Dolk V S,Borgers D P,Heemels W P M H.Dynamic event-triggered control:tradeoffs between transmission intervals and performance[C]//53rd IEEE Conference on Decision and Control,2014:2764-2769
    [31] Tallapragada P,Chopra N.Decentralized event-triggering for control of nonlinear systems[J].IEEE Transactions on Automatic Control,2014,59(12):3312-3324
    [32] Mazo M Jr,Cao M.Asynchronous decentralized event-triggered control[J].Automatica,2014,50(12):3197-3203
    [33] Abdelrahim M,Postoyan R,Daafouz J,et al.Robust event-triggered output feedback controllers for nonlinear systems[J].Automatica,2017,75:96-108
    [34] Suh Y S,Nguyen V H,Ro Y S.Modified Kalman filter for networked monitoring systems employing a send-on-delta method[J].Automatica,2007,43(2):332-338
    [35] Dong L,Tang Y F,He H B,et al.An event-triggered approach for load frequency control with supplementary ADP[J].IEEE Transactions on Power Systems,2017,32(1):581-589
    [36] Yue D,Tian E G,Han Q L.A delay system method to design of event-triggered control of networked control systems[C]//201150th IEEE Conference on Decision and Control and European Control Conference,2011:1668-1673
    [37] Nowzari C,Cortés J.Distributed event-triggered coordination for average consensus on weight-balanced digraphs[J].Automatica,2016,68:237-244
    [38] Qian Y Y,Liu L,Feng G.Consensus of linear multi-agent systems via fully distributed event-triggered output-feedback control[C]//201736th Chinese Control Conference (CCC),2017:8171-8176
    [39] Deng C,Er M J,Yang G H,et al.Event-triggered consensus of linear multiagent systems with time-varying communication delays[J].IEEE Transactions on Cybernetics,2020,50(7):2916-2925
    [40] Ding L,Han Q L,Ge X H,et al.An overview of recent advances in event-triggered consensus of multiagent systems[J].IEEE Transactions on Cybernetics,2018,48(4):1110-1123
    [41] Cheng B,Li Z K.Fully distributed event-triggered protocols for linear multiagent networks[J].IEEE Transactions on Automatic Control,2019,64(4):1655-1662
    [42] Cheng B,Li Z K.Consensus of linear multi-agent systems via fully distributed event-triggered protocols[C]//201736th Chinese Control Conference (CCC),2017:8607-8612
    [43] Seyboth G S,Dimarogonas D V,Johansson K H.Event-based broadcasting for multi-agent average consensus[J].Automatica,2013,49(1):245-252
    [44] Garcia E,Cao Y C,Casbeer D W.Decentralized event-triggered consensus with general linear dynamics[J].Automatica,2014,50(10):2633-2640
    [45] Zhao Z Y,Chen G,Dai M X.Distributed event-triggered scheme for a convex optimization problem in multi-agent systems[J].Neurocomputing,2018,284:90-98
    [46] Chen W S,Ren W.Event-triggered zero-gradient-sum distributed consensus optimization over directed networks[J].Automatica,2016,65:90-97
    [47] Li H Q,Liu S,Soh Y C,et al.Achieving linear convergence for distributed optimization with zeno-like-free event-triggered communication scheme[C]//201729th Chinese Control and Decision Conference (CCDC),2017:6224-6229
    [48] Zhong M Y,Cassandras C G.Asynchronous distributed optimization with event-driven communication[J].IEEE Transactions on Automatic Control,2010,55(12):2735-2750
    [49] Kajiyama Y,Hayashi N,Takai S.Distributed subgradient method with edge-based event-triggered communication[J].IEEE Transactions on Automatic Control,2018,63(7):2248-2255
    [50] Liu S,Xie L H,Quevedo D E.Event-triggered quantized communication-based distributed convex optimization[J].IEEE Transactions on Control of Network Systems,2018,5(1):167-178
    [51] Tran N T,Wang Y W,Liu X K,et al.Distributed optimization problem for second-order multi-agent systems with event-triggered and time-triggered communication[J].Journal of the Franklin Institute,2019,356(17):10196-10215
    [52] Yi X L,Yao L S,Yang T,et al.Distributed optimization for second-order multi-agent systems with dynamic event-triggered communication[C]//2018 IEEE Conference on Decision and Control (CDC),2018:3397-3402
    [53] Shi C X,Yang G H.Distributed Nash equilibrium computation in aggregative games:an event-triggered algorithm[J].Information Sciences,2019,489:289-302
    [54] Su H G,Zhang H G,Liang Y L,et al.Online event-triggered adaptive critic design for non-zero-sum games of partially unknown networked systems[J].Neurocomputing,2019,368:84-98
    [55] Yue D,Tian E G,Han Q L.A delay system method for designing event-triggered controllers of networked control systems[J].IEEE Transactions on Automatic Control,2013,58(2):475-481
    [56] Yu H,Hao F.Input-to-state stability of integral-based event-triggered control for linear plants[J].Automatica,2017,85:248-255
    [57] Fan Y,Feng G,Wang Y,et al.Distributed event-triggered control of multi-agent systems with combinational measurements[J].Automatica,2013,49(2):671-675
    [58] Yi X L,Lu W L,Chen T P.Distributed event-triggered consensus for multi-agent systems with directed topologies[C]//2016 Chinese Control and Decision Conference (CCDC),2016:807-813
    引证文献
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

张凯杰,王丹丹,吕跃祖.多智能体系统分布式事件触发控制综述[J].南京信息工程大学学报(自然科学版),2020,12(5):540-548
ZHANG Kaijie, WANG Dandan, L&#; Yuezu. An overview of distributed event-triggered control for multi-agent systems[J]. Journal of Nanjing University of Information Science & Technology, 2020,12(5):540-548

复制
分享
文章指标
  • 点击次数:823
  • 下载次数: 3009
  • HTML阅读次数: 0
  • 引用次数: 0
历史
  • 收稿日期:2020-07-08
  • 在线发布日期: 2020-10-29

地址:江苏省南京市宁六路219号    邮编:210044

联系电话:025-58731025    E-mail:nxdxb@nuist.edu.cn

南京信息工程大学学报 ® 2025 版权所有  技术支持:北京勤云科技发展有限公司