Asymmetric Rendezvous Search at Sea

In this paper we address the rendezvous problem between an autonomous underwater vehicle (AUV) and a passively floating drifter on the sea surface. The AUV's mission is to keep an estimate of the floating drifter's position while exploring the underwater environment and periodically attempting to rendezvous with it. We are interested in the case where the AUV loses track of the drifter, predicts its location and searches for it in the vicinity of the predicted location. We parameterize this search problem with respect to both the uncertainty in the drifter's position estimate and the ratio between the drifter and the AUV speeds. We examine two search strategies for the AUV, an inward spiral and an outward spiral. We derive conditions under which these patterns are guaranteed to find a drifter, and we empirically analyze them with respect to different parameters in simulation. In addition, we present results from field trials in which an AUV successfully found a drifter after periods of communication loss during which the robot was exploring.

[1]  Stephen Cameron,et al.  Selection of Rendezvous Points for Multi−Robot Exploration in Dynamic Environments , 2010 .

[2]  Gregory Dudek,et al.  Collaborative Robot Exploration and Rendezvous: Algorithms, Performance Bounds and Observations , 2001, Auton. Robots.

[3]  Gaurav S. Sukhatme,et al.  Coordinated sampling of dynamic oceanographic features with underwater vehicles and drifters , 2012, Int. J. Robotics Res..

[4]  S. Riser,et al.  The Argo Program : observing the global ocean with profiling floats , 2009 .

[5]  Hugh F. Durrant-Whyte,et al.  Autonomous Bayesian Search and Tracking, and its Experimental Validation , 2012, Adv. Robotics.

[6]  Kurt Konolige,et al.  Distributed multirobot exploration, mapping, and task allocation , 2008, Annals of Mathematics and Artificial Intelligence.

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

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

[9]  Gregory Dudek,et al.  Combining Multi-robot Exploration and Rendezvous , 2011, 2011 Canadian Conference on Computer and Robot Vision.

[10]  Junzhong Gu,et al.  A Probabilistic Approach for Rendezvous Decisions with Uncertain Data , 2011 .

[11]  Erol Gelenbe,et al.  Autonomous search by robots and animals: A survey , 1997, Robotics Auton. Syst..

[12]  G. Dudek.  SPIRAL SEARCH AS AN EFFICIENT MOBILE ROBOTIC SEARCH TECHNIQUE , 1999 .

[13]  Nicholas Roy.  Multi-Robot Rendezvous in Unknown Environments or What to do When You ’ re Lost at the Zoo Gregory Dudek , .

[14]  Gregory Dudek,et al.  Multi-robot collaboration for robust exploration , 2004, Annals of Mathematics and Artificial Intelligence.

[15]  Gregory Dudek,et al.  Multi-domain monitoring of marine environments using a heterogeneous robot team , 2012, 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[16]  Howie Choset,et al.  Efficient Boustrophedon Multi-Robot Coverage: an algorithmic approach , 2008, Annals of Mathematics and Artificial Intelligence.

[17]  Shmuel Gal,et al.  The theory of search games and rendezvous , 2002, International series in operations research and management science.

[18]  Lyn C. Thomas,et al.  Searching for targets who want to be found , 1997 .

[19]  Gaurav S. Sukhatme,et al.  Coverage, Exploration and Deployment by a Mobile Robot and Communication Network , 2003, Telecommun. Syst..

[20]  Wolfram Burgard,et al.  Collaborative multi-robot exploration , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).