Abstract

The consensus problems for both continuous-time and discrete-time multiagent networks are deeply investigated by adopting hybrid adaptive and pinning control laws, respectively. Particularly, the topology of the networks needs to neither be symmetric nor contain a directed spanning tree and some useful criteria are addressed analytically. Simultaneously, a comprehensive pinning scheme is proposed as well which shows that the nodes with zero in-degree need to be pinned primarily in order to guarantee the system to achieve consensus, and then the nodes whose out-degrees are bigger than their in-degrees can give priority to be pinned compared to other nodes for improving the convergence rate of the system, whereas it is also interesting to find out that the regular rule does not always hold, that is, the more nodes are selected to be pinned, the faster the system will converge. Finally, the validity of our theoretical findings is verified by several numerical examples.

1. Introduction

The consensus problems aim to design some control strategies and protocols such that the whole network can achieve stability, which are the fundamental problem in the field of distributed cooperative control of complex networks. Meanwhile, they also have attracted increasing attention in various research fields because of their wide applications. So far, many related research works have been successively reported, which can be seen in [1ā€“10] and the references therein.

In fact, dynamic network cannot achieve the consensus asymptotically by itself in the normal case. Therefore, control strategy and controllers should be designed and applied to the nodes of the network. But it is impractical to control all nodes in a network and costly as well. So pinning control can provide a feasible method to improve these problems. Up to now, there are a lot of excellent research works that have been reported for pinning consensus and pinning synchronization. Like in [11], the results showed that the system with undirected topology or containing a directed spanning tree can achieve synchronization by pinning a single node when the coupling strength between the agents was large enough. In [12, 13], the problems about the pinning consensus of networks with undirected topology were studied and some criteria are proposed as well. Subsequently, Chen et al. [14] investigated the pinning consensus of multiagent networks with strongly connected topology. In [15], the sufficient condition was proposed which can guarantee the directed network with reducible coupling matrix to realize the synchronization. In [16], the pinning global synchronization of both directed and undirected complex networks was discussed and some criteria were presented analytically. The impulsive synchronization of the networks with undirected or strongly connected topology was studied in [17] by adopting pinning stratagem. In [18], the controllability of pinning for the complex networks whose topology contains a directed spanning tree was presented. For second-order discrete-time multiagent networks with switching topology, pinning consensus problem is discussed in [19]. The results showed that consensus could be reached if the union digraph of the associated topology had a directed spanning tree. In [20], pinning consensus of multiagent networks via a single impulsive controller was investigated. The topology of the system is strongly connected and with a spanning tree. In [21], by using M-matrix, the leader-following consensus problem of multiagent systems was considered. Meanwhile, the authors also pointed out that the system can be easier to achieve consensus when more agents were pinned or pinning gains were increased. Via adapting pinning control, leader-following consensus of second-order multiagent systems was investigated in [22]. Meanwhile, the problems about what kind of nodes and how many nodes should be pinned were also been addressed. The results showed that the agents who cannot be influenced by any other agent must be pinned. In addition, according the degree-differences of the agent, the authors also gave an adaptive pinning scheme to select the pinning agents. The consensus of multiagent networks with transmission and pinning delays was investigated and the related criteria were addressed as well when assuming that the topology is strongly connected and at least one node was pinned in [23]. In [24], leader-following consensus problem of multiagent networks with delays is discussed by using adaptive pinning intermittent control method. By dividing the diagraph into multiple components, the results indicated that the root node of each component is needed to be pinned. In addition, the nodes satisfying the proposed limitation condition can also be selected according to out-degree and in-degree of the nodes. In [25], Hu et al. investigated the second-order consensus problems of heterogeneous multiagent system via adaptive and pinning methods. In addition, some research works about group consensus and cluster synchronization by introducing pinning strategy have also been published, as seen in [26ā€“32] and the references therein.

From the relevant research works mentioned above, it is not difficult to find out there exist some more conservative assumptions in [11ā€“20, 23, 26, 27, 30]. And these assumptions imply that the network owns a special topology, such as an undirected graph, strongly connected or containing a directed spanning tree, and so forth. In addition, as we know, it is very difficult to compute and verify the control gains of the system with the expansion of the scale of the network, so adaptive control law naturally becomes a good choice in practical application.

Inspired by the related research works, we will investigate the consensus problems for both continuous-time and discrete-time dynamic multiagent networks by adopting adaptive and pinning control laws, respectively. The main contribution of this paper lies in the following aspects. First, some useful criteria are proposed analytically, which can guarantee the multiagent network to achieve consensus. The topology of the complex system needs to neither be symmetrical nor contain a directed spanning tree. Namely, we do not limit the topology as an undirected graph or strongly connected graph or with a reducible coupling matrix. Therefore, the results we addressed are more general and practical. Second, there is an effective and comprehensive pinning scheme that has been derived for these two kinds of system, respectively. How to choose and how many nodes should be selected are two fundamental problems with pinning control. Considering the convergence performance and convergence rate of the system, we give a reference answer to these two problems. The validity has been verified by the simulation examples. Third, in order to obtain the appropriate value of control gains, adaptive control laws have been designed and adopted which is useful when the scale of a network expands unceasingly.

