436
Views
0
CrossRef citations to date
0
Altmetric
Research Article

Self-triggered output synchronization of heterogeneous linear agents through a cloud repository

ORCID Icon & ORCID Icon
Pages 215-226 | Received 01 Feb 2023, Accepted 25 May 2023, Published online: 16 Jun 2023

ABSTRACT

This paper deals with a self-triggered output synchronization control method of a heterogeneous linear multi-agent system through a cloud repository. In the cloud-mediated self-triggered control approach, each agent asynchronously accesses the cloud repository to get past information on its neighbouring agents. The proposed controller consists of a virtual exosystem (VE) and a local tracking controller, where the VE is driven by an input based on the neighbours' information stored in the cloud. At the access time, each agent predicts future behaviours of the VEs' states incorporated in its neighbouring agents as well as of its own VE and locally determines its next access time to the cloud. Different from conventional self-triggered control methods, each agent cannot instantaneously communicate with its neighbouring agents at every triggering time. In this paper, we introduce an output synchronizing controller design method through a cloud repository which can cope with difficulties caused by non-instantaneous communications through the cloud repository. As the main result, we prove that the proposed self-triggered controller achieves the bounded output synchronization of the closed-loop system without exhibiting any Zeno behaviours.

1. Introduction

Coordination of a multi-agent system is one of the central topics in the recent control engineering field due to the wide range of its applications. In a multi-agent system, each agent autonomously acts through interaction with its neighbouring agents, and the whole system achieves various cooperative tasks such as consensus and synchronization [Citation1–5].

In the last decade, event-triggered control and self-triggered control have been extensively studied in the literature [Citation6,Citation7]. In the event-triggered control strategy, each agent executes information exchange only when a prescribed triggering condition is satisfied. Moreover, the self-triggered controller computes the next triggering time based on the prediction of future behaviours of the neighbouring agents (see [Citation8,Citation9] and the references therein). Most of the event-triggered controllers employed a peer-to-peer (P2P) communication scheme between agents [Citation10,Citation11]. The P2P information exchange is practically carried out by wireless communication with geographically neighbouring agents.

As another research direction, self-triggered coordination via a cloud repository has been reported, which does not require the inter-agent P2P communication. In the control schemes using a cloud repository (hereafter, we simply call it “cloud”), each agent asynchronously accesses the cloud to get past information on its neighbouring agents. Then, the agent predicts future behaviours of the neighbouring agents as well as of its own, and locally determines its next access time to the cloud. It may be noticed that the cloud-mediated approach preserves the benefit of the self-triggered control which does not require the continuous monitoring of the triggering condition.

Self-triggered control through a cloud is especially effective in the situation where the instantaneous communication between the agents is not possible. An application of such a control scheme is a cooperative control of autonomous underwater vehicles (AUVs) as mentioned in [Citation12–16]. Generally, it is difficult for each AUV to communicate with others under the water due to the poor ability of its IoT devices.

Another benefit of the cloud-mediated control is that each agent does not have to keep communication channels open (be listening) in order to detect the triggerings of its neighbouring agents. Such a situation can be typically found in a virtual power plant (VPP). The VPP consists of various distributed energy resources such as energy storages and small-scale generation units. In the VPP framework, the distributed energy resources are cooperatively controlled so that they provide energy as if they were a single large power plant. These resources are geographically distributed, and thus an IoT device attached to each distributed resource communicates with each other indirectly through a cloud rather than a direct wireless communication. Moreover, thanks to the intermittent communication through the cloud, the IoT devices can reduce power consumption and communication frequency. This improves implementability of the VPP in practical situations.

Adaldo et al. [Citation12,Citation13] proposed cloud-supported control techniques for consensus and trajectory tracking in the presence of disturbances. In these works, the agent dynamics was modelled as a single integrator. Nowzari and Pappas [Citation14] and Bowman, Nowzari, and Pappas [Citation15] proposed self-triggered control methods through a cloud for the consensus problem under the assumption that the dynamics of each agent is the scalar integrator. In a formation control problem, Adaldo et al. [Citation16] extended the previous results in the case of the single integrator to the case of a double integrator. Namba and Takaba [Citation17–19] proposed the cloud-mediated self-triggered state synchronizing control methods of homogeneous linear agents. However, the individual dynamics may be different from the others.

For heterogeneous nonlinear agents, the only recent publication by Hong and Zhang [Citation20] reported a leader-following state synchronization controller design based on the cloud-based self-triggered fashion. Although Hong and Zhang [Citation20] dealt with heterogeneous agents, it was assumed that the state dimensions of all agents are equal, and that the leader is a single integrator. Therefore, the method in [Citation20] is not applicable to neither linear systems with heterogeneous state dimensions nor leaderless synchronization problems.

