Elsevier

Neurocomputing

Volume 138, 22 August 2014, Pages 199-208
Neurocomputing

H consensus performance for discrete-time multi-agent systems with communication delay and multiple disturbances

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

Abstract

This paper proposes a new H consensus criterion for discrete-time multi-agent systems with communication-delay and disturbances. By constructing a suitable Lyapunov–Krasovskii (L–K) functional, which fractionizes the delay interval into two subsections, and utilizing reciprocally convex approach, a new H consensus criterion for the concerned systems is established in terms of linear matrix inequalities (LMIs) which can be easily solved by various effective optimization algorithms. One numerical example is given to illustrate the effectiveness of the proposed method.

Introduction

During the last few years, the stability [1], [2], [3], [4], [5], [6], [7], [8], [9], [10], passivity [11], [12], [13], synchronization [14], [15], state estimation [16], [17], [18] and other problems are being put to treat in the various dynamic systems. Of this, one pays close attention to the H control problem for the following reason: H control problem has been used to minimize the effects of the external disturbances. It is the aim of this theory to design the controller such that the closed-loop system is internally stable and its H-norm of the transfer function between the controlled output and the disturbances will not exceed a given H performance level γ. Naturally, H control problem was issued in the various dynamic systems [19], [20], [21], [22], [23]. The goal of this problem is to design an H controller to robustly stabilize the systems while guaranteeing a prescribed level of disturbance attenuation γ in the H sense for the systems with external disturbances. Within this framework, the controller law will ensure an H performance for the systems in the face of the disturbances.

On the other hand, the multi-agent systems (MASs) [24] are the network with the interconnection topology between each agent and have a prime concern of the agreement of a group of agents on their states of leader by interaction; namely, the concern is a leader-following consensus problem. During recent years, MASs have received considerable attentions due to their extensive applications in many fields such as distributed sensor networks [25], vehicle systems [26], [27], groups of mobile autonomous agents [28], multi-agent robotic systems [29], and other applications [30], [31], [32]. Before handling this system, since modern systems use information between each agent in networks, these days, we need to pay keen attention to the three following considerations: (a) During the information exchange between each agent in networks, there exists external disturbance. Also, in implementation of many practical systems such as aircraft and electric circuits, there exist occasionally stochastic perturbations. The perturbations have influence on the random occurrence of the disturbance. (b) It is well known that the time-delay often causes undesirable dynamic behaviors such as performance degradation and instability of various systems. Therefore, the study on various problems for systems with time-delay has been widely investigated [1], [2], [3], [4], [5], [6], [7], [8], [9], [10], [11], [12], [13], [14], [15], [16], [17], [18]. (c) Most systems use microprocessor or microcontrollers, which are called digital computer, with the necessary input/output hardware to implement the systems. A little more to say, the fundamental character of the digital computer is that it takes compute answers at discrete steps [33]. Therefore, discrete-time modeling for MASs with time-delay plays an important role in many fields of science and engineering applications. Unfortunately, to the best of authors’ knowledge, this problem of H consensus protocol for discrete-time MASs with time-delay and the disturbances has not been investigated yet. Moreover, in the case of continuous-time, the H consensus problems for directed networks of agents with external disturbances and model uncertainty on fixed and switching topologies are addressed in [34].

With this motivation mentioned above, in this paper, firstly, the problem to get a consensus protocol for a class of discrete-time MASs with interval time-varying delays is considered. Here, stability or stabilization of system with interval time-varying delays has been a focused topic of theoretical and practical importance [35] in very recent years. The system with interval time-varying delays means that the lower bounds of time-delay which guarantees the stability of system is not restricted to be zero. A typical example of dynamic systems with interval time-varying delays is networked control system. Secondly, a new model of discrete-time MASs with multiple disturbances is constructed and its H consensus protocol is proposed for the first time. At this time, because we do not know the subliminal influence of disturbance in practice, the occurrence property of each disturbance is assumed with the property of Bernoulli sequence. This concept of model is shown in Fig. 1. Here, a Bernoulli sequence is used to model the presence of the random nonlinearity which mimics the packet dropping scenario in networked world. After introducing the Bernoulli sequence to engineering, very recently, Bernoulli distributed variables have been widely used in the concept of randomly occurring which has various types such as randomly occurring nonlinearities, randomly occurring delays, randomly occurring sensors saturations and so on [36], [37]. To do this, by construction of a suitable augmented L–K functional, which fractionize the delay interval into two subsections, and utilization of the reciprocally convex approach [5] with some added decision variables, a consensus protocol design method for discrete-time MASs without external disturbances is derived in Theorem 1. Based on the result of Theorem 1, new H consensus conditions are proposed in Theorem 2 with the LMI framework. The LMIs can be formulated as convex optimization algorithms which are amenable to computer solution [38]. Finally, one numerical example is included to show the effectiveness of the proposed methods.

