arrow
返回

Multiple-Target Tracking With Binary Proximity Sensors

delete2011-08-01
delete27
PRE
AI
J
Jaspreet Singh *
R
Rajesh Kumar
U
Upamanyu Madhow
S
Subhash Suri
R
R.E. Cagley
DOI:10.1145/1993042.1993047delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Recent work has shown that, despite the minimal information provided by a binary proximity sensor, a network of these sensors can provide remarkably good target tracking performance. In this article, we examine the performance of such a sensor network for tracking multiple targets. We begin with geometric arguments that address the problem of counting the number of distinct targets, given a snapshot of the sensor readings. We provide necessary and sufficient criteria for an accurate target count in a one-dimensional setting, and provide a greedy algorithm that determines the minimum number of targets that is consistent with the sensor readings. While these combinatorial arguments bring out the difficulty of target counting based on sensor readings at a given time, they leave open the possibility of accurate counting and tracking by exploiting the evolution of the sensor readings over time. To this end, we develop a particle filtering algorithm based on a cost function that penalizes changes in velocity. An extensive set of simulations, as well as experiments with passive infrared sensors, are reported. We conclude that, despite the combinatorial complexity of target counting, probabilistic approaches based on fairly generic models of trajectories yield respectable tracking performance.
Keyword:
Algorithms
Theory
Experimentation
Target tracking
sensor networks
binary sensing
counting resolution
particle filters

期刊

ACM Transactions on Sensor Networks 封面图
ACM Transactions on Sensor Networks
IF:
4.7
论文数:
996
被引数:
2.0K

机构

S
samsung
学者数:
8.6K
论文数: 6.4K
被引数: 8
U
University of California Santa Barbara
学者数:
1.2W
论文数: 9.6K
被引数: 3.6W
University of California System 封面图
University of California System
学者数:
37.5W
论文数: 33.7W
被引数: 6.6K
学者 查看更多机构
引用论文

引用论文

Unit disk graphs
err1990-12-01
err0
errOAAI
errBrent N. Clark; Charles J. Colbourn; David S. Johnson
err分享
err收藏
Management of Stage III Non–Small-Cell Lung Cancer: ASCO GuidelineIII期非小细胞肺癌的治疗: ASCO指南
err2022-04-20
err0
errOAAI
errMegan E. Daly; Navneet Singh; Nofisat Ismaila; Mara B. Antonoff; Douglas A. Arenberg; Jeffrey Bradley; Elizabeth David; Frank Detterbeck; Martin Früh; Matthew A. Gubens; Amy C. Moore; Sukhmani K. Padda; Jyoti D. Patel; Tanyanika Phillips; Angel Qin; Clifford Robinson; Charles B. Simone
err分享
err收藏
Extracellular matrix (mesoglea) of Hydra vulgaris
err1991-12-01
err0
PREAI
errMichael P. Sarras; Michael E. Madden; Xiaoming Zhang; Sripad Gunwar; Jacquelyn K. Huff; Billy G. Hudson
err分享
err收藏
Statistics for technology
err
IF0
err2018-02-19
err0
PREAI
errChristopher Chatfield
err分享
err收藏
Synthetic Aspects of Brassinosteroids
err2015-01-01
err0
PREAI
errVladimir A. Khripach; Vladimir N. Zhabinskii; Yuri V. Ermolovich
err分享
err收藏
A survey on sensor networks传感器网络综述
err2002-08-01
err8.6K
PREAI
errAkyildiz, IF; Su, WL; Sankarasubramaniam, Y; Cayirci, E
err分享
err收藏
First demographic insights on historically harvested and poorly known male sperm whale populations off the Crozet and Kerguelen Islands (Southern Ocean)
err2018-01-23
err0
PREAI
errGuillemette Labadie; Paul Tixier; Christophe Barbraud; Rémi Fay; Nicolas Gasco; Guy Duhamel; Christophe Guinet
err分享
err收藏
学者 查看更多内容