The rest of this paper is organized as follows. In Section 2, some preliminaries are briefly outlined. The main results of hybrid adaptive and pinning consensus for both continuous-time and discrete-time multiagent networks are addressed in Section 3. In Section 4, some examples are illustrated to verify our theoretical results and conclusions are drawn in Section 5.

Notation. In this paper, let , , and denote the sets of real, natural, and complex numbers, respectively. For , and represent its real and imaginary parts, respectively. Let denote an identity matrix with -dimensional. For a real matrix , let and be its transpose and symmetric part, respectively. And for a real square matrix , denote its inverse and eigenvalues by and , and denote , if is positive (negative) definite, respectively. denotes the Kronecker product.

2. Preliminaries and Problem Statement

In this section, some preliminaries and useful lemmas will be listed.

2.1. Graph Theory

In a multiagent network, we can represent each agent and the information exchange among the agents as a node and an edge of a weighted directed graph, respectively. For convenience, let denote a weighted directed graph, where is the node set, denotes the node index set, is the edge set, and is the weighted adjacency matrix. If the edge , , which means node can receive information from node . Otherwise, . In this paper, we assumed that for all . Meanwhile, the Laplacian matrix associated with the matrix is defined as

2.2. Problem Statement

Consider a network consisting of linearly coupled identical nodes which owns the following dynamics outlined aswhere is the state vector of the node at time ; is the coupling strength of the system and ; matrix describes the inner coupling between the agents; and is the weighted adjacency matrix.

Definition 1. For any initial state values , network (2) can be said to achieve consensus asymptotically if it follows that .

Definition 2 (see [33]). For a nonsingular square matrix , if , and all the elements of matrix are nonnegative, matrix can be called an M-matrix.

Lemma 3 (see [33]). For a nonsingular square matrix , the following three statements are equivalent when holds:(i)Matrix is an M-matrix.(ii).(iii) holds, where is a positive definite diagonal matrix.

Lemma 4 (see [33]). For matrices , , , and with suitable dimensions, the following two equations can be satisfied:(i).(ii).

3. Main Results

In this section, we will discuss the hybrid adaptive and pinning consensus problems for both continuous-time and discrete-time multiagent networks, respectively.

3.1. Adaptive Pinning Consensus for Continuous-Time Multiagent Network

To make system (2) achieve the consensus asymptotically, some pinning controllers will be introduced to parts of its nodes. Therefore, network (2) can be described as follows:where are linear feedback controllers and the control gains are defined as follows: if node is pinned, ; otherwise, . is the desired equilibrium state value.

Define the error system as

By Definition 1, one can know that pinning consensus aims to design controllers for network (3) to achieve .

From (3) and (4), it follows that

Based on the definition of Laplacian matrix, (6) can be transformed as

Let ; by Lemma 4, (7) can be rewritten as

To reduce the cost of control, we usually hope to choose suitable pinning control gains and get its values as small as possible. Next, we will introduce the adaptive control strategy to solve this problem.

Considering the following protocol of adaptive controlled gains,in view of (5), rewrite (9) as

Theorem 5. Suppose that network (3) contains nodes and is a positive definite diagonal matrix; pinning consensus of system (3) with general connected topology can be achieved asymptotically when holds, where matrix is the Laplacian matrix associated with the adjacency matrix of network (3), , and if node is selected to be pinned and its value can be given by (9); else .

Proof. Define a Lyapunov functional candidate for network (3) asCalculating the time derivative of along the trajectories of (8), one can haveand in view of (8) and (10), we can getBy Lemma 4, rewrite (13) in the matrix form asAs , if holds, it follows that . Based on the theory of Lyapunov, the equation , can be satisfied. Thus, network (3) can realize pinning consensus asymptotically. The proof is completed.

Remark 6. The results in Theorem 5 give a common criterion to guarantee network (3) with general connected topology to realize pinning consensus asymptotically, whereas the computational burden is becoming more and more challenging and it is also difficult to select the pinned nodes with the expanding of network scale. Next, we will continue to deeply discuss these problems.

Theorem 7. Suppose that network (3) contains nodes and is a positive definite diagonal matrix; the desired pinning consensus of network (3) with general connected topology can be achieved asymptotically if the matrix is an M-matrix, where matrices and are the same as those in Theorem 5.

