1.0 INTRODUCTION
With the development of advanced launch vehicles, high-precision and high-reliability guidance has become increasingly important and challenging, especially during the endo-atmospheric ascent phase in dense atmosphere. To meet the needs of rapidly developing space in the future, rapid trajectory onboard regeneration and closed-loop guidance are essential to responsive launch, engine failure processing, target orbit change and other major projects. To realise high precision endo-atmospheric guidance of launch vehicles, online solving speed is a crucial factor (Reference Dukeman1,Reference Dukeman and Calise2) . Therefore, it is necessary to make further studies to improve the solving efficiency of guidance algorithms.
The basic requirement of the endo-atmosphere close-loop guidance algorithm is to accomplish on-board optimisation and generation of trajectory. Methods on solving optimal control problems can mainly be divided into direct and indirect methods(Reference Hanson, Shrader and Cruzen3). By using a direct method, the optimal trajectory generation problem is transformed into a nonlinear programming problem(NLP)(Reference Grablin, Telaar and Schottle4), which can be solved by numerical algorithms, such as Hermite interpolation, Gauss Pseudospectral Method(Reference Zhang, Liu and Wang5,Reference Mahmoud, Wanchun, Hao and Yang6) and so on. However, due to huge computation load, direct methods are still not feasible ways to realise onboard trajectory generation. In recent years, the indirect method has been widely studied for its application in rapid atmospheric ascent trajectory generation(Reference Calise, Tandon, Young and Kim7,Reference Gath and Calise8) . By using an indirect method based on the optimal control theory, the rapid optimal trajectory generation problem is transformed into a Hamilton Two Point Boundary Value Problem (TPBVP). Furthermore, TPBVPs can be transformed into finite difference equations (FDE) by the finite difference method, which can be solved using the Newton method with a relaxation factor (Reference Lu, Sun and Tsai9). The indirect method has been demonstrated to be a promising method to realise ascent trajectory generation of space shuttles, multi-burn launch vehicles (Reference Lu, Griffin, Dukeman and Chavez10) and hypersonic air-breathing vehicles (Reference Oscar, Murillo and Lu11). By improving the convergence property through combining the analytical vacuum initial guess technology with the homotopy technology, the solving rate can be improved(Reference Lu, Sun and Tsai9,Reference Chi, Yang, Chen and Li12) . In order to achieve a high-precision solution of TPBVPs, a large number of discrete intervals are needed in the finite difference method, which will lead to low solving rate and poor reliability. This means in actualizing real-time online trajectory generation and closed-loop guidance, higher solving efficiency may be obtained at the expense of calculation precision to a certain extent (Reference Huang, Wei, Gu and Cui13,Reference Song, Cho and Roh14) .
In addition, the numerical methods presented in the literature for solving the FDE are mainly the traditional Newton method with a relaxation factor, which requires multiple numerical calculations for Jacobian. Therefore, it is necessary for the numerical methods to reduce the number of Jacobian calculations. Recently, some improved quasi-Newton methods and gradient-free numerical solution algorithms for nonlinear equations have been studied and shown great application prospects in solving FDE problems.
This paper aims at developing high-efficiency, high-precision and high-robustness algorithms for generation of optimal launch vehicle endo-atmospheric ascent trajectories, especially for engine failure conditions. A rapid multi-layer solving method with improved numerical algorithms is proposed on the basis of traditional solving algorithms. Firstly, the optimal endo-atmospheric ascent problem of a launch vehicle, which is subjected to path constraints and terminal constraints, was transformed into a TPBVP(Reference Lu, Griffin, Dukeman and Chavez10). Subsequently, the finite difference method was used to transform the TPBVP into nonlinear algebraic equations, which can be iteratively solved with fewer initial discrete intervals. Then, the initial values of higher-layer iterations were obtained by interpolating convergent solutions at sparse nodes into doubly discrete nodes of higher layers. The process was repeatedly performed until the solving precision met the requirements. In order to decrease the calculation load in solving the FDE, two improved solving methods without and with fewer Jacobian calculations were studied. For the method without Jacobian calculations, the Derivative-free Spectral Algorithm for Nonlinear Equations combined with the improved derivative-free nonmonotone line search strategy was introduced. For the method with fewer Jacobian calculations, the MN-IBQ algorithm was applied. The iteration number in the proposed multi-layer solving method requires fewer iterations compared with traditional algorithms, which leads to improved speed in solving optimal endo-atmospheric ascent trajectory. Simulation verifications showed that the proposed multi-layer solving method had a significant advantage over the traditional solving method in terms of calculation rate. The proposed multi-layer method with the MN-IBQ algorithm had not only significantly higher solving speed but also stronger robustness against the engine failure, where the traditional single-layer method cannot adapt.
2.0 OPTIMAL ENDO-ATMOSPHERIC ASCENT MODEL OF LAUNCH VEHICLES
2.1 Endo-atmospheric motion mathematical model
To increase stability and accuracy of the numerical calculation, a non-dimensional motion mathematical model was adopted. Non-dimensional motion equations of a launch vehicle in the Launch Inertial Coordinate System are as follows(Reference Huang, Wei, Gu and Cui13):
where r and $$V \in {R^3}$ are the geocentric distance vector and velocity vector, respectively; T represents the non-dimensional engine thrust acceleration; A and N represent the non-dimensional aerodynamic acceleration in axial and normal directions, respectively; 1 b is the unit vector in the axial direction of the launch vehicle; 1 n is the unit vector perpendicular to 1 b located within the longitudinal symmetry plane of the launch vehicle.
In order to ensure structure safety, the endo-atmospheric ascent flight of the launch vehicle needs to satisfy some path constraints. The aerodynamic bending moment constraint (product of attack angle and dynamic pressure) was taken into consideration in this study
where $$q = \rho V_r^2/2$ ; Qα is the allowable maximum aerodynamic bending moment.
Normally terminal constraints are considered as standard burnout conditions, including geocentric distance $$ r_f ^*$ , velocity $$ V_f ^*$ , orbit inclination i* and flight path angle $$\gamma _f^*$ , which are equivalent to the given semi-major axis, eccentricity, orbit inclination and true anomaly at burnout time. Terminal constraints are represented as:
Then, the optimal endo-atmospheric ascent problem can be equivalent to finding the optimal body-axis direction 1 b and engine burnout time tf according to the current initial conditions, so as to make the trajectory of the launch vehicle reach the given final conditions at burnout time with the path constraints being satisfied.
2.2 Optimal control model
Generally, a double-layer iterative method is adopted to solve the optimal endo-atmospheric ascent problem of a launch vehicle(Reference Huang, Wei, Gu and Cui13). For the internal layer, an optimal control algorithm is adopted to solve the ascent trajectory problem of acquired maximum terminal energy at given flight time; whereas for the external layer, the secant method is employed to iteratively solve the flight time to meet the terminal velocity constraint. A rapid, accurate and reliable solution of optimal ascent trajectory at the internal layer is the key to realising rapid optimal trajectory generation, as well as the research focus of this paper.
Performance index is selected as:
In the application of the optimal control theory, the Hamiltonian function considering the path constraints is represented as:
where p r and $${ p_V } \in {R^3}$ are co-state variables; λqα is the scalar multiplier; when $$S \le 0,{\lambda _{q\alpha }} = 0$ and when $$S = 0,{\lambda _{q\alpha }} = (\partial H/\partial \alpha )/q$ .
According to the standard first order necessary conditions for the optimal solution, differential equations of co-state variables involve the calculation of partial derivatives of vectors, and the forms are relatively complex. According to control equations, the optimal body-axis expression can be derived as(Reference Huang, Wei, Gu and Cui13):
where Φ is the angle between p V and $${ V_r }$ ; $${1_{{ p_V }}}$ is the unit vector of pV ; α is obtained by solving $$\tan (\Phi - \alpha )(T - A + {N_\alpha }) - ({A_\alpha } + N) = 0$ .
According to the transversal conditions, three terminal constraint conditions are obtained:
where, $${ H_f } = { r_f } \times { V_f }$ .
Equation (7) and the first three constraints in Equation (3) constitute six terminal boundary conditions.
Based on the above derivation, the optimal ascent problem of a launch vehicle can be converted into a TPBVP consisting of differential equations of state variables and co-state variables, initial state conditions and terminal boundary conditions. By giving definitions of $$x = ({r^{\rm {T}}},{V^{\rm {T}}}{)^{\rm {T}}},p = ( p_r ^{\rm {T}}, p_V ^{\rm {T}}{)^{\rm {T}}}$ , and $$y = ({x^{\rm {T}}},{p^{\rm {T}}}{)^{\rm {T}}} \in {R^{12}}$ , the model can be expressed as
where B 0 is the given six initial state conditions x (t 0); B f is the six terminal boundary conditions. The TPBVP can be depicted as: to find initial values p(t0) of co-state variables that make the system $$\dot y = f( t,y )$ meet boundary conditions Bf = 0 at the terminal.
3.0 RAPID MULTI-LAYER SOLVING METHOD
The model of the TPBVP provided in Equation (8) is very complex. The finite difference method is one of the classical solving methods currently used(Reference Lu, Sun and Tsai9), which discretizes nonlinear differential equations into linear algebraic equations through central finite difference. The principle of the method is as follows:
The time interval tf - t 0} is divided into M subintervals with an identical length of $$h = ({ t_f }{\kern 1pt} - {\kern 1pt} {t_0})/M$ . Then differential equations in Equation (8) can be obtained by central finite difference approximation:
The above equations can be rewritten as the finite difference equations (FDE) is Equation (10)
where $${E_0} = [B_0^{ {T}}, B_f ^{ {T}}{]^{ {T}}}$ , and the TPBVP is then converted into a problem of solving $$Y = (y_0^{ {T}},y_1^{ {T}}... y_M ^{ {T}}{)^{ {T}}} \in {R^{12(M + 1)}}$ , the solution of 12(M + 1) nonlinear algebraic equations $$E = (E_0^{{T}},E_1^{{T}}...E_M^{ {T}}{)^{ {T}}}$ .
When the finite difference method is used to solve optimal ascent trajectory of a launch vehicle, attention should be paid to the following points:
1) A homotopy technique is needed (taking the atmospheric density or reference area as homotopy parameters) to ensure reliable convergence of the algorithm. The required homotopy time increases with the number of discrete intervals increasing;
2) More discrete intervals, unknown node variables and density homotopy times are needed to obtain higher solving precision, which greatly reduces the solving efficiency of the algorithm;
3) Fewer discrete intervals and unknown node variables are needed to improve solving efficiency, so as to ensure real-time performance of trajectory online generation and closed-loop guidance. However, this will cause the loss of solving precision, making it impossible to realise optimal closed-loop guidance in a real sense.
In order to remedy the weakness, this paper puts forward a rapid multi-layer solving method. First, the problem was solved with fewer initial discrete intervals; then, the interpolation values, which were obtained by interpolating convergent solutions at sparse nodes into doubly discrete nodes of higher layers, were taken as initial values to carry out higher-layer iterations. The process was repeatedly performed until the solving precision met requirements. The implementation steps are as follows:
(1) The initial value of the higher-layer iteration is obtained by solving the TPBVP based on fewer initial discrete intervals:
i. The initial values of engine burnout time and layer number K are set to t f0 and 0, respectively; the number of discrete intervals is set as M = N 0, wherein N 0 depends on the engine burnout time and is set to be smaller than 10.
ii. The analytic vacuum solution of the non-constraint optimal ascent problem is taken as the iterative initial value Y 0;
iii. By the finite difference method, the optimal ascent trajectory problem of acquired maximum terminal energy with fixed final time is transformed into FDE, which is iteratively solved by a numerical algorithm, such as the traditional Newton method with a relaxation factor.
For the lower-layer iteration, the homotopy technology is necessary to obtain a full atmospheric solution, whose continuation form is only the reference area;
The homotopic parameter ε is initially set to 0 for the vacuum solution and gradually increases to unity for the full atmospheric solution, that is, ε = 1. The convergent solution for the current value of ε serves as the starting point of the solution for the next value of ε till ε = 1.
iv. Engine burnout time tf is adjusted by the secant method to meet the terminal velocity constraint. State variables, co-state variables and tf at fewer discrete interval nodes are obtained.
(2) The TPBVP is solved with the multi-layer iteration method:
i. End if the desirable solving precision is obtained, otherwise double the time grid density, K = K + 1;
ii. State variables and co-state variables at layer K obtained in step 1) are allocated to newly increased nodes at layer K + 1 through Lagrange interpolation, as shown in Fig. 1;
iii. The state variables, co-state variables and tf at nodes at layer K + 1 are obtained by using the method of iii and iv in step 1), wherein the homotopy technology is not applied;
iv. Return to step i.
3.1 Improved numerical solution for finite difference equation
By introducing a multi-layer solving strategy, the solving efficiency and adaptability have been improved. Moreover, two improved numerical algorithms without and with fewer Jacobian calculations are proposed for solving the finite difference equation, in order to further improve the solving efficiency from the aspect of the numerical algorithm.
The Newton iteration method with a relaxation factor is usually used to solve the FDE through combined applications of the analytical vacuum initial guess technology and homotopy technology(Reference Huang, Wei, Gu and Cui13). The update of Y is given by:
where, the relaxation factor σj is determined by the following monotone criterion:
A significant disadvantage of the Newton iterative method is that the Jacobian must be calculated in each iteration, which accounts for a large proportion of numerical computation load. Therefore, improved solving methods without or with fewer Jacobian calculations should be studied.
Traditional solving algorithms require gradient calculations, such as conjugate gradient methods, spectral gradient methods, and their deformations. Therefore, the key to the derivative-free algorithm is to approximate the gradient with a gradient-free search direction. Motivated by the idea, for solving the nonlinear equations F (x) = 0, La Cruz and Raydan(Reference Cruz, Martinez and Raydan15) introduced a derivative-free algorithm named the Derivative-free Spectral Algorithm for Nonlinear Equations (DF-SANE). This algorithm extends the spectral gradient approach and uses the residual $${ d_k } = \pm F\left( {{ x_j }} \right)$ as search directions. Moreover, a merit function $$f\left( x \right) = {1 \over 2}{\left[ {F\left( x \right)} \right]^2}$ with the property that $$f\left( x \right) = 0 \ Leftrightarrow F\left( x \right) = 0$ is introduced. The first trial point at each iteration is $${ Y_j } = {Y_{j - 1}} + {\sigma _j}E({Y_{j - 1}})$ where σj is a spectral coefficient.
The spectral coefficient σj is an appropriate Rayleigh quotient with respect to a secant approximation of the Jacobian.
which makes it attractive for the numerical solution of (10).
Since $${ d_k } = \pm F\left( {{ x_k }} \right)$ is not necessarily a descent direction, the global convergence is guaranteed by an effective line search strategy. The majority of line search methods require a decrease in the objective function f x at each iteration, which means that the corresponding sequence of function values monotonically decreases. This may result in a slow convergence. On the other hand, the nonmonotone line search strategies could converge faster and avoid the local convergence problem.
The well-known nonmonotone line-search technique was introduced by Grippo, Lampariello and Lucidi(GLL)(Reference Grippo, Lampariello and Lucidi16). Li and Fukushima(Reference Li and Fukushima17) presented the LF method that avoided the necessity of descent directions to guarantee that each iteration was well defined.
The GLL condition can be written as follows:
The LF condition can be written as follows:
The GLL strategy tolerates an increase in the objective function (nonmonotonic behavior), but requires the gradient and descent directions to guarantee global convergence. The LF strategy accepts nondescent directions but the nonmonotone behavior is insufficient.
By taking into account the advantages of both schemes, the new nonmonotone line search condition for DF-SANE can be written as:
The GLL term $$\ mathop {\max }\limits_{0 \le j \lt M - 1} f\left( {{x_{k - j}}} \right)$ guarantees the sufficient nonmonotonicity of $$f\left( {{ x_k }} \right)$ ; ηk is responsible for the result that all the iterations are well defined; and the term $$ - \gamma \alpha _k^2f\left( {{ x_k }} \right)$ is responsible for improving the global convergence property.
Step 0. Set k = 0.
Step 1. Choose such that σk $$\left| {{\sigma _k}} \right| \in \left[ {{\sigma _{\min }},{\sigma _{\max }}} \right]$ (the spectral coefficient)
Set $$d = - {\sigma _k}F\left( {{ x_k }} \right), {\alpha _ + } = 1,{\alpha _ - } = - 1$
Step 2. If $$f\left( {{ x_k } + {\alpha _ + }d} \right) \le {\bar f_k } + {\eta _k} - \gamma \alpha _ + ^2f\left( {{ x_k }} \right)$ then define $${ d_k } = d,{\alpha _k} = {\alpha _ + },{x_{k + 1}} = { x_k } + {\alpha _k}{ d_k }$
Else if $$f\left( {{ x_k } - {\alpha _ - }d} \right) \le {\bar f_k } + {\eta _k} - \gamma \alpha _ - ^2f\left( {{ x_k }} \right)$ then define $${ d_k } = - d,{\alpha _k} = {\alpha _ - },{x_{k + 1}} = { x_k } + {\alpha _k}{ d_k }$
Else Choose $${\alpha _{ + new}} \in \left[ {{\tau _{\min }}{\alpha _ + },{\tau _{\max }}{\alpha _ + }} \right],{\alpha _{ - new}} \in \left[ {{\tau _{\min }}{\alpha _ - },{\tau _{\max }}{\alpha _ - }} \right]$ .
where
Replace $${\alpha _{ + new}} = {\alpha _ + },{\alpha _{ - new}} = {\alpha _ - }$ and go to Step 2.
Step 3. If $$\left\| {F\left( {{x_{k + 1}}} \right)} \right\| \lt \ varepsilon $ , terminate the execution of the algorithm. Else, k = k + 1 and go to Step 1.
However, since the search direction is not the descent direction, the DF-SANE method may be trapped in local convergence problems. Therefore, an improved solving algorithm with fewer Jacobian calculations is also proposed in this paper. In order to reduce the calculation load of solving the FDE in Equation (10), a modified Newton method with a relaxation factor in combination with the inverse Broyden quasi-Newton method is applied, denoted as “MN-IBQ”. Through combining the advantages of the Newton method and the simple Newton method, the modified Newton method is capable of performing the Jacobian calculation once every two steps, which not only preserves the fast convergence property of the Newton method, but also reduces the number of Jacobian calculations. The formula for the modified Newton method with a relaxation factor is as follows:
The search direction d j in the j-th iteration is determined by solving the linear algebraic equations
Such search step size ensures that the sequence $$\left\{ {\left\| {E({Y_{j - 1}})} \right\|} \right\}$ is monotonically decreasing. Convergence is achieved when $$\left\| {E({Y_{j - 1}})} \right\|$ is not greater than a preselected tolerance.
Next, the step size parameters $${\sigma _{j,1}},{\sigma _{j,2}}$ are determined by the following criterion:
To further improve the solving efficiency, the inverse Broyden quasi-Newton method(Reference Kvaalen18) that requires less computation load is introduced.
The inverse Broyden quasi-Newton method can provide a superlinear convergence rate. Meanwhile, it does not require the Jacobi matrix recalculation or matrix inversion operation, but only needs to determine the H-correction matrix. The iterative formula of the inverse Broyden quasi-Newton method is as follows:
where, $${ r_j } = { Y_j } - {Y_{j - 1}},{ y_j } = E({ Y_j }) - E({Y_{j - 1}})$ .
When applying Equation (22), we need good initial values and H matrix approximations in order to obtain better solutions quickly. Therefore, a hybrid solution can be used, in which the modified Newton iteration method with a relaxation factor is applied firstly until the iteration bias converges to a certain accuracy, and then the inverse Broyden quasi-Newton method is used until the final convergence accuracy is satisfied.
4.0 SIMULATION RESULTS AND DISCUSSION
Simulation verifications were carried out based on a suborbital reusable launch vehicle. The launch vehicle vertically rose for 5.0s after being launched from the ground, and then turned with exponential attack angle for 25.0s. An optimal regeneration of the ascent trajectory after 30.0s was needed to correct the bias caused by the wind disturbance, thrust deviation and aerodynamic parameter deviation. The aerodynamic bending moment was set to be ≤ 0.7 kPa•rad, and the required terminal constraints included a height of 60.0km, a velocity of 2700.0m/s, a flight path angle of 25.3° and an orbit inclination of 15.0°. All the algorithms involved were coded in C and executed in an industrial PC with a 1.0 GHz processor.
Firstly, in order to demonstrate the effectiveness of the multi-layer solving strategy, the multi-layer method was compared with the traditional single-layer method by using the traditional numerical solving algorithm. Secondly, on the basis of the multi-layer solving strategy, to validate the effectiveness of the improved numerical solving algorithm, two improved numerical algorithms were further compared with the traditional one. Thirdly, in order to verify the adaptability of the proposed multi-layer algorithm to thrust loss, the maximum fault degrees corresponding to different fault times were given. Finally, for a typical maximum thrust loss condition, a comparison simulation between the single-layer algorithm and the multi-layer method with improved numerical algorithms was conducted.
To investigate the advantages of the multi-layer solving method proposed over the traditional single-layer direct solving method, a comparison study was carried out for the nominal ascent guidance with different interval numbers N = 10, 20, 40. The initial number of discrete intervals N0 was set to 5. For the two solving methods, the FDE was both solved by the traditional Newton method with a relaxation factor.
According to the optimal guidance command (burnout time and attitude angle) acquired online, the integral state variables of each solving method can be firstly obtained by integrating the dynamic equations in Equation (1), then the solving precision can be checked in terms of deviation between the integral state variables and optimised state variables. Table 1 shows the statistics of the homotopy times, positional accuracy, velocity accuracy and consuming time of CPU of each method.From Table 1, the following conclusions can be drawn.
(1) When the number of discrete intervals is the same, the multi-layer solution and traditional direction solution have consistent positional accuracy and velocity accuracy, while the solving efficiency of the multi-layer method is more than 3 times as high as that of the traditional direct solution.
(2) With the increase of the number of discrete intervals, the positional accuracy and velocity accuracy of optimal ascent trajectory gradually increase, and the homotopy time of the direct solution increases gradually, while that of the multi-layer solution remains unchanged.
(3) With the increase of the number of discrete intervals, the consuming time of CPU for the multi-layer solution increases gradually, while the consuming time of CPU for the direct solution increases rapidly.
The multi-layer solving method proposed in this paper has substantial improvements compared with the traditional one. The bigger the number of discrete intervals is, the higher the improved efficiency is. Figures 2–3 respectively show the height and velocity deviation curves when N is set to different values. Both height and velocity deviations reach the maximum at the terminal time. Figures 4–5 respectively show the angle of attack and pitch angle curves calculated by the multi-layer solving method.
On the basis of the multi-layer solving strategy, to validate the effectiveness of the improved numerical algorithm for solving FDE, a comparative analysis of two numerical solutions is conducted, namely the traditional Newton method with a relaxation factor, and the DF-SANE, which are denoted as “-Traditional” and “-DF-SANE”, respectively. DF-SANE was implemented with the following parameters: $${\sigma _{\min }} = 1e - 10$ , σmax = 1e10, $${\tau _{\min }} = 0.05$ , $${\tau _{\max }} = 0.5$ , $${\eta _k} = \left\| {F\left( {{x_0}} \right)} \right\|/{\left( {1 + k} \right)^2}$ , γ = 1e3, M = 20, ε = 1e − 6.
The simulation results show that DF-SANE converged to the local minimum and failed to converge to the given ε. The residual curve and search step curve are as follows.
It can be seen from Fig. 6 that the residuals of the equations show obvious nonmonotonicity. The residuals gradually converge from 0.0014 on the overall trend. However, after converging to the local minimum 2.4e-4, the residuals remain stable instead of decreasing, thus failing to converge to the given ε. As can be seen from Fig. 7, after the number of iterations is greater than 160, the search step size is already less than 0.005. It would seem that the failure of DF-SANE is essentially due to the fact that the search direction in DF-SANE is not the descent direction and the non-monotone linear search method has insufficient global convergence.
Since the DF-SANE method without Jacobian calculations is trapped in the local convergence problem, the improved solving algorithm with fewer Jacobian calculations is proposed in this paper. It is the combination of the modified Newton method with a relaxation factor and the inverse Broyden quasi-Newton method, and denoted as “- MN-IBQ”. Meanwhile, the traditional Newton method with a relaxation factor is denoted as “-Traditional”. A comparison between MN-IBQ and Traditional is conducted. Table 2 shows the statistics of the homotopy time, positional accuracy, velocity accuracy and consuming time of CPU of each method.
According to Table 2, the following conclusions can be drawn. Through the combination of the modified Newton method with a relaxation factor and the inverse Broyden quasi-Newton method, the solving rate can be increased by approximately 15 percent compared with the traditional Newton method with a relaxation factor.
To verify the adaptability of the proposed multi-layer solving method to thrust loss, a series of case studies with different engine failure times and degrees were carried out. Assuming that the engine fails at different times, the guidance system will perform an optimal trajectory replanning immediately after the failure is detected. The number of the discrete intervals N0 was set to 40. The accuracy requirements included the position deviation $$\Delta r \le 20m$ and the velocity deviation $$\Delta v \le 0.5m/s$ . The results of the maximum thrust loss that the multi-layer solving method could tolerate were given, where the convergent solution would not be obtained in the homotopy process if the thrust loss was a little bigger. Corresponding deviations are shown in the following table.
From Table 3, the following conclusions can be drawn.
1) The earlier the engine failure occurs, the smaller the maximum allowable thrust loss is;
2) The allowable maximum thrust loss increases approximately linearly with the engine failure time.
This experiment analyzed a typical worse situation in which a serious engine failure happened 70 seconds after the vehicle was launched and led to a 25% reduction in thrust. Table 4 shows the statistics of the homotopy time, positional accuracy, velocity accuracy and consuming time of CPU of each method for the case of 25% thrust reduction.
Figures 8–9 respectively show height and velocity deviation curves when N is set to different values. Both height and velocity deviations reach the maximum at the terminal time. Figures 10–11 respectively show angle of attack and pitch angle curves calculated by the proposed multi-layer solving method.
From Table 4, conclusions can be obtained as follows:
(1) In engine failure situations, the traditional direct solving method can only converge when the node number N is less than 20, and its positional and velocity accuracies cannot meet the requirements;
(2) The proposed multi-layer solving method has strong robustness against the engine failure situation where the convergent solution cannot be obtained by the traditional direct solving method. That is, for N = 20 and N = 40, the convergent solution cannot be obtained by the direct solving method, but can be rapidly solved by the proposed multi-layer solving method;
(3) For the multi-layer solving method, the positional accuracy and velocity accuracy of optimal ascent trajectory gradually increase with the increase of the number of discrete intervals. N = 40 is enough to obtain the required accuracy $$\Delta r \le 20m$ ;
(4) Through the combination of the modified Newton method with a relaxation factor and the inverse Broyden quasi-Newton method, the solving rate can be further increased by approximately 15% compared with the traditional Newton method with a relaxation factor. The consuming time of CPU is 2.34 seconds, which can meet the requirement of the online computation speed.
5.0 CONCLUSION
This paper proposes a rapid multi-layer solving method with improved numerical algorithms for solving the optimal endo-atmospheric ascent trajectory problem of a launch vehicle. Numerical simulations show that:
(1) With the same number of discrete intervals, the multi-layer method and traditional method share almost the same solving precision, while the solving rate of the multi-layer method is more than 3 times as fast as that of the traditional method. The proposed multi-layer solving method can be applied to trajectory online generation and closed-loop guidance of launch vehicles at the ascent stage.
(2) In order to further improve the solving efficiency from the perspective of the numerical algorithm, two improved numerical algorithms without and with fewer Jacobian calculations, namely, DF-SANE and MN-IBQ, were studied for solving the finite difference equation.
i. Although the DF-SANE algorithm theoretically has a higher solving efficiency, it shows poor convergence in solving the complex nonlinear TPBVP. It seems that the failure of DF-SANE is essentially due to the fact that the search direction in DF-SANE is not the descent direction and the non-monotone linear search method has insufficient global convergence.
ii. Through the MN-IBQ algorithm with fewer Jacobian calculations, the solving rate can be further increased by approximately 15 percent compared with the traditional Newton method with a relaxation factor.
(3) Typical engine failure simulations showed that the proposed multi-layer solving method with the MN-IBQ algorithm had not only significantly higher solving speed but also stronger robustness against the engine failure situation where the convergent solution could not be obtained by the traditional direct solving method. The tolerance limit of thrust loss for the multi-layer solving method increases approximately linearly with the engine failure time.
Declaration of conflicting interests
The author(s) declared no potential conflicts of interest with respect to the research, authorship and/or publication of this article.
Funding
This work is supported by the National Nature Science Fund of China (Grant No. 61403100), the Fundamental Research Funds for the Central Universities (Grant No. HIT.NSRIF.2015037) and the Open National Defense Key Disciplines Laboratory of Exploration of Deep Space Landing and Return Control Technology, Harbin Institute of Technology (Grant No. HIT.KLOF.2013.079).