Discrete Dynamics in Nature and Society

Volume 2014 (2014), Article ID 129410, 9 pages

http://dx.doi.org/10.1155/2014/129410

Research Article

Group Consensus with a Dynamic Leader for Multiagent Systems via Sampled-Data Control

Hong Xia, Ting-Zhu Huang, Jin-Liang Shao, and Jun-Yan Yu

School of Mathematical Sciences, University of Electronic Science and Technology of China, Chengdu, Sichuan 611731, China

Received 18 March 2014; Revised 2 June 2014; Accepted 9 June 2014; Published 3 July 2014

Academic Editor: Zbigniew Leśniak

Copyright © 2014 Hong Xia 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 considers a group consensus problem with a dynamic leader for multiagent systems in a sampled-data setting. With the leader’s state available to only a fraction of the followers, a distributed linear protocol based on sampled-data control is proposed for group consensus under fixed directed topology. On basis of -matrix theory, we derive a sufficient condition on the sampling period and the control parameter for ultimate boundedness of the tracking errors. Furthermore, simulation examples are provided to demonstrate the effectiveness of the theoretical results.

1. Introduction

Over the past few decades, cooperative control and distributed coordination of multiagent systems have attracted increasing attention from many different disciplines, such as mathematics, physics, biology, sociology, and engineering science [1–9]. As a type of critical problems for cooperative control of multiple agents, consensus problem has been an active area of research. In [2], Jadbabaie et al. investigated the consensus of the linearized Vicsek model; they demonstrated that a simple neighbor rule makes all agents eventually move in the same direction under a joint connection condition. Olfati-Saber and Murray [3] established a systematical framework of a consensus problem in continuous-time multiagent systems with fixed and switching topology and communication time-delays. Following this line, numerous results have been reported on consensus of multiagent systems. For details, please refer to [10–13] and the references therein.

A particularly interesting topic is the leader-following consensus problem, whose objective is that the followers track a leader with local interaction. The leader-following consensus problem has been studied from different perspectives (see, e.g., [14–21]). In [14], the authors considered tracking control for first-order consensus with an active leader and gave a local controller together with a neighbor-based state-estimation rule. They further extended the results to the case of second-order consensus in [15]. In addition, Ren explored the consensus problem of multiagent systems with respect to a time-varying leader in [16]. In [17], Ren further studied leader-following consensus problem with, respectively, bounded control effort and directed switching interaction topologies. For multiagent systems with multiple leaders, Shi et al. investigated distributed tracking of a convex set specified by multiple leaders with unmeasurable velocities in [18]. It is worth pointing out that the information transmission among all the agents is continuous in [14–21].

In reality, it might be quite difficult or expensive to ensure the continuity of information exchange between agents due to the unreliability of information channels, the finite capability of transmission bandwidth of networks, the limited sensing ability, and the constraints of cost. Thus, sampled-data control for multiagent systems is more coincident with applications. For example, the authors proposed a proportional and derivative like (PD-like) protocol for multiagent systems with a time-varying reference state in [22]. Also, they studied convergence of two distributed sampled-data coordination protocols for double-integrator dynamics under fixed topology in [23]. Furthermore, convergence analyses of two distributed sampled-data coordination algorithms under directed switching topology were addressed in [24]. More results on sampled-data control for multiagent systems can be found in [25, 26].

In contrast to the consensus problems studied in the aforementioned results, group consensus [27, 28] or cluster consensus [29] concerns a multiagent system which is divided into multiple groups, and information exchange exists not only two agents in a group but also in different groups. It aims to design appropriate protocols or algorithms such that agents in a multiagent system reach more than one consistent state, that is, to find some appropriate control inputs such that consensus can be achieved in each group. In fact, group consensus or cluster consensus is a more general concept in comparison with traditional consensus. Moreover, it is suitable for some practical applications because of the complexities of lots of applicable multiagents systems. The authors solved a group average-consensus problem for networks with fixed topologies in [27] and further addressed group consensus in distributed multiagent systems with switching topologies and communication delays in [28]. Moreover, sufficient conditions for group consensus in directed networks were obtained in [29].

