Discrete Dynamics in Nature and Society

Volume 2018, Article ID 5605292, 7 pages

https://doi.org/10.1155/2018/5605292

## Navigational Protocols of Formation Control for Multiagent Network with and without Nonlinear Dynamics

^{1}Department of Applied Mathematics, Honghe University, Mengzi, Yunnan 661199, China^{2}Department of Physics, Honghe University, Mengzi, Yunnan 661199, China

Correspondence should be addressed to Yinghui He; moc.361@70iuhgniyeh

Received 2 May 2018; Revised 9 September 2018; Accepted 17 September 2018; Published 3 October 2018

Academic Editor: Manuel De la Sen

Copyright © 2018 Shaolin Li 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

Formation control problem for multiagent networks is investigated under the framework of leader-follower consensus. By utilizing the Lyapunov stability theory, two navigational protocols for multiagent network without and with nonlinear dynamics are derived to realize formation control, respectively. In order to achieve the expected formation, controller is adopted to each agent, and the design philosophies of control protocol are required to follow two rules: (i) the destinations of agent are required to be identified and communicating with each other through the network; (ii) at least one agent is needed to be navigator which can detect the difference between its current location and destination. Finally, the two numerical examples are provided to demonstrate the effectiveness of the proposed navigational protocols.

#### 1. Introduction

Multiagent dynamical network [1, 2] had received extensive attention in the past two decades due to its ubiquitousness in nature and human society. The rapid development of multiagent dynamical network has been witnessed in many fields of mathematics, physics, computer science, engineering, and so on [3–6]. In a multiagent network, numerous agents are interconnected by sharing mutually their local information and achieve cooperatively the common goal. The investigations of collective behavior for multiagent dynamical network, exactly as consensus computation [4–6], synchronization [7], distributed processing [8], and network flow control [9, 10], have been employed widely in the fields of aerospace, robot, wireless communication, etc.

Consensus problem is one of the most profound issues on the multiagent dynamical network because of its notability in many scientific areas. In [3], authors suggested that consensus means to reach an agreement regarding a certain quantity of interest that depends on the state of all agents. A consensus algorithm (or protocol) is an interaction rule that specifies the information exchange between an agent and all of its neighbors on the network. There is an interesting and challenging theme on the consensus of a multiagent system, that is, to design simple distributed control law for each agent, using only local information from its neighbors, such that the whole network’s agents can achieve prescribed consensus. The great developments are attributed to researchers and their remarkable works; lots of the innovative consensus protocols and control strategies are proposed and improved to meet the practical application, such as the distributed observer-based protocols [11, 12], output feedback protocol [13–15], event-triggered control [8, 16], and tracking control [17–19]. It is pointed out that other characteristic topics on the consensus of the multiagent system, such as maintaining a formation [20, 21], swarming [22], and rendezvousing [23], are still worth to be investigated as a result of their practical applications.

With respect of the research topics discussed in the multiagent dynamical networks, formation control focuses on the feasibility problem of achieving a specified formation among a group of agents by distributed control and each agent relies only on locally available information, on which lots of interesting works have been reported [21, 24, 25]. In a real application, it is well known that the leader-follower formation control [26, 27] is employed usually to guarantee the achievement of prearranged formation, where the leader is a particular agent acting as an external input to steer the other agents. On the other hand, pinning control [28] is always applied to achieve synchronization in the complex networks. To some extent, there is something in common between leader-follower control and pinning control.

By taking the above considerations into account, differing from the previous work in the existing literature and based on the ideas of leader-follower control and pinning control, two navigational protocols of formation control are designed from a mathematical perspective, where agents with or without nonlinear dynamics are investigated in this paper.

The main contributions of this paper can be summarized as the following three aspects: to realize the expect formation control of a multiagent network, we can conclude that (i) the destination’s information of each agent should be communicated through network; (ii) At least an agent must be chosen as navigator guiding the rest agents to reach their location, whose responsibility is to detect timely the difference between its expect state and current state; and (iii) in the case of multiagent network with nonlinear dynamics, it is necessary that each agent’s nonlinear state is estimated at its destination.

