Complexity
Volume 2020 (2020), Article ID 4157980, 10 pages
https://doi.org/10.1155/2020/4157980

Research Article

Bipartite Consensus of Heterogeneous Multiagent Systems with Diverse Input Delays

Hongtao Ye,1,2,3 Zhongqiu Chen,¹ Wenguang Luo,³ Jiayan Wen,³ and Kene Li¹

¹School of Electrical and Information Engineering, Guangxi University of Science and Technology, Liuzhou 545036, China
²Guangxi Key Laboratory of Automatic Detecting Technology and Instruments, Guilin University of Electronic Technology, Guilin 541004, China
³Guangxi Key Laboratory of Automobile Components and Vehicle Technology, Guangxi University of Science and Technology, Liuzhou 545036, China

Correspondence should be addressed to Hongtao Ye; yehongtao@126.com

Received 7 May 2020; Accepted 29 June 2020; Published 15 July 2020

Guest Editor: Shao-Bo He

Copyright © 2020 Hongtao Ye et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract.

This paper investigates the bipartite consensus problem of heterogeneous multiagent systems with diverse input delays. Based on the systems composed of first-order and second-order agents, the novel control protocols are designed. Using frequency-domain analysis and matrix theory, the corresponding upper bounds of the allowable delays are obtained under the undirected topology and directed topology, respectively. Finally, simulation examples are given to verify the theoretical analysis.

1. Introduction

Multiagent systems and its cooperative control [1] are widely used in many practical systems such as unmanned aerial vehicles (UAV) [2], monitoring and security [3], sensor network [4], and delay system [5–11].

It is noteworthy that most of the problems about the consensus of multiagent systems are focused on cooperative network. In fact, cooperative and competitive relationships exist extensively in both natural and engineered network systems, such as opinion dynamics in social networks [12] and biological systems [13]. The bipartite consensus was firstly proposed in [14], which defined a signed graph the edges with positive and negative weights to describe the cooperative and competitive relations between agents. Bipartite consensus can be used for formation control [15], obstacle avoidance of wheeled robots [16], and nanoquadcopters formation [17].

There are many factors that affect the stability of agents. The time delay problem is one of the important problems that affect the consensus of a multiagent system. The bipartite consensus problem of second-order multiagent systems with fixed time delays was studied in [18]. Based on the second-order multiagent systems, Tian et al. [19] discussed the bipartite consensus problem of the system under different disturbances. The bipartite consensus with arbitrary finite communication delay was discussed in [20]. Most of the above work use undirected graphs as communication networks. Compared with undirected graphs [21], directed graphs [22–25] are more versatile and cost effective when the edge weights can be arbitrary between two agents.

This paper pays attention to bipartite consensus of heterogeneous MAS [26–28] with diverse input delays. As far as we know, there are few studies on this aspect, which is the motivation of this work. The theoretical analysis and simulation are presented under undirected topology and directed topology. The upper bounds of the allowable delays are given.

The rest of this article is structured as follows. Section 2 introduces some concepts and basic lemmas of graph theory. In Section 3, the bipartite consensus analysis of heterogeneous multiagent systems with multiple input delays under undirected and directed topologies is presented. In Section 4, two numerical examples are given to illustrate the validity of theoretical analysis. Finally, Section 5 draws some conclusions.

2. Preliminaries and Problem Formulation

2.1. Preliminaries

In this section, the concepts and lemmas of some preliminary diagrams are introduced. We consider a heterogeneous multiagent system with n agents. The connection between agents is represented by an undirected graph or directed graph , where represents the set of nodes, represents the set of edges, and represents the adjacency matrix of G. As the multiagent system of cooperation and competition is studied in this paper, the value can be either positive or negative. Here, we choose for all . If , nodes and have information exchange; then, node is said to be the neighbor of node . The set of neighbors of node is denoted by . Graph G is strongly connected if there is a path between any two nodes in graph G. The Laplacian matrix of G is defined as , where . Therefore, the elements of Laplacian matrix are

Assumption 1 (see [29]). , and

Lemma 1 (see [30]). For Assumption 1, Laplace’s matrix has at least two roots of zero. Give the time-delay system

where , , , and N is a positive integer.

Taking the Laplace transform, we can get the characteristic equation:

