A hybrid fusion system applied to off-line detection and change-points estimation

In this paper we investigate the problem of off-line detection and estimation of change-point instants on data provided by two sensors. In this context sensors synchronization, that provides simultaneous change-point instants on the data, is in practice a constraint hard to maintain. The contribution of this work is the proposition of a hybrid fusion system that performs as well as the centralized fusion detector respectively optimal for simultaneous and not simultaneous change. The system we propose is composed of two GLR tests (Generalized Likelihood Ratio) defined as centralized fusion detectors for the two configurations of change-point (simultaneous and not simultaneous). Decisions of these fusion detectors are combined in a fusion operator. The system is hybrid (centralized and distributed) because the distributed decisions supplied by the centralized fusion systems are combined in a global fusion operator. The contribution of our method is shown on synthetic data. The application to the treatment of a real multi-carrier GPS signal shows the feasibility of the method.

[1]  J. Wolf,et al.  Statistical communication theory - A worker's view , 1984, IEEE Communications Magazine.

[2]  G. Lorden.  PROCEDURES FOR REACTING TO A CHANGE IN DISTRIBUTION , 1971 .

[3]  Richard D. Wesel,et al.  Optimal bi-level quantization of i.i.d. sensor observations for binary hypothesis testing , 2002, IEEE Trans. Inf. Theory.

[4]  A. J. Van,et al.  Theory and Performance of Narrow Correlator Spacing in a GPS Receiver , 1992 .

[5]  E. S. Page.  CONTINUOUS INSPECTION SCHEMES , 1954 .

[6]  Robert R. Tenney,et al.  Detection with distributed sensors , 1980 .

[7]  Johannes R. Sveinsson,et al.  Hybrid consensus theoretic classification , 1996, IGARSS '96. 1996 International Geoscience and Remote Sensing Symposium.

[8]  G. Moustakides.  Optimal stopping times for detecting changes in distributions , 1986 .

[9]  Jean-Yves Tourneret,et al.  Time-scale analysis of abrupt changes corrupted by multiplicative noise , 2000, Signal Process..

[10]  Pierre Bertrand.  A local method for estimating change points: the “Hat-function” , 2000 .

[11]  P.K. Varshney,et al.  Optimal Data Fusion in Multiple Sensor Detection Systems , 1986, IEEE Transactions on Aerospace and Electronic Systems.

[12]  Peter Willett,et al.  On the optimality of the likelihood-ratio test for local sensor decision rules in the presence of nonideal channels , 2005, IEEE Transactions on Information Theory.

[13]  Ramanarayanan Viswanathan,et al.  Optimal distributed decision fusion , 1989 .

[14]  D. Picard,et al.  Off-line statistical analysis of change-point models using non parametric and likelihood methods , 1985 .

[15]  Christian Genest,et al.  Combining Probability Distributions: A Critique and an Annotated Bibliography , 1986 .

[16]  Christophe Desrousseaux.  Utilisation d'un critère entropique dans les systèmes de détection , 1998 .

[17]  Richard D. Wesel,et al.  Quasi-convexity and optimal binary fusion for distributed detection with identical sensors in generalized Gaussian noise , 2001, IEEE Trans. Inf. Theory.

[18]  Irène Gijbels,et al.  On the Estimation of Jump Points in Smooth Curves , 1999 .

[19]  Amy R. Reibman,et al.  Optimal Detection and Performance of Distributed Sensor Systems , 1987 .

[20]  Zhen Wang,et al.  Two algorithms to segment white Gaussian data with piecewise constant variances , 2003, IEEE Trans. Signal Process..

[21]  David V. Hinkley,et al.  Inference about the change-point in a sequence of binomial variables , 1970 .

[22]  J. Tsitsiklis.  On threshold rules in decentralized detection , 1986, 1986 25th IEEE Conference on Decision and Control.

[23]  Michèle Basseville,et al.  Detection of abrupt changes: theory and application , 1993 .

[24]  Jean Deshayes,et al.  Lois asymptotiques des tests et estimateurs de rupture dans un modèle statistique classique , 1984 .

[25]  S. Panchapakesan,et al.  Inference about the Change-Point in a Sequence of Random Variables: A Selection Approach , 1988 .

[26]  Serge Reboul,et al.  Joint segmentation of the wind speed and direction , 2006, Signal Process..

[27]  Michèle Basseville,et al.  Detection of Abrupt Changes: Theory and Applications. , 1995 .

[28]  Jean-Yves Tourneret.  Detection and estimation of abrupt changes contaminated by multiplicative Gaussian noise , 1998, Signal Process..

[29]  R. Radner,et al.  Team Decision Problems , 1962 .

[30]  D. Picard.  Testing and estimating change-points in time series , 1985, Advances in Applied Probability.

[31]  S. Rao Jammalamadaka,et al.  Change-point problems for the von Mises distribution , 1999 .