A distributed adaptive sampling soluting using autonomous underwater vehicles

To achieve efficient and cost-effective sensing coverage of the vast under-sampled 3D aquatic volume, intelligent adaptive sampling strategies involving a team of Autonomous Underwater Vehicles (AUVs) endowed with underwater wireless communication capabilities become essential. Given a 3D field of interest to sample, the AUVs should coordinate to take measurements using minimal resources (time or energy) in order to reconstruct the field at an onshore station with admissible error. A novel distributed adaptive sampling solution that can minimize the sampling cost (in terms of time or energy expenditure) is proposed along with underwater acoustic communication protocols that facilitate the coordination of the vehicles. The proposed solution operates in two distinct phases in which it employs random compressive sensing (Phase I) and adaptive sampling (Phase II). Phase I captures the spatial distribution of the field of interest while Phase II tracks the temporal variation of the same. A distributed framework for multi-vehicle adaptive sampling that facilitates the movement of data between AUVs and enables compute intensive adaptive sampling algorithms is proposed. Simulation results on real data traces show that the proposed adaptive sampling solution significantly outperforms existing solutions in terms of reconstruction accuracy and energy expenditure.

[1]  N.M. Patrikalakis,et al.  Path Planning of Autonomous Underwater Vehicles for Adaptive Sampling Using Mixed Integer Linear Programming , 2008, IEEE Journal of Oceanic Engineering.

[2]  R. Calderbank,et al.  Chirp sensing codes: Deterministic compressed sensing measurements for fast recovery , 2009 .

[3]  R. L. Hardy Theory and applications of the multiquadric-biharmonic method : 20 years of discovery 1968-1988 , 1990 .

[4]  R. Schaback Multivariate Interpolation and Approximation by Translates of a Basis Function the Space of Functions (1.1) Often , 1995 .

[5]  T. Bektaş The multiple traveling salesman problem: an overview of formulations and solution procedures , 2006 .

[6]  Naomi Ehrich Leonard,et al.  Adaptive Sampling Using Feedback Control of an Autonomous Underwater Glider Fleet , 2003 .

[7]  Andrea Caiti,et al.  Folaga : A low-cost autonomous underwater vehicle combining glider and AUV capabilities , 2009 .

[8]  Giuseppe Casalino,et al.  Autonomous underwater vehicle teams for adaptive ocean sampling: a data-driven approach , 2011 .

[9]  David L Donoho,et al.  Compressed sensing , 2006, IEEE Transactions on Information Theory.

[10]  Richard G. Baraniuk,et al.  Compressive Sensing , 2008, Computer Vision, A Reference Guide.

[11]  R.G. Baraniuk,et al.  Compressive Sensing [Lecture Notes] , 2007, IEEE Signal Processing Magazine.

[12]  T. Palmer Predicting uncertainty in forecasts of weather and climate , 2000 .

[13]  A.C. Sanderson,et al.  Adaptive sampling algorithms for multiple autonomous underwater vehicles , 2004, 2004 IEEE/OES Autonomous Underwater Vehicles (IEEE Cat. No.04CH37578).

[14]  Urbashi Mitra,et al.  Mission design for compressive sensing with mobile robots , 2011, 2011 IEEE International Conference on Robotics and Automation.

[15]  Baozhi Chen,et al.  An Adaptive Sampling Solution using Autonomous Underwater Vehicles , 2012 .

[16]  R. Franke Scattered data interpolation: tests of some methods , 1982 .

[17]  Baozhi Chen,et al.  Team formation and steering algorithms for underwater gliders using acoustic communications , 2012, Comput. Commun..

[18]  Peter Lynch,et al.  The origins of computer weather prediction and climate modeling , 2008, J. Comput. Phys..