Skip to main content
Sensors (Basel, Switzerland) logoLink to Sensors (Basel, Switzerland)
. 2024 Jul 5;24(13):4382. doi: 10.3390/s24134382

Distributed State Observer for Systems with Multiple Sensors under Time-Delay Information Exchange

Wen Fang 1, Fanglai Zhu 1,*
Editors: Francesc Pozo1, Mohammad Noori1, Steven Chatterton1, Jose Alfonso Antonino-Daviu1
PMCID: PMC11244593  PMID: 39001162

Abstract

The issues of state estimations based on distributed observers for linear time-invariant (LTI) systems with multiple sensors are discussed in this paper. We deal with the scenario when the information exchange has known time delays, and aim at designing a distributed observer for each subsystem such that each distributed observer can estimate the system state asymptotically by rejecting the time delay. To begin with, by rewriting the target system in a connecting form, a subsystem which is affected by the time-delay states of other nodes is established. And then, for this subsystem, a distributed observer with time delay is constructed. Moreover, an equivalent state transformation is made for the observer error dynamic system based on the observable canonic decomposition theorem. Further, in order to ensure that the distributed observer error dynamic system is asymptotically stable even if there exists a time delay, a linear matrix inequality (LMI) which is relative to the Laplace matrix is elaborately set up, and a special Lyapunov function candidate based on the LMI is considered. Next, based on the Lyapunov function and Lyapunov stability theory, we prove that the error dynamic system of the distributed observer is asymptotically stable, and the observer gain is determined by a feasible solution of the LMI. Finally, a simulation example is given to illustrate the effectiveness of the proposed method.

Keywords: distributed observer, multiple sensors, time delay, linear matrix inequality, Lyapunov stability theory

1. Introduction

A state observer is a dynamic system which is constructed by using the measurement output together with the control input of the original system, such that the dynamic system can generate the state estimates of the original system. The motivation of developing the state estimation concept is that for most practical systems, the state information is difficult, expensive or even impossible to measure directly. The model-based state estimation theory has attracted extensive attention and has been gradually improved to meet the needs of practical engineering applications since the Luenberger observer was proposed in the 1960s [1,2]. After that, all kinds of observer design methods corresponding to various complex scenarios have been developed, such as the unknown input observer (UIO)  [3,4], the time-delay observer [5,6], the sliding model observer [7,8,9], and the reduced-order observer [10,11]. For example, Zhu et al. propose a joint UIO which is able to offer the asymptotic convergent estimations of state and unknown input simultaneously [3]. Edwards et al. design a sliding model observer to reconstruct the actuator fault [7]. In [11], a reduced-order observer is constructed for a descriptor system with disturbance appearing in both the state equation and output equation.

Recently, the distributed observer which can reconstruct the entire system states based on partial output information through information exchange has gained much attention. For a target system monitored by a group of sensor nodes, the objective of a distributed observer is to asymptotically estimate the state of the target system using its local measurements together with information exchange with neighbors. The motivations for designing distributed observers are mainly of two kinds. To begin with, it is particularly beneficial for large-scale systems, such as the electrical power system [12,13], water irrigation system [14], intelligent vehicles [15] and so on, to obtain state estimates using multiple sensors deployed in different geographic or spatial locations. Sensors with computation and communication functions are available and this allows integration between observers and local sensors. To date, many significant results on distributed observers have been published in the literature [12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28]. For example, a theoretically robust and computationally efficient distributed state estimator is proposed in [15], which is a typical application of a distributed observer in a power system. By using the observability decomposition of target systems and introducing an auxiliary undirected graph, paper [16] discusses a Luenberger-type distributed observer for linear systems based on LMIs and then a Luenberger-type distributed observer design method is given. An approach for solving the problem of the distributed state estimation of LTI systems is proposed in [18], where the distributed state observation task is reformulated as a parameter estimation problem, and the estimation convergence is achieved in finite time.

In the domain of networked control systems, many challenging problems require solution. For example, Cai et al. [19] develop a novel control scheme that ensures mean square leader–follower consensus in the presence of unknown transfer probabilities and system perturbations. The proposed method incorporates an observer to reconstruct system states and an adaptive event-triggered mechanism to dynamically adjust communication, thereby enhancing the overall efficiency and robustness of the MASs. Cao et al. [20] present an adaptive NN-based observer for MASs with time-varying delays, offering a low-gain approach to enhance the state estimating and tracking accuracy through a dynamic event-triggered control strategy. In [21], an adaptive NN and low-gain observer in a dynamic event-triggered control framework is introduced to ensure fixed-time cooperative formation for MASs. Wang et al. [22] propose an observer-based sliding mode control approach for networked fuzzy singularly perturbed systems, enhancing system stability and performance under the weighted try-once-discard protocol. Different from traditional observers, distributed observers have to be dealt with in terms of the network construction. As a result, one of the exclusive features of distributed observers is that information exchange is necessary such that each local observer is able to generate the state estimates. It is this exclusive feature that implies there are extra concerns when we design a distributed observer, especially with respect to requirements from information exchange links. These problems include data transfer delays, data transfer blocks, data losses, or even communication channels suffering from malicious attacks. For distributed observer designs, coping with the above-mentioned problems has been taken into account by some researchers [23,24,25,26,27,28,29,30,31,32]. For example, ref. [23] provides a survey of recent advances in distributed event-triggered estimation for dynamical systems operating over resource-constrained sensor networks. In paper [24], a hybrid observer is discussed which can provide estimations asymptotically even if one or several agents join or leave the internet. Aiming at the multi-observer network system with time delay and packet loss in information communication, paper [25] proposes a distributed estimation problem of system state realized by a continuous time-distributed observer. In paper [26], the distributed estimation problem is solved based on LMI, where the digital communication between the observer nodes is modeled by the time-delay approach in which variable sampling intervals, transmission delays, and packet dropouts are taken into account. Papers [27,28] focus on the construction of distributed observers in the presence of arbitrarily large communication time delays. Paper [29] designs a distributed observer for scenarios of both state-dependent and non-state-dependent noise occurring in information exchange. The issues of the communication delay and communication frequency in distributed state estimation using a unified structure are addressed in [30].

