This paper was converted on www.awesomepapers.org from LaTeX by an anonymous user.
Want to know more? Visit the Converter page.

Robust Positive Consensus for Heterogeneous Multi-agent Systems

Ruonan Li, Yutao Tang, and Shurong Li ***This work was supported by National Natural Science Foundation of China under Grants 61973043. Ruonan Li, Yutao Tang, and Shurong Li are all with the School of Artificial Intelligence, Beijing University of Posts and Telecommunications, Beijing, China (e-mails: nanruoliy@163.com, yttang@bupt.edu.cn, lishurong@bupt.edu.cn).

Abstract: This paper investigates a robust positive consensus problem for a class of heterogeneous high-order multi-agent systems subject to external inputs. Compared with existing multi-agent consensus results, the most distinct feature of the formulated problem is that the state variables of all heterogeneous agents are confined in the positive orthant. To solve this problem, we present a two-step design procedure. By constructing an auxiliary multi-agent system as positive local reference generators, we incorporate the reference generator into some applicable decentralized robust tracking controller for each agent. The proposed distributed algorithm is proven to ensure a robust consensus fulfilling certain prescribed pattern for the multi-agent system under switching topology in the sense of finite-gain stability with respect to the external inputs. A simulation example is finally given to illustrate the effectiveness of our design.


Keywords: positive consensus, distributed control, multi-agent systems, switching topology.

1 Introduction

Over the past decades, there has been a tremendous expansion of the research on the multi-agent coordination problem due to its wide applications in sensor networks, robotics, and power systems. Particularly, the fundamental consensus problem has been intensively studied and generalized for various kinds of agent dynamics from integrators to general linear systems and also typical classes of nonlinear ones under different communication topologies, to name a few, [1, 2, 3, 4, 6, 5, 7, 9, 8, 10, 11].

In practical applications arising in the areas of chemical process industry, electronic circuit design, communication networks, and biology, we may face an important class of multi-agent systems composed of a group of positive subsystems. Different from standard multi-agent systems, the state variables of positive agents are confined to the positive orthant. Although we might view the whole positive multi-agent systems as a single but large-scale positive systems, the coordination of positive multi-agent systems suffers from at least two extra difficulties compared with conventional designs for a single positive plant [12, 13, 14, 15, 16]. First, the controller for each agent (as an individual input channel) is not allowed to use the full state of the whole multi-input multi-output systems and the information flow among the agents should be compatible with some prior (time-varying) structure. Second, we have to ensure the positivity of the state variables of each agent, which might have different dimensions and be affected by others. These two aspects together make the coordination problem of multiple positive systems much more challenging. As a consequence, compared with the intensive research for conventional standard multi-agent systems, distributed coordination results for general positive multi-agent systems are relatively few.

Meanwhile, integrators are typical positive systems. Thus, the classical integrator-type multi-agent systems are naturally interconnected positive multi-agent systems. Although the positive constraint is not required in designing rules for single-integrator multi-agent systems, the fundamental consensus dynamics are indeed positive. In [17], such a positive constraint was explicitly discussed in the consensus problem for some positive linear multi-agent systems. Necessary and sufficient conditions for the consensusability of all agents were derived under the positive constraint. Note that the positive consensus in this work was achieved via solving a positive static output feedback stabilization problem for the whole multi-agent system. Further efforts along this technical line have been made in [18, 19, 20] using state feedback. Moreover, some authors considered dynamic rules to relax the required conditions, e.g., [21, 22, 23]. However, all these positive consensus results are only derived for homogeneous multi-agent systems where all agents share the identical dynamics. Noticing the various kinds of conventional consensus results for different classes of multi-agent systems, it is natural for us to ask whether and how the positive consensus problem can be solved for heterogeneous multi-agent systems.

On the other hand, the agents’ dynamics may not be perfectly known due to various uncertainties from either inaccurate modeling or environmental disturbances. Note that the controllers designed for nominal dynamics might fail to ensure the same performance for physical plants and probably cause some instability issues. Thus, it is crucial to take the robustness of controllers into account when solving the multi-agent coordination problems. Although many interesting results have been delivered for single positive systems in the literature, e.g., [24, 25, 26], it is not clear how to extend these results to positive multi-agent systems for a robust consensus.

Based on the aforementioned observations, we will focus on a group of heterogeneous positive linear multi-agent systems where the agent dynamics are allowed to be different from each other in both system matrices and the dimension of state spaces. Moreover, we assume the agents are subject to external inputs in the dynamics. We aim at distributed rules for these positive agents to reach an output consensus corresponding to some predefined pattern with their state variables being positive. Since the agents’ dynamics are high-order and subject to external inputs, we expect that an exact output consensus can be asymptotically ensured for the nominal multi-agent systems while such performance is robust with respect to these external inputs. Note that we have to achieve the expected robust consensus goal and ensure the positive constraints for each agent simultaneously. Hence the considered robust positive consensus problem for these heterogeneous positive agents has some exclusive challenges in contrast to existing (robust) consensus results for standard linear multi-agent systems or positive consensus for homogeneous multi-agent systems.

To overcome the difficulties brought by the positive constraint and heterogeneous uncertain agent dynamics, we constructively present a two-step procedure. First, we construct an auxiliary multi-agent system as a positive local reference generator for each agent. Then, we design an effective robust tracking controller and bring the two parts together with rigor solvability analysis to solve the robust positive consensus problem. The contributions of this paper can be summarized as follows:

  • A robust positive consensus problem is formulated for a group of high-order positive multi-agent systems subject to external inputs. Our problem is an extended version of existing positive consensus results with exactly known agent dynamics [20, 18, 23].

  • Compared with existing positive consensus results for homogeneous multi-agent systems, both state and output feedback controllers are provided to remove the identical agent dynamics requirement and allow the consensus trajectory to meet some prespecified pattern including the finite constant as special cases.

The rest of this paper is organized as follows. We first introduce some preliminaries on our notations and positive system in Section 2. Then we present the formulated robust positive consensus problem in Section 3. The main results are given in Section 4. We also provide a simulation example to illustrate the effectiveness of our algorithms in Section 5 along with conclusions in Section 6.

2 Preliminary

In this section, we introduce some preliminaries on our notations and positive systems.

Let n\mathbb{R}^{n} be the nn-dimensional real space. Denote by n×m\mathbb{R}^{n\times m} the set of all n×mn\times m matrices with entries in \mathbb{R}. Let 𝕀n\mathbb{I}_{n} be the nn-dimensional identity matrix. 𝟏{\bf 1} (or 𝟎{\bf 0}) denotes an all-one (or all-zero) matrix or vector with proper dimensions. col(a1,,an)=[a1,,an]\mbox{col}(a_{1},\,{\dots},\,a_{n})={[a_{1}^{\top},\,{\dots},\,a_{n}^{\top}]}^{\top} for column vectors ai(i=1,,n)a_{i}\;(i=1,\,{\dots},\,n) with compatible dimensions. Let diag(b1,,bn)\mbox{diag}(b_{1},\,{\dots},\,b_{n}) represent an n×nn\times n diagonal matrix with diagonal elements b1,,bnb_{1},\,\dots,\,b_{n}. For matrices B1,,BnB_{1},\,\dots,\,B_{n}, blkdiag(B1,,Bn)\mbox{blkdiag}(B_{1},\,{\dots},\,B_{n}) represents the block diagonal matrix with diagonal blocks B1,,BnB_{1},\,\dots,\,B_{n}. For a vector xx (or matrix AA) , x\|x\| (or A\|A\|) denotes its Euclidean (or spectral) norm.

Let +n\mathbb{R}_{+}^{n} be the nonnegative orthant. Denote the set of all m×nm\times n matrices with each entry in +\mathbb{R}_{+} by +m×n\mathbb{R}_{+}^{m\times n}. We say such matrices are nonnegative and adopt the notation A𝟎A\geq{\bf 0}. If, in addition, AA has at least one positive entry, we say AA is positive (A>𝟎A>{\bf 0}). If all the entries are positive, we say AA is strictly positive (A𝟎A\gg{\bf 0}). A<𝟎A<{\bf 0} (or 𝟎\leq{\bf 0}) if A>𝟎-A>{\bf 0} (𝟎\geq{\bf 0}). The nonnegativity, positivity, and strict positivity of vectors can be defined likewise. For a square matrix AA, AA\in\mathbb{H} means AA is Hurwitz, i.e., its eigenvalues have negative real parts. AA is Metzler if the off-diagonal entries are nonnegative, which is equivalent to A𝕄A\in\mathbb{M}. P() 0P\succ\,(\prec)\,0 means PP is a positive (negative) definite matrix, i.e. xPx>(<) 0x^{\top}Px>(<)\,0 for every x𝟎x\neq{\bf 0}.

