Abstract:Dynamic systems of graph signals are encountered in various applications, including social networks, power grids, and transportation. While such systems can often be described as state space (SS) models, tracking graph signals via conventional tools based on the Kalman filter (KF) and its variants is typically challenging. This is due to the nonlinearity, high dimensionality, irregularity of the domain, and complex modeling associated with real-world dynamic systems of graph signals. In this work, we study the tracking of graph signals using a hybrid model-based/data-driven approach. We develop the GSP-KalmanNet, which tracks the hidden graphical states from the graphical measurements by jointly leveraging graph signal processing (GSP) tools and deep learning (DL) techniques. The derivations of the GSP-KalmanNet are based on extending the KF to exploit the inherent graph structure via designing a graph frequency domain filtering and replacing the Kalman gain (KG) with a graph filter that minimizes the prediction error. Thus, it considerably simplifies the computational complexity entailed in processing high-dimensional signals and increases the robustness to small topology changes. Then, we use data to learn the KG, namely, the graph filter, following the recently proposed KalmanNet framework, which copes with partial and approximated modeling, without forcing a specific model over the noise statistics. Restricting the KG to a graph filter in the proposed GSP-KalmanNet reduces learned parameters, thereby enhancing stability. Our empirical results demonstrate that the GSP-KalmanNet achieves enhanced accuracy and run time performance, and improved robustness to model misspecifications compared with both model-based and data-driven benchmarks.

Unscented Kalman filter of graph signals

An Unscented Kalman Filtering Approach for Nonlinear Singular Systems

Robust Square Root Unscented Kalman filter of graph signals

Maneuvering Target Tracking with an Adaptive UKF Filter

The Geometric Unscented Kalman Filter

Unscented Kalman filter-Kalman filter algorithm

Design of Unscented Kalman Filter Based on the Adjustments of the Number and Placements of the Sampling Points

Distributed State Estimation Based on Unscented Kalman Filter

Some Relations Between Unscented and Cubature Kalman Filters

Observation-centered Kalman filters

SVD-Unscented Kalman Filter for Nonlinear Structural System Identification

Continuous-discrete unscented Kalman filtering framework by MATLAB ODE solvers and square-root methods

Unscented Kalman Filter with Colored Noise

Two Modifications of the Unscented Kalman Filter that Specialize to the Kalman Filter for Linear Systems

Unified Linearization-based Nonlinear Filtering

An Unbiased Unscented Transform Based Kalman Filter for 3d Radar

Unscented Kalman Filters for Riemannian State-Space Systems

Unscented Kalman Filter를 이용한 비선형 동적 구조계의 시간영역 규명기법

Unscented Kalman filter with stable embedding for simple, accurate and computationally efficient state estimation of systems on manifolds in Euclidean space

A Systematization of the Unscented Kalman Filter Theory

GSP-KalmanNet: Tracking Graph Signals via Neural-Aided Kalman Filtering