Note that the group consensus or cluster consensus problems investigated in [27–29] were all for continuous-time multiagent systems, and they were also leaderless consensus problems. Although group consensus without a leader is useful in many cases, there are many other applications that require a dynamic leader. A common example is formation control, where the followers regulate their states according to their state deviations and attain the expected formation. Inspired by the analysis above, we investigate the group consensus problem with a dynamic leader via sampled-data control. According to specific requirements, the agents in the system are divided into the desired groups, and each group converges to a state which has an expected deviation from that of the leader. By utilizing -matrix theory, we consider the case where the state of leader is available to only a subset of followers. We first give a protocol for continuous-time multiagent systems; then for more realistic applications, we propose a group consensus protocol based on sampled-data control and analyze the convergence of the protocol. Consequently, we obtain the condition on the sampling period and the control parameter to ensure that the tracking errors are ultimately bounded.

2. Preliminaries

2.1. Graph and -Matrix Theory

For a given matrix , denotes its determinant, represents its maximum row sum norm, is the set of all eigenvalues of , and denotes its spectral radius. A matrix is said to be positive stable if all of its eigenvalues have positive real parts, and it is Hurwitz stable (in the continuous-time sense) if all of its eigenvalues have negative real parts, while it is Schur stable (in the discrete-time sense) if all of its eigenvalues have magnitude less than 1. is called a nonnegative matrix if . is an identity matrix and is an zero matrix, and . denotes the max norm of a vector . is the imaginary unit. Given a complex number , and are its real part, imaginary part, and modulus, respectively.

A directed graph consists of a vertex set , an edge set . An edge in a weighted directed graph denotes that agent can access the state information of agent but not necessarily vice versa. The index set of neighbors of node is denoted by . The weighted adjacency matrix of graph is denoted by , where if and otherwise. Moreover, we assume for all . Let the Laplacian matrix associated with be defined as and . It is straightforward to verify that has at least one zero eigenvalue with a corresponding eigenvector . A directed path is a sequence of edges in a directed graph of the form , where . If there exists a path from node to node , we say that is reachable from .

If each agent is regarded as a vertex, then the interaction topology associated with the agents is conveniently described by a directed graph . In fact, includes followers (related to graph ) and one leader (labeled as vertex 0) with directed edges from some vertices to vertex 0. The leader adjacency matrix associated with graph is defined as a matrix , where if vertex 0 is a neighbor of the vertex and otherwise. For , if there is a path in from every vertex in to vertex 0, we say that vertex 0 is globally reachable in . For convenience, we define with being the th diagonal element of the matrix , and .

-matrix is an important and special class of matrix, which arises in many areas of application. Some definitions and lemmas concerning -matrix are recalled in the following.

Definition 1 (see [30]). Let , where denotes the set of all matrices with entries from . Then a matrix is called an -matrix if and is positive stable.

Lemma 2 (see [31]). If , the following statements are equivalent:

(i)is positive stable; that is, is an -matrix;(ii) is nonsingular and is a nonnegative matrix;(iii)The diagonal entries of are positive, and , where , .

Lemma 3 (see [26]). is an -matrix if and only if the vertex 0 is globally reachable in .

The following lemmas will be useful in the analysis of the convergence of the sampled-data protocol.

Lemma 4 (see [30]). If , , then the series converges to the sum .

