Skip to main content

2016 | OriginalPaper | Buchkapitel

Evolutionary and Heuristic Methods Applied to Problems in Optimal Control

verfasst von : Bruce A. Conway

Erschienen in: Variational Analysis and Aerospace Engineering

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

About two decades ago years researchers began to apply a new approach, using evolutionary algorithms or metaheuristics, to solve continuous optimal control problems. The evolutionary algorithms use the principle of “survival of the fittest” applied to a population of individuals representing candidate solutions for the optimal trajectories. Metaheuristics optimize by iteratively acting to improve candidate solutions, often using stochastic methods. Because of certain compromises that are usually necessary when transcribing the problem for solution by these methods it has been thought that they were not capable of yielding accurate solutions. However that is a misconception as is demonstrated by examples in this work.

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!

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!

Literatur
1.
Zurück zum Zitat Bryson, A.E., Ho, Y.-C.: Applied Optimal Control. Hemisphere Publishing Corporation, New York (1975) Bryson, A.E., Ho, Y.-C.: Applied Optimal Control. Hemisphere Publishing Corporation, New York (1975)
2.
Zurück zum Zitat von Stryk, O., Glocker, M.: Numerical mixed-integer optimal control and motorized travelling salesmen problems. Eur. J. Control 35, 519–533 (2001) von Stryk, O., Glocker, M.: Numerical mixed-integer optimal control and motorized travelling salesmen problems. Eur. J. Control 35, 519–533 (2001)
3.
Zurück zum Zitat D’Amario, L., et al.: Galileo 1989 VEEGA trajectory design. J. Astronaut. Sci. 37, 281–306 (1989) D’Amario, L., et al.: Galileo 1989 VEEGA trajectory design. J. Astronaut. Sci. 37, 281–306 (1989)
4.
Zurück zum Zitat Englander, J., Conway, B.A., Williams, T.: Automated mission planning via evolutionary algorithms. J. Guid. Control Dyn. 35, 1878–1887 (2012)CrossRef Englander, J., Conway, B.A., Williams, T.: Automated mission planning via evolutionary algorithms. J. Guid. Control Dyn. 35, 1878–1887 (2012)CrossRef
5.
Zurück zum Zitat Hargraves, C.R., Paris, S.W.: Direct trajectory optimization using nonlinear programming and collocation. J. Guid. Control. Dyn. 10, 338–342 (1987)CrossRefMATH Hargraves, C.R., Paris, S.W.: Direct trajectory optimization using nonlinear programming and collocation. J. Guid. Control. Dyn. 10, 338–342 (1987)CrossRefMATH
6.
Zurück zum Zitat Conway, B.A., Paris, S.W.: Spacecraft Trajectory Optimization Using Direct Transcription and Nonlinear Programming. In: Conway, B.A. (ed.) Spacecraft Trajectory Optimization. Cambridge University Press, Cambridge (2011) Conway, B.A., Paris, S.W.: Spacecraft Trajectory Optimization Using Direct Transcription and Nonlinear Programming. In: Conway, B.A. (ed.) Spacecraft Trajectory Optimization. Cambridge University Press, Cambridge (2011)
7.
Zurück zum Zitat Fahroo, F., Ross, I.M.: Direct trajectory optimization by a chebyshev pseudospectral method. J. Guid. Control. Dyn. 25, 160–166 (2002)CrossRef Fahroo, F., Ross, I.M.: Direct trajectory optimization by a chebyshev pseudospectral method. J. Guid. Control. Dyn. 25, 160–166 (2002)CrossRef
8.
Zurück zum Zitat Betts, J.T.: Survey of numerical methods for trajectory optimization. J. Guid. Control. Dyn. 21, 193–207 (1998)CrossRefMATH Betts, J.T.: Survey of numerical methods for trajectory optimization. J. Guid. Control. Dyn. 21, 193–207 (1998)CrossRefMATH
9.
Zurück zum Zitat Conway, B.A.: Invited paper: a survey of methods available for the numerical optimization of continuous dynamic systems. J. Optim. Theory Appl. 152(2), 271–306 (2011)MathSciNetCrossRef Conway, B.A.: Invited paper: a survey of methods available for the numerical optimization of continuous dynamic systems. J. Optim. Theory Appl. 152(2), 271–306 (2011)MathSciNetCrossRef
10.
Zurück zum Zitat Goldberg, D.: Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley, New York (1989)MATH Goldberg, D.: Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley, New York (1989)MATH
11.
Zurück zum Zitat Engelbrecht, A.P.: Computational Intelligence, 2nd edn. John Wiley & Sons, New York (2007)CrossRef Engelbrecht, A.P.: Computational Intelligence, 2nd edn. John Wiley & Sons, New York (2007)CrossRef
12.
Zurück zum Zitat Kennedy, J., Eberhart, R.: Swarm Intelligence. Academic, San Diego (2001) Kennedy, J., Eberhart, R.: Swarm Intelligence. Academic, San Diego (2001)
13.
Zurück zum Zitat Gill, P., Murray, W., Saunders, M.A.: SNOPT: an SQP algorithm for large-scale constrained optimization. SIAM Rev. 47, 99–131 (2005)MathSciNetCrossRefMATH Gill, P., Murray, W., Saunders, M.A.: SNOPT: an SQP algorithm for large-scale constrained optimization. SIAM Rev. 47, 99–131 (2005)MathSciNetCrossRefMATH
14.
15.
Zurück zum Zitat Lawden, D.F.: Optimal Trajectories for Space Navigation. Butterworths, London (1963)MATH Lawden, D.F.: Optimal Trajectories for Space Navigation. Butterworths, London (1963)MATH
16.
Zurück zum Zitat Prussing, J.E.: Primer Vector Theory and Applications. In: Conway, B.A. (ed.) Spacecraft Trajectory Optimization. Cambridge University Press, Cambridge (2011) Prussing, J.E.: Primer Vector Theory and Applications. In: Conway, B.A. (ed.) Spacecraft Trajectory Optimization. Cambridge University Press, Cambridge (2011)
17.
Zurück zum Zitat Wood, L.J.: Second-order optimality conditions for the Bolza problem with both endpoints variable. J. Aircr. 11, 212–222 (1974)CrossRef Wood, L.J.: Second-order optimality conditions for the Bolza problem with both endpoints variable. J. Aircr. 11, 212–222 (1974)CrossRef
18.
Zurück zum Zitat Jo, J.-W., Prussing, J.E.: Procedure for applying second-order conditions in optimal control problems. J. Guid. Control Dyn. 23, 241–251 (2000)CrossRef Jo, J.-W., Prussing, J.E.: Procedure for applying second-order conditions in optimal control problems. J. Guid. Control Dyn. 23, 241–251 (2000)CrossRef
19.
Zurück zum Zitat Kelley, H.J., et al.: Singular Extremals. In: Leitmann, G. (ed.) Topics in Optimization. Academic, New York, NY (1967) Kelley, H.J., et al.: Singular Extremals. In: Leitmann, G. (ed.) Topics in Optimization. Academic, New York, NY (1967)
20.
Zurück zum Zitat Goddard, R.H.: A method of reaching extreme altitudes. Smithson. Inst. Misc. Collect. 71 (1919) Goddard, R.H.: A method of reaching extreme altitudes. Smithson. Inst. Misc. Collect. 71 (1919)
21.
Zurück zum Zitat Ghosh, P., Conway, B.A.: Numerical trajectory optimization with swarm intelligence and dynamic assignment of solution structure. J. Guid. Control Dyn. 35, 1178–1192 (2012)CrossRef Ghosh, P., Conway, B.A.: Numerical trajectory optimization with swarm intelligence and dynamic assignment of solution structure. J. Guid. Control Dyn. 35, 1178–1192 (2012)CrossRef
22.
Zurück zum Zitat Ghosh, P., Conway, B.A.: A direct method for trajectory optimization using the particle. Swarm Approach, Paper AAS 11-155, 21st AAS/AIAA Spaceflight Mechanics Meeting, New Orleans (2011) Ghosh, P., Conway, B.A.: A direct method for trajectory optimization using the particle. Swarm Approach, Paper AAS 11-155, 21st AAS/AIAA Spaceflight Mechanics Meeting, New Orleans (2011)
23.
Zurück zum Zitat Wall, B.J., Conway, B.A.: Near-optimal low-thrust earth-mars trajectories found via a genetic algorithm. J. Guid. Control Dyn. 28, 1027–1032 (2005)CrossRef Wall, B.J., Conway, B.A.: Near-optimal low-thrust earth-mars trajectories found via a genetic algorithm. J. Guid. Control Dyn. 28, 1027–1032 (2005)CrossRef
24.
Zurück zum Zitat Wall, B.J.: Technology for the solution of hybrid optimal control problems in astronautics. Ph.D. thesis, University of Illinois at Urbana (2007) Wall, B.J.: Technology for the solution of hybrid optimal control problems in astronautics. Ph.D. thesis, University of Illinois at Urbana (2007)
25.
Zurück zum Zitat Vasile, M., Minisci, E., Locatelli, M.: An inflationary differential evolution algorithm for space trajectory optimization. IEEE Trans. Evol. Comput. 15(2), 267–281 (2011) Vasile, M., Minisci, E., Locatelli, M.: An inflationary differential evolution algorithm for space trajectory optimization. IEEE Trans. Evol. Comput. 15(2), 267–281 (2011)
26.
Zurück zum Zitat Pinter, J.: Convergence properties of stochastic optimization procedures. Math. Operationsforsch. Statist. Ser. Optim. 15, 405–427 (1984)MathSciNetCrossRefMATH Pinter, J.: Convergence properties of stochastic optimization procedures. Math. Operationsforsch. Statist. Ser. Optim. 15, 405–427 (1984)MathSciNetCrossRefMATH
27.
Zurück zum Zitat Rudolph, G.: Convergence of evolutionary algorithms in general search space. In: Proceedings of the IEEE International Conference on Evolutionary Computation, Nagoya, Japan (1996) Rudolph, G.: Convergence of evolutionary algorithms in general search space. In: Proceedings of the IEEE International Conference on Evolutionary Computation, Nagoya, Japan (1996)
28.
Zurück zum Zitat Storn, R., Price, K.: Differential evolution—a simple and efficient heuristic for global optimization over continuous spaces. J. Glob. Optim. 11, 341–359 (1997)MathSciNetCrossRefMATH Storn, R., Price, K.: Differential evolution—a simple and efficient heuristic for global optimization over continuous spaces. J. Glob. Optim. 11, 341–359 (1997)MathSciNetCrossRefMATH
29.
31.
Zurück zum Zitat Izzo, D.: Global Optimization and Space Pruning for Spacecraft Trajectory Design. In: Conway, B.A. (ed.) Spacecraft Trajectory Optimization. Cambridge University Press, Cambridge (2011) Izzo, D.: Global Optimization and Space Pruning for Spacecraft Trajectory Design. In: Conway, B.A. (ed.) Spacecraft Trajectory Optimization. Cambridge University Press, Cambridge (2011)
32.
Zurück zum Zitat Englander, J., Conway, B.A.: Optimal autonomous mission planning via evolutionary algorithms. Paper AAS 11-159, 21st AAS/AIAA Spaceflight Mechanics Meeting, New Orleans (2011) Englander, J., Conway, B.A.: Optimal autonomous mission planning via evolutionary algorithms. Paper AAS 11-159, 21st AAS/AIAA Spaceflight Mechanics Meeting, New Orleans (2011)
33.
Zurück zum Zitat Hu, X., Eberhart, R.: Solving constrained nonlinear optimization problems with particle swarm optimization. In: Proceedings of the 6th World Multiconference on Systemics, Cybernetics and Informatics, Orlando, FL (2002) Hu, X., Eberhart, R.: Solving constrained nonlinear optimization problems with particle swarm optimization. In: Proceedings of the 6th World Multiconference on Systemics, Cybernetics and Informatics, Orlando, FL (2002)
34.
Zurück zum Zitat Sedlaczek, K., Eberhard, P.: Using augmented Lagrangian particle swarm optimization for constrained problems in engineering. Struct. Multidiscip. Optim. 32, 277–286 (2006)CrossRef Sedlaczek, K., Eberhard, P.: Using augmented Lagrangian particle swarm optimization for constrained problems in engineering. Struct. Multidiscip. Optim. 32, 277–286 (2006)CrossRef
35.
Zurück zum Zitat Martin, C.S., Conway, B.A.: Optimal low-thrust trajectories to the moon with manifolds. Paper AAS 10-105, AAS/AIAA Space Flight Mechanics Meeting, San Diego, CA (2010) Martin, C.S., Conway, B.A.: Optimal low-thrust trajectories to the moon with manifolds. Paper AAS 10-105, AAS/AIAA Space Flight Mechanics Meeting, San Diego, CA (2010)
36.
Zurück zum Zitat de Boor, C.: A Practical Guide to Splines. Springer, New York (2001)MATH de Boor, C.: A Practical Guide to Splines. Springer, New York (2001)MATH
37.
Zurück zum Zitat Chilan, C.M.: Automated design of multiphase space missions using hybrid optimal control. Ph.D. thesis, University of Illinois at Urbana (2009) Chilan, C.M.: Automated design of multiphase space missions using hybrid optimal control. Ph.D. thesis, University of Illinois at Urbana (2009)
38.
Zurück zum Zitat Chilan, C., Conway, B.A.: Automated design of multiphase space missions using hybrid optimal control. J. Guid. Control Dyn. 36, 1410–1424 (2013)CrossRef Chilan, C., Conway, B.A.: Automated design of multiphase space missions using hybrid optimal control. J. Guid. Control Dyn. 36, 1410–1424 (2013)CrossRef
39.
Zurück zum Zitat Stanley, A.: Identifying near-earth asteroid targets for human exploration using particle swarm optimization. M. S. thesis, University of Illinois at Urbana (2013) Stanley, A.: Identifying near-earth asteroid targets for human exploration using particle swarm optimization. M. S. thesis, University of Illinois at Urbana (2013)
40.
Zurück zum Zitat Prussing, J.E., Conway, B.A.: Orbital Mechanics, 2nd edn. Oxford University Press, New York, NY (2013)MATH Prussing, J.E., Conway, B.A.: Orbital Mechanics, 2nd edn. Oxford University Press, New York, NY (2013)MATH
41.
Zurück zum Zitat Ghosh, P.: New numerical methods for open-loop and feedback solutions to dynamic optimization problems. Ph.D. thesis, University of Illinois at Urbana (2013) Ghosh, P.: New numerical methods for open-loop and feedback solutions to dynamic optimization problems. Ph.D. thesis, University of Illinois at Urbana (2013)
42.
Zurück zum Zitat Eggl, S., Conway, B.A., Hestroffer, D.: NEOSHIELD: Finding safe harbors in asteroid deflection missions. Paper IAA-PDC-15-P-83, 4th IAA Planetary Defense Conference -- PDC 2015, Frascati, Roma, 13–17 April 2015 Eggl, S., Conway, B.A., Hestroffer, D.: NEOSHIELD: Finding safe harbors in asteroid deflection missions. Paper IAA-PDC-15-P-83, 4th IAA Planetary Defense Conference -- PDC 2015, Frascati, Roma, 13–17 April 2015
43.
Zurück zum Zitat Pontani, M., Conway, B.A.: Optimal low-thrust orbital maneuvers via indirect swarming method. J. Optim. Theory Appl. 162, 272–292 (2014)MathSciNetCrossRefMATH Pontani, M., Conway, B.A.: Optimal low-thrust orbital maneuvers via indirect swarming method. J. Optim. Theory Appl. 162, 272–292 (2014)MathSciNetCrossRefMATH
Metadaten
Titel
Evolutionary and Heuristic Methods Applied to Problems in Optimal Control
verfasst von
Bruce A. Conway
Copyright-Jahr
2016
DOI
https://doi.org/10.1007/978-3-319-45680-5_5

Premium Partner