Title
Алгоритми дистрибуиране детекције и естимације засновани на консензусу
Creator
Ilić, Nemanja, 1984-
Copyright date
2013
Object Links
Select license
Autorstvo-Nekomercijalno 3.0 Srbija (CC BY-NC 3.0)
License description
Dozvoljavate umnožavanje, distribuciju i javno saopštavanje dela, i prerade, ako se navede ime autora na način odredjen od strane autora ili davaoca licence. Ova licenca ne dozvoljava komercijalnu upotrebu dela. Osnovni opis Licence: http://creativecommons.org/licenses/by-nc/3.0/rs/deed.sr_LATN Sadržaj ugovora u celini: http://creativecommons.org/licenses/by-nc/3.0/rs/legalcode.sr-Latn
Language
Serbian
Cobiss-ID
Theses Type
Doktorska disertacija
description
Датум одбране: 07.06.2013.
Other responsibilities
mentor
Stanković, Srđan, 1945-
član komisije
Đurović, Željko, 1964-
član komisije
Stanojević, Milorad, 1947-
Academic Expertise
Tehničko-tehnološke nauke
University
Univerzitet u Beogradu
Faculty
Elektrotehnički fakultet
Alternative title
Consensus based distributed detection and
estimation algorithms
Publisher
[Н. Илић]
Format
PDF/A (120 listova)
description
Електротехника-Управљање системим и обрада сигнала / Electrical Engineering-Automatic Control and Signal Processing
Abstract (sr)
Ова дисертација разматра неколико важних проблема у дистрибуираној обради сигнала, то јест, у дистрибуираној детекцији и естимацији сигнала...
Abstract (en)
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...
Authors Key words
консензус, сензорске мреже, мулти-агент системи, дистрибуирана детекција промене сигнала, генерализовани количник веродостојности
Authors Key words
consensus, sensor networks, distributed change detection, generalized
likelihood ratio, multi-agent systems, decentralized estimation, fault detection
and isolation, overlapping decomposition, distributed target tracking, decentralized
adaptation
Classification
621.39
Subject
Parametarski distribuirani sistemi
Subject
Digitalna obrada signala
Type
Tekst
Abstract (sr)
Ова дисертација разматра неколико важних проблема у дистрибуираној обради сигнала, то јест, у дистрибуираној детекцији и естимацији сигнала...
“Data exchange” service offers individual users metadata transfer in several different formats. Citation formats are offered for transfers in texts as for the transfer into internet pages. Citation formats include permanent links that guarantee access to cited sources. For use are commonly structured metadata schemes : Dublin Core xml and ETUB-MS xml, local adaptation of international ETD-MS scheme intended for use in academic documents.