CS Paper Radar

Distributed Algorithms for Filtering, Estimation, and Fault Detection over Cyber-Physical-Systems: A Tutorial and Survey

Mohammadreza Doostmohammadian, Mahdi Shamsi, Hadi Zayyani, Nader Meskin, Hamid R. Rabiee, Sergio Pequito, Usman A. Khan

eess.SY eess.SPmath.OC ·submitted 2026-08-29 04:18 UTC · v1
publishedsurvey

Abstract

This survey provides overview of distributed estimation, filtering, and fault detection techniques in the context of cyber-physical systems (CPS). To establish a strong foundation, we first define essential aspects of linear dynamical systems and related graph theoretic concepts, emphasizing observability conditions that are key for local state estimation. After discussing consensus algorithms, this survey highlights single-time and double-time-scale consensus-based estimation and filtering approaches. We provide a detailed comparative analysis of these methodologies, examining their computational requirements, communication overhead, and performance characteristics in resource-constrained environments. We further explore different diffusion-based estimation techniques and observationally redundant designs to enhance resilience and robustness against failures and adversarial attacks. In addition, we investigate distributed fault detection methods that enable local isolation of faults over large-scale CPS. We present both stateless and stateful detection mechanisms, along with threshold-based techniques that balance detection accuracy and false alarm rates. These approaches are essential for maintaining system integrity and preventing cascading failures in critical infrastructure. This survey concludes with an exploration of diverse real-world applications. We examine implementation challenges and algorithm adaptations in smart grid and power networks, social systems, target tracking and localization, and intelligent transportation systems. By bridging theoretical insights with practical applications, this survey and tutorial provides valuable understanding and research directions in the field of distributed algorithm design for CPS, offering both newcomers and experienced researchers a comprehensive resource for addressing current challenges and future opportunities.

Comment
Annual Reviews in Control

Closest papers

Nearest neighbours by meaning across the whole index.

Resilient Multi-Agent Target Localization and Tracking via BAG-Aware Mutual Information Maximization under False Data Injection Attacks

cs.MA ·2026-10-02 ·Bibek Adhikari, Samrat Chaulagain, Kamesh Subbarao
published similarity 0.64
Abstract · 6 pages, 5 figures, MECC conference (accepted)

Cooperative multi-agent networks deployed for target localization and tracking remain critically vulnerable to malicious cyberattacks, since a single compromised agent can corrupt the centralized target belief and mislead the estimation process across the entire network. This paper presents a resilient multi-agent target localization and tracking framework under a limited agent sensing range and false-data injection (FDI) attacks. The proposed method combines information-based navigation for target search and posterior target state uncertainty reduction, Bayesian attack graph (BAG) based attack detection for probabilistic identification of the compromised agents, and reachable set-guided recovery that guides the uncompromised agents to relocalize the target when the sole localizing agent is attacked. The framework preserves the network localization capability after an attack by trust-gating compromised sensing information and guiding attack-immune agents toward a dynamically constructed recovery set representing the new target belief using a Linear Quadratic Regulator (LQR). Simulation validates that the proposed framework maintains a robust tracking performance under FDI attacks, demonstrating the potential for resilient autonomy in safety-critical applications.

0.33

Observability Blocking in a Linear Synchronization Network with Partial State Measurements

eess.SY ·2026-08-26 ·Alexis Moreno, Abdullah Al Maruf
similarity 0.63
Abstract · 8 pages, 3 figures, submitted to the IEEE Conference on Decision and Control (CDC)

Large-scale networked systems are increasingly vulnerable to adversaries that can infer system dynamics from a small set of compromised nodes. This paper addresses the problem of blocking such inference using limited state information. While existing state-feedback methods achieve observability blocking with eigenvalue preservation, they require full state access and are impractical for large networks. We propose multiple control strategies that operate under partial state measurements. The first approach employs output feedback to achieve observability blocking while preserving a subset of open-loop eigenvalues. The second approach leverages an observer to reconstruct the system state and enables full-state feedback control, preserving all eigenvalues and providing greater flexibility in sensor placement. We further extend the observer-based design to a distributed framework. Numerical examples demonstrate the scope and validity of the proposed methods.

