Elsevier

Neurocomputing

Volume 333, 14 March 2019, Pages 200-210
Neurocomputing

Delay-dependent distributed event-triggered tracking control for multi-agent systems with input time delay

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

Abstract

This paper addresses delay-dependent distributed event-triggered tracking control for general linear multi-agent systems. First, both fixed and time-varying input delays are taken into consideration of tracking consensus protocol design due to the network transmission delay among agents, respectively. Correspondingly, a new delay-dependent triggering mechanism is proposed, by which the protocols of agent are only updated at the violation of the pre-defined triggering mechanism. One of its advantages is that the triggering instant can not be affected by its neighbours’ state of last triggering instant, which can reduce effectively the frequency of control updates. Then, the co-design method of the control protocol gains and the triggering parameters are developed and delay-dependent event-triggered tracking consensus criteria are obtained by Lyapunov stability theory, respectively. Moreover, the Zeno-behavior of event-triggered mechanisms is excluded effectively by showing the existence of the strictly positive consecutive triggering interval. Last, two comparison examples are provided to demonstrate the effectiveness of the developed method.

Introduction

Over the past decade, the multi-agent systems (MASs) have aroused much more attention in various areas, such as unmanned aerial vehicles [1], mobile robotics [2], complex network control [3] and microgrids optimization problems [4], and some references therein. The consensus is one of the essential issues in studying MASs and has got extensive research, such as [5], [6], [7], [8], which is similar to the stability of closed-loop control systems [9], [10], [11]. A key question of consensus in the MASs is how to exploit a suitable information exchange algorithm among adjacent agents to make the system stability. In other words, all agents can achieve a collective goal or the same trajectory with the neighboring information only.

Continuous or smaller fixed periodic sampling communication between neighboring agents was usually adopted in the control strategies developed for the MASs to guarantee accurate control performance [1], [12]. However, these continuous or periodic time sampling approaches, usually independent of the system state, may lead to “unnecessary” waste of communication resources. The event-based approach, as an alternative one, initially proposed by Seto et al. [13] for real-time control system, can effectively deal with such problem and has been arousing a great of interest, see Dimarogonas et al. [14], [15], [16], [17], [18]. It reduces effectively the controller updates by permitting updating control information only when the defined measurement error exceeds the specified threshold. There are decentralized and distributed event-based control strategies for the MASs. In [14], [19], decentralized event-based control strategies for first-order dynamics systems and second-order dynamics systems were studied, respectively, in which the event-triggered mechanism depended on the system states. Since the triggering information of its neighboring agents is employed to the agent triggered, it leads to the smaller triggering interval and may appear Zeno behavior. The distributed event-triggered mechanism, which is independent of the states of its neighbor triggering, is proposed first in [20]. It can reduce effectively the times of control updates and the communication bandwidth and be easily applied in practice. In [21], the combinational measurements method was applied into event-triggered control strategy for single-integrator multi-agent systems. In [22], an event-triggered control scheme with distributed, asynchronous and independent features was proposed to the consensus of general linear MASs. In [23], a novel set-membership leader-following consensus was first proposed for the MASs with an unknown-bounded process and measurement noise and the distributed event-triggered mechanism was with a time-varying threshold parameter.

Data transmission delay and dropout in networked control systems are inevitable and affect seriously the control performance, especially in multi-agent systems. Moreover, the less information is exchanged between the agent and its neighboring agents, the more sensitive of consensus performance is to delay. Recently, the input delay control based on event-triggered mechanism has become an attractive research area in MASs. In [15], the network transmission delay was considered into the controller design and co-design approach of the protocol gain and the event-triggered parameters was proposed. Based on the event-triggered and fixed input delay, the single-integrator dynamics and second-integrator dynamics were investigated in [24], [25], respectively. Moreover, for a general linear MASs, the decentralized and distributed control strategies with fixed delay input were proposed in [26], [27], respectively. In [28], the authors studied the robust consensus problem for discrete-time systems with unknown constant time delay input. It is pointed out that all the aforementioned literatures are fixed input delay, which may be very restrictive for the real-world engineering systems. However, the time-varying input delay, which is more general for the networked control system, see Gao et al. [29], [30], has not been paid much attention for MASs. Wang et al. [30] considered the networked synchronization control problem of coupled dynamic networks with time-varying delay. For single-integrator continuous-time MASs, Wang et al. [31] proposed the state dependent and state independent event-triggered consensus control strategy with time-varying input delay, respectively. In [32], the authors mainly discussed based on distributed event-triggered the mean-square consensus for the single-integrator discrete-time MASs with time-varying input delay. As far as we know, the researches on the distributed event-triggered tracking control of MASs with fixed and/or time-varying input delay have not been adequate, let alone on the general linear MASs, which motivates the present investigation.

