Journal of Control Science and Engineering

Volume 2017, Article ID 9489431, 7 pages

https://doi.org/10.1155/2017/9489431

## Second-Order Containment Control of Multiagent Systems in the Presence of Uncertain Topologies with Time-Varying Delays

^{1}College of Computer and Control Engineering, Nankai University, Tianjin 300353, China^{2}Tianjin Key Laboratory of Intelligent Robotics, Nankai University, Tianjin 300353, China^{3}College of Information and Electrical Engineering, Ludong University, Yantai 264025, China

Correspondence should be addressed to Zhongxin Liu; nc.ude.iaknan@xhzl

Received 30 September 2016; Revised 1 December 2016; Accepted 18 December 2016; Published 10 January 2017

Academic Editor: Xian Zhang

Copyright © 2017 Fuyong Wang 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 the containment control problem of second-order multiagent systems in the presence of time-varying delays and uncertainties with dynamically switching communication topologies. Moreover, the control algorithm is proposed for containment control, and the stability of the proposed containment control algorithm is studied with the aid of Lyapunov-Krasovskii function when the communication topology is jointly connected. Some sufficient conditions in terms of linear matrix inequalities (LMIs) are provided for second-order containment control with multiple stationary leaders. Finally, simulations are given to verify the effectiveness of the obtained theoretical results.

#### 1. Introduction

Recently, there has been a growing interest towards development of the distributed cooperative control of multiagent systems (MASs). To our knowledge, plenty of theoretical results about consensus [1–5] and containment control [6–9] in distributed cooperative control of MASs have been obtained. However, in practical applications, due to communication delays and uncertain topologies that always emerge, analysis and synthesis of distributed cooperative problem have become more complex and difficult. Meanwhile, it is practically significant to investigate the containment control of MASs with delays and uncertainties.

For consensus problems of MASs with uncertain topologies, the average consensus with time-varying communication delays is investigated in [10], and several sufficient conditions for average consensus are derived in terms of linear matrix inequalities (LMIs). In [11], the robust discrete-time consensus problem of MASs with uncertain topologies is addressed, and a necessary and sufficient condition for robust discrete-time consensus is obtained by the Lyapunov stability theory. Considering both fixed and switching directed topologies, the average consensus problem in MASs with uncertain topologies and multiple time-varying delays is studied in [12]. For linear time-invariant MASs over Markovian switching networks, stochastic consensus problems with time-varying delays and uncertain topologies are analyzed in [13]. In [14], the consensus problem of MASs in the presence of uncertain topologies with time-varying delays is analyzed by a new approach, and a condition in terms of linear matrix inequalities is presented for consensus for MASs with switching topologies.

As a kind of extended consensus problem, containment control has been paid much attention, which aims to design appropriate control protocols to drive the followers to a target area (convex hull formed by the leaders) asymptotically. For linear MASs, the cooperative containment control problem is discussed in [15], and several necessary and sufficient containment conditions are presented by using spectral analysis and matrix theory. Considering unconnected topologies of MASs, the containment control for both first-order and second-order MASs with jointly connected topologies is studied in [16]. Considering communication delays, containment control for second-order MASs with time-varying delays is studied in [17]; both the case with multiple dynamic leaders and the case with multiple stationary leaders are discussed. In [18], the containment control problem for second-order MASs with time-varying delays and jointly connected topologies is investigated, and the stability of the proposed control algorithm is analyzed by Lyapunov-Krasovskii method. For uncertain linear MASs, the containment control problem with the dynamic agents described by fractional-order differential equations is investigated in [19], and some sufficient conditions are presented by the stability theory of fractional-order systems and matrix theory. The above-mentioned works implicitly assume the link weights or interaction strengths can be exactly measured; however, environmental uncertainties and measurement error cannot be ignored in real systems. Motivated by these considerations, the containment control of first-order MASs with uncertain topologies and communication time delays is studied in [20], and the sufficient condition for containment control of MASs under jointly connected topologies is derived with the aid of Lyapunov-Krasovskii function.

