Change detection using an iterative algorithm with guarantees

Multiple domains involve systems with abruptly changing states, that result in signals with signatures that are corrupted by noise and sensor dynamics. In many applications, prior information on the magnitudes and timing distributions are unknown, compounding the difficulty of filtering such signals...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Automatica (Oxford) Jg. 136; S. 110075
Hauptverfasser: Rajaganapathy, Sivaraman, Melbourne, James, Salapaka, Murti V.
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Elsevier Ltd 01.02.2022
Schlagworte:
Iterative improvements
Piece-wise constant signals
Step detection algorithm
Iterative improvements
Piece-wise constant signals
Step detection algorithm
ISSN:0005-1098, 1873-2836
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Multiple domains involve systems with abruptly changing states, that result in signals with signatures that are corrupted by noise and sensor dynamics. In many applications, prior information on the magnitudes and timing distributions are unknown, compounding the difficulty of filtering such signals. Several non-linear filtering techniques are available with varying efficacies, however only a few offer theoretical guarantees. Recent research has led to a heuristic, iterative, non-linear filtering technique that is found to be effective over a range of applications. In this article, we present this iterative algorithm that learns the distribution of the event magnitude and provides an estimate of when an event has occurred. Here, every iteration involves two stages: the first one providing an estimate of the true signal that uses a prior on the distribution of event magnitudes, followed by the second stage where a distribution of the event magnitudes is computed from an estimate of the true signal. It is shown that with every iterate, the performance of the algorithm only improves and convergence of the posterior probability is established. Our comparative tests show that our algorithm provides significant performance improvements, especially for high bandwidth applications where sensor dynamics cannot be neglected. In addition, we provide a python-based implementation of the algorithm and provide a comprehensive comparison with existing methods in practice.
ISSN:0005-1098
1873-2836
DOI:10.1016/j.automatica.2021.110075