Journal article
Robust tracking of piecewise linear trajectories with binary sensor networks
Automatica (Oxford), Vol.61(C), pp.134-145
11/2015
DOI: 10.1016/j.automatica.2015.07.012
Abstract
We present a novel approach to the problem of tracking objects moving along smooth trajectories using a network of simple inexpensive binary sensors. Specifically, we consider object trajectories that can be well-approximated by piecewise linear curves and sensors that can only detect whether an object is in their sensing range. We start by considering objects moving along straight-line trajectories with an unknown speed and show that such objects can be tracked using the measurements of just three generically placed binary sensors whose sensing ranges intersect the trajectory. Next, we present an asymptotic analysis that shows that a trajectory consisting of a finite number of straight line segments can be recovered with high probability using an arbitrarily low spatial density of sensors in the limit when the area to be covered gets larger and larger. We also present efficient algorithms that effectively recover piecewise linear trajectories. Finally we present analysis and simulations to demonstrate the high tracking accuracy of our approach and its robustness to sensing errors.
Details
- Title: Subtitle
- Robust tracking of piecewise linear trajectories with binary sensor networks
- Creators
- Er-wei Bai - Department of Electrical and Computer Engineering, University of Iowa, Iowa City, IA 52242, United StatesHenry Ernest Baidoo-Williams - Department of Electrical and Computer Engineering, University of Iowa, Iowa City, IA 52242, United StatesRaghuraman Mudumbai - Department of Electrical and Computer Engineering, University of Iowa, Iowa City, IA 52242, United StatesSoura Dasgupta - Department of Electrical and Computer Engineering, University of Iowa, Iowa City, IA 52242, United States
- Resource Type
- Journal article
- Publication Details
- Automatica (Oxford), Vol.61(C), pp.134-145
- DOI
- 10.1016/j.automatica.2015.07.012
- ISSN
- 0005-1098
- eISSN
- 1873-2836
- Publisher
- Elsevier Ltd
- Grant note
- DE-FG52-09NA29364 / Department of Energy (http://dx.doi.org/10.13039/100000015) CCF-0830747; EPS-1101284; ECCS-1150801; CNS-1239509 / National Science Foundation
- Language
- English
- Date published
- 11/2015
- Academic Unit
- Electrical and Computer Engineering
- Record Identifier
- 9984083246302771
Metrics
18 Record Views