Skip to main content

2023 | OriginalPaper | Buchkapitel

Comparison of Deterministic and Stochastic Global Optimization Methods for Real-Time Generation of Guidance Trajectories

verfasst von : Takahiro Fujikawa, Koichi Yonemoto

Erschienen in: The Proceedings of the 2021 Asia-Pacific International Symposium on Aerospace Technology (APISAT 2021), Volume 2

Verlag: Springer Nature Singapore

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Guidance algorithms for the return flight of suborbital spaceplanes must generate a variety of guidance trajectories that satisfy terminal conditions even in unexpected abort operations. To tackle this issue, a trajectory optimization method that combines convex quadratic programming and a global derivative-free optimization technique in a nested structure has been recently studied by the authors. This hybrid method efficiently explores the three-dimensional Bezier trajectories and associated guidance commands that exactly fulfill the equality terminal conditions and command continuity. In this paper, Monte-Carlo simulations are performed to investigate the applicability of this guidance method to the realistic scenario of unpowered return flight. Six stochastic evolutionary algorithms, a Bayesian optimization method, and three deterministic search algorithms are implemented and tested as global optimizers. They are compared in terms of computational and implementational complexities, robustness, and diversity of solutions obtained. The results show that reliable and real-time trajectory generation is possible, when an optimizer and its settings are properly chosen. It also reveals that diverse trajectories between initial and terminal conditions are successfully generated.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

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!