Based on the above observations, in this paper, we focus on coping with the problems of information communication delays in constructing a distributed observer for an LTI system. The major contributions of the paper are summarized as follows:

  • (1)

    By making good use of the special structure of the Laplacian matrix of the communication topology, the state equation of the target system is rewritten in a connecting form, while the information transfer delay is considered. In this way, a distributed observer design model with information communication delays is set up.

  • (2)

    Referring to the design model, a distributed observer is designed, in which the time delay caused by the information communication is robustly rejected by constructing a special Lyapunov function which contains two parts, which are dependent on each other through an LMI which is predefined elaborately. And the observer gains can be obtained by solving a single LMI.

The rest of the paper is organized as follows: In Section 2, notations, concepts used, and a system description are given. In Section 3, the main results about the distributed observer which can reject the time delay are presented. In Section 4, a simulation example is given to illustrate the effectiveness of the proposed method. Section 5 gives the conclusions.

2. Preliminaries and System Description

2.1. Notation

Notation 1. 

For a square symmetric matrix MRn×n, M<0 (M>0) means that M is a symmetric negative (positive) definite matrix. Suppose Gi (iN=1,,N) are N matrices or scalars, notation diagiNGi stands for a diagonal (block) matrix with Gi (i=1,,N) being the diagonal entries (block matrices).

2.2. Basic Graph Theory

For a complex network with N nodes labeled by 1,,N, the information flow among the N nodes is described by a directed weighted graph GV,E, where V=v1,,vN stands for the node set A=aijRN×N, and E=V×V denotes the edge set. Further, define an adjacency matrix to describe the connection condition between any two nodes. Specifically, set aij=1 if vi,vjE, which means that node i can receive information from node j; and aij=0 if vi,vjE. We always assume that vi,viE, which implies that aij=0 for all iN. Let L=lijRN×N be the Laplacian matrix with lij=aij(ij) and lii=k=1Naik. If we further define B=diagiNj=1Naij, then we have L=BA.

Definition 1. 

The graph G is said to be strong connected if there exists a directed path for any two notes in G.

Lemma 1 

([31]). Let G be a strongly connected directed graph with N nodes and L be its Laplacian matrix. Then, the following statements hold.

(i) There exists a vector θ=θ1θNT satisfying 0<θi<1, i=1Nθi=1 and θTL=0.

(ii) Define matrix L^=ΘL+LTΘ with Θ=diagiNθi, then L^ is a symmetric Laplacian matrix associated with a connected undirected graph obtained from G by ignoring the directions of all the edges.

2.3. System Formulation

Consider a linear system with N sensors, where the ith node or subsystem is described by

x˙(t)=Ax(t)+Bu(t)yi(t)=Cix(t),iN (1)

where xtRn, ytRp and utRm are the system state, measurement output and control input vectors, respectively. ARn×n, BRn×m and CiRpi×n(iN) are all known constant matrices. Here, we assume that A,Ci is neither observable nor detectable for all iN. Therefore, for the ith subsystem, it is impossible for one to design an observer to obtain the state estimation of the system only by using the local sensor output yi. Moreover, we assume that the pair A,C is observable, where C=C1TCNTTRp, and p=p1++pN.

3. Distributed Observer with Communication Time Delay

From the construction of the Laplacian matrix L=lijRN×N, we know that j=1Nlij=0iN. Thus, the ith subsystem (1) can also be rewritten as

x˙t=A+KiCixtcTiuTTiuj=1NlijxtτKiyit+But (2)

where c>0 is a scalar and KiRn×pi is a gain matrix to be designed later, while τ>0 is an arbitrary scalar which stands for the time delay due to the information exchange between any two subsystem and it is assumed to be known.

Since A,Ci is unobservable, which means that rankOi=vi<n, where Oi=CiTCiATCiAn1TT. Thus, based on the observable canonic decomposition theorem, there must exist an orthogonal matrix TiRn×n satisfying TiTiT=TiTTi=In such that TiATiT=Aid0AirAiu and CiTiT=Cid0 with AidRvi×vi, AirR(nvi)×vi, AiuR(nvi)×(nvi) and CidRpi×vi. Further, the pair Aid,Cid is observable. For the discussion, we need to decompose matrix Ti into a black matrix as Ti=TidTTiuTT, where TidRvi×n and TiuR(nvi)×n.

