Conference proceeding
Target tracking with binary proximity sensors: fundamental limits, minimal descriptions, and algorithms
Proceedings of the 4th international conference on embedded networked sensor systems, pp.251-264
SenSys '06
10/31/2006
DOI: 10.1145/1182807.1182833
Abstract
We explore fundamental performance limits of tracking a target in a two-dimensional field of binary proximity sensors, and design algorithms that attain those limits. In particular, using geometric and probabilistic analysis of an idealized model, we prove that the achievable spatial resolution Δ in localizing a target's trajectory is of the order of 1overρ R, where R is the sensing radius and ρ is the sensor density per unit area. Using an Occam's razor approach, we then design a geometric algorithm for computing an economical (in descriptive complexity) piecewise linear path that approximates the trajectory within this fundamental limit of accuracy. We employ analogies between binary sensing and sampling theory to contend that only a "lowpass" approximation of the trajectory is attainable, and explore the implications of this obervation for estimating the target's velocity.We show through simulation the effectiveness of the geometric algorithm in tracking both the trajectory and the velocity of the target for idealized models. For non-ideal sensors exhibiting sensing errors, the geometric algorithm can yield poor performance. We show that non-idealities can be handled well using a particle filter based approach, and that geometric post-processing of the output of the Particle Filter algorithm yields an economical path description as in the idealized setting. Finally, we report on our lab-scale experiments using motes with acoustic sensors to validate our theoretical and simulation results.
Details
- Title: Subtitle
- Target tracking with binary proximity sensors: fundamental limits, minimal descriptions, and algorithms
- Creators
- Nisheeth Shrivastava - University of CaliforniaR MudumbaiU MadhowSubhash Suri - University of California
- Resource Type
- Conference proceeding
- Publication Details
- Proceedings of the 4th international conference on embedded networked sensor systems, pp.251-264
- Series
- SenSys '06
- DOI
- 10.1145/1182807.1182833
- Publisher
- ACM
- Language
- English
- Date published
- 10/31/2006
- Academic Unit
- Electrical and Computer Engineering
- Record Identifier
- 9984197310802771
Metrics
19 Record Views