Literatur
1.
Zurück zum Zitat Betts JT (2001) Practical methods for optimal control using nonlinear programming. SIAM, PhiladelphiaMATH Betts JT (2001) Practical methods for optimal control using nonlinear programming. SIAM, PhiladelphiaMATH
2.
Zurück zum Zitat Miyamoto S, Matsumoto T, Yonemoto K (2014) Dynamically distributed genetic algorithm and its application to diversely selectable trajectory optimization of winged rockets. Trans JSASS Aerospace Tech Japan 12:37–46 Miyamoto S, Matsumoto T, Yonemoto K (2014) Dynamically distributed genetic algorithm and its application to diversely selectable trajectory optimization of winged rockets. Trans JSASS Aerospace Tech Japan 12:37–46
3.
Zurück zum Zitat Fujikawa T, Yonemoto K (2020) Real-time optimization of guidance trajectories and commands using evolutionary computation with convex quadratic programming. In: Proceedings of the 63rd Japan Joint Automatic Control Conference, 1C3–5 (in Japanese) Fujikawa T, Yonemoto K (2020) Real-time optimization of guidance trajectories and commands using evolutionary computation with convex quadratic programming. In: Proceedings of the 63rd Japan Joint Automatic Control Conference, 1C3–5 (in Japanese)
4.
Zurück zum Zitat Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings of IEEE international conference on neural networks, pp 1942–1945 Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings of IEEE international conference on neural networks, pp 1942–1945
5.
Zurück zum Zitat Wesselink W, Veltkamp R (1995) Interactive design of constrained variational curves. Comput Aid Geom Des 12:533–546MathSciNetCrossRef Wesselink W, Veltkamp R (1995) Interactive design of constrained variational curves. Comput Aid Geom Des 12:533–546MathSciNetCrossRef
6.
Zurück zum Zitat Nocedal J, Wright S (2006) Numerical optimization. Springer, New York, pp 451–454CrossRef Nocedal J, Wright S (2006) Numerical optimization. Springer, New York, pp 451–454CrossRef
7.
Zurück zum Zitat Rios LM, Sahinidis NV (2013) Derivative-free optimization: a review of algorithms and comparison of software implementations. J Glob Optim 56:1247–1293MathSciNetCrossRef Rios LM, Sahinidis NV (2013) Derivative-free optimization: a review of algorithms and comparison of software implementations. J Glob Optim 56:1247–1293MathSciNetCrossRef
8.
Zurück zum Zitat Katoch S, Chauhan SS, Kumar V (2021) A review on genetic algorithm: past, present, and future. Multimed Tools Appl 80:8091–8126CrossRef Katoch S, Chauhan SS, Kumar V (2021) A review on genetic algorithm: past, present, and future. Multimed Tools Appl 80:8091–8126CrossRef
9.
Zurück zum Zitat Wang H-B, Li X-G, Li P-F, Veremey EI, Sotnikova MV (2018) Application of real-coded genetic algorithm in ship weather routing. J Navig 71:989–1010CrossRef Wang H-B, Li X-G, Li P-F, Veremey EI, Sotnikova MV (2018) Application of real-coded genetic algorithm in ship weather routing. J Navig 71:989–1010CrossRef
10.
Zurück zum Zitat Hansen N (2006) The CMA evolution strategy: a comparing review. In: Lozano JA, Larrañaga P, Inza I, Bengoetxea E (eds) Towards a new evolutionary computation. Springer, Berlin, Heidelberg, pp 75–102CrossRef Hansen N (2006) The CMA evolution strategy: a comparing review. In: Lozano JA, Larrañaga P, Inza I, Bengoetxea E (eds) Towards a new evolutionary computation. Springer, Berlin, Heidelberg, pp 75–102CrossRef
11.
Zurück zum Zitat Hansen N, Niederberger ASP, Guzzella L, Koumoutsakos P (2009) A method for handling uncertainty in evolutionary optimization with an application to feedback control of combustion. IEEE Trans Evol Comput 13:180–197CrossRef Hansen N, Niederberger ASP, Guzzella L, Koumoutsakos P (2009) A method for handling uncertainty in evolutionary optimization with an application to feedback control of combustion. IEEE Trans Evol Comput 13:180–197CrossRef
12.
Zurück zum Zitat Shi Y, Eberhart RC (1998) Parameter selection in particle swarm optimization. In: Proceedings of the international conference on evolutionary programming, pp 591–600 Shi Y, Eberhart RC (1998) Parameter selection in particle swarm optimization. In: Proceedings of the international conference on evolutionary programming, pp 591–600
13.
Zurück zum Zitat del Valle Y, Venayagamoorthy GK, Mohagheghi S, Hernandez J-C, Harley RG (2008) Particle swarm optimization: basic concepts, variants and applications in power systems. IEEE Trans Evol Comput 12:171–195CrossRef del Valle Y, Venayagamoorthy GK, Mohagheghi S, Hernandez J-C, Harley RG (2008) Particle swarm optimization: basic concepts, variants and applications in power systems. IEEE Trans Evol Comput 12:171–195CrossRef
14.
Zurück zum Zitat Price K, Storn RM, Lampinen JA (2006) Differential evolution: a practical approach to global optimization. Springer, BerlinMATH Price K, Storn RM, Lampinen JA (2006) Differential evolution: a practical approach to global optimization. Springer, BerlinMATH
15.
Zurück zum Zitat Karaboga D, Basturk B (2007) A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. J Glob Optim 39:459–471MathSciNetCrossRef Karaboga D, Basturk B (2007) A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. J Glob Optim 39:459–471MathSciNetCrossRef
16.
Zurück zum Zitat Civicioglu P (2013) Backtracking search optimization algorithm for numerical optimization problems. Appl Math Comput 219:8121–8144MathSciNetMATH Civicioglu P (2013) Backtracking search optimization algorithm for numerical optimization problems. Appl Math Comput 219:8121–8144MathSciNetMATH
17.
Zurück zum Zitat Zhan D, Qian J, Cheng Y (2017) Pseudo expected improvement criterion for parallel EGO algorithm. J Glob Optim 68:641–662MathSciNetCrossRef Zhan D, Qian J, Cheng Y (2017) Pseudo expected improvement criterion for parallel EGO algorithm. J Glob Optim 68:641–662MathSciNetCrossRef
18.
Zurück zum Zitat Jones DR, Perttunen CD, Stuckman BE (1993) Lipschitzian optimization without the Lipschitz constant. J Optim Theory Appl 79:157–181MathSciNetCrossRef Jones DR, Perttunen CD, Stuckman BE (1993) Lipschitzian optimization without the Lipschitz constant. J Optim Theory Appl 79:157–181MathSciNetCrossRef
19.
20.
Zurück zum Zitat Huyer W, Neumaier A (2008) SNOBFIT—stable noisy optimization by branch and fit. ACM Trans Math Softw 35(2):9MathSciNetCrossRef Huyer W, Neumaier A (2008) SNOBFIT—stable noisy optimization by branch and fit. ACM Trans Math Softw 35(2):9MathSciNetCrossRef
21.
Zurück zum Zitat Yonemoto K, Fujikawa T (2019) Preliminary design of suborbital spaceplane with LNG engines by a Japanese university start-up with the partnership of industries. In: Proceedings of the 70th international astronautical congress, IAC-19-D2.4.6 Yonemoto K, Fujikawa T (2019) Preliminary design of suborbital spaceplane with LNG engines by a Japanese university start-up with the partnership of industries. In: Proceedings of the 70th international astronautical congress, IAC-19-D2.4.6
22.
Zurück zum Zitat Suzuki S, Yoshizawa T (1994) Multiobjective trajectory optimization by goal programming with fuzzy decisions. J Guid Control Dyn 17:297–303CrossRef Suzuki S, Yoshizawa T (1994) Multiobjective trajectory optimization by goal programming with fuzzy decisions. J Guid Control Dyn 17:297–303CrossRef
Metadaten
Titel
Comparison of Deterministic and Stochastic Global Optimization Methods for Real-Time Generation of Guidance Trajectories
verfasst von
Takahiro Fujikawa
Koichi Yonemoto
Copyright-Jahr
2023
Verlag
Springer Nature Singapore
DOI
https://doi.org/10.1007/978-981-19-2635-8_74

    Premium Partner