Complexity
Volume 2017 (2017), Article ID 3465076, 9 pages
https://doi.org/10.1155/2017/3465076

Research Article

Leader-Follower Fixed-Time Group Consensus Control of Multiagent Systems under Directed Topology

Yilun Shang and Yamei Ye

School of Mathematical Sciences, Tongji University, Shanghai 200092, China

Correspondence should be addressed to Yilun Shang; shylmath@hotmail.com

Received 19 January 2017; Accepted 1 March 2017; Published 16 March 2017

Academic Editor: Jinde Cao

Copyright © 2017 Yilun Shang and Yamei Ye. 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 fixed-time group consensus problem for a leader-follower network of integrators with directed topology. A nonlinear distributed control protocol, based on local information, is proposed such that the follower agents in each subgroup are able to track their corresponding leaders in a prescribed convergence time regardless of the initial conditions. Simulation examples are presented to demonstrate the availability of our theoretical results.

1. Introduction

The past decade has witnessed an increasing attention on cooperative control of multiagent systems due to its broad applications in diverse fields including distributed computation, formation of unmanned vehicles, data fusion of sensor networks, synchronization of coupled chaotic oscillators, flocking, and swarming. A fundamental issue in coordination of multiagent systems is the consensus problem, which requires that all the agents should reach an agreement using the local information of their neighbors, which is determined by the underlying communication topology. Toward this aim, an essential step is to design proper distributed control laws such that as time goes on, all the agents converge to a consistent value asymptotically; see, e.g., [1–3] for some representative works on this topic. More backgrounds and applications of consensus problems can be found in the survey papers [4, 5] and references therein.

Most of the existing work focuses on complete consensus in the sense that all agents ultimately achieve a common group decision value [4]. However, in many real-world circumstances in cooperative control, a group of agents should be able to split into multiple subgroups and different consistent states are desired with the changes of environments, situations, and tasks. Examples include pattern formation of bacteria colonies, predator evasion and separated foraging for animal herds, cooperative task searching for autonomous vehicles, and coordinated military operations. As a generalization of complete consensus problems, group consensus has been studied intensively in recent years [6–11], where the agents in a network are divided into multiple subgroups and the states of agents in each subgroup can reach an individual consistent state asymptotically. For example, a group consensus protocol is proposed in [6] for the first-order continuous-time multiagent systems with switching topology by using double-tree-form transformation, which converts the group consensus problem into the stability of a corresponding reduced system. A combinatorial necessary and sufficient condition for discrete-time group consensus problem is proposed in [11]. Moreover, many applications in cooperative control require dynamic leaders, which can be virtual for their followers [1, 12]. The leader-follower consensus problems are more challenging than their leaderless counterparts because these controllers not only ensure the consensus of the followers but also determine the final consensus value, which is defined by the dynamic leader. Recently, a leader-follower group consensus protocol has been proposed for second-order multiagent systems in [13]. An event-triggered control protocol has been introduced in [14] to achieve leader-follower group consensus for nonlinear multiagent systems.

It is worth noting that, for the aforementioned works, the (group) consensus can only be reached in an asymptotic manner; namely, the settling time is infinite. In many applications, a high speed convergence characterized by a finite-time control law is essential. Finite-time consensus can lead to better disturbance rejection and more robustness against uncertainties [15]. Numerous finite-time controllers have been designed for both complete consensus problems (e.g., [16–20]) and group consensus problems (e.g., [21, 22]). Recently, a new concept, called fixed-time stability, has been proposed in [23], which guarantees a finite settling time independent of initial conditions. This fixed-time approach is promising since the knowledge of initial conditions is usually not available in advance in distributed systems. Based on the fixed-time stability notion, many new results are reported. For example, in the leaderless cases, the fixed-time average consensus has been investigated in [24–26] for the first-order integrator systems over undirected topologies. Several fixed-time group consensus protocols are analyzed in [27] over undirected topologies. Fixed-time leader-follower consensus for second-order multiagent systems with bounded input uncertainties is studied in [28], while unknown nonlinear inherent dynamics are considered in [29] for first-order leader-follower multiagent systems. The fixed-time master-slave synchronization control problems for the delayed Cohen-Grossberg neural networks and delayed memristor-based recurrent neural networks are studied in [30, 31], respectively. Two fixed-time distributed control strategies are proposed in [32] such that leaderless and leader-follower consensus can be reached over directed communication topology. It is worth noting that previous works heavily rely on the symmetry property of the network topology, and [32] is the only one dealing with general asymmetric topology concerning fixed-time consensus problems to our knowledge.