Remark 1. 

To design a distributed observer, we rewrite system (1) into (2), by making good use of the property of the information communication topology, such that the rewritten system (2) is in the form of a distributed feature. Moreover, in this way, the time delay, which is caused because of the information exchange, is characterized in the model. Therefore, based on the rewritten system (2), we can conveniently handle the time delay problem brought by the information communication.

Now, design a distributed observer for system (2) as follows:

x^˙i(t)=(A+KiCi)x^(t)cTiuTTiuj=1Nlijx^j(tτ)Kiyi(t)+Bu(t) (3)

The observer error dynamic system can be obtained by subtracting (3) from (2):

x˜˙i(t)=(A+KiCi)x˜(t)cTiuTTiuj=1Nlijx˜j(tτ) (4)

where x˜i(t)=x(t)x^i(t). In what follows, make an equivalent state transformation of ζ˜i=Tix˜i(iN), and choose Ki=TiTKid0(nvi)×piRn×pi with KidRvi×pi being a gain matrix to be determined later, then we obtain an equivalent system of (4) as follows:

ζ˜˙it=A¯iζ˜itcFij=1NlijTjTζ˜jtτ (5)

where A¯i=Aid+KidCid0AirAiu and Fi=TiTiuTTiu=0vi×(nvi)Tiu.

Moreover, denote ζi=ζidTζiuTT, ζ^i=ζ^idTζ^iuTT, ζ˜id=ζidζ^id and ζ˜iu=ζiuζ^iu with ζid,ζ^id,ζ˜idRvi and ζiu,ζ^iu,ζ˜iuRnvi, then, (5) can also be rewritten as

ζ˜˙idt=Aid+KidCidζ˜idtζ˜˙iut=Airζ˜idt+Aiuζ˜iutcTiuj=1NlijTjdTζ˜jdtτcTiuj=1NlijTjuTζ˜jutτ (6)

The overall system of the first equation of (6) is

ζ˜˙dt=Ad+KdCdζ˜dt (7)

where ζ˜d=ζ˜1dTζ˜NdTT, Ad=diagiNAidRv×v, Kd=diagiNKidRv×p and Cd=diagiNCidRp×v. The overall system of the second equation of (6) is

ζ˜˙ut=Arζ˜dt+Auζ˜utcTuLInTdTζ˜dtτcTuLInTuTζ˜utτ (8)

where ζ˜u=ζ˜1uTζ˜NuTT, Au=diagiNAiuR(nNv)×(nNv), Ar=diagiNAirR(nNv)×v, Tu=diagiNTiuR(nNv)×nN and Td=diagiNTidRv×nN. Then, the combination of (7) and (8) is

ζ˜˙dut=Aduζ˜dutcGζ˜dutτ (9)

where Adu=Ad+KdCd0ArAu, G=00TuLInTdTTuLInTuT and ζ˜du=ζ˜dTζ˜uTT.

Lemma 2 

([32]). Under the assumption that this is strongly connected and the pair A,C is detectable, then, TuL^InTuT is a symmetric positive definite matrix, where L^ is defined in Lemma 1.

Suppose that PioRvi×vi, PiuR(nvi)×(nvi), QioRvi×vi and QiuR(nvi)×(nvi) (i=1,,N) are a series of symmetric positive definite matrices, then define Po=diagiNPio, Pu=diagiNPiu, Qo=diagiNQio and Qu=diagiNQiu. Moreover, for a proper c>0, construct

Ωu=γQucPuTuΘLInTuT+cTuLTΘInTuTPu (10)

where γ>0 is a scalar. Under the assumption that the LMI

cPuTuΘLInTuT+cTuLTΘInTuTPu<γQu (11)

is feasible for Pu and Qu, then P=Po  Pu and Ω=Qo  Ωu are both symmetric positive definite matrices. Now, for the overall error dynamic system (9), consider the Lyapunov function candidate

Vt=ζ˜duTtPζ˜dut+tτtζ˜duTsΩζ˜dusds (12)

The derivative of Vt given by (12) along the trajectory of (9) is

V˙t=ζ˜duTtζ˜duTtτPAdu+AduTP+ΩcPGΩζ˜dutζ˜dutτ (13)

where

PAdu+AduTP+ΩcPGΩ=ΠoArTPu0v×v0v×(nNv)ΠucPuTuLInTdTcPuTuLInTuTQo0v×(nNv)Ωu (14)

where Ωu is determined by (10) and

Πo=PoAd+AdTPo+XdCd+CdTXdT+QoΠu=PuAucTuΘLInTuT+AucTuΘLInTuTTPu+QuΩu=γQucPuTuΘLInTuT+cTuLTΘInTuTPu (15)

with Xd=PoKd.

Theorem 1. 

If the following LMI

ΠoArTPu0v×v0v×(nNv)ΠucPuTuLInTdTcPuTuLInTuTQo0v×(nNv)Ωu<0 (16)

has solutions for symmetric positive definite matrices Po, Pu, Qo and Qu, then the overall observer time-delay error dynamic system (9) is asymptotically stable.

Proof. 

