Abstract:A crucial challenge in decentralized systems is state estimation in the presence of unknown inputs, particularly within heterogeneous sensor networks with dynamic topologies. While numerous consensus algorithms have been introduced, they often require extensive information exchange or multiple communication iterations to ensure estimation accuracy. This paper proposes an efficient algorithm that achieves an unbiased and optimal solution comparable to filters with full information about other agents. This is accomplished through the use of information filter decomposition and the fusion of inputs via covariance intersection. Our method requires only a single communication iteration for exchanging individual estimates between agents, instead of multiple rounds of information exchange, thus preserving agents' privacy by avoiding the sharing of explicit observations and system equations. Furthermore, to address the challenges posed by dynamic communication topologies, we propose two practical strategies to handle issues arising from intermittent observations and incomplete state estimation, thereby enhancing the robustness and accuracy of the estimation process. Experiments and ablation studies conducted in both stationary and dynamic environments demonstrate the superiority of our algorithm over other baselines. Notably, it performs as well as, or even better than, algorithms that have a global view of all neighbors.
What problem does this paper attempt to address?
This paper attempts to solve the problems of state estimation and unknown input estimation in multi - agent systems with dynamic topologies and heterogeneous sensor networks. Specifically, the paper focuses on how to achieve effective state estimation in heterogeneous sensor networks in the presence of unknown inputs. Traditional methods usually require a large amount of information exchange or multiple communication iterations to ensure the accuracy of the estimate, which not only increases the communication burden but may also expose the privacy information of agents. Therefore, this paper proposes an efficient algorithm that achieves unbiased and optimal state estimation in a single communication iteration through information filter decomposition and input fusion techniques (such as covariance intersection), while avoiding explicit sharing of observed data and system equations, thus protecting the privacy of agents.
### Main contributions of the paper:
1. **Efficient state estimation algorithm**: An algorithm that can complete state estimation in a single communication iteration is proposed, and its performance is comparable to that of a filter with complete information.
2. **Input fusion**: The Covariance Intersection (CI) method is used to handle input estimation, solving the problem of correlation between input estimates of different agents.
3. **State fusion**: Through the Information Filter Decomposition method, state fusion is achieved, ensuring robustness and accuracy under dynamic topologies.
4. **Dynamic topology handling**: Two strategies are proposed to deal with the challenges brought by dynamic communication topologies, including intermittent observation and incomplete state estimation problems.
5. **Privacy protection**: The algorithm only needs to exchange input and state estimates and their covariances, avoiding direct sharing of observed data and system equations, protecting the privacy of agents.
### Specific problem - solving methods:
- **Input fusion**: The Covariance Intersection method is used to fuse input estimates of different agents to ensure that an unbiased estimate can still be obtained in the case of uncertain correlation.
- **State fusion**: Through the Information Filter Decomposition method, data from all nodes are used for state fusion to ensure that the performance is comparable to that of a centralized estimator.
- **Dynamic topology handling**: An observation time - window mechanism is introduced to handle the problem of intermittent observations, avoiding sudden measurements being misidentified as the influence of inputs.
- **State compensation**: In non - fully - connected and dynamic communication topologies, the state estimation error is corrected through diffusion operations to further improve the estimation accuracy.
### Experimental verification:
The paper verifies the effectiveness of the algorithm through two experiments:
1. **Static agent experiment**: Four static agents monitor different dimensions of the target respectively, verifying the performance of the algorithm under limited information exchange.
2. **Dynamic agent experiment**: A hybrid system including static and mobile agents verifies the robustness and accuracy of the algorithm under dynamic communication topologies.
### Conclusion:
The decentralized input and state estimation algorithm proposed in this paper performs well in dealing with multi - agent systems with dynamic topologies and heterogeneous sensor networks, can effectively deal with unknown input and intermittent observation problems, and at the same time protects the privacy of agents. This algorithm outperforms existing benchmark algorithms in multiple experiments, showing its potential in practical applications.