HyPE: Hybrid Particle-Element Approach for Recursive Bayesian Searching and Tracking

This paper presents a hybrid particle-element approach, HyPE, suitable for recursive Bayesian searching-andtracking (SAT). The hybrid concept, to synthesize two recursive Bayesian estimation (RBE) methods to represent and maintain the belief about all states in a dynamic system, is distinct from the concept behind “mixed approaches”, such as Rao-Blackwellized particle filtering, which use different RBE methods for different states. HyPE eliminates the need for computationally expensive numerical integration in the prediction stage and allows space reconfiguration, via remeshing, at minimal computational cost. Numerical examples show the efficacy of the hybrid approach, and demonstrate its superior performance in SAT scenarios when compared with both the particle filter and the element-based method.

[1]  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).

[2]  Simon J. Godsill,et al.  On sequential Monte Carlo sampling methods for Bayesian filtering , 2000, Stat. Comput..

[3]  Patrick Pérez,et al.  Sequential Monte Carlo methods for multiple target tracking and data fusion , 2002, IEEE Trans. Signal Process..

[4]  Wolfram Burgard,et al.  Information Gain-based Exploration Using Rao-Blackwellized Particle Filters , 2005, Robotics: Science and Systems.

[5]  Lawrence D. Stone.  Search Theory: A Mathematical Theory for Finding Lost Objects , 1977 .

[6]  Sebastian Thrun,et al.  Probabilistic robotics , 2002, CACM.

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

[8]  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.

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

[10]  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.

[11]  D. Siegmund.  Importance Sampling in the Monte Carlo Study of Sequential Tests , 1976 .

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

[13]  A. E. Nordsjo.  Target tracking based on Kalman-type filters combined with recursive estimation of model disturbances , 2005, IEEE International Radar Conference, 2005..

[14]  Joseph H. Discenza,et al.  Early maritime applications of particle filtering , 2004, SPIE Optics + Photonics.

[15]  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..

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

[17]  D. Salmond,et al.  Target tracking: introduction and Kalman tracking filters , 2001 .

[18]  Hugh F. Durrant-Whyte,et al.  Dynamic space reconfiguration for Bayesian search and tracking with moving targets , 2008, Auton. Robots.

[19]  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..