Autonomous Bayesian Search and Tracking, and its Experimental Validation

We present a technique that uniformly controls a team of autonomous sensor platforms charged with the dual task of searching for and then tracking a moving target within a recursive Bayesian estimation framework. The proposed technique defines the target detectable region, and uniformly formulates observation likelihoods with detection and no-detection events. The unified likelihood function allows the proposed technique to update and maintain the target belief, regardless of the target detectability. For unified search and tracking (SAT), the proposed technique further predicts the belief in a finite-time horizon, and decides control actions by maximizing a unified objective function consisting of local and global measures derived from the predicted belief. Using the objective function, the proposed technique can smoothly change its control actions even during transitions between SAT. The numerical results first show successful SAT by the proposed technique in tests using a sensor platform with different detectability and comparison with conventional searching techniques under different prior knowledge, and then identifies the superiorities of the proposed technique in SAT. The experimental results finally validate the applicability and extendability of the proposed technique via coordinated SAT in a field experiment.

[1]  Scott Shorey Brown,et al.  Optimal Search for a Moving Target in Discrete Time and Space , 1980, Oper. Res..

[2]  Hugh F. Durrant-Whyte,et al.  A new method for the nonlinear transformation of means and covariances in filters and estimators , 2000, IEEE Trans. Autom. Control..

[3]  Niclas Bergman,et al.  Recursive Bayesian Estimation : Navigation and Tracking Applications , 1999 .

[4]  Hugh F. Durrant-Whyte,et al.  The element-based method - theory and its application to bayesian search and tracking - , 2007, 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[5]  Ben Grocholsky,et al.  Information-Theoretic Control of Multiple Sensor Platforms , 2002 .

[6]  Hugh F. Durrant-Whyte,et al.  Process model, constraints, and the coordinated search strategy , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[7]  Xiaodong Wang,et al.  Quasi-Monte Carlo filtering in nonlinear dynamic systems , 2006, IEEE Trans. Signal Process..

[8]  L. Stone Theory of Optimal Search , 1975 .

[9]  David C. Hogg,et al.  Learning Deformable Models for Tracking the Human Body , 1997 .

[10]  Hugh F. Durrant-Whyte,et al.  Recursive Bayesian search-and-tracking using coordinated uavs for lost targets , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[11]  Hugh F. Durrant-Whyte,et al.  Optimal Search for a Lost Target in a Bayesian World , 2003, FSR.

[12]  Lei Guo,et al.  Observer-Based Optimal Fault Detection and Diagnosis Using Conditional Probability Distributions , 2006, IEEE Transactions on Signal Processing.

[13]  Paul E. Berry,et al.  Optimal Search, Location and Tracking of Surface Maritime Targets by a Constellation of Surveillance Satellites , 2003 .

[14]  Tomonari Furukawa,et al.  Multi-vehicle Bayesian Search for Multiple Lost Targets , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[15]  Hugh F. Durrant-Whyte,et al.  Coordinated decentralized search for a lost target in a Bayesian world , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[16]  Lawrence D. Stone OR Forum - What's Happened in Search Theory Since the 1975 Lanchester Prize? , 1989, Oper. Res..

[17]  R. Mahler Objective Functions for Bayesian Control-Theoretic Sensor Management, II: MНC-Like Approximation , 2004 .

[18]  Lawrence D. Stone,et al.  Constrained Optimization of Functionals with Search Theory Applications , 1981, Math. Oper. Res..

[19]  Andrew Harvey,et al.  Forecasting, Structural Time Series Models and the Kalman Filter , 1990 .

[20]  Toshihiko Morita Tracking vision system for real-time motion analysis , 1997, Adv. Robotics.

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

[22]  Jeffrey K. Uhlmann,et al.  Unscented filtering and nonlinear estimation , 2004, Proceedings of the IEEE.

[23]  G. L. Blankenship,et al.  Numerical methods in search path planning , 1988, Proceedings of the 27th IEEE Conference on Decision and Control.

[24]  Shigeyuki Sakane,et al.  Sensor planning for mobile robot localization using Bayesian network inference , 2002, Adv. Robotics.

[25]  James M. Dobbie,et al.  A Survey of Search Theory , 1968, Oper. Res..

[26]  Panos M. Pardalos,et al.  Recent Developments in Cooperative Control and Optimization , 2012 .

[27]  H. W. Sorenson,et al.  Kalman filtering : theory and application , 1985 .