Output synchronization is a generalization of the synchronization problem which aims at synchronization of evaluated outputs rather than the states themselves. The agent dynamics can be heterogeneous, and the state dimension of each agent is possibly different from others. In early papers, Wieland and Allgöwer [Citation21], and Wieland, Sepulchre, and Allgöwer [Citation22] showed that the internal model principle plays a crucial role in the output synchronization problem of the heterogeneous multi-agent system. Along this line, Hu, Liu, and Feng [Citation23] and Almeida, Silvestre, and Pascoal [Citation24] proposed the event-triggered and self-triggered algorithms for the output synchronization of the heterogeneous linear agents. The references [Citation23,Citation24] assumed that the instantaneous communication between the agents is available, and thus each agent has to be listening to the triggerings of its neighbours. To the best of the author's knowledge, there have not been reported any results utilizing cloud-mediated self-triggering strategy.

In this paper, we will consider a self-triggered synchronization control method for a heterogeneous linear multi-agent system through the cloud. This is the first paper which reports the cloud-mediated self-triggered control method for the output synchronization problem of a heterogeneous multi-agent system. As the contribution of this paper, the present results substantially spread the class of linear multi-agent systems to which the cloud-mediated approach is applicable. We reduce the output synchronization of the heterogeneous agents to the combination of the state synchronization of homogeneous virtual exosystems (VE) and the local tracking control based on the design procedure in [Citation22]. The proposed self-triggered controller consists of the virtual exosystem and the local output tracking controller. The virtual exosystems communicate with each other through the cloud in an asynchronous self-triggered fashion, and the outputs of all the agents achieve bounded synchronization within the specified tolerance.

Notational Conventions