The above discussions can be used to design the navigational control protocol, which conform to subjective intuition in our real life. The rest of this paper is organized as follows. Preliminaries and model description are described briefly in Section 2. In Section 3, two navigational protocols for a multiagent network without and with nonlinear dynamic are provided, where one of the agents is selected as the navigator and the associated requirements are proposed to design controllers. In Section 4, two numerical examples are designed to validate the effectiveness of navigational protocols. Finally, conclusion is drawn in Section 5.

#### 2. Preliminaries and Model Description

In this section, some basic concepts of consensus, formation control, and notations of algebraic graph theory are briefly introduced. More details can be found in Godsil and Royle’s work [29].

Let be a weighted undirected graph of order which consists of a node set , an undirect edges set , and a weighted adjacency matrix with and nonnegative elements. An undirected edge of is denoted by the unordered pair of nodes , which means that nodes and can exchange mutually their information. Throughout this paper, the undirected graph with positive weights is considered, which shows that the communications among agents are bidirectional. Therefore, the element of adjacency matrix satisfies the following properties: (i) ; (ii) if and only if there is an edge between node and node ; otherwise, . According to graph theory, a path between nodes and is a sequence of edges , in which nodes are distinct completely. A graph is connected if there is a path between any two nodes in . It is proved that a connect network is totally equivalent to an irreducible matrix. Furthermore, the Laplacian matrix corresponding to adjacency matrix is defined bywhich implies the dissipative property that . For any connected network, the following several lemmas [30] are employed to study the pinning synchronization in the field of complex network.

Lemma 1. *If is irreducible and symmetric, for for , and for all , then all eigenvalues of the matrix are negative, where and is any positive constant.*

Lemma 2. *The Laplacian matrix of an undirected network is symmetric and positive semi-definite. Moreover, has a simple eigenvalue of 0 and the rest of the eigenvalues are negative if and only if the undirected network is connected.*

Generally, the information states with agent dynamics are given bywhere is state vector of the th agent and is the control input. In the most existing literatures, the protocol to realize consensus with respect to the states of integrator agents is expressed aswhere is coupling strength and is the adjacency matrix of the associated communication graph. Using the Laplacian matrix defined by (1), system (3) can be equivalently rewritten as follows:

As a classical model, system (4) has been used to investigate originally the consensus for multiagent system. Furthermore, if each agent is considered as oscillator which can be described by , then system (4) is modified to the following dynamical multiagent system,where is a continuously differentiable vector function. In the following, on the basis of models (4) and (5), the formation controls of multiagent system with linear and nonlinear dynamics are considered according to consensus principle of multiagent network.

*Definition 3. *For the given initial state of each agent and its target state , the expected formation of multiagent system (4) or (5) is achieved if

where denotes the Euclidean norm in .

Next, to realize the expected formation of multiagent system (4) and (5), some input controllers will be introduced to agents. Thus, the controlled multiagent network can be derived as followswhere is input controller to be designed further and nonlinear function is always equal to zero or not that describes the situation of the multiagent network (7) with or without nonlinear dynamics, respectively. Particularly, an agent is chosen as a leader that guides the rest of the agents to arrive at their destination. Without loss of generality, the first agent is chosen as leader of system.

Throughout the rest of paper, the following assumptions are needed.

*Assumption 4. *The nonlinear function satisfies the so-called QUAD condition; that is, there exists a constant matrix such that

especially, denoting that .

*Assumption 5. *The network (4) and (5) are connected.

It should be noted that Assumption 4 has a wide application prospect; all linear and piecewise linear functions have been proven to satisfy this condition. Furthermore, if are bounded, then the above condition is also satisfied. Therefore, some well-known systems (such as the Lorzen system, Chen system, Lü system, Chua circuit, and recurrent neural networks) can be involved.

#### 3. Main Results

In this section, by virtue of designs of input controllers (especially concerning the first agent), two navigational protocols are established to ensure the formation control of multiagent systems with and without nonlinear dynamics, respectively.