In this paper, we aim to move a further step along this line of research by studying leader-follower fixed-time group consensus for multiagent systems under directed topology. The contribution of this paper is twofold. First, a generalization of the fixed-time leader-follower consensus protocol is proposed to accommodate both directed topology and multiple leaders. Second, an explicit estimation of the settling time is presented regardless of initial conditions.

The rest of the paper is organized as follows. Section 2 provides some preliminaries and formulates the leader-follower group consensus problem. Section 3 is devoted to the analysis of our proposed fixed-time control strategy. Some numerical examples are given in Section 4 to illustrate the correctness of the obtained theoretical results. A conclusion is drawn in Section 5.

2. Background and Preliminaries

To start with, we fix some standard notations that will be used throughout the paper. The cardinality of a set and the absolute value of a number are denoted by and , respectively. Let represent the set of nonnegative real numbers. Denote by the transpose of a matrix . The maximum and minimum eigenvalues of a symmetric matrix are denoted by and , respectively. is a vector with all the entries being 1, and is a diagonal matrix with diagonal entries . Similar notations will be adopted for block diagonal matrices. For a vector and , we define , where is the signum function. For , the -norm is defined as for a vector . The following lemma relating different norms is often used in the analysis of fixed-time consensus problems, a proof of which can be found in [33].

Lemma 1. Let and . Then

2.1. Graph Theory

The communication network of a multiagent system can often be described by a directed graph [34]. Let be a weighted directed graph, where the node set represents follower agents and the edge set describes the information exchange among the followers. Here, is the associated weighted adjacency matrix of the graph, where if and otherwise. A path in from to is a sequence of distinct nodes such that for . is said to have a spanning tree if there exists a node, called root, which has a path to any other nodes in the graph . The (in-degree) Laplacian matrix of is defined as with and for . It is well-known that is positive semidefinite and zero is an eigenvalue of with the eigenvector . Moreover, if contains a spanning tree, then zero is algebraically simple and all other eigenvalues of are with positive real parts [3]. Let be the directed graph with node set and edge set having the form . Assume that is a nonnegative diagonal matrix with if and only if is an edge in . Some properties of are characterized by the following lemma.

Lemma 2 (see [35]). If has a spanning tree with 0 being the root, then is nonsingular. Let

Then both matrices and are positive definite.

To explore the group consensus, a grouping of the graph is defined by dividing its node set into disjoint subgroups . In other words, satisfies and for . We write , and let and . We assume that the interactions between agents in the same subgroup are cooperative; namely, if for some . Each subgroup () inherits the structure of naturally in the sense of induced subgraph [34]. For each , the (in-degree) Laplacian matrix of is similarly defined as with and for .

Let be the set of virtual leader agents. We make the following assumption.

Assumption 3. Fix any . For each , there is a path from to . Moreover, there is no edge from to for .

Assumption 3 indicates that the follower agents in each subgroup have access to the information of their own leader but not to that of the other leaders directly. This assumption eases analysis for multiple leaders, which is also adopted in [13, 14]. We assume that the weight for and denote for . Note that, under Assumption 3, the matrix is nonsingular by Lemma 2. Moreover,

are positive definite, where . Define the block diagonal matrix by , which is also positive definite.

Assumption 4. Fix any . For each and , . Moreover, for each , . These inequalities hold strictly for at least one .

