Skip to main content
Top
Published in: Neural Computing and Applications 7/2020

09-10-2018 | Original Article

Time-optimal memetic whale optimization algorithm for hypersonic vehicle reentry trajectory optimization with no-fly zones

Authors: Huiping Zhang, Honglun Wang, Na Li, Yue Yu, Zikang Su, Yiheng Liu

Published in: Neural Computing and Applications | Issue 7/2020

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

A novel time-optimal memetic whale optimization algorithm (WOA) integrating the Gauss pseudo-spectral methods (GPM), is proposed in this paper for the hypersonic vehicle entry trajectory optimization problem with no-fly zones. The WOA is featured with the strong global search ability and non-sensitive to the initial values, but also shows poor searching convergence speed around the global optimum. Conversely, GPM may be sensitive to the initial solution and easily trapped in a local optimum, but it also possesses more rapid convergence speed around the optimum and higher searching accuracy. Thus, a memetic optimization algorithm which contains a two-stage approach mechanism is proposed for searching the global optimum. The first searching stage, which is driven by an improved WOA (IWOA), works as an initializer of the entire searching due to its strong global search ability and non-sensitive to the initial values. The local optimum reservation and adaptive amplitude factor updating strategy are established to improve the convergent speed and the global search ability of the WOA. Once the changing of fitness value satisfies the predefined criterion, the next searching stage driven by GPM will take the place of the IWOA to expedite the search process around optimum and to obtain a precise global optimal solution. By this hybrid way, the proposed optimization algorithm may find an optimum more quickly and accurately. Simulation results show the proposed algorithm possesses faster convergence speed, higher accuracy, and stronger robustness for the hypersonic vehicle entry trajectory optimization.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Lin CM, Tai CF, Chung CC (2014) Intelligent control system design for UAV using a recurrent wavelet neural network. Neural Comput Appl 24(2):487–496CrossRef Lin CM, Tai CF, Chung CC (2014) Intelligent control system design for UAV using a recurrent wavelet neural network. Neural Comput Appl 24(2):487–496CrossRef
2.
go back to reference Agarwal A, Lim MH, Er MJ, Nguyen TN (2007) Rectilinear workspace partitioning for parallel coverage using multiple UAVs. Adv Robot 21(1):105–120CrossRef Agarwal A, Lim MH, Er MJ, Nguyen TN (2007) Rectilinear workspace partitioning for parallel coverage using multiple UAVs. Adv Robot 21(1):105–120CrossRef
3.
go back to reference Kan EM, Lim MH, Ong YS, Tan AH, Yeo SP (2013) Extreme learning machine terrain-based navigation for unmanned aerial vehicles. Neural Comput Appl 22(3–4):469–477CrossRef Kan EM, Lim MH, Ong YS, Tan AH, Yeo SP (2013) Extreme learning machine terrain-based navigation for unmanned aerial vehicles. Neural Comput Appl 22(3–4):469–477CrossRef
4.
go back to reference Zhou M, Zhou J, Guo J (2015) Terminal area guidance for reusable launch vehicles. Proc Inst Mech Eng Part G J Aerosp Eng 230(2):333–349CrossRef Zhou M, Zhou J, Guo J (2015) Terminal area guidance for reusable launch vehicles. Proc Inst Mech Eng Part G J Aerosp Eng 230(2):333–349CrossRef
5.
go back to reference Zhao J, Zhou R (2013) Reentry trajectory optimization for hypersonic vehicle satisfying complex constraints. Chin J Aeronaut 26(6):1544–1553CrossRef Zhao J, Zhou R (2013) Reentry trajectory optimization for hypersonic vehicle satisfying complex constraints. Chin J Aeronaut 26(6):1544–1553CrossRef
6.
go back to reference Jiang Z, Rui Z (2015) Particle swarm optimization applied to hypersonic reentry trajectories. Chin J Aeronaut 28(3):822–831MathSciNetCrossRef Jiang Z, Rui Z (2015) Particle swarm optimization applied to hypersonic reentry trajectories. Chin J Aeronaut 28(3):822–831MathSciNetCrossRef
7.
go back to reference Su Z, Wang H (2015) A novel robust hybrid gravitational search algorithm for reusable launch vehicle approach and landing trajectory optimization. Neurocomputing 162:116–127CrossRef Su Z, Wang H (2015) A novel robust hybrid gravitational search algorithm for reusable launch vehicle approach and landing trajectory optimization. Neurocomputing 162:116–127CrossRef
8.
go back to reference Morani G, Cuciniello G, Corraro F, Vito VD (2011) On-line guidance with trajectory constraints for terminal area energy management of re-entry vehicles. Proc Inst Mech Eng Part G J Aerosp Eng 225(6):631–643CrossRef Morani G, Cuciniello G, Corraro F, Vito VD (2011) On-line guidance with trajectory constraints for terminal area energy management of re-entry vehicles. Proc Inst Mech Eng Part G J Aerosp Eng 225(6):631–643CrossRef
9.
go back to reference Su Z, Wang H, Yao P (2016) A hybrid backtracking search optimization algorithm for nonlinear optimal control problems with complex dynamic constraints. Neurocomputing 186:182–194CrossRef Su Z, Wang H, Yao P (2016) A hybrid backtracking search optimization algorithm for nonlinear optimal control problems with complex dynamic constraints. Neurocomputing 186:182–194CrossRef
10.
go back to reference Mease KD, Chen DT, Schönenberger H, Teufel P, Mease KD, Chen DT et al (2002) Reduced-order entry trajectory planning for acceleration guidance. J Guid Control Dyn 25(2):257–266CrossRef Mease KD, Chen DT, Schönenberger H, Teufel P, Mease KD, Chen DT et al (2002) Reduced-order entry trajectory planning for acceleration guidance. J Guid Control Dyn 25(2):257–266CrossRef
11.
go back to reference Zhang H, Cao X, Ho J, Chow T (2017) Object-level video advertising: an optimization framework. IEEE Trans Ind Inf 13(2):520–531CrossRef Zhang H, Cao X, Ho J, Chow T (2017) Object-level video advertising: an optimization framework. IEEE Trans Ind Inf 13(2):520–531CrossRef
12.
go back to reference Zhang H, Llorca J, Davis C, Milner S (2012) Nature-inspired self-organization, control, and optimization in heterogeneous wireless networks. IEEE Trand Mob Comput 11(7):1207–1222CrossRef Zhang H, Llorca J, Davis C, Milner S (2012) Nature-inspired self-organization, control, and optimization in heterogeneous wireless networks. IEEE Trand Mob Comput 11(7):1207–1222CrossRef
13.
go back to reference Xie Y, Liu L, Tang G, Zheng W (2013) Highly constrained entry trajectory generation. Acta Astronaut 88(3):44–60CrossRef Xie Y, Liu L, Tang G, Zheng W (2013) Highly constrained entry trajectory generation. Acta Astronaut 88(3):44–60CrossRef
14.
go back to reference Betts JT (2012) Survey of numerical methods for trajectory optimization. J Guid Control Dyn 21(2):193–207CrossRef Betts JT (2012) Survey of numerical methods for trajectory optimization. J Guid Control Dyn 21(2):193–207CrossRef
15.
go back to reference Peng H, Shan J, Meng X (2013) Re-entry trajectory optimization using an hp-adaptive Radau pseudospectral method. Proc Inst Mech Eng Part G J Aerosp Eng 227(10):1623–1636CrossRef Peng H, Shan J, Meng X (2013) Re-entry trajectory optimization using an hp-adaptive Radau pseudospectral method. Proc Inst Mech Eng Part G J Aerosp Eng 227(10):1623–1636CrossRef
16.
go back to reference Garg D, Hager WW, Rao AV (2011) Pseudospectral methods for solving infinite-horizon optimal control problems. Automatica 47(4):829–837MathSciNetCrossRef Garg D, Hager WW, Rao AV (2011) Pseudospectral methods for solving infinite-horizon optimal control problems. Automatica 47(4):829–837MathSciNetCrossRef
17.
go back to reference Huntington GT, Rao AV (2015) Comparison of global and local collocation methods for optimal control. J Guid Control Dyn 31(2):432–436CrossRef Huntington GT, Rao AV (2015) Comparison of global and local collocation methods for optimal control. J Guid Control Dyn 31(2):432–436CrossRef
18.
go back to reference Zhao J, Zhou R, Jin X (2014) Gauss pseudospectral method applied to multi-objective spacecraft trajectory optimization. J Comput Theor Nanostruct 11(10):2242–2246CrossRef Zhao J, Zhou R, Jin X (2014) Gauss pseudospectral method applied to multi-objective spacecraft trajectory optimization. J Comput Theor Nanostruct 11(10):2242–2246CrossRef
19.
go back to reference Bayón L, Grau JM, Ruiz MM, Suárez PM (2010) Initial guess of the solution of dynamic optimization of chemical processes. J Math Chem 48(1):28–37MathSciNetCrossRef Bayón L, Grau JM, Ruiz MM, Suárez PM (2010) Initial guess of the solution of dynamic optimization of chemical processes. J Math Chem 48(1):28–37MathSciNetCrossRef
20.
go back to reference Joseph J, Auwatanamongkol S (2016) A crowding multi-objective genetic algorithm for image parsing. Neural Comput Appl 27(8):2217–2227CrossRef Joseph J, Auwatanamongkol S (2016) A crowding multi-objective genetic algorithm for image parsing. Neural Comput Appl 27(8):2217–2227CrossRef
21.
go back to reference Wang G, Chu HCE, Zhang Y, Chen H, Hu W, Li Y et al (2015) Multiple parameter control for ant colony optimization applied to feature selection problem. Neural Comput Appl 26(7):1693–1708CrossRef Wang G, Chu HCE, Zhang Y, Chen H, Hu W, Li Y et al (2015) Multiple parameter control for ant colony optimization applied to feature selection problem. Neural Comput Appl 26(7):1693–1708CrossRef
22.
go back to reference Altun AA, Şahman MA (2013) Cost optimization of mixed feeds with the particle swarm optimization method. Neural Comput Appl 22(2):383–390CrossRef Altun AA, Şahman MA (2013) Cost optimization of mixed feeds with the particle swarm optimization method. Neural Comput Appl 22(2):383–390CrossRef
23.
go back to reference Das PK, Behera HS, Panigrahi BK (2016) A hybridization of an improved particle swarm optimization and gravitational search algorithm for multi-robot path planning. Swarm Evol Comput 28:14–28CrossRef Das PK, Behera HS, Panigrahi BK (2016) A hybridization of an improved particle swarm optimization and gravitational search algorithm for multi-robot path planning. Swarm Evol Comput 28:14–28CrossRef
24.
go back to reference Civicioglu P (2013) Backtracking search optimization algorithm for numerical optimization problems. Appl Math Comput 219(15):8121–8144MathSciNetMATH Civicioglu P (2013) Backtracking search optimization algorithm for numerical optimization problems. Appl Math Comput 219(15):8121–8144MathSciNetMATH
25.
go back to reference Modares H, Sistani MBN (2011) Solving nonlinear optimal control problems using a hybrid IPSO–SQP algorithm. Eng Appl Artif Intell 24(3):476–484CrossRef Modares H, Sistani MBN (2011) Solving nonlinear optimal control problems using a hybrid IPSO–SQP algorithm. Eng Appl Artif Intell 24(3):476–484CrossRef
26.
go back to reference Zhuang Y, Huang H (2014) Time-optimal trajectory planning for underactuated spacecraft using a hybrid particle swarm optimization algorithm. Acta Astronaut 94(2):690–698CrossRef Zhuang Y, Huang H (2014) Time-optimal trajectory planning for underactuated spacecraft using a hybrid particle swarm optimization algorithm. Acta Astronaut 94(2):690–698CrossRef
27.
go back to reference Mirjalili S, Lewis A (2016) The whale optimization algorithm. Adv Eng Softw 95:51–67CrossRef Mirjalili S, Lewis A (2016) The whale optimization algorithm. Adv Eng Softw 95:51–67CrossRef
28.
go back to reference Mafarja MM, Mirjalili S (2017) Hybrid whale optimization algorithm with simulated annealing for feature selection. Neurocomputing 260:302–312CrossRef Mafarja MM, Mirjalili S (2017) Hybrid whale optimization algorithm with simulated annealing for feature selection. Neurocomputing 260:302–312CrossRef
29.
go back to reference Aziz ME, Ewees AA, Hassanien AE (2017) Whale optimization algorithm and moth-flame optimization for multilevel thresholding image segmentation. Expert Syst Appl 83:242–256CrossRef Aziz ME, Ewees AA, Hassanien AE (2017) Whale optimization algorithm and moth-flame optimization for multilevel thresholding image segmentation. Expert Syst Appl 83:242–256CrossRef
32.
go back to reference Oliva D, Aziz MAE, Hassanien AE (2017) Parameter estimation of photovoltaic cells using an improved chaotic whale optimization algorithm. Appl Energy 200:141–154CrossRef Oliva D, Aziz MAE, Hassanien AE (2017) Parameter estimation of photovoltaic cells using an improved chaotic whale optimization algorithm. Appl Energy 200:141–154CrossRef
33.
go back to reference Yu Y, Wang H, Li N, Su Z, Wu J (2017) Automatic carrier landing system based on active disturbance rejection control with a novel parameters optimizer. Aerosp Sci Technol 69:149–160CrossRef Yu Y, Wang H, Li N, Su Z, Wu J (2017) Automatic carrier landing system based on active disturbance rejection control with a novel parameters optimizer. Aerosp Sci Technol 69:149–160CrossRef
34.
go back to reference Subbarao K, Shippey BM (2012) Hybrid genetic algorithm collocation method for trajectory optimization. J Guid Control Dyn 32(4):1396–1403CrossRef Subbarao K, Shippey BM (2012) Hybrid genetic algorithm collocation method for trajectory optimization. J Guid Control Dyn 32(4):1396–1403CrossRef
35.
go back to reference Betts JT, Kolmanovsky I (2001) Practical methods for optimal control using nonlinear programming. SIAM Press, Philadelphia Betts JT, Kolmanovsky I (2001) Practical methods for optimal control using nonlinear programming. SIAM Press, Philadelphia
36.
go back to reference Mathur M, Karale SB, Priye S (2000) Ant colony approach to continuous function optimization. Ind Eng Chem Res 39(10):3814–3822CrossRef Mathur M, Karale SB, Priye S (2000) Ant colony approach to continuous function optimization. Ind Eng Chem Res 39(10):3814–3822CrossRef
37.
go back to reference Man KF, Tang KS, Kwong S (1996) Genetic algorithms: concepts and applications. IEEE Trans Ind Electron 43(5):519–534CrossRef Man KF, Tang KS, Kwong S (1996) Genetic algorithms: concepts and applications. IEEE Trans Ind Electron 43(5):519–534CrossRef
38.
go back to reference Joines JA, Houck CR (1994) On the use of non-stationary penalty functions to solve nonlinear constrained optimization problems with GA’s. In: Proceedings of the first IEEE conference on evolutionary computation, vol 2. IEEE, Washington, pp 579–584 Joines JA, Houck CR (1994) On the use of non-stationary penalty functions to solve nonlinear constrained optimization problems with GA’s. In: Proceedings of the first IEEE conference on evolutionary computation, vol 2. IEEE, Washington, pp 579–584
39.
go back to reference Saremi S, Mirjalili S, Lewis A (2017) Grasshopper optimisation algorithm: theory and application. Adv Eng Softw 105:30–47CrossRef Saremi S, Mirjalili S, Lewis A (2017) Grasshopper optimisation algorithm: theory and application. Adv Eng Softw 105:30–47CrossRef
40.
go back to reference Rao AV, Benson DA, Darby C, Patterson MA, Francolin C, Sanders I et al (2011) GPOPS, a matlab software for solving multiple-phase optimal control problems using the gauss pseudospectral method. ACM Trans Math Softw 37:22–39MATH Rao AV, Benson DA, Darby C, Patterson MA, Francolin C, Sanders I et al (2011) GPOPS, a matlab software for solving multiple-phase optimal control problems using the gauss pseudospectral method. ACM Trans Math Softw 37:22–39MATH
41.
go back to reference Gill PE, Murray W, Saunders MA (2005) Snopt: an SQP algorithm for large-scale constrained optimization. SIAM Rev 47(1):99–131MathSciNetCrossRef Gill PE, Murray W, Saunders MA (2005) Snopt: an SQP algorithm for large-scale constrained optimization. SIAM Rev 47(1):99–131MathSciNetCrossRef
Metadata
Title
Time-optimal memetic whale optimization algorithm for hypersonic vehicle reentry trajectory optimization with no-fly zones
Authors
Huiping Zhang
Honglun Wang
Na Li
Yue Yu
Zikang Su
Yiheng Liu
Publication date
09-10-2018
Publisher
Springer London
Published in
Neural Computing and Applications / Issue 7/2020
Print ISSN: 0941-0643
Electronic ISSN: 1433-3058
DOI
https://doi.org/10.1007/s00521-018-3764-y

Other articles of this Issue 7/2020

Neural Computing and Applications 7/2020 Go to the issue

Deep Learning & Neural Computing for Intelligent Sensing and Control

Application research of improved genetic algorithm based on machine learning in production scheduling

Premium Partner