Notation: The notations used throughout this paper are fairly standard. Rn is the n-dimensional Euclidean space, and Rm×n denotes the set of all m×n real matrices. For real symmetric matrices X and Y, X>Y (resp., XY) means that the matrix XY is positive (resp., nonnegative) definite. X denotes a basis for the null-space of X. In, 0n and 0m·n denote n×n identity matrix, n×n and m×n zero matrices, respectively. E{·} stands for the mathematical expectation operator. · refers to the Euclidean vector norm or the induced matrix norm. diag{} denotes the block diagonal matrix. For square matrix X, sym{X} means the sum of X and its symmetric matrix XT; i.e., sym{X}=X+XT. For any vectors xiRm(i=1,2,,n), col{x1,x2,,xn}Rm×n means the column vector, i.e., [x1T,x2T,,xnT]T. For any matrix XRm×n, [κijX]RNm×Nn means that the matrix with elements κijX, where κij denotes the Kronecker symbol with κij=1 for i=j and κij=0, otherwise; i.e., [κijX]=INX for i,j{1,2,,N}.

Section snippets

Problem statements

The interaction topology of a network of agents is represented using a directed graph (digraph) G=(V,E,A) with the set of nodes V={1,2,,N} and edges E={(i,j):i,jV}V×V. An adjacency matrix A=[aij]N×N of the digraph G is the matrix with nonnegative elements satisfying aii=0 and aij0. If there is an edge between i and j, then the elements of matrix A described as aij>0(i,j)E. The digraph G is said to be undirected if (i,j)E(j,i)E. A set of neighbors of agent i is denoted by Ni={jV:(i,j)E

Main results

In this section, new consensus conditions for system (6) will be derived by the use of Lyapunov method and LMI framework. For the sake of simplicity on matrix representation, eiR7Nn×Nn (i=1,2,,7); for example, e2T=[0NnINn0Nn·5Nn] and e7T=[0Nn·6NnINn], are defined as block entry matrices. The notations of several matrices are defined ashs=hm+1+min{(1)hm+1,0}2,hc=hm+hM+min{(1)hm+hM,0}2,ζ(k)=col{x(k),x(kh(k)),x(khs),x(khm),x(khc),x(khM),Δx(k)},Ξ1=(e1+e7)[κijP](e1+e7)Te1[κijP]e1T,Ξ2=e1[κij

An illustrative example

In this section, one numerical example will be shown to illustrate the effectiveness of the proposed Theorem 2.

Consider the MASs (6) with 4-hands (agents) in 2-dimensional plan (e.g., the latitude and longitude coordinate); that is, N=4, n=2, and the topology described in Fig. 2.

From Fig. 2, the related matrices are represented as follows:A=[01.5000001.700.7001.300.60],B=diag{0,2.2,0,3},D=diag{1.5,1.7,0.7,1.9}.For the system mentioned above, by applying Theorem 2, the leader-following protocol

Conclusion

In this paper, the H consensus problems for the discrete-time MASs with time-varying delays and multiple disturbances of probabilistic form have studied. To do this, the suitable Lyapunov–Krasovskii functional fractionizing the delay interval into two subsections is used to investigate the feasible region of H consensus criteria. One numerical example has been given to show the effectiveness and usefulness of the presented criteria.

Acknowledgments

This work was supported by MEST & DGIST(12-IT-04, Development of the Medical & IT Convergence System) and Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education, Science and Technology (2011-0009273 and 2008-0062611).

M.J. Park received the B.S. and M.S. degrees, both in the Department of Electrical Engineering, from Chungbuk National University, Chengju, Republic of Korea, in 2009 and 2011, respectively, where he is currently working toward the Ph.D. degree. His current research interests include complex networks, consensus of multi-agent systems, and control of time-delay systems.

References (53)

  • O.M. Kwon et al.

    New delay-partitioning approaches to stability criteria for uncertain neutral systems with time-varying delays

    J. Frankl. Inst.

    (2012)
  • O.M. Kwon et al.

    Improved delay-dependent stability criterion for neural networks with time-varying delays

    Phys. Lett. A

    (2009)
  • S. Yin et al.

    A comparison study of basis data-driven fault diagnosis and process monitoring methods on the benchmark Tennessee Eastman process

    J. Process Control

    (2012)
  • V.B. Kolmanovskii et al.

    Stability of some linear systems with delays

    IEEE Trans. Autom. Control

    (1999)
  • S. Xu et al.

    A survey of linear matrix inequality techniques in stability analysis of delay systems

    Int. J. Syst. Sci.

    (2008)
  • O.M. Kwon et al.

    Improved robust stability criteria for uncertain discrete-time systems with interval time-varying delays via new zero equalities

    IET Control Theory Appl.

    (2012)
  • H. Gao et al.

    New results on stability of discrete-time systems with time-varying state delay

    IEEE Trans. Autom. Control

    (2007)
  • M.S. Mahmoud et al.

    Global exponential stability criteria for neural networks with probabilistic delays

    IET Control Theory Appl.

    (2010)
  • S.S. Mou et al.

    A new criterion of delay-dependent asymptotic stability for Hopfield neural networks with time delay

    IEEE Trans. Neural Netw.

    (2008)
  • T. Li et al.

    Delay-derivative-dependent stability for delayed neural networks with unbounded distributed delay

    IEEE Trans. Neural Netw.

    (2010)
  • O.M. Kwon et al.

    On improved passivity criteria of uncertain neural networks with time-varying delays

    Nonlinear Dyn.

    (2012)
  • Z.-G. Wu et al.

    Passivity analysis for discrete-time stochastic Markovian jump neural networks with mixed time delays

    IEEE Trans. Neural Netw.

    (2011)
  • J. Cao et al.

    Global synchronization in an array of delayed neural networks with hybrid coupling

    IEEE Trans. Syst. Man Cybern. Part B

    (2008)
  • M.J. Park et al.

    Robust synchronization criterion for coupled stochastic discrete-time neural networks with interval time-varying delays, leakage delay, and parameter uncertainties

    Abstr. Appl. Anal.

    (2013)
  • Z. Wu et al.

    State estimation for discrete-time neural networks with time-varying delay

    Int. J. Syst. Sci.

    (2012)
  • G. Zames

    Feedback and optimal sensitivitymodel reference transformations, multiplicative semi norms, and approximate inverses

    IEEE Trans. Autom. Control

    (1981)
  • Cited by (0)

    M.J. Park received the B.S. and M.S. degrees, both in the Department of Electrical Engineering, from Chungbuk National University, Chengju, Republic of Korea, in 2009 and 2011, respectively, where he is currently working toward the Ph.D. degree. His current research interests include complex networks, consensus of multi-agent systems, and control of time-delay systems.

    O.M. Kwon received B.S. degree in Electronic Engineering from Kyungbuk National University, Daegu, Korea, in 1997, and Ph.D. degree in Electrical and Electronic Engineering from Pohang University of Science and Technology, Pohang, Korea, in 2004. From February 2004 to January 2006, he was a senior researcher in Mechatronics Center of Samsung Heavy Industries. He is currently working as an associate professor in School of Electrical Engineering, Chungbuk National University. His research interests include time-delay systems, cellular neural networks, robust control and filtering, large-scale systems, secure communication through synchronization between two chaotic systems, complex dynamical networks, multi-agent systems, and so on. He has presented a number of papers in these areas. He is a member of KIEE, ICROS, and IEEK. Currently, he serves as an editorial member of ICROS, Nonlinear Analysis: Hybrid Systems, and The Scientific World Journal.

    Ju H. Park received the B.S. and M.S. degrees in Electronics Engineering from Kyungpook National University, Daegu, Republic of Korea, in 1990, and 1992 and the Ph.D. degree in Electronics and Electrical Engineering from POSTECH, Pohang, Republic of Korea, in 1997. From May 1997 to February 2000, he was a Research Associate in ERC-ARC, POSTECH. In March 2000, he joined Yeungnam University, Kyongsan, Republic of Korea, where he is currently a Full Professor. From December 2006 to December 2007, he was a Visiting Professor in the Department of Mechanical Engineering, Georgia Institute of Technology. Prof. Park׳s research interests include robust control and filtering, neural networks, complex networks, and chaotic systems. He has published a number of papers in these areas. Prof. Park severs as an Editor of International Journal of Control, Automation and Systems. He is also an Associate Editor/Editorial Board member for several international journals, including IET Control Theory and Applications, Applied Mathematics and Computation, Journal of The Franklin Institute, Journal of Applied Mathematics and Computing, etc.

    S.M. Lee received the B.S. degree in Electronic Engineering from Kyungpook National University, and M.S. and Ph.D. degrees at Department of Electronic Engineering from POSTECH, Korea. Currently, he is an assistant professor at Division of Electronic Engineering in Daegu University. His main research interests include robust control theory, nonlinear systems, model predictive control and its industrial applications.

    J.W. Son received the B.S. degree in Electronic Engineering from Kyungpook National University, and the M.S. degree at Department of Electrical Engineering from KAIST, Korea. Currently, he is a Senior Research Engineer in DGIST. His main research interests include remote control system, mobile device management and device to device communication.

    E.J. Cha received B.S. degree in Electronic Engineering from the Seoul National University, Seoul, Korea, in 1980, and Ph.D. degree in Biomedical Engineering from the University of Southern California, Los Angeles, USA, in 1987. He founded a venture company, CK International Co., in 2000 and is serving as the president since then. In 2005–2006, he served as the Director of Planning and Management of the Chungbuk National University. He is currently appointed as a Professor and the Chair of the Biomedical Engineering Department, Chungbuk National University, Cheongju, Korea. His research interest includes biomedical transducer, cardiopulmonary instrumentation, and intelligent biomedical system. He serves as a Member of KOSOMBE, KSS, KOSMI, IEEK, KIEE, and IEEE. He has also been serving the Korean Intellectual Patent Society as the Vice President since 2004.

    View full text