A survey of numerical algorithms for trajectory optimization of flight vehicles
Source abstract
Abstract
As one of the important components of computational flight mechanics and control, numerical algorithms of trajectory optimization for flight vehicles are currently studied by many researchers in aerospace engineering to completely solve these difficult problems, but few papers on the survey of this research field have been published recently. Based on the investigation of more than one hundred literatures, considering the application perspectives of computational flight mechanics and recent developments of trajectory optimization, the numerical algorithms of trajectory optimizations for aerospace vehicles are summarized and systematically analyzed. This paper summarized the basic principle, characteristics and application for all kinds of current trajectory optimization algorithms; and introduced some new methods and theories appearing in recent years. Finally, collaborative trajectory optimization for many flight vehicles, and hypersonic vehicle trajectory optimization were mainly reviewed in this paper. In the conclusion of this paper, the future research properties are presented regarding to numerical algorithms of trajectory optimization and control for flight vehicles as follows: collaboration and antagonization for many flight vehicles and multiple targets, global, real-time online, high accuracy of 7-D trajectory, considering all kinds of unknown random disturbances in trajectory optimization, and so on.
Source: openaire · Quality: candidate unverified · Source record ↗
Research context
OpenAlex topics: Robotic Path Planning Algorithms · Guidance and Control Systems · Spacecraft Dynamics and Control
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
References (100+)
Show source-provided references
1. Chen C, Guan C Q, Shi H L. Survey of numerical methods of direct aircraft trajectory optimization (in Chinese). Contl Technol Tactical Miss, 2009, 31(2): 33–40
2. Nan Y, Chen S L, Yan H. A common numerical calculation method of optimizing the trajectory of space vehicles (in Chinese). Flight Dyn, 1996, 14(3): 20–26
3. Yong E M, Chen L, Tang G J. A survey of numerical for trajectory optimization of spacecraft (in Chinese). J Astronaut, 2008, 29(2): 397–406
4. Betts J T. Survey of numerical methods for trajectory optimization. J Guid Contrl Dyn, 1998, 21(2): 193–20610.2514/2.4231 ↗
5. Bryson E. Applied Optimal Control, Optimization, Estimation, & Control. New York: Hemisphere, 1969
6. Stryk O V, Bulirsch R. Direct and indirect methods for trajectory optimization. Ann Operat Res, 1992, 37: 335–354
7. Wang H, Tang G J, Lei Y J. The direct shooting method solving fnite-thrust trajectory optimization (in Chinese). Chinese Space Sci Technol, 2005, (3): 51–56
8. Hull D G. Conversion of optimal control problems into parameter optimization problems. J Guid, Contl, Dyn, 1997, 20(1): 57–6010.2514/2.4033 ↗
9. Qu X J. The application of the multiple shooting algorithm to trajectory optimization (in Chinese). Flight Dyn, 1992, 10(1):16–21
10. Chen G, Fu Y, Guo J F. Survey of aircraft trajectory optimization methods (in Chinese). Flight Dyn, 2011, 29(4): 1–5
11. Lu P. Inverse dynamics approach to trajectory optimiza-tion for an aerospace plane (in Chinese). J Guid, Contl Dyn, 1993, 16(4): 726–73210.2514/3.21073 ↗
12. Varin J. Interior point algorithm for the optimization of a space shuttle reentry trajectory. VII French-Latin American Congress on Applied Mathematics. Santiago, 2005
13. Bonnans J. Large scale direct optimal control applied to reentry problem. Inria, No. 2402, 1994
14. Kang B N, Tang S. Optimization of hypersonic glide trajectory based on nonlinear planning (in Chinese). Flight Dyn, 2008, 26(3): 49–52
15. Chen J Q, Li X G. Trajectory optimization of a hypersonic vehicle using hybrid genetic algorithm (in Chinese). Comput Simul, 2008, 25(1): 54–57
16. Wan S. The ascent trajectory design and optimization of RLV (in Chinese). Dissertation for Master Degree. Xi’an: Northwestern Polytechnical University, 2007
17. Zhang Y J, Xian Z X. Design and optimization on trajectory of skip missile (in Chinese). J Solid Rock Technol, 2006, 29(5): 313–316
18. Sun J W, Qiao D, Cui P Y. Study on the optimal trajectories of lunar soft-landing with fixed-thrust using SQP method (in Chinese). J Astronaut, 2006, 29(5): 313–316.
19. Kang W, Bedrossian N. Pseudospectral optimal control theory makes debut flight, saves NASA $1M in under three hours. SIAM News, 2007, 40(7): 1–3.
20. Gong Q, Kang W. Pseudospectral optimal control for military and industrial applications. The 46th IEEE Conference on Decision and Control, New Orleans, LA, 2007
21. Tang S T. Summary of the vehicle trajectory optimization and guidance law (in Chinese). Modern Defence Technol, 2002, 30(1): 32–37
22. Wang D T, Li T S, Ma X R. Numerical solution of TPBVP in optimal lunar soft landing (in Chinese). Aerosp Contl, 2000, (3): 44–49
23. Zhou H, Zhou T, Chan W C, et al. Trajectory optimization in injection phase for hypersonic gliding vehicle (in Chinese). J Astronaut, 2006, 27(5): 970–973
24. Zhao H Y. Spacecraft Reentry Dynamics and Guidance (in Chinese). Changsha: Press of National University of Defense Technology, 1997
25. Vinh N X. The Optimal Trajectory of the Flight in the Atmosphere. New York, Elservier, 1981
26. Istratie V. Optimal entry into atmosphere with minimum heat and constraints. AIAA Paper 2004-5282, 200410.2514/6.2004-5282 ↗
27. Lu P, Nguyen X, Vinh. Optimal control problems with maximum functional. J Guid, 1991, 14(6): 1215–122310.2514/3.20777 ↗
28. Wu D L, Wwang X J. Aeroassisted Orbit Transfer Dynamics and Optimal Control for Spacecraft (in Chinese). Beijing: China Astronautics Publishing House, 2006
29. Yuan F. The application of optimal process theory in calculation of optimal trajectory for fighter (in Chinese). Flight Dyn, 2000, 13(3): 50–53
30. Bellman R E. Dynamic Programming. Princeton: Princeton University Press, 1957
31. Zhang Z P, Li J D. Dynamic Programming and Its Application (in Chinese). Beijing: National Defense Industry Press, 1994
32. Luus R. Iterative dynamic programming: from curiosity to a practical optimization procedure. Contl Intel Syst, 1998, 26:1–8
33. Bousson K. Single gridpoint dynamic programming for trajectory optimization. In: AIAA Atmospheric Flight Mechanics Conference and Exhibit, San Francisco, 2005. 1–810.2514/6.2005-5902 ↗
34. Lavalle S M. Rapidly-exploring random trees: A new tool for path planning. Technical Report TR98-11. Ames: Computer Science Department, Iowa State University, 1998
35. Zhu J H, Liang M J, Liang Y J. Adaptive weighted rapidly-exploring random tree algorithm (in Chinese). Comput Eng, 2010, 23(16): 16–18
36. Cheng P, Shen Z, Lavalle S M. RRT-based trajectory design for autonomous automobiles and spacecraft. Arch Contl Sci 2001, 11(3–4): 51–78
37. Frazzoli E, Dahleh M A, Feron E. Real-time motion planning for agile autonomous vehicles. J Guid, Contl Dyn, 2002, 25(1): 116–12910.2514/2.4856 ↗
38. Mayne D, Rawling J, Rao C, el a1. Constrained model predictive control: Stability and optimality. Automatica, 1987, 36(6): 789–81410.1016/S0005-1098(99)00214-9 ↗
39. Bellingham J, Richards A, How J. Receding horizon control of autonomous aerial vehicles. American Control Conference, Evanston, 2002. 3741–374610.1109/ACC.2002.1024509 ↗
40. Zhang S X, Pei H L, Liu B L. Trajectory planning for unmanned vehicles based on receding horizon optimization (in Chinese). Comput Eng Appl, 2008, 44(35): 237–239
41. Mettler B, Bachelder E. Combining on and offline optimization techniques for efficient autonomous vehicle’s trajectory planning. In: AIAA Guidance, Navigation and Control Conference and Exhibit. San Francisco, 2005. 1–1310.2514/6.2005-5861 ↗
42. Kuwata Y, Schouwenaars T, Richards A, et a1. Robust constrained receding horizon control for trajectory planning. In: AIAA Guidance, Navigation, and Control Conference and Exhibit. San Francisco, 2005. l–1210.2514/6.2005-6079 ↗
43. Tang Q, Zhang X G, Liu X C. Exploring an online methods of vehicle route re-planning for low altitude flight (in Chinese). J Northwestern Polytech Univ, 2005, 23(4): 271–275
44. Gao Y. Summary on genetic algorithm (in Chinese). Comput CD Software Appl, 2010, (4): 90–91
45. Sun T Y. Genetic algorithm and its application research in control theory (in Chinese). Dissertation for Master Degree. Harbin: Harbin Engineering University, 2008
46. Garald A R, ConverstoneCrroll V. Near optimal low-thrust orbit transfers generated by a genetic algorithm. J Spacecr Rock, 1996, 33(6): 859–86210.2514/3.26850 ↗
47. CoverstoneCrroll V. Near optimal low-thrust trajectories via micro genetic algorithms. J Guid, Contl Dyn, 1996, 20(1): 196–19810.2514/2.4020 ↗
48. Krishnakumar K, Goldberg D E. Control system optimization using genetic algorithm. J Guid, Contl Dyn, 1992, 15(3): 735–74010.2514/3.20898 ↗
49. Larry D D, Menom K K. Low-thrust orbit transfer optimization using genetic search. AIAA Paper 1999-4151, 1999
50. Jean A D, Sergey P, Sergey T. Application of genetic algorithm to space vehicle reentry trajectory optimization problem. Inria, No. 3843, 1999
51. Rajesh K A. Reentry trajectory optimization: evolutionary approach. AIAA Paper 2002-5466, 2002
52. Zeng G Q, Xi X N, Ren X. A Study on the optimal low-thrust orbit maneuver of lunar satelite (in Chinese). Acta Astronom Sin, 2000, 41(3): 289–299
53. Wu M P, Hu X P. Genetic algorithm applied to integration design for reentry trajectory of manned spacecraft (in Chinese). J Astronaut, 2001, 22(3): 99–104
54. Wang J, Li J F, Cui N G, et al. Genetic algorithm optimization of lunar probe soft-landing trajectories (in Chinese). J Tsinghua Univ (Sci Technol), 2003, 43(8): 1056–1059
55. Luo Y Z, Tang G J, Zhou L N. Hybrid genetic algorithm and its application to the optimal ascent trajectory design of the vehicle (in Chinese). J National Univ Defense Technol, 2004, 26(2): 5–8
56. Chen J M, Geng L N, Zheng Z Q. Study on optimal glide trajectory of guided bomb based on genetic algorithm (in Chinese). J Proj, Rock, Miss Guid, 2008, 28(3): 181–88
57. Ma W Z. Trajectory design and optimization for deep space exploration probe (in Chinese). Dissertation for Master Degree. Beijing: Graduate University of Chinese Academy of Sciences, 2008
58. Wu D, Wang F, Yang S Y. Hybrid genetic algorithm optimization for aerospace vehicle fuel consumption (in Chinese). J Wuhan Univ Technol, 2010, 32(20): 147–150
59. Colorni A, Dorigo M, Maniezzo V, et al. Distributed optimization by ant colonies. Proceedings of the 1st European Conference on Artificial Life. Massachusetts: Mit Press, 1991. 134–142
60. Gu M J. Tactic of optimization of ant colony algorithm and its application (in Chinese). Dissertation for Master Degree. Nanning: Guangxi University of Nationalities, 2009
61. Bonabeau E, Dorigo M, Theraulaz G. Inspiration for optimization from social insect behaviour. Nature, 2000, 406 (6): 39–4210.1038/35017500 ↗
62. Katja V, Ann N. Colonies of learning automata. IEEE Trans Syst, Man, Cybern (Part B), 2002, 32 (6): 772–78010.1109/TSMCB.2002.1049611 ↗
63. Duan H B. Theory of Optimization of Ant Colony Algorithm and Its Application (in Chinese). Beijing: Science Press, 2005
64. Duan J J, Xu S J, Zhu J F. Optimization of lunar soft landing trajectory based on ant colony algorithm (in Chinese). J Astronaut, 2008, 29(2): 476–488
65. Wang H, Yang C F, Liu H J. Improved ant colony algorithm and its application on trajectory optimization (in Chinese). Comput Eng Appl, 2008, 44(28): 217–219
66. Jin F H, Hong B R, Gao Q J. Path planning for free-flying space robot using ant algorithm (in Chinese). Robot, 2002, 24(6): 526–529
67. Doerner K, Gronalt M, Hartl R F. Savings ants for the vehicle routing problem. Appl Evoln Comput (S 1089-778X), 2002, 6(5): 11–20
68. Ye W, Fan H D. Low altitude penetration route planning of the plane based on improved ant colony algorithm (in Chinese). Flight Dyn, 2004, 22(3): 35–38
69. Duan H B, Wang D B, Zhu J Q. Development on ant colony algorithm theory and its application (in Chinese). Contl Dec, 2004, 19(12): 1321–1326
70. Marcin L P, Tony W. Using genetic algorithms to optimize ACS-TSP. Proc of 3rd Workshop Ants, Brussels, 2002. 282–28710.1007/3-540-45724-0_28 ↗
71. Wu Q H, Zhang J H, Xu X H. An ant colony algorithm with perturbation features (in Chinese). J Comput Res Devel, 1999, 36 (10): 1240–1245
72. Hong B R, Jin F H, Gao Q J. Multilayer feed forward neural network based on ant colony system (in Chinese). J Harbin Institute of Technol, 2003, 35 (7): 823–825
73. Isaacs J, Watkins R, Foo S. Evolving ant colony systems in hardware for random number generation. Proceedings of the 2002 Congress on Evolutionary Computation, Honolulu, 2002. 1450–145510.1109/CEC.2002.1004456 ↗
74. Russell E, James K. A new optimizer using particle swarm theory. The Sixth International Symposium on Micromachine and Human Science, Nagoya, 1995. 39–43
75. James K, Russell E. Particle swarm optimization. IEEE International Conference on Neural Networks, Perth, 1995. 1942–1948
76. Hu P. Optimization research on a period of hypersonic vehicle skip flying trajectory (in Chinese). Dissertation for Master Degree. Dalian: Dalian University of Technology, 2007
77. Liang J. Study of particle swarm optimization algorithm on optimization problem (in Chinese). Dissertation for Master Degree. Nanning: Guangxi Normal University, 2008.
78. Wu D, Hu P, Lin X X. Optimization on a period of flying orbit of hypersonic vehicle (in Chinese). J Petrochem Univ, 2007, 20(3): 37–40
79. Xie F Q, Wu H, Tang L L. Design of vehicle reentry trajectory optimization based on particle swarm optimization algorithm (in Chinese). Comput Technol Auto, 2008, 27(4): 72–75
80. Yang X X, Jiang Z Y, Zhang W H. A particle swarm optimization algorithm based solid launch vehicle ascent trajectory optimal design (in Chinese). J Astronaut, 2010, 31(5): 1304–1308
81. Huang G Q, Nan Y, Lu Y P. The ascent trajectory optimization of two-stage-orbit space plane (in Chinese). J Astronaut, 2010, 31(3): 641–647
82. Huang G Q, Nan Y, Lu Y P. Global trajectory optimization in space exploration by low-thrust (in Chinese). Atca Aeronaut Astronaut Sin, 2010, 31(7): 1366–1372
83. Nan Y, Huang G Q, Lu Y P. Global 4-D trajectory optimization for sapcecraft. Sci China Tech Sci, 2010, 53(8): 2097–210210.1007/s11431-010-3031-7 ↗
84. Li J F, Zhou H, Chen W C. Indirect method for the hypersonic vehicle maximum glide problem (in Chinese). Flight Dyn, 2009, 27(3): 41–44
85. Chen J Q. Trajectory optimization of hypersonic cruise vehicle (in Chinese). Dissertation for Master Degree. Xi’ an: Northwestern Polytechnical University, 2007
86. Zhou H, Chen W C, Yin X L. Multi-phase trajectory optimization for a hypersonic vehicle (in Chinese). J Astronaut, 2008, 29(4): 1205–1209
87. She Z Y, Ma G F, Shen Z J. Indirect adjoint method based endoatmospheric ascent trajectory for hypersonic vehicle (in Chinese). J Astronaut, 2010, 31(8): 1951–1957
88. Calise A J, Corban J E. Optimal control of two-time scale systems with state-variable inequality constraints. J Guid, Contl, Dyn, 1992, 15(2): 468–47610.2514/3.20859 ↗
89. Schmidt D K, Velapoldi J. Optimal mission performance and guidance for hypersonic single stage to orbit. J Guid, Contl, Dyn, 1997, 20(6): 1157–116410.2514/2.4171 ↗
90. Lu P, Sun H S, Tsai B. Closed-loop endoatmospheric ascent guidance. J Guid, Contl, Dyn, 2003, 26(2): 283–29410.2514/2.5045 ↗
91. Dukeman G A. Atmospheric ascent guidance for rocket-powered launch vehicles. AIAA 2002-4559, 200210.2514/6.2002-4559 ↗
92. Li H F, Li Z Y. Indirect method of optimal ascent guidance for hypersonic vehicle (in Chinese). J Astronaut, 2011, 32(2): 297–302
93. Ma G F, She Z Y. An enhanced adjoint method based on optimization of ascent trajectory for hypersonic flight vehicles (in Chinese). J Solid Rocket Technol, 2011, 34(3): 273–276
94. Zhou H, Zhou T, Chen W C. Trajectory optimization in injection phase for hypersonic gliding vehicle (in Chinese). J Astronaut, 2006, 27(5): 970–973
95. Wang W. Study on guidance of gliding phase for hypersonic vehicle (in Chinese). Dissertation for Master Degree. Harbin: Harbin Institute of Technology, 2010
96. Yong E M, Tang G J, Chen L. Rapid trajectory optimization for hypersonic reentry vehicle via gauss pseudospectral method (in Chinese). J Astronaut, 2008, 29(6): 1766–1772
97. Liu Y P, Li L. The optimization design for high-altitude reentry deceleration trajectory of hypersonic missile (in Chinese). Aerosp Contl, 2010, 28(6): 3–6
98. Dong J Z, Huang P F, Meng Z J. Online route planning of glide phase for hypersonic cruise vehicle (in Chinese). Comput Simul, 2009, 26(11): 76–79
99. Xie F Q, Wu H, Tang L L. Design of vehicle reentry trajectory optimization based on particle swarm optimization algorithm (in Chinese). Comput Technol Auto, 2008, 27(4): 72–75
100. Yong E M, Chen L, Tang G J. Trajectory optimization of hypersonic gliding reentry vehicle based on the physical programming (in Chinese). J Astronaut, 2008, 29(5): 1091–1097