By the Schur complement lemma, LMI (16) is feasible implies that LMI (11) is feasible. Therefore, P and Ω are two symmetric positive definite matrices, and this indicates that Vt given by (12) is a positive scalar function which can serve as Lyapunov function. It follows from (16) and (14)

PAdu+AduTP+ΩcPGΩ<0 (17)

Furthermore, (17) and (13) ensure that the overall error dynamic system (9) is asymptotically stable. Define v¯i=v1+vi;p¯i=p1++pi(iN), v¯0=0 and p¯0=0; then, we have the following Algorithm for constructing the distributed time-delay observer (3).    □

Remark 2. 

The decentralized control theory is employed to address the distributed estimation problem in [25]. The author provides a general framework for state estimators and outlines constraints on the observer parameters that can influence the convergence rate. Halanay’s inequality is utilized to account for the impact of time-varying delays. In contrast, we have directly proven that the derivative of the Lyapunov functional with respect to time is negative based on selecting a special Lyapunov function candidate which consists of two parts, and the two parts are related with each other. And eventually, the asymptotic stability of the observer error system can be guaranteed by an LMI.

Lemma 3. 

AucTuLInTuT is a Hurwitz matrix provided that c is large enough. And this means that for some Qu>0, there exists Pu>0 such that Πu<0, where Πu is expressed in (15).

Proof. 

Define Θ=diagiNθi, which is obviously a symmetric positive matrix; then, we have

AucTuLInTuTTΘ+ΘAucTuLInTuT=AuTΘ+ΘAucTuL^InTuT

where L^ is defined in Lemma 1. By Lemma 2, TuL^InTuT is a symmetric positive definite matrix. Therefore, if we choose c>2AuλminTuL^InTuT, then

AucTuLInTuTTΘ+ΘAucTuLInTuT<0

As a result, by Lyapunov stability theory, we conclude that AucTuLInTuT is Hurwitz. Furthermore, again by Lyapunov theory, for some Qu>0, there exists Pu>0 such that Πu<0, where Πu is expressed in (15).    □

Lemma 4. 

Under the assumption that the following LMI

ΠuPuArArTPuΠ0<0 (18)

is feasible, then if there exists a c satisfying

2AuλminTuL^InTuT<c<λminY1λmaxY2

then, LMI (16) is feasible, where Y1=PuArΠ01ArTPuΠu and Y2=PuTuLIn·TdTQ01Td+TuTΩu1TuLTInTuTPu.

Proof. 

LMI (18) is equivalent to Y1>0. On the other hand, by the Schur complement lemma, we know that (16) is equivalent to c2Y2<Y1, which can be guaranteed by (18).    □

Remark 3. 

The feasibility of LMI (16) confirms the feasibility of LMI (11), which can ensure that matrices Pu and Ωu are symmetric positive definite matrices. These two matrices are utilized to construct symmetric positive definite matrices P and Ω, and this allows for the selection of Lyapunov function candidate (12) satisfying the condition Vt>0. Furthermore, the positive definite matrix solution is used to calculate the observer gain matrix Ki; thereby, the design of our distributed observer can be accomplished. Hence, LMI (16) plays an important role in the designs.

Corollary 1. 

Suppose that the LMI (16) is feasible, and calculate the observer gain matrix Ki based on Algorithm 1, then system (3) is a distributed time-delay state observer of the ith subsystem (2) or (1).

Algorithm 1 Algorithm for constructing a distributed observer
  • 1:

    Solve LMI (16) to obtain Po>0, Pu>0, Qo>0, Qu>0 and Xd;

  • 2:

    Calculate Kd=Po1Xd, and then obtain Kid=Kd(v¯i1+1):v¯i,(p¯i1+1):p¯i, (i=1,,N);

  • 3:

    Calculate Ki=TiTKid0(nvi)×pi, (iN);

  • 4:

    Construct distributed observer (3) to obtain x^i.

4. Simulation

4.1. Example 1

Consider a linear system (1) with 4 subsystems, the parameters of the systems are

A=10000011100012111100010081112040.50.5004,B=111111,C=100200200100_201001_000200_102000204000=C1C2C3C4,

Here, it can be seen that A,Ci is neither observable nor detectable for all (iN) but A,C is observable. The topology of the graph is illustrated by Figure 1; the Laplacian matrix L can be obtained.

L=2101011011201001

Figure 1.

Figure 1

The communication graph topology.

Furthermore, we assume that the time delay is τ=0.4 and the initial values for the target system and all observers are initialized at [0 0 0 0 0 0 ]T. By setting θ=0.250.250.250.25T, c=1, γ=100, the LMI (16) is feasible for Po, Pu, Qo, Qu and Xd, we can obtain:

T1=100000000100010000001000000010000001,T2=0.514500000.85750.71970.54370000.43180.35970.64740.6363000.21580.18960.34130.49290.769200.11380.0410.07380.10660.11480.98370.02460.22450.40410.58370.62860.17960.1347,T3=000100100000010000001000000010000001,T4=0.747400000.66440.29630.89500000.33330.16950.12710.9585000.19060.49460.37090.24730.497100.55640.20470.15350.10230.62680.69150.23030.19590.14690.09800.60000.72240.2204,
Po=15.35173.3894000000000003.38945.7454000000000000014.005811.45036.222816.81374.97650000000011.450314.366713.204316.21622.1165000000006.222813.204337.64632.37245.16650000000016.813716.21622.372426.96248.4827000000004.97652.11655.16658.48275.669500000000000007.4470000000000000017.81672.05864.603815.81944.2174000000002.05862.07972.42353.04270.1155000000004.60382.423520.74433.04646.20010000000015.81943.04273.046417.41584.3726000000004.21740.11556.20014.37266.6632,
Pu=3.56232.28130.53410.554500000002.28132.92141.53200.509100000000.53411.53201.69511.092800000000.55450.50911.09283.6807000000000000.37450000000000013.04741.60921.40600.86430.80490000001.60922.24181.29090.19590.24370000001.40601.29091.38070.52490.30940000000.86430.19590.52490.74370.96700000000.80490.24370.30940.96703.3237000000000000.4115,
Qo=34.81820.4649000000000000.46493.4110000000000000010.522612.19063.55892.79843.09160000000012.190625.57719.92432.48804.2512000000003.55899.924316.40280.28812.5395000000002.79842.48800.28813.24610.0809000000003.09164.25122.53950.08093.482100000000000003.941300000000000003.80710.80101.07200.92680.6791000000000.801012.00176.86153.07792.2601000000001.07206.861511.20342.29253.5806000000000.92683.07792.29253.08971.9743000000000.67912.26013.58061.97433.2610,
Qu=1.20200.82270.20750.285500000000.82271.16990.21580.063800000000.20750.21580.69400.652700000000.28550.06380.65273.8573000000000000.1902000000000005.22071.11260.51230.44650.65970000001.11261.14770.65170.30070.12640000000.51230.65170.75480.07170.12300000000.44650.30070.07170.69050.91330000000.65970.12640.12300.91333.6940000000000000.1530,
Xd=10.640727.469200006.11930.03430000000.0775000008.0686000007.0968000004.5127000006.858300000012.79590000000.01480.029500001.70843.416800000.70821.416400001.23862.477300000.14630.2927,

By Algorithm 1, we can obtain Kd=Po1Xd, Kid=Kd(v¯i1+1):v¯i,(p¯i1+1):p¯i, (i=1,,N), and then calculate the observer gain matrix and Ki=TiTKid0(nvi)×pi, (iN):

K1=1.06732.055800001.69471.20680000,K2=26.3804201356.6337969117.2998484429.6707840434.1765907316.86259616,K3=0001.718300,K4=0.621231381.2424972010.4928796320.985901204.584783019.169600981.358140642.716294253.599188357.198445850.381870380.76362898,

Finally, we can calculate out that:

A¯1=6.17894.190400004.10835.596200001.000001.00001.0000001.00001.00002.00001.00001.00001.00008.00001.00001.00001.00002.000004.000000.50000.500004.0000,

A¯2=4.81810.07310.72360007.5065105.980890.18450002.596724.098919.41920.73080.646908.024880.367869.74730.43390.501102.021858.482651.99071.30572.108301.35530.65561.67560.93110.41081.0000,

A¯3=4.43660000001.0000000001.00001.00001.0000001.00001.00002.00001.00001.00001.00001.00008.00001.00001.00002.0000004.00000.50000.500004.0000,

A¯4=5.09600.73182.540000033.933113.2978101.996100011.17112.624434.46210.18021.3863016.79044.655240.61700.95350.3576016.34065.031053.05872.63282.148005.29981.95481.83792.78920.90311.0000,

F1=00000000000001.00000000001.000000000001.00000000001.0000,

F2=0000006.04803×1061.08865×1051.57249×1051.69345×1054.83842×1063.62882×1066.04803×1061.08865×1051.57249×1051.69345×1054.83842×1063.62882×1061.28517×10172.31331×10173.34144×10173.59848×10171.02814×10177.71102×10181.20961×1052.17729×1053.14498×1053.38690×1059.67685×1067.25764×1060.224486750.404076140.583665550.628562890.179589400.13469205,

F3=0000001.00000000001.00000000001.000000000001.00000000001.0000,

F4=3.54579×1062.65889×1061.77380×1061.08600×1051.30754×1053.98924×1065.67914×1064.25863×1062.84102×1061.73940×1052.09424×1056.38940×1069.54425×1067.15697×1064.77456×1062.92320×1053.51953×1051.07379×1053.26957×1062.45176×1061.63562×1061.00140×1051.20569×1053.67848×1065.13258×1063.84878×1062.56760×1061.57200×1051.89269×1055.77448×1060.1958996750.1468997560.0979998370.5999990040.7223988010.220399634 Based on the above calculation results, the distributed observer (4) can be constructed. The state and their estimates of each node are depicted in Figure 2, Figure 3, Figure 4, Figure 5, Figure 6, Figure 7 and Figure 8. It can be seen that all estimates converge to the actual state asymptotically.

Figure 2.

Figure 2

State estimations of x1x3 by node 1.

Figure 3.

Figure 3

State estimations of x4x6 by node 1.

Figure 4.

Figure 4

State estimations of x1x3 by node2.

Figure 5.

Figure 5

State estimations of x4x6 by node 2.

Figure 6.

Figure 6

State estimations of x1x3 by node 3.

