A direct method for trajectory optimization using the particle swarm approach

Advances in the Astronautical Sciences

Volumn 140, Issue , 2011, Pages 775-794

  Ghosh, Pradipto ^a   Conway, Bruce A ^a  

^a University of Illinois at Urbana Champaign   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

B SPLINES; CONTROL FUNCTIONS; DIRECT METHOD; DISCRETE OPTIMIZATION PROBLEMS; DYNAMIC OPTIMIZATION; GRADIENT BASED; INITIAL GUESS; LINEAR COMBINATIONS; NEAR-OPTIMAL SOLUTIONS; NON-TRIVIAL; OPTIMAL CONTROL THEORY; OPTIMAL SOLUTIONS; PARTICLE SWARM; PARTICLE SWARM OPTIMIZATION TECHNIQUE; PENALTY FUNCTION; POTENTIAL SOLUTIONS; PROBLEM DEFINITION; SEARCH SPACES; STOCHASTIC GLOBAL OPTIMIZATION; SWARM OPTIMIZER; TEST CASE; TRAJECTORY OPTIMIZATION;

AERODYNAMICS; DYNAMICS; GLOBAL OPTIMIZATION; OPTIMAL SYSTEMS; PROBLEM SOLVING; SPACE FLIGHT; SPLINES; TRAJECTORIES;

PARTICLE SWARM OPTIMIZATION (PSO);

EID: 80053423037     PISSN: 00653438     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (34)

