MSGMamba: A Multi-Scale Dynamic Graph State-Space Model for Satellite Telemetry Anomaly Detection

Satellites are critical components of modern space information systems. During long-term on-orbit operation, satellite telemetry often exhibits multi-scale temporal dynamics, heterogeneous channel behavior, and time-varying inter-variable dependencies, which pose substantial challenges to anomaly detection. Existing methods remain limited in adaptively representing anomaly patterns across temporal scales, jointly modeling temporal evolution and dynamic asymmetric channel dependencies, and preventing over-generalized reconstruction of anomalous inputs. To address these limitations, this paper proposes MSGMamba, a multi-scale graph state space model for satellite telemetry anomaly detection. First, a multi-scale temporal patch decomposition and gated fusion mechanism partitions telemetry sequences into patches of different granularities and adaptively integrates their representations at each temporal position, enabling the joint modeling of short-term transients and relatively slow-varying patterns. Second, a graph–sequence alternating propagation mechanism couples selective state space updates with dynamic graph interaction. At each temporal patch, a directed and asymmetric dependency graph with self-connection priors is generated from the temporally encoded features, allowing temporal evolution and time-varying cross-channel dependencies to be modeled within a unified framework. Third, an orthogonal memory-augmented anomaly discrimination mechanism introduces an orthogonality-constrained memory bank to reduce redundancy among nominal prototypes and constrain the reconstruction space. A dual-pathway anomaly score further combines signal-space reconstruction error with encoder–memory discrepancy to improve the separability of nominal and anomalous samples. Experiments on the SMAP, MSL, and EIRSAT-1 datasets show that MSGMamba outperforms representative baseline methods in terms of average PA-F1 and AFF-F1.