A survey of numerical algorithms for trajectory optimization of flight vehicles

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.

[1]  Shen Zuo-jun.  Indirect Adjoint Method-Based Endoatmospheric Ascent Trajectory Optimization for Hypersonic Vehicle , 2010 .

[2]  Emilio Frazzoli,et al.  Real-Time Motion Planning for Agile Autonomous Vehicles , 2000 .

[3]  She Zhi-yong.  An enhanced adjoint method based on optimization of ascent trajectory for hypersonic flight vehicles , 2011 .

[4]  G. Launay,et al.  Large-Scale Direct Optimal Control Applied to a Re-Entry Problem , 1998 .

[5]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[6]  Yoshiaki Kuwata,et al.  Robust Constrained Receding Horizon Control for Trajectory Planning , 2005 .

[7]  Zhou Hao.  Trajectory Optimization in Injection Phase for Hypersonic Gliding Vehicle , 2006 .

[8]  Chen Lei,et al.  Rapid Trajectory Optimization for Hypersonic Reentry Vehicle Via Gauss Pseudospectral Method , 2008 .

[9]  Timothy W. McLain,et al.  A decomposition strategy for optimal coordination of unmanned air vehicles , 2000, Proceedings of the 2000 American Control Conference. ACC (IEEE Cat. No.00CH36334).

[10]  Ann Nowé,et al.  Colonies of learning automata , 2002, IEEE Trans. Syst. Man Cybern. Part B.

[11]  Qi Gong,et al.  Pseudospectral Optimal Control for Military and Industrial Applications , 2007, 2007 46th IEEE Conference on Decision and Control.

[12]  G. Theraulaz,et al.  Inspiration for optimization from social insect behaviour , 2000, Nature.

[13]  Rajesh Arora.  Reentry Trajectory Optimization: Evolutionary Approach , 2002 .

[14]  Zhang Wei-hua.  A Particle Swarm Optimization Algorithm-Based Solid Launch Vehicle Ascent Trajectory Optimum Design , 2010 .

[15]  Victoria Coverstone-Carroll,et al.  Near-Optimal Low-Thrust Trajectories via Micro-Genetic Algorithms , 1997 .

[16]  Bernard Mettler,et al.  Combining On- and Offline Optimization Techniques for Efficient Autonomous Vehicle's Trajectory Planning , 2005 .

[17]  David K. Schmidt.  Optimum Mission Performance and Multivariable Flight Guidance for Airbreathing Launch Vehicles , 1997 .

[18]  J. Betts.  Survey of Numerical Methods for Trajectory Optimization , 1998 .

[19]  Vasile Istratie.  OPTIMAL SKIP ENTRY INTO ATMOSPHERE WITH MINIMUM HEAT AND CONSTRAINTS , 2000 .

[20]  P.B. Sujit,et al.  Multiple UAV coalition formation , 2008, 2008 American Control Conference.

[21]  Kouamana Bousson,et al.  Single Gridpoint Dynamic Programming For Trajectory Optimization , 2005 .

[22]  Timothy W. McLain,et al.  Multiple UAV cooperative search under collision avoidance and limited range communication constraints , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[23]  Wei Kang,et al.  Pseudospectral Optimal Control Theory Makes Debut Flight, Saves NASA $1M in Under Three Hours , 2007 .

[24]  Li Zhao-ying.  Indirect Method of Optimal Ascent Guidance for Hypersonic Vehicle , 2011 .

[25]  Tang Shuo.  Optimization of Hypersonic Glide Trajectory Based on Nonlinear Planning , 2008 .

[26]  Fan Zuo.  Cooperative Mission Planning of Multi-Missile with Battlefield Environment Constraint , 2010 .

[27]  P.B. Sujit,et al.  Cooperative Path Planning for Multiple UAVs Exploring an Unknown Region , 2007, 2007 American Control Conference.

[28]  Li Guo-lin.  Mission Planning System of the Missiles Cooperative Attack , 2009 .

[29]  Jonathan P. How,et al.  Coordination and control of multiple UAVs with timing constraints and loitering , 2003, Proceedings of the 2003 American Control Conference, 2003..

[30]  P. Cheng,et al.  RRT-based trajectory design for autonomous automobiles and spacecraft , 2001 .

[31]  Tang Guo-jin.  A Survey of Numerical Methods for Trajectory Optimization of Spacecraft , 2008 .

[32]  G. Rauwolf,et al.  Near-optimal low-thrust orbit transfers generated by a genetic algorithm , 1996 .

[33]  R. Pesenti,et al.  Multiple UAV cooperative path planning via neuro-dynamic programming , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[34]  Wang Zheng-ping.  Coordinated Attack Path Planning for Multiple UAVs , 2006 .

[35]  Jonathan P. How,et al.  Receding horizon control of autonomous aerial vehicles , 2002, Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301).

[36]  Greg A. Dukeman,et al.  Atmospheric Ascent Guidance for Rocket-Powered Launch Vehicles , 2005 .

[37]  P. B. Sujit,et al.  Multiple UAV path planning using anytime algorithms , 2009, 2009 American Control Conference.

[38]  R. Bellman.  Dynamic programming. , 1957, Science.

[39]  S. LaValle.  Rapidly-exploring random trees : a new tool for path planning , 1998 .

[40]  Larry Dewell,et al.  Low-thrust orbit transfer optimization using genetic search , 1999 .

[41]  Tony White,et al.  Using Genetic Algorithms to Optimize ACS-TSP , 2002, Ant Algorithms.

[42]  Yin Xing-liang.  Multi-phase Trajectory Optimization for a Hypersonic Vehicle , 2008 .

[43]  Zhou Li-ni.  Hybrid Genetic Algorithm and Its Application to the Optimal Ascent Trajectory Design of the Vehicle , 2004 .

[44]  David E. Goldberg,et al.  Control system optimization using genetic algorithms , 1992 .

[45]  Ping Lu.  An inverse dynamics approach to trajectory optimization for an aerospace plane , 1992 .

[46]  Ping Lu,et al.  Optimal control problems with maximum functional , 1991 .

[47]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[48]  Marco Dorigo,et al.  Distributed Optimization by Ant Colonies , 1992 .

[49]  D. Hull.  Conversion of optimal control problems into parameter optimization problems , 1996 .

[50]  R. Beard,et al.  TRAJECTORY PLANNING FOR COORDINATED RENDEZVOUS OF UNMANNED AIR VEHICLES , 2000 .

[51]  R. Luus.  Iterative dynamic programming : From curiosity to a practical optimization procedure , 1998 .

[52]  Simon Y. Foo,et al.  Evolving ant colony systems in hardware for random number generation , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[53]  Oskar von Stryk,et al.  Direct and indirect methods for trajectory optimization , 1992, Ann. Oper. Res..

[54]  Ping Lu,et al.  Closed-loop endoatmospheric ascent guidance , 2003 .

[55]  Chen Wanchun.  Indirect Method for the Hypersonic Vehicle Maximum-Glide Problem , 2009 .

[56]  Yuping Lu,et al.  Global 4-D trajectory optimization for spacecraft , 2010 .

[57]  A. J. Calise,et al.  Optimal control of two-time-scale systems with state-variable inequality constraints , 1992 .

[58]  Cui Pingyuan.  Study on the Optimal Trajectories of Lunar Soft-Landing with Fixed-Thrust Using SQP Method , 2006 .

[59]  David Q. Mayne,et al.  Constrained model predictive control: Stability and optimality , 2000, Autom..

[60]  Li Ling.  The Optimization Design for High-Altitude Reentry Deceleration Trajectory of Hypersonic Missile , 2010 .