Skip to main content

ORIGINAL RESEARCH article

Front. Robot. AI, 27 July 2017
Sec. Multi-Robot Systems

Distributed Input and State Estimation Using Local Information in Heterogeneous Sensor Networks

  • 1Laboratory for Autonomy, Control, Information, and Systems (LACIS), Department of Mechanical Engineering, University of South Florida, Tampa, FL, United States
  • 2Embedded Control Systems and Networking Laboratory (ECSNL), Department of Electrical and Computer Engineering, Missouri University of Science and Technology, Rolla, MO, United States

A new distributed input and state estimation architecture is introduced and analyzed for heterogeneous sensor networks. Specifically, nodes of a given sensor network are allowed to have heterogeneous information roles in the sense that a subset of nodes can be active (that is, subject to observations of a process of interest) and the rest can be passive (that is, subject to no observation). Both fixed and varying active and passive roles of sensor nodes in the network are investigated. In addition, these nodes are allowed to have non-identical sensor modalities under the common underlying assumption that they have complimentary properties distributed over the sensor network to achieve collective observability. The key feature of our framework is that it utilizes local information not only during the execution of the proposed distributed input and state estimation architecture but also in its design in that global uniform ultimate boundedness of error dynamics is guaranteed once each node satisfies given local stability conditions independent from the graph topology and neighboring information of these nodes. As a special case (e.g., when all nodes are active and a positive real condition is satisfied), the asymptotic stability can be achieved with our algorithm. Several illustrative numerical examples are further provided to demonstrate the efficacy of the proposed architecture.

1. Introduction

As technological advances have boosted the development of integrated microsystems that combine sensing, computing, and communication on a single platform, we are rapidly moving toward a future in which large numbers of integrated microsensors will have the capability to operate in both civilian and military environments. Such large-scale sensor networks will support applications with dramatically increasing levels of complexity, including situational awareness, environment monitoring, scientific data gathering, collaborative information processing, and search and rescue; to name but a few examples. One of the important areas of research in sensor networks is the development of distributed estimation algorithms for dynamic information fusion. Because these algorithms are reliable to possible loss of a subset of nodes and communication links and they are flexible in the sense that nodes can be added and removed by making only local changes to the sensor network.

There are two common ways to do distributed dynamic information fusion. Specifically, one classical way include decentralized data fusion, for example, see Makarenko and Durrant-Whyte (2004), Cunningham et al. (2013), and Hollinger et al. (2015), where these methods have been shown to work well in practice for many applications without formal stability guarantees. Unlike these methods, system-theoretic dynamic information fusion involve equations of motion to describe time behavior of the information fusion process and they also offer stability guarantees (e.g., Olfati-Saber (2005), Olfati-Saber and Shamma (2005), and Spanos et al. (2005)). The contribution of this paper builds on system-theoretic dynamic information fusion approaches.

Although distributed estimation algorithms have had strong appeal owing to their reliability and flexibility as outlined above, a critical roadblock to achieve correct dynamic information fusion with these algorithms is heterogeneity. Heterogeneity in sensor networks is unavoidable in real-world applications. To elucidate this fact, consider a target estimation problem as a motivating example. Specifically, nodes of a given sensor network can have heterogeneous information roles in the target estimation problem such that a subset of nodes can be subject to observations of this target (active nodes) and the rest can be subject to no observation (passive nodes). Thus, only active nodes have to be taken into account during the dynamic information fusion process. In addition, note that nodes of a sensor network can also have non-identical sensor modalities; for example, a subset of nodes can sense the target position and others can sense the target velocity. This case also needs to be considered in the dynamic information fusion process.

Dealing with these classes of heterogeneity in sensor networks to achieve correct and reliable dynamic information fusion is a challenging task using distributed estimation algorithms. Toward this end, notable contributions in the literature include Olfati-Saber (2005, 2007), Olfati-Saber and Shamma (2005), Spanos et al. (2005), Freeman et al. (2006), Demetriou (2009), Bai et al. (2010), Taylor et al. (2011), Ustebay et al. (2011), Chen et al. (2012), Millán et al. (2013), Mu et al. (2014), Yucelen (2014), Yucelen and Peterson (2014, 2016), Casbeer et al. (2015), Peterson and Yucelen (2015, 2016), and Peterson et al. (2015, 2016). Specifically, the authors of Olfati-Saber (2005), Olfati-Saber and Shamma (2005), Spanos et al. (2005), Freeman et al. (2006), Demetriou (2009), Bai et al. (2010), Taylor et al. (2011), and Chen et al. (2012) propose dynamic consensus algorithms that are suitable for sensor networks with all nodes being active. However, as discussed above, a subset of nodes in a sensor network can be passive in that they may not be able to sense a process of interest and collect information. While the authors of Ustebay et al. (2011), Mu et al. (2014), and Casbeer et al. (2015) present methods that cover specific applications when a subset of nodes are passive (and the remaining nodes are active), their results are in the context of static consensus and, hence, they are not suitable in their presented form for dynamic data-driven applications.

To address this challenge, the authors of Yucelen (2014), Yucelen and Peterson (2014, 2016), Peterson and Yucelen (2015, 2016), and Peterson et al. (2015, 2016) introduce the concept of sensor networks with active and passive nodes in the context of dynamic consensus. However, nodes of the considered class of sensor networks are implicitly assumed to have identical sensor modalities since each node is modeled using single integrator dynamics. Finally, the authors of Olfati-Saber (2007) and Millán et al. (2013) consider dynamic information fusion for sensor networks having non-identical sensor modalities, where the former contribution requires each node to be active via sensing some states of a process of interest. While this is implicitly not assumed in the latter contribution, global information is required during the distributed algorithm design in terms of guaranteeing global asymptotic stability (although the proposed algorithm can be executed by solely relying on local information exchange between neighboring nodes).

The contribution of this paper is to introduce and analyze a new distributed input and state estimation architecture for heterogeneous sensor networks. Specifically, nodes of a given sensor network are allowed to have heterogeneous information roles in the sense that a subset of nodes can be active (that is, subject to observations of a process of interest) and the rest can be passive (that is, subject to no observation). Both fixed and varying active and passive roles of sensor nodes in the network are investigated. In addition, these nodes are allowed to have non-identical sensor modalities under the common underlying assumption that they have complimentary properties distributed over the sensor network to achieve collective observability (see, for example, Olfati-Saber (2007), Millán et al. (2013), and references therein). The key feature of our framework is that it utilizes local information not only during the execution of the proposed distributed input and state estimation architecture but also in its design unlike the results in Millán et al. (2013); that is, global uniform ultimate boundedness of error dynamics is guaranteed once each node satisfies given local stability conditions independent from the graph topology and neighboring information of these nodes. Several illustrative numerical examples are further provided to demonstrate the efficacy of the proposed architecture. Note that the material in this paper was partially presented in Tran et al. (2017).

2. Notation and Mathematical Preliminaries

The notation used in this paper is fairly standard. Specifically, ℝ denotes the set of real numbers, Rn denotes the set of n × 1 real column vectors, Rn×m denotes the set of n × m real matrices, S+n×n resp.,S¯+n×n denotes the set of n × n positive-definite (resp., positive-semidefinite) real matrices, 0n denotes the n × 1 vector of all zeros, 1n denotes the n × 1 vector of all ones, and In denotes the n × n identity matrix. In addition, we write (⋅)T for transpose, () for generalized inverse, λmin(A) and λmax(A) for the minimum and maximum eigenvalue of the Hermitian matrix A, respectively, λi(A) for the i-th eigenvalue of A, where A is Hermitian and the eigenvalues are ordered from least to greatest value, diag(a) for the diagonal matrix with the vector a on its diagonal, [x]i for the entry of the vector x on the i-th row, and [A]ij for the entry of the matrix A on the i-th row and j-th column. Note that, throughout the paper, we use A > 0 (resp., A ≥ 0) to indicate AS+n×n resp.,AS¯+n×n.

We now recall some basic notions from graph theory and refer to textbooks Mesbahi and Egerstedt (2010) and Godsil et al. (2001) for details. Specifically, graphs are broadly adopted in the sensor networks literature to encode interactions between nodes. An undirected graph 𝒢 is defined by a set VG={1,,N} of nodes and a set EGVG×VG of edges. If (i,j)EG, then the nodes i and j are neighbors and the neighboring relation is indicated with ij. The degree of a node is given by the number of its neighbors. Letting di be the degree of node i, then the degree matrix of a graph 𝒢, D(G)RN×N, is given by

D(G) diag (d),d=[d1,,dN]T.