0.30

A Dynamic Generalized Kalman Consensus Filter for Switching Sensor Networks

eess.SY ·2026-10-01 ·Tirthankar Chakraborty, Arnab Maity
published similarity 0.61
Abstract · Added publication information and DOI on first page

Distributed state estimation is critical for applications such as surveillance, autonomous navigation, and wide-area monitoring, where sensor agents must cooperatively track targets using only local measurements and neighbor-to-neighbor communication. Existing distributed filters have been shown to achieve accurate estimation even under sparse inter-agent communication and limited sensing ranges. However, many of these methods rely on consensus parameters that depend on global properties of the communication graph, such as the maximum degree of the graph, and are therefore sensitive to changes in network topology. This limitation is particularly significant in sensor networks with mobile agents, where communication links change over time. This paper presents a Dynamic Generalized Kalman Consensus Filter for target tracking in sensor networks with switching communication topologies. The proposed algorithm computes information-based consensus weights using only locally available quantities, eliminating the need for global network parameters. Numerical simulations demonstrate that the proposed algorithm maintains estimation accuracy under switching network topologies and outperforms existing distributed filters in the given tracking problem.

0.50

Information-Weighted Distributed Kalman Filter for Multi-Target Tracking over Switching Sensor Networks

eess.SY ·2026-10-09 ·Tirthankar Chakraborty, Arnab Maity
similarity 0.61
Abstract

Target tracking over wide areas using a network of sensor agents is a challenging problem when agents have limited sensing coverage and communication topologies vary over time. Existing distributed filtering approaches commonly assume that each agent, or at least one of its neighbors, can directly observe the target, and further rely on fixed network topologies, global network parameters, or multiple consensus rounds per time step. These requirements limit their applicability in wide-area network deployments. In this paper, we propose an Information-Weighted Distributed Kalman Filter (IWDKF) that relaxes these assumptions through a weighted-consensus mechanism applicable to arbitrary switching topologies satisfying joint connectivity. The proposed approach requires no prior knowledge of global network properties and limits communication overhead to a single consensus exchange per time step, while enabling information fusion even when some agents lack direct target measurements. The weighted-consensus covariance matrix is shown to remain positive definite, and the resulting consensus update is proven to maintain estimate consistency. It is also established that the proposed weighting strategy preserves the asymptotic agreement property of the underlying consensus protocol under joint connectivity. Numerical simulations of a multi-target tracking scenario involving a network of sensor agents demonstrate the improved estimation accuracy of the proposed IWDKF under both fixed and switching network topologies. The performance of the proposed filter is close to that of the centralized Kalman filter, and is compared with three existing distributed filters.

0.04

DGF-Asym: Adaptive Peer Weighting for Collective Estimation under Noisy and Faulty Sensing

cs.RO cs.AI ·2026-11-17 ·Mohammad Nomaan Husain, Tanja Katharina Kaiser
similarity 0.59
Abstract

Collective estimation under unreliable sensing requires robots to adaptively balance personal observations and social information from peers. We propose DGF-Asym, a decentralized collective estimation method extending the DeGroot-Friedkin model with asymmetric peer weighting based on retrospective predictive performance. The method supports consensus formation without prior sensor-noise statistics or explicit fault models while keeping inter-robot communication asynchronous. We evaluate DGF-Asym in simulated collective navigation under noisy observations and time-varying sensor faults. Compared with three baselines, it produces more stable estimates and more reliably sustains the decision criterion, at the cost of longer decision times. However, overall performance depends on fault ratio, group size, and influence-threshold selection. Our results demonstrate the potential of adaptive peer weighting for stable model-free collective estimation under unreliable sensing.

0.27

Defense Filters for Robust Learning of Partially Observed Dynamical Systems

