We have developed a new approach for detecting and tracking chemical or biological plumes in distributed sensor networks, with the objective of solving the inverse location problem. The canonical plume tracking problem suffers from the challenge of a large state space, and we seek reduced dimensionality using information theoretic and stochastic methods. Working with an airborne plume we model a plume using multiple hypothesis tracking (MHT) techniques as opposed to transport based methods rooted in solutions to differential equations. The simple plume model attributes include: diffusion constant, wind direction, and wind magnitude. The location of the plume prior to current observations is calculated statistically with the use of an estimator-based joint probability. The main contribution of this work is the predictor model - a required step of the MHT algorithm. A customized predictor for plumes (as opposed to Kalman filtering) allows the MHT-like algorithm to treat the plume tracking problem as the extreme instance of the multi-target tacking (MTT) problem. The central question: how can a MHT-like method be implemented for plumes in a sensor network of simple sensors capable of rudimentary binary detection, wind speed, and wind direction. The predictor must handle the problem of data association for plume observations. The context for this work is the development of multiple competing models which is correlated to incoming observations in real time. The models run in a generic multi-purpose framework called PQS (process query system). Simulations were performed demonstrating the viability of the MHT approach with the use of a customized predictor for plume target tracking
[1]
C. Jones.
On the structure of instantaneous plumes in the atmosphere
,
1983
.
[2]
John S. Lovell,et al.
Distributed sensor network for local-area atmospheric modeling
,
2003,
SPIE Defense + Commercial Sensing.
[3]
Lawrence R. Rabiner,et al.
A tutorial on hidden Markov models and selected applications in speech recognition
,
1989,
Proc. IEEE.
[4]
Leonidas J. Guibas,et al.
Collaborative signal and information processing: an information-directed approach
,
2003
.
[5]
Ron Goodman,et al.
An Autonomous Water Vapor Plume Tracking Robot Using Passive Resistive Polymer Sensors
,
2000,
Auton. Robots.
[6]
Glenn T. Nofsinger,et al.
Plume source detection using a process query system
,
2004,
SPIE Defense + Commercial Sensing.
[7]
Rodney M. Goodman,et al.
Distributed odor source localization
,
2002
.
[8]
Jay A. Farrell,et al.
Plume mapping via hidden Markov methods
,
2003,
IEEE Trans. Syst. Man Cybern. Part B.
[9]
Rodney M. Goodman,et al.
Swarm robotic odor localization
,
2001,
Proceedings 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems. Expanding the Societal Role of Robotics in the the Next Millennium (Cat. No.01CH37180).