A path i0 i1iL is a finite sequence of nodes such that ik−1ik, k = 1, …, L, and a graph 𝒢 is connected if there is a path between any pair of distinct nodes. The adjacency matrix of a graph 𝒢, A(G)RN×N, is given by

[A(G)]ij1,if(i,j)EG,0,otherwise.

The Laplacian matrix of a graph, L(G)S¯+N×N, playing a central role in many graph-theoretic treatments of sensor networks, is given by

L(G)D(G)A(G).

The spectrum of the Laplacian of an undirected and connected graph can be ordered as

0=λ1(L(G))<λ2(L(G))λN(L(G)),

with 1N as the eigenvector corresponding to the zero eigenvalue λ1(L(G)) and L(G)1N=0N and eL(G)1N=1N. Throughout this paper, we assume that the graph 𝒢 of a given sensor network is undirected and connected.

To develop the main results of this paper, the following lemmas are necessary.

Lemma 1 (Proposition 8.1.2, Bernstein (2009)). Let ARn×n and BRn×n. If A ≥ 0 and B > 0, then A + B > 0.

Lemma 2 (Proposition 8.2.4, Bernstein (2009)). Let ARn×n, BRn×m, CRm×m, and

X=ABBTC.

Then, the following statements are equivalent:

(i) X ≥ 0.

(ii) A0,CBTAB0,(IAA)B=0.

(iii) C0,ABCBT0,(ICC)BT=0.

Finally, CoΩ is defined as a polytope or a bounded polyheron, which is the intersection of a finite number of halfspace and hyperplanes (Boyd and Vandenberghe, 2004). For the following lemma, let PRn×n, A(t)Rn×n, CoΩCo{A1,,AL}, and A(t) ∈ Co{A1, …, AL} where Co denotes the convex hull and AiRn×n are the vertices of the polytope.

Lemma 3 (Boyd et al., 1994). If P > 0, AiTP+PAi0 holds, then AT(t) P + PA(t) ≤ 0 holds.

By letting P = In, it follows from Lemma 3 that AT(t) + A(t) ≤ 0 holds, when AiT+Ai0 holds. If, in addition, A(t) is symmetric, then it further follows that A(t) ≤ 0 holds, if Ai ≤ 0.

3. Distributed Input and State Estimation for Active-Passive Sensor Networks with Fixed Node Roles

In this section, we introduce and analyze a distributed input and state estimation architecture for heterogeneous sensor networks, where the active and passive role of each node is fixed. For this purpose, consider a process of interest with the (open-loop or closed-loop) dynamics given by

x˙(t)=Ax(t)+Bw(t),x(0)=x0,

where x(t)Rn denotes an unmeasurable process state vector, w(t)Rp denotes an unknown bounded input (e.g., command) to this process with a bounded time rate of change, ARn×n denotes the Hurwitz system matrix necessary for internal process stability, and BRn×p denotes the system input matrix.

Next, consider a sensor network with N nodes exchanging information among each other using their local measurements according to an undirected and connected graph 𝒢. In the sense of Yucelen (2014), Yucelen and Peterson (2014, 2016), Peterson and Yucelen (2015, 2016), and Peterson et al. (2015, 2016), if a node i, i = 1, …, N, is subject to observations of the process equation (5) given by

yi(t)=Cix(t),

where yi(t)Rm and CiRm×n denote the measurable process output and the system output matrix for node i, i = 1, …, N, respectively, then we say that it is an active node. Similarly, if a node i, i = 1, …, N, has no observations, then we say that it is a passive node. Notice that the above formulation allows for non-identical sensor modalities since Ci of active nodes can be different. Here, as standard in the literature, we assume that each active node has complimentary properties distributed over the sensor network to guarantee collective observability (see, for example, Olfati-Saber (2007), Millán et al. (2013), and references therein), although the pairs (A, Ci), i = 1, …, N, may not be locally observable. In mathematical sense, collective observability condition means that the pair (A, C) is observable, where C=[C1T,C2T,,CNT]T (e.g., see Millán et al. (2013)).

Here, we are interested in the problem of distributively estimating the unmeasurable state x(t) and the unknown input w(t) of the process given by equation (5) using a sensor network, where active nodes are subject to the observations given by equation (6). For this purpose, the rest of this section is divided into two parts, where we first introduce the proposed distributed estimation architecture and then analyze its stability in detail using tools and methods from system theory.

3.1. Proposed Distributed Estimation Architecture

For node i, i = 1, …, N, consider the distributed estimation algorithm given by

x^˙i(t)=(AγPi1)x^i(t)+Bw^i(t)+giLi(yi(t)Cix^i(t))αPi1ij(x^i(t)x^j(t)),x^i(0)=x^i0,
w^˙i(t)=giJi(yi(t)Cix^i(t))(σiKi+γIp)w^i(t)αij(w^i(t)w^j(t)),w^i(0)=w^i0,

where x^i(t)Rn is a local state estimate of x(t) for node i, w^iRp is a local input estimate of w(t) for node i, LiRn×m, JiRp×m and KiS+p×p are design matrices of node i, and α, γ, and σiR are positive design coefficients for node i. Here, gi = 1 for active nodes and otherwise gi = 0. In addition, Pi > 0 is the consensus gain satisfying the linear matrix inequality given by

Ri=A¯iTPi+PiA¯iPiB+giCiTJiTBTPi+giJiCi2σiKi0,

where

A¯iAgiLiCi.

Remark 1. The local condition given by equation (9) for node i, i = 1, …, N, plays a central role in the stability analysis presented in the next section. Specifically, if the proposed input and state estimation architecture given by equations (7) and (8) satisfies the local condition given by equation (9) for each node, then the global uniform ultimate boundedness of error dynamics is guaranteed for the overall sensor network. In addition, note that the local condition given by equation (9) is well-posed. To see this, for example, let Pi satisfy the linear matrix inequality given by A¯iTPi+PiA¯i<0, i = 1, …, N. Then, it can be readily shown that there can exist a sufficiently large σi, i = 1, …, N, such that equation (9) holds. As a special case, if all nodes are active and a well-known positive real condition PiB=CiTJiT holds (see, for example, Corless and Tu (1998), Akhenak et al. (2004), Chen and Chowdhury (2007), Bowong and Tewa (2008), Mohamed et al. (2012), and references therein), then it can be easily seen that equation (9) holds even for small values of σi, i = 1, …, N. From this standpoint, it should be also mentioned that equation (9) relaxes this condition PiB=CiTJiT similar in spirit to how the authors of Kim (2011), Kim et al. (2011, 2015), Yucelen (2011), Yucelen et al. (2011), and Yucelen et al. (2015) relax similar conditions. Finally, once again, for the special case when all nodes are active, if H(s)JiCi(sIA¯i)1B+σiKi is passive, i = 1, …, N, then equation (9) is feasible and vice versa (Boyd et al., 1994).

3.2. Stability Analysis

Let x˜i(t)x(t)x^i(t) and w˜i(t)w^i(t)w(t). Then, based on equations (7) and (8),

x˜˙i(t)=Ax(t)+Bw(t)(AγPi1)x^i(t)Bw^i(t)giLi(yi(t)Cix^i(t))+αPi1ij(x^i(t)x^j(t))=(AgiLiCi)x˜i(t)Bw˜i(t)+αPi1ij(x^i(t)x^j(t))+γPi1x^i(t)=A¯ix˜i(t)Bw˜i(t)αPi1ij(x˜i(t)x˜j(t))γPi1(x˜i(t)x(t)),x˜i(0)=x˜i0,
w˜˙i(t)=giJiCix˜i(t)σiKi(w˜i(t)+w(t))αij(w˜i(t)w˜j(t))γ(w˜i(t)+w(t))w˙(t),w˜i(0)=w˜i0.

Now, considering the aggregated vectors given by

x˜(t)[x˜1T(t),x˜2T(t),,x˜NT(t)]TRNn,
w˜(t)[w˜1T(t),w˜2T(t),,w˜NT(t)]TRNp,

we can write the error dynamics as

x˜˙(t)=A¯1000A¯2000A¯Nx˜(t)B000B000Bw˜(t)α  L11P11L12P11L1NP11L21P21L22P21L2NP21LN1PN1LN2PN1LNNPN1x˜(t)γ×  P11000P21000PN1x˜(t)+γ  P11P21PN1  x(t),
w˜˙(t)=g1J1C1000g2J2C2000gNJNCN  x˜(t)  σ1K1000σ2K2000σNKN  w˜(t)σ1K1σ2K2σNKNw(t)α  L11IpL12IpL1NIpL21IpL22IpL2NIpLN1IpLN2IpLNNIpw˜(t)γ  Ip000Ip000Ipw˜(t)+γw(t)w˙(t)γw(t)w˙(t)γw(t)w˙(t),