The first part of Assumption 4, commonly known as the intergroup balance condition, indicates a balance of influence between an agent in a subgroup and all agents in any other subgroup and is typically required for group consensus problems in the existing literature; see, e.g., [6–11, 13, 14, 27, 36]. The second part of Assumption 4 suggests that, for each follower agent , the accumulated influence stemming from agents in other subgroups should be dominated by that from the agent’s leader. In bird flight formation, for example, it has been observed that the flock leaders often have strong influence while the groups of followers are evolved to interact with proximal 6-7 birds only with minimal information exchange rate [37, 38]. This assumption plays a key role in our analysis of fixed-time consensus over directed network topology.

2.2. Fixed-Time Stability

Consider the general differential equation

where and is a nonlinear function. The solutions of (4) are understood in the sense of Filippov [39]. Suppose that the origin is an equilibrium of (4).

Definition 5 (see [15]). The origin of system (4) is a globally finite-time equilibrium if there is a function , called settling time function, such that, for all , the solution of system (4) is defined and for and .

Definition 6 (see [23]). The origin of system (4) is said to be globally fixed-time stable if it is globally finite-time stable and the settling time function is bounded; namely, there is some such that for any .

For example, the origin of the simple scalar system is a globally finite-time equilibrium with . The origin of is a globally fixed-time equilibrium because for any .

Lemma 7 (see [24, 32]). Suppose that there is a continuous radially unbounded function such that (i) and (ii) any solution of (4) satisfies the inequality for some , , , and . Then the origin is globally fixed-time stable and the following estimate of the settling time holds:

This lemma provides a good estimate of the settling time independent of the initial conditions.

2.3. Problem Formulation

We consider the following multiagent system with follower agents and virtual leaders governed by

where (resp., ) is the state of agent (resp., leader ) and (resp., ) is the control input of agent (resp., leader ). The unknown input is assumed to be bounded by a known constant ; that is, for all .

In this paper, we extend the notion of fixed-time equilibrium in Definition 6 to the setting of coordination control of multiagent systems and define the leader-follower fixed-time group consensus as follows.

Definition 8. The multiagent system (6) is said to achieve leader-follower fixed-time group consensus if, for some appropriately designed distributed inputs , there exists a constant so that, for any initial condition of the agents and the bounded inputs , it holds that for all , , and .

For simplicity, we assume in the following. However, the analysis is valid for by using the properties of the Kronecker product.

3. Fixed-Time Group Consensus Analysis under Directed Topology

In this section, motivated by the fixed-time control techniques used in [24, 27, 32], we design the following distributed controller for follower agents in order to realize leader-follower fixed-time group consensus:

for , , where , are positive control gains, , and . Note that only local information between neighboring agents is needed.

Assumption 9. Denote , where are defined in (3). Assume that .

Note that Assumption 9 is feasible since will tend to zero when tends to zero for , , and . On the other hand, is a positive definite matrix, which does not rely on these intergroup weights . Assumption 9, together with Assumption 4, implies intuitively that the coupling strengths within each subgroup and among the leader and its followers are strong enough while the coupling strengths between different subgroups should be weak. Assumptions 3, 4, and 9 are the usual standard ones when considering the problems of group consensus or cluster synchronization.

Theorem 10. Under Assumptions 3, 4, and 9, the multiagent system (6) with protocol (7) achieves leader-follower fixed-time group consensus, and the convergence time is bounded by

where

and .

Proof. Let for , , and for . Denote and . Therefore, we obtain

where are defined in (3) and

Here, each block (inheriting from the weighted adjacency matrix ) characterizes the weights between agents in subgroups and for . It follows from Assumption 4 that is strictly diagonally dominant and hence invertible [40]. Therefore, if and only if , meaning that the leader-follower fixed-time group consensus is achieved if only if converges to zero in fixed time.
In view of (6) and (10), we have . Consider the Lyapunov function

For each , , we write , where

and . The time derivative of (12) along the solution of (6) satisfies

where we exploited Assumption 4 in the last term on the righthand side of (14). By observing that , , and , we obtain from (14) that

Recall the definition of in Assumption 9, and it follows from the Geršgorin disc theorem [40] that the eigenvalues of the matrix lie within the interval . Hence, we have