Two important factors always emerge in some real situations: one is that some uncertainties may exist in the MASs due to measurement error and environmental uncertainties cannot be avoided in real systems and another is that time delays are usually inevitable because of the possible slow process of interactions among the agents in communication networks. Motivated by these two factors, lots of distributed consensus protocols have been developed by some researchers for MASs with uncertainties and delayed communications. However, different from most of those current literatures, for the MASs with uncertainties and time-varying delays, we aim to analyze and investigate the distributed containment control problem with multiple leaders and jointly connected topologies. The algorithms proposed here can ensure that the uncertain MASs achieve containment control in the presence of switching topologies with multiple stationary leaders. By applying linear matrix inequality method, the convergence of the algorithm for the MASs with dynamically switching topologies is analyzed by Lyapunov-Krasovskii method. Finally, numerical simulations are provided to illustrate the effectiveness of the conclusion in this paper.

The paper is organized as follows. In Section 2, some basic concepts in algebraic graph theory and some related lemmas are presented. In Section 3, the main results for second-order MASs with uncertain topologies and time-varying delays are obtained. Then the containment control protocol is presented for MASs with multiple stationary leaders and dynamically switching topologies. Finally, numerical simulations and conclusion are given in Sections 4 and 5, respectively.

#### 2. Preliminaries

Let be an undirected graph consisting of a note set , an edge set , and a weighted adjacency matrix . The elements of satisfy if , ; otherwise, where represents an edge of , . Here, we assume that ; that is, . Let denote the set of the neighbors of node . The* Laplacian* matrix corresponding to the undirected graph is defined as , where , , and , .

A path between two distinct notes and is a finite ordered sequence of distinct edges of with the form , where and . The undirected graph is said to be connected if there is a path between any distinct pair of nodes. The union of a collection of graphs with the same note set is defined as the graph with the note set and edge set equal to the union of the edge sets of all of the graphs in the collection. Moreover, is jointly connected if its union graph is connected [21].

Consider an infinite sequence of nonempty, bounded, and contiguous time intervals , , with and , . In each interval , there is a sequence of subintervals with and satisfying , where and , . The communication topology described by switches at and it does not change during each subinterval . Suppose that the MASs represented by the communication topology graph consist of followers and leaders. Moreover, when the topology of MASs is dynamically switching, we introduce a piecewise constant switching function , , , , where denotes the total number of all possible communication topologies. Then the communication topology of MASs described by switches at and its* Laplacian* matrix is denoted by , and the communication topology among the followers described by switches at and its* Laplacian* matrix is denoted by .

In MASs, an agent is called a leader if it has no neighbor or a follower if it has at least one neighbor [22]. Considering a MAS with followers and leaders, since the leaders have no neighbors, the* Laplacian* matrix associated with the communication graph can be partitioned as where and . The following lemma about and is brought in, which is useful for deriving the main results.

Lemma 1 (see [23]). *If there exists at least a path to a leader for each follower, then in (1) is positive definite, is a nonnegative matrix, and the sum of the entries in each row equals 1.*

*Definition 2 (see [24]). *Let be a set in a real vector space . denotes the convex hull of the set .

Lemma 3 (see [25]). *For any real differentiable vector function and any dimensional constant matrix , we have the following inequality:where , .*

Lemma 4 (see [26]). *Let , , , and be matrixes with appropriate dimensions, and matrix satisfies . Thenholds if and only if there exists a positive constant such that*

Lemma 5 (see [27]). *Let be a piecewise continuous function with the following properties:*(1)* is continuous and differentiable on each subinterval and switches at , , . Moreover, is right continuous and right differentiable function at .*(2)*The derivative (including the right derivative) of for any is bounded; that is, for any and some constant .*(3)* exists and is finite.**Then .*

#### 3. Main Results

Consider second-order MASs consisting of followers and stationary leaders. The followers’ set and the leaders’ set are denoted by and , respectively. The dynamics of each agent can be described by the following equation:where , , and are the position vector, the velocity vector, and the control input vector of the th agent, respectively. For simplicity, we assume that in this paper and the case of can be obtained with the Kronecker product.

In a network with uncertain topology, we consider the following containment control algorithm for (5):where is the feedback gain, and are uncertainties, and is the time-varying communication delay. Here the uncertainties exist in the control algorithm, since measurement error and environmental uncertainties cannot be avoided in real systems.

*Assumption 6. *The time-varying communication delay in (6) is bounded; that is, , where , .

