×

A unified approach for the influences of negative weights on system consensus. (English) Zbl 1485.93541

Summary: In this paper, the influences of negative weights on the consensus problems of multi-agent systems are investigated. While the system is subject to external attacks or agents in the system break down, there are errors in information transmission between agents. As a result, for non-negative systems, the connection weights between agents may change, or even change from positive to negative. In this paper, we provide a unified approach to deal with the problem of how to ensure the consensus of the system when the connection weight becomes negative. It is found that the consensus of multi-agent systems and general linear multi-agent systems will be guaranteed while the weights change to a certain extent without changing the protocol and feedback gains. We obtain a necessary and sufficient condition to ensure that the system can still reach asymptotic consensus when the connection weight is negative. The result is applicable to first-order, high-order integrator type of multi-agent systems as well as the general linear multi-agent system.

MSC:

93D50 Consensus
93A16 Multi-agent systems
93C05 Linear systems in control theory
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] R.O. Saber, R.M. Murray, Flocking with obstacle avoidance: cooperation with limited communication in mobile networks, in: IEEE Conference on Decision and Control, Vol. 2, 2003, pp. 2022-2028.
[2] Saber, R. O.; Murray, R. M., Consensus problems in networks of agents with switching topology and time-delays, IEEE Trans. Automat. Control, 49, 9, 1520-1533 (2004) · Zbl 1365.93301
[3] Ren, W.; Atkins, E., Distributed multi-vehicle coordinated control via local information exchange, Int. J. Robust Nonlinear Control, 17, 10-11, 1002-1033 (2007) · Zbl 1266.93010
[4] Liu, K.; Ji, Z.; Zhang, X., Periodic event-triggered consensus of multi-agent systems under directed topology, Neurocomputing, 385, 33-41 (2020)
[5] Ji, Z.; Lin, H.; Cao, S.; Qi, Q.; Ma, H., The complexity in complete graphic characterizations of multiagent controllability, IEEE Trans. Cybern., 51, 1, 64-76 (2021)
[6] Lu, Z.; Ji, Z.; Zhang, Z., Sampled-data based structural controllability of multi-agent systems with switching topology, J. Franklin Inst.-Eng. Appl. Math., 357, 15, 10886-10899 (2020) · Zbl 1450.93032
[7] Guan, Y.; Wang, L., Target controllability of multiagent systems under fixed and switching topologies, Internat. J. Robust Nonlinear Control, 29, 9, 2725-2741 (2019) · Zbl 1418.93029
[8] Guan, Y.; Kong, X., Stabilisability of discrete-time multi-agent systems under fixed and switching topologies, Internat. J. Systems Sci., 50, 1-4, 294-306 (2019) · Zbl 1482.93437
[9] Hou, Z.; Xiong, S., On model-free adaptive control and its stability analysis, IEEE Trans. Automat. Control, 64, 11, 4555-4569 (2019) · Zbl 1482.93307
[10] Sun, H.; Liu, Y.; Li, F.; Niu, X., Distributed LQR optimal protocol for leader-following consensus, IEEE Trans. Cybern., 49, 9, 3532-3546 (2018)
[11] Sun, H.; Liu, Y.; Li, F., Optimal consensus via distributed protocol for second-order multiagent systems, IEEE Trans. Syst. Man Cybern.: Syst., 1-11 (2020)
[12] Qu, J.; Ji, Z.; Shi, Y., The graphical conditions for controllability of multiagent systems under equitable partition, IEEE Trans. Cybern., 1-12 (2020)
[13] Sun, Y.; Ji, Z.; Liu, K., Event-based consensus for general linear multiagent systems under switching topologies, Complexity, 2020, 1-14 (2020) · Zbl 1435.93031
[14] Liu, s.; Ji, Z.; Ma, h., Jordan form-based algebraic conditions for controllability of multiagent systems under directed graphs, Complexity, 2020, 5, 1-18 (2020) · Zbl 1506.93005
[15] Lou, Y.; Ji, Z.; Qu, J., New results of multi-agent controllability under equitable partitions, IEEE Access, 8, 1, 73523-73535 (2020)
[16] Qi, Q.; Xie, L.; Zhang, H., Optimal control for stochastic systems with multiple controllers of different information structures, IEEE Trans. Automat. Control, 1-15 (2020)
[17] Qi, Q.; zhang, H.; Wu, Z., Stabilization control for linear continuous-time mean-field systems, IEEE Trans. Automat. Control, 64, 8, 3461-3468 (2019) · Zbl 1482.93679
[18] Xiao, F.; Shi, Y.; Chen, T., Robust stability of networked linear control systems with asynchronous continuous- and discrete-time event-triggering schemes, IEEE Trans. Automat. Control, 66, 2, 932-939 (2021) · Zbl 07320218
[19] Liu, Q.; Ye, M.; Qin, J.; Yu, C., Event-triggered algorithms for leader-follower consensus of networked Euler-Lagrange agents, IEEE Trans. Syst. Man Cybern.: Syst., 49, 7, 1435-1447 (2019)
[20] Lin, X.; Zheng, Y., Finite-time consensus of switched multiagent systems, IEEE Trans. Syst. Man Cybern.: Syst., 47, 7, 1535-1545 (2017)
[21] Xi, J.; Wang, C.; Liu, H.; Wang, L., Completely distributed guaranteed-performance consensualization for high-order multiagent systems with switching topologies, IEEE Trans. Syst. Man Cybern.: Syst., 49, 7, 1338-1348 (2019)
[22] Zhang, H.; Zeng, Z., Synchronization of nonidentical neural networks with unknown parameters and diffusion effects via robust adaptive control techniques, IEEE Trans. Cybern., 51, 2, 660-672 (2021)
[23] Qin, J.; Zhang, G.; Zheng, W. X.; Kang, Y., Adaptive sliding mode consensus tracking for second-order nonlinear multiagent systems with actuator faults, IEEE Trans. Cybern., 49, 1605-1615 (2019)
[24] Xi, J.; Wang, C.; Yang, X.; Yang, B., Limited-budget output consensus for descriptor multiagent systems with energy constraints, IEEE Trans. Cybern., 50, 11, 4585-4598 (2020)
[25] Chao, Y.; Ji, Z., Necessary and sufficient conditions for multi-agent controllability of path and star topologies by exploring the information of second-order neighbours, Ima J. Math. Control Inf., 38, 1-14 (2021) · Zbl 1475.93006
[26] Altafini, C., Consensus problems on networks with antagonistic interactions, IEEE Trans. Automat. Control, 58, 4, 935-946 (2013) · Zbl 1369.93433
[27] Hu, J.; Zheng, W., Bipartite consensus for multi-agent systems on directed signed networks, (Decision and Control (2013)), 3451-3456
[28] Valcher, M. E.; Misra, P., On the consensus and bipartite consensus in high-order multi-agent dynamical systems with antagonistic interactions, Systems Control Lett., 66, 66, 94-103 (2014) · Zbl 1288.93010
[29] Tian, L.; Ji, Z.; Hou, T.; Yu, H., Bipartite consensus of edge dynamics on coopetition multi-agent systems, Sci. China Inf. Sci., 062, 012, 225-227 (2019)
[30] Wang, X.; Liu, K.; Ji, Z.; Han, S., Bipartite consensus of heterogeneous multiagent systems based on distributed event-triggered control, Complexity, 2020, 1-14 (2020) · Zbl 1435.93156
[31] Sun, Y.; Ji, Z.; Qi, Q.; Ma, H., Bipartite consensus of multi-agent systems with intermittent interaction, IEEE Access, 7, 1, 130300-130311 (2019)
[32] W. Ren, K. Moore, Y. Chen, High-order consensus algorithms in cooperative vehicle systems, in: IEEE International Conference on Networking, Sensing and Control, 2006, pp. 457-462.
[33] He, W.; Cao, J., Consensus control for high-order multi-agent systems, Iet Control Theory Appl., 5, 1, 231-238 (2011)
[34] Ma, H.; Liu, D.; Wang, D.; Luo, B., Bipartite output consensus in networked multi-agent systems of high-order power integrators with signed digraph and input noises, Internat. J. Systems Sci., 47, 13, 3116-3131 (2016) · Zbl 1346.93030
[35] Tian, L.; Ji, Z.; Hou, T.; Liu, K., Bipartite consensus on coopetition networks with time-varying delays, IEEE Access, 6, 1, 10169-10178 (Dec. 2018)
[36] Lin, P.; Jia, Y., Distributed robust consensus control in directed networks of agents with time-delay, Syst. Control Lett., 57, 8, 643-653 (2008) · Zbl 1140.93355
[37] D. Zelazo, M. Mesbahi, H2 performance of agreement protocol with noise: An edge based approach, in: IEEE Conference on Decision & Control, 2009.
[38] R.W. Beard, V. Stepanyan, Synchronization of information in distributed multiple vehicle coordinated control, in: IEEE Conference on Decision and Control, 2009, pp. 2029-2034.
[39] Ahmadizadeh, S.; Shames, I.; Martin, S.; Ne CČsić, D., On eigenvalues of Laplacian matrix for a class of directed signed graphs, Linear Algebr. Appl., 523, 281-306 (2017) · Zbl 1369.05132
[40] Wieland, P.; Kim, J. S.; Allgöwer, F., On topology and dynamics of consensus among linear high-order agents, Internat. J. Systems Sci., 42, 10, 1831-1842 (2011) · Zbl 1260.93005
[41] Ji, Z.; Lin, H.; Yu, H., Protocols design and uncontrollable topologies construction for multi-agent networks, IEEE Trans. Automat. Control, 60, 3, 781-786 (2015) · Zbl 1360.93099
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.