##### 3.1. Navigational Protocol without Nonlinear Dynamics

First of all, we consider the formation control of multiagent network without nonlinear dynamics by using the following result.

Theorem 6. *Suppose that Assumption 5 holds. The expected formation of controlled multiagent network (7) without nonlinear dynamics can be realized if the controlled protocol is designed aswhere the feedback gain is any positive constant.*

*Proof. *Let be the error evaluating the state of every agent and its target ; the corresponding error system can be derived asWe denote , and then error system (10) can be rewritten into a compact form:where is the Kronecker product and .

Construct the Lyapunov functional candidate:The derivative of along the trajectories of (11) yields that According to Lemma 1, all eigenvalues of the matrix are negative. Hence, . It implies that . According to the definition of , it is easy to see that (6) is satisfied, which indicates that the expected formation of the controlled multiagent network (7) without nonlinear dynamics is realized under the controlled protocol (9). The proof is completed.

*Remark 7. *According to the design of controlled protocols in (9), the destination of each agent should be identified and communicating with each other through the network. Moreover, at least one agent is chosen as navigator to detect timely the difference between its current location and destination.

*Remark 8. *From Lemma 2, the matrix is always negative definite for any . Therefore, the expected formation of multiagent network (7) without nonlinear dynamics can be realized under the designed protocol (9).

##### 3.2. Navigational Protocol with Nonlinear Dynamic

In the following, the above navigational protocol is generalized to the case of multiagent network with nonlinear dynamic. It should be noted that there exists nonneglected difference on the selection of feedback gain of network. Additionally, the dynamic behavior of agent is also taken into account.

Theorem 9. *Suppose that Assumptions 4 and 5 hold. If there exist the suitable positive constants such that the linear matrix inequalityis satisfied, then the expected formation of the controlled multiagent network (7) with nonlinear dynamics can be realized under the following controlled protocols,where .*

*Proof. *Similar to Theorem 6, introducing the following error notations, the error system concerning network (7) and its expected formation is derived,where .

Constructing the Lyapunov functional candidate differentiating along the trajectories of (17) and using Assumption 4, one yields that On the other hand, according to the definition of parameter , one yields thatTherefore, can be obtained by (14), which means . In other words, the expected formation of the controlled multiagent network (7) is realized and it completes the proof.

*Remark 10. *Comparing the control protocols (9) and (15), the nonlinear state of each agent at its destination expressed by is introduced into the design of controller when agents of multiagent network are suffering from nonlinear dynamics. Therefore, in order to realize the expected formation control of multiagent network (7), it is reasonable to evaluate the nonlinear state of each agent at its destination. Additionally, differing from the consensus of multiagent network in which all agents achieve the same state, the formation control can be regarded as a special issue of cluster synchronization in complex network. As a result, the design of controller for formation control is more complicated than one in consensus of multiagent network.

*Remark 11. *For the sufficient condition (14), a convenient condition can be applied to replace it. However, it is more conservative in real application. On the other hand, condition (14) is a typical linear matrix inequality (LMI) which can be easily solved by the LMIs toolbox of Matlab.

*Remark 12. *For the case of multiagent network without nonlinear dynamics, the feedback gain can be any positive constant. However, in the case of network with nonlinear dynamics, it should be pointed out that a control gain is suitable, which is relevant to LMI (14). On the other hand, according to adaptive technique, the following scheme can be applied to realize the formation control: where is an accommodation coefficient.

*Remark 13. *From the perspectives of physical study and real application, more elements of the formation control can be introduced into multiagent network (7), such as moment of inertia, rotation phase, and balancing adjustment. Furthermore, it is feasible that model (7) can be extended to the higher-order cases.

#### 4. Numerical Simulations

In this section, two numerical examples are provided to verify the effectiveness of theoretical results proposed in Section 3. We consider a multiagent network consisting of 7 agents, in which the communication network is shown in Figure 1. Obviously, the network is connected.