In this paper, a new delay-dependent distributed event-triggered tracking control was investigated for general linear multi-agent systems. There are mainly three challenges as follows: (1) How to design a suitable controller for general linear multi-agent systems to improve the system consensus performance affected by the networked communication delay among agents; (2) How to construct an appropriate event-triggered mechanism to reduce the frequency of control updates and avoid the Zeno behavior; (3) How to develop an effective method to obtain the control feedback gain and the triggering parameters to improve the tracking performance of MASs?

Motivated by the above-mentioned challenges, in this paper, our contributions are summarized as follows: (i) Both fixed and time-varying input delay control strategies are considered for general linear multi-agent systems, respectively, which can alleviate the effect of communication delay to the MASs and ensure the performance of tracking consensus; (ii) A new delay-dependent distributed event-triggered mechanism is constructed to reduce the frequency of control updates and Zeno behavior is excluded strictly; (iii) The feedback gains of fixed/time-varying input delay controllers and triggered parameters for general linear MASs are co-designed respectively, which ensure effectively the consensus performance and event-triggered updates of MASs.

The rest of this paper is organized as follows. Section 2 presents some definitions and problem descriptions; The main results are developed in Section 3. Two comparison examples are provided in Section 4 and conclusions are drawn in Section 5.

Notations: Rm × n denotes m × n dimensional matrices and In represents the identity matrix of n. P > 0 indicates that P is a positive definite matrix. λM(P) and λm(P) are defined as the maximum value of eigenvalue and the minimum value of eigenvalue for the matrix P, respectively. The superscript T represents the transpose of the matrix. The notation ⊗ is the Kronecker product. ‖ · ‖ is the Euclidean norm for vectors. The notation “⇔” means if and only if.

Section snippets

Preliminary of graph theory

In this paper, N agents communicate with each other via a fixed network topology, which represents as undirected graph Gr. The undirected graph Gr=(VG,EG,AG). VG=1,2,N is the set of agents, EG ∈ VG × VG is the set of undirected edges and AG={aij0} is the communication weighted adjacency. If (j, i) ∈ EG, then aij > 0, else aij=0. The communication weighted adjacency elements correlated to the edges of the graph Gr are positive, i.e., aij > 0⇔(j, i) ∈ EG. In other words, agent i can obtain

Main results

In this section, the distributed event-triggered tracking control for MAS (1) with fixed and time-varying input delay are to be studied, respectively.

Simulation example

In this section, we will give two comparison examples to illustrate the effectiveness of fixed and time-varying input delay controller with delay-dependent and delay-independent distributed event-triggered schemes for MASs, respectively.

Consider the following MAS with identical agent dynamics:x˙i=(00.30.10.5)xi+(01)uiwhere xi and ui are the state and the control input of follower agent i (i=1,2,3,4), respectively. The dynamic of leader agent is assumed as follows:x˙0=(00.30.10.5)x0

It can be

Conclusions

This paper considered delay-dependent distributed event-triggered tracking consensus for a general linear MASs. A novel delay-dependent triggering mechanism has been proposed for MASs with fixed and time-varying input delay, respectively. It has achieved the co-designing of the control protocol gains and the event-triggered parameters. The Zeno-behavior of triggering time sequences has been analyzed and excluded. Two comparison simulations showed the effectiveness of the developed approach. In

Yingchun Wang was born in Liaoning, China, in 1974. He received the B.S., M.S., and Ph.D. degrees from Northeastern University, Shenyang, China, in 1997, 2003, and 2006, respectively. He was a Visiting Scholar with West Sydney University, Sydney, NSW, Australia, from 2015 to 2016. He is currently an Associate Professor with the School of Information Science and Engineering, Northeastern University. His current research interests include network control, multiagent systems, fuzzy control and

