Алгоритми дистрибуиране детекције и естимације засновани на консензусу
Consensus based distributed detection and estimation algorithms
Докторанд
Ilić, NemanjaМентор
Stanković, SrđanЧланови комисије
Đurović, ŽeljkoStanojević, Milorad
Метаподаци
Приказ свих података о дисертацијиСажетак
Ова дисертација разматра неколико важних проблема у дистрибуираној обради сигнала, то јест, у дистрибуираној детекцији и естимацији сигнала...
This work deals with several important problems of distributed signal processing,
i.e., distributed signal detection and estimation. Novel algorithms for distributed
change detection and target tracking using sensor networks, as well as algorithm for
fault detection and isolation using overlapping system decomposition are proposed.
All the proposed algorithms are based on the introduction of a consensus strategy,
whose dynamics is combined in parallel with detection or estimation dynamics,
enforcing in such a way agreement between the sensors of the used sensor networks
or between overlapping subsystems of the monitored systems, and obtaining robust
and ecient solutions of the considered problems.
In the rst part a novel distributed algorithm derived from the Generalized Likelihood
Ratio is proposed for real time change detection using sensor networks. The
algorithm is based on a combination of recursively generated local statistics and a
global consensus strategy, and does not require... any fusion center. The problem of
detection of an unknown change in the mean of an observed random process is discussed
and the performance of the algorithm is analyzed in the sense of a measure
of the error with respect to the corresponding centralized algorithm. The analysis
encompasses asymmetric constant and randomly time varying matrices describing
communications in the network, as well as constant and time varying forgetting
factors in the underlying recursions. An analogous algorithm for detection of an
unknown change in the variance is also proposed. Simulation results illustrate characteristic
properties of the algorithms including detection performance in terms of
detection delay and false alarm rate. They also show that the theoretical analysis
connected to the problem of detecting change in the mean can be extended to the
problem of detecting change in the variance.
A new distributed fault detection and isolation (FDI) methodology is proposed
in the second part, in the form of a multi-agent network representing a combination
of a consensus based FDI observer for residual generation and a consensus based
decision making strategy for change detection, applicable in real time. The proposed
observer is based on overlapping system decomposition and a combination between
the local optimal stochastic FDI observers and a dynamic consensus strategy. It
is shown how the proposed algorithm can generate residuals which provide, under
general conditions concerning local models and the network topology, high eciency,
scalability and robustness. The proposed decision making strategy provides solutions
for two particular cases: a) local detection for non-overlapping parts of the identied subsystems; b) a consensus based strategy for FDI in the overlapping parts. Selected examples illustrate the applicability of the proposed methodology in practice...