Genetic algorithms applied to the solution of hybrid optimal control problems in astrodynamics

Journal of Global Optimization

Volumn 44, Issue 4, 2009, Pages 493-508

  Wall, Bradley J ^a   Conway, Bruce A ^b  

^a EMBRY RIDDLE AERONAUTICAL UNIVERSITY   (United States)

^b UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

Author keywords

Bilevel programming problem (BLPP); Genetic algorithm; Global trajectory optimization competition (GTOC); Hybrid optimal control; Spacecraft trajectory optimization

Indexed keywords

BILEVEL PROGRAMMING PROBLEM (BLPP); CATEGORICAL VARIABLES; CURRENT PRACTICES; GLOBAL TRAJECTORY OPTIMIZATION COMPETITION (GTOC); HYBRID OPTIMAL CONTROL; NEAR-OPTIMAL SOLUTIONS; NEW SOLUTIONS; OPTIMAL SOLUTIONS; POSSIBLE SOLUTIONS; PRE-PRUNING; PROBLEM SOLVERS; SHAPE BASED; SOLUTION TECHNIQUES; SPACE MISSIONS; SPACECRAFT TRAJECTORY OPTIMIZATION; STATE SPACE;

AERODYNAMICS; APPROXIMATION ALGORITHMS; COMPETITION; GENETIC ALGORITHMS; GENETIC ENGINEERING; OPTIMAL SYSTEMS; SPACE FLIGHT; SPACECRAFT; TRAJECTORIES;

OPTIMIZATION;

EID: 67650938651     PISSN: 09255001     EISSN: 15732916     Source Type: Journal    
DOI: 10.1007/s10898-008-9352-4     Document Type: Article

References (24)

1. C.R. Hargraves S.W. Paris 1987 Direct trajectory optimization using nonlinear programming and collocation J. Guid. Control Dyn. 10 338 342
2. P.J. Enright B.A. Conway 1992 Discrete approximations to optimal trajectories using direct transcription and nonlinear programming J. Guid. Control Dyn. 15 4 994 1002 10.2514/3.20934
3. A.L. Herman B.A. Conway 1996 Direct optimization using collocation based on high-order Gauss-Lobatto Quadrature rules J. Guid. Control Dyn. 19 3 592 599 10.2514/3.21662
4. I. Ross F. Fahroo 2004 Pseudospectral knotting methods for solving optimal control problems J. Guid. Control Dyn. 27 3 397 405 10.2514/1.3426
5. Wall, B.: Technology for the Solution of Hybrid Optimal Control Problems in Astronautics. Ph.D. Dissertation, University of Illinois, Urbana-Champaign (2007)
6. J. Little K. Murty D. Sweeney C. Karel 1963 An algorithm for the traveling salesman problem Oper. Res. 21 972 989
7. Goldberg D.: Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley Publishing Company, Reading (1989)
8. von Stryk, O., Glocker, M.: Decomposition of mixed-integer optimal control problems using branch and bound and sparse direct collocation. In: The 4th International Conference on Automation of Mixed Processes: Hybrid Dynamic Systems, Dortmund (2000)
9. Carroll, D.: Program gafortran version 1.7a. http://cuaerospace.com/ carroll/ga.html (2004)
10. Gage, P., Braun, R., Kroo, I.: Interplanetary Trajectory Optimization Using a Genetic Algorithm. Paper AIAA 94-3773
11. Kraft, D.: On converting optimal control problems into nonlinear programming problems. In: Computational Mathematical Programming. NATO ASI Series, vol. F15. Springer-Verlag (1985)
12. Herman, A.L., Conway, B.A.: Direct solutions of optimal orbit transfers using collocation based on Jacobi polynomials. In: Advances in the Astronautical Sciences, vol. 87. Paper AAS 94-126 (1994)
13. P. Enright B. Conway 1991 Optimal finite-thrust spacecraft trajectories using colocation and nonlinear programming J. Guid. Control Dyn. 14 5 981 985 10.2514/3.20739
14. Hartmann, J., Coverstone-Carroll, V., Williams, S.: Optimal interplanetary spacecraft trajectories via a pareto genetic algorithm. In: Advances in the Astronautical Sciences. Paper AAS 98-202 (1998)
15. B. Conway C. Chilan B. Wall 2007 Evolutionary principles applied to mission planning problems Celestial Mech. 97 73 86 10.1007/s10569-006-9052-7
16. Wall, B., Conway, B.: Developing a systematic approach to the use of genetic algorithms for the solution of optimal spacecraft trajectory problems. In: Advances in the Astronautical Sciences. Paper AAS 07-161 (2007)
17. G. Rauwolf V. Coverstone-Carroll 1996 Near-optimal low-thrust orbit transfers generated by a genetic algorithm J. Spacecr. Rockets 33 6 859 862 10.2514/3.26850
18. Battin, R.H.: An Introduction to the Mathematics and Methods of Astrodynamics, 1st edn., 4th printing. AIAA, New York (1987)
19. Wall, B.J., Conway, B.A.: Shape-based approach to low-thrust rendezvous trajectory design. J. Guid. Control Dyn. (Feb 2008) (submitted)
20. Holmstrom K., Goran A., Edvall M.: User's Guide for Tomlab 4.0.6. Tomlab Optimization, Sweden (2003)
21. Goldberg D.: The Design of Innovation: Lessons from and for Competent Genetic Algorithms. Kluwer Academic Publishers, Boston (2002)
22. Gill P., Murray W., Saunders M.: User's Guide for SNOPT 5.3: A Fortran Package for Large-scale Nonlinear Programming. Stanford University, Stanford (1998)
23. Nemhauser G.L., Wolsey L.A.: Integer and Combinatorial Optimization. Wiley, New York (1988)
24. Floudas C.A.: Deterministic Global Optimization: Theory, Methods and Applications. Kluwer Academic Publishers, Boston (2000)