where LijR is the entry in the i-th row and j-th column of the Laplacian matrix.

The error dynamics now can be written a compact form as

x˜˙(t)=A¯x˜(t)(INB)w˜(t)P1(FIn)x˜(t)+γP1(1NIn)x(t),
w˜˙(t)=Mx˜(t)K¯(w˜(t)+(1NIp)w(t))(FIp)w˜(t)γ(1NIp)w(t)(1NIp)w˙(t),

where

A¯diag([A¯1,A¯2,,A¯N]),
Mdiag([g1J1C1,g2J2C2,,gNJNCN]),
K¯diag([σ1K1,σ2K2,,σNKN]),
FαL(G)+γIN,
Pdiag([P1,P2,,PN]),

with L(G) being the Laplacian matrix. Note that P > 0 readily follows from Pi > 0.

Theorem 1. Consider the process given by equation (5) and the distributed input and state estimation architecture given by equations (7) and (8). Assume equation (9) holds and nodes exchange information using local measurements subject to an undirected and connected graph 𝒢. Then, the error dynamics given by equations (17) and (18) are uniformly ultimately bounded.

Proof. Consider the Lyapunov function candidate given by

V(x˜,w˜)=x˜TPx˜+w˜Tw˜.

Note that V (0, 0) = 0 and V(x˜,w˜)>0 for all (x˜,w˜)(0,0). Taking time-derivative of V(x˜,w˜) along the trajectories of equations (17) and (18) yields

V˙()=x˜T(t)(A¯TP+PA¯)x˜(t)2x˜T(t)P(INB)w˜(t)2x˜T(t)(FIn)x˜(t)+x˜T(t)(1NIn)x(t)+2w˜T(t)Mx˜(t)2w˜T(t)K¯w˜(t)2w˜T(t)(FIp)w˜(t)2w˜T(t)(K¯+γINp)(1NIp)w(t)2w˜T(t)(1NIp)w˙(t)=x˜T(t)(A¯TP+PA¯)x˜(t)2w˜T(t)K¯w˜(t)2x˜T(t)(P(INB)MT)w˜(t)2x˜T(t)(FIn)x˜(t)2w˜T(t)(FIp)w˜(t)+x˜T(t)(1NIn)x(t)2w˜T(t)(K¯+γINp)(1NIp)w(t)2w˜T(t)(1NIp)w˙(t)=x˜T(t)w˜T(t)A¯TP+PA¯P(INB)+MT(INBT)P+M2K¯x˜(t)w˜(t)+x˜T(t)w˜T(t)2(FIn)002(FIp)x˜(t)w˜(t)+2x˜T(t)w˜T(t)γ(1NIn)x(t)(K¯+γINp)(1NIp)w(t)(1NIp)w˙(t)=zT(t)RAz(t)+zT(t)RBz(t)+2zT(t)ϕ=zT(t)Rz(t)+2zT(t)ϕ,

where

z(t)[x˜T(t),w˜T(t)]T,
RAA¯TP+PA¯P(INB)+MT(INBT)P+M2K¯,
RB2(FIn)002(FIp),
RRA+RB=A¯TP+PA¯2(FIn)P(INB)+MT(INBT)P+M2K¯2(FIp),
ϕγ(1NIn)x(t)(K¯+γINp)(1NIp)w(t)(1NIp)w˙(t).

Note that (F ⊗ In) > 0 and (F ⊗ Ip) > 0 readily follow from F > 0 and, hence, RB < 0.

Next, since the linear matrix inequality given by equation (9) holds, it follows that

A¯iTPi+PiA¯i0,
Ni2σiKi(BTPi+giJiCi)(A¯iTPi+PiA¯i)×(PiB+giCiTJiT)0,
Qi(In(A¯iTPi+PiA¯i)(A¯iTPi+PiA¯i))×(PiB+giCiTJiT)=0,

by applying Lemma 2 to (9). Note that

A¯TP+PA¯=A^1000A^2000A^N0,

as a consequence of equation (31), where A^iA¯iTPi+PiA¯i for i = 1, …, N. Furthermore, it follows from equation (32) that

N2K¯((INBT)P+M)(A¯TP+PA¯)×(P(INB)+MT)=N1000N2000NN0,

holds. Finally, equation (33) leads to

Q(INn(A¯TP+PA¯)(A¯TP+PA¯))(P(INB)+MT)=Q1000Q2000QN=0.

Now, by Lemma 2, RA ≤ 0 as a direct consequence of equations (34), (35), and (36). Thus, by Lemma 1, R = RA + RB < 0.

Note that since A is Hurwitz, and ||w(t)||2w¯, we have ||x(t)||2x¯, where w¯ and x¯ are upper bounds of the input and the state, respectively. With this and ||w˙(t)||2w˙¯, where w˙¯ is the upper bound of the time rate of change of input, we have ||ϕ||2ϕ¯ with

ϕ¯γ2||(1NIn)||22x¯2+||K¯+γINp||22||1NIp||22w¯2+||1NIp||22w˙¯2=Nγ2x¯2+||K¯+γINp||22Nw¯2+Nw˙¯2.

Now, one can write

V˙()=zT(t)Rz(t)+2zT(t)ϕλmax(R)||z(t)||22+2||z(t)||2ϕ¯(1θ)λmax(R)||z(t)||22+θλmax(R)||z(t)||22+2||z(t)||2ϕ¯,

with λmax(R) < 0 and θ ∈ (0, 1). Letting μ12ϕ¯θλmax(R)>0 and Ω1{z(t):||z(t)||2μ1}, it follows that V˙()(1θ)λmax(R)||z(t)||22<0 outside the compact set Ω1 and, hence, the error dynamics given by equations (17) and (18) are uniformly ultimately bounded by Theorem 4.18 of Khalil (2002). ■

The following corollary to the above theorem is now immediate.

Corollary 1. Consider the process given by equation (5) and the distributed input and state estimation architecture given by equations (7) and (8). Assume that equation (9) holds and nodes exchange information using local measurements subject to an undirected and connected graph 𝒢. Then, for all z(0)RN(n+p), there exists T = T(z(0), μ1) ≥ 0 such that

||x˜(t)||2ξ1λmax(P¯)λmin(P¯)max{||z(0)||2×e((1θ)λmax(R)2λmax(P¯))t,μ1},t0,
||w˜(t)||2ξ1,t0,

where

P¯=P00INp,

and

||x˜(t)||2ψ1λmax(P¯)λmin(P)μ1,tT,
||w˜(t)||2ζ1λmax(P¯)μ1,tT.

Proof. Note that

V()=x˜T(t)Px˜(t)+w˜T(t)w˜(t)     =x˜T(t)w˜T(t)P00INpx˜(t)w˜(t)      =zT(t)P¯z(t).

Let c1λmin(P¯), c2λmax(P¯), and c3(1θ)λmax(R). From equation (44), we have

c1||z(t)||22V()c2||z(t)||22.

In addition, V˙()c3||z(t)||22 for all ||z(t)||2μ1. By Theorem 4.5 of Khalil (2014), since the domain D=RN(n+p), for every initial state z(0), the bound of the overall system is

||z(t)||2c2c1max{||z(0)||2e(c32c2)t,μ1}=ξ1,t0.

Using the fact that ||x˜(t)||2||z(t)||2 and ||w˜(t)||2||z(t)||2, equations (39) and (40) follow immediately.

In the proof of Theorem 1, we show that V (⋅) cannot grow outside the compact set Ω1, thus equation (42) follows from λmin(P)||x˜(t)||22V(x˜(t),w˜(t))λmax(P¯)||z(t)||22λmax(P¯)μ12. Identically, equation (43) follows from ||w˜(t)||22V(x˜(t),w˜(t))λmax(P¯)||z(t)||22λmax(P¯)μ12. The proof is now complete. ■

Remark 2. While this paper shows the uniform ultimate boundedness of the error dynamics, the provided results equations (42) and (43) can be used to tune the design parameters to achieve acceptable performance criteria. The uniform ultimate boundedness can be considered as a result of the considered complex problem that we address here, which we can recap the main points as:

(i) The proposed algorithm only utilizes local information for designing agent-wise dynamics to achieve the stability, unlike existing results in Millán et al. (2013).

(ii) With regard to the considered problem in this paper, for the first time, we allow a subset of nodes to be passive (that is, subject to no observation).