Consider the following (time-varying) linear system:

y(t)=C(t)x(t),x˙(t)=A(t)x(t)+B(t)u(t)\displaystyle\begin{split}y(t)&=C(t)x(t),\quad\dot{x}(t)=A(t)x(t)+B(t)u(t)\end{split} (1)

where x(t)x(t) is the nn-dimensional state vector, u(t)u(t) is the pp-dimensional control input, y(t)y(t) is the ll-dimensional output vector. Here, A(t),B(t),C(t)A(t),\,B(t),\,C(t) are system matrices with compatible dimensions. We say this system is (internally) positive if for any nonnegative initial condition x(0)𝟎x(0)\geq{\bf 0} and u(t)𝟎u(t)\geq{\bf 0}, it holds that x(t)𝟎x(t)\geq{\bf 0} and y(t)𝟎y(t)\geq{\bf 0} for t0t\geq 0. It is said to be a Metzler system if A(t)A(t) is Metzler and B(t),C(t)𝟎B(t),\,C(t)\geq{\bf 0} for almost all t0t\geq 0.

Here is a lemma modified from [27].

Lemma 1

If (1) is a Metzler system then it is positive. Conversely, if (1) is positive and A(t)A(t), B(t)B(t), C(t)C(t) are continuous, then (1) is a Metzler system.

3 Problem Formulation

In this paper, we consider a multi-agent system consisting of NN high-order dynamic agents of the following form:

yi(t)=Cixi(t),x˙i(t)=Aixi(t)+Biui(t)+Did(t)\displaystyle y_{i}(t)=C_{i}x_{i}(t),\,{\dot{x}}_{i}(t)=A_{i}x_{i}(t)+B_{i}u_{i}(t)+D_{i}d(t) (2)

where xi(t)nix_{i}(t)\in\mathbb{R}^{n_{i}}, ui(t)miu_{i}(t)\in\mathbb{R}^{m_{i}}, and yi(t)ly_{i}(t)\in\mathbb{R}^{l} are the state, input, and output of agent i=1,,Ni=1,\,\dots,\,N, while d(t)𝟎qd(t)\geq{\bf 0}\in\mathbb{R}^{q} represents some unmodeled time-varying external input (or disturbance) acting on agent ii. Here the external inputs are considered to be identical for each agent without loss of generality. Otherwise, we can lump all local external inputs together and redefine the associated input matrix DiD_{i} for the same form (2). Moreover, we assume matrix AiA_{i} is Metzler, Bi,Ci,DiB_{i},\,C_{i},\,D_{i} are nonnegative, and the disturbance d(t)d(t) is locally essentially bounded.

We aim at effective controllers for the agents such that this multi-agent system can reach a positive output consensus specified by the following pattern:

y0(t)=C0x0(t),x˙0(t)=A0x0(t)\displaystyle y_{0}(t)=C_{0}x_{0}(t),\,{\dot{x}}_{0}(t)=A_{0}x_{0}(t) (3)

with internal state x0(t)n0x_{0}(t)\in\mathbb{R}^{n_{0}} and output y0(t)ly_{0}(t)\in\mathbb{R}^{l}. In other words, the output trajectory of each agent is expected to reach some solution to this differential equation simultaneously. Since the agent is subject to external inputs, we expect that the patterned consensus error converges to zero when d(t)𝟎d(t)\equiv{\bf 0} while the influence of external inputs is attenuated to certain level when it is nonzero.

Moreover, we are interested in distributed designs for this problem and assume the agents can share their own information with others. For this purpose, we utilize an undirected graph 𝒢={𝒩,,𝒜}\mathcal{G}=\{\mathcal{N},\,\mathcal{E},\,\mathcal{A}\} to represent the allowed information flow among them with node set 𝒩={1,,N}\mathcal{N}=\{1,\,\dots,\,N\}, edge set 𝒩×𝒩\mathcal{E}\subset\mathcal{N}\times\mathcal{N}, and the symmetric adjacency matrix 𝒜=[aij]N×N\mathcal{A}=[a_{ij}]_{N\times N} ([28]). When agents ii and jj can exchange information, there is an edge between them in this graph 𝒢{\mathcal{G}}. For simplicity, we assume aij=aji=1a_{ij}=a_{ji}=1 in this case and aij=0a_{ij}=0 otherwise. Node ii’s neighbor set is defined as 𝒩i={j(j,i)}\mathcal{N}_{i}=\{j\mid(j,\,i)\in\mathcal{E}\}. We denote 𝒩i0=𝒩i{i}\mathcal{N}_{i}^{0}=\mathcal{N}_{i}\cup\{i\}. Moreover, we consider the case when the communication topology may be time-varying. To describe the communication constraint precisely, we denote all possible communication graphs among these agents by {𝒢1,,𝒢p}\{\mathcal{G}_{1},\,\dots,\,\mathcal{G}_{p}\} with 𝒫={1, 2,,p}\mathcal{P}=\{1,\,2,\,\dots,\,p\}. Consider a strictly increasing sequence of positive constants {tι}\{t_{\iota}\} with t0=0t_{0}=0 and limιtι=\lim_{\iota\to\infty}t_{\iota}=\infty. We suppose tι+1tιτ>0t_{\iota+1}-t_{\iota}\geq\tau>0 for any ι=0, 1,\iota=0,\,1,\,\dots as that in [2, 3]. This sequence divides [0,)[0,\,\infty) into some contiguous time intervals [tι,tι+1)[t_{\iota},\,t_{\iota+1}). Define a switching signal σ(t):[0,)𝒫\sigma(t)\colon[0,\,\infty)\rightarrow\mathcal{P}. It is time-dependent and piece-wise constant. During each [tι,tι+1)[t_{\iota},\,t_{\iota+1}), all the agents can share their information according to graph 𝒢σ(t)\mathcal{G}_{\sigma({t})}.

The considered robust positive consensus problem can be formulated as follows.

Problem 1

Given a multi-agent system (2), graph 𝒢p\mathcal{G}_{p}, the consensus pattern (3), and a constant γ>0\gamma>0, find distributed controllers of the following form:

ui\displaystyle u_{i} =fi(t,xj,ηj),η˙i=gi(t,xj,ηj),j𝒩i0(t)\displaystyle=f_{i}(t,x_{j},\,\eta_{j}),\,\dot{\eta}_{i}=g_{i}(t,x_{j},\,\eta_{j}),\,j\in\mathcal{N}_{i}^{0}(t) (4)

with proper smooth functions fif_{i}, gig_{i} and a compensator ηinηi\eta_{i}\in\mathbb{R}^{n_{\eta_{i}}} such that, for any initial point xi(0)𝟎x_{i}(0)\geq{\bf 0}, the closed-loop system (2) and (4) satisfies the following properties.

  • 1)

    The trajectory of xi(t)x_{i}(t) is always nonnegative, i.e., xi(t)𝟎x_{i}(t)\geq{\bf 0} for any t0t\geq 0.

  • 2)

    It internally achieves a patterned consensus specified by system (3). That is, there exists a positive constant x00+n0x_{00}\in\mathbb{R}^{n_{0}}_{+} such that, ei(t)yi(t)y0(t)e_{i}(t)\triangleq y_{i}(t)-y_{0}(t) converges to 𝟎{\bf 0} as tt\to\infty with y0(t)=C0x0(t)y_{0}(t)=C_{0}x_{0}(t) and x0(t)x_{0}(t) the corresponding trajectory of (3) starting from x0(0)=x00x_{0}(0)=x_{00}.

  • 3)

    The influence of external inputs is attenuated such that the following inequality

    0ei(s)2dsγ20d(s)2ds+κ\displaystyle\int_{0}^{\infty}\|e_{i}(s)\|^{2}{\mathrm{d}}s\leq\gamma^{2}\int_{0}^{\infty}\|d(s)\|^{2}{\mathrm{d}}s+\kappa

    holds for some positive constant κ\kappa.

The formulated problem has been partially discussed in the literature for standard nonpositive multi-agent systems under the name of output consensus or synchronization in [1, 29, 30]. Some recent attempts have been made in extending them to positive multi-agent systems assuming A0=𝟎A_{0}={\bf 0} [17, 18, 20, 23]. However, the obtained positive consensus results often require all agents share an identical high-order dynamics. Here, we consider heterogeneous agent dynamics subject to external inputs and aim to ensure a nontrivial pattern consensus and states’ positivity simultaneously.

Before the main results, we make several extra assumptions to ensure the solvability of our problem as follows.

Assumption 1

Matrix A0A_{0} is Metzler with no eigenvalues having negative real parts.

Assumption 2

