Mathematical Problems in Engineering

Volume 2015, Article ID 953464, 7 pages

http://dx.doi.org/10.1155/2015/953464

## Fast Consensus of Networked Multiagent Systems with Two-Hop Network

Department of Automation, Zhejiang Sci-Tech University, Hangzhou 310018, China

Received 7 January 2015; Accepted 11 March 2015

Academic Editor: Yun-Bo Zhao

Copyright © 2015 Jinfeng Gao 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 studies the consensus convergence speed of multiagent systems (MASs) from two aspects including communication topology and the state of agents. Two-hop network is considered in the communication topology. A novel consensus protocol that includes the information of the states motions and their integrals is introduced. And the protocol has much faster convergence speed by choosing some appropriate weight values. The protocol can be applied to distributed control and large-scale systems. A numerical example is presented to illustrate the effectiveness and superiority of the proposed method.

#### 1. Introduction

Consensus problems for networked multiagent systems (MASs) [1–4] attracted lots of researchers in the last decades, due to their broad applications in many areas such as swarms, flock [5], and multivehicle systems. Some researchers began investigating distributed algorithms for MASs in the early 1990s. A group of simulated robots forms approximations to circles [1]. And different networks are discussed, such as time delay network [3, 6], singular network, neural network [7], and random network [8, 9]. Jadbabaie et al. [10] first present the model of MASs. Vicsek et al. [11] propose the way of agents communication whose information is obtained on the average of their neighbors. The original algorithms of MASs are studied by Olfati-Saber and Murray [12]; they also found the convergence speed is related to algebraic correlation, and some works about connected digraph are mentioned [13]. When creating a MASs network or using a MASs network, some other problems must be solved, such as stabilization, packet dropouts [4, 14], finite-time consensus [15], time delay, quantization, and estimation [2, 16, 17].

As we know, when network is given, the MASs consensus depends on the protocol. Different protocols have been proposed for various systems. Lin et al. [18] design the loop chase algorithm to make the system get final convergence. As the topology is varied, Jadbabaie et al. [10] consider switch topology to fit varied topology. Now the switch network extends to the random network. Using Markov tools, You [19, 20] considers the consensus of the random network which includes continuous and discrete system. Li et al. think about the control protocol of MASs which contain more than one leader [21]. Their main idea is distributed control [22]. Yu et al. study the delay network. They find that if current and delay states of agents are given, system can get final convergence [23].

For improving the convergence speed, fast convergence algorithm is obtained under small world network [24]. Xiao and Boyd [25] consider protocol design as optimization problem; they improve the convergence speed through changing the edge value of topology. However, when the edge value changes, the hardware equipment also changes. Jin and Murray [26] figure it out through changing the way of information transmission. Their main idea is that agents can get not only the information of their neighbors but also the information connecting to these neighbors. And another way to improve convergence speed was proposed [27]; they present a fast convergence algorithm based on PI controller. Through the PI controller, system can get consensus in a tolerant range.

Can we design a protocol to make convergence speed much faster? Motivated by existing results, a protocol combining the idea about two-hop network with PI controller is proposed in this paper. Two-hop network deals with the information between agents. And PI controller manages every state of agents. With the two advantages, system will converge much faster. Using this protocol, we do not need to change any hardware equipment; just the algorithm makes the convergence situation better. In this paper, consensus analysis is integrated within a formal framework of graph theory, matrix [28, 29], and stability criterion.

This paper is organized as follows. Section 2 raises the question and gives some fundamental issues of MASs. Section 3 illustrates the main results of consensus analysis for first-order and second-order system. Necessary and sufficient conditions for the convergence of the agent’s states to a tolerant range value are presented. A numerical example is given in Section 4. The main conclusions are summarized at last.

*Notation*. The notations are standard. We use a directed graph to represent the interaction topology where is a set of vertices and is a set of edges. Each edge of the graph is denoted by and represents that agent has access to the state of agent . represents adjacent matrix. The set of neighbors of vertex is denoted by . represents Laplace matrix. represents the state of two-hop agent. In this paper, all the topology structures are concerned with undirected graphs.

#### 2. Preliminaries and Problem Formulation

For systems modeled by common protocol is described as where is weight of agents’ communication. When , system approaches consensus. The necessary and sufficient conditions of consensus of system (1) with protocol (2) are presented [30].