by using the Rayleigh-Ritz theorem [40].
Next, we will estimate the righthand side of (16). Following [32], we set , , and . It follows from (12) and Lemma 1 that

since and . Similarly, since , we obtain

We consider two cases according to the value of .
Case 1 ( ). In this case, we have

by Lemma 1. If , then by (19), and moreover, , , and . Recalling the definition of , we have

by using (17) and (18). If , then by (19), and moreover, , , and . Analogously, it follows from (17) and (18) that

Case 2 ( ). In this case, we have

by Lemma 1. If , we recover (20) similarly. If , it follows again from (17) and (18) that

Combining (20), (21), and (23) with (16), we are led to the conclusion that

Recall that , and Lemma 7 yields that the convergence time is bounded by regardless of initial conditions by taking and . Based on the comments above, the leader-follower fixed-time group consensus is achieved and the proof is complete.

Remark 11. Notice that the convergence time upper bound is fixed regardless of the initial conditions of the agents. Moreover, it is easy to check that decreases with respect to and , but independent of . When , that is, there exists only one leader, the problem reduces to the fixed-time leader-follower consensus, which has been solved in [32].

Remark 12. It is worth noting that the fixed-time group consensus tracking method studied in [27] essentially relies on the symmetry of the communication topology of each subgroup, which is not applicable here. Without the symmetry condition, a more careful analysis with two cases regarding the range of parameter is needed. The parameter contributes to the fixed-time stability [23, 24], and the division of the two cases is due to technical reasons. Note that the dependence of upper bound of the settling time, , on is involved and nonmonotone (recall that ). Thus, the convergence time for the two cases and is not comparable in general.

Remark 13. In controller (7), the third term aims to deal with the dynamic leaders. If , that is, the leaders are static, one can choose the parameter . In this case, the control protocol becomes

for , , which is consistent with the protocol in [24] in the special case of and .

4. Numerical Examples

In this section, we present some numerical examples to illustrate our theoretical results. Consider a multiagent system (6)-(7) with leader agents and follower agents having , , and . The network topology together with its associated edge weights is shown in Figure 1. The control inputs for the three leaders are taken as , , and ; they are bounded by . By direct calculations, we have and . It is then easy to check that Assumptions 3, 4, and 9 are true. It is noteworthy that some negative weights between different subgroups are present. They indicate that the interactions between nodes in different subgroup can be competitive [27, 36], which play a crucial role in the analysis of bipartite consensus over signed graphs [41].

Figure 1: Communication topology.

Example 1 ( and ). In this example, we consider the case of . By taking and , we obtain from Theorem 10 an explicit estimation of the settling time as , which is independent of the initial conditions of the multiagent system. With the initial conditions , and , , the simulation results are shown in Figures 2(a) and 2(b), respectively. We observe that, for all the initial conditions, the follower agents are able to track their corresponding leaders quite rapidly. In view of the conservativeness of our theoretical estimation, a more practical settling time could be derived by simulating the dynamical system for the followers with sufficiently large initial conditions. This is viable since the fixed-time convergence is theoretically guaranteed and thus the convergence time will tend to a finite limit as the initial conditions increase. As such, we estimate the convergence time as about 10 s through simulations over sufficiently large initial conditions.

(a)

(b)

Figure 2: Leader-follower fixed-time group consensus for the multiagent system (6)-(7) in Example 1. (a) is for , ; and (b) is for , , .

Example 2 ( and ). In this example, we consider the case of . By taking and again, we obtain from Theorem 10 an explicit estimation of the settling time as , which is independent of the initial conditions of the multiagent system. With the same initial conditions as in Example 1, the simulation results are shown in Figures 3(a) and 3(b), respectively. Similarly, the estimated settling time upper bound is very conservative. By simulating the system with sufficiently large initial conditions, the convergence time can be determined as about 10 s.

(a)

(b)

Figure 3: Leader-follower fixed-time group consensus for the multiagent system (6)-(7) in Example 2. (a) is for , ; and (b) is for , , , .