Each graph 𝒢p\mathcal{G}_{p} is connected.

Assumption 3

For each i=1,2,,Ni=1,2,\dots,N, there exist constant matrices Xi+ni×n0X_{i}\in\mathbb{R}_{+}^{n_{i}\times n_{0}} and Ui+1×niU_{i}\in\mathbb{R}_{+}^{1\times n_{i}} such that

AiXi+BiUiXiA0=𝟎CiXiC0=𝟎\displaystyle\begin{split}A_{i}X_{i}+B_{i}U_{i}-X_{i}A_{0}&={\bf 0}\\ C_{i}X_{i}-C_{0}&={\bf 0}\end{split} (5)

Since the agents are positive, we assume the consensus pattern is also positive with nontrivial modes as stated in Assumption 1. Assumption 2 is made to ensure the connectivity of the communication graphs. Under this assumption, the potential number of digraphs are finite and the Laplacian LpL_{p} of each graph 𝒢p\mathcal{G}_{p} is positive semidefinite with a simple zero eigenvalue. Assumption 3 is known as the solvability of regulator equations for plant (2) with an exosystem (3) in the terminology of output regulation [31]. Similar conditions have been widely used in the multi-agent literature, e.g., [4, 6, 32].

4 Main Result

This section is devoted to the design of effective distributed controllers for each agent to solve our problem.

4.1 Two-step design scheme

To hurdle the corresponding difficulties from agent dynamics and positive constraints, we present a two-step design to solve our problem. The basic layered structure is shown in Fig. 1. We will first construct an auxiliary multi-agent system as local reference generators for each agent to meet the consensus pattern. After that, we will focus on the resultant tracking problem for the original agents. In this way, the full controller for each agent consists of a reference generator and an effective tracking controller.

Refer to caption
Figure 1: Illustration of two-step design scheme.

According to our two-step scheme, we first present the following auxiliary multi-agent system with the same system matrix in pattern dynamics (3):

w˙i=A0wi+𝕀n0vi\displaystyle\dot{w}_{i}=A_{0}w_{i}+{\mathbb{I}}_{n_{0}}v_{i} (6)

where win0w_{i}\in\mathbb{R}^{n_{0}} is the virtual state and viv_{i} the virtual input. Consider the typical distributed controller for agent (6) as vi=μj=1Naij(t)(wjwi)v_{i}=\mu\sum_{j=1}^{N}a_{ij}(t)(w_{j}-w_{i}). The resultant reference generator is thus given as

w˙i=A0wi+μj=1Naij(t)(wjwi),i𝒩\dot{w}_{i}=A_{0}w_{i}+\mu\sum_{j=1}^{N}a_{ij}(t)(w_{j}-w_{i}),\quad i\in{\mathcal{N}} (7)

Let wav(t)=i=1Nwi(t)Nw_{\mathrm{a}v}(t)=\frac{\sum_{i=1}^{N}w_{i}(t)}{N}, w~i(t)=wi(t)wav(t)\tilde{w}_{i}(t)=w_{i}(t)-w_{\mathrm{a}v}(t), and w~=col(w~1,,w~N)\tilde{w}=\mbox{col}(\tilde{w}_{1},\,\dots,\,\tilde{w}_{N}). It can be verified that

w˙av=A0wav\displaystyle\dot{w}_{\mathrm{a}v}=A_{0}w_{\mathrm{a}v} (8)

with an initial point wav(0)=i=1Nwi(0)Nw_{\mathrm{a}v}(0)=\frac{\sum_{i=1}^{N}w_{i}(0)}{N}. That is, the trajectory wav(t)w_{\mathrm{a}v}(t) is an admissible solution to the expected pattern dynamics (3).

Since there are a finite number of graphs fulfilling Assumption 2, λ¯minp𝒫{λ2(Lp)}\underline{\lambda}\triangleq\min\limits_{p\in\mathcal{P}}\{\lambda_{2}(L_{p})\} is well-defined and strictly greater than 0. Here is a key lemma on the performance of virtual positive multi-agent system (7).

Lemma 2

Suppose Assumptions 12 holds. Let μA0λ¯+1\mu\geq\frac{\|A_{0}\|}{\underline{\lambda}}+1. Then, along the trajectory of system (7), it holds that wi(t)𝟎w_{i}(t)\geq{\bf 0} and w~i(t)w~(0)eλ¯t\|\tilde{w}_{i}(t)\|\leq\|\tilde{w}(0)\|e^{-\underline{\lambda}t} for any initial condition wi(0)𝟎{w}_{i}(0)\geq{\bf 0}.

Proof. We first put (6) into a compact form:

w˙=(𝕀NA0μLσ(t)𝕀n0)w\dot{{w}}=(\mathbb{I}_{N}\otimes A_{0}-\mu L_{\sigma(t)}\otimes\mathbb{I}_{n_{0}})w

where w=col(w1,,wN)w=\mbox{col}(w_{1},\,\dots,\,w_{N}). Since A0A_{0} and Lp-L_{p} are Metzler for any p𝒫p\in\mathcal{P}, (𝕀NA0μLp𝕀n0)(\mathbb{I}_{N}\otimes A_{0}-\mu L_{p}\otimes\mathbb{I}_{n_{0}}) is also Metzler for any μ>0\mu>0. Then, we can conclude that the positivity of w(t)w(t) for t0t\geq 0 by Lemma 1 from any wi(0)𝟎w_{i}(0)\geq{\bf 0}.

Next, we prove the positive consensus of wi(t)w_{i}(t). Recalling equation (8), it is sufficient to prove the exponential stability of the following error system at the origin:

w~˙=(𝕀NA0μLσ(t)𝕀n0)w~\dot{\tilde{w}}=(\mathbb{I}_{N}\otimes A_{0}-\mu L_{\sigma(t)}\otimes\mathbb{I}_{n_{0}})\tilde{w} (9)

For this purpose, we introduce two matrices M1N×1M_{1}\in\mathbb{R}^{N\times 1} and M2N×(N1)M_{2}\in\mathbb{R}^{N\times(N-1)}. Here, M1=𝟏NM_{1}=\frac{\bf 1}{\sqrt{N}} and M2M_{2} be a matrix such that M1M2=𝟎M_{1}^{\top}M_{2}={\bf 0}, M2M2=𝕀N1M_{2}^{\top}M_{2}={\mathbb{I}}_{N-1}, and M1M1+M2M2=𝕀NM_{1}M_{1}^{\top}+M_{2}M_{2}^{\top}={\mathbb{I}}_{N}. Let wˇ1=(M1𝕀n0)w~\check{w}_{1}=({M_{1}^{\top}}\otimes{\mathbb{I}}_{n_{0}})\tilde{w} and wˇ2=(M2𝕀n0)w~\check{w}_{2}=({M_{2}^{\top}}\otimes{\mathbb{I}}_{n_{0}})\tilde{w}. It can be verified that wˇ˙1=(M1A0)w~=𝟎\dot{\check{w}}_{1}=(M_{1}^{\top}\otimes A_{0})\tilde{w}={\bf 0} and wˇ1(t)𝟎\check{w}_{1}(t)\equiv{\bf 0} by the definition of wav(t)w_{\mathrm{a}v}(t) and the property 𝟏Lp=𝟎{\bf 1}^{\top}L_{p}={\bf 0} under Assumption 2. This further implies that

wˇ˙2\displaystyle\dot{\check{w}}_{2} =[𝕀N1A0μ(M2Lσ(t)M2)𝕀n0]wˇ2\displaystyle=[\mathbb{I}_{N-1}\otimes A_{0}-\mu(M_{2}^{\top}L_{\sigma(t)}M_{2})\otimes\mathbb{I}_{n_{0}}]\check{w}_{2}

It can be verified that the matrix M2Lσ(t)M2M_{2}^{\top}L_{\sigma(t)}M_{2} is positive definite with only real eigenvalues 0<λ2(Lσ(t))λN(Lσ(t))0<\lambda_{2}(L_{\sigma(t)})\leq\dots\leq\lambda_{N}(L_{\sigma(t)}) under Assumption 2.

