Trajectory optimization using multiresolution techniques

Journal of Guidance, Control, and Dynamics

Volumn 31, Issue 5, 2008, Pages 1424-1436

  Jain, S ^a,b   Tsiotras, P ^a,b  

^a GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

^b School of Aerospace Engineering

Author keywords

[No Author keywords available]

Indexed keywords

AERODYNAMICS; MULTIRESOLUTION ANALYSIS; OPTIMAL CONTROL SYSTEMS;

AUTOMATIC CALCULATIONS; CONFLICTING OBJECTIVES; MULTI-RESOLUTION TECHNIQUES; NONLINEAR PROGRAMMING PROBLEM; NUMERICAL EFFICIENCY; OPTIMAL CONTROL PROBLEM; STATE CONSTRAINTS; TRAJECTORY OPTIMIZATION;

NONLINEAR PROGRAMMING;

EID: 53349121945     PISSN: 07315090     EISSN: 15333884     Source Type: Journal    
DOI: 10.2514/1.32220     Document Type: Article

References (51)

1. Brauer, G. L., Comick, D. E., and Stevenson, R-., "Capabilities and Applications of the Program to Optimize Simulated Trajectories (POST)," NASA CR-2770, Feb. 1977.
2. Meder, D. S., and McLaughlin, J. R., "A Generalized Trajectory Simulation System," Summer Computer Simulation Conference, edited by J. B. Mankin, R. H. Gardner, and H. H. Shugart, AFIPS Press, Montvale, NJ, July 1976, pp. 366-372.
3. Hargraves, C. R., and Paris, S. W., "Direct Trajectory Optimization Using Nonlinear Programming and Collocation," Journal of Guidance, Control, and Dynamics, Vol. 10, No. 4, 1987, pp. 338-342.
4. Fahroo, F., and Ross, I., "Trajectory Optimization by Indirect Spectral Collocation Methods," AIAA/AAS Astrodynamics Specialist Conference, AIAA, Reston, VA, Aug. 2000, pp. 123-129.
5. Oberle, H. J., and Grimm, W., "BNDSCO-A Program forthe Numerical Solution of Optimal Control Problems," Inst. for Flight System Dynamics, DLR, German Aerospace Research Center, TR DLR IB/515-89/22, Oberpfaffenhofen, Germany, 1989.
6. Bullish, R., and Kraft, D., "Computational Optimal Control," International Series of Numerical Mathematics, Vol. 115, Birkhaser Verlag, Basel, Switzerland, 1994.
7. Betts, J. T., Biehn, N., Campbell, S. L., and Huffman, W. P., "Compensating for Order Variation in Mesh Refinement for Direct Transcription Methods," Journal of Computational and Applied Mathematics, Vol. 125, Nos. 1-2, Dec. 2000, pp. 147-158. doi:10.1016/S0377-0427(00)00465-9
8. Binder, T., Blank, L., Dahmen, W., and Marquardt, W., "Grid Refinement in Multiscale Dynamic Optimization," RWTH Aachen, Tech. Rep. LPT-200041, Aachen, Germany, 2000.
9. Pesch, H. J., "Real-Time Computation of Feedback Controls for Constrained Optimal Control Problems, Part 2: A Correction Method Based on Multiple Shooting," Optimal Control Applications and Methods, Vol. 10, 1989, pp. 147-171. doi:10.1002/oca.4660100206
10. Stryk, O. v., and Bulirsch, R., "Direct and Indirect Methods for Trajectory Optimization," Annals of Operations Research, Vol. 37, No. 1, Dec. 1992, pp. 357-373. doi:10.1007/BF02071065
11. Betts, J. T., "Survey of Numerical Methods for Trajectory Optimization," Journal of Guidance, Control, and Dynamics, Vol. 21, No. 2, 1998, pp. 193-207.
12. Polak, E., "An Historical Survey of Computational Methods in Optimal Control," SIAM Review, Vol. 15, No. 2, 1973, pp. 553-584. doi:10.1137/1015071
13. Shen, H., and Tsiotras, P., "Time-Optimal Control of Axi-symmetric Spacecraft," Journal of Guidance, Control, and Dynamics. Vol. 22, No. 5, 1999, pp. 682-694.
14. Bock, H. G., and Plitt, K. J., "A Multiple Shooting Algorithm for Direct Solution of Optimal Control Problems," Proceedings of the Ninth Triennial World Congress of IFAC. Pergamon, New York, 1984, pp. 242-247.
15. Betts, J. T., and Huffman, W. P., "Mesh Refinement in Direct Transcription Methods for Optimal Control," Optimal Control Applications & Methods, Vol. 19, No. 1, 1998, pp. 1-21. doi:10.1002/(SICI)1099- 1514(199801/02)19:1<1::AID OCA616>3.0.CO;2-O
16. 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.
17. 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.
18. Russell, R. D., and Shampine, L. F., "A Collocation Method for Boundary Value Problems," Numerische Mathematik, Vol. 19, No. 1, 1972, pp. 1-28. doi:10.1007/BF01395926
19. Weiss, R., "The Application of Implicit Runge-Kutta and Collocation Methods to Boundary Value Problems," Mathematics of Computation, Vol. 28, No. 126, 1974, pp. 449-464. doi:10.230772005918
20. Elnagar, G., Kazerni, M. A., and Razzaghi, M., "The Pseudospectral Legendre Method for Discretizing Optimal Control Problems," IEEE Transactions on Automatic Control, Vol. 40, No. 10, 1995. pp. 1793-1796. doi:10.1109/9.467672
21. Fahroo, F., and Ross, I., "A Spectral Patching Method for Direct Trajectory Optimization," Journal of the Astronautical Sciences, Vol. 48, Nos. 2-3, 2000, pp. 269-286.
22. Gong, Q., and Ross, I. M., "Autonomous Pseudospectral Knotting Methods for Space Mission Optimization," 16th AAS/AIAA Space Flight Mechanics Meeting, American Astronautical Society Paper 06-151, 2006.
23. Enright, P. J., and Conway, B. A., "Discrete Approximations to Optimal Trajectories Using Direct Transcription and Nonlinear Programming," Journal of Guidance, Control, and Dynamics, Vol. 15, No. 4, 1992, pp. 994-1002.
24. Ross, I. M., Fahroo, F., and Strizzi, J., "Adaptive Grids for Trajectory Optimization by Pseudospectral Methods," AAS/AIAA Spaceflight Mechanics Conference, AIAA, Reston, VA, 2003, pp. 649-668.
25. Ross, I. M., and Fahroo, F., "Pseudospectral Knotting Methods for Solving Nonsmooth Optimal Control Problems," Journal of Guidance, Control, and Dynamics, Vol. 27, No. 3, 2004, pp. 397-405. doi:10.2514/1.3426
26. Binder, T., Cruse, A., Villar, C. A. C., and Marquardt, W., "Dynamic Optimization Using a Wavelet Based Adaptive Control Vector Parametrization Strategy," Computers and Chemical Engineering, Vol. 24, July 2000, pp. 1201-1207. doi:10.1016/S0098-1354(00)00357-4
27. Schlegel, M., Stockmann, K., Binder, T., and Marquardt, W., "Dynamic Optimization using Adaptive Control Vector Parameterization," Computers and Chemical Engineering, Vol. 29, No. 8, 2005, pp. 1731-1751.
28. Schwartz, A. L., "Theory and Implementation of Numerical Methods Based on Runge-Kutta Integration for Solving Optimal Control Problems," Ph.D. Thesis, Electrical Engineering and Computer Science, Univ. of California, Berkeley, Berkeley, CA, 1996.
29. Jain, S., Tsiotras, P., and Zhou, H.-M., "Adaptive Multiresolution Mesh Refinement for the Solution of Evolution PDEs," Proceedings of the 46th IEEE Conference on Decision and Control, Inst. of Electrical and Electronics Engineers, Piscataway, NJ, 2007, pp. 3525-3530.
30. Jain, S., Tsiotras, P., and Zhou, H.-M., "A Hierarchical Multiresolution Adaptive Mesh Refinement for the Solution of Evolution PDEs," SIAM Journal on Scientific Computing (submitted for publication).
31. Harten, A., "Multiresolution Representation of Data: A General Framework," SIAM Journal on Numerical Analysis, Vol. 33, No. 3, 1996, pp. 1205-1256. doi:10.1137/0733060
32. Deslauriers, G., and Dubuc, S., "Symmetric Iterative Interpolation Processes," Constructive Approximation, Vol. 5, No. 1, 1989, pp. 49-68. doi:10.1007/BF01889598
33. Donoho, D. L., "Interpolating Wavelet Transforms," Dept. of Statistics, Stanford Univ., Stanford, CA, 1992.
34. Cohen, A., "Numerical Analysis of Wavelet Methods," Studies in Mathematics and its Applications, Vol. 32, edited by D. N. Arnold, P. G. Ciarlet, P. L. Lions, and H. A. van der Vorst, Elsevier Science, Amsterdam, 2003.
35. Betts, J. T., Practical Methods for Optimal Control Using Nonlinear Programming, Society for Industrial and Applied Mathematics, Philadelphia, 2001.
36. Mallat, S. G., "A Theory for Multiresolution Signal Decomposition: the Wavelet Representation," IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 11, No. 7, 1989, pp. 674-693. doi:10.1109/34.192463
37. Harten, A., "Adaptive Multiresolution Schemes for Shock Computations," Journal of Computational Physics, Vol. 115, No. 2, 1994, pp. 319-338. doi:10.1006/jeph.1994.1199
38. Butcher, J. C., "Implicit Runge-Kutta Processes," Mathematics of Computation, Vol. 18, No. 85, 1964, pp. 50-64. doi:10.2307/2003405
39. Hager, W. W., "Runge-Kutta Methods in Optimal Control and the Transformed Adjoint System," Numerische Mathematik, Vol. 87, No. 2, 2000, pp. 247-282. doi:10.1007/s002110000178
40. Dontchev, A. L., Hager, W. W., and Veliov, V. M., "Second-Order Runge-Kutta Approximations in Control Constrained Optimal Control," SIAM Journal on Numerical Analysis, Vol. 38, No. 1, 2000, pp. 202-226. doi:10.1137/S0036142999351765
41. Dontchev, A. L., and Hager, W. W., "The Euler Approximation in State Constrained Optimal Control," Mathematics of Computation, Vol. 70, No. 233, 2001, pp. 173-203. doi:10.1090/S0025-5718-00-01184-4
42. Betts, J. T., Biehn, N., and Campbell, S. L., "Convergence of Nonconvergent IRK Discretizations of Optimal Control Problems with State Inequality Constraints," SIAM Journal on Scientific Computing, Vol. 23, No. 6, 2002, pp. 1981-2007. doi:10.1137/S106482750038044
43. Hairer, E., Norsett, S. P., and Wanner, G., Solving Ordinary Differential Equations I: Nonstiff Problems, Springer-Verlag, New York, 1987.
44. Hairer, E., Norsett, S. P., and Wanner, G., Solving Ordinary Differential Equations 2: Stiff and Differential-Algebraic Problems, Springer-Verlag, New York, 1991.
45. Drikakis, D., and Rider, W., High Resolution Methods for Incompressible and Low-Speed Flows, Springer, New York, 2004.
46. De Boor, C., "A Practical Guide to Splines," Applied Mathematical Sciences, Vol. 27, Springer-Verlag, New York, 1978.
47. Sendov, B., and Popov, V. A., The Averaged Moduli of Smoothness, Pure and Applied Mathematics, Wiley. Chichester, England, U.K., 1988.
48. Gill, P. E., Murray, W., and Saunders, M. A., User's Guide for SNOPT Version 6: A Fortran Package for Large-Scale Nonlinear Programming, Systems Optimization Lab., Stanford Univ., Stanford, CA, 2002.
49. Bryson, A. E., and Ho, Y.-C., Applied Optimal Control: Optimization, Estimation, and Control, Hemisphere, Washington, D.C., 1975.
50. Citron, S. J., Elements of Optimal Control, Holt, Rinehart, and Winston, New York, 1969.
51. Rao, A. V., and Mease, K. D., "Eigenvector Approximate Dichotomic Basis Method for Solving Hyper-Sensitive Optimal Control Problems," Optimal Control Applications and Methods, Vol. 20, No. 2, 1999, pp. 59-77 doi:10.1002/(SICI)10099-1514(199903/04)20:2<59::AID OCA646>3.0CO;2-8