System Identification and Control of an Arleigh Burke Class Destroyer Using an Extended Kalman Filter

Abstract : Maneuvering characteristics of surface combatants in the United States Navy are often ignored during the design process. Key maneuvering parameters such as tactical diameter and turning rate are determined during sea trials after the ship enters service. In the "Navy After Next" the study of maneuvering of surface combatants will become increasingly more important in efforts to reduce the number of personnel required to operate the ship and thus reduce life cycle costs. This thesis attempts to address this issue. The thesis presents an Extended Kalman Filtering (EKF) algorithm to estimate the linear damping hydrodynamic coefficients for an Arleigh Burke Class Destroyer. Actual data is generated by conducting maneuvers (with a nonlinear model of the ship developed in a separate study) where nonlinear effects are small. The EKF then uses that data to estimate the hull stability coefficients (Y(v), N(c), Y(r), and N(r)) on-line in real time. The coefficient values determined by the EKF are then used in a simulation model and the results are compared to the actual trajectories. Despite the nonlinearities present in the actual data, the EKF provides coefficient values that reproduce trajectories with only 15% error. The linear coefficients are then used to develop simple controllers to automate maneuvering for the actual ship. The parameters determined by the EKF are used to derive a linear time invariant (LTI) model of the ship. This LTI model then serves as the basis for model-based compensator designs to automatically control ship maneuvers. The first controller is an autopilot to regulate the ship's heading and the second is a regulator that ensures the ship remains on its intended track. The performance of the compensators is then evaluated by simulating the performance of the LTI controllers on the nonlinear plant.

[1]  T. T. Soong.  On a priori statistics in minimun-variance estimation problems , 1964 .

[2]  Morris Driels,et al.  Linear Control Systems Engineering , 1995 .

[3]  Wei-yuan Hwang.  Application of system identification to ship maneuvering , 1980 .

[4]  Hernani Luiz Brinati.  SYSTEM IDENTIFICATION APPLIED TO MANEUVERING TRIALS , 1973 .

[5]  N. F. Toda,et al.  Divergence in the Kalman Filter , 1967 .

[6]  T. T. Soong,et al.  On A Priori Statistics in Minimum-Variance Estimation Problems , 1965 .

[7]  Petros G. Voulgaris,et al.  On optimal ℓ∞ to ℓ∞ filtering , 1995, Autom..

[8]  R. E. Kalman,et al.  A New Approach to Linear Filtering and Prediction Problems , 2002 .

[9]  John Van De Vegte,et al.  Feedback control systems , 1986 .

[10]  B. Friedland.  Treatment of bias in recursive filtering , 1969 .

[11]  R. Mehra.  On the identification of variances and adaptive Kalman filtering , 1970 .

[12]  T. Nishimura,et al.  On the a priori information in sequential estimation problems , 1965 .

[13]  Quezada Ojeda,et al.  Robust control design and simulation of the maneuvering dynamics of an Arleigh Burke Class destroyer , 1999 .

[14]  J. Takashina,et al.  A practical calculation method of ship maneuvering motion , 1981 .

[15]  Michael Ney Hayes.  Parametric identification of nonlinear stochastic systems applied to ocean vehicle dynamics. , 1971 .

[16]  Edward V. Lewis,et al.  Principles of naval architecture , 1988 .

[17]  H. Heffes.  The effect of erroneous models on the Kalman filter response , 1966 .

[18]  T. Başar,et al.  A New Approach to Linear Filtering and Prediction Problems , 2001 .

[19]  J. Speyer,et al.  A stochastic analysis of a modified gain extended Kalman filter with applications to estimation with bearings only measurements , 1983, The 22nd IEEE Conference on Decision and Control.

[20]  J. Speyer,et al.  An explicit adaptive flight control system based on the modified gain extended Kalman filter , 1986 .

[21]  Norman S. Nise,et al.  Control Systems Engineering , 1991 .

[22]  Shosuke Inoue,et al.  Hydrodynamic derivatives on ship manoeuvring , 1981 .

[23]  J. Doyle,et al.  Essentials of Robust Control , 1997 .

[24]  M. Sidar,et al.  On the feasibility of real-time prediction of aircraft carrier motion at sea , 1983 .

[25]  Lennart Ljung,et al.  System Identification: Theory for the User , 1987 .

[26]  M A Abkowitz,et al.  MEASUREMENT OF HYDRODYNAMIC CHARACTERISTICS FROM SHIP MANEUVERING TRIALS BY SYSTEM IDENTIFICATION , 1980 .

[27]  J. Speyer,et al.  On-line estimation and identification of aircraft stability derivatives using the modified gain extended Kalman filter , 1985 .

[28]  Karl Johan Åström,et al.  THE IDENTIFICATION OF LINEAR SHIP STEERING DYNAMICS USING MAXIMUM LIKELIHOOD PARAMETER ESTIMATION , 1974 .

[29]  A.H. Haddad,et al.  Applied optimal estimation , 1976, Proceedings of the IEEE.

[30]  M A Abkowitz,et al.  LECTURES ON SHIP HYDRODYNAMICS--STEERING AND MANOEUVRABILITY , 1964 .

[31]  Bernard Friedland,et al.  Control System Design: An Introduction to State-Space Methods , 1987 .

[32]  Decision Systems.,et al.  Guaranteed properties of the extended Kalman filter , 1987 .

[33]  Ludwig Braun,et al.  Adaptive control systems , 1959 .

[34]  Juan Bautista Garcia-Velo,et al.  Determination of noise covariances for extended Kalman filter parameter estimators to account for modeling errors , 1997 .

[35]  Frank L. Lewis,et al.  Applied Optimal Control and Estimation , 1992 .

[36]  R. E. Kalman,et al.  New Results in Linear Filtering and Prediction Theory , 1961 .

[37]  John Gregory Lundblad.  Application of the extended Kalman filtering technique to ship maneuvering analysis , 1975 .