Real-Time Trajectory Planning for Hypersonic Entry Using Adaptive Non-Uniform Discretization and Convex Optimization

• Published in: Mathematics (Basel) Vol. 11; no. 12; p. 2754
• Main Authors: Ma, Jiarui, Chen, Hongbo, Wang, Jinbo, Zhang, Qiliang
• Format: Journal Article
• Language: English
• Published: Basel MDPI AG 01-06-2023
• Subjects: Accuracy; Adaptive algorithms; adaptive non-uniform discretization; Algorithms; Clustering; Computational geometry; Convex analysis; Convexity; Discretization; feasibility guarantee; Guarantees; hypersonic entry; Mathematical programming; Mathematics; Methods; Nodes; Optimization; Real time; real-time trajectory planning; sequential convex programming; Trajectory planning; Variables; United Kingdom
• ISSN: 2227-7390; 2227-7390
• DOI: 10.3390/math11122754

This paper introduces an improved sequential convex programming algorithm using adaptive non-uniform discretization for the hypersonic entry problem. In order to ensure real-time performance, an inverse-free precise discretization based on first-order hold discretization is adopted to obtain a high-accuracy solution with fewer temporal nodes, which would lead to constraint violation between the temporal nodes due to the sparse time grid. To deal with this limitation, an adaptive non-uniform discretization is developed, which provides a search direction for purposeful clustering of discrete points by adding penalty terms in the problem construction process. Numerical results show that the proposed method has fast convergence with high accuracy while all the path constraints are satisfied over the time horizon, thus giving potential to real-time trajectory planning.