An Autonomous Underwater Vehicle Data-Driven Control Strategy for Target Tracking

This paper presents a data-driven approach to control the movement of autonomous underwater vehicles (AUVs) operating as receivers of a multistatic sonar surveillance network. The algorithm adopts a nonmyopic receding horizon policy to control the AUV heading, with the objective of minimizing the expected estimate error in the target location produced by the onboard tracker. Minimizing this error is of the utmost interest in target state estimation since it is one way of maintaining tracks. The proposed policy builds on an automated perception module which produces a target track and on an acoustic model to estimate the target measurement signal-to-noise ratio. Driven by the mission objectives, it explores the best decisions for the AUV by evaluating the evolution of the tactical situation over a future time window. Nonmyopic approaches can offer increased performance if compared to myopic ones. The downside is an increase of the computational burden. Methods are described to simplify and solve effectively the resulting decision tree to allow the execution of these kinds of computational intensive algorithms onboard autonomous vehicles. At the same time, they aim at producing AUV paths robust to possible misleading target measurements, which might cause meandering trajectories. These are crucial factors to use data-driven strategies for AUVs which must work in real applications. Results from the COLLAB13 sea trial are reported and discussed. They show both the feasibility of executing the algorithm in realtime on an onboard computer and the benefits of using the proposed approach over conventional predefined paths. These results are, to the best of our knowledge, the first successful demonstration at sea of a complex nonmyopic algorithm running in realtime onboard AUVs in a realistic multistatic littoral surveillance scenario.

[1]  G. Zhang,et al.  An Information Roadmap Method for Robotic Sensor Path Planning , 2009, J. Intell. Robotic Syst..

[2]  Norman Polmar,et al.  Hunters and Killers, Vol. 2, Anti-submarine Warfare from 1943 , 2017 .

[3]  J. Bellingham,et al.  Autonomous Oceanographic Sampling Networks , 1993 .

[4]  D. Yoerger,et al.  Gradient search with autonomous underwater vehicles using scalar measurements , 1996, Proceedings of Symposium on Autonomous Underwater Vehicle Technology.

[5]  Alfred O. Hero,et al.  Sensor Management: Past, Present, and Future , 2011, IEEE Sensors Journal.

[6]  Yakov Bar-Shalom,et al.  Multitarget-Multisensor Tracking: Principles and Techniques , 1995 .

[7]  Richard P. Hodges Underwater Acoustics: Analysis, Design and Performance of Sonar , 2010 .

[8]  Scot T Tripp Autonomous Underwater Vehicles (AUVs): A Look at Coast Guard Needs to Close Performance Gaps and Enhance Current Mission Performance , 2006 .

[9]  Raymond Hon Kit Lum Integrated perception, modeling, and control paradigm for bistatic sonar tracking by autonomous underwater vehicles , 2012 .

[10]  Scott F. Page,et al.  Multiple objective sensor management and optimisation , 2009 .

[11]  Alfred O. Hero,et al.  A Bayesian method for integrated multitarget tracking and sensor management , 2003, Sixth International Conference of Information Fusion, 2003. Proceedings of the.

[12]  Darryl Morrell,et al.  Nonmyopic Sensor Scheduling and its Efficient Implementation for Target Tracking Applications , 2006, EURASIP J. Adv. Signal Process..

[13]  Brian Bingham,et al.  Techniques for Deep Sea Near Bottom Survey Using an Autonomous Underwater Vehicle , 2007, Int. J. Robotics Res..

[14]  John J. Leonard,et al.  Adaptive Control of Heterogeneous Marine Sensor Platforms in an Autonomous Sensor Network , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[15]  Richard E. Korf,et al.  Artificial Intelligence Search Algorithms , 1999, Algorithms and Theory of Computation Handbook.

[16]  M. Kalandros Covariance control for multisensor systems , 2002 .

[17]  Gabriele Ferri,et al.  AUV active perception: Exploiting the water column , 2017, OCEANS 2017 - Aberdeen.

[18]  Wayne W. Schmaedeke Information-based sensor management , 1993, Defense, Security, and Sensing.

[19]  Deborah Estrin,et al.  Information-theoretic approaches for sensor selection and placement in sensor networks for target localization and tracking , 2005, Journal of Communications and Networks.

[20]  David P. Williams,et al.  Efficient dense sonar surveys with an autonomous underwater vehicle , 2013 .

[21]  Dana R. Yoerger,et al.  A novel trigger-based method for hydrothermal vents prospecting using an autonomous underwater robot , 2010, Auton. Robots.

[22]  S. Coraluppi,et al.  Multistatic Sonar Localization , 2006, IEEE Journal of Oceanic Engineering.