Proof. If the matrix is an M-matrix, by Lemma 3, one can get . Since is a positive definite diagonal matrix, in view of (14), it follows that . By the theory of Lyapunov, we know that the consensus of network (3) can be achieved. The proof is completed.

Remark 8. From Definition 2, one can find the results in Theorem 7 cannot be applied when . It will be one of the problems needed to be further researched in the future.

Corollary 9. Suppose that network (3) contains nodes and is a positive definite diagonal matrix; pinning consensus for network (3) with general connected topology can be achieved if is a nonsingular matrix and the following conditional inequality , holds.
By Lemma 3, as the condition is equivalent with that is an M-matrix if is a nonsingular matrix, same with the proof process of Theorem 7, one can know that the pinning consensus can be achieved. Due to the space limitation, the details about the proof are omitted here.

Next, the pinning scheme will be proposed analytically.

Recently, there are lots of reports about pinning scheme for multiagent networks. Like in [34], the results indicated that the network with undirected topology can achieve consensus by random pinning or selecting the high connections nodes. This conclusion was different from the result in [16], which was lower cost could be realized when the nodes with small degree were selected to be pinned. In [35], it indicated that the network can reach consensus by pinning the root of the spanning tree associated with its topology. Meanwhile, it was shown in [16, 18, 36] that the nodes should be pinned if their out-degrees are bigger than in-degrees. In [21, 22, 24], it is shown that the root node (cannot be influenced by other nodes) should be pinned and the nodes satisfying the adaptive pinning scheme according to the degree-differences should also be selected. The results in [37] revealed that both the intra-act nodes with zero in-degree and the interact nodes should be simultaneously controlled to guarantee the realization of pinning consensus. In [38], the result indicated that the synchronization for the second-order multiagent network could be achieved when pinning one node with small coupling strength.

With respect to pinning control, there are two typical problems that need to be concerned; those are how to choose and how many nodes should be selected to be pinned, respectively. In application, it is not only costly but also impossible and unnecessary to directly control all the nodes in a network, especially when the node number of network is large. Therefore, inspired by the related research work mentioned above and based on the node connectivity of the system, we will propose our step-by-step comprehensive pinning scheme.

Step 1. The nodes with zero in-degree need to be pinned, which can ensure that the matrix is nonsingular. This key step will certainly guarantee the network to achieve consensus.

Step 2. The nodes can be given priority to be pinned if their out-degrees are bigger than in-degrees. This step can improve the convergence rate of the system, but it is worth noting that whether this type of node is selected or not cannot affect the convergence performance of the system.

Step 3. According to the specific situation, the other nodes of the network can be randomly pinned for the possibility of improving convergence rate of the system. This step may be determined by the trade-off mentioned above.

Remark 10. From the results in Theorems 5 and 7, it is not difficult to find that the random scheme cannot fully ensure the achievement of the pinning consensus. Meanwhile, most of the scheme listed above can be considered as a special case of our proposed strategy. In general, as we know, the more nodes are controlled, the faster the networks converge. But in fact, this rule does not always sound like that. It can be verified in the examples. Simultaneously, the trade-off between the control cost and the convergence rate of the system is also an important factor when introducing pinning control.

3.2. Adaptive Pinning Consensus for Discrete-Time Multiagent Network

Suppose a discrete-time multiagent network consists of agents, each of which described as follows:where denote the state vector and the feedback controllers of the node at time , respectively; is the coupling strength of the system; is the desired equilibrium state. Control gains are defined as follows: if node is pinned; otherwise, . Consider the protocol of adaptive control as follows:

From Definition 1, we know that it aims to design suitable controllers for network to satisfy

Theorem 11. Suppose that network (15) contains nodes and the coupling strength ; the prospective pinning consensus for network (15) with general connected topology can be achieved asymptotically if holds, where are determined by the adaptive protocol (17) if node is pinned; otherwise, . is the diagonal elements of the Laplacian matrix .

Proof. Define the error system asand in view of (15) and (16), we can obtain the following error system:Based on the definition of Laplacian matrix, (20) can be written asLet ; rewrite (7) in the matrix form aswhere , is the Laplacian matrix, and is identity matrix. Suppose that are the eigenvalues of matrix ; based on the theory of system stability, we can know that consensus of the network described by (22) could be achieved asymptotically when holds. By the Gershgorin disc theorem, we can obtainIn view of inequation (23), the following inequation can be obtained after some steps of calculation:The proof of Theorem 11 is completed.

Remark 12. In Theorem 11, the algebraic criterion is obtained analytically, which is easy to be verified.

4. Simulation Examples

In this section, some simulation examples are illustrated to show the effectiveness of the results we proposed.