Let us choose a candidate of common Lyapunov function Vw~=12w~w~V_{\tilde{w}}=\frac{1}{2}\tilde{w}^{\top}\tilde{w} for the switched positive linear system (9). It can be found that Vw~=12wˇ1wˇ1+12wˇ2wˇ2=12wˇ2wˇ2V_{\tilde{w}}=\frac{1}{2}\check{w}_{1}^{\top}\check{w}_{1}+\frac{1}{2}\check{w}_{2}^{\top}\check{w}_{2}=\frac{1}{2}\check{w}_{2}^{\top}\check{w}_{2} along the trajectory of system (9). We assume σ(t)=p\sigma(t)=p during [tk,tk+1)[t_{k},\,t_{k+1}). Since M2LpM2M_{2}^{\top}L_{p}M_{2} is positive definite, there must be a unitary matrix Up(N1)×(N1)U_{p}\in\mathbb{R}^{(N-1)\times(N-1)} such that Up[M2Lσ(t)M2]Up=DpU_{p}^{\top}[M_{2}^{\top}L_{\sigma(t)}M_{2}]U_{p}=D_{p} where DpD_{p} is a diagonal matrix with the eigenvalues λ2(Lp),,λN(Lp)\lambda_{2}(L_{p}),\,\dots,\,\lambda_{N}(L_{p}) on the diagonal. Let wˇ¯2=(Up𝕀n0)wˇ2\bar{\check{w}}_{2}=(U_{p}^{\top}\otimes{\mathbb{I}}_{n_{0}})\check{w}_{2}. During this time interval, we have

wˇ¯˙2=(𝕀N1A0μDP𝕀n0)wˇ¯2\displaystyle\dot{\bar{\check{w}}}_{2}=(\mathbb{I}_{N-1}\otimes A_{0}-\mu D_{P}\otimes\mathbb{I}_{n_{0}}){\bar{\check{w}}}_{2}

Note that 𝕀N1A0μDP𝕀n0\mathbb{I}_{N-1}\otimes A_{0}-\mu D_{P}\otimes\mathbb{I}_{n_{0}} is a block diagonal matrix with diagonal blocks of the form A0μλi(Lp)𝕀n0A_{0}-\mu\lambda_{i}(L_{p}){\mathbb{I}}_{n_{0}} for i=2,,Ni=2,\,\dots,\,N. Jointly using the fact that wˇ2wˇ2=wˇ¯2wˇ¯2\check{w}_{2}^{\top}\check{w}_{2}={\bar{\check{w}}}_{2}^{\top}\bar{\check{w}}_{2}, we set μ\mu as in the theorem condition and obtain

V˙w~\displaystyle\dot{V}_{\tilde{w}} =wˇ¯2(𝕀N1A0μDP𝕀n0)wˇ¯2\displaystyle={\bar{\check{w}}}_{2}^{\top}(\mathbb{I}_{N-1}\otimes A_{0}-\mu D_{P}\otimes\mathbb{I}_{n_{0}}){\bar{\check{w}}}_{2}
(A0μλ2(Lp))wˇ222λ¯Vw~\displaystyle\leq(\|A_{0}\|-\mu{\lambda}_{2}(L_{p}))\|\check{w}_{2}\|^{2}\leq-2\underline{\lambda}V_{\tilde{w}}

It is verified that this inequality holds for any p𝒫p\in\mathcal{P} and thus holds over [0,)[0,\,\infty). According to Theorem 3.1 in [14], w~i(t)\tilde{w}_{i}(t) exponentially converges to zero as tt\to\infty. Solving this inequality gives Vw~(t)Vw~(0)e2λ¯t{V}_{\tilde{w}}(t)\leq{V}_{\tilde{w}}(0)e^{-2\underline{\lambda}t}. It follows then

w~i(t)w~(t)=2Vw~(t)w~(0)eλ¯t\displaystyle\|\tilde{w}_{i}(t)\|\leq\|\tilde{w}(t)\|=\sqrt{2{V}_{\tilde{w}}(t)}\leq\|\tilde{w}(0)\|e^{-\underline{\lambda}t}

The proof is thus completed.  

Lemma 2 is motivated by the observer-based designs in [4, 6]. With this lemma, we will embed the auxiliary generator into some reference tracking controller for agent (2) to solve the formulated positive patterned consensus problem in the next subsection.

4.2 Algorithm design and solvability analysis

In this subsection, we combine the reference generator (7) with a robust tracking controller towards the final distributed controller for multi-agent system (2).

Since each agent has positive linear dynamics, we consider distributed controllers of the following form:

ui=K1ixi+K2iwiw˙i=A0wi+μj=1Naij(t)(wjwi),i𝒩\displaystyle\begin{split}u_{i}&=K_{1i}x_{i}+K_{2i}w_{i}\\ \dot{w}_{i}&=A_{0}w_{i}+\mu\sum_{j=1}^{N}a_{ij}(t)(w_{j}-w_{i}),\quad i\in{\mathcal{N}}\end{split} (10)

where μ\mu is chosen as above and K1iK_{1i}, Ki2K_{i2} are matrices to be specified later.

Here is the main result of this paper.

Theorem 1

Suppose Assumptions 13 hold. The formulated robust positive consensus problem with a given pattern (3) and performance level γ>0\gamma>0 is solved by a distributed controller of the form (10) if there exist diagonal matrices Q1,QN>𝟎Q_{1}\,\dots,\,Q_{N}>{\bf 0} and a scalar δ>0\delta>0 such that the following inequalities hold:

AiQiBiBi+δQi>𝟎\displaystyle A_{i}Q_{i}-B_{i}B_{i}^{\top}+\delta Q_{i}>{\bf 0} (11)
QiAi+AiQi2BiBi+1γ2DiDi+QiCiCiQi𝟎\displaystyle Q_{i}A_{i}^{\top}+A_{i}Q_{i}-2B_{i}B_{i}^{\top}+\frac{1}{\gamma^{2}}D_{i}D_{i}^{\top}+Q_{i}C_{i}^{\top}C_{i}Q_{i}\prec{\bf 0}

Proof. We attach the controller (10) to agent (2) and obtain the following composite system:

x˙i=(Ai+BiK1i)xi+BiK2iwi+Did(t)w˙i=A0wi+μj=1Naij(t)(wjwi)yi=Cixi,i𝒩\displaystyle\begin{split}\dot{x}_{i}&=(A_{i}+B_{i}K_{1i})x_{i}+B_{i}K_{2i}w_{i}+D_{i}d(t)\\ \dot{w}_{i}&=A_{0}w_{i}+\mu\sum_{j=1}^{N}a_{ij}(t)(w_{j}-w_{i})\\ y_{i}&=C_{i}x_{i},\quad i\in{\mathcal{N}}\end{split} (12)

To ensure the solvability of our problem, we choose K1i=BiQi1K_{1i}=-B_{i}^{\top}Q_{i}^{-1} and K2i=UiK1iXiK_{2i}=U_{i}-K_{1i}X_{i} with QiQ_{i}, UiU_{i}, and XiX_{i} defined as above. We are going to verify the three required properties in the formulation section.

We first show the closed-loop system is indeed positive. In fact, according to (11), the matrix A¯i=Ai+BiK1i\bar{A}_{i}=A_{i}+B_{i}K_{1i} is Metzler by definition. Meanwhile, the matrices K1i-K_{1i} and K2iK_{2i} can be found to be nonnegative. Hence, by Lemma 1, the xi{x}_{i}-subsystem is positive with wiw_{i} and d(t)d(t) as its input. Since wi(t)>𝟎w_{i}(t)>{\bf 0} by Lemma 2, we have that from any xi(0)>𝟎x_{i}(0)>{\bf 0}, xi(t)>𝟎x_{i}(t)>{\bf 0} holds for any t0t\geq 0.

Next, we verify the second property in our formulation. We suppose d(t)𝟎d(t)\equiv{\bf 0} and show that there exists some x00𝟎x_{00}\geq{\bf 0} such that ei(t)e_{i}(t) converges to zero as tt\to\infty in this case. That is, the patterned consensus is indeed reached under this controller (10). To this end, we can verify that

QiA¯i+A¯iQi=Qi(AiBiBiQi1)+(AiBiBiQi1)Qi=QiA+AiQi2BiBi𝟎\begin{split}Q_{i}\bar{A}_{i}^{\top}+\bar{A}_{i}Q_{i}&=Q_{i}(A_{i}-B_{i}B_{i}^{\top}Q_{i}^{-1})^{\top}+(A_{i}-B_{i}B_{i}^{\top}Q_{i}^{-1})Q_{i}\\ &=Q_{i}A^{\top}+A_{i}Q_{i}-2B_{i}B_{i}^{\top}\prec{\bf 0}\end{split}

Thus A¯i\bar{A}_{i} is Hurwitz. Moreover, one can further determine some c0>0c_{0}>0 such that QiA¯i+A¯iQic0Qi2Q_{i}\bar{A}_{i}^{\top}+\bar{A}_{i}Q_{i}\prec-c_{0}Q_{i}^{2} holds for any ii. By our two-step design procedure and Lemma 2, we set x00=wav(0)x_{00}=w_{\mathrm{a}v}(0). Then, ei(t)=Cixi(t)C0wav(t)e_{i}(t)=C_{i}x_{i}(t)-C_{0}w_{\mathrm{a}v}(t). Performing the coordinate transformation x~i=xiXiwav\tilde{x}_{i}=x_{i}-X_{i}w_{\mathrm{a}v}, we have

