Dynamic Search Spaces for Coordinated Autonomous Marine Search and Tracking

This paper presents a technique for dynamically determining search spaces in order to enable sensor exploration during autonomous search and tracking (SAT) missions. In particular, marine search and rescue scenarios are considered, highlighting the need for exploration during SAT. A comprehensive method which is independent of search space representation is introduced, based on exploration frontiers and reachable set analysis. The advantage of the technique is that recursive Bayesian estimation can be performed indefinitely, without loss of information. Numerical results involving multiple search vehicles and multiple targets demonstrate the efficacy of the approach for coordinated SAT. These examples also highlight the added benefit for human mission planners resulting from the technique's simplification of the search space allocation task.

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

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

[3]  Panos M. Pardalos,et al.  Recent Developments in Cooperative Control and Optimization (Cooperative Systems, 3) , 2004 .

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

[5]  Gaurav S. Sukhatme,et al.  Multirobot Simultaneous Localization and Mapping Using Manifold Representations , 2006, Proceedings of the IEEE.

[6]  B. O. Koopman Search and Screening: General Principles and Historical Applications , 1980 .

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

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

[9]  Keiji Nagatani,et al.  Topological simultaneous localization and mapping (SLAM): toward exact localization without explicit localization , 2001, IEEE Trans. Robotics Autom..

[10]  Brian Yamauchi,et al.  Frontier-based exploration using multiple robots , 1998, AGENTS '98.

[11]  Wolfram Burgard,et al.  Coordinated multi-robot exploration , 2005, IEEE Transactions on Robotics.

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

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