Consensus of time-varying multi-agent systems based on event-triggered impulsive control

doi:10.11772/j.issn.1001-9081.2020111843

Journal of Computer Applications ›› 2021, Vol. 41 ›› Issue (9): 2748-2753.DOI: 10.11772/j.issn.1001-9081.2020111843

Special Issue: 前沿与综合应用

• Frontier and comprehensive applications • Previous Articles Next Articles

Consensus of time-varying multi-agent systems based on event-triggered impulsive control

CHAI Jie, GUO Liuxiao, SHEN Wanqiang, CHEN Jing

School of Science, Jiangnan University, Wuxi Jiangsu 214122, China

Received:2020-11-24 Revised:2021-02-24 Online:2021-09-10 Published:2021-05-12
Supported by:
This work is partially supported by the National Natural Science Foundation of China (61973137, 61772013), the Natural Science Foundation of Jiangsu Province (BK20161126).

脉冲式事件触发控制的时变多个体系统一致性

柴洁, 过榴晓, 沈莞蔷, 陈晶

江南大学理学院, 江苏无锡 214122

通讯作者: 过榴晓
作者简介:柴洁(1994-),女,安徽安庆人,硕士研究生,CCF会员,主要研究方向:多个体系统一致性;过榴晓(1975-),女,江苏无锡人,副教授,博士,主要研究方向:系统动力学分析与控制、统计分析初步;沈莞蔷(1981-),女,江苏无锡人,副教授,博士,主要研究方向:计算机辅助几何设计、计算机图形学;陈晶(1981-),男,江苏泰州人,副教授,博士,主要研究方向:混沌系统的控制与同步、系统建模、参数辨识。
基金资助:
国家自然科学基金资助项目（61973137，61772013）；江苏省自然科学基金资助项目（BK20181342）。

Abstract

Abstract: For the consensus problem of time-varying multi-agent systems under time-varying topology connection, an event-triggered impulsive control protocol was proposed. In this protocol, for each agent, the controller would be updated only when the related state error exceeded a threshold, and the control inputs would be carried out only at the event triggering instants, and continuous communication between agents was avoided. This protocol would greatly reduce the cost of communication and control for network consensus. The sufficient conditions for the multi-agent systems with time-varying characteristics to achieve consensus under event-triggered impulsive control were analyzed based on the algebraic graph theory, Lyapunov stability and impulsive differential equation. At the same time, it was proved theoretically that there was no Zeno behavior in the event-triggered time sequences. Finally, the effectiveness of the obtained theoretical conclusion was verified through several numerical simulations.

Key words: multi-agent system, time-varying topology, event-triggered impulsive control, linear time-varying system, Zeno behavior

摘要： 针对时变拓扑连接环境下的时变多个体系统的一致性问题，提出基于事件触发的脉冲控制协议。在该协议里对于每个个体，只有当相关状态误差超过阈值时才会更新控制器，同时控制输入将仅在事件触发时刻执行，且个体间不需要持续通信。该协议将大幅节约系统实现一致性的通信和控制成本。使用代数图论、李雅普诺夫稳定性和脉冲微分方程等数学理论分析和推导具有时变特性的多个体系统在事件触发脉冲控制下达到一致性的充分条件，同时理论证明事件触发的时间序列不存在芝诺行为。最后，数值仿真验证了所得到的理论结论的有效性。

关键词: 多个体系统, 时变拓扑, 事件触发脉冲控制, 线性时变系统, 芝诺行为

CLC Number:

TP13

CHAI Jie, GUO Liuxiao, SHEN Wanqiang, CHEN Jing. Consensus of time-varying multi-agent systems based on event-triggered impulsive control[J]. Journal of Computer Applications, 2021, 41(9): 2748-2753.

柴洁, 过榴晓, 沈莞蔷, 陈晶. 脉冲式事件触发控制的时变多个体系统一致性[J]. 计算机应用, 2021, 41(9): 2748-2753.

References