x~˙i=(Ai+BiK1i)x~i+BiK2iw~iw~˙=(𝕀NA0μLσ(t)𝕀n0)w~ei=Cix~i\displaystyle\begin{split}\dot{\tilde{x}}_{i}&=(A_{i}+B_{i}K_{1i})\tilde{x}_{i}+B_{i}K_{2i}\tilde{w}_{i}\\ \dot{\tilde{w}}&=(\mathbb{I}_{N}\otimes A_{0}-\mu L_{\sigma(t)}\otimes\mathbb{I}_{n_{0}})\tilde{w}\\ e_{i}&=C_{i}\tilde{x}_{i}\end{split} (13)

Choose Vi(t)=x~i(t)Qi1x~i(t)+ιiVw~(t)V_{i}(t)={\tilde{x}}_{i}^{\top}(t)Q_{i}^{-1}{\tilde{x}}_{i}(t)+\iota_{i}V_{\tilde{w}}(t) with a constant ιi>0\iota_{i}>0 to be determined later. It is positive definite in [x~i(t),w~(t)][\tilde{x}_{i}^{\top}(t),\,\tilde{w}(t)^{\top}]^{\top}. Recalling the proofs in Lemma 2, we take its time derivative along the trajectory of (13) and obtain

V˙i(t)\displaystyle\dot{V}_{i}(t) =2x~iQi1[(Ai+BiK1i)x~i+BiK2iw~i]+ιiV˙w~\displaystyle=2{\tilde{x}}_{i}^{\top}Q_{i}^{-1}[(A_{i}+B_{i}K_{1i})\tilde{x}_{i}+B_{i}K_{2i}\tilde{w}_{i}]+\iota_{i}\dot{V}_{\tilde{w}}
2x~iQi1(AiQiBiBi)Qi1x~i\displaystyle\leq 2{\tilde{x}}_{i}^{\top}Q_{i}^{-1}(A_{i}Q_{i}-B_{i}B_{i}^{\top})Q_{i}^{-1}\tilde{x}_{i}
+2x~iQi1BiK2iw~i2ιiλ¯Vw~\displaystyle+2\tilde{x}_{i}^{\top}Q_{i}^{-1}B_{i}K_{2i}\tilde{w}_{i}-2\iota_{i}\underline{\lambda}V_{\tilde{w}}
c0x~i2+2Qi1BiK2ix~iw~i2ιiλ¯Vw~\displaystyle\leq-c_{0}\|{\tilde{x}}_{i}\|^{2}+2\|Q_{i}^{-1}B_{i}K_{2i}\|\|\tilde{x}_{i}\|\|\tilde{w}_{i}\|-2\iota_{i}\underline{\lambda}V_{\tilde{w}}

We complete the square and have

V˙i(t)\displaystyle\dot{V}_{i}(t) c02x~i2(ιiλ¯2c0Qi1BiK2i2)w~2\displaystyle\leq-\frac{c_{0}}{2}\|{\tilde{x}}_{i}\|^{2}-(\iota_{i}\underline{\lambda}-\frac{2}{c_{0}}\|Q_{i}^{-1}B_{i}K_{2i}\|^{2})\|\tilde{w}\|^{2}

Letting ιi2λ¯max{2c0Qi1BiK2i2, 1}\iota_{i}\geq\frac{2}{\underline{\lambda}}\max\{\frac{2}{c_{0}}\|Q_{i}^{-1}B_{i}K_{2i}\|^{2},\,1\} implies

V˙i(t)\displaystyle\dot{V}_{i}(t) c02x~i2w~2\displaystyle\leq-\frac{c_{0}}{2}\|{\tilde{x}}_{i}\|^{2}-\|{\tilde{w}}\|^{2}

According to Theorem 3.1 in [14], Vi(t)V_{i}(t) and x~i(t)\tilde{x}_{i}(t) both exponentially converge to 0 as tt\to\infty. As a result, the tracking error ei(t)=Cix~i(t)e_{i}(t)=C_{i}\tilde{x}_{i}(t) also converges to 𝟎{\bf 0} exponentially fast. This means that the agent outputs indeed reach a positve consensus and the consensus confirms the pattern specified by (3) when the external input d(t)d(t) vanishes.

To confirm the third property, we use the same Lyapunov function ViV_{i} and take its time derivative along the trajectory of system (13). It follows then

V˙i=2x~iQi1[(Ai+BiK1i)x~i+BiK2iw~i+Eid(t)]+ιiV˙w~2x~iQi1(AiQiBiBi)Qi1x~i+2x~iQi1BiK2iw~i+2x~iQi1Eid(t)2ιiλ¯Vw~\begin{split}\dot{V}_{i}&=2{\tilde{x}}_{i}^{\top}Q_{i}^{-1}[(A_{i}+B_{i}K_{1i})\tilde{x}_{i}+B_{i}K_{2i}\tilde{w}_{i}+E_{i}d(t)]+\iota_{i}\dot{V}_{\tilde{w}}\\ &\leq 2{\tilde{x}}_{i}^{\top}Q_{i}^{-1}(A_{i}Q_{i}-B_{i}B_{i}^{\top})Q_{i}^{-1}\tilde{x}_{i}\\ &+2\tilde{x}_{i}^{\top}Q_{i}^{-1}B_{i}K_{2i}\tilde{w}_{i}+2\tilde{x}_{i}^{\top}Q_{i}^{-1}E_{i}d(t)-2\iota_{i}\underline{\lambda}V_{\tilde{w}}\end{split}

Under the theorem conditions, there exists some small constant c~0>0\tilde{c}_{0}>0 such that the following inequality holds:

QiAi+AiQi2BiBi+1γ2EiEi+QiCiCiQic~0Qi2Q_{i}A_{i}^{\top}+A_{i}Q_{i}-2B_{i}B_{i}^{\top}+\frac{1}{\gamma^{2}}E_{i}E_{i}^{\top}+Q_{i}C_{i}^{\top}C_{i}Q_{i}\prec-\tilde{c}_{0}Q_{i}^{2}

With this inequality, we further have

V˙i(t)\displaystyle\dot{V}_{i}(t) c~0x~i2x~iQi1(1γ2EiEi+QiCiCiQi)Qi1x~i\displaystyle\leq-\tilde{c}_{0}\|{\tilde{x}}_{i}\|^{2}-\tilde{x}_{i}^{\top}Q_{i}^{-1}(\frac{1}{\gamma^{2}}E_{i}E_{i}^{\top}+Q_{i}C_{i}^{\top}C_{i}Q_{i})Q_{i}^{-1}\tilde{x}_{i}
+2x~iQi1BiK2iw~i+2x~iQi1Eid(t)2ιiλ¯Vw~\displaystyle+2\tilde{x}_{i}^{\top}Q_{i}^{-1}B_{i}K_{2i}\tilde{w}_{i}+2\tilde{x}_{i}^{\top}Q_{i}^{-1}E_{i}d(t)-2\iota_{i}\underline{\lambda}V_{\tilde{w}}
c~02x~i2(ιiλ¯2c~0Qi1BiK2i2)w~2\displaystyle\leq-\frac{\tilde{c}_{0}}{2}\|{\tilde{x}}_{i}\|^{2}-(\iota_{i}\underline{\lambda}-\frac{2}{\tilde{c}_{0}}\|Q_{i}^{-1}B_{i}K_{2i}\|^{2})\|\tilde{w}\|^{2}
+γ2d(t)ei2\displaystyle+\gamma^{2}\|d(t)\|-\|e_{i}\|^{2}

By letting ιi2λ¯max{2c~0Qi1BiK2i2, 1}\iota_{i}\geq\frac{2}{\underline{\lambda}}\max\{\frac{2}{\tilde{c}_{0}}\|Q_{i}^{-1}B_{i}K_{2i}\|^{2},\,1\}, we have

V˙i(t)\displaystyle\dot{V}_{i}(t) c~02x~i2w~2+γ2d(t)ei2\displaystyle\leq-\frac{\tilde{c}_{0}}{2}\|{\tilde{x}}_{i}\|^{2}-\|\tilde{w}\|^{2}+\gamma^{2}\|d(t)\|-\|e_{i}\|^{2}

Integrating this inequality from 0 to \infty yields that

Vi()Vi(0)0γ2d(s)2ds0ei(s)2ds\displaystyle V_{i}(\infty)-V_{i}(0)\leq\int_{0}^{\infty}\gamma^{2}\|d(s)\|^{2}{\mathrm{d}}s-\int_{0}^{\infty}\|e_{i}(s)\|^{2}{\mathrm{d}}s

