Abstract:This paper studies the distributed state estimation in sensor network, where $m$ sensors are deployed to infer the $n$-dimensional state of a linear time-invariant (LTI) Gaussian system. By a lossless decomposition of optimal steady-state Kalman filter, we show that the problem of distributed estimation can be reformulated as synchronization of homogeneous linear systems. Based on such decomposition, a distributed estimator is proposed, where each sensor node runs a local filter using only its own measurement and fuses the local estimate of each node with a consensus algorithm. We show that the average of the estimate from all sensors coincides with the optimal Kalman estimate. Numerical examples are provided in the end to illustrate the performance of the proposed scheme.
What problem does this paper attempt to address?
The problem that this paper attempts to solve is to achieve distributed state estimation in multi - sensor networks. Specifically, it is the state estimation for linear time - invariant (LTI) Gaussian systems. Traditional methods usually use centralized Kalman filters to accomplish this task, but this method has some limitations in practical applications, such as communication bottlenecks, single - point - of - failure risks, etc. Therefore, this paper proposes a new distributed implementation method, aiming to overcome these limitations while maintaining performance comparable to that of the centralized Kalman filter.
### Main Contributions
1. **Decoupling Local Filters and Consensus Processes**: By separating local filters from consensus processes, a new framework for designing distributed estimators is proposed. This makes it possible to use techniques in the field of linear system synchronization to solve the distributed state estimation problem.
2. **Extension of Existing Results**: The assumptions about the eigenvalues of the system matrix are removed, and the results in the existing literature are extended, so that more general cases can be handled.
3. **Stability Analysis**: For some specific synchronization algorithms, the stability criteria of the proposed estimator are established, and the covariance of the estimation error can be accurately derived by solving the Lyapunov equation.
4. **Low Communication Cost**: The designed estimator has low communication overhead, and the message size sent by each sensor is min(m, n), where m and n are the dimensions of the measurement and the state respectively.
5. **Model Order Reduction**: A model order reduction method is further proposed to reduce the message complexity from m to min(m, n).
### Technical Details
- **Lossless Decomposition of Local Filters**: Through the lossless decomposition of the Kalman filter, each sensor node runs a local filter using only its own measurement data.
- **Consensus Algorithm**: Through the modified consensus algorithm, each sensor node can fuse the local estimates of all other nodes.
- **Stability Guarantee**: Through theoretical analysis, it is proved that under certain conditions, the distributed estimator is stable and the estimation error covariance of each node is bounded.
- **Performance Analysis**: The effectiveness of the proposed algorithm is verified through numerical experiments, and under certain conditions, the performance of the distributed estimator can converge to that of the centralized Kalman filter.
### Application Scenarios
- **Robot Formation Control**
- **Environmental Monitoring**
- **Spacecraft Navigation**
Through these contributions, this paper provides a new method for achieving efficient and stable state estimation in multi - sensor networks, which has broad application prospects.