(iii) The sensing capability of active nodes can be different among sensors.

(iv) Not only the states of the process are unknown but also the inputs are unknown.

(v) We do not assume a common positive real condition, e.g., PiB=CiTJiT, which in practice may not be easy to satisfy.

(vi) The inputs are not constant.

If we relax some of these conditions, the asymptotic stability can be obtained with a version of the proposed algorithm (see Appendix A in Data Sheet in Supplementary Material).

To summarize, the nature of the distributed estimation problem subjected to (i)–(vi) is challenging. In order to solve this problem using only local information and without the positive real condition, the condition equation (9) is required by the nature of the problem. In addition, we need the assumption that A is Hurwitz to make equation (9) feasible especially for passive nodes. Furthermore, when the input w(t) is time-varying, adding leakage terms is unavoidable to prove the stability (e.g., see Ioannou and Sun (2012)).

Remark 3. Since the ultimate bounds given by equations (42) and (43) depend on the design parameters of the proposed distributed input and state estimation architecture, they can be used as design metrics such that the design parameters can be judiciously selected to make equations (42) and (43) small. However, unlike the stability of our framework that is guaranteed once each node satisfies the local condition given by equation (9), such a performance characterization requires global information. However, one can further analyze the effect of each specific design parameter to these ultimate bounds and make conclusions without possibly requiring global information, which will be considered as a future research direction.

The following remarks discuss how to choose our design parameters while Appendix C in Data Sheet in Supplementary Material summarizes their effect for interested readers.

Remark 4. Note that the terms “γPi1x^i(t)” and “(σiKi+γIp)w^i(t)” appearing, respectively, in equations (7) and (8) are often referred as leakage terms. If the gains “γPi1” and “σiKi + γIp”, respectively, multiplying these terms are not small, then they may result in poor overall system performance (see, for example, Volyanskyy et al. (2009), Yucelen and Haddad (2013), and references therein) and, hence, it is of common practice to choose these multiplier gains γ and σi to be small. However, as noted in Remark 1, σi may not be chosen as small unless all nodes are active and the condition PiB=CiTJiT holds. Therefore, we cast equation (9) as an optimization problem given by

minimize σi,
subject to(9),

for all nodes i = 1, …, N. In addition, it should be noted that since the matrix K¯ appear in the numerator of the ultimate bound, σi and Ki should be chosen such that the norm ||σiKi||2 is small.

Remark 5. To elucidate the effect of design parameters to the ultimate bound given by equation (42), we consider, for example, a system with 4 sensors (1 and 3 are active nodes, and 2 and 4 are passive nodes) tracking a target with dynamics

x˙(t)=0110.25x(t)+01w(t),

where w(t) = sin(0.25t). Node 1 is subject to C1=1 0 and node 3 is subject to C3=01. We design σi by solving the linear matrix inequality equation (9). As a result, with Ji = Ki and K1 = K2 = K3 = K4 = 50, we have σ1 = 0.03, σ2 = σ4 = 0.05 and σ3 = 0.03 with P1=26.312.672.674.01, P2=P4=1.540.080.081.62 and P3=4.604.024.0225.62. We then vary α and γ to see the effect of these parameters to the ultimate bound ψ1 given by equation (42). Figure 1 shows the effect of the variation in α and γ to equation (42). From the figure, we can see that one can pick a small value for γ and a large value for α to reduce the ultimate bound.

FIGURE 1
www.frontiersin.org

Figure 1. Effect of γ ∈ (0, 2] and α ∈ {0.25, 1, 2.5, 5, 10, 50} to the ultimate bound ψ1 in equation (42), where the arrow indicate the direction α is increased.

3.3. Illustrative Numerical Example

We now present several numerical examples to illustrate the results given earlier in this section. For this purpose, consider a process composed of two decoupled systems with the dynamics given by equation (5), where

A=0100ωn122ωn1ξ100000100ωn222ωn2ξ2,
B=00ωn120000ωn22

ωn1 = 1.2, ξ1 = 0.9, ωn2 = 0.5, and ξ2 = 0.6. This process, for example, can represent a linearized vehicle model with the first and third states corresponding to the positions in the x and y directions, respectively, while the second and fourth states corresponding to the velocities in the x and y directions, respectively. The initial conditions are set to x0T=[3,0.5,2.5,0.25]. In addition, we consider the input is given by

w(t)=2.5 sin(t)4 cos(1.2t).

To maintain the readability of the paper, the values of Li, σi, Pi in the following examples are put in Appendix B in Data Sheet in Supplementary Material.

Example 1. For the first example, we consider a sensor network with 12 nodes exchanging information over an undirected and connected graph topology, where there are 4 active nodes and 8 passive nodes as shown in Figure 2. Each node’s sensing capability is represented by equation (6) with the output matrices

Ci=10000010,

for the odd index nodes and

Ci=01000001

for the even index nodes. In addition, all nodes are subject to zero initial conditions and we set Ji = Ki = diag([100; 100]), α = 50, and γ = 0.1. For the observer gain Li, the odd index nodes are subject to [equation (A.6) in Supplementary Material] while the even index nodes are subject to [Equation (A.7) in Supplementary Material].

FIGURE 2
www.frontiersin.org

Figure 2. Communication graph of the sensor network in Example 1 with 4 active nodes and 8 passive nodes (lines denote communication links, squares denote active nodes, and circles denote passive nodes) Tran et al. (2017).

By solving the linear matrix inequality equation (9) for each node, σi and Pi > 0 are obtained as σ1 = σ5, σ2 = σ6, σ3 = σ4 = σ7 = σ8 = σ9 = σ10 = σ11 = σ12 where σ1, σ2, and σ3 are subject to equations (A.8), (A.9), and (A.10) in Supplementary Material, respectively. In addition, P1, P2, and P12 are subject to equations (A.11), (A.12), and (A.13) in Supplementary Material, respectively. Note that P1 = P5, P2 = P6, and P3 = P4 = P7 = P8 = P9 = P10 = P11 = P12. Under the proposed distributed estimation architecture equations (7) and (8), nodes are able to closely estimate the process states and inputs as shown in Figures 3 and 4, respectively. ▴

FIGURE 3
www.frontiersin.org

Figure 3. State estimates of the sensor network in Example 1 with 4 active nodes and 8 passive nodes under the proposed architecture equations (7) and (8) (the dash lines denote the states of the actual process and the solid lines denote the state estimates of nodes) Tran et al. (2017).

FIGURE 4
www.frontiersin.org

Figure 4. Input estimates of the sensor network in Example 1 with 4 active nodes and 8 passive nodes under the proposed architecture equations (7) and (8) (the dash lines denote the inputs of the actual process and the solid lines denote the input estimates of nodes) Tran et al. (2017).

Example 2. In this example, we increase the number of active nodes in the sensor network to 8 as depicted in Figure 5. The sensing capability of each agent is the same as in Example 1. Note that, because of the change in the number of active nodes, the design parameters are adjusted accordingly as σ1 = σ3 = σ5 = σ7, σ2 = σ4 = σ6 = σ8, σ9 = σ10 = σ11 = σ12 where σ1, σ2, and σ9 are subjected to equations (A.14), (A.15), and (A.16) in Supplementary Material, respectively. In addition, P1 = P3 = P5 = P7, P2 = P4 = P6 = P8, P9 = P10 = P11 = P12, where P1, P2, and P12 are the same as equations (A.11), (A.12), and (A.13) in Supplementary Material, respectively. Other parameters and gains are also kept the same. Figures 6 and 7 show the performance of the sensor network for the proposed distributed estimation architecture. In addition, in order to compare the performance of Example 1 and Example 2, the state and input error norms of both examples are plotted in Figures 8 and 9, respectively. The transient responses are captured in the figures approximately during the first 2 or 3 s, and it can be seen that Example 2 converges faster than Example 1 in state estimation, yet it encounters overshoot in input estimation. In addition, we can roughly approximate the average of both state and input error norms are reduced by a factor of 2 in Example 2 compared to Example 1. In general, Examples 1 and 2 show that the steady-state performance is improved by increasing the number of active nodes in the sensor network. ▴

FIGURE 5
www.frontiersin.org

Figure 5. Communication graph of the sensor network in Examples 2 and 3 with 8 active nodes and 4 passive nodes (lines denote communication links, squares denote active nodes, and circles denote passive nodes) Tran et al. (2017).

FIGURE 6
www.frontiersin.org