Using the fact that Vi(t)0V_{i}(t)\geq 0 for any tt, we have

0ei(s)2ds0γ2d(s)2ds+Vi(0)\displaystyle\int_{0}^{\infty}\|e_{i}(s)\|^{2}{\mathrm{d}}s\leq\int_{0}^{\infty}\gamma^{2}\|d(s)\|^{2}{\mathrm{d}}s+V_{i}(0)

The proof is thus complete.  

When d(t)𝟎d(t)\equiv{\bf 0}, condition (11) can be further relaxed as follows to ensure a patterned positive consensus:

AiQiBiBi+δQi>0QiA+AiQi2BiBi0\displaystyle\begin{split}A_{i}Q_{i}-B_{i}B_{i}^{\top}+\delta Q_{i}>0\\ Q_{i}A^{\top}+A_{i}Q_{i}-2B_{i}B_{i}^{\top}\prec 0\end{split} (14)

We summarize the result as follows.

Corollary 1

Suppose Assumptions 13 hold and there exist diagonal matrices Q1,QN>𝟎Q_{1}\,\dots,\,Q_{N}>{\bf 0} and a scalar δ>0\delta>0 fulfilling (14). Then, under the following controller

ui=BiQi1xi+[Ui+BiQi1Xi]wiw˙i=A0wi+μj=1Naij(t)(wjwi),i𝒩\displaystyle\begin{split}u_{i}&=-B_{i}^{\top}Q_{i}^{-1}x_{i}+[U_{i}+B_{i}^{\top}Q_{i}^{-1}X_{i}]w_{i}\\ \dot{w}_{i}&=A_{0}w_{i}+\mu\sum_{j=1}^{N}a_{ij}(t)(w_{j}-w_{i}),\quad i\in{\mathcal{N}}\end{split} (15)

the trajectory of xi(t)x_{i}(t) is always nonnegative and the multi-agent system (2) internally achieves a patterned consensus specified by (3).

In many circumstances, the state xix_{i} may not be available for us. Here we present an output feedback extension for (10) as follows to solve our problem:

ui=K1iξi+K2iwiξ˙i=(AiK3iCi)ξi+Biui+K3iyiw˙i=A0wi+μj=1Naij(t)(wjwi),i𝒩\displaystyle\begin{split}u_{i}&=K_{1i}\xi_{i}+K_{2i}w_{i}\\ \dot{\xi}_{i}&=(A_{i}-K_{3i}C_{i})\xi_{i}+B_{i}u_{i}+K_{3i}y_{i}\\ \dot{w}_{i}&=A_{0}w_{i}+\mu\sum_{j=1}^{N}a_{ij}(t)(w_{j}-w_{i}),\quad i\in{\mathcal{N}}\end{split} (16)

where K3ini×lK_{3i}\in\mathbb{R}^{n_{i}\times l} is a chosen gain matrix to be specified later. To meet the positivity requirement, we set wi(0)=𝟎w_{i}(0)={\bf 0} for i=1,,Ni=1,\,\dots,\,N as in [33].

Theorem 2

Suppose Assumptions 13 hold. The formulated robust positive consensus problem with a given pattern (3) and performance level γ>0\gamma>0 is solved by a distributed controller of the form (16) if there exist diagonal matrices Pi,Qi>𝟎P_{i},\,Q_{i}>{\bf 0} and a scalar δ>0\delta>0 such that the following inequalities hold:

PiAiCiCi+δPi>𝟎\displaystyle P_{i}A_{i}-C_{i}^{\top}C_{i}+\delta P_{i}>{\bf 0}
AiPi+PiAi2CiCi𝟎\displaystyle A_{i}^{\top}P_{i}+P_{i}A_{i}-2C_{i}^{\top}C_{i}\prec{\bf 0}
AiQiBiBi+δQi>𝟎\displaystyle A_{i}Q_{i}-B_{i}B_{i}^{\top}+\delta Q_{i}>{\bf 0}
QiAi+AiQi2BiBi+1γ2DiDi+QiCiCiQi𝟎\displaystyle Q_{i}A_{i}^{\top}+A_{i}Q_{i}-2B_{i}B_{i}^{\top}+\frac{1}{\gamma^{2}}D_{i}D_{i}^{\top}+Q_{i}C_{i}^{\top}C_{i}Q_{i}\prec{\bf 0}

Proof. The proof is analogous to that of Theorem 1 and we only give a sketch to save space. Let K3i=Pi1CiK_{3i}=P_{i}^{-1}C_{i}^{\top}. It is verified that AiK3iCiA_{i}-K_{3i}C_{i} is Hurwitz and Metzler. It follows

x˙i=(Ai+BiK1i)xiBiK1ix¯i+BiK2iwi+Eid(t)x¯˙i=(AiK3iCi)x¯iyi=Cixi,i𝒩\displaystyle\begin{split}\dot{x}_{i}&=(A_{i}+B_{i}K_{1i})x_{i}-B_{i}K_{1i}\bar{x}_{i}+B_{i}K_{2i}w_{i}+E_{i}d(t)\\ \dot{\bar{x}}_{i}&=(A_{i}-K_{3i}C_{i})\bar{x}_{i}\\ y_{i}&=C_{i}x_{i},\quad i\in{\mathcal{N}}\end{split} (17)

where x¯i=xiξi\bar{x}_{i}=x_{i}-\xi_{i}. Since x¯i(0)𝟎\bar{x}_{i}(0)\geq{\bf 0}, x¯i(t)𝟎\bar{x}_{i}(t)\geq{\bf 0} for any tt. This further implies the nonnegativity of BiK1ix¯i+BiK2iwi+Eid(t)-B_{i}K_{1i}\bar{x}_{i}+B_{i}K_{2i}w_{i}+E_{i}d(t). Consequently, we have xi(t)𝟎x_{i}(t)\geq{\bf 0} for any t0t\geq 0.

To show the rest two properties, we focus on the following error system:

x~˙i=(Ai+BiK1i)x~iBiK1ix¯i+BiK2iw~i+Eid(t)x¯˙i=(AiK3iCi)x¯iw~˙=(𝕀NA0μLσ(t)𝕀n0)w~ei=Cix~i\displaystyle\begin{split}\dot{\tilde{x}}_{i}&=(A_{i}+B_{i}K_{1i})\tilde{x}_{i}-B_{i}K_{1i}\bar{x}_{i}+B_{i}K_{2i}\tilde{w}_{i}+E_{i}d(t)\\ \dot{\bar{x}}_{i}&=(A_{i}-K_{3i}C_{i})\bar{x}_{i}\\ \dot{\tilde{w}}&=(\mathbb{I}_{N}\otimes A_{0}-\mu L_{\sigma(t)}\otimes\mathbb{I}_{n_{0}})\tilde{w}\\ e_{i}&=C_{i}\tilde{x}_{i}\end{split} (18)

Following similar arguments in the proof of Theorem 1, one can further determine constant c1>0c_{1}>0 such that A^iPi+PiA^ic1𝕀ni\hat{A}_{i}^{\top}P_{i}+P_{i}\hat{A}_{i}\prec-c_{1}\mathbb{I}_{n_{i}} holds for any i𝒩i\in{\mathcal{N}}. Then we take Vi(t)=x~i(t)Qi1x~i(t)+ιiVw~(t)+mix¯i(t)Pix¯i(t)V_{i}(t)={\tilde{x}}_{i}^{\top}(t)Q_{i}^{-1}{\tilde{x}}_{i}(t)+\iota_{i}V_{\tilde{w}}(t)+m_{i}\bar{x}_{i}^{\top}(t)P_{i}\bar{x}_{i}(t) with ιi\iota_{i} and mim_{i} to be specified later. Using the theorem conditions, we can obtain that its derivative along system (18) satisfies

V˙i(t)\displaystyle\dot{V}_{i}(t) c~0x~i2x~iQi1(1γ2EiEi+QiCiCiQi)Qi1x~i\displaystyle\leq-\tilde{c}_{0}\|{\tilde{x}}_{i}\|^{2}-\tilde{x}_{i}^{\top}Q_{i}^{-1}(\frac{1}{\gamma^{2}}E_{i}E_{i}^{\top}+Q_{i}C_{i}^{\top}C_{i}Q_{i})Q_{i}^{-1}\tilde{x}_{i}
+2x~iQi1BiK2iw~i2x~iQi1BiK1ix¯i\displaystyle+2\tilde{x}_{i}^{\top}Q_{i}^{-1}B_{i}K_{2i}\tilde{w}_{i}-2\tilde{x}_{i}^{\top}Q_{i}^{-1}B_{i}K_{1i}\bar{x}_{i}
+2x~iQi1Eid(t)2ιiλ¯Vw~mic1x¯i2\displaystyle+2\tilde{x}_{i}^{\top}Q_{i}^{-1}E_{i}d(t)-2\iota_{i}\underline{\lambda}V_{\tilde{w}}-m_{i}c_{1}\|\bar{x}_{i}\|^{2}

