Distributed Data Fusion for Multirobot Search

This paper presents novel data fusion methods that enable teams of vehicles to perform target search tasks without guaranteed communication. Techniques are introduced for merging estimates of a target's position from vehicles that regain contact after long periods of time, and a fully distributed team-planning algorithm is proposed, which utilizes limited shared information as it becomes available. The proposed data fusion techniques are shown to avoid overcounting information, which ensures that combining data from different vehicles will not decrease the performance of the search. Motivated by the underwater search domain, a realistic underwater acoustic communication channel is used to determine the probability of successful data transfer between two locations. The channel model is integrated into a simulation of multiple autonomous vehicles in both open water and harbor environments. The results demonstrate that the proposed distributed coordination techniques provide performance competitive with full communication.

[1]  C. Roman,et al.  Seabed AUV offers new platform for high‐resolution imaging , 2004 .

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

[3]  Jonathan Richard Shewchuk,et al.  Delaunay refinement algorithms for triangular mesh generation , 2002, Comput. Geom..

[4]  Milica Stojanovic,et al.  On the relationship between capacity and distance in an underwater acoustic communication channel , 2006, Underwater Networks.

[5]  Urbashi Mitra,et al.  Effects of underwater communication constraints on the control of marine robot teams , 2009, 2009 Second International Conference on Robot Communication and Coordination.

[6]  George J. Pappas,et al.  Distributed connectivity control of mobile networks , 2007, 2007 46th IEEE Conference on Decision and Control.

[7]  Geoffrey A. Hollinger,et al.  Multirobot Coordination With Periodic Connectivity: Theory and Experiments , 2012, IEEE Transactions on Robotics.

[8]  Geoffrey A. Hollinger,et al.  Risk‐aware Path Planning for Autonomous Underwater Vehicles using Predictive Ocean Models , 2013, J. Field Robotics.

[9]  Siddhartha S. Srinivasa,et al.  Decentralized estimation and control of graph connectivity in mobile sensor networks , 2008, 2008 American Control Conference.

[10]  Geoffrey A. Hollinger,et al.  Efficient Multi-robot Search for a Moving Target , 2009, Int. J. Robotics Res..

[11]  Geoffrey A. Hollinger,et al.  Underwater Data Collection Using Robotic Sensor Networks , 2012, IEEE Journal on Selected Areas in Communications.

[12]  Antonio Franchi,et al.  A passivity-based decentralized strategy for generalized connectivity maintenance , 2013, Int. J. Robotics Res..

[13]  David Hsu,et al.  Planning under Uncertainty for Robotic Tasks with Mixed Observability , 2010, Int. J. Robotics Res..

[14]  Stefan B. Williams,et al.  A decentralized architecture for Active Sensor Networks , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[15]  Vijay Kumar,et al.  Maintaining Connectivity in Mobile Robot Networks , 2008, ISER.

[16]  Yasamin Mostofi,et al.  Robotic Router Formation in Realistic Communication Environments , 2012, IEEE Transactions on Robotics.

[17]  Keith Yu Kit Leung,et al.  Decentralized Cooperative SLAM for Sparsely-Communicating Robot Networks: A Centralized-Equivalent Approach , 2012, J. Intell. Robotic Syst..

[18]  Matt W. Mutka,et al.  STARS: Static Relays for Remote Sensing in Multirobot Real-Time Search and Monitoring , 2013, IEEE Transactions on Parallel and Distributed Systems.

[19]  Geoffrey A. Hollinger,et al.  Distributed coordination and data fusion for underwater search , 2011, 2011 IEEE International Conference on Robotics and Automation.

[20]  Gaurav S. Sukhatme,et al.  Multi-Robot Collaboration with Range-Limited Communication: Experiments with Two Underactuated ASVs , 2009, FSR.

[21]  Jeffrey K. Uhlmann,et al.  General Decentralized Data Fusion With Covariance Intersection (CI) , 2001 .

[22]  M. Ani Hsieh,et al.  Maintaining network connectivity and performance in robot teams , 2008, J. Field Robotics.

[23]  S. Singh,et al.  The WHOI micro-modem: an acoustic communications and navigation system for multiple platforms , 2005, Proceedings of OCEANS 2005 MTS/IEEE.