Lemma 2 (see [30]). According to the characteristic equation of Lemma 1, if it has only two zero roots and the rest of its roots are on the left half-plane of the complex plane, then it has where and are constant vectors.

Lemma 3 (see [31]). Let , where . When , increases monotonically; then, decreases monotonically.

Lemma 4 (see [31]). holds for

Lemma 5 (see [30]). If , then the inequality holds for . If , then there exists , such that the inequality holds for .

Lemma 6 (see [32]). If and only if the connected graph G has a globally accessible node, Laplace’s matrix has a simple root 0. The corresponding right eigenvector is , that is, .

2.2. Problem Formulation

In this section, we will consider a heterogeneous multiagent system composed of agents, where m agents are second-order agents and n-m agents are first-order agents. The information transmission of each agent in the heterogeneous system is represented by G, and each agent represents a node.

Suppose the input delay of each agent in the system is not consistent. The dynamics of each second-order agent is given as follows:

where represent the position, velocity, and control input of the second-order agent i, respectively. represents the input delay. The dynamics of each first-order agent is given as follows:

where represent the position and control input of the first-order agent l, respectively. represents the input delay.

The bipartite consensus means all agents converge to a value which is the same for all in modulus but not in sign through distributed protocols. Similar to [33], the bipartite consensus protocols for the second-order agents are given by

where .

Based on the dynamic neighbor estimation rule in [31, 34–36], an estimated speed is added to the first-order agent. The bipartite consensus protocols are given by

where .

The main purpose of this paper is to study the bipartite consensus protocol for heterogeneous multiagents with diverse input delays under the undirected topology and directed topology, respectively.

3. Main Results

3.1. Bipartite Consensus under Undirected Topology

We will consider the bipartite consensus of heterogeneous multiagent systems with diverse input delays under undirected topology in this section. This paper uses neighborhood estimation rules to estimate the speed of first-order agents. Using the dynamic change of the position of the agent around the first-order agents, the estimated velocity is substituted for its actual velocity. Based on the heterogeneous system with both cooperative and competitive relations, the second-order agent control protocol is designed as follows:

and the first-order agent control protocol is designed as follows:

where is the sign function, are the control gains, and represent the neighborhood of the agent i and l, and and represent the input delay of the agent i and l.

Lemma 7. For the heterogeneous multiagent systems (8) and (9), if and only if the Laplacian matrix has at least one zero eigenvalue, the real parts of the rest of eigenvalues are positive, and satisfy the condition of inequality (10), and the systems can achieve bipartite consensus.

where is the eigenvalue of and satisfies .

Proof. Take the Laplace transform on (8) and (9); then, we can obtain

From (11) and (12), we can obtain

where is the Laplace transform of . Thus, the characteristic equation of (8) and (9) is given by

Because the topology is undirected connected, 0 is a simple root of matrix , and the rest of the roots are positive. Hence, . Let be the eigenvalue of . Assume , then (14) is equal to

So, the equation has two roots of zero. Analyze the rest of the roots of the equation. For

let . Equation (16) can be written as , where . Based on the Nyquist criterion, if and only if the curve does not include the point (−1, j0), the characteristic root of equation (16) is located on the left half-plane of the complex plane. Then,

Then,

where represents the phase. We know that when , is monotonically decreasing. When curve crosses the real axis for the first time, satisfies . Therefore,

In other words, (10) is true. Therefore, except for the two zero roots, all the characteristic roots of (14) are located in the left half-plane. Based on Lemma 2, it is true that , where and are constant vectors. From the control protocols (8) and (9), it is true that , where . For (8),

And (20) is also true for any t, and we have

For (9),

And (23) is also true for any t, and we have

From (21) and (24), it is true that . From (22) and (25), it is true that . Because and . According to Lemma 6, we have , .

Theorem 1. For the heterogeneous multiagent systems (8) and (9) under undirected communication topology, the systems can achieve bipartite consensus if the largest input delay satisfies , where , and is the maximum eigenvalue of .

Proof. For Lemma 7, we can get . Namely,

Taking the derivative of with respect to for equation (24), we can obtain

where . According to Lemma 4, decreases as increases.
Then,

From (26), (28), and Lemma 3, we can obtain

where is the maximum eigenvalue of .

