Optimal Control of a Surface Vehicle to Improve Underwater Vehicle Network Connectivity

The use of an autonomous surface vehicle as an auxiliary agent to improve connectivity in a network of autonomous underwater vehicles is investigated. An algorithm is developed that consists of an optimal waypoint generator and a minimum-time guidance law that is used to steer the vehicle to the waypoint. This algorithm is used together with a communication architecture to improve underwater vehicle connectivity in a region of interest. The approach is simulated using various underwater vehicle configurations, both with and without the autonomous surface vehicle, where it is found that network connectivity is improved significantly via the inclusion of the autonomous surface vehicle. An in-water hardware test is then performed and is shown to be consistent with the simulation results. The results of this study show that adding an autonomous surface vehicle to an underwater vehicle network can improve the connectivity of the network.

[1]  P. Gill,et al.  Fortran package for nonlinear programming. User's Guide for NPSOL (Version 4. 0) , 1986 .

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

[3]  R. K. Shyamasundar,et al.  Introduction to algorithms , 1996 .

[4]  George J. Pappas,et al.  Distributed Connectivity Control of Mobile Networks , 2008, IEEE Trans. Robotics.

[5]  Rex K. Kincaid,et al.  Toward Optimal Transport Networks , 2008 .

[6]  Michael A. Saunders,et al.  User''s guide for NPSOL (Ver-sion 4.0): A FORTRAN package for nonlinear programming , 1984 .

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

[8]  K. Brown,et al.  Graduate Texts in Mathematics , 1982 .

[9]  Robert E. Tarjan,et al.  Graph Clustering and Minimum Cut Trees , 2004, Internet Math..

[10]  Ronald C. Arkin,et al.  Multi-robot communication-sensitive reconnaissance , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[11]  C. Wu.  Algebraic connectivity of directed graphs , 2005 .

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

[13]  William W. Hager,et al.  A unified framework for the numerical solution of optimal control problems using pseudospectral methods , 2010, Autom..

[14]  Andrew H. Fagg,et al.  Signal Strength Coordination for Cooperative Mapping , 2005 .

[15]  Ding Wang,et al.  Behavior Based Adaptive Control for Autonomous Oceanographic Sampling , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[16]  李幼升,et al.  Ph , 1989 .

[17]  George J. Pappas,et al.  Potential Fields for Maintaining Connectivity of Mobile Networks , 2007, IEEE Transactions on Robotics.

[18]  Zhu Han,et al.  Optimization of MANET connectivity via smart deployment/movement of unmanned air vehicles , 2009, IEEE Transactions on Vehicular Technology.

[19]  David Benson,et al.  A Gauss pseudospectral transcription for optimal control , 2005 .

[20]  Roderic A. Grupen,et al.  Coordinated teams of reactive mobile platforms , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[21]  Scott R. Sideleau,et al.  The backseat control architecture for autonomous robotic vehicles: A case study with the Iver2 AUV , 2009, OCEANS 2009.

[22]  Anil V. Rao,et al.  Algorithm 902: GPOPS, A MATLAB software for solving multiple-phase optimal control problems using the gauss pseudospectral method , 2010, TOMS.

[23]  Michael A. Saunders,et al.  SNOPT: An SQP Algorithm for Large-Scale Constrained Optimization , 2005, SIAM Rev..

[24]  M. Fiedler.  Algebraic connectivity of graphs , 1973 .

[25]  Arthur E. Bryson,et al.  Applied Optimal Control , 1969 .

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

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

[28]  Michael A. Patterson,et al.  Direct Trajectory Optimization and Costate Estimation of General Optimal Control Problems Using a Radau Pseudospectral Method , 2009 .

[29]  Anil V. Rao,et al.  Direct Trajectory Optimization and Costate Estimation via an Orthogonal Collocation Method , 2006 .