Figure 6. State estimates of the sensor network in Example 2 with 8 active nodes and 4 passive nodes under the proposed architecture equations (7) and (8) (the dash lines denote the states of the actual process and the solid lines denote the state estimates of nodes) Tran et al. (2017).

FIGURE 7
www.frontiersin.org

Figure 7. Input estimates of the sensor network in Example 2 with 8 active nodes and 4 passive nodes under the proposed architecture equations (7) and (8) (the dash lines denote the inputs of the actual process and the solid lines denote the input estimates of nodes) Tran et al. (2017).

FIGURE 8
www.frontiersin.org

Figure 8. State error norms of the sensor networks in Example 1 and Example 2.

FIGURE 9
www.frontiersin.org

Figure 9. Input error norms of the sensor networks in Example 1 and Example 2.

Example 3. In this example, we consider a sensor network with 8 active nodes and 4 passive nodes as in Example 2 (Figure 5), but change the system output matrices for each node as follows

C1=10000000,
C2=01000001,
C3=00000010,

where C1 = C5 = C9, C2 = C4 = C6 = C8 = C10 = C12, and C3 = C7 = C11. Note that for the odd index nodes, the pair (A, Ci) is not observable. We also choose Ji = Ki = diag([100; 100]), α = 50, and γ = 0.1.

Here, the observer gain Li is chosen such that L1 = L5 = L9, L2 = L4 = L6 = L8 = L10 = L12, and L3 = L7 = L11 where L1, L2, and L3 are subject to equations (A.17), (A.18), and (A.19) in Supplementary Material, respectively. By solving the linear matrix inequality equation (9) for each node, σi and Pi > 0 are obtained as σ1 = σ5, σ2 = σ4 = σ6 = σ8, σ3 = σ7, and σ9 = σ10 = σ11 = σ12 where σ1, σ2, σ3, and σ9 are subject to equations (A.20), (A.21), (A.22), and (A.23) in Supplementary Material, respectively. In addition, P1 = P5, P2 = P4 = P6 = P8, P3 = P7, and P9 = P10 = P11 = P12 where P1, P2, P3, and P12 are subject to equations (A.24), (A.12), (A.25), and (A.13) in Supplementary Material, respectively. Figures 10 and 11 show that under the proposed distributed estimation architecture, nodes are able to closely estimate the process states and inputs, although some active nodes are not able to fully observe the process. ▴

FIGURE 10
www.frontiersin.org

Figure 10. State estimates of the sensor network in Example 3 with 12 active nodes under the proposed architecture equations (7) and (8) (the dash lines denote the states of the actual process and the solid lines denote the state estimates of nodes) Tran et al. (2017).

FIGURE 11
www.frontiersin.org

Figure 11. Input estimates of the sensor network in Example 3 with 12 active nodes under the proposed architecture equations (7) and (8) (the dash lines denote the inputs of the actual process and the solid lines denote the input estimates of nodes) Tran et al. (2017).

4. Distributed Input and State Estimation for Active-Passive Sensor Networks with Varying Node Roles

We now generalize the results of the previous section to the case when the active and passive role of each sensor node is varying over time. For this purpose, once again, we consider a process given by equations (5). In addition, if a node in the sensor network is active for some time instant, then it is subject to the observations of the process given by equation (6) on that time instant, otherwise it is a passive node and has no observation. Note that a node is assumed to be smoothly changed back and forth between active and passive mode (i.e., gi(t) is a smooth function on the interval [0, 1]). The proposed algorithm is discussed in Section 4.1, followed by the stability analysis (Section 4.2), and a numerical example is presented to illustrate the efficacy of the methods (Section 4.3).

4.1. Proposed Distributed Estimation Architecture

For node i, i = 1, …, N, consider the distributed estimation algorithm given by

x^˙i(t)=(AγPi1)x^i(t)+Bw^i(t)+gi(t)Li(yi(t)Cix^i(t))αPi1ij(x^i(t)x^j(t)),x^i(0)=x^i0,
w^˙i(t)=gi(t)Ji(yi(t)Cix^i(t))(σiKi+γIp)w^i(t)αij(w^i(t)w^j(t)),w^i(0)=w^i0,

where x^i(t)Rn is a local state estimate of x(t) for node i, w^iRp is a local input estimate of w(t) for node i, LiRn×m, JiRp×m, and KiS+p×p are design matrices of node i, and α, γ, and σiR are positive design coefficients for node i. Note that the parameter gi(t) in this section is time-varying and gi(t) ∈ [0, 1]. In addition, Pi > 0 is the consensus gain satisfying the two linear matrix inequalities given by

Ri1ATPi+PiAPiBBTPi2σiKi0,
Ri2(ALiCi)TPi+Pi(ALiCi)PiB+CiTJiTBTPi+JiCi2σiKi0,i=1,,N.

4.2. Stability Analysis

Let x˜i(t)x(t)x^i(t) and w˜i(t)w^i(t)w(t). Then, similar to equations (11) and (12), one can write

x˜˙i(t)=A¯i(t)x˜i(t)Bw˜i(t)αPi1ij(x˜i(t)x˜j(t))γPi1(x˜i(t)x(t)),x˜i(0)=x˜i0,
w˜˙i(t)=gi(t)JiCix˜i(t)σiKi(w˜i(t)+w(t))αij(w˜i(t)w˜j(t))γ(w˜i(t)+w(t))w˙(t),w˜i(0)=w˜i0,

where

A¯i(t)Agi(t)LiCi.

Therefore, similar to Section 3.2, the compact form of the error dynamics are given by

x˜˙(t)=A¯(t)x˜(t)(INB)w˜(t)P1(FIn)x˜(t)+γP1(1NIn)x(t),
w˜˙(t)=M(t)x˜(t)K¯(w˜(t)+(1NIp)w(t))(FIp)w˜(t) γ(1NIp)w(t)(1NIp)w˙(t),

where

A¯(t) diag ([A¯1(t),A¯2(t),,A¯N(t)]),
M(t) diag ([g1(t)J1C1,g2(t)J2C2,,gN(t)JNCN]),

and K¯, F, and P are the same as equations (21), (22), and (23), respectively.

Theorem 2. Consider the process given by equation (5) and the distributed input and state estimation architecture given by equations (58) and (59). Assume equations (60) and (61) hold and nodes exchange information using local that measurements subject to an undirected and connected graph 𝒢. Then, the error dynamics given by equations (65) and (66) are uniformly ultimately bounded.

Proof. Consider the Lyapunov function candidate given by equation (24). Following the steps from the proof of Theorem 1, differentiating equation (24) along the trajectories of equations (65) and (66) yields

V˙()=zT(t)RA(t)z(t)+zT(t)RBz(t)+2zT(t)ϕ,

where z(t), RB, and ϕ are defined in equations (26), (28), and (30), respectively. In addition,

RA(t)A¯(t)TP+PA¯(t)P(INB)+MT(t)(INBT)P+M(t)2K¯.

Note that for this varying case of active and passive node roles, Ri in equation (9) becomes

Ri(t)=(Agi(t)LiCi)TPi+Pi(Agi(t)LiCi)PiB+gi(t)CiTJiTBTPi+gi(t)JiCi2σiKi=ATPi+PiAPiBBTPi2σiKi+gi(t)  (LiCi)TPi+Pi(LiCi)CiTJiTJiCi0.

Since gi(t) ∈ [0, 1], Ri1 in equation (60) and Ri2 in equation (61) corresponds to gi(t) = 0 and gi(t) = 1 in equation (71), respectively. Therefore, Ri1 and Ri2 are the vertices of the polytope. By Lemma 3, when the linear matrix inequalities equations (60) and (61) hold, Ri(t) ≤ 0 for all gi(t) ∈ [0, 1]. Consequently, using the same argument as in the proof of Theorem 1, we have RA(t) ≤ 0. Hence, equation (69) becomes

V˙()=zT(t)RA(t)z(t)+zT(t)RBz(t)+2zT(t)ϕλmax(RB)||z(t)||22+2||z(t)||2ϕ¯(1θ)λmax(RB)||z(t)||22+θλmax(RB)||z(t)||22+2||z(t)||2ϕ¯,

with λmax(RB) < 0 and θ ∈ (0, 1). Letting μ22ϕ¯θλmax(RB)>0 and Ω2{z(t):||z(t)||2μ2}, it follows that V˙()(1θ)λmax(RB)||z(t)||22<0 outside the compact set Ω2 and, hence, the error dynamics given by equations (62) and (63) are uniformly ultimately bounded from Theorem 4.18 in Khalil (2002). ■