We denote the N dimensional all-ones vector by 𝟙N:=[1,,1]T. IN is the N×N identity matrix. Closed and open intervals are denoted by [a,b] and ]a,b[, respectively (We use the similar notation for half-open intervals). XY denotes the Kronecker product of X and Y. The spectrum of the matrix M is denoted by σ(M).

2. Problem formulation

2.1. Heterogeneous agent dynamics

Consider N heterogeneous linear multi-agent system whose dynamics is given by (1) x˙i(t)=Aixi(t)+Biui(t)(1) (2) yi(t)=Cixi,i=1,2,,N(2) where xi(t)Rni is the state, ui(t)Rmi is the input, yi(t)Rp is the evaluated output, and AiRni×ni,BiRni×mi,CiRp×ni are the constant matrices. We make the following assumption for later discussion.

Assumption 2.1

The pair (Ai,Bi) is stabilizable, and the pair (Ci,Ai) is detectable.

2.2. Communication model

2.2.1. Cloud repository

In this subsection, we introduce the model of a cloud repository due to [Citation13,Citation14]. We consider the situation where each agent communicates with its neighbours using a cloud. It should be noted that the cloud only stores information of all the agents, and does not execute any computation. The term “access” means the entire process consisting of connections, downloading/uploading, and disconnections. We assume that these operations are instantaneously executed. As described in subsection 2.3, the virtual exosystem is embedded in each agent's controller. Each agent uploads and downloads the states and inputs of the VE's at it's access time instants, which are denoted by ζi(tili) and vi(tili), respectively.

The cloud stores information described in Table . We denote the latest access time of the agent i by tili(t) at the current access time t, where li(t) indicates how many times the agent i connected to the cloud before and at the time t. We often write tili by dropping the current time for simplicity. Figure  illustrates the relation among these access times.

Figure 1. Illustration of the relation among the access times of the agents i and j.

Figure 1. Illustration of the relation among the access times of the agents i and j.

Table 1. Information stored in the cloud at t.

It may be noted that each agent does not have to store the information on its state xi(tili) as well as its control input ui(tili).

2.2.2. Accessibility graph

Throughout this paper, it is assumed that each agent can only access the information of predetermined agents among the information stored in the cloud repository. Though one may think that each agent should be able to access all the information in the cloud, we make this assumption from the viewpoint of privacy protection. We employ a directed graph to describe which agents can be accessed by each agent. It may be noted that a mathematical graph has been widely used for describing communications between agents in conventional multi-agent systems (see e.g. [Citation25]). In this section, we briefly review the fundamentals of the algebraic graph theory which will be useful in this paper.

The accessibility between agents is modelled by a directed graph, which is defined as a pair G=(V,E), where V:={1,2,,N} is a vertex set and EV×V is an edge set. Each vertex represents an agent and an edge (j,i)E means that the vertex i can receive the information from the vertex j. The overall communication model is depicted in Figure .

Figure 2. Communication model.

Figure 2. Communication model.

We make the following assumption.

Assumption 2.2

  1. The graph G has a directed spanning-tree.

  2. The topology of the graph G is time-invariant.

We define the neighbour set of the agent i by Ni:={jV|(j,i)E, ji}.We also define the graph Laplacian by L=[ij],where ij:={|Ni|i=j1(j,i)E0otherwise.As is well known, the following fact holds true under Assumption 2.2 [Citation25].

Fact 2.1

  1. rankL=N1, namely, L has only one zero eigenvalue.

  2. 𝟙N is the right eigenvector of the zero eigenvalue, namely, L𝟙N=0.

For later discussion, let ϕT be the left eigenvector of the zero eigenvalue for L such that ϕT𝟙N=1. It is seen from Gershgorin's disk theorem and the definition of L that all the nonzero eigenvalues of L have positive real parts. Hence, under Assumption 2.2 we denote the eigenvalues of L with λ1,λ2,,λN in the ascending order with respect to their real parts λ1=0<Re(λ2)Re(λ3)Re(λN).Choose the constant matrices X1 and X2 such that U:=[𝟙NX1],U1:=[ϕTX2].This implies that (3) U1LU=[000X2LX1]=[000Lˇ].(3) It should be noted that the eigenvalues of Lˇ are equal to λ2,,λN.

2.3. Control objective and controller structure

This paper is concerned with the bounded output synchronization problem where the outputs of all agents should remain close to each other within a prescribed tolerance in the steady state. In particular, we wish to synthesize a self-triggered controller which achieves the bounded output synchronization through asynchronous communication with the cloud. The formal statement of the problem will be provided below.

For the ith agent, we introduce the controller structure consisting of the following three components [Citation22]: (4) ζ˙i(t)=Sζi(t)+vi(t),(4) (5) xˆ˙i(t)=Aixˆi(t)+Biui(t)+Li(Cixˆi(t)yi(t)),(5) (6) ui(t)=Ki(xˆi(t)Πiζi(t))+Γiζi(t),(6) where ζi(t)Rq is the state of the virtual exosystem, xˆi(t)Rni is the estimated state, SRq×q,LiRni×p,KiRmi×ni, ΠiRni×q,ΓiRmi×q are the constant matrices. Equations (Equation4), (Equation5), and (Equation6) correspond to the Virtual Exosystem (VE), the observer, and the local tracking controller, respectively.

Assumption 2.3

The matrices Ai+BiKi, Ai+LiCi,i=1,,N are Hurwitz stable.

To design Ki and Li so that Assumption 2.3 is satisfied, one can use pole placement methods for the design of Ki and Li. It should be noted that, under Assumption 2.3, there exist λϵi>0, κϵi>0, λx~i>0, and κx~i>0 satisfying (7) e(Ai+BiKi)tκϵieλϵit, t0(7) (8) e(Ai+LiCi)tκx~ieλx~it, t0,(8) respectively (Also refer to Remark 3.2).

The structure of the self-triggered output synchronizing controller for the ith agent is depicted in Figure . The physical dynamics of the agent corresponds to the grey block in Figure .

Figure 3. The controller and agent dynamics of the ith agent.

Figure 3. The controller and agent dynamics of the ith agent.

The VE plays an important role in the controller, which generates the reference signal to be tracked by the output yi. Actually, the VE is also called the reference generator [Citation24] (For more detail, refer to Assumption 2.4 and Remark 2.2). In this paper, we assume that each agent exchanges the local state of the VE with the neighbours through the cloud aiming at the output synchronization. In this sense, the output synchronization of the heterogeneous multi-agents can be reduced to the self-triggered state synchronization problem of the VEs through the cloud (the blue part in Figure ) and the local tracking problem to the individual VE trajectory (the red part in Figure ). Thanks to this structure, we can separately design the cloud-mediated self-triggered synchronizing controller of the VEs and the local tracking controller.

Remark 2.1

The VE in (Equation4) is driven by the piecewise constant input based on the intermittent self-triggered communication through the cloud whereas the observer and the local tracking controller (Equation5)–(Equation6) are exactly continuous-time systems. It should also be noted that the agent i can continuously obtain the state ζi of its VE even though its own state xi is not measurable. This is a reasonable assumption because the VEs are artificially designed and embedded into the synchronizing controllers. In this paper, we also assume that the output yi is continuously measurable by the agent i.

We make the following assumption that is standard in the literature [Citation22–24].

Assumption 2.4

There exist a constant q and constant matrices SRq×q, RRp×q, ΠiRni×q, ΓiRmi×q satisfying (Equation9), (Equation10), and the pair (R,S) is detectable. (9) AiΠi+BiΓi=ΠiS(9) (10) CiΠi=R(10)

Remark 2.2

Equations (Equation9) and (Equation10) are well known as the Francis' equation (refer to [Citation26,Citation27]). Due to the internal model principle for the multi-agent systems [Citation21,Citation22], the same internal model must be incorporated into every agent-controller pair in order to achieve the output synchronization. Actually, the internal model is characterized by the matrices S and R satisfying Assumption 2.4.

To design the control input to the VE incorporated in the ith agent, we firstly define the fictitious relative state feedback controller with ζi(t) and ζj(t), namely, zi(t)=FjNi(ζj(t)ζi(t)),where FRq×q is the constant gain. As the input to the ith VE, by applying the Zeroth-Order Hold (ZOH) method to zi(t), we use (11) vi(t)=FjNi(ζˆji(tili)ζi(tili)),t[tili,tili+1[,(11) where ζˆji denotes the prediction of ζj by the agent i which is given by (12) ζˆji(t)={eS(ttjlj)ζj(tjlj)+tjljteS(tτ)vj(tjlj)dτt[tjlj,tjlj+1(tili)],eS(ttjlj+1)ζˆji(tjlj+1(tili))t>tjlj+1(tili),.(12) The predicted state ζˆji(tili) in vi(t), t[tili,tili+1[ is computed by using the first equation in (Equation12), i.e. ζˆji(tili)=eS(tilitjlj)ζj(tjlj)+tjljtilieS(tτ)vj(tjlj)dτ. The input vi(t) can also be expressed as vi(t)=zi(tili), t[tili,tili+1[ under the situation where there is neither model uncertainty nor disturbances. The second equation in (Equation12) will be used in the self-triggered access rule in the subsequent sections.

We denote the collection of all VEs' states and inputs by ζ:=[ζ1ζN],v:=[v1vN]respectively. Then the collective dynamics is given by (13) ζ˙(t)=(SIN)ζ(t)+v(t).(13) Let us define (14) α(t):=(ϕTIq)ζ(t),(14) (15) δi(t):=ζi(t)α(t).(15) We also denote δ:=[δ1T,,δNT]T. To prove that the state synchronization of VEs is achieved, we will show that the VEs' states of all agents remain close to the signal α(t) within a prescribed tolerance in the steady state. Correspondingly, δi(t) is the VE's state deviation from α(t).

Based on the above preparation, we define the bounded output synchronization problem as follows.

Problem 2.1

Design a self-triggered distributed controller which satisfies (16) limtsupyi(t)Rα(t)χiout, iV,(16) for any initial states xi(0), i=1,2,,N, where χiout denotes the desired tolerance which is given a priori by the designer for the agent i.

3. Cloud-mediated self-triggered output synchronization

This section will propose a self-triggered distributed controller through the cloud for the aforementioned output synchronization problem. Firstly, we will focus on the VE, and derive a triggering rule (access rule) which does not lead to any Zeno behaviour. Next, we will analyse the convergence property of the closed-loop system as the main result of this paper, and show that the output synchronization is achieved in the sense of (Equation16).

3.1. Cloud-mediated synchronization of the VEs

In this subsection, we briefly review the self-triggered synchronization of the homogeneous linear multi-agent system due to Namba and Takaba [Citation18].

Define the input error by (17) v~i(t):=vi(t)zi(t).(17) The collective dynamics (Equation13) is expressed as (18) ζ˙(t)=(INSLF)ζ(t)+INv~(t),(18) where v~:=[v~1v~N].It follows from (Equation14), (Equation18) and ϕTL=0 that (19) α˙(t)=Sα(t)+(ϕTIq)v~(t).(19) The dynamics of δ is then expressed as (20) δ˙(t)=Sδ(t)+Bv~(t),(20) where S:=INSLF,B:=(IN𝟙NϕT)Iq.By recalling (Equation3), we can verify that S=(UIq)[000Sˇ](UIq)1,where (21) Sˇ:=IN1SLˇF.(21) It may be noted that the stability of Sˇ plays a crucial role in the design of the synchronizing control law. To be more precise, we can easily show that Sˇ is Hurwitz stable if and only if SλiF is Hurwitz stable for i=2,,N.

Assumption 3.1

The matrices SλiF,i=2,,N are Hurwitz stable.

It may be noted that one can get a gain F satisfying Assumption 3.1 by solving a certain algebraic Riccati equation (refer to e.g. [Citation28]).

Lemma 3.1 states that if the input error is smaller than or equal to the threshold in some interval, the input and the synchronization error can be upper bounded by some functions μi(t) and η(t) over the same interval, respectively. We use these bounds in the design of the triggering function in the access rule in Lemma 3.2.

Lemma 3.1

[Citation18]

Assume that (22) v~i(t)s(t), iV(22) is satisfied for all t in some interval [t0,tf[, where (23) s(t):=s+(s0s)eλst,(23) with s0s>0, λs>0. Then, the following inequalities hold. (24) δ(t)η(t), t[t0,tf[,(24) (25) vj(t)μj(t), jV, t[t0,tf[,(25) with (26) η(t):=κeλ(tt0)η0+κNBt0teλ(tτ)s(τ)dτ,(26) (27) μj(t):=βjη(t)+s(t),(27) where βi:=[LF]i, i=1,,N, and η0δ(t0) respectively. Constants λ>0 and κ>0 are satisfying (28) eStvκeλtv,(28) with the vector v such that (ϕTIq)v=0,  t[t0,tf[. (Also refer to Remark 3.2).

Proof.

Refer to Appendix A.1.

The following lemma is the main result from [Citation18].

Lemma 3.2

[Citation18]

Suppose that the access rule of the VE is given by (29) tili+1=inf{t>tili|σili(t)s(t)}.(29) Then, the inequality (30) v~i(t)s(t), t0,  iV(30) is satisfied, and the following bounded synchronization is achieved without any Zeno behaviour. (31) limtsupδ(t)κNBsλ(31) where, (32) σili(t):=fili(t)+gili(t),(32) (33) fili(t):=jNi(ζˆji(t)ζi(t))vi(t),(33) (34) gili(t):=κθjNi(t)tjlj+1teθ(tτ)μj(τ)dτ,(34) and the constants κθ, θ are chosen so that (35) eStκθeθt, t0(35) is satisfied. The set Ni(t) consists of the ith agent's neighbours whose control inputs are not available at time t, and tjlj+1 denotes the next access time of the agent j at the access time tili.

Proof.

Refer to Appendix A.2.

Remark 3.1

As mentioned in Lemmas 3.1 and 3.2, the parameter s in (Equation23) should be chosen as positive to exclude Zeno behaviours. In this case, only the bounded synchronization is guaranteed but not the asymptotic convergence of the synchronization error.

3.2. Main results

In this subsection, we will present the main result. The desired output synchronization is achieved by tracking the state trajectories of the local VE's whose states are synchronized with intermittent communication through the cloud as discussed in Lemmas 3.1 and 3.2. Also recall that the state observer (Equation5) and the local tracking controller (Equation6) are operated exactly in the continuous-time.

Theorem 3.1

The closed-loop system consisting of (Equation1), (Equation2), (Equation4) (Equation6), (Equation11) under the triggering rule (Equation29) achieves the bounded output synchronization, namely limtsupyi(t)Rα(t)χioutholds true for i=1,,N, where χiout is given by (36) χiout=κϵiκβiNCiΠiB(sλ1λϵi+sλϵi)+RκNBsλ.(36)

Proof.

We prove this theorem along the line of [Citation24].

Define (37) x~i:=xixˆi,(37) (38) ϵi:=xiΠiζi,i=1,,N.(38) The dynamics of xˆi in (Equation5) can be written as xˆ˙i=Aixˆi+Biui+Li(yˆiyi)=Aixˆi+Biui+LiCi(xˆixi).Then, the dynamics of the estimation error x~i is given by (39) x~˙i(t)=(Ai+LiCi)x~i.(39) Thus, x~i converges to 0 as time goes to infinity under Assumption 2.3.

By differentiating on both sides of (Equation38), we get (40) ϵ˙i(t)=x˙i(t)Πiζ˙i(t)=Aixi+BiuiΠi(Sζi+vi)=Aixi+Bi(Ki(xˆiΠζi)+Γiζi)Πi(Sζi+vi)=Aixi+Bi(Ki(ϵix~i)+Γiζi)Πi(Sζi+vi)=Ai(xiΠiζi)+BiKiϵiBiKix~i+BiΓiζiBiΓiζiΠivi=(Ai+BiKi)ϵiBiKix~iΠivi(40) Recall that Assumption 2.3 implies the Hurwitz stability of Ai+BiKi. It may also be noted that x~i0 as time goes infinity, and the VE's input is upper bounded by vi(t)βiη(t)+s(t)βiη¯+s0 by Lemmas 3.1 and 3.2, where η¯ is an upper bound on η(t).

Let us evaluate the output synchronization error. (41) yi(t)Rα(t)=CixiRα=Ci(ϵi+Πiζi)Rα=Ciϵi+R(ζiα)(41) In the above equation, we have used (Equation38) and (Equation10) in the second and last equalities, respectively. Taking the norms of both sides and applying the triangular inequality lead to (42) yiRαCiϵi+R(ζiα).(42) By recalling the definition of δ(t) in (Equation15), the second term on the RHS of (Equation42) is further bounded by R(ζiα)Rζiα=Rδi(t)Rδ(t).From the inequality (Equation31) in the statement of Lemma 3.2, we get (43) limtsupRδ(t)RκNBsλ.(43) Next, we focus on the first term on the RHS of (Equation42). From (Equation40), the time evolution of ϵi is described as (44) ϵi(t)=e(Ai+BiKi)tϵi(0)0te(Ai+BiKi)(tτ){BiKix~i(τ)+Πivi(τ)}dτ.(44) Taking the norms of both sides of (Equation44) leads to (45) ϵiκϵieλϵitϵi(0)+κϵi0teλϵi(tτ)BiKix~i(τ)dτ+κϵi0teλϵi(tτ)Πivi(τ)dτ.(45) The first term on the RHS of (Equation45) converges to 0 as time goes to infinity. Together with (Equation39), the second term on the RHS of (Equation45) is upper bounded by κϵiBiKi||0teλϵi(tτ)κx~ieλx~itx~i(0)dτκϵiκx~iBiKix~i(0)λϵi+λx~i(eλx~iteλϵit),and asymptotically goes to 0 as t. Also the third term on the RHS of (Equation45) is upper bounded by κϵiΠi0teλϵi(tτ)vi(τ)dτκϵiΠi0teλϵi(tτ)μi(τ)dτκϵiΠi0teλϵi(tτ){βiη(τ)+s(τ)}dτ.This upper bound converges to κκϵiβiNΠiB(sλ1λϵi+sλϵi)as t. It thus follows from (Equation42) and (Equation43) that limtsupyiRακϵiκβiNCiΠiB×(sλ1λϵi+sλϵi)+RκNBsλ.This concludes the proof.

Remark 3.2

Although choices of the parameters characterizing an upper bound on the matrix exponential are not unique, these parameters should be tightly calculated for better performance and tighter error bounds (e.g. κθ and θ in (Equation35)). One can obtain a tight bound on the matrix exponential in (Equation35) by solving θ=infP0,ϑ>0{ϑ|STP+PS2ϑP} with PRq×q, and ρ(θ)=infρ,P{ρ|IqPρIq,STP+PS2θP}. We then obtain the bound eStρ(θ)eθt,  t0. Especially, for the diagonalizable S, the above infimum is attained by θ=maxiRe(eig(S)) and STP+PS2θP in the above condition. We can also obtain tight parameters κϵi,λϵi,κx~i, and λx~i, and κ and λ in (Equation28) by applying the same technique to Sˇ.

Remark 3.3

By appropriately choosing the parameter s and the gains F and Ki, we can achieve the bounded output synchronization within the desired χiout. Actually, the gains F and Ki affect the parameters λ, λϵi, κ and κϵi in (Equation36). On the other hand, the gains Ki,Li do not affect the access frequencies of the VEs.

Also, the output synchronization error bound χiout can be rewritten as χiout={κϵiβiCiΠi(1+λ)λϵi+R}×κNBsλ.Recall that (κNBs)/λ represents the error bound on the state synchronization of the linear VEs (in Lemma 3.2). Even we employ the VE's dynamics other than the numerical example (e.g. single or double integrators in [Citation12,Citation16]), we can also obtain a similar output synchronization error by changing the term (κNBs)/λ accordingly.

3.3. Algorithm

Lastly, we summarize the proposed the self-triggered control method for the heterogeneous linear agents through a cloud for Problem 2.1. The detailed procedures for parameter design and execution are shown in Algorithms 1 and 2.

4. Numerical simulation

Consider the multi-agent system consisting of 4 heterogeneous linear agents whose dynamics are given by x˙i=[00.4aibi]xi+[01]ui,yi=[01]xi, i=1,3,x˙i=[00.40000.4aibi1]xi+[001]ui,yi=[10 0]xi, i=2,4,where ai and bi are constants. The accessibility graph is depicted in Figure .

Figure 4. Accessibility graph.

Figure 4. Accessibility graph.

The graph Laplacian of this graph is L=[1010120101100011].The eigenvalues of L are σ(L)={0,1,2±j}, and the left eigenvector corresponding to the zero eigenvalue of L is ϕ=[0.2,0.2,0.4,0.2]T.

We set the parameters for the VE as S=[00.40.40],R=[01].This choice means that the synchronization trajectory is generated by the second-order oscillator. Then, the Francis' Equation (Equation9)–(Equation10) has the following solution. Πi=[1001],Γi=[ai+0.4bi], i=1,3,Πi=[011001],Γi=[bi0.4ai+1],i=2,4.The controller gains Ki and Li are designed by the pole placement technique so that the eigenvalues of Ai+BiKi and Ai+LiCi are assigned at {5,6} and {3,4} for i = 1, 3, and {2,3,4} and {1,2,3} for i = 2, 4.

In order to obtain a suitable gain F, we solve the algebraic Riccati equation STP+PSϱ1PP+Iq=0with ϱ=0.6, and obtain P=[0.7746000.7746].Correspondingly, the feedback gain is obtained by F=P=[0.7746000.7746].We set κθ=1, θ=0, λ=0.7736,κ=2.3268, and s(t)=0.09+(10.09)exp(0.3t). The parameters of the agents and the corresponding regulator/observer gains are shown in Table . The initial estimation error of the observer is set to [1,1]T for i = 1, 3, and [1,1,1]T for i = 2, 4. The initial local tracking errors are set to ϵ1(0)=[1,1]T,ϵ2(0)=[5.3,11.3,4.3]T,ϵ3(0)=[2,2]T, and ϵ4(0)=[3.9,9.9,8]T. The tolerances χiout, i=1,,4 are computed as 0.8513, 0.9666, 1.0550, and 1.2547 by (Equation36), respectively.

Table 2. Parameters.

The simulation results are shown in Figures . We run the simulation in 8 seconds. Figure shows the outputs of the agents, and Figure  shows the synchronization error |yiRα|, i=1,,4.

We can observe that the outputs of all the agents synchronize as time increases, and the synchronization errors are sufficiently small. The synchronization error |yiRα| is less than χiout within the simulation time for all the agents.

Figure 5. Outputs y.

Figure 5. Outputs y.

Figure 6. Output synchronization error |yiRα|.

Figure 6. Output synchronization error |yi−Rα|.

Figure 7. States of the virtual exosystems at access times.

Figure 7. States of the virtual exosystems at access times.

The trajectories of the VEs are shown in Figure . We can observe that the trajectories of the VEs are achieving the bounded state synchronization within the tolerance given by (Equation31). It is also seen that any Zeno behaviour does not occur. By using (EquationA5) in Appendix A.2, we can compute the theoretical lower bounds of the access intervals τ1=0.0014, τ2=0.0008, τ3=0.0015, and τ4=0.0011 [s]. Actually, the minimum and average access intervals are much larger than the theoretical lower bounds of the access intervals as shown in Table .

Table 3. Cloud accesses of virtual exosystems.

5. Concluding remarks

In this paper, we proposed the cloud-mediated output synchronization controller for the heterogeneous linear multi-agent system based on the self-triggered control. The proposed method achieves the bounded output synchronization with asynchronous communication between the cloud repository and the agents. The numerical simulation shows the effectiveness of our method.

As a future work, it may be possible to study the relationship between the proposed method and conventional controller design techniques for time-delay systems.

Acknowledgments

The authors would like to thank anonymous reviewers for their insightful comments.

Disclosure statement

No potential conflict of interest was reported by the author(s).

Correction Statement

This article has been corrected with minor changes. These changes do not impact the academic content of the article.

Additional information

Funding

This work is supported by JST-SPRING JPMJSP2101.

Notes on contributors

Takumi Namba

Takumi Namba received his B.Eng. and M.Eng. from Ritsumeikan University, Japan in 2018 and 2020, respectively. From April 2020 to August 2021, he was with the Grid Aggregation Division, Toshiba Energy and Systems Solutions Corporation, Japan. From September 2021, he is with the Graduate School of Science and Engineering, Ritsumeikan University, and currently working toward his Ph.D. degree. His current research interests include distributed energy management systems based on distributed and cooperative controls. He is a student member of SICE, ISCIE, and IEEE.

Kiyotsugu Takaba

Kiyotsugu Takaba received his B.Eng., M.Eng., and Dr.Eng. degrees all from Kyoto University, Japan, in 1989, 1991, and 1995, respectively. From 1991 to 1998, he was an Assistant Professor at the Department of Applied Mathematics and Physics, Kyoto University. From 1998 to 2012, he was an Associate Professor at the same department. In 2012, he joined the Department of Electrical and Electronic Engineering, Ritsumeikan University, where he is currently a Professor. His current research interests include robust/optimal control, optimal filtering, and cooperative control for multivariable dynamical systems and their applications. He is a member of SICE, ISCIE, IEEE, and SIAM.

References

  • Saber R, Fax JA, Murray RM. Consensus and cooperation in networked multi-agent systems. Proc IEEE. 2007;95(1):215–233.
  • Scardovi L, Sepulchre R. Synchronization in network of identical linear systems. Automatica. 2009;45(11):2557–2562.
  • Li Z, Duan Z, Chen G, et al. Consensus of multiagent systems and synchronization of complex networks: a unified viewpoint. IEEE Trans Circuits Syst I. 2010;57(9):2552–2563.
  • Takaba K. Robust synchronization of linear multi-agent system with input/output constraints. Artif Life Robot. 2018;23:577–584.
  • Trentelman H, Takaba K, Monshizadeh N. Robust synchronization of uncertain linear multi-agent systems. IEEE Trans Automatic Control. 2013;58(6):1511–1523.
  • Nowzari C, Garcia E, Cortés J. Event-triggered communication and control of networked systems for multi-agent consensus. Automatica. 2019;105:1–27.
  • Yang D, Ren W, Liu X. Decentralized consensus for linear multi-agent systems under general directed graphs based on event-triggered/self-triggered strategy. Proc 53rd IEEE Conf. on Decision and Control; 2014; p. 1984–1988.
  • Dimarogonas DV, Frazzoli E, Johansson KH. Distributed self-triggered control for multi-agent systems. Proc 2010 IEEE 49th Conference on Decision and Control; 2010; p. 6716–6721.
  • Ding L, Han QL, Ge X, et al. An overview of recent advances in event-triggered consensus of multiagent systems. IEEE Trans Cybernetics. 2017;48(4):1110–1123.
  • Zhu W, Jiang ZP, Feng G. Event-based consensus of multi-agent systems with general linear models. Automatica. 2014;50(2):552–558.
  • Almeida J, Silvestre C, Pascoal A. Synchronization of multiagent systems using event-triggered and self-triggered broadcasts. IEEE Trans Automatic Control. 2017;62(9):4741–4746.
  • Adaldo A, Liuzza D, Dimarogonas DV, et al. Control of multi-agent systems with event-triggered cloud access. Proc 2015 European Control Conference (ECC); 2015; p. 954–961.
  • Adaldo A, Liuzza D, Dimarogonas DV, et al. Multi-agent trajectory tracking with self-triggered cloud access. Proc 2016 IEEE 55th Conference on Decision and Control; 2016; p. 2207–2214.
  • Nowzari C, Pappas GJ. Multi-agent coordination with asynchronous cloud access. Proc 2016 American Control Conference; 2016; p. 4649–4654.
  • Bowman SL, Nowzari C, Pappas GJ. Consensus of multi-agent systems via asynchronous cloud communication. IEEE Trans Control Netw Syst. 2020;7(2):627–637.
  • Adaldo A, Liuzza D, Dimarogonas DV, et al. Cloud-supported formation control of second-order multi-agent systems. IEEE Trans Control Netw Syst. 2017;5(4):1563–1574.
  • Namba T, Takaba K. Self-triggered synchronization of a linear multi-agent system through a cloud repository. IFAC-PapersOnLine. 2022;55(13):157–161.
  • Namba T, Takaba K. Cloud-mediated self-triggered synchronization of a general LTI multi-agent system over a directed graph. submitted for publication; 2022.
  • Namba T, Takaba K. Cloud-mediated self-triggered synchronization of linear agents subject to disturbances. IFAC World Congress 2023; 2023; (to appear).
  • Hong S, Zhang Y. Cloud-based self-triggered coordination for nonlinear multi-agent consensus. Neurocomputing. 2023;520:171–182.
  • Wieland P, Allgöwer F. An internal model principle for consensus in heterogeneous linear multi-agent systems. IFAC Proc. 2009;42(20):7–12.
  • Wieland P, Sepulchre R, Allgöwer F. An internal model principle is necessary and sufficient for linear output synchronization. Automatica. 2011;47(5):1068–1074.
  • Hu W, Liu L, Feng G. Output consensus of heterogeneous linear multi-agent systems by distributed event-triggered/self-triggered strategy. IEEE Trans Cybern. 2016;47(8):1914–1924.
  • Almeida J, Silvestre C, Pascoal AM. Output synchronization of heterogenous LTI plants with event-triggered communication. Proc 53rd IEEE Conf. on Decision and Control; 2014; p. 3572–3577.
  • Bullo F. Lectures on network systems. Kindle Direct Publishing; 2022. Edition 1.6.
  • Francis BA, Wonham WM. The internal model principle for linear multivariable regulators. Appl Math Optim. 1975;2(2):170–194.
  • Knobloch HW, Isidori A, Flockerzi D. Topics in control theory. Basel: DMV seminar. Bd. 22. Birkhäuser Verlag; 1993.
  • Zhang H, Lewis FL, Das A. Optimal design for synchronization of cooperative systems: state feedback, observer, and output feedback. IEEE Trans Automat Control. 2011;56(8):1948–1952.

Appendix

A.1. Proof of Lemma 3.1

Proof.

By solving (Equation20), the time evolution of δ(t) from t0 is given by (A1) δ(t)=eS(tt0)δ(t0)+t0teS(tτ)Bv~(τ)dτ.(A1) By a technique similar to Lemma 3.1 in [Citation11], it turns out that, if Sˇ is Hurwitz stable and v satisfies (ϕTIq)v=0, there exist λ>0 and κ>0 satisfying (Equation28). It should be noted that δ and Bv~ meet the above condition for v.

It then follows that δ(t)κeλ(tt0)δ(t0)+t0tκeλ(tτ)Bv~(τ)dτ.By using (Equation22), we further bound δ(t) as δ(t)κeλ(tt0)δ(t0)+κNBt0teλ(tτ)s(τ)dτ.Let η0 be a constant which satisfies η0δ(t0). Then, by comparing the RHS of the above inequality with (Equation26), we obtain the inequality (Equation24).

It remains to prove the second inequality (Equation25). Recall that the relative state feedback control law can be expressed as zi(t)=FjNi(δj(t)δi(t)).Thus, zi(t) is represented by (A2) zi(t)=[LF]iδ(t),(A2) and taking norms of both sides leads to zi(t)βiδ(t).Therefore, we obtain (A3) vi(t)zi(t)+v~i(t)βiη(t)+s(t).(A3) Recall from (Equation27) that the RHS of (EquationA3) is equal to μi(t). By replacing the suffix i to j, it concludes the proof.

A.2. Proof of Lemma 3.2

Proof.

We can express the input error v~i(t) by v~i(t)=vi(t)FjNi(ζˆji(t)ζi(t))FjNi(t)tjlj+1teS(tτ)vj(τ)dτ.Application of the triangular inequality to the above equation yields (A4) v~i(t)viFjNi(ζˆji(t)ζi(t))+FκθjNi(t)tjlj+1teθ(tτ)vj(τ)dτ.(A4) By invoking the contraposition of Lemma 3.1, we can show that v~i(t)σili(t) will not be violated unless some of the agents violate the condition. Because the choice v~i(0)=0 is possible, we can conclude the former statement of Lemma 3.2.

Next, we will prove the Non-Zenoness of the proposed algorithm (for more detail, refer to [Citation17,Citation18]). Firstly, we consider the case of θ=0. By some computations, we can bound σili(t) in (Equation32)–(Equation34) as σili(t)=fili(t)+gili(t)βiη¯S(ttili)+FκθjNi(βjη¯+s0)(ttili)+FκθjNi{(βi+βj)η¯+2s0}(ttili)=FκθjNi{(βi+2βj)η¯+3s0}(ttili)+κθβiη¯S(ttili)=γi(ttili),with γi=FκθjNi(βi+2βj)η¯+3s0+κθβiη¯S,where η¯ is an upper bound on η(t). Recall that s(t) satisfies s(t)s,  ttili. Thus, the triggering condition σili(t)s(t) in (Equation29) is not satisfied unless γi(ttili)<s,  ttili is violated. Define τi as the smallest positive root for the following equation. (A5) τi=sγi>0.(A5) It should be noted that the triggering condition (Equation29) is not satisfied before tili+τi, and τi does not depend on tili. Hence, τi is a lower bound on tili+1tili for the triggering rule (Equation29), namely tili+1tiliτi,  i,li.

Similarly, in the case of θ0, we can bound σili(t) as (A6) σili(t)γieθ(ttili)1θ.(A6) Let τi be the smallest positive root for the following equation. (A7) γieθτi1θ=s(A7) In the case of θ>0, τi is explicitly given by (A8) τi=1θln(1+θsγi)>0, i,li.(A8) In the case of θ<0, Equation (EquationA7) may not have any root. However, such a case means that the VE dynamics is stable and the desired tolerance is large. It may be noted that, in this case, we can choose the next access time arbitrarily large. Thus, the non-Zenoness is also guaranteed.

We can conclude that the closed-loop system does not exhibit any Zeno behaviour.