For a multiagent system, two-hop network can make convergence speed become much faster [26]. Agents in two-hop network not only get their neighbors’ information but also the information by their neighbors. The main idea is that if agents get more information, then system converges much faster. The protocol [26] is Equation (3) can be simplified to where is control input and is variable of agents state, . Laplacian matrix of MASs is donated by ; is Laplacian matrix of adjacent matrix . is described as Two-hop network has the information of neighbors and passed neighbors. If the network only contains two nodes, then protocol (3) will degenerate to protocol (2).

Except two-hop network, fast control algorithm based on PI controller also can improve convergence speed [27]; the protocol is represents integral time span which is always the same in this paper. Fast convergence algorithm focuses on state of agents and deals with average value of integral time span. The algorithm can improve dynamic property and convergence speed.

For improving convergence speed, the two methods mentioned above deal with two different aspects of MASs. Two-hop network improves information communication of network topology, and fast convergence algorithm changes agents’ state. Combining the advantages of these two methods in this paper, a new protocol to make the convergence speed much faster is proposed. The control protocol is where is control protocol described in (3), represents weight value of , represents weight value of integral gain, and represents integral time span. Now, first-order model and second-order model will be discussed for the convergence speed in Section 3.

#### 3. Main Results

##### 3.1. First-Order Model

The first-order model can be described as (1). Under two-hop network, (7) can be simplified to

Theorem 1. *Consider MASs (1) with agents; if topology is connected and undirected, then network systems which are under protocol (8) will converge if and only if , where represents maximum eigenvalue of Laplacian matrix .*

*Proof. *Control protocol described in (1) can get consensus under two-hop network [26], so we just need to prove Using protocol (9) into first-order model (1), we can get By Laplace transform it becomes where is initial value and the closed-loop poles satisfy Because is Laplace matrix and is connected and undirected graph, one of the poles is ; then we have When , we haveBecause and , its open loop frequency characteristic is as follows: Now, amplitude-frequency characteristic and phase-frequency characteristics are both diminishing. According to Nyquist criterion, when phase angle first arrives to , in the range of , system is stable. Consider where represents maximum eigenvalue of Laplacian matrix .

Lemma 2 (see [28]). * is an undirected graph; if is a connected graph, then the eigenvalues are ; equals 0; convergence speed is determined by the second minimum eigenvalue ; if becomes bigger, then system converges faster.*

Theorem 3. *Multiagent system (1) under fast convergence algorithm (8), when it is with two-hop network, the convergence speed will become faster if and only if system and protocol have the same parameters and conditions in Theorem 1.*

*Proof. *Consensus algorithm (6) can be simplified to The eigenvalues of Laplacian matrix are . When system merges with two-hop network, it can be described as Eigenvalues of Laplacian matrix are . According to Lemma 2, two-hop network combined with fast convergence algorithm will improve convergence speed. The proof is thus completed.

If we choose an appropriate weight value in protocol (8) for and , then convergence speed will be satisfied.

##### 3.2. Second-Order Model

The second-order model can be described as where are variables of state and is controller’s input. As a second-order model system, every agent has two states. Its common protocol is In this paper, the protocol combines the fast convergence algorithm with two-hop network, which can be described aswhere and are weight values and is integrating range. It can be simplified to

Theorem 4. *Consider MASs (19) with agents; if the communication topology is connected and undirected, then network systems which are under protocol (22) will achieve consensus if and only if , where represents maximum eigenvalue of Laplacian matrix .*

*Proof. *Put control protocol (22) into system (19): By Laplace transform, Then, the closed-loop poles satisfy Because , Comparing (26) and (12), their constructions are similar. So we can get the same result: when , systems converge. represents maximum eigenvalue of Laplacian matrix . The proof is thus completed.

Theorem 5. *The second-order multiagent system (19) under fast convergence algorithm (22), when it combines with two-hop network, the convergence speed will become faster if and only if system and protocol have the same parameters and conditions in Theorem 4.*

*Proof. *Consensus algorithm is It can be simplified to Eigenvalues of Laplacian matrix are . When merging with two-hop network, protocol is described as Eigenvalues of Laplacian matrix are . Except topology, each item is same between (28) and (29), and laplace matrix eigenvalues of topology (29) are bigger than (28). So the system combining the fast convergence algorithm with two-hop network will converge faster. Proof over.

If we choose an appropriate weight value in protocol (22) for and , then convergence speed will be satisfied. We can adjust parameters and like a PI controller, regard as proportion parameter, and regard as integration parameter.

#### 4. Numerical Simulation

Consider a multiagent system with 4 agents; all agents are first-order model with state . The initial value is ; Figure 1 shows the network topology.