1. P. E. Gill, W. Murray, and M. A. Saunders, "SNOPT: An SQP Algorithm for Large Scale Constrained Optimization," SIAM Journal on Optimization, Vol. 12, No. 4, 2002, pp. 979-1006.
2. P. E. Gill, W. Murray, M. A. Saunders, and M. H. Wright, "User's guide for NPSOL 5.0: A Fortran package for nonlinear programming," Technical Report SOL 86-2, Revised July 30, 1998, Systems Optimization Laboratory, Department of Operations Research, Stanford University, Stanford, California 94305-4022, 1998.
3. J. Betts and W. P. Huffman, "Sparse Optimal Control Software, SOCS," Mathematics and Engineering Analysis Technical Document MEA-LR-085, Boeing Information and Support Services, The Boeing Company, P.O. Box 3707, Seattle, WA 98124-2207, July 1997.
4. C. R. Hargraves and S. W. Paris, "Direct Trajectory Optimization Using Nonlinear Programming and Collocation," Journal of Guidance, Control and Dynamics, Vol. 10, 1987, pp. 338-342.
5. P. J. Enright and B. A. Conway, "Optimal Finite-Thrust Spacecraft Trajectories Using Collocation and Nonlinear Programming," Journal of Guidance, Control and Dynamics, Vol. 14, 1991, pp. 981-985.
6. F. Fahroo and I. M. Ross, "Direct Trajectory Optimization by a Chebyshev Pseudospectral Method," Journal of Guidance, Control and Dynamics, Vol. 25, No. 1, 2002, pp. 160-166.
7. W. E.Williamson, "Use Of Polynomial Approximations To Calculate Suboptimal Controls," AIAA Journal, Vol. 9, No. 11, 1971, pp. 2271-2273.
8. H. G. Bock and K. J. Plitt, "A Multiple Shooting Algorithm For Direct Solution Of Optimal Control Problems," Proceedings of the 9th IFAC World Congress, Budapest, Hungary, 1984.
9. M. Gerdts, "Direct Shooting Method for the Numerical Solution of Higher-Index DAE Optimal Control Problems," Journal of Optimization Theory and Applications, Vol. 117, No. 2, 2003, pp. 267-294.
10. H. Seywald, "Trajectory Optimization Based on Differential Inclusion," Journal of Guidance, Control and Dynamics, Vol. 17, No. 3, 1994, pp. 480-487.
11. J. Kennedy and R. Eberhart, "Particle swarm optimization.," Proceedings of the IEEE International Conference on Neural Networks, Perth, WA, Australia, 1995, pp. 1942-1948.
12. G. Venter and J. Sobieszczanski-Sobieski, "Particle Swarm Optimization.," AIAA Journal, Vol. 41, No. 8, 2003, pp. 1583-1589.
13. K. E. Parsopoulos and M. N. Vrahatis, "On the Computation of All Global Minimizers Through Particle Swarm Optimization.," IEEE Transactions on Evolutionary Computation, Vol. 8, No. 3, 2004, pp. 211-224.
14. P. Gage, R. Braun, and I. Kroo, "Interplanetary Trajectory Optimization Using a Genetic Algorithm," Journal of Astronautical Sciences, Vol. 43, No. 1, 1996, pp. 59-75.
15. G. Rauwolf and V. Coverstone-Carroll, "Near-Optimal Low-Thrust Orbit Transfers Generated by a Genetic Algorithm," Journal of Spacecraft and Rockets, Vol. 33, No. 6, 1996, pp. 859-862.
16. G. Rauwolf and V. Coverstone-Carroll, "Near-Optimal Low-Thrust Trajectories via Micro-Genetic Algorithms," Journal of Guidance, Control and Dynamics, Vol. 20, No. 1, 1997, pp. 196-198.
17. B. J. Wall and B. A. Conway, "Near-Optimal Low-Thrust Earth-Mars Trajectories Found Via a Genetic Algorithm," Journal of Guidance, Control and Dynamics, Vol. 28, No. 5, 2005, pp. 1027-1031.
18. D. Izzo Spacecraft Trajectory Optimization (B. A. Conway, ed.), ch. Global Optimization and Space Pruning for Spacecraft Trajectory Design, pp. 178-200, Cambridge University Press, 1 ed., 2010.
19. M. Pontani and B. A. Conway, "Optimal Space Trajectories via Particle Swarm Technique," AAS/AIAA Space Flight Mechanics Meeting, February 2010.
20. J. Ramsay and B. W. Silverman, Functional Data Analysis. Springer, 2 ed., June 2005.
21. C. D. Boor, A Practical Guide to Splines. Springer, 2001.
22. K. Sedlaczek and P. Eberhard, "Using augmented Lagrangian particle swarm optimization for constrained problems in engineering," Structural and Multidisciplinary Optimization, Vol. 32, No. 4, 2006, pp. 277-286.
23. X. Hu and R. Eberhart, "Solving constrained nonlinear optimization problems with particle swarm optimization," 6th World Multiconference on Systemics, Cybernetics and Informatics, Orlando, USA, 2002.
24. K. E. Parsopoulos and M. N. Vrahatis, "Particle Swarm Optimization Method for Constrained Optimization Problems," Proceedings of the Euro-International Symposium on Computational Intelligence 2002, 2002.
25. Wolfram Research, Inc., Mathematica Edition: Version 7.0. Wolfram Research, Inc, 2008.
26. A. L. Herman and B. A. Conway, "Direct Optimization Using Collocation Based on High-Order Gauss-Lobatto Quadrature Rules," Journal of Guidance, Control and Dynamics, Vol. 19, No. 3, 1996, pp. 592-599.
27. M. Kim and C. D. Hall, "Symmetries in the optimal control of solar sail spacecraft," Journal of Celestial Mechanics and Dynamical Astronomy, Vol. 92, No. 4, 2005, pp. 273-293.
28. D. A. Benson, A Gauss Pseudospectral Transcription for Optimal Control. PhD thesis, Department of Aeronautics and Astronautics, Massachusetts Institute of Technology, Cambridge, Massachusetts, November 2004.
29. D. A. Benson, G. T. Huntington, T. P. Thorvaldsen, and A.V. Rao, "Direct Trajectory Optimization and Costate Estimation via an Orthogonal Collocation Method," Journal of Guidance, Control, and Dynamics, Vol. 29, No. 6, 2006, pp. 1435-1440.
30. A.V. Rao, D.A. Benson, C.L. Darby, C. Francolin, M.A. Patterson, I. Sanders, G.T. Huntington, "Algorithm 902: GPOPS, A Matlab Software for Solving Multiple-Phase Optimal Control Problems Using the Gauss Pseudospectral Method," ACM Transactions on Mathematical Software, Vol. 37, April-June 2010.
31. G. Colasurdo and D. Pastrone, "Indirect optimization method for impulsive transfer," Proceedings of the 1994 AIAA/AAS Astrodynamics Conference, Washington, DC, 1994, pp. 441-448.
32. J. E. Prussing and J.-H. Chiu, "Optimal Multiple-Impulse Time-Fixed Rendezvous Between Circular Orbits," Journal of Guidance, Control, and Dynamics, Vol. 9, No. 1, 1986, pp. 17-22.
33. Mauro Pontani and Bruce. A. Conway Spacecraft Trajectory Optimization (B. A. Conway, ed.), ch. Swarming Theory Applied to Space Trajectory Optimization, pp. 263-293, Cambridge University Press, 2010.
34. A. E. Bryson, Dynamic Optimization. Addison-Wesley, 1999.