[1] 薛宏涛, 叶媛媛, 沈林成, 等. 多智能体系统体系结构及协调机制研究综述[J]. 机器人,2001,23(1):85-90.(XUE H T,YE Y Y,SHEN L C,et al. A roadmap of multi-agent system architecture and coordination research[J]. Robot,2001,3(1):85-90.)
[2] 柴运, 熊涛. 基于二层邻居信息的多智能体系统编队控制[J]. 计算机应用,2017,37(8):2264-2269.(CHAI Y,XIONG T. Second-order information based formation control in multi-agent system[J]. Journal of Computer Applications,2017,37(8):2264-2269.)
[3] OLFATI-SABER R,FAX J A,MURRAY R M. Consensus and cooperation in networked multi-agent systems[J]. Proceedings of the IEEE,2007,95(1):215-233.
[4] YOU K Y,XIE L H. Coordination of discrete-time multi-agent systems via relative output feedback[J]. International Journal of Robust and Nonlinear Control,2011,21(13):1587-1605.
[5] ZHANG W B, TANG Y, LIU Y R, et al. Event-triggering containment control for a class of multi-agent networks with fixed and switching topologies[J]. IEEE Transactions on Circuits and Systems I:Regular Papers,2017,64(3):619-629.
[6] 宗鑫, 崔艳. 具有随机通信时延的二阶多智能体系统的一致性控[J]. 计算机应用,2015,35(5):1358-1360,1366.(ZONG X, CUI Y. Consensus of the second-order multi-agent systems with random time-delays[J]. Journal of Computer Applications,2015, 35(5):1358-1360,1366.)
[7] 王兴平, 宋艳荣, 程兆彬. 切换网络下时变线性多智能体系统的指数同步[J]. 自动化学报,2015,41(8):1528-1532.(WANG X P,SONG Y R,CHENG Z L. Exponential synchronization of timevarying linear multi-agent systems with switching topology[J]. Acta Automatic Sinica,2015,41(8):1528-1532.)
[8] TAN F,ZHOU B,DUAN G R. Finite-time stabilization of linear time-varying systems by piecewise constant feedback[J]. Automatica,2016,68:277-285.
[9] ZHOU B. On asymptotic stability of linear time-varying systems[J]. Automatica,2016,68:266-276.
[10] ZHOU B,EGOROV A V. Razumikhin and Krasovskii stability theorems for time-varying time-delay systems[J]. Automatica, 2016,71:281-291.
[11] ANDERSON B D O,SHI G D,TRUMPF J. Convergence and state reconstruction of time-varying multi-agent systems from complete observability theory[J]. IEEE Transactions on Automatic Control,2017,62(5):2519-2523.
[12] BARABANOV N,ORTEGA R. Global consensus of time-varying multi-agent systems without persistent excitation assumptions[J]. IEEE Transactions on Automatic Control,2018,63(11):3935-3939.
[13] HAN Y J,LU W L,CHEN T P. Consensus analysis of networks with time-varying topology and event-triggered diffusions[J]. Neural Networks,2015,71:196-203.
[14] CHENG T H,KAN Z,KLOTZ J R,et al. Event-triggered control of multiagent systems for fixed and time-varying network topologies[J]. IEEE Transactions on Automatic Control,2017,62(10):5365-5371.
[15] 周川, 洪小敏, 何俊达, 等. 基于事件触发的时变拓扑多智能体系统编队控制[J]. 控制与决策,2017,32(6):1103-1108. (ZHOU C,HONG X M,HE J D,et al. Formation control of multi-agent systems with time-varying topology based on eventtriggered mechanism[J]. Control and Decision,2017,32(6):1103-1108.)
[16] WANG A P,ZHAO Y. Event-triggered consensus control for leader-following multi-agent systems with time-varying delays[J]. Journal of the Franklin Institute,2016,353(17):4754-4771.
[17] LI X D,CAO J D. An impulsive delay inequality involving unbounded time-varying delay and applications[J]. IEEE Transactions on Automatic Control,2017,62(7):3618-3625.
[18] LIU B,HILL D J,ZHANG C F,et al. Stabilization of discretetime dynamical systems under event-triggered impulsive control with and without time-delays[J]. Journal of Systems Science and Complexity,2018,31(1):130-146.
[19] PENG D X,LI X D. Leader-following synchronization of complex dynamic networks via event-triggered impulsive control[J]. Neurocomputing,2020,412:1-10.
[20] TAN X G,CAO J D,LI X D. Consensus of leader-following multiagent systems:a distributed event-triggered impulsive control strategy[J]. IEEE Transactions on Cybernetics,2019,49(3):792-801.
[21] 柴洁, 过榴晓, 陈良康, 等. 事件触发脉冲控制的多智能体系统分群一致性[J]. 信息与控制,2020,49(5):513-520.(CHAI J, GUO L X,CHEN L K,et al. Group consensus of multi-agent systems by event-triggered impulsive strategy[J]. Information and Control,2020,49(5):513-520.)
[22] YU C B,QIN J H,GAO H J. Cluster synchronization in directed networks of partial-state coupled linear systems under pinning control[J]. Automatica,2014,50(9):2341-2349.
[23] REN W,BEARD R W. Consensus seeking in multiagent systems under dynamically changing interaction topologies[J]. IEEE Transactions on Automatic Control,2005,50(5):655-661.
[24] YU W W,CHEN G R,CAO M. Consensus in directed networks of agents with nonlinear dynamics[J]. IEEE Transactions on Automatic Control,2011,56(6):1436-1441.
[25] GRONWALL T H. Note on the derivatives with respect to a parameter of the solutions of a system of differential equations[J]. Annals of Mathematics(Second Series),1919,20(4):292-296.
[26] KIM H,SHIM H,BACK J,et al. Consensus of output-coupled linear multi-agent systems under fast switching network:averaging approach[J]. Automatica,2013,49(1):267-272.
[27] WIELAND P,SEPULCHRE R,ALLGÖWER F. An internal model principle is necessary and sufficient for linear output synchronization[J]. Automatica,2011,47(5):1068-1074.