Lemma 5 (Schur's formula [32]). Let and . Then , if and commute pairwise.

Lemma 6 (see [33]). Given a complex-coefficient polynomial

where , is Hurwitz stable if and only if and .

2.2. Model Description

Consider a system consisting of followers and one leader, where the followers are separated into groups. Let be the set of all the followers in the th group. Our objective is to design suitable protocol or algorithm to realize group consensus, in the presence of information exchanges between followers of different groups.

All the followers move with the first-order dynamics, described by

where represents the state of the follower and is the control input, called protocol or algorithm, to be designed based on the local information received by follower from its neighbors.

The motion of the leader is independent, expressed as

where is bounded, piecewise continuous in . Here we assume that all agents are in a one-dimensional space () for the simplicity of presentation. However, all results hereafter are still valid for the -dimensional () case by introduction of the Kronecker product.

Definition 7. Group consensus with a leader is said to be achieved asymptotically if the states of followers satisfy , where is the state of the leader and denotes the desired deviation between the leader and the followers in the th group for .

Different from [27–29], we introduce a leader in the group consensus problem of this paper, and the followers in the network can be divided into several groups upon specific request. Furthermore, the followers in a group converge to a state which has an expected relative deviation from the state of the leader.

3. Sampled-Data Group Consensus with a Dynamic Leader

3.1. Sampled-Data Group Consensus Protocol

Denote the desired deviation between the leader and the followers in the th group as ; we then propose the following continuous-time protocol:

where is the th entry of the adjacency matrix , is the th diagonal element of the leader adjacency matrix , is the control parameter, and is the th diagonal element of the matrix .

Lemma 8. Protocol (4) solves a group consensus problem asymptotically if and only if the vertex 0 is globally reachable in .

Proof. Noticing that is an -matrix, it follows from part (iii) of Lemma 2 that , which implies that protocol (4) is well defined. Let , where ,,  . Then using the fact that , protocol (4) can be written as

which can be expressed in matrix form as

Note that is invertible since is an -matrix; it is clear that there exists a unique solution for . In fact, the solution for (6) is . Therefore, converges to asymptotically; that is, as , , .

Remark 9. Note that , , in (4) depends not only on the information states of its neighbors but also on their derivatives. In the special case that , for , protocol (4) is equivalent to protocol in [10].

Note that each agent’s information control input in protocol (4) requires the instantaneous measurements of its neighbors’ states and their derivatives. However, it may be difficult to implement the requirement in practice; we are hence motivated to consider a sampled-data setting, where each agent can only communicate with its neighbours at discrete sampling instants. With the sampling period , the control input holds as

where is the discrete-time index and denotes the control input at . Discretizing (2) with zero-order hold, one obtains the dynamics of each follower as follows:

where and denote, respectively, the position of follower at and . The sampled-data protocol on basis of protocol (4) is then presented as follows:

where and in (4) at are approximated by and , respectively, is the th entry of the adjacency matrix , is the th diagonal element of the leader adjacency matrix , and is the th diagonal element of the matrix .

3.2. Convergence Analysis of the Sampled-Data Protocol

In this subsection, we focus on the convergence analysis of the sampled-data group consensus protocol with the availability of the leader's state to some followers. Define the tracking error for follower as , , , then (8) using (9) can be written as

which can be equally written as

where , , is the degree matrix of and is the adjacency matrix associated with graph . Note that

thus

As a result, (11) can be written in matrix form as

where , , and

It follows that the solution of (14) is

It can be noted from (16) that the eigenvalues of play an important role in the convergence analysis. As a result, we study the eigenvalues of matrix before giving our main results.

Lemma 10. Suppose that vertex 0 is globally reachable in ;

(i)then , where , and are the Laplacian matrix and the leader adjacency matrix of graph , respectively, and ;(ii)let , , be the eigenvalue of , where , ; then

holds;

(iii) if and only if the control parameter and sampling period satisfy

Proof. When vertex 0 is globally reachable in , it follows, from Lemma 3, that the matrix is an -matrix. Then according to Lemma 2, holds.

To show part (ii), note that and is nonnegative. Thus, by Lemma 2, is an -matrix, which implies that is positive stable; that is, . Consequently, and . On the other hand, it follows from part (i) that . Equally, for . Then, by some manipulation, we can obtain that . As a result, holds.

For the part (iii), let be an eigenvalue of ; then the characteristic polynomial of is given by

where we have used Schur's formula. Therefore, the eigenvalues of satisfy

It may be complicated to determine directly whether the roots of (20) are within the unit circle. Instead, we apply the bilinear transformation to (20) to yield

that is,

Note that the bilinear transformation maps the interior of the unit circle one-to-one onto the open left half plane. Consequently, the roots of (20) are within the unit circle if and only if

is Hurwitz stable. Then, for , set

According to Lemma 6, (23) is Hurwitz stable if and only if

which leads to

Therefore, all eigenvalues of are within the unit circle if and only if the control parameter and sampling period satisfy (18).

Remark 11. In [11], Ren has proved that if the leader has directed paths to all followers in (Lemma 8.1 in [11]). Note that . Therefore, part (i) of Lemma 10 can be regarded as a simple proof of it using -matrix theory.

Based on Lemma 10, we now present the main result.

Theorem 12. Suppose that vertex 0 is globally reachable in and there exist positive constants , such that and , , If control parameter and the sampling period satisfy (26); then with the sampled-data protocol (9), group consensus can be achieved. In addition,

Proof. Since and for all , we have that , , . Therefore, . It then follows from (16) that

By Lemma 10, we have and . It follows from Lemma 4 that . We finally obtain that the tracking errors ) are ultimately bounded by . Furthermore, the tracking errors will converge to 0 as .

4. Numerical Simulations

In this section, several examples are provided to show the effectiveness of our theoretical result. Consider the interaction topologies shown in Figure 1; note that Figure 1(a) and Figure 1(b) have the same topologies where the five followers in Figure 1(a) are separated into two groups: and , while the five followers in Figure 1(b) are separated into three groups: , and . Obviously, vertex 0 is globally reachable in Figure 1. For convenience, the weights of interaction topology are supposed to be 1. Then the matrixes and are given by

