An integrated collision avoidance system for autonomous underwater vehicles

This paper presents an integrated approach to the design of an obstacle avoidance system for autonomous underwater vehicles. A type of incremental stochastic algorithm known as rapidly-exploring random tree (RRT) is merged with a manoeuvre automaton (MA) representation to form the motion planner. The improved planner is not only capable of taking into account the dynamics of the system, but it also allows complex non-linear manoeuvres to be performed. In addition, it is highly computationally efficient. This paper also extends it to take into account dynamic targets. The output trajectory from the planner is then tracked using a kinematic based state-dependent Riccati equation (SDRE) controller. In other words, by omitting the requirement of a dynamic model of the system, one can extend the application to a more encompassing types of vehicle whilst reducing the number of tuning parameters. Detailed simulation studies are conducted using a non-linear AUTOSUB model to investigate the feasibility of the proposed methods.

[1]  Francesco Bullo,et al.  Vehicle Motion Planning with Time-Varying Constraints , 2004 .

[2]  Stefano Stramigioli.  Geometric control of mechanical systems: modelling, analysis, and design for simple mechanical control systems, Francesco Bullo and Andrew D. Lewis, Springer, New York, NY, 2005 , 2006 .

[3]  A. J. Healey,et al.  Multivariable sliding mode control for autonomous diving and steering of unmanned underwater vehicles , 1993 .

[4]  Anthony J. Calise,et al.  Flight Evaluation of an Adaptive Velocity Command System for Unmanned Helicopters , 2003 .

[5]  Perry Y. Li,et al.  Motion Planning and Control of a Swimming Machine , 2004, Int. J. Robotics Res..

[6]  N. Storkersen,et al.  The control system of an autonomous underwater vehicle , 1994, 1994 Proceedings of IEEE International Conference on Control and Applications.

[7]  Chiew Seon Tan,et al.  A COLLISION AVOIDANCE SYSTEM FOR AUTONOMOUS UNDERWATER VEHICLES , 2006 .

[8]  J. N. Morrison,et al.  Gambit MCM AUV: overview and system performance , 2003, Oceans 2003. Celebrating the Past ... Teaming Toward the Future (IEEE Cat. No.03CH37492).

[9]  J. Halton.  On the efficiency of certain quasi-random sequences of points in evaluating multi-dimensional integrals , 1960 .

[10]  Kevin A. Wise,et al.  Nonlinear control of agile missiles using state dependent Riccati equations , 1997, Proceedings of the 1997 American Control Conference (Cat. No.97CH36041).

[11]  Evrin Bilge Erdem.  Analysis and Real-Time Implementation of State -Dependent Riccati Equation Controlled Systems , 2001 .

[12]  J. Cloutier,et al.  Control designs for the nonlinear benchmark problem via the state-dependent Riccati equation method , 1998 .

[13]  Dana R. Yoerger,et al.  Fine-scale seafloor survey in rugged deep-ocean terrain with an autonomous robot , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[14]  S. J. Corfield,et al.  Control functions for autonomous underwater vehicle on-board command and control systems , 1995 .

[15]  John Hunt,et al.  State-Dependent Riccati Equation Control of a Small Unmanned Helicopter , 2003 .

[16]  Emilio Frazzoli,et al.  Quasi-random algorithms for real-time spacecraft motion planning and coordination , 2003 .

[17]  J. Cloutier.  State-dependent Riccati equation techniques: an overview , 1997, Proceedings of the 1997 American Control Conference (Cat. No.97CH36041).

[18]  Ernest J. Ohlmeyer,et al.  Nonlinear Discrete-Time Design Methods for Missile Flight Control Systems , 2004 .

[19]  Emilio Frazzoli,et al.  A hybrid control architecture for aggressive maneuvering of autonomous helicopters , 1999, Proceedings of the 38th IEEE Conference on Decision and Control (Cat. No.99CH36304).

[20]  Wei Ren,et al.  Constrained nonlinear tracking control for small fixed-wing unmanned air vehicles , 2004, Proceedings of the 2004 American Control Conference.

[21]  Jonathan P. How,et al.  Robust motion planning using a maneuver automation with built-in uncertainties , 2003, Proceedings of the 2003 American Control Conference, 2003..

[22]  Munther A. Dahleh,et al.  Maneuver-based motion planning for nonlinear systems with symmetries , 2005, IEEE Transactions on Robotics.

[23]  A. D. Lewis,et al.  Geometric control of mechanical systems : modeling, analysis, and design for simple mechanical control systems , 2005 .

[24]  E. Feron,et al.  Robust hybrid control for autonomous vehicle motion planning , 2000, Proceedings of the 39th IEEE Conference on Decision and Control (Cat. No.00CH37187).

[25]  R. Bellman.  Dynamic programming. , 1957, Science.

[26]  S. LaValle.  Rapidly-exploring random trees : a new tool for path planning , 1998 .

[27]  D. B. Ridgely,et al.  Attitude control of a satellite using the SDRE method , 1997, Proceedings of the 1997 American Control Conference (Cat. No.97CH36041).

[28]  S. Banks,et al.  Optimal control and stabilization for nonlinear systems , 1992 .