Elsevier

Neurocomputing

Volume 171, 1 January 2016, Pages 82-88
Neurocomputing

Lag consensus of the second-order leader-following multi-agent systems with nonlinear dynamics

https://doi.org/10.1016/j.neucom.2015.06.020Get rights and content

Abstract

Lag consensus is a phenomenon where followers track the trajectory of the leader with a time delay. By using lag consensus, a protocol is designed for agents to behind the leader at different times, so as to avoid congestion. In this paper, aiming to the lag consensus of second-order nonlinear multi-agent systems, a control protocol for each follower based on local information of neighboring agents is proposed, and an adaptive feedback control protocol is also given. Moreover, the multi-agent systems with noisy environment are considered. The results suggest that our protocol is robust to the noise. Finally, simulation examples are given to illustrate our theoretical analysis.

Introduction

Consensus problems, as a basic and fundamental research topic in distributed coordination of multi-agent systems, have drawn a great deal of attention from different researches in recent years, due to its broad range of applications in cooperative control of unmanned air vehicles, formation control of mobile robots and flocking of multiple agents. In the past few years, many significant results of first-order systems have been obtained. Olfati-Saber and Murray presented a systematic framework to analyze the first order consensus algorithms for both fixed and switching topologies, and indicated that the consensus problem can be solved if the diagraph is strongly connected [1]. Ren and Beard pointed out that the interaction topology with a spanning tree is critical for a swarm system to achieve consensus [2]. The research advances of first-order consensus problem refer to the papers [3], [4], [5] and the books [6], [7], [8].

More recently, the second-order consensus of multi-agent systems have received increasing attention. The second-order multi-agent systems are determined by both position and velocity states, and there is no guarantee of stability, even for strongly connected or spanning-tree graph topologies, if the gains are unconstrained [9]. Therefore, the extension of consensus algorithms from first-order to second-order is non-trivial. In most existing works, each agent can be modeled as a simple linear system. This assumption makes technical analysis much easier and allows using graph theory [10], [11], [12], [13]. However, in reality, mobile agents may be governed by more complicated nonlinear dynamics. Indeed, second-order consensus problems with nonlinear agent dynamics have been investigated in networks with fixed topologies [14], [15]. On the other hand, much progress has been recently achieved in investigating leader–following consensus, in which the task for all the agents is to follow the leader asymptotically. For example, Ren et al. have discussed the leaderless consensus and the leader-following consensus problem [16]. Meng et al. studied the leader-following consensus problem for a group of agents with identical linear systems subject to control input saturation [17]. Song et al. have investigated the leader-following consensus in a network of agents with nonlinear second-order dynamics via pinning control [18].

It is well known that the information flow in networks is not instantaneous in general, where time delays widely exist. To our knowledge, the main problem involved in consensus with time delay is to study the effects of time delay on the convergence [19], [20], [21], [22] and consensusability [13], [23], [24]. Meanwhile, lag consensus problems of agents are rarely taken into account, except a few papers such as Xie et al. [25]. The lag consensus means that the corresponding state vectors of followers are behind the leader with a time delay. When the time delay is equal to zero, the agents will reach consensus. By using lag consensus, a protocol is designed for agents to behind the leader at different times, so as to avoid congestion. For example, three isolated clusters of vehicles follow the leader and pass across the obstacle, obviously, they cannot pass across the obstacle at the same time (see the left side of Fig. 1). Then, one can design a protocol in such a way that the ith cluster of vehicles is behind the leader with a time τk for k=1,2,3 and 0<τ1<τ2<τ3 (see the right side of Fig. 1). Therefore, it is very meaningful to design a strategy for lag consensus of second-order nonlinear multi-agent system.

Notice furthermore that, as shown in Hong et al. [10] and Ren [16], the velocity states of agents are often unavailable. In this paper, a control protocol for follower based on local position information of neighboring agents is proposed for multi-agent systems to achieve lag consensus, and an adaptive feedback control protocol is given. Moreover, lag consensus for the multi-agent systems with noise environment is considered. All the above fundamental lag consensus criteria are based on Lyapunov functional method, matrix theory, stability theory in stochastic differential equations. Finally, two simulations are given to illustrate the effectiveness of our results.

The organization of the paper is as follows. Some preliminaries are introduced in Section 2 and lag consensus analysis of the second-order multi-agent systems with nonlinear dynamics is discussed in Section 3. Lag consensus of the multi-agent systems with an adaptive feedback control is considered in Section 4. Lag consensus of the multi-agent systems in noisy environment is discussed in Section 5. The paper ends with illustrative examples followed by conclusions.

Section snippets

Graph theory

Let G=(V,E) be a weighted directed graph of order N, with the set of nodes V={v1,v2,,vn}, the set of directed edges EV×V. An edge eij in graph G is denoted by the ordered pair of vertices, where vj and vi are called the parent and child vertices, respectively, meaning that nodes vi can receive information from node vj [26]. The set of neighbors of vertices vi is denoted by Ni={jV:(j,i)E}.