Completing the squares implies

V˙i(t)\displaystyle\dot{V}_{i}(t) c~02x~i2(ιiλ¯4c~0Qi1BiK2i2)w~2\displaystyle\leq-\frac{\tilde{c}_{0}}{2}\|{\tilde{x}}_{i}\|^{2}-(\iota_{i}\underline{\lambda}-\frac{4}{\tilde{c}_{0}}\|Q_{i}^{-1}B_{i}K_{2i}\|^{2})\|\tilde{w}\|^{2}
(mic14c~0Qi1BiK1i2)x¯i2\displaystyle-(m_{i}c_{1}-\frac{4}{\tilde{c}_{0}}\|Q_{i}^{-1}B_{i}K_{1i}\|^{2})\|\bar{x}_{i}\|^{2}
+γ2d(t)ei2\displaystyle+\gamma^{2}\|d(t)\|-\|e_{i}\|^{2}

By letting ιi2λ¯max{4c~0Qi1BiK2i2, 1}\iota_{i}\geq\frac{2}{\underline{\lambda}}\max\{\frac{4}{\tilde{c}_{0}}\|Q_{i}^{-1}B_{i}K_{2i}\|^{2},\,1\} and mi2c1max{4c~0Qi1BiK1i2, 1}m_{i}\geq\frac{2}{c_{1}}\max\{\frac{4}{\tilde{c}_{0}}\|Q_{i}^{-1}B_{i}K_{1i}\|^{2},\,1\}, we have

V˙i(t)\displaystyle\dot{V}_{i}(t) c~02x~i2x¯i2w~2+γ2d(t)ei2\displaystyle\leq-\frac{\tilde{c}_{0}}{2}\|{\tilde{x}}_{i}\|^{2}-\|\bar{x}_{i}\|^{2}-\|\tilde{w}\|^{2}+\gamma^{2}\|d(t)\|-\|e_{i}\|^{2}

Integrating this inequality from 0 to \infty yields that

Vi()Vi(0)0γ2d(s)2ds0ei(s)2ds\displaystyle V_{i}(\infty)-V_{i}(0)\leq\int_{0}^{\infty}\gamma^{2}\|d(s)\|^{2}{\mathrm{d}}s-\int_{0}^{\infty}\|e_{i}(s)\|^{2}{\mathrm{d}}s

Using the fact that Vi(t)0V_{i}(t)\geq 0 for any tt, we have

0ei(s)2ds0γ2d(s)2ds+Vi(0)\displaystyle\int_{0}^{\infty}\|e_{i}(s)\|^{2}{\mathrm{d}}s\leq\int_{0}^{\infty}\gamma^{2}\|d(s)\|^{2}{\mathrm{d}}s+V_{i}(0)

The proof is thus complete.  

Remark 1

Compared with most existing positive consensus results [18, 21, 20, 22, 23], we present a two-step design scheme to solve the problem. Although the controller (16), particularly the local reference part, reduces to the observer-based type of control laws as that in [22, 23], we are able to handle heterogeneous positive multi-agent systems whose dynamics can be different from each other in both system matrices and orders over switching communication topologies. Moreover, the expected consensus trajectory of the multi-agent system is allowed to be of a more general prespecified pattern including nonnegative static consensus in [23] as a special case.

Remark 2

It is interesting to remark that the presented algorithms are mainly built upon several matrix inequalities, which can be taken as positive counterparts of γ\gamma-suboptimal \mathcal{H}_{\infty} design for similar problems [25, 26]. In practice, we can convert them to linear ones and then solve them using standard numerical softwares.

5 Simulation

12345678
(a) 𝒢1\mathcal{G}_{1}
12345678
(b) 𝒢2\mathcal{G}_{2}
Figure 2: The communication graphs in our example.

In this section, we consider an eight-agent system to illustrate the effectiveness of our preceding designs.

Suppose the system matrices are as follows:

Ai\displaystyle A_{i} =[211130111],Bi=[001],Ci=[001],Di=[100],i=1, 2, 7\displaystyle=\begin{bmatrix}-2&1&1\\ 1&-3&0\\ 1&1&-1\end{bmatrix},\,B_{i}=\begin{bmatrix}0\\ 0\\ 1\end{bmatrix},\,C_{i}=\begin{bmatrix}0\\ 0\\ 1\end{bmatrix}^{\top},\,D_{i}=\begin{bmatrix}1\\ 0\\ 0\end{bmatrix},\,i=1,\,2,\,7

and

Ai\displaystyle A_{i} =[2100],Bi=[01],Ci=[01],Di=[11],i=3, 4\displaystyle=\begin{bmatrix}-2&1\\ 0&0\end{bmatrix},\,B_{i}=\begin{bmatrix}0\\ 1\end{bmatrix},\,C_{i}=\begin{bmatrix}0\\ 1\end{bmatrix}^{\top},\,D_{i}=\begin{bmatrix}1\\ 1\end{bmatrix},\,i=3,\,4

and

Ai\displaystyle A_{i} =[0013],Bi=[10],Ci=[20],Di=[11],i=5, 6, 8\displaystyle=\begin{bmatrix}0&0\\ 1&-3\end{bmatrix},\,B_{i}=\begin{bmatrix}1\\ 0\end{bmatrix},\,C_{i}=\begin{bmatrix}2\\ 0\end{bmatrix}^{\top},\,D_{i}=\begin{bmatrix}1\\ 1\end{bmatrix},\,i=5,\,6,\,8

It can be verified by Lemma 1 that these agents are indeed positive. Suppose the communication graph is alternatively switching between 𝒢1\mathcal{G}_{1} and 𝒢2\mathcal{G}_{2} given in Fig. 2 every 1010 seconds. Assumption 2 is then fulfilled.

Consider a consensus pattern with

A0=[0.010.0100],C0=[11]\displaystyle A_{0}=\begin{bmatrix}0.01&0.01\\ 0&0\end{bmatrix},\quad C_{0}=\begin{bmatrix}1\\ 1\end{bmatrix}^{\top} (19)

Solving the regulator equations (5) gives

Xi=[0.59600.59600.19800.198011],Ui=[0.21600.2160],i=1, 2, 7\displaystyle X_{i}=\begin{bmatrix}0.5960&0.5960\\ 0.1980&0.1980\\ 1&1\end{bmatrix},U_{i}=\begin{bmatrix}0.2160\\ 0.2160\end{bmatrix}^{\top},\,i=1,\,2,\,7
Xi=[0.49750.49751.00001.0000],Ui=[0.01000.0100],i=3, 4\displaystyle X_{i}=\begin{bmatrix}0.4975&0.4975\\ 1.0000&1.0000\end{bmatrix},U_{i}=\begin{bmatrix}0.0100\\ 0.0100\end{bmatrix}^{\top},\,i=3,\,4
Xi=[0.50000.50000.16610.1661],Ui=[0.00500.0050],i=5, 6, 8\displaystyle X_{i}=\begin{bmatrix}0.5000&0.5000\\ 0.1661&0.1661\end{bmatrix},U_{i}=\begin{bmatrix}0.0050\\ 0.0050\end{bmatrix}^{\top},\,i=5,\,6,\,8

Thus Assumption 3 is confirmed. We employ the output feedback controller (16) to solve our problem with γ=4\gamma=4.

Refer to caption
(a) x1x_{1}, x3x_{3} and x5x_{5}
Refer to caption
(b) yiy_{i}
Figure 3: Performance of (16) for positive consensus.

For this purpose, we solve the inequalities in Theorem 2 and obtain the following gain matrices: K11=K12=K17=[001]K_{11}=K_{12}=K_{17}=[0~{}0~{}-1], K13=K14=[01]K_{13}=K_{14}=[0~{}-1], K15=K16=K18=[10]K_{15}=K_{16}=K_{18}=[-1~{}0], K21=K22=K27=[1.21601.2160]K_{21}=K_{22}=K_{27}=[1.2160~{}1.2160], K23=K24=[1.01001.0100]K_{23}=K_{24}=[1.0100~{}1.0100], K25=K26=K28=[0.50500.5050]K_{25}=K_{26}=K_{28}=[0.5050~{}0.5050], K31=K32=K37=[001]K_{31}=K_{32}=K_{37}=[0~{}0~{}1]^{\top}, K33=K34=[01]K_{33}=K_{34}=[0~{}1]^{\top} and K35=K36=K38=[10]K_{35}=K_{36}=K_{38}=[1~{}0]^{\top}. Let wi(0)=col(i0.5,i)w_{i}(0)=\mbox{col}(i-0.5,\,i), ξi(0)=𝟎\xi_{i}(0)={\bf 0}. Choose μ=3\mu=3 for the generator and all other initials are randomly generated between 0 and 77,

