Structured sparse methods for active ocean observation systems with communication constraints

Actuated sensor networks enabled by underwater acoustic communications can be efficiently used to sense over large marine expanses that are typically challenged by a paucity of resources (energy, communication bandwidth, number of sensor nodes). Many marine phenomena of interest admit sparse representations, which, coupled with actuation and cooperation, can compensate for being data starved. Herein, new methods of field reconstruction, target tracking, and exploration-exploitation are provided, which adopt sparse approximation, compressed sensing, and matrix completion algorithms. The needed underlying structure (sparsity/low-rank) is quite general. The unique constraints posed by underwater acoustic communications and vehicle kinematics are explicitly considered. Results show that solutions can be practically implemented, even over large ocean spaces.

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

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

[3]  Martin J. Wainwright,et al.  Restricted strong convexity and weighted matrix completion: Optimal bounds with noise , 2010, J. Mach. Learn. Res..

[4]  Milica Stojanovic,et al.  Multi-vehicle Dynamic Pursuit Using Underwater Acoustics , 2013, ISRR.

[5]  Milica Stojanovic,et al.  Random Access Compressed Sensing over Fading and Noisy Communication Channels , 2012, IEEE Transactions on Wireless Communications.

[6]  Sunav Choudhary,et al.  On identifiability in bilinear inverse problems , 2013, 2013 IEEE International Conference on Acoustics, Speech and Signal Processing.

[7]  Urbashi Mitra,et al.  One-step-ahead kinematic compressive sensing , 2011, 2011 IEEE GLOBECOM Workshops (GC Wkshps).

[8]  Shengli Zhou,et al.  Sparse channel estimation for multicarrier underwater acoustic communication: From subspace methods to compressed sensing , 2009, OCEANS 2009-EUROPE.

[9]  Milica Stojanovic,et al.  Target localization and tracking in a random access sensor network , 2013, 2013 Asilomar Conference on Signals, Systems and Computers.

[10]  Sunav Choudhary,et al.  Active target detection with navigation costs: A randomized benchmark , 2014, 2014 52nd Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[11]  Emmanuel J. Candès,et al.  Decoding by linear programming , 2005, IEEE Transactions on Information Theory.

[12]  Sunav Choudhary,et al.  Active target detection with mobile agents , 2014, 2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[13]  David Gross,et al.  Recovering Low-Rank Matrices From Few Coefficients in Any Basis , 2009, IEEE Transactions on Information Theory.

[14]  Milica Stojanovic,et al.  Underwater acoustic communication channels: Propagation models and statistical characterization , 2009, IEEE Communications Magazine.

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