1. Introduction
Manoeuvrability is one of the most important aspects of a ship's performance. It is key to the safety and effectiveness of ship navigation. The ‘Standards for Ship Manoeuvrability’ formulated by the International Maritime Organization recommends that ship manoeuvrability be predicted at the design stage. The current approach of combining ship mathematical models and computer simulations is effective at predicting ship manoeuvrability. The first step in accomplishing it is to establish the ship mathematical model. Determining the best parameters for this model is key (Zhang, Reference Zhang, Chu, Jin and Zhang2012). Generally, modelling techniques for ship manoeuvres involve first principles modelling and identification modelling (Bai et al., Reference Bai, Ren and Li2019). First principles modelling involves the extensive calculation of complex hydrodynamic derivatives. The calculation of some parameters depends on empirical formulas. As a result, the accuracy of such models is variable. In view of its capacity to determine high-precision parameters, identification modelling has therefore become the more common approach. However, when a new ship leaves the shipyard, only full rudder turning tests and some zigzag tests can be done according to international standards. If this small amount of ship test data is used to identify the model parameters, its accuracy is no better than that estimated by empirical formulas (typically, about 75%). This is not sufficiently good for system simulation and controller design, where accuracy is essential.
Identification modelling techniques include parametric modelling and nonparametric modelling. For parametric modelling it is necessary to know the structure of the ship's motion system first. The hydrodynamic derivatives are then estimated by a variety of identification methods, such as the least squares method (Nagumo and Noda, Reference Nagumo and Noda1967), the maximum likelihood method (Astrom and Källström, Reference Astrom and Källström1976), the recursive prediction error method (Zhou and Blanke, Reference Zhang and Zhang1989) and the genetic algorithm (Sutulo and Soares, Reference Sutulo and Soares2014). A number of novel ideas and strategies for system identification algorithms have appeared in the relevant literature. For example, Qin et al. (Reference Qin, Ma, Zhang and Li2016) proposed a kind of fast convergent iterative learning least squares algorithm. This incorporated P-type learning rates into the iterative learning process to improve its convergence speed and identification accuracy. Xie et al. (Reference Xie, Chu, Liu and Wu2017) introduced multiple innovations into the least squares method. Zhang et al. (Reference Zhang2015) proposed a multi-innovation auto-constructed least squares identification. These, too, improved the convergence speed and identification accuracy. Zhang (Reference Zhang, Yao, Xu and Zhang2017), by contrast, proposed using a stochastic gradient genetic algorithm. This increased the target identification speed according to the number of iterations. Bai et al. (Reference Bai, Ren and Li2018) also presented a gradient iteration method with multiple innovations. Wang (Reference Wang2012) proposed a stochastic gradient identification algorithm that was based on work originally undertaken by Aitken, and Cheng and Li (Reference Cheng and Li2019) also proposed an Aitken-based stochastic gradient algorithm. All of these approaches have improved identification accuracy. Zhu et al. (Reference Zhang2017) used a support vector machine-based approach, which was optimised by an artificial bee colony algorithm. This was able to estimate the parameters for a Nomoto linear ship model. The above studies have focused on improving convergence speed and identification accuracy, with some measure of success. However, identification effectiveness can be severely constrained if there is a lack of test data. Ding has therefore proposed the notion of multi-innovation (Ding, Reference Ding2013), which focuses on design innovation itself. In relation to this, Zhang and colleagues have proposed using nonlinear feedback (Zhang and Zhang, Reference Zhang and Zhang2016; Zhang et al., Reference Zhang and Jin2018), which enables innovations to be processed by nonlinear functions. This has led to superior simulation results and a saving of energy. This paper draws upon these notions of multi-innovation and nonlinear feedback and finds that innovation can be processed using nonlinear functions to provide for more effective identification algorithms. The results of a simulation conducted using the improved algorithm presented here show that it can offer both rapid identification and high levels of accuracy without the need for large amounts of test data.
2. Nonlinear ship model
Ship motion can be described by a state space model or an input-output model (Zhang et al., Reference Zhang and Zhang2020a, Reference Zhang, Zhang and Ren2020b, Reference Zhang2020c). The former can deal with the multiple variables associated with ship motion. Thus, introducing wind, waves and current disturbances can generate more accurate and direct results. However, it comes at the price of greater computational complexity. The latter approach is also known as a response model (Deng and Zhang, Reference Deng and Zhang2020). It ignores drift speed and focuses on the main line of the dynamic rudder angle, the yaw angular velocity and the heading angle $(\delta \to \dot{\psi } \to \psi )$. The resulting differential equations can retain factors of nonlinear influence. This approach can even convert the disturbances arising from the wind and waves into a disturbance rudder angle, which can then form an input signal together with the actual rudder angle (see Figure 1). This model is a generalisation of the linear Nomoto model (Nomoto et al., Reference Nomoto, Taguchi, Honda and Hirnao1957; Zhang and Jin, Reference Zhang, Yao, Xu and Zhang2013).
This paper adopts a response ship mathematical model as shown in Figure 1, which is composed of a first-order Nomoto model and a nonlinear feedback compensating item. According to marine practice, a set of rudder servo system is considered, angle limiter and revolution rate limiter. Rudder angle $\delta \in [{ - 35^\circ ,35^\circ } ]$. The first-order Nomoto model from $\delta$ to yaw rate r is presented as
where the nonlinear feedback compensating item $f(u)$ is expressed as
The nonlinear Nomoto model is then used as the ship mathematical model (Zhang and Jin, Reference Zhang, Yao, Xu and Zhang2013). The relevant equation is:
where $\psi $ is the heading angle; $\dot{\psi }$ is the yaw rate; $\ddot{\psi }$ is the angular acceleration;$\delta $ is the rudder angle; K and T are ship manoeuvrability indices; and $\alpha $ and $\beta $ are the nonlinear coefficients of the yaw rate $\dot{\psi }$.
When the ship makes a steady turning test, the mathematical model shown in Equation (3) can be further simplified. If we let $r = \dot{\psi }$, $\dot{r} = \ddot{\psi }$ and $\dot{r} = \ddot{\psi } = 0$ after the turning is stable (Jia and Zhang, Reference Jia and Zhang2001), the equation can be rewritten as:
Note, here, that the input and output of Equation (4) and Equation (3) are opposite. For Equation (3), $\delta $ is the input, but it is the output for Equation (4). In this paper, Equation (4) is used as the mathematical ship model so as to be able to identify the nonlinear coefficients $\alpha ,\beta $.
3. Nonlinear innovation stochastic gradient identification algorithm
The linear regression model is:
where $y(t)$ is the output. In Equation (2), this is $\delta $. $\varphi (t)$ is the regression information vector. In Equation (4), it is ${\left[ {\begin{array}{*{20}{c}} r&{{r^3}} \end{array}} \right]^{\rm T}}$. $\theta $ relates to the parameters to be identified. In Equation (5), they are ${\left[ {\begin{array}{*{20}{c}} \alpha &\beta \end{array}} \right]^{\rm T}}$.$v(t)$ is zero-mean-value random noise. For the identification system described by Equation (5), the stochastic gradient (SG) will be
where $\hat{\theta }(t)$ and $\hat{\theta }(t - 1)$ are estimates for $\theta $ at the current and previous moment, respectively. $e(t)$ is innovation, which means useful information that can improve the accuracy of the parameter estimation or state estimation. Unlike the least squares method, the SG algorithm does not need to compute a covariance matrix and has less computational complexity. However, its convergence speed is slower and its identification is less accurate. Drawing upon the nonlinear feedback algorithm of Zhang et al. (2016, Reference Zhang and Jin2018) and the multi-innovation identification algorithm of Ding (Reference Ding2013), the innovation can be processed by a nonlinear arc tangent function. The improved SG algorithm based on nonlinear innovation (NISG) can therefore be written as follows:
In Equation (10), the value of A, $\omega $ is a nonlinear parameter, generally 0.5–2.0.
The performance of this algorithm can be analysed using the Martingale convergence theorem and stochastic process theory (Ding and Yang, Reference Ding and Yang1999). Let $\{{v(t)} \}$ be a Martingale difference sequence defined in the probability space {K,F,P}, where {Ft} is an algebraic sequence generated by $\{{v(t)} \}$, and $\{{v(t)} \}$ satisfies the following noise hypothesis:
Note that a.s. here means ‘almost surely’.
Lemma 1: For the SG algorithms (9) and (11), indicates that the following conclusions are valid:
where
Lemma 2: For the same algorithms states that, if there are constants T 0, U and the integer N, that can establish the following strong persistent excitation conditions:
then, $r(t)$ satisfies:
If the noise hypotheses 1)–3) in Equation (12) and the strong persistent excitation condition 4) in Equation (14) hold, then the estimated parameters given by the SG algorithms Equations (6) and (8) almost surely converge to the true parameters, i.e., $\mathop {\lim \hat{\theta }}\limits_{t \to \infty } (t) = \theta ,a.s.$. The specific proof process for this can be found in Ding and Yang (Reference Ding and Yang1999).
For the improved SG algorithm based on nonlinear innovation, $\mathrm{e^{\prime}}(t) = \arctan ({\omega _{}}e(t))$ in Equation (8) can be expressed by a Taylor series expansion:
$\omega e(t)$ in Equation (15) is generally small in marine practice. So, $\arctan (\omega e(t)) \approx \omega e(t)$. In the above equations, $r(t)$ then becomes $r^{\prime}(t)=A\omega r(t)$ and Equations (12)–(14) still hold. Thus, the estimated parameters given by the improved SG algorithms (9) and (10) almost surely converge to the true parameters.
4. Simulation and results
This paper uses Dalian Maritime University's new teaching and training ship Yu Peng to test an application of the ship mathematical model. Yu Peng made its first voyage in 2017, so its test data are relatively complete. This helps with the verification of the identification of the ship model parameters. The ship mathematical model is based on the Nomoto model presented in Equation (1). The ship parameters required for establishing the Nomoto model are shown in Table 1. The experimental simulation was carried out using Visual Basic.
According to the particulars of Yu Peng given in Table 1, the true values of the Nomoto model parameters for Yu Peng were calculated in Visual Basic, as shown in Table 2 (Nomoto et al., Reference Nomoto, Taguchi, Honda and Hirnao1957; Zhang and Zhang, Reference Zhang, Zhang and Pang2019). On the basis of Table 2, a Visual Basic program was designed to carry out experimental simulations and produce identification data. In the simulations, random interference with an amplitude of 0.1 for $\delta $ and random interference with an amplitude of 0.5 for ψ were introduced, according to marine practice. Twenty-six sets of turning test data were then generated, from hard port $({ - 35^\circ } )$ to hard starboard $({35^\circ } )$ in steps of $2.5^\circ $.
Next, the identification capacity of the least squares (LS) method, SG algorithm, and the NISG algorithm were compared for the nonlinear parameters, $\alpha $,$\beta $, across just the 26 sets of test data. The identification error for parameters $\alpha $,$\beta $ means the ratio of the difference (identification value and true value) and the true value.
As shown in Figure 2, the nonlinear parameters $\alpha $,$\beta $ were identified by LS and SG. The identification result for LS is the solid line and indicates an error of 14.01% for $\alpha $ and an error of 19.74% for $\beta $, with the mean error being 16.86%. The identification result for SG (the dashed line) indicates an error of 91.54% for $\alpha $ and an error of over 100% for $\beta $. So, on the basis of only 26 sets of test data, the error for SG is too large to be suitable for parameter identification, which means it has no practical significance. LS still maintains some level of identification accuracy when there is less test data and it is obviously better than SG.
For the improved SG algorithm based on nonlinear innovation, the refined models for identifying $\alpha $ and $\beta $ are as follows:
As can be seen in Figure 3, the nonlinear parameters $\alpha $ and $\beta $ were also identified by NISG. The identification result for LS (the solid line) is reproduced for easier comparison. As previously stated, the error for $\alpha $ was 14.01% and the error for $\beta $ was 19.74%, with a mean error of 16.86%. The identification result for NISG (the dashed line) indicates an error of 0.23% for $\alpha $ and an error of 9.19% for $\beta $, with a mean error of only 4.71%. So, the identification accuracy for NISG can reach 95.3%.
Based on just 26 sets of test data, the results suggest that the NISG method has a 12.2% higher identification accuracy than the LS method. It can also be seen in Figure 4 that the curve is smooth, with less fluctuation, and the identification speed is faster than LS.
To further verify the effectiveness of the NISG method, another of Dalian Maritime University's teaching and training ships, the Yu Kun, was also used as the basis of an experimental simulation. The parameters of the Yu Kun are shown in Tables 3 and 4.
Again, the nonlinear parameters $\alpha $ and $\beta $ of the Yu Kun were identified by LS and NISG. The models described by Equations (14) and (15) were used once more for NISG.
As shown in Figure 4, the identification results for LS (the solid line) indicate an error of 12.08% for $\alpha $ and an error for $\beta $ of 23.27%, with a mean error of 17.68%. The results for NISG (the dashed line) show that the error for $\alpha $ was 9.44% and the error for $\beta $ was 3.08%, with a mean error of only 6.26%. So, it achieved an identification accuracy of about 93.7%.
For the ship Yu Kun, the identification accuracy of the NISG method was still 11.4% higher than the LS method under the circumstances of only a small amount of test data, thus proving the validity and generalisability of the algorithm.
5. Conclusions
In this paper, a new ship model parameter identification algorithm, based on arc tangent nonlinear innovation, has been proposed. The algorithm combines the essence of multi-innovation system identification and nonlinear feedback control. On the basis of the simulation and comparison that was undertaken, the following conclusions can be drawn:
(1) The algorithm needs less test data for parameter identification. In the simulation, its identification accuracy reached about 94% in the case of only 26 sets of test data. The algorithm provides a reference for other identification problems when there is only a scant amount of data.
(2) The identification accuracy of the algorithm was higher than the other algorithms tested. Across the simulations of two ships, Yu Peng and Yu Kun, the identification accuracy of the algorithm was about 12% better than the LS method, confirming its practical value.
(3) The identification speed of the algorithm was also faster than its potential competitors and the identification curve was smooth, with little fluctuation.
In this particular study, the parameters of the ship model had already been established, so it was possible to verify the validity and accuracy of the identification algorithm. In future research, the ship model can be identified directly on the basis of the results of this study after the collection of only a small amount of real ship test data. This can help to offset the typical need for complex calculations and low accuracy of other associated theoretical approaches. Multi-innovation and nonlinear innovation may also be combined in the future to further extend the scope of multi-model and multi-parameter approaches in ship model identification research.
Acknowledgements
This research was supported by the National Natural Science Foundation of China (grant number 51679024, 51909018); the Fundamental Research Funds for the Central University of China (grant number 3132016315); and the University 111 Project of China (grant number B08046).