A novel robust hybrid gravitational search algorithm for reusable launch vehicle approach and landing trajectory optimization

The approach and landing (A&L) trajectory optimization is a critical problem for secure flight of reusable launch vehicle (RLV). In this paper, the A&L is divided into two sub-phases, glide phase and flare phase respectively. The flare phase is designed firstly based on the desired touchdown (TD) states. Then, the glide phase is optimized using a proposed novel robust hybrid algorithm that combines advantages of the gravitational search algorithm (GSA) and gauss pseudospectral method (GPM). In the proposed hybrid algorithm, an improved GSA (IGSA) is presented to enhance the convergence speed and the global search ability, by adopting the elite memory reservation strategy and an adaptive gravitational constant adaption with individual optimum fitness feedback. At the beginning stage of search process, an initialization generator is constructed to find an optimum solution with IGSA, due to its strong global search ability and robustness to the initial values. When the change in fitness value satisfies the predefined value, the IGSA is replaced by the GPM to accelerate the search process and to get an accurate optimum solution. Finally, the Monte Carlo simulation results are analyzed in detail, which demonstrate the proposed method is practicable. The comparison with GSA and GPM shows that the hybrid algorithm has better performance in terms of convergence speed, robustness and accuracy for solving the RLV A&L trajectory optimization problem. The reusable launch vehicle (RLV) approach and landing (A&L) trajectory is formulated into two sub-phases: glide and flare.A novel robust hybrid optimization algorithm combined advantages of gravitational search algorithm (GSA) and gauss pseudospectral method (GPM) is proposed.The GSA is improved by adding the elite memory reservation strategy and adaptive gravitational constant adaption.The hybrid algorithm is firstly applied to the trajectory optimization of RLV A&L, comparative study is presented to further demonstrate its superiority.

[1]  Shinji Suzuki,et al.  Modified Genetic Algorithm for Constrained Trajectory Optimization , 2005 .

[2]  R. Storn,et al.  Differential Evolution - A simple and efficient adaptive scheme for global optimization over continuous spaces , 2004 .

[3]  Hossein Nezamabadi-pour,et al.  Filter modeling using gravitational search algorithm , 2011, Eng. Appl. Artif. Intell..

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

[5]  Craig A. Kluever Unpowered Approach and Landing Guidance Using Trajectory Planning , 2004 .

[6]  Geoffrey T. Huntington,et al.  A Comparison of Accuracy and Computational Efficiency of Three Pseudospectral Methods , 2007 .

[7]  Jih-Gau Juang,et al.  Analysis and comparison of aircraft landing control using recurrent neural networks and genetic algorithms approaches , 2008, Neurocomputing.

[8]  Christopher R. Houck,et al.  On the use of non-stationary penalty functions to solve nonlinear constrained optimization problems with GA's , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[9]  Michael A. Saunders,et al.  SNOPT: An SQP Algorithm for Large-Scale Constrained Optimization , 2002, SIAM J. Optim..

[10]  Michael A. Saunders,et al.  SNOPT: An SQP Algorithm for Large-Scale Constrained Optimization , 2005, SIAM Rev..

[11]  Steven G. Tragesser,et al.  Autolanding Trajectory Design for the X-34 , 1999 .

[12]  Sam Kwong,et al.  Genetic algorithms: concepts and applications [in engineering design] , 1996, IEEE Trans. Ind. Electron..

[13]  Michael N. Vrahatis,et al.  On the computation of all global minimizers through particle swarm optimization , 2004, IEEE Transactions on Evolutionary Computation.

[14]  HaiBin Duan,et al.  Path planning of unmanned aerial vehicle based on improved gravitational search algorithm , 2012 .

[15]  Pingkun Yan,et al.  Hierarchical incorporation of shape and shape dynamics for flying bird detection , 2014, Neurocomputing.

[16]  R. Ordonez,et al.  Trajectory Generation on Approach and Landing for RLVs Using Motion Primitives and Neighboring Optimal Control , 2007, 2007 American Control Conference.

[17]  Sam Kwong,et al.  Genetic algorithms: concepts and applications [in engineering design] , 1996, IEEE Trans. Ind. Electron..

[18]  Kevin Bollino Optimal Nonlinear Feedback Guidance for Reentry Vehicles, AIAA (2006; Keystone, Colorado) , 2006 .

[19]  P. M. Suárez,et al.  Initial guess of the solution of dynamic optimization of chemical processes , 2010 .

[20]  George M. Siouris,et al.  Applied Optimal Control: Optimization, Estimation, and Control , 1979, IEEE Transactions on Systems, Man, and Cybernetics.

[21]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[22]  Hossein Nezamabadi-pour,et al.  GSA: A Gravitational Search Algorithm , 2009, Inf. Sci..

[23]  I. Michael Ross,et al.  Pseudospectral Methods for In fi nite-Horizon Optimal Control Problems , 2005 .

[24]  Carlos A. Coello Coello,et al.  Solving constrained optimization problems with a hybrid particle swarm optimization algorithm , 2011 .

[25]  Rainer Storn,et al.  Differential Evolution-A simple evolution strategy for fast optimization , 1997 .

[26]  K. Subbarao,et al.  Hybrid Genetic Algorithm Collocation Method for Trajectory Optimization , 2009 .

[27]  Junyan Wang,et al.  Nonlinear Inertia Weight Variation for Dynamic Adaptation in Particle Swarm Optimization , 2011, ICSI.

[28]  Pangao Kou,et al.  Piecewise function based gravitational search algorithm and its application on parameter identification of AVR system , 2014, Neurocomputing.

[29]  Xiaohui Yuan,et al.  An improved PSO for dynamic load dispatch of generators with valve-point effects , 2009 .

[30]  Anil V. Rao,et al.  Algorithm 902: GPOPS, A MATLAB software for solving multiple-phase optimal control problems using the gauss pseudospectral method , 2010, TOMS.

[31]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[32]  Gregory Brauckmann X-34 vehicle aerodynamic characteristics , 1998 .

[33]  I. Michael Ross,et al.  Optimal Nonlinear Feedback Guidance for Reentry Vehicles , 2006 .

[34]  Anil V. Rao,et al.  Direct Trajectory Optimization and Costate Estimation via an Orthogonal Collocation Method , 2006 .

[35]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[36]  I. Elamvazuthi,et al.  Swarm intelligence and gravitational search algorithm for multi-objective optimization of synthesis gas production , 2013 .

[37]  Hamidreza Modares,et al.  Solving nonlinear optimal control problems using a hybrid IPSO-SQP algorithm , 2011, Eng. Appl. Artif. Intell..

[38]  Ahmad Bagheri,et al.  Optimal robust sliding mode tracking control of a biped robot based on ingenious multi-objective PSO , 2014, Neurocomputing.

[39]  Abdollah Homaifar,et al.  Constrained Optimization Via Genetic Algorithms , 1994, Simul..

[40]  Liang Wang,et al.  A modified differential evolution approach for dynamic economic dispatch with valve-point effects , 2008 .