Automated Intruder Tracking using Particle Filtering and a Network of Binary Motion Sensors

Our objective is to automatically track and capture photos of an intruder using a robotic pan-tilt-zoom camera. In this paper, we consider the problem of automated position estimation using a wireless network of inexpensive binary motion sensors. The challenge is to incorporate data from a network of noisy sensors that suffer from refractory periods during which they may be unresponsive. We propose an estimation method based on particle filtering, a numerical sequential Monte Carlo technique. We model sensors with conditional probability density functions and incorporate a probabilistic model of an intruder's state that utilizes velocity. We present simulation and experiments with passive infrared (PIR) motion sensors that suggest that our estimator is effective and degrades gracefully with increasing sensor refractory periods.

[1]  T. Başar,et al.  A New Approach to Linear Filtering and Prediction Problems , 2001 .

[2]  Gustavo Alonso,et al.  Virtual Devices : An Extensible Architecture for Bridging the Physical-Digital Divide , 2005 .

[3]  Marcelo H. Ang,et al.  Stealth Tracking of an Unpredictable Target among Obstacles , 2004, WAFR.

[4]  D. Shepard.  A two-dimensional interpolation function for irregularly-spaced data , 1968, ACM National Conference.

[5]  Alex Pentland,et al.  Pfinder: real-time tracking of the human body , 1996, Proceedings of the Second International Conference on Automatic Face and Gesture Recognition.

[6]  Douglas Cochran,et al.  Source detection and localization using a multi-mode detector: a Bayesian approach , 1999, 1999 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings. ICASSP99 (Cat. No.99CH36258).

[7]  Dezhen Song,et al.  ShareCam part II: approximate and distributed algorithms for a collaboratively controlled robotic Webcam , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[8]  Richard Bowden,et al.  View-based Location and Tracking of Body Parts for Visual Interaction , 2004, BMVC.

[9]  Wolfram Burgard,et al.  Probabilistic Robotics (Intelligent Robotics and Autonomous Agents) , 2005 .

[10]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[11]  Jorge Urrutia,et al.  Art Gallery and Illumination Problems , 2000, Handbook of Computational Geometry.

[12]  R. E. Kalman,et al.  A New Approach to Linear Filtering and Prediction Problems , 2002 .

[13]  Sampath Kannan,et al.  Locating and Capturing an Evader in a Polygonal Environment , 2004, WAFR.

[14]  Neil J. Gordon,et al.  A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking , 2002, IEEE Trans. Signal Process..

[15]  Sándor P. Fekete,et al.  Online Searching with an Autonomous Robot , 2004, WAFR.

[16]  Qiang Hu,et al.  Automating inspection and documentation of remote building construction using a robotic camera , 2005, IEEE International Conference on Automation Science and Engineering, 2005..

[17]  Stephen S. Intille.  Tracking using a local closed-world assumption : tracking in the football domain , 1994 .

[18]  T. Shermer.  Recent Results in Art Galleries , 1992 .

[19]  Joris De Schutter,et al.  Kalman filters for nonlinear systems , 2002 .

[20]  Sidney Fels,et al.  RemoteEyes : A Remote Low-Cost Position Sensing Infrastructure for Ubiquitous Computing , 2004 .

[21]  Dezhen Song,et al.  ShareCam part 1: interface, system architecture, and implementation of a collaboratively controlled robotic Webcam , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).