[23]  Darryl Morrell,et al.  Sensor scheduling and efficient algorithm implementation for target tracking , 2006 .

[24]  John J. Leonard,et al.  An Overview of MOOS-IvP and a Brief Users Guide to the IvP Helm Autonomy Software , 2009 .

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

[26]  Hugh F. Durrant-Whyte,et al.  Information-theoretic approach to management in decentralized data fusion , 1992, Other Conferences.

[27]  Marco F. Huber Probabilistic Framework for Sensor Management , 2009 .

[28]  Alberto Alvarez,et al.  Optimum Sampling Designs for a Glider–Mooring Observing Network , 2012 .

[29]  Kevin D. LePage,et al.  Adaptive autonomous underwater vehicles for littoral surveillance , 2011, Intell. Serv. Robotics.

[30]  Jay A. Farrell,et al.  Moth-inspired chemical plume tracing on an autonomous underwater vehicle , 2006, IEEE Transactions on Robotics.

[31]  Henrik Schmidt,et al.  Nested Autonomy for Distributed Ocean Sensing , 2016 .

[32]  Gabriele Ferri,et al.  Results from COLLAB13 sea trial on tracking underwater targets with AUVs in bistatic sonar scenarios , 2014, 2014 Oceans - St. John's.

[33]  A.J. Poulsen,et al.  Bearing Stabilization and Tracking for an AUV with an Acoustic Line Array , 2006, OCEANS 2006.

[34]  Monique Chyba,et al.  Autonomous underwater vehicles , 2009 .

[35]  David T. Hughes,et al.  Antisubmarine warfare applications for autonomous underwater vehicles: The GLINT09 sea trial results , 2010, J. Field Robotics.

[36]  Dimitri P. Bertsekas,et al.  Dynamic Programming and Optimal Control, Two Volume Set , 1995 .

[37]  C. Harrison FAST BISTATIC SIGNAL-TO-REVERBERATION-RATIO CALCULATION , 2005 .

[38]  Ben Grocholsky,et al.  Information-Theoretic Control of Multiple Sensor Platforms , 2002 .

[39]  Michele Micheli,et al.  Real-time continuous active sonar processing , 2015, OCEANS 2015 - Genova.

[40]  Liam Paull,et al.  Sensor-Driven Online Coverage Planning for Autonomous Underwater Vehicles , 2013 .

[41]  Marco Cococcioni,et al.  Mission Planning and Decision Support for Underwater Glider Networks: A Sampling on-Demand Approach , 2015, Sensors.

[42]  Gabriele Ferri,et al.  An Acoustic Network Navigation System , 2017, J. Field Robotics.

[43]  Paolo Braca,et al.  Cooperative robotic networks for underwater surveillance: an overview , 2017 .

[44]  Y. Bar-Shalom,et al.  Multisensor resource deployment using posterior Cramer-Rao bounds , 2004, IEEE Transactions on Aerospace and Electronic Systems.

[45]  Kevin D. LePage,et al.  A non-myopic, receding horizon control strategy for an AUV to track an underwater target in a bistatic sonar scenario , 2014, 53rd IEEE Conference on Decision and Control.

[46]  Gabriele Ferri,et al.  Towards fully autonomous underwater vehicles in ASW scenarios: An adaptive, data driven AUV mission management layer , 2015, OCEANS 2015 - Genova.

[47]  Cherry Wakayama,et al.  Multistatic post-track classification using a Target Strength function , 2012, 2012 15th International Conference on Information Fusion.

[48]  Gianluca Dini,et al.  Mobile Underwater Sensor Networks for Protection and Security: Field Experience at the UAN11 Experiment , 2013, J. Field Robotics.

[49]  Alf Isaksson,et al.  On sensor scheduling via information theoretic criteria , 1999, Proceedings of the 1999 American Control Conference (Cat. No. 99CH36251).

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

[51]  S. Coraluppi,et al.  Distributed tracking in multistatic sonar , 2005, IEEE Transactions on Aerospace and Electronic Systems.

[52]  Tian Kangsheng,et al.  Sensor management based on fisher information gain , 2006 .

[53]  Wayne L. Neu,et al.  COORDINATED TRACKING OF AN ACOUSTIC SIGNAL BY A TEAM OF AUTONOMOUS UNDERWATER VEHICLES , 2009 .

[54]  S. Kemna,et al.  Adaptive autonomous underwater vehicles for littoral surveillance , 2011, Intell. Serv. Robotics.

[55]  J. Karl Hedrick,et al.  INFORMATION-THEORETIC SENSOR MOTION CONTROL FOR DISTRIBUTED ESTIMATION , 2007 .

[56]  Thomas M. Breuel A Comparison of Search Strategies for Geometric Branch and Bound Algorithms , 2002, ECCV.