Optimization and Engineering

, Volume 19, Issue 1, pp 125–161 | Cite as

Hypersonic flight vehicle trajectory optimization using pattern search algorithm

  • G. Naresh Kumar
  • Mohammad Ikram
  • A. K. Sarkar
  • S. E. Talole


In this work, trajectory optimization of an aerodynamically controlled hypersonic boost glide class of flight vehicle is presented. In order to meet the mission constraints such as controllability, skin temperature, and terminal conditions etc., the trajectory is optimized using a pattern search algorithm with the lift to drag (L/D) ratio as a control parameter. It is brought out that the approach offers a viable tool for optimizing trajectories for the considered class of vehicles. Further, the effects of the constraints on trajectory shape and performance are studied and the analysis is used to bring out an optimal vehicle configuration at the initial stage of the design process itself. The research also reveals that the pattern search algorithm offers superior performance in comparison with the genetic algorithm for this class of optimization problem.


Hypersonic boost-glide vehicle Trajectory optimization Pattern search algorithm Aerodynamic configuration design Skin temperature 



The authors thank competent authorities of Defence Research and Development Laboratory (DRDL), Hyderabad, India for granting permission to publish this piece of work.


  1. Abramson MA (2004) Mixed variable optimization of a load-bearing thermal insulation system using a filter pattern search algorithm. Optim Eng 5:157–177MathSciNetCrossRefMATHGoogle Scholar
  2. Adimurthy V (1976) Launch vehicle trajectory optimization including rotational dynamics. AIAA J Spacecr Rockets 13(1):59–61CrossRefGoogle Scholar
  3. Adimurthy V (1987) Launch vehicle trajectory optimization. Acta Astronaut 15(11):845–850CrossRefGoogle Scholar
  4. Albarado K, Hartfield R, Hurston B, Jenkin R (2011) Solid rocket motor performance matching using pattern search-particle swarm optimization. 47th AIAA/ASME/SAE/ASEE joint propulsion conference and exhibit, San Diego, California, paper no AIAA-CP-2011-579Google Scholar
  5. Anderson JD (2011) Fundamentals of aerodynamics, 5th edn. Mc Graw-Hill series in aeronautical and aerospace engineering, McGraw-Hills, New YorkGoogle Scholar
  6. Ata A, Myo T (2005) Optimal point-to-point trajectory tracking of redundant manipulators using generalized pattern search. Int J Adv Rob Syst 2(3):239–244Google Scholar
  7. Ata A, Myo T (2006) Collision free trajectory planning for manipulators using generalized pattern search. Int J Simul Model 4:145–154CrossRefGoogle Scholar
  8. Ata A, Myo T (2008) Optimal trajectory planning and obstacle avoidance for flexible manipulators using generalized pattern search. World J Model Simul 4(3):163–171Google Scholar
  9. Audet C, Dennis JE (2006) Mesh adaptive direct search algorithms for constrained optimization. SIAM J Optim 17(1):188–217MathSciNetCrossRefMATHGoogle Scholar
  10. Audet C, Dennis JE (2009) A progressive barrier for derivative-free nonlinear programming. SIAM J Optim 20(1):445–472MathSciNetCrossRefMATHGoogle Scholar
  11. Audet C (2014) A survey on direct search methods for blackbox optimization and their applications. Mathematics without boundaries. Springer, Berlin, pp 31–56MATHGoogle Scholar
  12. Basak R, Sanyal A, Nath SK, Goswami R (2013) Comparative view of genetic algorithm and pattern search for global optimization. Int J Eng Sci 3(4):9–12Google Scholar
  13. Betts J (1998) Survey of numerical methods for trajectory optimization. J Guid Control Dyn 21(3):193–207MathSciNetCrossRefMATHGoogle Scholar
  14. Conway BA (2010) Spacecraft trajectory optimization, vol 29. Cambridge University PressGoogle Scholar
  15. Custódio AL, Emmerich M, Maderia JFA (2012) Recent developments in derivative-free multiobjective optimization. Comput Technol Rev 5:1–30CrossRefGoogle Scholar
  16. Dadarya S, Kumar GN (2013) Real time skin temperature prediction model for hypersonic flight vehicle. In: Proceedings of 6th symposium on applied aerodynamics and design of aerospace vehicles (SAROD 2013), Hyderabad, India, vol 1, pp 359–363Google Scholar
  17. DuPont B, Cagan J (2016) A hybrid extended pattern search/genetic algorithm for multi-stage wind farm optimization. Optim Eng 17:77–103MathSciNetCrossRefMATHGoogle Scholar
  18. Ebadi S, Forouraghi K, Sattarzadeh S (2005) Optimum low sidelobe level phased array antenna design using pattern search algorithms. Antennas and propagation society international symposium, IEEE conference, Washington DC vol 1B, no 3, pp 770–773Google Scholar
  19. ESDU (1969) Heat balance for flight vehicles. Tech. rep, item no. 69009Google Scholar
  20. Gallais P (2007) Atmospheric re-entry vehicle mechanics, 1st edn. Springer, BerlinGoogle Scholar
  21. Gang C, Zi-Ming W, Min X, Si-Lu C (2005) Genetic algorithm optimization of RLV re-entry trajectory. In: Proceedings of AIAA/CIRA 13th international space planes and hypersonics systems and technologies conference, paper no AIAA 2005-3269Google Scholar
  22. Gunes F, Tokan F (2010) Pattern search optimization with applications on synthesis of linear antenna arrays. Expert Syst Appl 37:4698–4705CrossRefGoogle Scholar
  23. Hart WE (2001) Evolutionary pattern search algorithms for unconstrained and linearly constrained optimization. IEEE Trans Evol Comput 5(4):388–397CrossRefGoogle Scholar
  24. Hart WE, Hunter KO (1999) A performance analysis of evolutionary pattern search with generalized mutation steps. In: IEEE proceedings on evolutionary computation, Washington DC, vol 1, pp 672–679Google Scholar
  25. Hooke R, Jeeves T (1961) Direct search solution of numerical and statistical problems. J Assoc Comput Mach 8:212–229CrossRefMATHGoogle Scholar
  26. Kokkolaras M, Audet C, Dennis JE (2001) Mixed variable optimization of the number and composition of heat intercepts in a thermal insulation system. Optim Eng 2(1):5–29MathSciNetCrossRefMATHGoogle Scholar
  27. Lewis RM, Torczon V, Trosset MW (1998) Why pattern search works. Tech. rep. NASA CR-1998-208966, ICASE report no. 98-57Google Scholar
  28. Li Y, Cui N, Rong S (2009) Trajectory optimization for hypersonic boost-glide missile considering aeroheating. Aircr Eng Aerosp Technol 81(1):3–13CrossRefGoogle Scholar
  29. Lisk D, Robinson T, Robinson D (2010) Multi-objective optimization of supersonic projectiles using evolutionary algorithms. 48th AIAA aerospace sciences meeting including the new horizons forum and aerospace exposition, Orlando, Florida, paper no AIAA-2010-1500-CPGoogle Scholar
  30. Liu L, Zhang X (2006) Generalized pattern search methods for linearly equality constrained optimization problems. Appl Math Comput 181(1):527–535MathSciNetMATHGoogle Scholar
  31. MATLAB global optimization toolbox user’s guide (2015). The MathWorks, Inc., Natick, MA, USAGoogle Scholar
  32. Naresh Kumar G, Sarkar AK, Mangrulkar KK, Talole SE (2017) Atmospheric vehicle trajectory optimization with minimum dynamic pressure constraint. Proc Inst Mech Eng, Part G: J Aerosp Eng 1–11. doi: 10.1177/0954410017699436
  33. Panneerselvam S, Theerthamalai P, Sarkar AK (1987) Computer aided aerodynamic design of missile configuration. Def Sci J 37(4):469–481CrossRefGoogle Scholar
  34. Phelps R, Krasnicki M, Rutenbar RA, Carley LR, Hellums JR (1999) Anaconda: robust synthesis of analog circuits via stochastic pattern search. In: Custom integrated circuits conference, IEEE, Proceedings of the Custom Integrated Circuits Conference. IEEE, pp 567–570Google Scholar
  35. Prasanna H, Ghose D, Bhat M, Bhattacharya C, Umakant J (2005) Ascent phase trajectory optimization for a hypersonic vehicle using nonlinear programming. ICCSA 2005, LNCS 3483. Springer, Berlin Heidelberg, pp 548–557Google Scholar
  36. Quinn RD, Leslie G (1990) Real-time aerodynamic heating and surface temperature calculations for hypersonic flight simulation. Tech. rep, NASA technical memorandum, 4222Google Scholar
  37. Quinn RD, Leslie G (2000) A method for calculating transient surface temperatures and surface heating rates for high-speed aircraft. Tech. rep. NASA TP-2000-209034Google Scholar
  38. Rahimi A, Kumar KD, Alighanbari H (2013) Particle swarm optimization applied to spacecraft re-entry trajectory. J Guid Control Dyn 36(1):307–310. doi: 10.2514/1.56387 CrossRefGoogle Scholar
  39. Ryan K (2011) Trajectory optimization and aerodynamic modelling of long range morphing projectiles. Thesis, Master of Science, University of Maryland, College ParkGoogle Scholar
  40. Ryan K, Lewis M (2011) Trajectory optimization studies of long range morphing projectiles. AIAA atmospheric flight mechanics conference, College Park, Minnesota, paper no AIAA-99-3632-CPGoogle Scholar
  41. Sang-Young P (1998) Launch vehicle trajectories with a dynamic pressure constraint. J Guid Control Dyn 35(6):765–773Google Scholar
  42. Sparkman B, Chrissis J, Gruber M, Abramson M (2008) Optimization of a scramjet fuel injection array: an application of mixed variable generalized pattern search with kriging surrogates. 12th AIAA/ISSMO multidisciplinary analysis and optimization conference, Victoria, British Columbia, Canada, paper no AIAA -CP-2008-586Google Scholar
  43. Timothy WL II, Kiyak ZJ (2014) Missile system design using a hybrid evolving swarm algorithm. IEEE Aerosp Conf 1:1–8Google Scholar
  44. Torczon V (1997) On the convergence of pattern search algorithms. SIAM J Optim 7(1):1–25MathSciNetCrossRefMATHGoogle Scholar
  45. Torres R, Chaptal J, Bes C, Hiriart-Urruty J-B (2009) Multi-objective clean take-off flight paths for civil aircraft. 9th AIAA aviation technology, integration, and operations conference (ATIO) and aircraft noise and emissions reduction symposium (ANERS). AIAA-2009-6931Google Scholar
  46. Torres R, Chaptal J, Bes C, Hiriart-Urruty J-B (2011) Optimal, environmentally friendly departure procedures for civil aircraft. J Aircr 48(1):11–22CrossRefGoogle Scholar
  47. Tu L, Yuan JP (2006) Re-entry trajectory optimization using direct collocation method and nonlinear programming. 57th international astronautical congress, international astronautical congress (IAF). 102514/6IAC-06-C1406, IAC-06-C1406. doi: 10.2514/6.IAC-06-c1.4.06
  48. Wu T, Yang Y, Sun L, Shao H (2009) A heuristic iterated-subspace minimization method with pattern search for unconstrained optimization. Comput Math Appl 58(10):2051–2059MathSciNetCrossRefMATHGoogle Scholar
  49. Yokoyama N, Suzuki S (2003) Trajectory optimization via modified genetic algorithm. AIAA guidance, navigation and control conference and exhibit, Austin, Texas, Paper no AIAA 2003-5493Google Scholar
  50. Yokoyama N, Suzuki S (2005) Modified genetic algorithm for constrained trajectory optimization. J Guid Control Dyn 28(1):139–144CrossRefGoogle Scholar
  51. Yu-Bin Z, Si-Qi F, Hua-Cong L, Xiu-Hua Z (2006) A hybrid optimization based on linear programming and model-assisted pattern search method in PSC. 44th AIAA aerospace sciences meeting and exhibit, Reno, Nevada, paper no AIAA-CP-2006-1436Google Scholar
  52. Zhang K, Chen W (2011) Re-entry vehicle constrained trajectory optimization. AIAA international space planes and hypersonic systems and technologies conference, San Francisco, CaliforniaGoogle Scholar
  53. Zhang M, Sun Y, Duan G, Wang G (2010) Re-entry trajectory optimization of hypersonic vehicle with minimum heat. In: Proceedings of the 8th world congress on intelligent control and automation, Jinan, ChinaGoogle Scholar
  54. Zhang L, Sun M, Chen Z, Wang Z, Wang Y (2014) Receding horizon trajectory optimization with terminal impact specifications. Math Probl Eng 2014:1–8Google Scholar

Copyright information

© Springer Science+Business Media, LLC 2017

Authors and Affiliations

  • G. Naresh Kumar
    • 1
  • Mohammad Ikram
    • 1
  • A. K. Sarkar
    • 1
  • S. E. Talole
    • 2
  1. 1.Defence Research and Development LaboratoryHyderabadIndia
  2. 2.Department of Aerospace EngineeringDefence Institute of Advanced TechnologyGirinagar, PuneIndia

Personalised recommendations