Sensor selection for estimation with correlated measurement noise

Sijia Liu, Sundeep Prabhakar Chepuri, Makan Fardad, Engin Masazade, Geert Leus, Pramod Kumar Varshney

Research output: Contribution to journalArticle

44 Citations (Scopus)

Abstract

In this paper, we consider the problem of sensor selection for parameter estimation with correlated measurement noise. We seek optimal sensor activations by formulating an optimization problem, in which the estimation error, given by the trace of the inverse of the Bayesian Fisher information matrix, is minimized subject to energy constraints. Fisher information has been widely used as an effective sensor selection criterion. However, existing information-based sensor selection methods are limited to the case of uncorrelated noise or weakly correlated noise due to the use of approximate metrics. By contrast, here we derive the closed form of the Fisher information matrix with respect to sensor selection variables that is valid for any arbitrary noise correlation regime and develop both a convex relaxation approach and a greedy algorithm to find near-optimal solutions. We further extend our framework of sensor selection to solve the problem of sensor scheduling, where a greedy algorithm is proposed to determine non-myopic (multi-time step ahead) sensor schedules. Lastly, numerical results are provided to illustrate the effectiveness of our approach, and to reveal the effect of noise correlation on estimation performance.

Original languageEnglish (US)
Article number7446349
Pages (from-to)3509-3522
Number of pages14
JournalIEEE Transactions on Signal Processing
Volume64
Issue number13
DOIs
StatePublished - Jul 1 2016

Fingerprint

Sensors
Fisher information matrix
Parameter estimation
Error analysis
Chemical activation
Scheduling

Keywords

  • convex relaxation
  • correlated noise
  • parameter estimation
  • sensor scheduling
  • Sensor selection

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Signal Processing

Cite this

Sensor selection for estimation with correlated measurement noise. / Liu, Sijia; Chepuri, Sundeep Prabhakar; Fardad, Makan; Masazade, Engin; Leus, Geert; Varshney, Pramod Kumar.

In: IEEE Transactions on Signal Processing, Vol. 64, No. 13, 7446349, 01.07.2016, p. 3509-3522.

Research output: Contribution to journalArticle

Liu, Sijia ; Chepuri, Sundeep Prabhakar ; Fardad, Makan ; Masazade, Engin ; Leus, Geert ; Varshney, Pramod Kumar. / Sensor selection for estimation with correlated measurement noise. In: IEEE Transactions on Signal Processing. 2016 ; Vol. 64, No. 13. pp. 3509-3522.
@article{3edbd21debf94319bc43310d15f19970,
title = "Sensor selection for estimation with correlated measurement noise",
abstract = "In this paper, we consider the problem of sensor selection for parameter estimation with correlated measurement noise. We seek optimal sensor activations by formulating an optimization problem, in which the estimation error, given by the trace of the inverse of the Bayesian Fisher information matrix, is minimized subject to energy constraints. Fisher information has been widely used as an effective sensor selection criterion. However, existing information-based sensor selection methods are limited to the case of uncorrelated noise or weakly correlated noise due to the use of approximate metrics. By contrast, here we derive the closed form of the Fisher information matrix with respect to sensor selection variables that is valid for any arbitrary noise correlation regime and develop both a convex relaxation approach and a greedy algorithm to find near-optimal solutions. We further extend our framework of sensor selection to solve the problem of sensor scheduling, where a greedy algorithm is proposed to determine non-myopic (multi-time step ahead) sensor schedules. Lastly, numerical results are provided to illustrate the effectiveness of our approach, and to reveal the effect of noise correlation on estimation performance.",
keywords = "convex relaxation, correlated noise, parameter estimation, sensor scheduling, Sensor selection",
author = "Sijia Liu and Chepuri, {Sundeep Prabhakar} and Makan Fardad and Engin Masazade and Geert Leus and Varshney, {Pramod Kumar}",
year = "2016",
month = "7",
day = "1",
doi = "10.1109/TSP.2016.2550005",
language = "English (US)",
volume = "64",
pages = "3509--3522",
journal = "IEEE Transactions on Signal Processing",
issn = "1053-587X",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "13",

}

TY - JOUR

T1 - Sensor selection for estimation with correlated measurement noise

AU - Liu, Sijia

AU - Chepuri, Sundeep Prabhakar

AU - Fardad, Makan

AU - Masazade, Engin

AU - Leus, Geert

AU - Varshney, Pramod Kumar

PY - 2016/7/1

Y1 - 2016/7/1

N2 - In this paper, we consider the problem of sensor selection for parameter estimation with correlated measurement noise. We seek optimal sensor activations by formulating an optimization problem, in which the estimation error, given by the trace of the inverse of the Bayesian Fisher information matrix, is minimized subject to energy constraints. Fisher information has been widely used as an effective sensor selection criterion. However, existing information-based sensor selection methods are limited to the case of uncorrelated noise or weakly correlated noise due to the use of approximate metrics. By contrast, here we derive the closed form of the Fisher information matrix with respect to sensor selection variables that is valid for any arbitrary noise correlation regime and develop both a convex relaxation approach and a greedy algorithm to find near-optimal solutions. We further extend our framework of sensor selection to solve the problem of sensor scheduling, where a greedy algorithm is proposed to determine non-myopic (multi-time step ahead) sensor schedules. Lastly, numerical results are provided to illustrate the effectiveness of our approach, and to reveal the effect of noise correlation on estimation performance.

AB - In this paper, we consider the problem of sensor selection for parameter estimation with correlated measurement noise. We seek optimal sensor activations by formulating an optimization problem, in which the estimation error, given by the trace of the inverse of the Bayesian Fisher information matrix, is minimized subject to energy constraints. Fisher information has been widely used as an effective sensor selection criterion. However, existing information-based sensor selection methods are limited to the case of uncorrelated noise or weakly correlated noise due to the use of approximate metrics. By contrast, here we derive the closed form of the Fisher information matrix with respect to sensor selection variables that is valid for any arbitrary noise correlation regime and develop both a convex relaxation approach and a greedy algorithm to find near-optimal solutions. We further extend our framework of sensor selection to solve the problem of sensor scheduling, where a greedy algorithm is proposed to determine non-myopic (multi-time step ahead) sensor schedules. Lastly, numerical results are provided to illustrate the effectiveness of our approach, and to reveal the effect of noise correlation on estimation performance.

KW - convex relaxation

KW - correlated noise

KW - parameter estimation

KW - sensor scheduling

KW - Sensor selection

UR - http://www.scopus.com/inward/record.url?scp=84976359379&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84976359379&partnerID=8YFLogxK

U2 - 10.1109/TSP.2016.2550005

DO - 10.1109/TSP.2016.2550005

M3 - Article

VL - 64

SP - 3509

EP - 3522

JO - IEEE Transactions on Signal Processing

JF - IEEE Transactions on Signal Processing

SN - 1053-587X

IS - 13

M1 - 7446349

ER -