Abstract

Many facts indicate that the impulsive control method is a finer method, which is simple, efficient, and low in cost, for achieving consensus. In this paper, based on graph theory, Lyapunov stability theory, and matrix theory, a novel impulsive control protocol is given to realize the consensus of the multiagent network. Numerical simulations are performed to verify the theoretical results.

1. Introduction

In the past few years, consensus of multiagent networks has been intensively studied in many fields, such as biological, social, mathematical, and physical sciences ones [15]. Generally speaking, consensus refers to designing a system algorithm or protocol such that all agents asymptotically reach an agreement on their states. In particular, leader-following consensus means that there exists a virtual leader which specifies an objective for all agents to follow. Recently, some first-order and second-order leader-following consensus problems were discussed by lots of researchers [610], and then some novel system algorithms were given via some different control methods, such as pinning control, delay coupling control, adaptive control, and impulsive control [914]. In addition, Qin et al. considered consensus in the second-order multiagent system with communication delay in [15, 16]. Particularly, some multiagent networks cannot be controlled continuously. At this time, the impulsive control becomes a more desirable alternative. The impulsive control is low in cost and then has been widely applied in many fields, such as information science, system control, life science, communication security, and space techniques [1719]. In the above senses, the impulsive control is very effective for achieving consensus of a multiagent network.

In some real networks, the connections between part nodes are sometimes a failure, and then the network topology may dynamically change over time. Therefore, it is indispensable to consider the case that the network topology is switching. As much as we know, most of the relevant studies focus on second-order consensus for multiagent networks [11, 12]. When the agent states are influenced by speeds, positions, and accelerations, it is necessary and significative to research the third-order consensus problem of a multiagent network with switching topology. At present, just few works considered the third-order consensus problem. In [20], adaptive third-order leader-following consensus of a nonlinear multiagent network with perturbations was addressed, without using the impulsive control method. In [11], impulsive consensus problem of second-order multiagent network with switching topologies was investigated, without considering its own dynamics. In this paper, we consider the third-order consensus problem in a multiagent network with the aforementioned four characters, that is, leader-following, own dynamics, switching topology, and impulsive control. By using the graph theory, Lyapunov stability theory, and matrix theory, some sufficient conditions are obtained to realize the third-order leader-following consensus.

The rest of this paper is designed as follows. Some necessary preliminaries are stated in Section 2. The consensus of a multiagent network is discussed in Section 3. Numerical examples are given to verify the theoretical results in Section 4. Finally, in Section 5, conclusions are presented.

2. Preliminaries

2.1. Multiagent Network

Information exchange among agents can be modeled by an interaction graph. Let be a weighted diagraph with a node set , an edge set , and a weight adjacency matrix . A directed edge denoted by means that has access to node ; that is, node can receive information from node . The elements of matrix are defined such that for , while for . Let for . The set is used as the neighbor set of node . When the communication topology is switching, the neighbor set is time-varying, and then . Let The out-degree of node is defined by . If the degree matrix of digraph is , then the Laplacian matrix of digraph is .

A directed path from node to node in the directed graph is a sequence of edges with distinct nodes , . A digraph has a directed spanning tree if there exists at least one node called root which has a directed path to all the other nodes.

For a leader-follower multiagent network, suppose that the leader (labeled by ) is denoted by node , and the followers are denoted by the nodes . The graph is consisting of the leader and the followers with communication topology. The connection weight between the th follower and the leader is represented by . If the th follower is connected to the leader, then ; otherwise, . Let .

Following, we address the multiagent network with switching topology. The set is used as a set of the graphs with all possible topology, which includes all possible graphs (involving agents and a leader). We define a switching signal , which determines the topology structure that corresponds to the network. When the topology is switching, the Laplacian matrix and the matrix are also switching, which are denoted by and .

The following assumptions are needed to derive our main results.

Assumption 1 (see [21]). Assume that there exists a constant , such that the vector-valued function satisfies the condition for any .

2.2. Impulsive Control System

Impulsive control systems can be classified into three types based on the characteristics of plants and control laws [22].

A type-I impulsive control system [22] is given by where and are the state variable and the output, respectively. is the impulsive control law. In this kind of system, the control input is implemented by the “sudden jumps" of some state variables.

Definition 2 (see [22]). For , we define the time derivative of the function with respect to system (3) as

Type-II and type-III impulsive control systems and more theoretical results are present in [22].

In this paper, a type-I impulsive control system is considered.

3. Main Results

