Consensus Filters for Sensor Networks and Distributed Sensor Fusion

• Published in: Proceedings of the 44th IEEE Conference on Decision and Control pp. 6698 - 6703
• Main Authors: Olfati-Saber, R., Shamma, J.S.
• Format: Conference Proceeding
• Language: English
• Published: IEEE 2005
• Subjects: complex networks; consensus problems; Convergence; distributed Kalman filters; Filtering; graph Laplacians; Heuristic algorithms; Kalman filters; networked dynamic systems; Noise reduction; Sensor fusion; sensor networks; Sensor phenomena and characterization; Sensor systems; Signal analysis; Uncertainty
• ISBN: 9780780395671; 0780395670
• ISSN: 0191-2216
• DOI: 10.1109/CDC.2005.1583238

Consensus algorithms for networked dynamic systems provide scalable algorithms for sensor fusion in sensor networks. This paper introduces a distributed filter that allows the nodes of a sensor network to track the average of n sensor measurements using an average consensus based distributed filter called consensus filter. This consensus filter plays a crucial role in solving a data fusion problem that allows implementation of a scheme for distributed Kalman filtering in sensor networks. The analysis of the convergence, noise propagation reduction, and ability to track fast signals are provided for consensus filters. As a byproduct, a novel critical phenomenon is found that relates the size of a sensor network to its tracking and sensor fusion capabilities. We characterize this performance limitation as a tracking uncertainty principle. This answers a fundamental question regarding how large a sensor network must be for effective sensor fusion. Moreover, regular networks emerge as efficient topologies for distributed fusion of noisy information. Though, arbitrary overlay networks can be used. Simulation results are provided that demonstrate the effectiveness of consensus filters for distributed sensor fusion.