Sanjay Chandrasekaran,Vishnu Varadan,Siva Vignesh Krishnan,Florian Dörfler,Mohammad H. Mamduhi
Abstract:Distributed sensor networks often include a multitude of sensors, each measuring parts of a process state space or observing the operations of a system. Communication of measurements between the sensor nodes and estimator(s) cannot realistically be considered delay-free due to communication errors and transmission latency in the channels. We propose a novel stability-based method that mitigates the influence of sensor network delays in distributed state estimation for linear time-varying systems. Our proposed algorithm efficiently selects a subset of sensors from the entire sensor nodes in the network based on the desired stability margins of the distributed Kalman filter estimates, after which, the state estimates are computed only using the measurements of the selected sensors. We provide comparisons between the estimation performance of our proposed algorithm and a greedy algorithm that exhaustively selects an optimal subset of nodes. We then apply our method to a simulative scenario for estimating the states of a linear time-varying system using a sensor network including 2000 sensor nodes. Simulation results demonstrate the performance efficiency of our algorithm and show that it closely follows the achieved performance by the optimal greedy search algorithm.
What problem does this paper attempt to address?
The problem that this paper attempts to solve is how to effectively perform state estimation of linear time - varying systems (LTV) in distributed sensor networks in the presence of communication delays. Specifically, the paper focuses on how to select a subset of sensor nodes so that these nodes can provide accurate state estimates while reducing the estimation error caused by network delays. The paper proposes a stability - based method to select sensor nodes to mitigate the impact of sensor network delays on distributed state estimation.
### Background and Problem Description of the Paper
1. **Distributed State Estimation**:
- Distributed state estimation and filtering techniques are widely used for state estimation of dynamic systems, especially in large and networked systems where dense sensor networks are used for monitoring.
- Traditional centralized methods have problems of low reliability and poor scalability, while distributed methods are more reliable, scalable and robust.
2. **Impact of Communication Delays**:
- In practical applications, there will inevitably be delays in the communication between sensor nodes, and these delays will affect the accuracy of state estimation and may even lead to system instability.
- The standard Distributed Kalman Filter (DKF) algorithm assumes that the measurement data is delay - free, but this is unrealistic in practice.
### Main Contributions of the Paper
1. **Distributed State Estimation under Delays**:
- It studies how to select appropriate sensor nodes for distributed state estimation of LTV systems in the presence of delays.
- It proposes a centralized node selection method and applies it to DKF.
2. **Stability Analysis**:
- It conducts a theoretical stability analysis of DKF for LTV systems, extending the existing stability results of LTI systems.
3. **Selection of Sensor Node Subsets**:
- It proposes a scalable sensor node subset selection method based on stability and compares its performance with that of the greedy algorithm.
- The experimental results show that the proposed algorithm is close to the greedy algorithm in performance but uses fewer sensor nodes.
### Technical Details
1. **System Model**:
- Consider a discrete - time LTV system model:
\[
x(k + 1)=A(k)x(k)+w(k)
\]
where \(x(k)\) is the system state and \(w(k)\sim\mathcal{N}(0_m, Q)\) is the exogenous perturbation of the system.
- The partial measurement value of each sensor node is:
\[
z_i(k)=H_i x(k)+v_i(k)
\]
where \(z_i(k)\) is the measurement vector of the \(i\) - th sensor node at time step \(k\), \(H_i\) is the observation matrix, and \(v_i\sim\mathcal{N}(0_p, R_i)\) is the measurement noise.
2. **Distributed Kalman Filtering**:
- The traditional Kalman filtering state update equation is:
\[
\hat{x}(k|k)=\hat{x}(k|k - 1)+L(k)(z(k)-H\hat{x}(k|k - 1))
\]
where \(L(k)\) is the time - varying observer gain (OG).
- The recurrence equations are:
\[
L(k)=\Sigma(k|k)H^{\top}R^{-1}
\]
\[
\Sigma(k|k)=(I - L(k)H)\Sigma(k|k - 1)
\]
3. **Stability Analysis**:
- Introduce the Information Filter (IF) framework, define the Information Matrix (IM) and...