Optimal Sensor Placement for Acoustic Underwater Target Positioning With Range-Only Measurements

This paper addresses the problem of optimal acoustic sensor placement for underwater target localization in 3-D using range measurements only. By adopting an estimation theoretical framework, the optimal geometric sensor formation that will yield the best achievable performance in terms of target positioning accuracy is computed by maximizing the determinant of an appropriately defined Fisher information matrix (FIM). For mathematical tractability, it is assumed that the measurements of the ranges between the target and a set of acoustic sensors are corrupted with white Gaussian noise. For the sake of completeness, an explicit analytical result for a generic n-sensor network is first obtained for the case when there is no uncertainty in the prior knowledge about the target position. The result is then extended to the practical case where the target is known to lie inside a region of uncertainty. The optimal sensor configuration thus obtained lends itself to an interesting and useful geometrical interpretation. In addition, the “spreading” of the configuration is shown to depend on the number of range measurements, target depth, and the probability distribution function that characterizes the prior knowledge about the target position. Results are also obtained for the problem of optimal sensor placement with constraints, namely, by considering that the sensors can be either located at the sea surface or distributed between the surface and the seabed. The connection between 2-D and 3-D scenarios is clarified. Simulation examples illustrate the key results derived.

[1]  P.N. Pathirana,et al.  Optimality Analysis of Sensor-Target Geometries in Passive Localization: Part 2 - Time-of-Arrival Based Localization , 2007, 2007 3rd International Conference on Intelligent Sensors, Sensor Networks and Information.

[2]  Paulo Oliveira,et al.  Study and implementation of an EKF GIB-based underwater positioning system , 2004 .

[3]  Po Hu,et al.  Geometry Influence on GDOP in TOA and AOA Positioning Systems , 2010, 2010 Second International Conference on Networks Security, Wireless Communications and Trusted Computing.

[4]  John E. Dennis,et al.  Numerical methods for unconstrained optimization and nonlinear equations , 1983, Prentice Hall series in computational mathematics.

[5]  Joaquín Aranda,et al.  Optimal Sensor Placement for Underwater Target Positioning with Noisy Range Measurements , 2010 .

[6]  G. Carter Variance bounds for passively locating an acoustic source with a symmetric line array , 1977 .

[7]  M. B. Larsen,et al.  Synthetic long baseline navigation of underwater vehicles , 2000, OCEANS 2000 MTS/IEEE Conference and Exhibition. Conference Proceedings (Cat. No.00CH37158).

[8]  Bin Yang,et al.  Cramer-Rao bound and optimum sensor array for source localization from time differences of arrival , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

[9]  Thia Kirubarajan,et al.  Estimation with Applications to Tracking and Navigation: Theory, Algorithms and Software , 2001 .

[10]  P.N. Pathirana,et al.  Optimality Analysis of Sensor-Target Geometries in Passive Localization: Part 1 - Bearing-Only Localization , 2007, 2007 3rd International Conference on Intelligent Sensors, Sensor Networks and Information.

[11]  António Manuel Santos Pascoal,et al.  Optimal Sensor Placement for Multiple Target Positioning with Range-Only Measurements in Two-Dimensional Scenarios , 2013, Sensors.

[12]  M. Bordier,et al.  Optimal sensor configuration for passive position estimation , 2008, 2008 IEEE/ION Position, Location and Navigation Symposium.

[13]  Nicholas Roy,et al.  Optimal Sensor Placement for Agent Localization , 2006, 2006 IEEE/ION Position, Location, And Navigation Symposium.

[14]  John J. Leonard,et al.  Cooperative localization of marine vehicles using nonlinear state estimation , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[15]  Nicholas Roy,et al.  Global A-Optimal Robot Exploration in SLAM , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[16]  António Manuel Santos Pascoal,et al.  Sensor Networks for Optimal Target Localization with Bearings-Only Measurements in Constrained Three-Dimensional Scenarios , 2013, Sensors.

[17]  Jian Li,et al.  Cooperative positioning in underwater sensor networks , 2010 .

[18]  G. Carter Coherence and time delay estimation , 1987, Proceedings of the IEEE.

[19]  João Pedro Hespanha,et al.  Optimal sensor placement for time difference of arrival localization , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[20]  António Manuel Santos Pascoal,et al.  Optimal sensor placement for underwater positioning with uncertainty in the target location , 2011, 2011 IEEE International Conference on Robotics and Automation.

[21]  Joseph A. Djugash,et al.  Geolocation with Range: Robustness, Efficiency and Scalability , 2010 .

[22]  Yong-Kon Lim,et al.  Review on Underwater Navigation System Based on Range Measurements from One Reference , 2008, OCEANS 2008 - MTS/IEEE Kobe Techno-Ocean.

[23]  Hanumant Singh,et al.  Advances in single-beacon one-way-travel-time acoustic navigation for underwater vehicles , 2012, Int. J. Robotics Res..

[24]  Huosheng Hu,et al.  Wireless Sensor Networks for Underwater Localization: A Survey , 2012 .

[25]  Carlos Silvestre,et al.  Coordinated Path-Following in the Presence of Communication Losses and Time Delays , 2009, SIAM J. Control. Optim..

[26]  Andreas Birk,et al.  The CO3AUVs (Cooperative Cognitive Control for Autonomous Underwater Vehicles) project: Overview and current progresses , 2011, OCEANS 2011 IEEE - Spain.

[27]  Bruno Jouvencel,et al.  Homing by acoustic ranging to a single beacon , 2000, OCEANS 2000 MTS/IEEE Conference and Exhibition. Conference Proceedings (Cat. No.00CH37158).

[28]  N. Levanon Lowest GDOP in 2-D scenarios , 2000 .

[29]  Hong Zhang Two-dimensional optimal sensor placement , 1995, IEEE Trans. Syst. Man Cybern..

[30]  Francesco Bullo,et al.  Optimal sensor placement and motion coordination for target tracking , 2006, Autom..

[31]  Hanumant Singh,et al.  Preliminary deep water results in single-beacon one-way-travel-time acoustic navigation for underwater vehicles , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[32]  J. S. Abel Optimal sensor placement for passive source localization , 1990, International Conference on Acoustics, Speech, and Signal Processing.

[33]  Brian Bingham,et al.  Acoustic multipath identification with expectation-maximization , 2003, Oceans 2003. Celebrating the Past ... Teaming Toward the Future (IEEE Cat. No.03CH37492).