Refer to caption
(a) x1x_{1}, x3x_{3} and x5x_{5}
Refer to caption
(b) L2L_{2} gain robust performance of (16)
Figure 4: State and L2L_{2} gain robust performance of (16).

We first set d(t)0d(t)\equiv 0 and obtain an exact positive consensus as depicted in Fig. 3. Then, let d(t)=|sin(0.01t)|d(t)={|\sin(0.01t)|}, the state and L2L_{2} gain performance of controller (16) can be found in Fig. 4. It can be found that all agents reach a robust positive consensus even the expected consensus trajectory tends to be unbounded in this case. At the same time, the components of x1(t)x_{1}(t), x3(t)x_{3}(t) and x5(t)x_{5}(t) are observed to stay in the positive orthant. These observations verify the effectiveness of (16) to solve the robust positive consensus problem for heterogeneous multi-agent system (2).

6 Conclusion

We have formulated and solved the robust positive consensus problem for a group of high-order positive multi-agent systems with external inputs. To handle the positive constraint and heterogeneous and uncertain agent dynamics, we have proposed a two-step design method and finally developed two different kinds of effective rules for these agents to attain a robust consensus having the expected dynamic pattern while their states fulfill the positive constraints even under switching communication topologies. In the future, we may consider the same problem but for uncertain nonlinear positive multi-agent systems with more general communication graphs.

References

  • [1] W. Ren and R. W. Beard, Distributed Consensus in Multi-vehicle Cooperative Control, Springer, London, UK, 2008.
  • [2] Y. Hong, J. Hu, L. Gao, “Tracking control for multi-agent consensus with an active leader and variable topology”, Automatica, vol. 42, no. 7, 1177-1182, 2006.
  • [3] W. Ni and D. Cheng, “Leader-following consensus of multi-agent systems under fixed and switching topologies,” Systems and Control Letters, vol. 55, no. 3-4, pp. 209-217, 2010.
  • [4] Y. Su and J. Huang, “Cooperative output regulation of linear multi-agent systems,” IEEE Transactions on Automatic Control, vol. 57, no. 4, pp. 1062–1066, 2012.
  • [5] X. Wang, D. Xu, H. Ji, “Robust almost output consensus in networks of nonlinear agents with external disturbances,” Automatica, vol. 70, pp. 303-311, 2016.
  • [6] Y. Tang, “Coordination of multi-agent systems under switching topologies via disturbance observer-based approach,” International Journal of Systems Science, vol. 47, no, 16, pp. 3900–3907, 2016.
  • [7] T. Liu and J. Huang, “A distributed observer for a class of nonlinear systems and its application to a leader-following consensus problem,” IEEE Transactions on Automatic Control, vol. 64, no. 3, pp. 1221-1227, 2018.
  • [8] L. An and G. Yang, “Distributed optimal coordination for heterogeneous linear multi-agent systems,” IEEE Transactions on Automatic Control, vol. 67, no. 12, pp.6850-6857, 2022.
  • [9] L. Zhang and Y. Li, “Fuzzy-resilient distributed optimal coordination for nonlinear multi-agent systems under command attacks,” IEEE Transactions on Fuzzy Systems, 2022, online and available at https://ieeexplore.ieee.org/document/9917318.
  • [10] L. Cao, Y. Pan, H. Liang, T. Huang, “Observer-based dynamic event-triggered control for multiagent systems with time-varying delay,” IEEE Transactions on Cybernetics, vol. 53, no. 5, pp. 3376-3387, 2023.
  • [11] B. Kaviarasan, O. Kwon, M. Park, R. Sakthivel, “Stochastic faulty estimator-based non-fragile tracking controller for multi-agent systems with communication delay,” Applied Mathematics and Computation, vol. 392, pp. 125704, 2021.
  • [12] L. Farina and S. Rinaldi, Positive Linear Systems: Theory and Applications, John Wiley and Sons, USA, 2002.
  • [13] X. Liu, W. Yu, L. Wang, “Stability analysis for continuous-time positive systems with time-varying delays,” IEEE Transactions on Automatic Control, vol. 55, no. 4, pp. 1024-1028, 2010.
  • [14] F. Blanchini, P. Colaneri, M. E. Valcher, “Switched positive linear systems,” Foundations and Trends in Systems and Control, vol. 2, no. 2, pp, 101-273, 2015.
  • [15] R. Li and P. Zhao, “Practical stability of time-varying positive systems with time delay,” IET Control Theory and Applications, vol. 15, no. 8, pp, 1082-1090, 2021.
  • [16] N. Yang, Y. Li, L. Shi, “Proportional tracking control of positive linear systems,” IEEE Control Systems Letters, vol. 6, 1670-1675, 2021.
  • [17] M. E. Valcher and P. Misra, “On the stabilizability and consensus of positive homogeneous multi-agent dynamical systems,” IEEE Transactions on Automatic Control, vol. 59, no. 7, pp. 1936-1941, 2013.
  • [18] M. E. Valcher and I. Zorzan, “On the consensus of homogeneous multiagent systems with positivity constraints,” IEEE Transactions on Automatic Control, vol. 62, no. 10, pp. 5096-5110, 2017.
  • [19] Y. Sun, Y. Tian, X. Xie, “Stabilization of positive switched linear systems and its application in consensus of multiagent systems,” IEEE Transactions on Automatic Control, vol. 62, no. 12, pp. 6608-6613, 2017.
  • [20] J. Liu, J. Lam, Z. Shu, “Positivity-preserving consensus of homogeneous multiagent systems,” IEEE Transactions on Automatic Control, vol. 65, no. 6, pp. 2724-2729, 2019.
  • [21] H. Wu and H. Su, “Observer-based consensus for positive multiagent systems with directed topology and nonlinear control input,” IEEE Transactions on Systems, Man, and Cybernetics: Systems, vol. 49, no. 7, pp. 1459-1469, 2018.
  • [22] N. Yang, Y. Yin, J. Liu, “Positive consensus of directed multi-agent systems using dynamic output-feedback control,” IEEE 58th Conference on Decision and Control (CDC), pp. 897-902, 2019.
  • [23] S. Bhattacharyya and S. Patra, “Positive consensus of multi-agent systems with hierarchical control protocol,” Automatica, vol. 139, pp. 110191, 2022.
  • [24] J. Shen and J. Lam, “Static output-feedback stabilization with optimal L1L_{1}-gain for positive linear systems,” Automatica, vol. 63, pp. 248-253, 2016.
  • [25] P. Li, J. Lam, K. Cheung, “Stability, stabilization and L2L_{2} gain analysis of periodic piecewise linear systems,” Automatica, vol. 61, pp. 218-226, 2015.
  • [26] Y. Xu, C. Wang, J. Qiao, L. Guo, “Robust stabilization for a class of nonlinear positive systems with multiple disturbances,” IEEE Transactions on Systems, Man, and Cybernetics: Systems, vol. 52, no. 7, pp. 4611-4622, 2022.
  • [27] D. Angeli and E. D. Sontag, “Monotone control systems,” IEEE Transactions on Automatic Control, vol. 48, no. 10, pp. 1684-1698, 2003.
  • [28] M. Mesbahi and M. Egerstedt, Graph Theoretic Methods in Multiagent Networks, Princeton University Press, Princeton, NJ, USA, 2010.
  • [29] J. Xi, Z. Shi, Y. Zhong, “Output consensus analysis and design for high-order linear swarm systems: partial stability method,” Automatica, vol. 48, no. 9, 2335–2343, 2012.
  • [30] H. Grip, T. Yang, A. Saberi, A. Stoorvogel, “Output synchronization for heterogeneous networks of non-introspective agents,” Automatica, vol. 48, no. 10, pp. 2444–2453, 2012.
  • [31] J. Huang, Nonlinear Output Regulation: Theory and Applications, SIAM, Philadelphia, PA, USA, 2004.
  • [32] Y. Tang, “Distributed optimal steady-state regulation for high-order multiagent systems with external disturbances,” IEEE Transactions on Systems, Man, and Cybernetics: Systems, vol. 50, no, 11, pp. 4828–4835, 2018.
  • [33] B. Roszak and E. J. Davison, “Necessary and sufficient conditions for stabilizability of positive LTI systems,” Systems and Control Letters, vol. 58, no. 7, pp. 474–481, 2009.