3.2. Bipartite Consensus under Directed Topology

We will study the bipartite consensus of heterogeneous multiagent systems with diverse input delays under directed topology in this section. The control protocols are designed as follows:

where are the control gains, and represent the neighborhood of the agent i and l, and and represent the input delay of the agent i and l.

Lemma 8. For the heterogeneous multiagent systems (30) and (31), if and only if the Laplacian matrix has at least two zero eigenvalues, the real parts of the rest of eigenvalues are positive, and satisfy the condition of inequality (32), and the systems can achieve bipartite consensus:

where is the eigenvalue of , and satisfies

Proof. The Laplace transform of (30) and (31):

From Assumption 1, (34), and (35),

Then, the characteristic root of systems (31) and (32) is

Let be the eigenvalue of . Assume ; then, (37) is equal to

Obviously, we know that the equation has four zero roots, and then we can analyze the rest of the characteristic roots of the equation. For

let . Therefore, equation (39) can be written as , where . Based on Nyquist’s criterion, if and only if curve does not include point , the characteristic root of equation (39) is located on the left half-plane of the complex plane. Then,

Therefore,

where represents the phase. And it can be seen that monotonically decreases for . When curve crosses the real axis for the first time, satisfies .
In addition, if the characteristic root of (37) falls on the left half-plane, there is

In other words,

Therefore, except for the four zero roots, all the characteristic roots of (37) are located in the left half-plane. According to Lemma 6 and Theorem 1, we can get and .

Theorem 2. For the heterogeneous multiagent systems (30) and (31) under directed communication topology, the systems can achieve bipartite consensus if the largest input delay satisfies , where .
, is the maximum modulus of ,, is the root of equation, , and .

Proof. From (33), we can obtain

Taking the derivative of with respect to for equation (44), we can obtain
where .
According to Lemma 5, if , then and . According to (32), we can obtain .
Then, using Lemma 8, we have. .
According to Lemma 5, if , then there exists , when and . is the root of

where .
Similarly, using Lemma 8, we have
In conclusion, according to Lemma 3, the maximum allowable upper bound of the system is , where

is the root of equation , and .

4. Numerical Examples and Simulations

Example 1. We will test and verify the results obtained by a multiagent system with five agents in this section. The initial conditions are randomly set and the topology is shown in Figure 1. The maximum eigenvalue of is . and . According to Theorem 1, we obtain . Let . It is clear that bipartite consensus can be achieved when the input delays are below the upper bound of the allowable delay (see Figure 2). Let . The bipartite consensus cannot be achieved when one of input delays exceeds the upper bound of the allowable delay (see Figure 3).

Figure 1: Undirected topology of a multiagent system.

(a)

(b)

Figure 2: . (a) Position trajectories of all agents. (b) Velocity trajectories of all agents.

(a)

(b)

Figure 3: . (a) Position trajectories of all agents. (b) Velocity trajectories of all agents.

Example 2. We will test and verify the results obtained by a multiagent system with six agents in this section. The initial conditions are randomly set and the topology is shown in Figure 4. The maximum eigenvalue of is . Let and .According to Theorem 2, we obtain . When , bipartite consensus can be achieved (see Figure 5). When , bipartite consensus cannot be achieved (see Figure 6).

Figure 4: Directional topology of a multiagent system.

(a)

(b)

Figure 5: . (a) Position trajectories of all agents. (b) Velocity trajectories of all agents.

(a)

(b)

Figure 6: . (a) Position trajectories of all agents. (b) Velocity trajectories of all agents.

5. Conclusions

Different from the previous work, we consider bipartite consensus of heterogeneous multiagent systems with diverse input delays. Based on the matrix theory and the frequency domain theory, the maximum input delay for the systems to achieve bipartite consensus is obtained. The future work will extend the existing work to time-varying input delays.

Data Availability

No data were used to support this study.

Conflicts of Interest

The authors declare that there are no conflicts of interest regarding the publication of this paper.

Acknowledgments

This work was supported by the Guangxi Key Laboratory of Automatic Detecting Technology and Instruments (YQ20208), National Natural Science Foundation of China (61963006 and 61563006), Natural Science Foundation of Guangxi Province (2018GXNSFAA050029 and 2018GXNSFAA294085), Guangxi Key Laboratory of Automobile Components and Vehicle Technology (2017GKLACVTZZ02), Innovation Project of Guangxi University of Science and Technology Graduate Education (GKYC201906), and Guangxi One Thousand Young and Middle-Aged College and University Backbone Teachers Cultivation Program.