Corollary 2. Consider the process given by equation (5) and the distributed input and state estimation architecture given by equations (58) and (59). Assume that equations (60) and (61) hold and nodes exchange information using local measurements subject to an undirected and connected graph 𝒢. Then, for all z(0)RN(n+p), there exists T = T(z(0), μ2) ≥ 0 such that

||x˜(t)||2ξ2λmax(P¯)λmin(P¯)max{||z(0)||2×e((1θ)λmax(RB)2λmax(P¯))t,μ2},t0,
||w˜(t)||2ξ2,t0,

where

P¯=P00INp,

and

||x˜(t)||2ψ2λmax(P¯)λmin(P)μ2,tT,
||w˜(t)||2ζ2λmax(P¯)μ2,tT.

Proof. Same theoretical steps follow from the proof of Corollary 1 and, hence, the proof is omitted here. ■

4.3. Illustrative Numerical Example

In this section, we present numerical examples to illustrate the results discussed in Sections 4.1 and 4.2. For this purpose, we consider a process as the vehicle model depicted in Section 3.3 with the dynamics given by equation (5), where A and B are defined in equations (50) and (51), respectively. To maintain the readability of the paper, the values of Li, σi, Pi in the following examples are put in Appendix B in Data Sheet in Supplementary Material.

Example 4. For this example, the initial conditions of the process are set to x0T=[3,0.5,2.5,0.25]. In addition, we consider the input is given by

w(t)=2.5 sin(t)3.5 cos(1.2t).

We now consider an active-passive sensor network with 12 nodes exchanging information over an undirected and connected graph topology as presented in Figure 12, where the active and passive roles of each node is varying overtime. Specifically, the sensors are distributed over an area, and each sensor position is shown in Figure 12. Suppose that each sensor sensing range is a circle with the radius r = 3. Recall that the first and third states of the process (or the vehicle) correspond to the positions in the x-axis and y-axis directions, respectively. If the vehicle’s position is within a sensor sensing range, then that sensor becomes smoothly active. On the other hand, if the vehicle’s position is out of the sensor sensing range, then it becomes smoothly passive. Note that, for the transition of gi(t), we use the function gi(t)=eβt when node i is switching from 1 to 0, and gi(t)=1eβt when node i is switching from 0 to 1, where β is a positive constant. We adapt this transition from Figure 2D of Zavlanos et al. (2011). The network has two types of sensors, and each node’s sensing capability is represented by equation (6) with the output matrices

Ci=10000010,

for the odd index nodes and

Ci=01000001

for the even index nodes. Note that the pair (A, Ci) is observable for all i = 1, …, 12 in this example and, therefore, the collective observability assumption is satisfied. All nodes are subjected to zero initial conditions and we set Ji = Ki = diag([100; 100]), α = 50, and γ = 0.1. For the observer gain Li, the odd index nodes are subject to [equation (A.26) in Supplementary Material] while the even index nodes are subject to [equation (A.27) in Supplementary Material].

FIGURE 12
www.frontiersin.org

Figure 12. Communication graph of the active-passive sensor network in Example 4 with 12 nodes (lines denote communication links, circles denote nodes).

By solving the linear matrix inequalities equations (60) and (61) simultaneously for each node, σi and Pi > 0 are obtained as σ1 = σ3 = σ5 = σ7 = σ9 = σ11 and σ2 = σ4 = σ6 = σ8 = σ10 = σ12 where σ1 and σ2 are subject to equations (A.28) and (A.29) in Supplementary Material, respectively. In addition, P1 and P2 are subject to equations (A.30) and (A.31) in Supplementary Material, respectively. Note that P1 = P3 = P5 = P7 = P9 = P11 and P2 = P4 = P6 = P8 = P10 = P12.

Under the proposed distributed estimation architecture equations (58) and (59), nodes are able to closely estimate the process states as shown in Figure 13. Specifically, Figure 14 illustrates that the sensor network is able to estimate the trajectory of the vehicle (the first and third states of the process), while the input estimated in Figure 15 is not as good as the case for fixed node roles presented in Section 3.3, this can be explained by the conservatism of the solution of the linear matrix inequalities equations (60) and (61). That is, if we had the flexibility to make the σi values small such that σ1 = σ3 = σ5 = σ7 = σ9 = σ11 = 0.001 and σ2 = σ4 = σ6 = σ8 = σ10 = σ12 = 0.001, while keeping Pi and other parameters the same, the performance of the input and state estimate would become better as shown in Figures 16 and 17, respectively. However, with these small values of σi, the linear matrix inequalities equations (60) and (61) are no longer satisfied. Numerical methods to reduce such conservatism in linear matrix inequality computations for equations (60) and (61) and/or relax the linear matrix inequality condition will be investigated as a future research.

FIGURE 13
www.frontiersin.org

Figure 13. State estimates of the active-passive sensor network in Example 4 with 12 nodes under the proposed architecture equations (58) and (59) and satisfying the linear matrix inequalities equations (60) and (61) (the dash lines denote the states of the actual process and the solid lines denote the state estimates of nodes).

FIGURE 14
www.frontiersin.org

Figure 14. Position estimates (first and third states of the process) of the active-passive sensor network in Example 4 with 12 nodes under the proposed architecture equations (58) and (59) and satisfying the linear matrix inequalities equations (60) and (61) (the dash line denote the trajectory of the actual process (i.e., the combination of the first and third states) and the solid lines denote the state estimates of nodes). Here, AN stands for the active nodes.

FIGURE 15
www.frontiersin.org

Figure 15. Input estimates of the active-passive sensor network in Example 4 with 12 nodes under the proposed architecture equations (58) and (59) and satisfying the linear matrix inequalities equations (60) and (61) (the dash lines denote the inputs of the actual process and the solid lines denote the input estimates of nodes).

FIGURE 16
www.frontiersin.org

Figure 16. State estimates of the active-passive sensor network in Example 4 with 12 nodes under the proposed architecture equations (58) and (59) with the decrease in σi, i = 1, …, 12 (the dash lines denote the states of the actual process and the solid lines denote the state estimates of nodes).

FIGURE 17
www.frontiersin.org

Figure 17. Input estimates of the active-passive sensor network in Example 4 with 12 nodes under the proposed architecture equations (58) and (59) with the decrease in σi, i = 1, …, 12 (the dash lines denote the inputs of the actual process and the solid lines denote the input estimates of nodes).

Example 5. For this example, the initial conditions of the process are set to x0T = [−2, 0.5, 2.5, 0.25]. In addition, we consider the input is given by

w(t)=1.5 sin(0.5t)3 cos(0.6t).

We now consider an active-passive sensor network with 13 nodes labeled, respectively, as 1a, 1b, 2a, 2b, 3a, 3b, 4a, 4b, 5, 6, 7, 8, and 9, exchanging information over an undirected and connected graph topology as presented in Figure 18, where the active and passive role of each node is varying overtime. Specifically, the sensors are distributed over an area with each pair of nodes Xa and Xb (where X = 1, 2, 3, 4 and denoted as diamond in Figure 18) is grouped at the same location such that when Xa is active (or passive), so is Xb and vice versa; Xa and Xb are neighbors of each other and have the same set of neighbors.

FIGURE 18
www.frontiersin.org

Figure 18. Communication graph of the active-passive sensor network in Example 5 with 13 nodes (lines denote communication links, circles denote normal nodes, and diamond denotes overlapped nodes).

Suppose that each sensor sensing range is a circle with the radius r = 3.5. Note that, for the transition of gi(t), we use the same functions as Example 4. The network has six types of sensors, and each node’s sensing capability is represented by equation (6) with the output matrices

C1a=10000000,
C1b=00000010,
C2b=00000001,
C3a=01000000,
C5=10000010,
C6=01000001.

In addition, C1a = C2a, C1b = C3b, C2b = C4b, C3a = C4a, C5 = C7 = C9, and C6 = C8. Note that the pairs (A, CXa) and (A, CXb) where X = 1, 2, 3, 4 are not observable, but with the setup of the problem (nodes Xa and Xb are either active or both passive simultaneously), the collective observability condition is guaranteed. All nodes are subjected to zero initial conditions and we set Ji = Ki = diag([25; 25]), α = 75, and γ = 0.01. The observer gains Li are set to L1a = L2a, L1b = L3b, L2b = L4b, L3a = L4a, L5 = L7 = L9, and L6 = L8 where the gains L1a, L1b, L2b, L3a, L5, and L6 are subject to equations (A.32), (A.33), (A.34), (A.35), (A.36), and (A.37) in Supplementary Material, respectively.

