Sparsity-promoting sensor selection for nonlinear measurement models
Saved in:
| Title: | Sparsity-promoting sensor selection for nonlinear measurement models |
|---|---|
| Authors: | Sundeep Prabhakar Chepuri, Student Member, Geert Leus |
| Contributors: | The Pennsylvania State University CiteSeerX Archives |
| Source: | http://ens.ewi.tudelft.nl/pubs/sundeep15tsp.pdf. |
| Publication Year: | 2013 |
| Collection: | CiteSeerX |
| Subject Terms: | sensor placement |
| Description: | —The problem of choosing the best subset of sensors that guarantees a certain estimation performance is referred to as sensor selection. In this paper, we focus on observations that are related to a general non-linear model. The proposed framework is valid as long as the observations are independent, and its likelihood satisfies the regularity conditions. We use several functions of the Cramér–Rao bound (CRB) as a performance measure. We formu-late the sensor selection problem as the design of a sparse vector, which in its original form is a nonconvex-(quasi) norm optimiza-tion problem. We present relaxed sensor selection solvers that can be efficiently solved in polynomial time. The proposed solvers re-sult in sparse sensing techniques. We also propose a projected sub-gradient algorithm that is attractive for large-scale problems. The developed theory is applied to sensor placement for localization. Index Terms—Convex optimization, Cramér–Rao bound, non-linear models, projected subgradient algorithm, sensor networks |
| Document Type: | text |
| File Description: | application/pdf |
| Language: | English |
| Relation: | http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.696.3644; http://ens.ewi.tudelft.nl/pubs/sundeep15tsp.pdf |
| Availability: | http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.696.3644 http://ens.ewi.tudelft.nl/pubs/sundeep15tsp.pdf |
| Rights: | Metadata may be used without restrictions as long as the oai identifier remains attached to it. |
| Accession Number: | edsbas.5FD395EE |
| Database: | BASE |
Nájsť tento článok vo Web of Science | Abstract: | —The problem of choosing the best subset of sensors that guarantees a certain estimation performance is referred to as sensor selection. In this paper, we focus on observations that are related to a general non-linear model. The proposed framework is valid as long as the observations are independent, and its likelihood satisfies the regularity conditions. We use several functions of the Cramér–Rao bound (CRB) as a performance measure. We formu-late the sensor selection problem as the design of a sparse vector, which in its original form is a nonconvex-(quasi) norm optimiza-tion problem. We present relaxed sensor selection solvers that can be efficiently solved in polynomial time. The proposed solvers re-sult in sparse sensing techniques. We also propose a projected sub-gradient algorithm that is attractive for large-scale problems. The developed theory is applied to sensor placement for localization. Index Terms—Convex optimization, Cramér–Rao bound, non-linear models, projected subgradient algorithm, sensor networks |
|---|