References

R. Olfati-Saber and R. M. Murray, “Consensus problems in networks of agents with switching topology and time-delays,” IEEE Transactions on Automatic Control, vol. 49, no. 9, pp. 1520–1533, 2004.

X. Dong, B. Yu, Z. Shi, and Y. Zhong, “Time-varying formation control for unmanned aerial vehicles: theories and applications,” IEEE Transactions on Control Systems Technology, vol. 23, no. 1, pp. 340–348, 2015.

S.-L. Du, X.-M. Sun, M. Cao, and W. Wang, “Pursuing an evader through cooperative relaying in multi-agent surveillance networks,” Automatica, vol. 83, pp. 155–161, 2017.

C. Song, L. Liu, G. Feng, and S. Xu, “Coverage control for heterogeneous mobile sensor networks on a circle,” Automatica, vol. 63, pp. 349–358, 2016.

Z.-X. Li and H.-B. Ji, “Robust delay-dependent H∞ consensus control for multi-agent systems with input delays,” Acta Automatica Sinica, vol. 40, no. 11, pp. 2556–2562, 2014.

T. Qi, L. Qiu, and J. Chen, “MAS consensus and delay limits under delayed output feedback,” IEEE Transactions on Automatic Control, vol. 62, no. 9, pp. 4660–4666, 2017.

X. Xu, L. Liu, and G. Feng, “Consensus of discrete-time linear multiagent systems with communication, input and output delays,” IEEE Transactions on Automatic Control, vol. 63, no. 2, pp. 492–497, 2018.

Y.-H. Lan, B. Wu, Y.-X. Shi, and Y.-P. Luo, “Iterative learning based consensus control for distributed parameter multi-agent systems with time-delay,” Neurocomputing, vol. 357, pp. 77–85, 2019.

J. Liu, Y. Zhang, C. Sun, and Y. Yu, “Fixed-time consensus of multi-agent systems with input delay and uncertain disturbances via event-triggered control,” Information Sciences, vol. 480, pp. 261–272, 2019.

F. Ye, W. Zhang, and L. Ou, “H2 consensus control of time-delayed multi-agent systems: a frequency-domain method,” ISA Transactions, vol. 66, pp. 437–447, 2017.

F. Ye, B. Sun, L. Ou, and W. Zhang, “Disturbance observer-based control for consensus tracking of multi-agent systems with input delays from a frequency domain perspective,” Systems & Control Letters, vol. 114, pp. 66–75, 2018.

A. S. Morteza, “Networks, crowds and markets: reasoning about a highly connected world,” Journal of the Royal Statistical Society, vol. 175, no. 4, p. 1073, 2012.

C. Parisien, C. H. Anderson, and C. Eliasmith, “Solving the problem of negative synaptic weights in cortical models,” Neural Computation, vol. 20, no. 6, pp. 1473–1494, 2008.

C. Altafini, “Consensus problems on networks with antagonistic interactions,” IEEE Transactions on Automatic Control, vol. 58, no. 4, pp. 935–946, 2013.

J. P. Hu, Z. H. Xiao, Y. L. Zhou, and J. Y. Yu, “Formation control over antagonistic networks,” in Proceedings of the 32nd Chinese Control Conference, pp. 6879–6884, Xi’an, China, 2013.

J. Qin, W. Fu, W. X. Zheng, and H. Gao, “On the bipartite consensus for generic linear multiagent systems with input saturation,” IEEE Transactions on Cybernetics, vol. 47, no. 8, pp. 1948–1958, 2017.

X. Gong, J. J. R. Liu, Y. M. Wang, and Y. K. Cui, “Distributed finite-time bipartite consensus of multi-agent systems on directed graphs: theory and experiment in nano-quadcopters formation,” Journal of the Franklin Institute, 2020, In press.

P. L. Li, Y. Liu, Y. D. Zhao, and J. Yang, “Consensus control for second-order multi-agent with time-delay on antagonistic networks,” in Proceedings of the 35th Chinese Control Conference, pp. 8066–8071, Chengdu, China, 2016.