eess.SY math.OC ·2026-10-15 ·Jihun Kim, Javad Lavaei
similarity 0.59
Abstract · 8 pages, 1 figure

Robust estimation of unknown system dynamics from partial observations under attack is a core challenge in learning for control, increasingly critical in multi-agent networks subject to adversarial data poisoning. Existing methods either require highly restrictive assumptions on the adversary or yield weak error bounds. In this paper, we consider identifying partially observed linear dynamical systems subject to adversarial attacks with an attack probability $p < 0.5$ at each time. We propose a defense-filtering framework leveraging knowledge of the observation matrix to construct a defense filter satisfying full column rank and subspace separability conditions, which enables the evaluation of a single-attack scenario against observed data. Using this framework, we analyze the constrained $\ell_2$-norm estimator and establish finite-sample error bounds for recovering the Markov parameter matrix up to a linear transformation. This is the first approach to provide provable system identification guarantees via a defense filter for partially observed systems subject to harsh environments where the attack probability approaches $0.5$.

0.36

Adversarially-Informed Node Criticality Identification in Power Grid Measurements

eess.SY math.OC ·2026-08-27 ·Koto Omiloli, Olugbenga Moses Anubi
similarity 0.58
Abstract

Power grid state estimation relies on sensor measurements that are increasingly vulnerable to adversarial corruption in cyberphysical environments, potentially leading to significant deviations in system observations. This motivates the need to identify critical measurement nodes whose compromise results in the most severe system-level impact. However, existing node criticality methods primarily rely on structural or steady-state analyses and do not explicitly account for adversarial effects on system behavior. To address this gap, this paper proposes an adversarially informed framework for identifying critical measurement nodes in linearized power systems. Within this framework, a structured attack generation mechanism is developed to construct stealthy and effective false data injection attacks (FDIAs) against an H-infinity resilient state estimator. Node criticality is then evaluated using coalition-based marginal contributions of compromised sensor subsets, estimated via permutation sampling over a prescribed set of admissible nodes, with the resulting importance scores mapped to the corresponding physical buses. Simulation results on the IEEE 14-bus system show that adversarially identified nodes induce larger deviations in frequency, voltage angle, and net power compared to randomly selected nodes, demonstrating the effectiveness of the proposed framework.

0.23

Digital Twin Degradation: Detecting Cyber Physical Attacks via Temporal Inconsistencies

cs.CR cs.AIcs.LG ·2026-08-17 ·Konstantinos E. Kampourakis, Vasileios Gkioulos, Sokratis Katsikas
similarity 0.58
Abstract · 18 pages, 2 figures

Digital Twins (DTs) are increasingly used to monitor and analyze Cyber Physical Systems (CPS). However, in adversarial environments, the fidelity of a DT cannot be assumed. Communication delays, data manipulation, sensor degradation, or partial information loss may cause the DT state to diverge from the physical process it represents. Such divergence creates temporal inconsistencies that may reveal cyber physical attacks. This paper proposes a detection framework that monitors temporal consistency between the physical system and a potentially degraded DT view. A DT predictor is trained exclusively on normal system behavior to model short-term system dynamics. During operation, discrepancies between predicted and observed states are transformed into multi-horizon temporal features capturing the magnitude, persistence, and evolution of prediction residuals. An unsupervised density model characterizes normal consistency patterns, while a sequential change detection mechanism identifies sustained deviations indicative of attacks. The approach is evaluated on three widely used Industrial Control System (ICS) datasets, SWaT, HAI, and BATADAL, under multiple DT degradation scenarios, including time desynchronization and partial observability loss. Results show that temporal inconsistency patterns enable reliable event-level attack detection with bounded false alarm rates and low detection latency. The proposed method achieves up to 98% detection reliability on SWaT and false alarm rates below 2%. Unlike conventional anomaly detection methods, the proposed framework does not require attack signatures or labeled attack data and remains effective even when the DT view is degraded. These results suggest that DT degradation, often treated as a limitation, can instead serve as a useful signal for cyber physical security monitoring.

0.50