Example 13. In this simulation, we suppose the directed network system (3) with eight identical nodes and the topology is shown in Figure 1. Evidently, the topology of network (3) is not symmetrical and even owns no spanning directed tree. In Figure 1, and are the nodes with zero in-degree. and are the nodes whose in-degree is equal to their out-degree. Being different from the node , the nodes , , and are the nodes whose in-degrees are bigger than their out-degrees.
For simplicity, we set , , and . Without loss of generality, we randomly generated the initial states of the agents from 0 to 20. Meanwhile, we suppose the desired equilibrium state . Namely, we aim to drive all the nodes in network (3) to reach the desired state 6.0.
By (9), it is easy to obtain the value of the control gains illustrated in Figure 2. The details are , , , , , , , and
Through simple calculation, one can get the eigenvalues of being 11.3160, 2.4900, 3.4740, 4.4280, 10.1130, 1.9884, 2.8960, and 5.5940, respectively. Meanwhile, it is also easy to verify that the matrix is an M-matrix. So the conditions in Theorems 5 and 7 and Corollary 9 are all satisfied.
Next, we will verify the validity of our theoretical findings from the following different cases, and the results are illustrated in Figure 3, respectively:(i)Only node is pinned.(ii)Only node is pinned.(iii)Nodes and are pinned.(iv)Nodes , , , and are pinned.(v)Nodes , , and are pinned.(vi)Nodes , , , , and are pinned.From the results shown in Figures 3(a), 3(b), and 3(c), it can be found that the pinning consensus cannot be achieved if the nodes with zero in-degree are not selected to be pinned, such as the nodes and . Meanwhile, when the node whose out-degree is bigger than in-degree is added to be pinned, the convergence rate of the system can be improved significantly which can be seen from the comparison results shown in Figures 3(c)ā€“3(f). In addition, we also find that the converge speed of the system will not be accelerated even if more nodes are pinned. That is to say, higher control costs do not mean that there will be a better convergence performance. So it reveals that the connectivity of the nodes plays key role in improving the convergence performance of the system. Next, a series of comparative experiments have been made, and the results are shown in Table 1 which can further verify the validity of the proposed pinned scheme which can provide certain references in the application.

Example 14. In this simulation, it aims to verify the correctness of the results in Theorem 11. For simplicity, we also consider the dynamic networks (15) with the topology shown in Figure 1. Similarly, suppose the desired equilibrium state , and the initial states of the agents in the network are generated randomly from 0 to 20. By inequation (24), we can know that holds. Without loss of generality, set . So the time evolution of the adaptive control gains is shown in Figure 4 by (17). Then we can get the diagonal matrix . It is not difficult to verify that the algebraic conditions in Theorem 11 are all satisfied. The state trajectories of the agents of network (15) under different cases are shown in Figure 5. From the results, it is obviously known that the consensus can be realized when the zero in-degree nodes are selected to be pinned. Meanwhile, the convergence performance of the system can be obviously improved if the nodes whose out-degrees are bigger than in-degrees are also chosen to be pinned. In addition, like the results in Example 13, we also find out the fact that the more the nodes which are pinned are, the faster the system will converge is not always true.
Next, we will verify the validity of the bound of the algebraic criterion in Theorem 11. For simplicity, we only reset and keep the other parameters not changed. It is easy to know that inequation (24) cannot be satisfied, and the state trajectories of the agents in the network (15) are illustrated in Figure 6. Obviously, the pinning consensus of the system is not achieved. Therefore, the validity of the obtained algebraic criterion can be verified.

5. Conclusion

In this paper, pinning consensus problems for both continuous-time and discrete-time multiagent networks with general connected topology are elaborated, respectively. Different from the most existing research results, it is concluded that the topology of the system is not required to be symmetrical or contain a directed spanning tree. Some criteria are developed analytically, which can guarantee that the networks achieve pinning consensus by adopting adaptive control laws. In addition, a comprehensive and effective pinning scheme is established which indicates that the nodes with zero in-degree should be pinned for guaranteeing the convergence performance of the system, and then the nodes whose out-degrees are bigger than in-degrees can be preferred to other nodes when more nodes needed to be pinned to accelerate the convergence rate of the system. Meanwhile, it is also interesting to find that the conclusion may not always be true; that is, the convergence speed of the system will be accelerated with the increase of the pinned nodes. In order to improve the convergence rate of the system and reduce the control cost as well, the connectivity of the nodes is an important factor to decide whether or not a node should be pinned. Finally, the validity of all the obtained results is illustrated by several simulation examples.

Competing Interests

The authors declare that they have no competing interests.

Acknowledgments

This work was supported in part by the National Natural Science Foundation of China under Grant nos. 61472464, 61572091, and 61673080, in part by the Natural Science Foundation Project of Chongqing Science and Technology Commission under Grant no. cstc2014jcyjA40047, and in part by the Scientific and Technological Research Program of Chongqing Municipal Education Commission under Grant no. KJ1400403 and in part awarded by State Scholarship Fund of China Scholarship Council.