Numéro spécial : Special Issue on Change-Point Detection
Sequential detection of transient changes in stochastic-dynamical systems
[Détection séquentielle de changements transitoires dans des systèmes stochastiques - dynamiques]
Journal de la société française de statistique, Tome 156 (2015) no. 4, pp. 60-97

Voir la notice de l'article provenant de la source Numdam

This paper deals with the problem of detecting transient changes in stochastic-dynamical systems. A statistical observation model which depends on unknown system states (often regarded as the nuisance parameter) is developed. The negative impact of nuisance parameter is then eliminated from the observation model by utilizing the invariant statistics. The Variable Threshold Window Limited CUmulative SUM (VTWL CUSUM) test, previously developed for independent observations, is adapted to the novel observation model. Taking into account the transient change detection criterion, minimizing the worst-case probability of missed detection subject to an acceptable level of the worst-case probability of false alarm within a given time period, the thresholds of the VTWL CUSUM test are optimized. It is shown that the optimized VTWL CUSUM algorithm is equivalent to the Finite Moving Average (FMA) detection rule. A numerical method for estimating the probability of false alarm and missed detection is proposed. The theoretical results are applied to the problem of cyber/physical attack (stealing water from a reservoir) detection on a simple Supervisory Control and Data Acquisition (SCADA) water distribution system.

Cet article s’intéresse au problème de détection de changements transitoires dans des systèmes stochastiques et dynamiques. Le modèle d’observation statistique étudié dépend de l’état inconnu du système considéré comme un paramètre de nuisance. Ce paramètre de nuisance est éliminé en utilisant la technique, bien connue dans la communauté du diagnostic automatique, de la projection des observations dans l’espace de parité. L’algorithme de la Somme Cumulée à Fenêtre Limitée et Seuils Variables (VTWL CUSUM) est adapté au modèle d’observation utilisé. Le critère de détection de changement transitoire étudié vise à minimiser la pire probabilité de détection manquée sous la contrainte que la pire probabilité de la fausse alarme soit bornée pendant une période de longueur donnée. Les seuils de l’algorithme sont optimisés pour obtenir la meilleure performance. Il est montré que l’algorithme VTWL CUSUM optimal est équivalent à l’algorithme de la Moyenne Glissante Finie (FMA). Une méthode numérique est proposée pour estimer les probabilités de fausse alarme et de détection manquée. Enfin, les résultats théoriques sont appliqués à la détection d’attaques cyber-physiques, dans un système de distribution d’eau potable, qui ont pour but de voler l’eau d’un réservoir.

Keywords: transient change detection, stochastic-dynamical systems, criterion of optimality, CUSUM-based algorithm, probability of false alarm, probability of missed detection, cyber/physical attacks
Mots-clés : détection de changements transitoires, systèmes stochastiques et dynamiques, critère d’optimalité, algorithme CUSUM, probabilité de fausse alarme, probabilité de détection manquée, attaques cyber-physiques
@article{JSFS_2015__156_4_60_0,
     author = {Do, Van Long and Fillatre, Lionel and Nikiforov, Igor},
     title = {Sequential detection of transient changes in stochastic-dynamical systems},
     journal = {Journal de la soci\'et\'e fran\c{c}aise de statistique},
     pages = {60--97},
     publisher = {Soci\'et\'e fran\c{c}aise de statistique},
     volume = {156},
     number = {4},
     year = {2015},
     mrnumber = {3436648},
     zbl = {1338.62031},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/JSFS_2015__156_4_60_0/}
}
TY  - JOUR
AU  - Do, Van Long
AU  - Fillatre, Lionel
AU  - Nikiforov, Igor
TI  - Sequential detection of transient changes in stochastic-dynamical systems
JO  - Journal de la société française de statistique
PY  - 2015
SP  - 60
EP  - 97
VL  - 156
IS  - 4
PB  - Société française de statistique
UR  - http://geodesic.mathdoc.fr/item/JSFS_2015__156_4_60_0/
LA  - en
ID  - JSFS_2015__156_4_60_0
ER  - 
%0 Journal Article
%A Do, Van Long
%A Fillatre, Lionel
%A Nikiforov, Igor
%T Sequential detection of transient changes in stochastic-dynamical systems
%J Journal de la société française de statistique
%D 2015
%P 60-97
%V 156
%N 4
%I Société française de statistique
%U http://geodesic.mathdoc.fr/item/JSFS_2015__156_4_60_0/
%G en
%F JSFS_2015__156_4_60_0
Do, Van Long; Fillatre, Lionel; Nikiforov, Igor. Sequential detection of transient changes in stochastic-dynamical systems. Journal de la société française de statistique, Tome 156 (2015) no. 4, pp. 60-97. http://geodesic.mathdoc.fr/item/JSFS_2015__156_4_60_0/