References (37)

  • ChengY. et al.

    Event-triggered leader-following tracking control for multivariable multi-agent systems

    Automatica

    (2016)
  • DaiG. et al.

    Distributed coordination and cooperation control for networked mobile manipulators

    IEEE Trans. Ind. Electron.

    (2017)
  • GeX. et al.

    Consensus of multiagent systems subject to partially accessible and overlapping Markovian network topologies

    IEEE Trans. Cybern.

    (2017)
  • DingL. et al.

    Distributed cooperative optimal control of DC microgrids with communication delays

    IEEE Trans. Ind. Inform.

    (2018)
  • HuangJ.

    The consensus for discrete-time linear multi-agent systems under directed switching networks

    IEEE Trans. Autom. Control

    (2017)
  • R. Olfati-Saber et al.

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

    IEEE Trans. Autom. Control

    (2004)
  • XuX. et al.

    Consensus of discrete-time linear multi-agent systems with communication, input and output delays

    IEEE Trans. Autom. Control

    (2017)
  • LiuH. et al.

    Necessary and sufficient conditions for solving consensus problems of double-integrator dynamics via sampled control

    Int. J. Robust Nonlinear Control

    (2010)
  • Cited by (18)

    • Distributed event-triggered secondary frequency control of islanded AC microgrids under cyber attacks with input time delay

      2022, International Journal of Electrical Power and Energy Systems
      Citation Excerpt :

      First, we have provided the robust stability analysis for a non-delay system and developed the distributed event-triggered controller (23) to handle cyber-attacks. In the next step, without loss of generality, we have modified our proof and extended the proof provided in Ref. [53] for the time-delayed system. The updated controller is presented in Eq. (38).

    • Practical scaled consensus for nonlinear multiagent systems with input time delay via a new distributed integral-type event-triggered scheme

      2021, Nonlinear Analysis: Hybrid Systems
      Citation Excerpt :

      Thus, in consideration of the input time-delay for MASs is meaningful in practice, especially in presence of complicated network environment. Therefore, some results are available in [19–26]. So far, there are two kinds of methods to cope with the stabilization problems for time-delay systems, one is Lyapunov–Krasovskii functional method, the other is time-domain analysis method.

    • Reachable set synthesis of singular Markovian jump systems

      2020, Journal of the Franklin Institute
    • Bipartite state synchronization of heterogeneous system with active leader on signed digraph under adversarial inputs

      2019, Neurocomputing
      Citation Excerpt :

      The synchronization problems of MASs have attracted widely attention and obtained a high number of research results [1,2], which have been successfully applied to a variety of disciplines [3,4]. The synchronization of MASs can be divided into three categories, regulation issues [5–7], tracking issues [8] and containment issues [9]. The dynamics of each follower is exactly identical named homogeneous MASs, while the dynamics and dimensions of followers are non-identical called heterogeneous MASs, and there exists research on synchronization problems of homogeneous MASs and heterogeneous MASs [10–12].

    • Online event-triggered adaptive critic design for non-zero-sum games of partially unknown networked systems

      2019, Neurocomputing
      Citation Excerpt :

      Under the event-based control frameworks, as the recomputations and transmissions of the controller output signals are executed only when specific triggering conditions are violated, the occupy of the network resources is significantly reduced in contrast to the time-triggered cases. Nowadays, extensive investigations and applications of the ETC schemes have been reported in [4,7–16]. In the practical instances of NCSs, one or more control performance indexes are desired to be optimized by using more than one controllers, thus the multi-player non-zero-sum (NZS) differential games [17] are investigated.

    View all citing articles on Scopus

    Yingchun Wang was born in Liaoning, China, in 1974. He received the B.S., M.S., and Ph.D. degrees from Northeastern University, Shenyang, China, in 1997, 2003, and 2006, respectively. He was a Visiting Scholar with West Sydney University, Sydney, NSW, Australia, from 2015 to 2016. He is currently an Associate Professor with the School of Information Science and Engineering, Northeastern University. His current research interests include network control, multiagent systems, fuzzy control and fuzzy systems, and stochastic control.

    Yongqiang Gu received the B.S. degree in electrical engineering and automation from Hebei Normal University, Shijiazhuang, China, in 2015 and will receive the M.S. degree in electrical engineering from Northeastern University, Shenyang, China, in 2019. His current research interests include multi-agent systems, event-triggered mechanism and its applications.

    Xiangpeng Xie received the B.S. and Ph.D. degrees in engineering from Northeastern University, Shenyang, China, in 2004 and 2010, respectively. From 2012 to 2014, he was a Post-Doctoral Fellow with the Department of Control Science and Engineering, Huazhong University of Science and Technology, Wuhan, China. He is currently an Associate Professor with the Institute of Advanced Technology, Nanjing University of Posts and Telecommunications, Nanjing, China. His current research interests include fuzzy modeling and control synthesis, state estimations, optimization in process industries, and intelligent optimization algorithms.

    Huaguang Zhang (F14) received the B.S. and M.S. degrees in control engineering from the Northeast Dianli University of China, Jilin City, China, in 1982 and 1985, respectively, and the Ph.D. degree in thermal power engineering and automation from Southeast University, Nanjing, China, in 1991. He joined the Department of Automatic Control, Northeastern University, Shenyang, China, in 1992, as a Post-Doctoral Fellow, for two years, where he has been a Professor and the Head of the Institute of Electric Automation, School of Information Science and Engineering, since 1994. He has authored or co-authored over 200 journal and conference papers and four monographs and has co-invented 20 patents. His current research interests include fuzzy control, stochastic-system control, neural-network-based control, nonlinear control, and their applications. Dr. Zhang was a recipient of the Outstanding Youth Science Foundation Award from the National Natural Science Foundation Committee of China in 2003. He was named the Cheung Kong Scholar by the Education Ministry of China in 2005. He is an Associate Editor of Automatica, the IEEE Transactions on Neural Networks and Learning Systems and the IEEE Transactions on Cybernetics.

    This work was supported in part by National Key R&D Program of China, Grant 2017YFF0108800 and the National Natural Science Foundation of China (1. National Natural Science Foundation of China 61433004, 1. National Natural Science Foundation of China 61627809)

    View full text