Numerical trajectory optimization with swarm intelligence and dynamic assignment of solution structure

Journal of Guidance, Control, and Dynamics

Volumn 35, Issue 4, 2012, Pages 1178-1191

  Ghosh, Pradipto ^a,b   Conway, Bruce A ^a,b  

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

^b Department of Aerospace Engineering ^*  (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AERODYNAMICS; COMPUTATION THEORY; INTEGER PROGRAMMING; ITERATIVE METHODS; MANIPULATORS; NONLINEAR PROGRAMMING; OPTIMAL SYSTEMS; ORBITS; PARTICLE SWARM OPTIMIZATION (PSO); ROBOT PROGRAMMING; SWARM INTELLIGENCE;

EVOLUTIONARY OPTIMIZATION METHOD; NEAR-OPTIMAL SOLUTIONS; NON-LINEAR MIXED INTEGER PROGRAMMING; NUMERICAL EXPERIMENTS; OPTIMAL CONTROL THEORY; OPTIMAL TRAJECTORIES; ROBOTIC MANIPULATORS; TRAJECTORY OPTIMIZATION;

STRUCTURAL OPTIMIZATION;

EID: 84867040169     PISSN: 07315090     EISSN: 15333884     Source Type: Journal    
DOI: 10.2514/1.55594     Document Type: Article

References (68)

1. Kennedy, J., and Eberhart, R., "Particle Swarm Optimization," Proceedings of the IEEE International Conference on Neural Networks, IEEE Press, Piscataway, NJ, 1995, pp. 1942-1948.
2. Venter, G., and Sobieszczanski-Sobieski, J., "Particle Swarm Optimization," AIAA Journal, Vol. 41, No. 8, 2003, pp. 1583-1589. doi:10.2514/2.2111
3. Parsopoulos, K. E., and Vrahatis, M. N., "On the Computation of All Global Minimizers Through Particle Swarm Optimization," IEEE Transactions on Evolutionary Computation, Vol. 8, No. 3, 2004, pp. 211-224. doi:10.1109/TEVC.2004.826076
4. Boeringer, D. W., and Werner, D. H., "Particle Swarm Optimization Versus Genetic Algorithms for Phased Array Synthesis," IEEE Transactions on Antennas and Propagation, Vol. 52, No. 3, 2004, pp. 771-779. doi:10.1109/TAP.2004.825102
5. Zhao, B., Guo, C. X., and Cao, Y. J., "A Multiagent-Based Particle Swarm Optimization Approach for Optimal Reactive Power Dispatch," IEEE Transactions on Power Systems, Vol. 20, No. 2, 2005, pp. 1070-1078. doi:10.1109/TPWRS.2005.846064
6. Ting, T. O., Rao, M. V. C., and Loo, C. K., "A Novel Approach for Unit Commitment Problem via an Effective Hybrid Particle Swarm Optimization," IEEE Transactions on Power Systems, Vol. 21, No. 1, 2006, pp. 411-418. doi:10.1109/TPWRS.2005.860907
7. Wu, J.-K., Zhu, J.-Q., Chen, G.-T., and Zhang, H.-L., "A Hybrid Method for Optimal Scheduling of Short-Term Electric Power Generation of Cascaded Hydroelectric Plants Based on Particle Swarm Optimization and Chance-Constrained Programming," IEEE Transactions on Power Systems, Vol. 23, No. 4, 2008, pp. 1570-1579. doi:10.1109/TPWRS.2008.2004822
8. Wachowiak, M. P., Smolikova, R., Yufeng Zheng., Zurada, J. M., and Elmaghraby, A. S., "An Approach to Multimodal Biomedical Image Registration Utilizing Particle Swarm Optimization," IEEE Transactions on Evolutionary Computation, Vol. 8, No. 3, 2004, pp. 289-301. doi:10.1109/TEVC.2004.826068
9. Maruta, I., Kim, T.-H., and Sugie, T., "Fixed-Structure H1 Controller Synthesis: A Meta-Heuristic Approach Using Simple Constrained Particle Swarm Optimization," Automatica, Vol. 45, No. 2, 2009, pp. 553-559. doi:10.1016/j.automatica.2008.09.019
10. Gage, P., Braun, R., and Kroo, I., "Interplanetary Trajectory Optimization Using a Genetic Algorithm," Journal of the Astronautical Sciences, Vol. 43, No. 1, 1996, pp. 59-75.
11. Rauwolf, G., and Coverstone-Carroll, V., "Near-Optimal Low-Thrust Orbit Transfers Generated by a Genetic Algorithm," Journal of Spacecraft and Rockets, Vol. 33, No. 6, 1996, pp. 859-862. doi:10.2514/3.26850
12. Rauwolf, G., and Coverstone-Carroll, V., "Near-Optimal Low-Thrust Trajectories via Micro-Genetic Algorithms," Journal of Guidance, Control, and Dynamics, Vol. 20, No. 1, 1997, pp. 196-198. doi:10.2514/2.4020
13. Wall, B. J., and Conway, B. A., "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. doi:10.2514/1.11891
14. Wall, B. J., and Conway, B. A., "Genetic Algorithms Applied to the Solution of Hybrid Optimal Control Problems in Astrodynamics," Journal of Global Optimization, Vol. 44, No. 4, 2009, pp. 493-508. doi:10.1007/s10898-008- 9352-4
15. Wall, B. J., and Conway, B. A., "Shape-Based Approach to Low-Thrust Rendezvous Trajectory Design," Journal of Guidance, Control, and Dynamics, Vol. 32, No. 1, 2009, pp. 95-101. doi:10.2514/1.36848
16. Zhao, M., Ansari, N., and Hou, E. S. H., "Mobile Manipulator Path Planning By A Genetic algorithm," Proceedings of the 1992 lEEE/RSJ International Conference on Intelligent Robots and Systems, IEEE Press, Piscataway, NJ, 1992, pp. 681-688.
17. Garg, D. P., and Kumar, M., "Optimization Techniques Applied to Multiple Manipulators for Path Planning and Torque Minimization," Engineering Applications of Artificial Intelligence, Vol. 15, Nos. 3-4, 2002, pp. 241-252. doi:10.1016/S0952-1976(02)00067-2
18. Izzo, D., "Global Optimization and Space Pruning for Spacecraft Trajectory Design," Spacecraft Trajectory Optimization, 1 ed., edited by B. A. Conway, Cambridge Univ. Press, Cambridge, England, U.K., 2010, pp. 178-200.
19. Pontani, M., and Conway, B. A., "Particle Swarm Optimization Applied to Space Trajectories," Journal of Guidance, Control, and Dynamics, Vol. 33, No. 5, 2010, pp. 1429-1441. doi:10.2514/1.48475
20. Rosa Sentinella, M., and Casalino, L., "Hybrid Evolutionary Algorithm for the Optimization of Interplanetary Trajectories," Journal of Spacecraft and Rockets, Vol. 46, No. 2, pp. 365-372. doi:10.2514/1.38440
21. Wang, L., Liu, Y.-S., Deng, H.-B., and Xu, Y.-Q., "Obstacle- Avoidance Path Planning for Soccer Robots Using Particle Swarm Optimization," IEEE International Conference on Robotics and Biomimetics, ROBIO '06, IEEE Press, Piscataway, NJ, 2006, pp. 1233-1238.
22. Saska, M., Macas, M., Preucil, L., and Lhotska, L., "Robot Path Planning Using Particle Swarm Optimization of Ferguson Splines," IEEE Conference on Emerging Technologies and Factory Automation, ETFA '06, IEEE Press, Piscataway, NJ, 2006, pp. 833-839.
23. Zhang, Q.-R., and Gu, G.-C., "Path Planning Based on Improved Binary Particle Swarm Optimization Algorithm," 2008 IEEE Conference on Robotics, Automation and Mechatronics, IEEE Press, Piscataway, NJ, 2008, pp. 462-466.
24. Hargraves, C. R., and Paris, S. W., "Direct Trajectory Optimization Using Nonlinear Programming and Collocation," Journal of Guidance, Control, and Dynamics, Vol. 10, 1987, pp. 338-342. doi:10.2514/3.20223
25. Enright, P. J., and Conway, B. A., "Optimal Finite-Thrust Spacecraft Trajectories Using Collocation and Nonlinear Programming," Journal of Guidance, Control, and Dynamics, Vol. 14, 1991, pp. 981-985. doi:10.2514/3.20739
26. Fahroo, F., and Ross, I. M., "Direct Trajectory Optimization by a Chebyshev Pseudospectral Method," Journal of Guidance, Control, and Dynamics, Vol. 25, No. 1, 2002, pp. 160-166. doi:10.2514/2.4862
27. Rauwolf, G. A., and Friedlander, A., "Near-Optimal Solar Sail Trajectories Generated by a Genetic Algorithm," Advances in the Astronautical Sciences, Part I, Vol. 103, 1999, pp. 489-505.
28. Laskari, E. C., Parsopoulos, K. E., and Vrahatis, M. N., "Particle Swarm Optimization for Integer Programming," Proceedings of the IEEE Congress on Evolutionary Computation, IEEE Press, Piscataway, NJ, 2002, pp. 1582-1587.
29. Ramsay, J., and Silverman, B. W., Functional Data Analysis, 2nd ed., Springer, New York, 2005, pp. 37-57.
30. de Boor, C., A Practical Guide to Splines, Springer-Verlag, New York, 2001.
31. Engelbrecht, A. P., Computational Intelligence: An Introduction, 2nd ed., Wiley, New York, 2007.
32. Parsopoulos, K. E., and Vrahatis, M. N., "Particle Swarm Optimization Method for Constrained Optimization Problems," Proceedings of the Euro-International Symposium on Computational Intelligence, 2002, pp. 214-220.
33. Parsopoulos, K. E., and Vrahatis, M. N., "Particle Swarm Optimization and Intelligence: Advances and Applications," 1st ed., IGI Global, Hershey, PA, 2010.
34. Tandon, V., El-Mounayri, H., and Kishawy, H., "NC End Milling Optimization Using Evolutionary Computation," International Journal of Machine Tools and Manufacture, Vol. 42, No. 5, 2002, pp. 595-605. doi:10.1016/S0890-6955(01)00151-1
35. Zhang, F., and Xue, D., "An Optimal Concurrent Design Model Using Distributed Product Development Life-Cycle Databases," The Sixth International Conference on Computer Supported Cooperative Work in Design, 2001, pp. 273-278.
36. Sedlaczek, K., and Eberhard, P., "Using Augmented Lagrangian Particle Swarm Optimization for Constrained Problems In Engineering," Structural and Multidisciplinary Optimization, Vol. 32, No. 4, 2006, pp. 277-286. doi:10.1007/s00158-006-0032-z
37. Hu, X.-H., and Eberhart, R., "Solving Constrained Nonlinear Optimization Problems with Particle Swarm Optimization," 6th World Multiconference on Systemics, Cybernetics and Informatics, 2002, pp. 203-206.
38. El-Gallad, A., El-Hawary, M., Sallam, A., and Kalas, A., "Enhancing the Particle Swarm Optimizer via Proper Parameters Selection," Canadian Conference on Electrical and Computer Engineering,Vol. 2, 2002, pp. 792-797.
39. Venter, G., and Sobieszczanski-Sobieski, J., "Multidisciplinary Optimization of a Transport Aircraft Wing Using Particle Swarm Optimization," Structural and Multidisciplinary Optimization, Vol. 26, No. 1, 2004, pp. 121-131. doi:10.1007/s00158-003-0318-3
40. Parsopoulos, K. E., and Vrahatis, M. N., "UPSO: A Unified Particle Swarm Optimization Scheme," Lecture Series on Computer and Computational Sciences, Vol. 1, VSP, Zeist, The Netherlands, 2004, pp. 868-873.
41. Petalas, Y. G., Parsopoulos, K. E., and Vrahatis, M. N., "Memetic Particle Swarm Optimization," Annals of Operations Research, Vol. 156, No. 1, 2007, pp. 99-127. doi:10.1007/s10479-007-0224-y
42. Parsopoulos, K. E., and Vrahatis, M. N., "Recent Approaches to Global Optimization Problems Through Particle Swarm Optimization," Natural Computing, Vol. 1, No. 2, 2002, pp. 235-306. doi:10.1023/A:1016568309421
43. Parsopoulos, K. E., and Vrahatis, M. N., "Particle Swarm Optimization Method in Multiobjective Problems," Proceedings of the 2002 ACM Symposium on Applied Computing, 2002, pp. 603-607.
44. van den Bergh, F., and Engelbrecht, A. P., "A New Locally Convergent Particle Swarm Optimiser," Proceedings of the IEEE International Conference on Systems, Man and Cybernetics, Vol. 3, IEEE Press, Piscataway, NJ, 2002, pp. 96-101.
45. van den Bergh, F., and Engelbrecht, A. P., "A Cooperative Approach to Particle Swarm Optimization," IEEE Transactions on Evolutionary Computation, Vol. 8, No. 3, pp. 225-239. doi:10.1109/TEVC.2004.826069
46. Brits, R., Engelbrecht, A. P., and van den Bergh, F., "A Niching Particle Swarm Optimizer," Proceedings of the 4th Asia-Pacific Conference on Simulated Evolution and Learning, 2002, pp. 692-696.
47. Sun, J., Feng, B., and Xu, W., "Particle Swarm Optimization with Particles Having Quantum Behavior," Proceedings of the 2004 IEEE Congress on Evolutionary Computation, IEEE Press, Piscataway, NJ, 2004, pp. 325-331.
48. Ghosh, P., and Conway, B. A., "A Direct Method for Trajectory Optimization Using the Particle Swarm Approach," 21st AAS/AIAA Space Flight Mechanics Meeting, American Astronautical Society, Paper 11-155, New Orleans, 2011.
49. Mathematica, Software Package, Ver. 8.0, Wolfram Research, Champaign, IL, 2010.
50. Rao, A.V., Benson, D. A., Darby, C. L., Francolin, C., Patterson, M. A., Sanders, I., and Huntington, G. T., "Algorithm 902: GPOPS, A MATLAB Software for Solving Multiple-Phase Optimal Control Problems Using the Gauss Pseudospectral Method,"ACMTransactions on Mathematical Software, Vol. 37, April-June 2010, pp. 1-39. doi:10.1145/1731022.1731032
51. MATLAB User's Manual, Ver. 2009a, 2009, The Mathworks, Inc., Natick, MA.
52. Benson, D. A., "A Gauss Pseudospectral Transcription for Optimal Control," Ph.D. Thesis, Dept. of Aeronautics and Astronautics, Massachusetts Inst. of Technology, Cambridge, MA, Nov. 2004.
53. Benson, D. A., Huntington, G. T., Thorvaldsen, T. P., and Rao, A. V., "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. doi:10.2514/1.20478
54. Gill, P. E., Murray,W., and Saunders, M. A. "Snopt: An Sqp Algorithm for Large-Scale Constrained Optimization," SIAM Journal on Optimization, Vol. 12, 2002, pp. 979-1006. doi:10.1137/S1052623499350013
55. Whiffen, G. J., "Optimal Low-Thrust Orbital Transfers Around a Rotating Nonspherical Body," 14th AAS/AIAA Space Flight Mechanics Meeting, American Astronautical Society, Paper 04-264, Maui, HI, 2004.
56. Herman, A. L., and Conway, B. A., "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. doi:10.2514/3.21662
57. Betts, J. T., Practical Methods for Optimal Control and Estimation Using Nonlinear Programming, 2nd ed., Society for Industrial and Applied Mathematics, Philadelphia, 2009.
58. Bryson, A. E., and Ho, Y. C., Applied Optimal Control, Hemisphere, New York, 1975.
59. Wie, B., Space Vehicle Dynamics and Control, 2nd ed., AIAA, Reston, VA, 2008.
60. Sawada, H., Mori, O., Okuizumi, N., Shirasawa, Y., Miyazaki, Y., Natori, M., et al., "Mission Report on the Solar Power Sail Deployment Demonstration of IKAROS," 52nd AIAA/ASME/ASCE/AHS/ASC Structures, Structural Dynamics and Materials Conference, Denver, CO, AIAA Paper 2011-1887, April 2011.
61. Kim, M., and Hall, C. D., "Symmetries in the Optimal Control of Solar Sail Spacecraft," Journal of Celestial Mechanics and Dynamical Astronomy, Vol. 92, No. 4, 2005, pp. 273-293. doi:10.1007/s10569-004-2530-x
62. Bryson, A. E., Dynamic Optimization, 1st ed., Pearson Education, Upper Saddle River, NJ, 1998.
63. Prussing, J. E., "Simple Proof of the Global Optimality of the Hohmann Transfer," Journal of Guidance, Control, and Dynamics,Vol. 15, No. 4, 1992, pp. 1037-1038. doi:10.2514/3.20941
64. Enright, P. J., "Optimal Finite-Thrust Spacecraft Trajectories Using Direct Transcription and Nonlinear Programming," Ph.D. Thesis, Dept. of Aerospace Engineering, Univ. of Illinois at Urbana-Champaign, Urbana, IL, Jan. 1991.
65. Lee, A. Y., "Solving Constrained Minimum-Time Robot Problems Using the Sequential Gradient Restoration Algorithm," Optimal Control Applications and Methods, Vol. 13, No. 2, 1992, pp. 145-154. doi:10.1002/oca.4660130205
66. Van Willigenburg, L. G., and Loop, R. P. H., "Computation of Time- Optimal Controls Applied to Rigid Manipulators with Friction," International Journal of Control, Vol. 54, No. 5, 1991, pp. 1097-1117. doi:10.1080/00207179108934200
67. Bai, X., and Junkins, J. L., "New Results for Time-Optimal Three-Axis Reorientation of a Rigid Spacecraft," Journal of Guidance, Control, and Dynamics, Vol. 32, No. 4, 2009, pp. 1071-1076. doi:10.2514/1.43097
68. Luus, R., Iterative Dynamic Programming, 1st ed., Chapman and Hall/CRC, Boca Raton, FL, 2000.