Abstract
In traditional sparse recovery problems, the goal is to identify the support of compressible signals using a small number of measurements. In contrast, in this thesis the problem of identification of a sparse number of statistical changes in stochastic phenomena is considered when decision makers only have access to compressed measurements, i.e., each measurement is derived by a subset of features. Herein, we propose a new framework that is termed Compressed Change Detection. The main approach relies on integrating ideas from the theory of identifying codes with change point detection in sequential analysis. If the stochastic properties of certain features change, then the changes can be detected by examining the covering set of an identifying code of measurements. In particular, given a large number N of features, the goal is to detect a small set of features that undergoes a statistical change using a small number of measurements. Sufficient conditions are derived for the probability of false alarm and isolation to approach zero in the asymptotic regime where N is large. As an application of compressed change detection, the problem of detection of a sparse number of damages in a structure for Structural Health Monitoring (SHM) is considered. Since only a small number of damage scenarios can occur simultaneously, change detection is applied to responses of pairs of sensors that form an identifying code over a learned damage-sensing graph. Generalizations of the proposed framework with multiple concurrent changes and for arbitrary graph topologies are presented.
Notes
If this is your thesis or dissertation, and want to learn how to access it or for more information about readership statistics, contact us at STARS@ucf.edu
Graduation Date
2016
Semester
Summer
Advisor
Atia, George
Degree
Master of Science in Electrical Engineering (M.S.E.E.)
College
College of Engineering and Computer Science
Department
Electrical Engineering and Computer Engineering
Degree Program
Electrical Engineering
Format
application/pdf
Identifier
CFE0006387
URL
http://purl.fcla.edu/fcla/etd/CFE0006387
Language
English
Release Date
August 2016
Length of Campus-only Access
None
Access Status
Masters Thesis (Open Access)
STARS Citation
Sarayanibafghi, Omid, "Compressive and Coded Change Detection: Theory and Application to Structural Health Monitoring" (2016). Electronic Theses and Dissertations. 5139.
https://stars.library.ucf.edu/etd/5139