Figure 7.

Figure 7

State estimations of x4x6 by node 3.

Figure 8.

Figure 8

State estimations of x1x3 by node 4.

In Figure 2 and Figure 3 for node 1, the state estimation x1 and x4 reach the convergence at the beginning, while x2, x3, x5 and x6 achieve convergence later, at around 4.7 s.

In Figure 4 and Figure 5 for node 2, the state estimations of x1 and x4 can be realized at approximately 5.9 s, while x2, x6, x3 and x5 achieve convergence at around 3.4 s, 4.4 s, 4.7 s, 4.2 s and 3.4 s, respectively.

Figure 6 and Figure 7 provide the state estimations by node 3, which show that the state estimation x1 has the convergence at approximately 2.6 s, while x2 and x3 achieve convergence at around 3.6 s. Lastly, x5 and x6 convergence can be achieved at 6.4 and 4.5 s, respectively.

In Figure 8 and Figure 9 for node 4, the convergences of the state estimations of x1, x2, x3, x4, x5 and x6 can be realized at 1 s, 0.2 s, 0.4 s, 2.7 s, 0.9 s and 1.1 s, respectively. In the depicted scenario, each node observer exhibits rapid convergence. That is, we conclude that the convergence characteristics depend greatly on the output information received by each node, showing the distributed characteristics of the observer. Currently, our method is capable of handling estimations for information communication with a time delay which is less than 0.5 s. Beyond this threshold, convergence cannot be achieved. As illustrated, when the time delay is set as 0.6 s, taking node 1 as an example, it can be observed from Figure 10 and Figure 11 that the state estimations cannot be accomplished asymptotically. This is an aspect that requires further investigation.

Figure 9.

Figure 9

State estimations of x4x6 by node 4.

Figure 10.

Figure 10

State estimations of x1x3 by node 1 (Latency set to 0.6 s).

Figure 11.

Figure 11

State estimations of x4x6 by node 1 (Latency set to 0.6 s).

4.2. Example 2

In this part, the proposed distributed observer design strategy is tested by a mobile robot system with four sensor groups, where the information communication topology is depicted in Figure 1. The robot dynamic system is formulated as [33]

x¯˙=v¯cosχy¯˙=v¯sinχχ˙=ζ

where (x¯,y¯) denotes the center position of the robot, χ indicates the heading angle in the inertial frame, and v¯ and ζ are, respectively, the linear velocity and angular velocity. Define x=colx¯,v¯x,y¯,v¯y and u=col{u¯x,u¯y}, where v¯x and v¯y are the components of the linear velocities along the X- and Y-axes, respectively, and u¯x and u¯y are the components of the input signals along the X- and Y-axes, respectively. The system model can be linearized and the system matrices are:

A=I20100,B=I201,C=1000_0100_0010_0001=C1C2C3C4

For this configuration of sensors, we obtain that rank(O1)=2, rank(O2)=1, rank(O2)=2, and rank(O4)=1. Furthermore, we confirm that (C,A) is observable. Assuming a delay of 0.4, with the target system initialized at a value of [0.7 0.7 0.7 0.7 ]T, and the observers labeled 1 through 4 are initialized at values of [0.3 0.3 0.3 0.3 ]T, [ 0.2 0.2 0.2 0.2 ]T, [ 0 0 0 0]T and [0.9 0.9 0.9 0.9 ]T, respectively, and with θ=0.250.250.250.25T, c=1, γ=100, the LMI (16) is feasible for Po, Pu, Qo, Qu and Xd, we can obtain:

Po=8.969.962600009.962612.68760000004.416700000024.704529.4648000029.464835.77290000004.4167,
Qo=7.2141.894200001.894218.447100000013.60740000007.64715.164700005.164757.901800000027.9153,
Pu=0.07360.2489000000000.24897.341200000000000.110300000000000.24360.6993000000000.699313.36200000000000.09710.1606000000000.16062.83400000000000.08690.318000000000.3183.480700000000000.0813,
Qu=0.01030.0879000000000.08792.123900000000000.005700000000000.0270.1552000000000.15521.718600000000000.01640.0722000000000.07220.878200000000000.01710.081000000000.0810.673100000000000.0041,
Kd=12.745400010.725700002.8523000073.431800061.242300005.8443,

As a supplementary example, further elaboration on the remaining parameters is omitted; the Figure 12, Figure 13, Figure 14 and Figure 15 demonstrate that the distributed observer proposed in this study effectively estimates the states of the target system. It can be seen that all states estimates converge to the actual states asymptotically.

Figure 12.

Figure 12

State estimations by node 1.

Figure 13.

Figure 13

State estimations by node 2.

Figure 14.

Figure 14

State estimations by node 3.

Figure 15.

Figure 15

State estimations by node 4.

5. Conclusions

This paper addresses time-delay issues due to the information exchange in distributed observer design. Distributed observers are constructed for systems based on the information exchange among the nodes and the information transmission may lead to time delay. To deal with the time delay, for each node, an equivalent system is set up which is a model containing time-delay statistics received from its neighbours. To eliminate the negative influence of the time delay, a special Lyapunov function is constructed which contains two parts and the two parts are associated with each other. The stability analysis is carried out based on the Lyapunov function and the observer gain matrix for each distributed observer is calculated by an LMI. How to deal with communication time delays which are not only time varying but also unknown will be one of our further focuses of research. Furthermore, considering a more complicated model with parameter variations or unknown inputs is also an interesting issue that deserves to be investigated in the future.

