Fast Consensus of Networked Multiagent Systems with Two-Hop Network

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.


Introduction
Consensus problems for networked multiagent systems (MASs) [1][2][3][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.

Mathematical Problems in Engineering
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  ⊆  2 is a set of edges.Each edge of the graph is denoted by (V  , V  ) and represents that agent V  has access to the state of agent V  . represents adjacent matrix.The set of neighbors of vertex V  is denoted by (V  ) = {V  ∈  : (V  , V  ) ∈ }. represents Laplace matrix.ε represents the state of two-hop agent.In this paper, all the topology structures are concerned with undirected graphs.

Preliminaries and Problem Formulation
For systems modeled by common protocol is described as where   is weight of agents' communication.When lim  → ∞ ‖(  () −   ())‖ = 0, 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 twohop 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,  = [ 1 ,  2 , . . .,   ]  .Laplacian matrix of MASs is donated by ; L 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.

First-Order Model.
The first-order model can be described as (1).Under two-hop network, (7) can be simplified to 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 (0) is initial value and the closed-loop poles satisfy Because ( + L) is Laplace matrix and  is connected and undirected graph, one of the poles is  = 0; then we have When  ̸ = 0, we have Because (  + λ ) ≥ 0 and  ≤ 0, its open loop frequency characteristic is as follows: where ( + λ) represents maximum eigenvalue of Laplacian matrix ( + L).
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.
If we choose an appropriate weight value in protocol (8) for  and , then convergence speed will be satisfied.

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

Mathematical Problems in Engineering
In this paper, the protocol combines the fast convergence algorithm with two-hop network, which can be described as where  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  <  2 /2(+ λ), where (+ λ) represents maximum eigenvalue of Laplacian matrix ( + L).
Theorem 5.The second-order multiagent system (19) under fast convergence algorithm (22), when it combines with twohop network, the convergence speed will become faster if and only if system and protocol have the same parameters and conditions in Theorem 4.
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.

Numerical Simulation
Consider a multiagent system with 4 agents; all agents are first-order model with state  1 ,  2 ,  3 ,  4 .The initial value is  = [1; 2; −1; −2]; Figure 1 shows the network topology.Network topology is undirected graph; the weight value between every edge is 0.5; then we get laplace matrix  and L: First, simulation result without fast convergence algorithm and two-hop network protocol is shown in Figure 2. System without fast convergence algorithm and two-hop network protocol converges around 1.40 s.
Secondly, simulation result with fast convergence algorithm without two-hop network protocol is shown in Figure 3.
System with fast convergence algorithm without two-hop network protocol converges around 1.18 s.
Then, simulation result with fast convergence algorithm and two-hop network protocol is shown in Figure 4 ( = 7,  = 0.3).
System with fast convergence algorithm and two-hop network protocol converges around 0.58 s.
Finally, simulation result with same protocol but different parameter is shown in Figure 5 ( = 7,  = 100).System with same protocol but different parameter will have different consensus performance.In Figure 5 too big parameter  gets oscillating curve.Remark 6.Based on the simulation results showed in Figures 2-4, state curves with fast convergence and two-hop network converge around 0.58 s and are better than others.So we can conclude that the proposed algorithm can achieve a much faster convergence speed.The protocol combining fast convergence algorithm with two-hop network protocol is effective.And this paper just improves the protocol.Through this protocol, we do not need to change the hardware equipment; just the protocol makes the performance of system better.

Conclusion
This paper studies consensus convergence speed of MASs.A control protocol is designed to make system consensus convergence speed much faster.The protocol combines the method of information communication in topology with states of every agent.The necessary and sufficient conditions are obtained based on graph theory and stability theorem.Nevertheless, only first-order model and second-order model are discussed.The protocol cannot be applied to the high order model or multihop network.So the future works will focus on the high order model and multihop network.

Figure 3 :
Figure 3: System state curves with fast convergence algorithm without two-hop network protocol.

Figure 4 :
Figure 4: System state curves with fast convergence algorithm and two-hop network protocol  = 0.3.

Figure 5 :
Figure 5: System state curves with fast convergence algorithm and two-hop network protocol  = 100. )