arrow
返回

Static Optimal Sensor Selection via Linear Integer Programming: The Orthogonal Case

delete2017-07-01
delete3
PRE
AI
J
Jun Moon *
T
Tamer Başar
DOI:10.1109/LSP.2017.2698465delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
We consider the static optimal sensor selection problem, where we optimally select d sensors among s possible sensors with d < s. Under the assumption that the s sensors are mutually orthogonal to each other, we cast the optimal sensor selection problem as a linear integer program ( LIP) that corresponds to minimization of the trace of the linear least-squares estimation error covariance. We show that even though general LIPs are NP-hard, our problem can be solved in polynomial time as a linear program; hence, it is not necessary to go for suboptimal solutions. This is due to the associated integral convex polyhedron constraint set followed by its total unimodularity property. We provide simulation results to demonstrate polynomial-time solvability of the corresponding problem with the orthogonality condition as well as additional sensor selection constraints.
Keyword:
Linear integer program (LIP)
mean-squared estimation
sensor selection
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Signal Processing Magazine 封面图
IEEE Signal Processing Magazine
IF:
9.6
论文数:
1.1W
被引数:
1.7W

机构

University of Illinois System 封面图
University of Illinois System
学者数:
6.8W
论文数: 6.2W
被引数: 644
引用论文

引用论文

Experimental and Analytical Study on the Operation Characteristics of the AHAT System
err2012-03-01
err0
PREAI
errHidefumi Araki; Tomomi Koganezawa; Chihiro Myouren; Shinichi Higuchi; Toru Takahashi; Takashi Eta
err分享
err收藏
Compression bruising test for bananas
err2006-09-19
err0
PREAI
errNigel H Banks; Colin A Borton; Marilyn Joseph
err分享
err收藏
Sensor Management: Past, Present, and Future
err2011-12-01
err209
errOAAI
errHero, Alfred O., III; Cochran, Douglas
err分享
err收藏
On efficient sensor scheduling for linear dynamical systems关于线性动态系统的有效传感器调度
err2012-10-01
err107
PREAI
errVitus, Michael P.; Zhang, Wei; Abate, Alessandro; Hu, Jianghai; Tomlin, Claire J.
err分享
err收藏
Scheduling Continuous-Time Kalman Filters
err2011-06-01
err29
PREAI
errLe Ny, Jerome; Feron, Eric; Dahleh, Munther A.
err分享
err收藏
Surveillance of foot-and-mouth disease (FMD) in susceptible wildlife and domestic ungulates in Southeast of Bulgaria following a FMD case in wild boar
err2013-09-01
err0
PREAI
errTsviatko Alexandrov; Dimitar Stefanov; Pencho Kamenov; Alexandra Miteva; Sergei Khomenko; Keith Sumption; Hinrich Meyer-Gerbaulet; Klaus Depner
err分享
err收藏
Ion impact stopping cross sections for various media (Z= 3–100)
err2015-09-15
err0
PREAI
errA.K.F. Haque; M. Atiqur R. Patoary; M.A. Uddin; A.K. Basak; B.C. Saha
err分享
err收藏
学者 查看更多内容