By solving the linear matrix inequalities equations (60) and (61) simultaneously for each node, σi and Pi > 0 are obtained as σ1a = σ2a, σ1b = σ3b, σ2b = σ4b, σ3a = σ4a, σ5 = σ7 = σ9 and σ6 = σ8 where σ1a, σ1b, σ2b, σ3a, σ5 and σ6 are subject to equations (A.38), (A.39), (A.40), (A.41), (A.42), and (A.43) in Supplementary Material, respectively. In addition, P1a, P1b, P2b, P3a, P5, and P6 are subject to equations (A.44), (A.45), (A.46), (A.47), (A.48), and (A.49) in Supplementary Material, respectively. Note that P1a = P2a, P1b = P3b, P2b = P4b, P3a = P4a, P5 = P7 = P9, and P6 = P8.

Under the proposed distributed estimation architecture equations (58) and (59), nodes are able to closely estimate the process states as shown in Figure 19. Specifically, Figure 20 illustrates that the sensor network is able to estimate the trajectory of the vehicle (the first and third states of the process), while the input estimated in Figure 21 is still not as good as the case for fixed node roles presented in Section 3.3. Again, this can be explained by the conservatism of the solution of the linear matrix inequalities equations (60) and (61). If we had the flexibility to reduce σi to small values, for example, σi = 0.001, while keeping other parameters the same, the performance of the input and state estimate would become much better as shown in Figures 22 and 23, respectively. Note that with the choice of σi = 0.001 for this example, the linear matrix inequalities equations (60) and (61) are no longer satisfied. Once again, numerical methods to reduce such conservatism in linear matrix inequality computations for equations (60) and (61) and/or relax the linear matrix inequality condition will be investigated as a future research.

FIGURE 19
www.frontiersin.org

Figure 19. State estimates of the active-passive sensor network in Example 5 with 13 nodes under the proposed architecture equations (58) and (59) and satisfying the linear matrix inequalities equations (60) and (61) (the dash lines denote the states of the actual process and the solid lines denote the state estimates of nodes).

FIGURE 20
www.frontiersin.org

Figure 20. Position estimates (first and third states of the process) of the active-passive sensor network in Example 5 with 13 nodes under the proposed architecture equations (58) and (59) and satisfying the linear matrix inequalities equations (60) and (61) (the dash line denote the trajectory of the actual process (i.e., the combination of the first and third states) and the solid lines denote the state estimates of nodes). Here, AN stands for the active nodes.

FIGURE 21
www.frontiersin.org

Figure 21. Input estimates of the active-passive sensor network in Example 5 with 13 nodes under the proposed architecture equations (58) and (59) and satisfying the linear matrix inequalities equations (60) and (61) (the dash lines denote the inputs of the actual process and the solid lines denote the input estimates of nodes).

FIGURE 22
www.frontiersin.org

Figure 22. State estimates of the active-passive sensor network in Example 5 with 13 nodes under the proposed architecture equations (58) and (59) with the decrease in σi, i = 1, …, 12 (the dash lines denote the states of the actual process and the solid lines denote the state estimates of nodes).

FIGURE 23
www.frontiersin.org

Figure 23. Input estimates of the active-passive sensor network in Example 5 with 13 nodes under the proposed architecture equations (58) and (59) with the decrease in σi, i = 1, …, 12 (the dash lines denote the inputs of the actual process and the solid lines denote the input estimates of nodes).

5. Conclusion

A distributed input and state estimation architecture was investigated for heterogeneous sensor networks having nodes with both fixed and varying active and passive information processing roles and non-identical sensor modalities. It was shown that the proposed framework utilizes local information not only during the execution of the proposed estimation algorithm but also in its design; that is, global uniform ultimate boundedness of error dynamics is guaranteed once each node satisfies given local stability conditions independent from the graph topology and neighboring information of these nodes. Several numerical examples illustrated the efficacy of the proposed architectures. Future research will include applications of the proposed framework to dynamic data-driven sensor network scenarios to guide and control autonomous vehicles and we will also consider extensions to time-varying graph topologies. It should be also mentioned especially for the results in Section 4 that structural sensor network construction to always guarantee collective observability is another interesting future research direction that will be considered by the authors.

Author Contributions

DT and TY were the technical leads of this paper, where they developed the proposed distributed estimation architecture. Specifically, DT played a key role in establishing the technical proofs of the proposed architecture, including how the analysis can be performed in a local fashion and TY played a key role in fleshing out the technical tools and methods needed to accomplish the documented research. SS and SJ assisted DT and TY in all technical and numerical aspects of this paper. In addition to theory development in terms of establishing the technical proofs, DT also numerically illustrated the proposed distributed estimation architecture.

Conflict of Interest Statement

The authors declare that the research was conducted in the absence of any commercial or financial relationships that could be construed as a potential conflict of interest.

The reviewer, OA, and handling editor declared their shared affiliation, and the handling editor states that the process nevertheless met the standards of a fair and objective review.

Acknowledgments

The authors wish to thank the reviewers for their constructive suggestions.

Funding

This research has been supported by the Dynamic Data-Driven Applications Systems Program of the Air Force Office of Scientific Research [grant number FA9550-17-1-0303].

Supplementary Material

The Supplementary Material for this article can be found online at http://journal.frontiersin.org/article/10.3389/frobt.2017.00030/full#supplementary-material.

References

Akhenak, A., Chadli, M., Maquin, D., and Ragot, J. (2004). “State estimation of uncertain multiple model with unknown inputs,” in IEEE Conference on Decision and Control, Nassau.

Google Scholar

Bai, H., Freeman, R. A., and Lynch, K. M. (2010). “Robust dynamic average consensus of time-varying inputs,” in Conference on Decision and Control, Atlanta, 3104–3109.

Google Scholar

Bernstein, D. S. (2009). Matrix Mathematics: Theory, Facts, and Formulas. Princeton, NJ: Princeton University Press.

Google Scholar

Bowong, S., and Tewa, J. J. (2008). Unknown inputs adaptive observer for a class of chaotic systems with uncertainties. Math. Comput. Model. 48, 1826–1839. doi: 10.1016/j.mcm.2007.12.028

CrossRef Full Text | Google Scholar

Boyd, S., and Vandenberghe, L. (2004). Convex Optimization. Cambridge: Cambridge University Press.

Google Scholar

Boyd, S. P., El Ghaoui, L., Feron, E., and Balakrishnan, V. (1994). Linear Matrix Inequalities in System and Control Theory, Vol. 15. SIAM.

Google Scholar

Casbeer, D. W., Cao, Y., Garcia, E., and Milutinović, D. (2015). “Average bridge consensus: dealing with active-passive sensors,” in ASME Dynamic Systems and Control Conference, Columbus.

Google Scholar

Chen, F., Cao, Y., and Ren, W. (2012). Distributed average tracking of multiple time-varying reference signals with bounded derivatives. IEEE Trans. Automat. Contr. 57, 3169–3174. doi:10.1109/TAC.2012.2199176

CrossRef Full Text | Google Scholar

Chen, W., and Chowdhury, F. N. (2007). Simultaneous identification of time-varying parameters and estimation of system states using iterative learning observers. Int. J. Syst. Sci. 38, 39–45. doi:10.1080/00207720601042934

CrossRef Full Text | Google Scholar

Corless, M., and Tu, J. (1998). State and input estimation for a class of uncertain systems. Automatica 34, 757–764. doi:10.1016/S0005-1098(98)00013-2

CrossRef Full Text | Google Scholar

Cunningham, A., Indelman, V., and Dellaert, F. (2013). “DDF-SAM 2.0: consistent distributed smoothing and mapping,” in 2013 IEEE International Conference on Robotics and Automation (Karlsruhe: IEEE), 5220–5227.

Google Scholar

Demetriou, M. A. (2009). Natural consensus filters for second order infinite dimensional systems. Syst. Control Lett. 58, 826–833. doi:10.1016/j.sysconle.2009.10.001

CrossRef Full Text | Google Scholar

Freeman, R. A., Yang, P., and Lynch, K. M. (2006). “Stability and convergence properties of dynamic average consensus estimators,” in IEEE Conference on Decision and Control, San Diego, CA.

Google Scholar

Godsil, C. D., Royle, G., and Godsil, C. (2001). Algebraic Graph Theory, Vol. 207. New York: Springer.

Google Scholar

Hollinger, G. A., Yerramalli, S., Singh, S., Mitra, U., and Sukhatme, G. S. (2015). Distributed data fusion for multirobot search. IEEE Trans. Robot. 31, 55–66. doi:10.1109/TRO.2014.2378411

CrossRef Full Text | Google Scholar