The following notations are used throughout this paper. Let In be the identity matrix of dimension n, 1n=

Lag consensus analysis of nonlinear multi-agent systems

In this section, we analyze the second-order system (2) under the control protocol (3). Differently from the existing results without the intrinsic nonlinear dynamics, the final state of the agents will be time-varying. More specifically, the final state depends on the intrinsic nonlinear function f(xi(t),vi(t)). We need the following assumption for further discussion.

Assumption 1

Song et al. [18]

For the nonlinear function f(x(t),v(t))Rm, there exist two constant matrices W=(wij)m×m and M=(mij)m×m, in which wij0;mij0,

Lag consensus of nonlinear multi-agent systems with an adaptive feedback control

In reality, the feedback control gain b and c of network (4) are usually much larger than what are needed. Therefore, we consider the lag consensus of second-order nonlinear multi-agent systems with an adaptive feedback control.

Consider a distributed adaptive control model in the following form:ẋi(t)=vi(t),v̇i(t)=f(xi(t),vi(t))+αjNiaij[xj(t)xi(t)]b(t)[(xi(t)x0(tτ))+(vi(t)v0(tτ))],ḃ(t)=di=1n[(xi(t)x0(tτ))T(xi(t)x0(tτ))+(vi(t)v0(tτ))T(vi(t)v0(tτ))],where d is a positive

Lag consensus analysis of second-order nonlinear multi-agent systems in noise environment

The white noises often come from measurement errors, environment disturbances during transmission and quantization, and then the multi-agent motions are inevitably subject to a noisy environment. It is natural to assume that the coupled weight αaij of multi-agent system is stochastically perturbed with αaijαaij+θσijω(t), where θ is the intensity of the noise. Assume that σij>0 if and only if aij>0. ω(t) is a one-dimensional Brownian motion which defined a complete probability space (Ω,F,{Ft}t0

Illustrative examples

In this section, two numerical examples are given to verify the effectiveness of multi-agent systems to achieve second-order leader-following lag consensus.

Conclusions

In this paper, we propose a control algorithm based on local information of neighboring agents and the leader aiming to solve the lag consensus problem of second-order nonlinear multi-agent systems. The results indicate that the followers can reach lag consensus under some mild conditions, and the final states of the agents are time-varying. Specifically, it is related to the intrinsic nonlinear dynamics. And we also give an adaptive feedback control for lag consensus of multi-agent systems. It

Acknowledgments

This project is supported by the NNSF of China (11271009, 11402226), the NSF of Guangxi Province (No. 2013GXNSFAA019006) and Guangxi Key Laboratory of Trusted Software (No. kx201417).

Yi Wang received the M.S. degree from the Zhejiang Normal University, Zhejiang, China, in 2003, and the Ph.D. degree in applied mathematics from the Shanghai University, Shanghai, China, in 2009. Currently he is an Associate Professor at the School of Mathematics and Statistics, Zhejiang University of Finance and Economics, Hangzhou, China. His research interests include multi-agent systems, nonlinear systems and control, complex networks and biology systems.

References (33)

  • R. Olfati-Saber et al.

    Consensus problems in networks of agents with switching topology and time-delays

    IEEE Trans. Autom. Control

    (2004)
  • W. Ren et al.

    Consensus seeking in multiagent systems under dynamically changing interaction topologies

    IEEE Trans. Autom. Control

    (2005)
  • R. Olfati-Saber, J.A. Fax, R.M. Murray, Consensus and cooperation in networked multi-agent systems, Proc. IEEE 95 (1)...
  • Y. Cao et al.

    An overview of recent progress in the study of distributed multi-agent coordination

    IEEE Trans. Ind. Inform.

    (2013)
  • W. Ren et al.

    Distributed Consensus in Multi-vehicle Cooperative Control

    (2008)
  • F. Bullo et al.

    Distributed Control of Robotic Networks

    (2009)
  • Cited by (0)

    Yi Wang received the M.S. degree from the Zhejiang Normal University, Zhejiang, China, in 2003, and the Ph.D. degree in applied mathematics from the Shanghai University, Shanghai, China, in 2009. Currently he is an Associate Professor at the School of Mathematics and Statistics, Zhejiang University of Finance and Economics, Hangzhou, China. His research interests include multi-agent systems, nonlinear systems and control, complex networks and biology systems.

    Zhongjun Ma received the M.S. degree from the Kunming University of Science and Technology, Kunming, China, in 2004, and the Ph.D. degree from the Shanghai University, Shanghai, China, in 2007. Currently he is a Professor at the School of Mathematics and Computing Science, Guilin University of Electronic Technology, Guilin, China. His research interests include multi-agent systems, nonlinear systems and complex networks.

    View full text