On-line identification of autonomous underwater vehicles through global derivative-free optimization

We describe the design and implementation of an on-line identification scheme for Autonomous Underwater Vehicles (AUVs). The proposed method estimates the dynamic parameters of the vehicle based on a global derivative-free optimization algorithm. It is not sensitive to initial conditions, unlike other on-line identification schemes, and does not depend on the differentiability of the model with respect to the parameters. The identification scheme consists of three distinct modules: a) System Excitation, b) Metric Calculator and c) Optimization Algorithm. The System Excitation module sends excitation inputs to the vehicle. The Optimization Algorithm module calculates a candidate parameter vector, which is fed to the Metric Calculator module. The Metric Calculator module evaluates the candidate parameter vector, using a metric based on the residual of the actual and the predicted commands. The predicted commands are calculated utilizing the candidate parameter vector and the vehicle state vector, which is available via a complete navigation module. Then, the metric is directly fed back to the Optimization Algorithm module, and it is used to correct the estimated parameter vector. The procedure continues iteratively until the convergence properties are met. The proposed method is generic, demonstrates quick convergence and does not require a linear formulation of the model with respect to the parameter vector. The applicability and performance of the proposed algorithm is experimentally verified using the AUV Girona 500.

[1]  Louis L. Whitcomb,et al.  Adaptive identification of dynamically positioned underwater robotic vehicles , 2003, IEEE Trans. Control. Syst. Technol..

[2]  Gianni Di Pillo,et al.  A New Version of the Price's Algorithm for Global Optimization , 1997, J. Glob. Optim..

[3]  M. C. VanDyke,et al.  UNSCENTED KALMAN FILTERING FOR SPACECRAFT ATTITUDE STATE AND PARAMETER ESTIMATION , 2004 .

[4]  Thor I. Fossen,et al.  Guidance and control of ocean vehicles , 1994 .

[5]  Marco Sciandrone,et al.  On the Global Convergence of Derivative-Free Methods for Unconstrained Optimization , 2002, SIAM J. Optim..

[6]  K.J. Kyriakopoulos,et al.  Towards the stabilization of an underactuated underwater vehicle in the presence of unknown disturbances , 2008, OCEANS 2008.

[7]  Andres El-Fakdi,et al.  On the identification of non-linear models of unmanned underwater vehicles , 2004 .

[8]  Matteo Leonetti,et al.  Combining Local and Global Direct Derivative-Free Optimization for Reinforcement Learning , 2012 .

[9]  Jeffrey K. Uhlmann,et al.  New extension of the Kalman filter to nonlinear systems , 1997, Defense, Security, and Sensing.

[10]  Greg Welch,et al.  Welch & Bishop , An Introduction to the Kalman Filter 2 1 The Discrete Kalman Filter In 1960 , 1994 .

[11]  Rudolph van der Merwe,et al.  The square-root unscented Kalman filter for state and parameter-estimation , 2001, 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.01CH37221).

[12]  Asgeir J. Sørensen,et al.  Neural network augmented identification of underwater vehicle models , 2004 .

[13]  Kostas J. Kyriakopoulos,et al.  Towards semi-autonomous operation of under-actuated underwater vehicles: sensor fusion, on-line identification and visual servo control , 2011, Auton. Robots.

[14]  W. Price.  Global optimization by controlled random search , 1983 .