arrow
返回

Sensor Selection in Arbitrary Dimensions

delete2008-10-01
delete13
delete
OA
AI
V
Volkan Isler *
M
Malik Magdon‐Ismail
DOI:10.1109/TASE.2008.917096delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
We address the sensor selection problem which arises in tracking and localization applications. In sensor selection, the goal is to select a small number of sensors whose measurements provide a good estimate of a target's state (such as location). We focus on the bounded uncertainty sensing model where the target is a point in the d-dimensional Euclidean space. Each sensor measurement corresponds to a convex polyhedral subset of the space. The measurements are merged by intersecting corresponding sets. We show that, on the plane, four sensors are sufficient (and sometimes necessary) to obtain an estimate whose area is at most twice the area of the best possible estimate (obtained by intersecting all measurements). We also extend this result to arbitrary dimensions and show that a constant number of sensors suffice for a constant factor approximation in arbitrary dimensions. Both constants depend on the dimensionality of the space but are independent of the total number of sensors in the network.
Keyword:
Camera networks and sensor selection
computational geometry and object modeling
geometric algorithms
languages
and systems
minimum enclosing simplex
polytope approximation
sensor networks
AI总结

AI总结

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

期刊

IEEE Transactions on Automation Science and Engineering 封面图
IEEE Transactions on Automation Science and Engineering
IF:
6.4
论文数:
5.0K
被引数:
1.6W

机构

R
rensselaer polytechnic institute
学者数:
7.0K
论文数: 6.5K
被引数: 6
引用论文

引用论文

The challenge of multicenter studies in diabetic patients with foot infections
err2004-12-01
err0
PREAI
errMagnus Eneroth; Jan Larsson; Jan Apelqvist; Heinrich Reike; Markus Salomon; Andrew Gough; Ali Foster; Michael E. Edmonds
err分享
err收藏
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
err分享
err收藏
Basic, simple and extendable kinetic model of protein synthesis
err2019-01-01
err0
errOAAI
errAlexander N. Gorban; Annick Harel-Bellan; Nadya Morozova; Andrei Zinovyev
err分享
err收藏
学者 查看更多内容