Ioannou, P. A., and Sun, J. (2012). Robust Adaptive Control. Mineola, NY: Courier Corporation.

Google Scholar

Khalil, H. K. (2002). Nonlinear Systems, 3rd Edn. New Jersey: Prentice Hall, 9.

Google Scholar

Khalil, H. K. (2014). Nonlinear Control. Upper Saddle River, NJ: Prentice Hall.

Google Scholar

Kim, K. (2011). K-Modification and a Novel Approach to Output Feedback Adaptive Control. Doctoral dissertation, Georgia Institute of Technology, Atlanta.

Google Scholar

Kim, K., Yucelen, T., and Calise, A. J. (2011). “A parameter dependent Riccati equation approach to output feedback adaptive control,” in AIAA Guidance, Navigation, and Control Conference, Portland, OR.

Google Scholar

Kim, K., Yucelen, T., and Calise, A. J. (2015). Systems and Methods for Parameter Dependent Riccati Equation Approaches to Adaptive Control. US Patent 9,058,028.

Google Scholar

Makarenko, A., and Durrant-Whyte, H. (2004). “Decentralized data fusion and control in active sensor networks,” in Proceedings of the Seventh International Conference on Information Fusion, Vol. 1. Stockholm, 479–486.

Google Scholar

Mesbahi, M., and Egerstedt, M. (2010). Graph Theoretic Methods in Multiagent Networks. Princeton, NJ: Princeton University Press.

Google Scholar

Millán, P., Orihuela, L., Vivas, C., Rubio, F., Dimarogonas, D. V., and Johansson, K. H. (2013). Sensor-network-based robust distributed control and estimation. Control Eng. Pract. 21, 1238–1249. doi:10.1016/j.conengprac.2013.05.002

CrossRef Full Text | Google Scholar

Mohamed, K., Chadli, M., and Chaabane, M. (2012). Unknown inputs observer for a class of nonlinear uncertain systems: an LMI approach. Int. J. Autom. Comput. 9, 331–336. doi:10.1007/s11633-012-0652-2

CrossRef Full Text | Google Scholar

Mu, B., Chowdhary, G., and How, J. P. (2014). Efficient distributed sensing using adaptive censoring-based inference. Automatica 50, 1590–1602. doi:10.1016/j.automatica.2014.04.013

CrossRef Full Text | Google Scholar

Olfati-Saber, R. (2005). “Distributed Kalman filter with embedded consensus filters,” in Proceedings of the 44th IEEE Conference on Decision and Control (Seville: IEEE), 8179–8184.

Google Scholar

Olfati-Saber, R. (2007). “Distributed Kalman filtering for sensor networks,” in IEEE Conference on Decision and Control, New Orleans, LA, 5492–5498.

Google Scholar

Olfati-Saber, R., and Shamma, J. S. (2005). “Consensus filters for sensor networks and distributed sensor fusion,” in Proceedings of the 44th IEEE Conference on Decision and Control, Seville, 6698–6703.

Google Scholar

Peterson, J. D., and Yucelen, T. (2015). “An active–passive networked multiagent systems approach to environment surveillance,” in AIAA Guidance, Navigation, and Control Conference, Kissimmee, FL.

Google Scholar

Peterson, J. D., and Yucelen, T. (2016). “Application of active-passive dynamic consensus filter approach to multitarget tracking problem for situational awareness in unknown environments,” in AIAA Guidance, Navigation, and Control Conference, San Diego, CA, 1857.

Google Scholar

Peterson, J. D., Yucelen, T., Chowdhary, G., and Kannan, S. (2015). “Exploitation of heterogeneity in distributed sensing: an active-passive networked multiagent systems approach,” in American Control Conference, Chicago, IL, 4112–4117.

Google Scholar

Peterson, J. D., Yucelen, T., and Pasiliao, E. (2016). “Generalizations on active-passive dynamic consensus filters,” in American Control Conference, Boston, MA, 3740–3745.

Google Scholar

Spanos, D. P., Olfati-Saber, R., and Murray, R. M. (2005). “Dynamic consensus on mobile networks,” in IFAC World Congress (Prague: Citeseer), 1–6.

Google Scholar

Taylor, C. N., Beard, R. W., and Humpherys, J. (2011). “Dynamic input consensus using integrators,” in American Control Conference, San Francisco, CA, 3357–3362.

Google Scholar

Tran, D., Yucelen, T., and Jagannathan, S. (2017). “On local design and execution of a distributed input and state estimation architecture for heterogeneous sensor networks,” in American Control Conference (Seattle, WA: IEEE), 3874–3879.

Google Scholar

Tran, D., Yucelen, T., and Jagannathan, S. (2017). On local design and execution of a distributed input and state estimation architecture for heterogeneous sensor networks. IEEE J. Sel. Top. Signal Process. 5, 805–816. doi:10.1109/JSTSP.2011.2157658

CrossRef Full Text | Google Scholar

Ustebay, D., Castro, R., and Rabbat, M. (2011). Efficient decentralized approximation via selective gossip. IEEE J. Sel. Top. Signal Process. 5, 805–816. doi:10.1109/JSTSP.2011.2157658

CrossRef Full Text | Google Scholar

Volyanskyy, K. Y., Haddad, W. M., and Calise, A. J. (2009). A new neuroadaptive control architecture for nonlinear uncertain dynamical systems: beyond σ- and e-modifications. IEEE Trans. Neural Netw. 20, 1707–1723. doi:10.1109/TNN.2009.2030748

CrossRef Full Text | Google Scholar

Yucelen, T. (2011). Advances in Adaptive Control Theory: Gradient-and Derivative-Free Approaches. Doctoral dissertation, Georgia Institute of Technology, Atlanta.

Google Scholar

Yucelen, T. (2014). On Networks with Active and Passive Agents. arXiv preprint arXiv:1405.1480.

Google Scholar

Yucelen, T., and Haddad, W. M. (2013). Low-frequency learning and fast adaptation in model reference adaptive control. IEEE Trans. Automat. Contr. 58, 1080–1085. doi:10.1109/TAC.2012.2218667

CrossRef Full Text | Google Scholar

Yucelen, T., Kim, K., and Calise, A. J. (2011). “Derivative-free output feedback adaptive control,” in AIAA Guidance, Navigation, and Control Conference, Portland, OR.

Google Scholar

Yucelen, T., Kim, K., and Calise, A. J. (2015). Systems and Methods for Derivative-Free Adaptive Control. US Patent 8,996,195.

Google Scholar

Yucelen, T., and Peterson, J. D. (2014). “Distributed control of active-passive networked multiagent systems,” in IEEE Conference on Decision and Control, Los Angeles, CA.

Google Scholar

Yucelen, T., and Peterson, J. D. (2016). Distributed control of active-passive networked multiagent systems. IEEE Trans. Control Netw. Syst. doi:10.1109/TCNS.2016.2545521

CrossRef Full Text | Google Scholar

Zavlanos, M. M., Egerstedt, M. B., and Pappas, G. J. (2011). Graph-theoretic connectivity control of mobile robot networks. Proc. IEEE 99, 1525–1540. doi:10.1109/JPROC.2011.2157884

CrossRef Full Text | Google Scholar

Keywords: heterogeneous sensor networks, active and passive node roles, distributed input and state estimation, stability analysis, numerical examples

Citation: Tran D, Yucelen T, Sarsilmaz SB and Jagannathan S (2017) Distributed Input and State Estimation Using Local Information in Heterogeneous Sensor Networks. Front. Robot. AI 4:30. doi: 10.3389/frobt.2017.00030

Received: 19 December 2016; Accepted: 14 June 2017;
Published: 27 July 2017

Edited by:

M. Ani Hsieh, University of Pennsylvania, United States

Reviewed by:

Omur Arslan, University of Pennsylvania, United States
Philip M. Dames, Temple University, United States

Copyright: © 2017 Tran, Yucelen, Sarsilmaz and Jagannathan. This is an open-access article distributed under the terms of the Creative Commons Attribution License (CC BY). The use, distribution or reproduction in other forums is permitted, provided the original author(s) or licensor are credited and that the original publication in this journal is cited, in accordance with accepted academic practice. No use, distribution or reproduction is permitted which does not comply with these terms.

*Correspondence: Tansel Yucelen, yucelen@lacis.team

Disclaimer: All claims expressed in this article are solely those of the authors and do not necessarily represent those of their affiliated organizations, or those of the publisher, the editors and the reviewers. Any product that may be evaluated in this article or claim that may be made by its manufacturer is not guaranteed or endorsed by the publisher.