Consider that a nonlinear multiagent network consists of agents with third-order dynamics: where , , and are the position, velocity, and acceleration states of the th agent, respectively, and is a nonlinear vector-valued continuous function used to describe the self-dynamics of the th agent.

The virtual leader of the multiagent network (5) is an isolated agent described by where , , and are the position, velocity, and acceleration of the virtual leader, respectively.

For , the state variables , , of the system (5) do dynamically change with ordinary differential equations. And at the moment , if the , , supervise the impulsive control, then it can result in the jump. Based on the above senses and the impulsive controller of [11] and applying impulsive control to (5), we have the following consensus scheme for the multiagent system: where , , are the jump of the position, velocity, and acceleration of the th follower agent at the moment , respectively, , , , , , , is the impulsive controller gain at the moment , the moments of impulsive satisfy , and , is the impulsive interval, where .

Let , , , , , , ; then the error system with (6) and (7) can be written as where and are associated with the switching interconnection graph at time .

Definition 3. Denote , and . The multiagent network (7) with the virtual leader (6) is said to achieve third-order leader-following consensus if the solution of (8) satisfies , , and , for any initial condition.
Basing on graph theory, Lyapunov function method, matrix theory, and the proof of Theorem 1 in [11], we have the following theorem.

Theorem 4. Under Assumption 1, if there exists such that where and are the maximum eigenvalues of matrices respectively, then the third-order leader-following consensus in the multiagent network (7) is achieved.

Proof. Consider the following Lyapunov function: For any , the time derivative of along the trajectory of (8) is Moreover, for any ,
For , similar to the proof of Theorem 1 in [11], we have that is, Consequently, according to (10) and (15), we obtain By recurrence, we have Then, Using and (15), that is, Therefore, third-order leader-following consensus in the multiagent network (5) is achieved under the impulsive controllers (7).

Remark 5. According to the proof of Theorem 4, it is not necessary that all the graphs have directed spanning tree.

On the basis of Gersgorin disk theorem [23], we get . For , accordingly, is equal to the maximum eigenvalue of . Therefore, we have the following Corollary 6 (recalling and ).

Corollary 6. Under Assumption 1, if there exists such that where , is the maximum eigenvalue of the matrix ; then, the third-order leader-following consensus in the multiagent network (7) is achieved.

4. Numerical Simulations

In this section, we give some numerical examples to verify the theory results given in the previous section.

Consider the following nonlinear function for multiagent network: It is easy to verify that the nonlinear function in (24) satisfies Assumption 1. (Let ).

Following, we consider that the topology of the multiagent network is switching ().

Example 7. Assume that the graphs , have directed spanning trees. The directed spanning trees of , are described in Figures 1 and 2. The corresponding matrices of the graphs , , , are , , , , respectively, where In time intervals , the corresponding matrices are . In other time intervals, the corresponding matrices are , . We choose the impulsive gains , with topology and , respectively, as follows:
Let the equidistant impulsive interval . Then, . There exists , which satisfies the inequality (23) of Corollary 6. From Figures 3, 4, and 5, we can see that the position errors , the velocity errors , and the acceleration errors converge to zero quickly.

Example 8. Assume that the graphs , do not contain directed spanning trees. Let the corresponding matrices of the graphs , , , be , , , , respectively, where
Similar to Example 7, in time intervals , the corresponding matrices are , while in other time intervals, the corresponding matrices are , . We choose the impulsive gain , with topology and , respectively, as follows:
Let the equidistant impulsive interval . Then, . By some calculations, we can know that there exists , which satisfies the inequality (23) of Corollary 6. From Figures 6, 7, and 8, we can see that the position errors , the velocity errors , and the acceleration errors converge to zero quickly. It shows that the condition on a directed spanning tree is not necessary to realize consensus of the multiagent network (7) under the impulsive control. In addition, the researchers considered the second-order multiagent system with communication delay in [21, 22]. In our future work, we will study the third-order consensus problem for the multiagent systems with communication delay.

5. Conclusion

By using graph theory, Lyapunov stability theory, and matrix theory, third-order leader-following consensus problem of a nonlinear multiagent network is studied in this paper. By designing proper impulsive controllers, a new criterion on realizing consensus in the multiagent network with switching topology is achieved. Finally, numerical simulations are provided to illustrate the theoretical results. In our future work, we will study the third-order consensus problem for the multiagent systems with communication delay.

Acknowledgments

This work was supported by the National Natural Science Foundation of China (nos. 60964006, 61004101, and 11162004) and the Science Foundation of Guangxi Province, China (no. 2013GXNSFAA019006).