Abbreviations

The following abbreviations are used in this manuscript:

LTI Linear Time-Invariant
LMI Linear Matrix Inequality
UIO Unknown Input Observer

Author Contributions

Methodology, W.F.; software, F.Z.; formal analysis, W.F. and F.Z. All authors have read and agreed to the published version of the manuscript.

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

No new data were created.

Conflicts of Interest

The authors declare no conflicts of interest.

Funding Statement

This work is supported by the National Natural Science Foundation of China (grant number 61973236).

Footnotes

Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

References

  • 1.Luenberger D. Observers for Multivariable Systems. IEEE Trans. Autom. Control. 1966;11:190–197. doi: 10.1109/TAC.1966.1098323. [DOI] [Google Scholar]
  • 2.Luenberger D. An Introduction to Observer. IEEE Trans. Autom. Control. 1971;16:596–602. doi: 10.1109/TAC.1971.1099826. [DOI] [Google Scholar]
  • 3.Zhu F., Fu Y., Dinh T.N. Asymptotic convergence unknown input observer design via interval observer. Automatica. 2023;147:2–10. doi: 10.1016/j.automatica.2022.110744. [DOI] [Google Scholar]
  • 4.Zhu F., Tan C. Consensus Control of Linear Parameter-Varying Multi-Agent Systems with Unknown Inputs. Sensors. 2023;23:5125. doi: 10.3390/s23115125. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 5.Bhat K., Koivo H. An Observer Theory for Time-Delay Systems. IEEE Trans. Autom. Control. 1976;21:266–269. doi: 10.1109/TAC.1976.1101180. [DOI] [Google Scholar]
  • 6.Marquez-Martinez L., Moog C., Velasco-Villa M. Observability and observers for nonlinear systems with time delays; Proceedings of the IFAC Workshop on Linear Time Delay Systems; Kidlington, UK. 11–13 September 2000. [Google Scholar]
  • 7.Edwards C., Spurgeon S., Patton R. Sliding mode observers for fault detection and isolation. Automatica. 2000;36:541–553. doi: 10.1016/S0005-1098(99)00177-6. [DOI] [Google Scholar]
  • 8.Kalsi K., Lian J., Hui S., Zak S. Sliding-mode observers for systems with unknown inputs: A high-gain approach. Automatica. 2010;46:347–353. doi: 10.1016/j.automatica.2009.10.040. [DOI] [Google Scholar]
  • 9.Wang Q., Jiang J., Gao T., Ren S. State of Charge Estimation of Li-Ion Battery Based on Adaptive Sliding Mode Observer. Sensors. 2022;22:7678. doi: 10.3390/s22197678. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 10.MA L., Zhu F., Zhang J., Zhao X. Leader-Follower Asymptotic Consensus Control of Multiagent Systems: An Observer-Based Disturbance Reconstruction Approach. IEEE Trans. Cybern. 2023;53:1311–1323. doi: 10.1109/TCYB.2021.3125332. [DOI] [PubMed] [Google Scholar]
  • 11.Zhang J., Zhao X., Zhu F., Karimi H. Reduced-order observer design for switched descriptor systems with unknown inputs. IEEE Trans. Autom. Control. 2020;65:287–294. doi: 10.1109/TAC.2019.2913050. [DOI] [Google Scholar]
  • 12.Lin S. A distributed state estimator for electric power systems. IEEE Trans. Power Syst. 1992;7:551–557. doi: 10.1109/59.141758. [DOI] [Google Scholar]
  • 13.D’Antona G., Monti A., Ponci F., Rocca L. A Distributed State Estimator for Electric Power Systems in Avionic and Naval Applications; Proceedings of the 2006 IEEE Instrumentation and Measurement Technology Conference Proceedings; Sorrento, Italy. 24–27 April 2006. [Google Scholar]
  • 14.Lopez-Jimenez J., Quijano N., Vande Wouwer A. Agent-based sensor location strategy for smart irrigation of large crop fields. Comput. Electron. Agric. 2023;214:3–12. doi: 10.1016/j.compag.2023.108282. [DOI] [Google Scholar]
  • 15.Xu H., Liu S., Wang B., Wang J. Distributed-Observer-Based Distributed Control Law for Affine Nonlinear Systems and Its Application on Interconnected Cruise Control of Intelligent Vehicles. IEEE Trans. Intell. Veh. 2023;8:1874–1888. doi: 10.1109/TIV.2022.3163773. [DOI] [Google Scholar]
  • 16.Han W., Trentelman H., Wang Z., Shen Y. A Simple Approach to Distributed Observer Design for Linear Systems. IEEE Trans. Autom. Control. 2019;64:329–336. doi: 10.1109/TAC.2018.2828103. [DOI] [Google Scholar]
  • 17.Yang G., Rezaee H., Alessandri A., Parisini T. State estimation using a network of distributed observers with switching communication topology. Automatica. 2023;147:110690. doi: 10.1016/j.automatica.2022.110690. [DOI] [Google Scholar]
  • 18.Ortega R., Nuno E., Bobtsov A. Distributed Observers for LTI Systems with Finite Convergence Time: A Parameter-Estimation-Based Approach. IEEE Trans. Autom. Control. 2021;66:4967–4974. doi: 10.1109/TAC.2020.3046611. [DOI] [Google Scholar]
  • 19.Cai J., Wang J., Feng J., Chen J. Observer-Based Consensus for Multi-Agent Systems with Semi-Markovian Jumping via Adaptive Event-Triggered SMC. IEEE Trans. Netw. Sci. Eng. 2023;10:1736–1751. doi: 10.1109/TNSE.2023.3234168. [DOI] [Google Scholar]
  • 20.Cao L., Pan Y., Liang h., Huang T. Observer-Based Dynamic Event-Triggered Control for Multiagent Systems with Time-Varying Delay. IEEE Trans. Cybern. 2023;53:3376–3387. doi: 10.1109/TCYB.2022.3226873. [DOI] [PubMed] [Google Scholar]
  • 21.Cao L., Cheng Z., Liu Y., Li H. Event-Based Adaptive NN Fixed-Time Cooperative Formation for Multiagent Systems. IEEE Trans. Neural Netw. Learn. Syst. 2024;35:6467–6477. doi: 10.1109/TNNLS.2022.3210269. [DOI] [PubMed] [Google Scholar]
  • 22.Wang J., Yang C., Xia J., Wu Z., Shen H. Observer-Based Sliding Mode Control for Networked Fuzzy SPSs. IEEE Trans. Fuzzy Syst. 2022;30:1889–1899. doi: 10.1109/TFUZZ.2021.3070125. [DOI] [Google Scholar]
  • 23.Ge X., Han Q., Zhang X., Ding L., Yang F. Distributed Event-Triggered Estimation over Sensor Networks: A Survey. IEEE Trans. Cybern. 2020;50:1306–1320. doi: 10.1109/TCYB.2019.2917179. [DOI] [PubMed] [Google Scholar]
  • 24.Wang L., Liu J., Morse A. A hybrid observer for estimating the state of a distributed linear system. Automatica. 2022;146:110633. doi: 10.1016/j.automatica.2022.110633. [DOI] [Google Scholar]
  • 25.Silm H., Ushirobira R., Efimov D., Fridman E., Richard J., Michiels W. Distributed Observers with Time-Varying Delays. IEEE Trans. Autom. Control. 2021;66:5354–5361. doi: 10.1109/TAC.2020.3044271. [DOI] [Google Scholar]
  • 26.Ghotb H., Ataei M., Siahi M., Moarefianpour A. Distributed state estimation for uncertain nonlinear time-delay AC islanded micro grids. Proc. Inst. Mech. Eng. Part J. Syst. Control. Eng. 2023;238:327–343. doi: 10.1177/09596518231188490. [DOI] [Google Scholar]
  • 27.Liu K., Lu J., Lin Z. Design of distributed observers with arbitrarily large communication delays; Proceedings of the IECON Proceedings (Industrial Electronics Conference); Florence, Italy. 23–26 October 2016; pp. 84–89. [Google Scholar]
  • 28.Liu K., Lu J., Lin Z. Design of distributed observers in the presence of arbitrarily large communication delays. IEEE Trans. Neural Netw. Learn. Syst. 2018;29:4447–4461. doi: 10.1109/TNNLS.2017.2762421. [DOI] [PubMed] [Google Scholar]
  • 29.Chen K., Zhu Z., Zeng X., Wang J. Distributed Observers for State Omniscience with Stochastic Communication Noises. Mathematics. 1997;11:1997. doi: 10.3390/math11091997. [DOI] [Google Scholar]
  • 30.Mast J., Liu Z., Wang Z., Stursberg O. A Unified Approach to Communication Delay and Communication Frequency in Distributed State Estimation of Linear Systems. IEEE Control Syst. Lett. 2023;7:2755–2760. doi: 10.1109/LCSYS.2023.3289436. [DOI] [Google Scholar]
  • 31.Kim T., Lee C., Shim H. Completely Decentralized Design of Distributed Observer for Linear Systems. IEEE Trans. Autom. Control. 2020;65:4664–4678. doi: 10.1109/TAC.2019.2962360. [DOI] [Google Scholar]
  • 32.Mei J., Ren W., Chen J. Distributed Consensus of Second-Order Multi-Agent Systems with Heterogeneous Unknown Inertias and Control Gains under a Directed Graph. IEEE Trans. Autom. Control. 2016;61:2019–2034. doi: 10.1109/TAC.2015.2480336. [DOI] [Google Scholar]
  • 33.Ma L., Zhu F. Human-in-the-loop formation control for multi-agent systems with asynchronous edge-based event-triggered communications. Automatica. 2024;167:111744. doi: 10.1016/j.automatica.2024.111744. [DOI] [Google Scholar]

Associated Data

This section collects any data citations, data availability statements, or supplementary materials included in this article.

Data Availability Statement

No new data were created.


Articles from Sensors (Basel, Switzerland) are provided here courtesy of Multidisciplinary Digital Publishing Institute (MDPI)

RESOURCES