5. Conclusions

In this paper, the fixed-time consensus problem is generalized to the group tracking control of multiagent systems with multiple leaders and the underlying communication topology is composed of a directed network. A new distributed controller is proposed which solves the leader-follower fixed-time group consensus problem. An explicit estimation of the settling time is provided regardless of the initial conditions. As future works, we will consider how to obtain sharper estimation of the settling time over directed networks and study the effect of communication delays as well as robustness against disturbances.

Conflicts of Interest

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

Acknowledgments

This work was funded by the National Natural Science Foundation of China (11505127) and the Shanghai Pujiang Program (15PJ1408300).

References

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.

W. Ren and R. W. Beard, “Consensus seeking in multiagent systems under dynamically changing interaction topologies,” IEEE Transactions on Automatic Control, vol. 50, no. 5, pp. 655–661, 2005.

R. Olfati-Saber, J. A. Fax, and R. M. Murray, “Consensus and cooperation in networked multi-agent systems,” Proceedings of the IEEE, vol. 95, no. 1, pp. 215–233, 2007.

Y. Cao, W. Yu, W. Ren, and G. Chen, “An overview of recent progress in the study of distributed multi-agent coordination,” IEEE Transactions on Industrial Informatics, vol. 9, no. 1, pp. 427–438, 2013.

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.

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.

Y. Han, W. Lu, and T. Chen, “Achieving cluster consensus in continuous-time networks of multi-agents with inter-cluster non-identical inputs,” IEEE Transactions on Automatic Control, vol. 60, no. 3, pp. 793–798, 2015.

Y. Wang, Z. Ma, J. Cao, A. Alsaedi, and F. E. Alsaadi, “Adaptive cluster synchronization in directed networks with nonidentical nonlinear dynamics,” Complexity, vol. 21, no. S2, pp. 380–387, 2016.

Y. Shang, “ group consensus of multi-agent systems with switching topologies and stochastic inputs,” Physics Letters. A, vol. 377, no. 25-27, pp. 1582–1586, 2013.

Y. Shang, “A combinatorial necessary and sufficient condition for cluster consensus,” Neurocomputing, vol. 216, pp. 611–616, 2016.

T. H. Lee, J. H. Park, D. H. Ji, and H. Y. Jung, “Leader-following consensus problem of heterogeneous multi-agent systems with nonlinear dynamics using fuzzy disturbance observer,” Complexity, vol. 19, no. 4, pp. 20–31, 2014.

Q. Cui, D. Xie, and F. Jiang, “Group consensus tracking control of second-order multi-agent systems with directed fixed topology,” Neurocomputing, vol. 218, pp. 286–295, 2016.

