Sensor Placement by Maximal Projection on Minimum Eigenspace for Linear Inverse Problems

This paper presents two new greedy sensor placement algorithms, named minimum nonzero eigenvalue pursuit (MNEP) and maximal projection on minimum eigenspace (MPME), for linear inverse problems, with greater emphasis on the MPME algorithm for performance comparison with existing approaches. In both M...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEEE transactions on signal processing Jg. 64; H. 21; S. 5595 - 5610
Hauptverfasser: Jiang, Chaoyang, Soh, Yeng Chai, Li, Hua
Format: Journal Article
Sprache:Englisch
Veröffentlicht: IEEE 01.11.2016
Schlagworte:
Eigenvalues and eigenfunctions
Estimation
greedy algorithm
Greedy algorithms
Inverse problems
Linear inverse problem
local optimization
Optimization
rank-one modification
sensor placement
Sensors
Signal processing algorithms
ISSN:1053-587X, 1941-0476
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:This paper presents two new greedy sensor placement algorithms, named minimum nonzero eigenvalue pursuit (MNEP) and maximal projection on minimum eigenspace (MPME), for linear inverse problems, with greater emphasis on the MPME algorithm for performance comparison with existing approaches. In both MNEP and MPME, we select the sensing locations one-by-one. In this way, the least number of required sensor nodes can be determined by checking whether the estimation accuracy is satisfied after each sensing location is determined. For the MPME algorithm, the minimum eigenspace is defined as the eigenspace associated with the minimum eigenvalue of the dual observation matrix. For each sensing location, the projection of its observation vector onto the minimum eigenspace is shown to be monotonically decreasing w.r.t. the worst case error variance (WCEV) of the estimated parameters. We select the sensing location whose observation vector has the maximum projection onto the minimum eigenspace of the current dual observation matrix. The proposed MPME is shown to be one of the most computationally efficient algorithms. Our Monte-Carlo simulations showed that MPME outperforms the convex relaxation method, the SparSenSe method, and the FrameSense method in terms of WCEV and the mean square error (MSE) of the estimated parameters, especially when the number of available sensor nodes is very limited.
ISSN:1053-587X
1941-0476
DOI:10.1109/TSP.2016.2573767