Consensus of time-varying multi-agent systems based on event-triggered impulsive control

脉冲式事件触发控制的时变多个体系统一致性

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

[1]	WANG Yunyan, HU Aihua. Consensus of two-layer multi-agent systems subjected to cyber-attack [J]. Journal of Computer Applications, 2021, 41(5): 1399-1405.
[2]	YAO Xinghu, TAN Xiaoyang. Reward highway network based global credit assignment algorithm in multi-agent reinforcement learning [J]. Journal of Computer Applications, 2021, 41(1): 1-7.
[3]	YU Jiaxing, WEI Haiping, JIN Lina, WEI Yufeng. Average consensus of heterogeneous multi-agent based on model reference [J]. Journal of Computer Applications, 2019, 39(4): 1240-1246.
[4]	LIU Chenchen, YIN Yanyan, LIU Fei. Consensus of heterogeneous multi-agent systems with input and velocity saturation [J]. Journal of Computer Applications, 2018, 38(8): 2431-2436.
[5]	LI Geng, QIN Wen, WANG Ting, WANG Hui, SHEN Mouquan. Lag consensus tracking control for heterogeneous multi-agent systems [J]. Journal of Computer Applications, 2018, 38(12): 3385-3390.
[6]	CHAI Yun, XIONG Tao. Second-order information based formation control in multi-Agent system [J]. Journal of Computer Applications, 2017, 37(8): 2264-2269.
[7]	LI Xiangjun, LIU Chenglin, LIU Fei. Group consensus of heterogeneous multi-Agent systems with time delay [J]. Journal of Computer Applications, 2016, 36(5): 1439-1444.
[8]	ZONG Xin, CUI Yan. Consensus of the second-order multi-Agent systems with random time-delays [J]. Journal of Computer Applications, 2015, 35(5): 1358-1360.
[9]	ZHENG Yanbin, LI Bo, AN Deyu, LI Na. Multi-Agent path planning algorithm based on hierarchical reinforcement learning and artificial potential field [J]. Journal of Computer Applications, 2015, 35(12): 3491-3496.
[10]	SUN Yijie, ZHANG Guoliang, ZHANG Shengxiu. Consensus analysis for a class of heterogeneous multi-Agent systems via nonlinear protocols [J]. Journal of Computer Applications, 2015, 35(1): 136-139.
[11]	PENG Huanxin QI Guoqing SHENG Andong. High-order distributed consensus algorithm under directed communication topology [J]. Journal of Computer Applications, 2013, 33(10): 2757-2761.
[12]	FENG Yuanzhen TU Xiaoming LI Jianzhen. Consensus control for a class of heterogeneous multi-Agent systems [J]. Journal of Computer Applications, 2013, 33(06): 1750-1758.
[13]	ZHENG Yan-bin GUO Ling-yun LIU Jing-jing. Research on decentralized communication decision in multi-Agent system [J]. Journal of Computer Applications, 2012, 32(10): 2875-2878.
[14]	Xing-hua YANG Wen-jie WANG Xiao-feng WANG Zhong-zhi SHI. Trust evaluation based on community discovery in multi-Agent system [J]. Journal of Computer Applications, 2011, 31(08): 2068-2071.
[15]	Long-fei WANG Hong CHEN Yang LI Hai-peng SHAO. Active intelligent parking guidance system [J]. Journal of Computer Applications, 2011, 31(04): 1141-1144.