Z. Tu, D. Zhang, X. Xia, and H. Yu, “Event-triggered group consensus of leader-following multi-agent systems with nonlinear dynamics,” in Proceedings of the 35th Chinese Control Conference (CCC '16), pp. 7885–7890, Chengdu, China, July 2016.

S. P. Bhat and D. S. Bernstein, “Finite-time stability of continuous autonomous systems,” SIAM Journal on Control and Optimization, vol. 38, no. 3, pp. 751–766, 2000.

L. Wang and F. Xiao, “Finite-time consensus problems for networks of dynamic agents,” IEEE Transactions on Automatic Control, vol. 55, no. 4, pp. 950–955, 2010.

Y. Cao and W. Ren, “Finite-time consensus for multi-agent networks with unknown inherent nonlinear dynamics,” Automatica, vol. 50, no. 10, pp. 2648–2656, 2014.

X. Liu, J. Lam, W. Yu, and G. Chen, “Finite-time consensus of multiagent systems with a switching protocol,” IEEE Transactions on Neural Networks and Learning Systems, vol. 27, no. 4, pp. 853–862, 2016.

Y. Han, D. Zhao, and Y. Sun, “Finite-time flocking problem of a Cucker-smale-type self-propelled particle model,” Complexity, vol. 21, pp. 354–361, 2016.

G. Mei, X. Wu, D. Ning, and J.-A. Lu, “Finite-time stabilization of complex dynamical networks via optimal control,” Complexity, vol. 21, pp. 417–425, 2016.

W. Cui, J.-a. Fang, W. Zhang, and X. Wang, “Finite-time cluster synchronisation of Markovian switching complex networks with stochastic perturbations,” IET Control Theory & Applications, vol. 8, no. 1, pp. 30–41, 2014.

Y. Shang, “Finite-time cluster average consensus for networks via distributed iterations,” International Journal of Control, Automation and Systems, 2017.

A. Polyakov, “Nonlinear feedback design for fixed-time stabilization of linear control systems,” IEEE Transactions on Automatic Control, vol. 57, no. 8, pp. 2106–2110, 2012.

S. Parsegov, A. Polyakov, and P. Shcherbakov, “Fixed-time consensus algorithm for multi-agent systems with integrator dynamics,” in Proceedings of the 4th IFAC Workshop on Distributed Estimation and Control in Networked Systems, pp. 110–115, Koblenz, Germany, September, 2013.

Z. Zuo and L. Tie, “A new class of finite-time nonlinear consensus protocols for multi-agent systems,” International Journal of Control, vol. 87, no. 2, pp. 363–370, 2014.

Z. Zuo and L. Tie, “Distributed robust finite-time nonlinear consensus protocols for multi-agent systems,” International Journal of Systems Science, vol. 47, no. 6, pp. 1366–1375, 2016.

X. Liu and T. Chen, “Fixed-time cluster synchronization for complex networks via pinning control,” https://arxiv.org/abs/1509.03350.

J. Fu and J. Wang, “Fixed-time coordinated tracking for second-order multi-agent systems with bounded input uncertainties,” Systems & Control Letters, vol. 93, pp. 1–12, 2016.

M. Defoort, A. Polyakov, G. Demesure, M. Djemai, and K. Veluvolu, “Leader-follower fixed-time consensus for multi-agent systems with unknown non-linear inherent dynamics,” IET Control Theory & Applications, vol. 9, no. 14, pp. 2165–2170, 2015.

Y. Wan, J. Cao, G. Wen, and W. Yu, “Robust fixed-time synchronization of delayed Cohen-Grossberg neural networks,” Neural Networks, vol. 73, pp. 86–94, 2016.

J. Cao and R. Li, “Fixed-time synchronization of delayed memristor-based recurrent neural networks,” Science China Information Sciences, vol. 60, no. 3, Article ID 032201, 2017.

J. Fu and J. Wang, “Finite-time consensus for multi-agent systems with globally bounded convergence time under directed communication graphs,” International Journal of Control, 2016.

G. H. Hardy, J. E. Littlewood, and G. Pólya, Inequalities, vol. 2nd, Cambridge, at the University Press, 1952.

M. Mesbahi and M. Egerstedt, Graph Theoretic Methods in Multiagent Networks, Princeton University Press, New Jersey, NJ, USA, 2010.

H. Zhang, Z. Li, Z. Qu, and F. L. Lewis, “On constructing Lyapunov functions for multi-agent systems,” Automatica, vol. 58, pp. 39–42, 2015.

Y. Shang, “Couple-group consensus of continuous-time multi-agent systems under Markovian switching topologies,” Journal of the Franklin Institute, vol. 352, no. 11, pp. 4826–4844, 2015.

M. Nagy, Z. Ákos, D. Biro, and T. Vicsek, “Hierarchical group dynamics in pigeon flocks,” Nature, vol. 464, no. 7290, pp. 890–893, 2010.

Y. Shang and R. Bouffanais, “Influence of the number of topologically interacting neighbors on swarm dynamics,” Scientific Reports, vol. 4, article 4184, 2014.

A. F. Filippov, Differential Equations with Discontinuous Right-Hand Side, Kluwer Academic Publishers, Dordrecht, The Netherlands, 1988.

R. A. Horn and C. R. Johnson, Matrix analysis, Cambridge University Press, New York, NY, USA, 1985.

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