consensus performance for discrete-time multi-agent systems with communication delay and multiple disturbances
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 control problem for the following reason: 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 of the transfer function between the controlled output and the disturbances will not exceed a given performance level γ. Naturally, control problem was issued in the various dynamic systems [19], [20], [21], [22], [23]. The goal of this problem is to design an controller to robustly stabilize the systems while guaranteeing a prescribed level of disturbance attenuation γ in the sense for the systems with external disturbances. Within this framework, the controller law will ensure an 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 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 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 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 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. is the n-dimensional Euclidean space, and denotes the set of all real matrices. For real symmetric matrices X and Y, (resp., ) means that the matrix is positive (resp., nonnegative) definite. denotes a basis for the null-space of X. In, and denote identity matrix, and zero matrices, respectively. stands for the mathematical expectation operator. refers to the Euclidean vector norm or the induced matrix norm. denotes the block diagonal matrix. For square matrix X, means the sum of X and its symmetric matrix XT; i.e., . For any vectors , means the column vector, i.e., . For any matrix , means that the matrix with elements , where κij denotes the Kronecker symbol with for i=j and , otherwise; i.e., for .
Section snippets
Problem statements
The interaction topology of a network of agents is represented using a directed graph (digraph) with the set of nodes and edges . An adjacency matrix of the digraph is the matrix with nonnegative elements satisfying and . If there is an edge between i and j, then the elements of matrix A described as . The digraph is said to be undirected if . A set of neighbors of agent i is denoted by
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, ; for example, and , are defined as block entry matrices. The notations of several matrices are defined as
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:For the system mentioned above, by applying Theorem 2, the leader-following protocol
Conclusion
In this paper, the 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 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)
Note on stability of linear systems with time-varying delay
Automatica
(2011)- et al.
Reciprocally convex approach to stability of systems with time-varying delays
Automatica
(2011) - et al.
State estimation of recurrent neural networks with time-varying delaya novel delay partition approach
Neurocomputing
(2011) - et al.
New passivity criteria for neural networks with time-varying delay
Neural Netw.
(2009) - et al.
Design of state estimator for neural networks with leakage, discrete and distributed delays
Appl. Math. Comput.
(2012) - et al.
State estimation for discrete-time neural networks with time-varying delays
Neurocomputing
(2008) - et al.
Design and modeling of the multi-agent robotic system: SMART
Robot. Auton. Syst.
(2012) - et al.
Analysis and stability of consensus in networked control systems
Appl. Math. Comput.
(2010) - et al.
Leader-following consensus of multi-agent systems under fixed and switching topologies
Syst. Control Lett.
(2010) - et al.
A delay-partitioning approach to the stability analysis of discrete-time systems
Automatica
(2010)
New delay-partitioning approaches to stability criteria for uncertain neutral systems with time-varying delays
J. Frankl. Inst.
Improved delay-dependent stability criterion for neural networks with time-varying delays
Phys. Lett. A
A comparison study of basis data-driven fault diagnosis and process monitoring methods on the benchmark Tennessee Eastman process
J. Process Control
Stability of some linear systems with delays
IEEE Trans. Autom. Control
A survey of linear matrix inequality techniques in stability analysis of delay systems
Int. J. Syst. Sci.
Improved robust stability criteria for uncertain discrete-time systems with interval time-varying delays via new zero equalities
IET Control Theory Appl.
New results on stability of discrete-time systems with time-varying state delay
IEEE Trans. Autom. Control
Global exponential stability criteria for neural networks with probabilistic delays
IET Control Theory Appl.
A new criterion of delay-dependent asymptotic stability for Hopfield neural networks with time delay
IEEE Trans. Neural Netw.
Delay-derivative-dependent stability for delayed neural networks with unbounded distributed delay
IEEE Trans. Neural Netw.
On improved passivity criteria of uncertain neural networks with time-varying delays
Nonlinear Dyn.
Passivity analysis for discrete-time stochastic Markovian jump neural networks with mixed time delays
IEEE Trans. Neural Netw.
Global synchronization in an array of delayed neural networks with hybrid coupling
IEEE Trans. Syst. Man Cybern. Part B
Robust synchronization criterion for coupled stochastic discrete-time neural networks with interval time-varying delays, leakage delay, and parameter uncertainties
Abstr. Appl. Anal.
State estimation for discrete-time neural networks with time-varying delay
Int. J. Syst. Sci.
Feedback and optimal sensitivitymodel reference transformations, multiplicative semi norms, and approximate inverses
IEEE Trans. Autom. Control
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.