where and are the Laplacian matrix and the leader adjacency matrix, respectively. The eigenvalues of are , , , , and .

(a)

(b)

Figure 1: Interaction topologies and .

For the sampled-data protocol (9), we let the position of the leader, the relative state deviation between and the leader, and the relative state deviation between and the leader be , , and , respectively. In addition, the relative state deviation between and the leader in Figure 1(b) is chosen as . Furthermore, we assume that the initial positions of the followers are and . Calculate

Then, according to Theorem 12, the multiagent system can achieve group consensus if . Figure 2(a) and Figure 3(a) show that the tracking errors are bounded with , and , respectively. It can be seen that the tracking errors in Figure 3(a) are larger than those in Figure 2(a), which coincide with Theorem 12 since the tracking errors are proportional to the sampling period . Finally, Figure 2(b) shows that the tracking errors become unbounded when , the same as when illustrated by Figure 3(b).

(a) Tracking errors

(b) Tracking errors

Figure 2: Tracking errors using the sampled-data protocol (9).

(a) Tracking errors

(b) Tracking errors

Figure 3: Tracking errors using the sampled-data protocol (9).

For the continuous-time protocol (4), assume that all the agents move on a plane, namely, . Consider the interaction topology depicted in Figure 4; note that , , and have indeed the same interaction topologies but different groups. The five followers in Figure 4 are divided into five groups; that is, and . Taking and , , Figure 5 shows the trajectories of agents, where the initial positions of agents are randomly generated in a given bounded region. It can be seen that the five followers converge to different states; specially, the lines connecting them form a pentagon.

Figure 4: Interaction topology .

Figure 5: The trajectories of agents using the continuous-time protocol (4).

5. Conclusion

In this paper, the group consensus problem with a dynamic leader for multiagent systems in a sampled-data setting is investigated. We propose a distributed coordination protocol based on sampled-data control, in which only a subset of the followers has access to the state of leader. Then, by utilizing -matrix theory, we present the convergence analysis of the protocol. The condition on the sampling period and the control parameter is presented to ensure convergence, and quantitative bounds of the tracking errors are given. Finally, numerical simulations are performed to validate the theoretical results. Our future work will focus on investigating group consensus problem with a leader under a directed switching communication graph.

Conflict of Interests

The authors declare that there is no conflict of interests regarding the publication of this paper.

Acknowledgments

This research is supported by NSFC (61104141, 61370147, 61170309, and 61301052), Chinese Universities Specialized Research Fund for the Doctoral Program (20110185110020), NSFC Tianyuan foundation (11126104), and the Fundamental Research Funds for the Central Universities (ZYGX2010J106).

References

T. Vicsek, A. Czirk, E. Ben-Jacob, I. Cohen, and O. Shochet, “Novel type of phase transition in a system of self-driven particles,” Physical Review Letters, vol. 75, no. 6, pp. 1226–1229, 1995.

A. Jadbabaie, J. Lin, and A. S. Morse, “Coordination of groups of mobile autonomous agents using nearest neighbor rules,” IEEE Transactions on Automatic Control, vol. 48, no. 6, pp. 988–1001, 2003.

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.