H. Tian, C. L. Liu, and G. Y. Liu, “Bipartite consensus problem of second-order Multi-agent systems with disturbances,” in 15th International Conference on Control, Automation, Robotics and Vision, Singapore, Singapore, November 2018.

X. Guo, J. Lu, A. Alsaedi, and F. E. Alsaadi, “Bipartite consensus for multi-agent systems with antagonistic interactions and communication delays,” Physica A: Statistical Mechanics and Its Applications, vol. 495, pp. 488–497, 2018.

H. Wu, K. Gao, and B. R. An, “A class of second-order consensus protocol in multi-agent systems with multiple input delays,” Journal of Systems Science and Complexity, vol. 32, no. 5, pp. 1–10, 2019.

J. Ling, J. Liang, and M. Du, “Bipartite consensus problems on Second-order signed networks with heterogeneous topologies,” IEEE Access, vol. 8, pp. 39420–39427, 2020.

B. Sourav and P. Suraijt, “Lag-bipartite consensus of linear multi-agent systems under saturating input over signed graph,” IET Control Theory & Applications, vol. 13, no. 3, pp. 434–443, 2019.

J. Liu, H. Li, and J. Luo, “Bipartite consensus in Networked Euler-Lagrange systems with uncertain parameters under a Cooperation-Competition network topology,” IEEE Control Systems Letters, vol. 3, no. 3, pp. 494–498, 2019.

H. Zhang, Y. Cai, Y. Wang, and H. Su, “Adaptive bipartite event-triggered output consensus of heterogeneous linear multiagent systems under fixed and switching topologies,” IEEE Transactions on Neural Networks and Learning Systems, pp. 1–15, 2020.

Y. L. Cai, H. G. Zhang, Y. Liu, and Q. He, “Distributed bipartite finite-time event-triggered output consensus for heterogeneous linear multi-agent systems under directed signed communication topology,” Applied Mathematics and Computation, vol. 378, pp. 1–18, 2020.

E. Li, Q. Ma, and G. Zhou, “Bipartite output consensus for heterogeneous linear multi-agent systems with fully distributed protocol,” Journal of the Franklin Institute, vol. 356, no. 5, pp. 2870–2884, 2019.

Q. Ma, G. Zhou, and E. Li, “Adaptive bipartite output consensus of heterogeneous linear multi-agent systems with antagonistic interactions,” Neurocomputing, vol. 373, pp. 50–55, 2020.

J. Yu and L. Wang, “Group consensus of multi-agent systems with directed information exchange,” International Journal of Systems Science, vol. 43, no. 2, pp. 334–348, 2012.

G. G. Wen, Y. G. Yu, Z. X. Peng, and W. Hu, “Dynamical group consensus of heterogeneous multi-agent systems with input time delays,” Neurocomputing, vol. 175, pp. 278–286, 2015.

C. L. Liu and F. Liu, “Dynamical consensus seeking of heterogeneous multi-agent systems under input delays,” International Journal of Communication Systems, vol. 26, pp. 1243–1258, 2012.

L. Lin, B. Francis, and M. Maggiore, “Necessary and sufficient graphical conditions for formation control of unicycles,” IEEE Transactions on Automatic Control, vol. 50, no. 1, pp. 121–127, 2005.

W. Ren and E. Atkins, “Distributed multi-vehicle coordinated control via local information exchange,” International Journal of Robust & Nonlinear Control, vol. 17, no. 10-11, pp. 1002–1033, 2007.

L. H. Ji, X. H. Yu, and C. J. Li, “Group consensus for heterogeneous multi-agent systems in the competition networks with input time delay,” IEEE Transactions on Systems, Man, and Cybernetics: Systems, pp. 1–9, 2018.

H. Ye, M.-M. Li, W.-G. Luo, and Y.-X. Qin, “Finite-Time consensus of heterogeneous multi-agent systems without velocity measurements and with disturbances via integral sliding mode control,” IEEE Access, vol. 6, pp. 62255–62260, 2018.

Y. J. Hong, J. P. Hu, and L. Gao, “Tracking control for multi-agent consensus with an active leader and variable topology,” Automatica, vol. 42, no. 7, pp. 1177–1182, 2006.