*Assumption 7. *In each interval , , the communication topologies of MASs are jointly connected.

*Definition 8. * is the uncertain matrix of MASs, which is defined as , , and , . For the MASs with followers and leaders, the uncertain matrix can be partitioned into , where , .

In this paper, we assume that the norm bounded parameter uncertainty satisfieswhere , , , and are constant matrixes with appropriate dimensions, and the diagonal matrix satisfies

It follows that the uncertainties of MASs satisfywhere is an appropriate constant.

Let and , where , , , and . By Definition 8, it follows that the dynamics of MASs resulting from (5) to (6) can be written in a matrix form aswhere , , and , , . Since there are multiple stationary leaders in MASs, that is, , we get in (12).

Let ; then (12) can be transformed into the following form:where .

Lemma 9. *Let and . The containment control of the second-order MASs can be achieved if .*

*Proof. *By Lemma 1, it follows that is a nonnegative matrix and the sum of the entries in each row equals 1. Furthermore, is located in the convex hull formed by the set of from Definition 2, where . Thus, if , that is, , where , , and , then the containment control of second-order MASs can be achieved.

Suppose the communication graph on subinterval has connected subgraphs , and each connected subgraph has nodes, where represents the number of followers, represents the number of leaders, . The* Laplacian* matrix of subgraph is denoted by , and the uncertain matrix of subgraph is denoted by . Then there exists an orthogonal matrix with appropriate dimensions such that

*Assumption 10. *There exists a connectivity subset for MASs in each nonoverlapping time interval , . For each follower, there exists at least one leader that has a path to the follower in the connectivity subset.

Considering the second-order MASs in the presence of dynamically switching and uncertain topologies with time-varying delays, dynamics (13) can be written aswhere , .

In each subinterval , dynamics (17) can be transformed into the following subsystems:where , , , , , , , , , , and , .

Now, we consider a second-order MAS with uncertain topologies and communication time-varying delays. The stability and the convergence of MASs can be achieved as shown in the following Theorem 11.

Theorem 11. *Consider a second-order dynamic system with dynamics (5) of followers and stationary leaders with the switching topologies, and suppose Assumptions 6, 7, and 10 hold. Control protocol (6) can solve the containment control of second-order MASs in the presence of uncertain topologies with time-varying delays, for each subinterval , if there exists a constant and an appropriate constant , such thatwhere , , and , , .*

*Proof. *For MASs (17), we choose a Lyapunov-Krasovskii function candidate asEvidently, is essentially a distributed Lyapunov function. By (16), can be rewritten asCalculating the derivative of along the trajectories of (18) yieldsBy Assumption 6 and Lemma 3, we can get and .

Denote . It follows thatwhere .

Denote and . Then we have . Let and ; we have . By Lemma 4, it follows that is equivalent to , where , . By (11), we have and . Then , where , , and , . Therefore, is negative definite if condition (19) is satisfied. Thus and the stability of the dynamically switching system (17) is guaranteed.

Now we know system (17) is asymptotically stable. So and are bounded, and is also bounded by (13). Consequently the derivative of is bounded by (16) and (18). It follows that exists and is finite since and . By Lemma 5, we can get and since . Then . Thus .

Furthermore, in any subinterval , , and , . Therefore, in the connected portion of MASs in the subinterval and , that is, in the subinterval , and still hold, . Then by induction, according to Assumption 7, and , since all agents are jointly connected in each . Then we can conclude that the containment control of the second-order MASs with time-varying delays and uncertain topologies can be realized by Lemma 9.

Corollary 12. *Consider the second-order MASs with dynamics (5) and suppose Assumptions 6, 7, and 10 hold, for the case where the communication delay is time invariant; that is, is a constant in (6). Control protocol (6) can solve the containment control of second-order MASs in the presence of uncertain topologies with communication delays, for each subinterval , if there exists a constant and an appropriate constant , such thatwhere , , and ; and are the same as and in (19).*

#### 4. Simulations

Consider dynamic switching topology with 5 followers and 3 leaders as shown in Figure 1. The followers’ set and the leaders’ set are denoted by and , respectively. Suppose that the communication topology of the MASs randomly switches in at , , , and the connection weights of each edge are all set to 1 in this paper.