R. W. Beard and V. Stepanyan, “Synchronization of information in distributed multiple vehicle coordination control,” in Proceedings of the 42nd IEEE Conference on Decision and Control (CDC '03), pp. 2029–2034, December 2003.

R. Olfati-Saber and J. S. Shamma, “Consensus filters for sensor networks and distributed sensor fusion,” in Proceedings of the 44th IEEE Conference on Decision and Control and European Control Conference (CDC-ECC '05), pp. 6698–6703, Seville, Spain, December 2005.

R. Olfati-Saber, “Flocking for multi-agent dynamic systems: algorithms and theory,” IEEE Transactions on Automatic Control, vol. 51, no. 3, pp. 401–420, 2006.

P. Lin and Y. Jia, “Average consensus in networks of multi-agents with both switching topology and coupling time-delay,” Physica A, vol. 387, no. 1, pp. 303–313, 2008.

P. Lin and Y. Jia, “Consensus of a class of second-order multi-agent systems with time-delay and jointly-connected topologies,” IEEE Transactions on Automatic Control, vol. 55, no. 3, pp. 778–784, 2010.

F. Xiao, L. Wang, J. Chen, and Y. Gao, “Finite-time formation control for multi-agent systems,” Automatica, vol. 45, no. 11, pp. 2606–2611, 2009.

W. Ren and R. W. Beard, Distributed Consensus in Multi-Vehicle Cooperative Control, Springer, London, UK, 2008.

W. Ren and Y. Cao, Distributed Coordination of Multi-Agent Networks, Springer, London, UK, 2011.

P. Lin and W. Ren, “Constrained consensus in unbalanced networks with communication delays,” IEEE Transactions on Automatic Control, vol. 59, no. 3, pp. 775–781, 2014.

P. Lin and W. Ren, “Distributed constrained consensus in the presence of unbalanced switching graphs and communication delays,” in Proceedings of the 51st IEEE Conference on Decision and Control (CDC '12), pp. 2238–2243, Maui, Hawaii, USA, December 2012.

Y. Hong, J. 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.

Y. Hong, G. Chen, and L. Bushnell, “Distributed observers design for leader-following control of multi-agent networks,” Automatica, vol. 44, no. 3, pp. 846–850, 2008.

W. Ren, “Multi-vehicle consensus with a time-varying reference state,” Systems & Control Letters, vol. 56, no. 7-8, pp. 474–483, 2007.

W. Ren, “Consensus tracking under directed interaction topologies: algorithms and experiments,” IEEE Transactions on Control Systems Technology, vol. 18, no. 1, pp. 230–237, 2010.

H. Xia, T. Huang, J. Shao, and J. Yu, “Second-order leader-following consensus of multiagent systems with time delays,” Mathematical Problems in Engineering, vol. 2013, Article ID 505434, 8 pages, 2013.

J. Hu and G. Feng, “Distributed tracking control of leader-follower multi-agent systems under noisy measurement,” Automatica, vol. 46, no. 8, pp. 1382–1387, 2010.

H. Xia, T. Huang, J. Shao, and J. Yu, “Formation control of second-order multi-agent systems with time-varying delays,” Mathematical Problems in Engineering, vol. 2014, Article ID 764580, 8 pages, 2014.

H. Xia, T. Huang, J. Shao, and J. Yu, “Leader-following formation control for second-order multi-agent systems with time-varying delays,” Transactions of the Institute of Measurement and Control, vol. 36, no. 5, pp. 627–636, 2014.

Y. Cao, W. Ren, and Y. Li, “Distributed discrete-time coordinated tracking with a time-varying reference state and limited communication,” Automatica, vol. 45, no. 5, pp. 1299–1305, 2009.

Y. Cao and W. Ren, “Multi-vehicle coordination for double-integrator dynamics under fixed undirected/directed interaction in a sampled-data setting,” International Journal of Robust and Nonlinear Control, vol. 20, no. 9, pp. 987–1000, 2010.

Y. Cao and W. Ren, “Sampled-data discrete-time coordination algorithms for double-integrator dynamics under dynamic directed interaction,” International Journal of Control, vol. 83, no. 3, pp. 506–515, 2010.

Y. Gao and L. Wang, “Consensus of multiple dynamic agents with sampled information,” IET Control Theory and Applications, vol. 4, no. 6, pp. 945–956, 2010.

Z. Tang, T. Huang, J. Shao, and J. Hu, “Leader-following consensus for multi-agent systems via sampled-data control,” IET Control Theory & Applications, vol. 5, no. 14, pp. 1658–1665, 2011.

J. Yu and L. Wang, “Group consensus of multi-agent systems with undirected communication graphs,” in Proceedings of the 7th Asian Control Conference (ASCC '09), pp. 105–110, August 2009.

J. Yu and L. Wang, “Group consensus in multi-agent systems with switching topologies and communication delays,” Systems & Control Letters, vol. 59, no. 6, pp. 340–348, 2010.

X. Lu, A. Francis, and S. Chen, “Cluster consensus of nonlinearly coupled multi-agent systems in directed graphs,” Chinese Physics Letters, vol. 27, no. 5, Article ID 050503, 2010.

R. A. Horn and C. R. Johnson, Topics in Matrix Analysis, Cambridge University Press, New York, NY, USA, 1994.

S. Richard, Matrix Iterative Anaysis, Springer, Berlin, Germany, 2006.

F. R. Gantmakher, The Theory of Matrices, Chelsea, New York, NY, USA, 2000.

P. C. Parks and V. Hahn, Stability Theory, Prentice-Hall, Upper Saddle River, NJ, USA, 1992.