A Reentry Trajectory Planning Algorithm via Pseudo-Spectral Convexification and Method of Multipliers

Haizhao Liang,Yunhao Luo,Haohui Che,Jingxian Zhu,Jianying Wang
DOI: https://doi.org/10.3390/math12091306
IF: 2.4
2024-04-26
Mathematics
Abstract:The reentry trajectory planning problem of hypersonic vehicles is generally a continuous and nonconvex optimization problem, and it constitutes a critical challenge within the field of aerospace engineering. In this paper, an improved sequential convexification algorithm is proposed to solve it and achieve online trajectory planning. In the proposed algorithm, the Chebyshev pseudo-spectral method with high-accuracy approximation performance is first employed to discretize the continuous dynamic equations. Subsequently, based on the multipliers and linearization methods, the original nonconvex trajectory planning problem is transformed into a series of relaxed convex subproblems in the form of an augmented Lagrange function. Then, the interior point method is utilized to iteratively solve the relaxed convex subproblem until the expected convergence precision is achieved. The convex-optimization-based and multipliers methods guarantee the promotion of fast convergence precision, making it suitable for online trajectory planning applications. Finally, numerical simulations are conducted to verify the performance of the proposed algorithm. The simulation results show that the algorithm possesses better convergence performance, and the solution time can reach the level of seconds, which is more than 97% less than nonlinear programming algorithms, such as the sequential quadratic programming algorithm.
mathematics
What problem does this paper attempt to address?
### Problems the Paper Attempts to Solve The paper aims to address the reentry trajectory planning problem for hypersonic vehicles. Specifically, the reentry trajectory planning problem is a continuous and non-convex optimization problem, which is a significant challenge in the field of aerospace engineering. The paper proposes an improved sequential convexification algorithm to solve this problem and achieve online trajectory planning. ### Summary of Main Content 1. **Problem Background**: - Hypersonic vehicles typically refer to near-space vehicles with flight speeds greater than Mach 5. These vehicles are characterized by high maneuverability, flexible trajectories, and difficulty in interception, thus attracting significant attention from major aerospace nations. - The reentry trajectory planning problem usually involves solving a nonlinear optimal control problem with various state and control constraints (including boundary conditions, no-fly zone constraints, path constraints, etc.). 2. **Method Introduction**: - The Chebyshev pseudospectral method is used to discretize the continuous dynamic equations to achieve high-precision approximation performance. - Based on the multiplier method and linearization method, the original non-convex trajectory planning problem is transformed into a series of relaxed convex subproblems. - The interior point method is used to iteratively solve the relaxed convex subproblems until the desired convergence accuracy is achieved. - The method based on convex optimization and the multiplier method ensures fast convergence accuracy, suitable for online trajectory planning applications. 3. **Experimental Verification**: - The performance of the proposed algorithm is verified through numerical simulations. The results show that the algorithm has better convergence performance, with the solution time reduced to the second level, improving time efficiency by more than 97% compared to traditional nonlinear programming algorithms (such as the sequential quadratic programming algorithm). Through the above methods, the paper aims to provide an efficient and accurate reentry trajectory planning algorithm to meet the practical application needs of hypersonic vehicles.