Skip to main content Accessibility help
×
Hostname: page-component-cd9895bd7-fscjk Total loading time: 0 Render date: 2024-12-26T20:07:11.261Z Has data issue: false hasContentIssue false

3 - Spacecraft Trajectory Optimization Using Direct Transcription and Nonlinear Programming

Published online by Cambridge University Press:  06 December 2010

Bruce A. Conway
Affiliation:
Dept. of Aerospace Engineering, University of Illinois at Urbana-Champaign, Urbana, IL
Stephen W. Paris
Affiliation:
Boeing Research & Technology, Seattle, WA
Bruce A. Conway
Affiliation:
University of Illinois, Urbana-Champaign
Get access

Summary

Introduction

A spacecraft in flight is a dynamical system. As dynamical systems go, it is comparatively straightforward; the equations of motion are continuous and deterministic, for the unforced case they are essentially integrable, and perturbations, such as the attractions of bodies other than the central body, are usually small. The difficulties arise when the complete problem, corresponding to a real space mission, is considered. For example, a complete interplanetary flight, beginning in Earth orbit and ending with insertion into Mars orbit, has complicated, time-dependent boundary conditions, straightforward equations of motion but requires coordinate transformations when the spacecraft transitions from planet-centered to heliocentric flight (and vice versa), and likely discrete changes in system states as the rocket motor is fired and the spacecraft suddenly changes velocity and mass. If low-thrust electric propulsion is used, the system is further complicated as there no longer exist integrable arcs and the decision variables, which previously were discrete quantities such as the times, magnitudes and directions of rocket-provided impulses, now also include continuous time histories, that is, of the low-thrust throttling and of the thrust pointing direction. In addition, it may be optimizing to use the low-thrust motor for finite spans of time and “coast” otherwise, with the optimal number of these thrust arcs and coast arcs a priori unknown.

Since the cost of placing a spacecraft in orbit, which is usually the first step in any trajectory, is so enormous, it is particularly important to optimize space trajectories so that a given mission can be accomplished with the lightest possible spacecraft and within the capabilities of existing (or affordable) launch vehicles.

Type
Chapter
Information
Publisher: Cambridge University Press
Print publication year: 2010

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

[1] Fox, L. (1975) The Numerical Solution of Two-Point Boundary Problems, Oxford University Press, West Sussex, England.Google Scholar
[2] Keller, H. B. (1968) Numerical Methods for Two-Point Boundary Value Problems, Blaisdell, New York.Google Scholar
[3] Russell, R. D., and Shampine, L. F. (1972) A Collocation Method for Boundary Value Problems, Numerical Mathematics, 19, 1–28.CrossRefGoogle Scholar
[4] Hargraves, C. R., and Paris, S. W. (1987) Direct Trajectory Optimization Using Nonlinear Programming and Collocation, Journal of Guidance, Control, and Dynamics, 10, No. 4, 338–343.CrossRefGoogle Scholar
[5] Dickmanns, E. D., and Well, K. H. (1975) Approximate Solution of Optimal Control Problems Using Third-Order Hermite Polynomial Functions, Proceedings of the 6th Technical Conference on Optimization Techniques, IFIP-TC7, Springer–Verlag, New York.CrossRefGoogle Scholar
[6] Johnson, F. T. (1969) Approximate Finite-Thrust Trajectory Optimization, AIAA Journal, 7, 993–997.CrossRefGoogle Scholar
[7] Hargraves, C. R., Johnson, F. T., Paris, S. W., and Rettie, I. (1981) Numerical Computation of Optimal Atmospheric Trajectories, AIAA Journal of Guidance and Control, 4, 406–414CrossRefGoogle Scholar
[8] Gill, P. E. et al. (1993) User's Guide for NZOPT 1.0: A Fortran Package For Nonlinear Programming, McDonnell Douglas Aerospace, Huntington Beach, CA.Google Scholar
[9] Herman, A. L. (1995) Improved Collocation Methods Used For Direct Trajectory Optimization, Ph.D. Thesis, University of Illinois at Urbana-Champaign.Google Scholar
[10] Herman, A. L., and Conway, B. A. (1996) Direct Optimization Using Collocation Based on High-Order Gauss-Lobatto Quadrature Rules, Journal of Guidance, Control, and Dynamics, 19, No. 3, 593–599.CrossRefGoogle Scholar
[11] Desai, P. N., and Conway, B. A. (2008) Six-Degree-of-Freedom Trajectory Optimization Utilizing a Two-Timescale Collocation Architecture, Journal of Guidance, Control, and Dynamics, 31, No. 5, 1308–1315.CrossRefGoogle Scholar
[12] Desai, P. N., and Conway, B. A. (2008) A Two-Timescale Discretization Scheme for Collocation, Journal of Guidance, Control and Dynamics, 31, No. 5, 1316–1322.CrossRefGoogle Scholar
[13] Ross, I. M., and Fahroo, F. (2003) Legendre Pseudospectral Approximations of Optimal Control Problems, Lecture Notes in Control and Information Sciences, 295, Springer–Verlag, New York, 327–343.CrossRefGoogle Scholar
[14] Paris, S. W., Riehl, J. P., and Sjauw, W. K. (2006) Enhanced Procedures for Direct Trajectory Optimization Using Nonlinear Programming and Implicit Integration, Paper AIAA-2006-6309, AIAA/AAS Astrodynamics Specialist Conference and Exhibit, Keystone, Colorado.CrossRefGoogle Scholar
[15] Enright, P. J., and Conway, B. A. (1992) Discrete Approximations to Optimal Trajectories Using Direct Transcription and Nonlinear Programming, Journal of Guidance, Control, and Dynamics, 15, No. 4, 994–1003.CrossRefGoogle Scholar
[16] Schubert, G. R. (1963) Algorithm 211, Hermite Interpolation, Communications of the ACM, 6, No. 1.0.Google Scholar
[17] Fahroo, F., and Ross, I. M. (2000) A Spectral Patching Method for Direct Trajectory Optimization, Journal of the Astronautical Sciences, 48, No. 2/3, 269–286.Google Scholar
[18] Boyd, J. P. (2001) Chebyshev and Fourier Spectral Methods, 2nd ed., Dover Publications, New York.Google Scholar
[19] Fornberg, B. (1998) A Practical Guide to Pseudospectral Methods, Cambridge University Press, Cambridge, UK.Google Scholar
[20] Rae, J. R. (2001) A Legendre Pseudospectral Method for Rapid Optimization of Launch Vehicle Trajectories, M.S. Thesis, Massachusetts Institute of Technology.
[21] Gill, P., Murray, W., and Saunders, M. A. (2005) SNOPT: An SQP Algorithm for Large-Scale Constrained Optimization. SIAM Review, 47, 99–131.CrossRefGoogle Scholar
[22] Scheel, W. A., and Conway, B. A. (1994) Optimization of Very-Low-Thrust, Many Revolution Spacecraft Trajectories, Journal of Guidance, Control, and Dynamics, 17, No. 6, 1185–1193.CrossRefGoogle Scholar
[23] Bryson, A. E., and Ho., Y-C. (1975) Applied Optimal Control, Revised Printing, Hemisphere, Publ., Washing, DC.Google Scholar
[24] Battin, R. H. (1987) An Introduction to the Mathematics and Methods of Astrodynamics, AIAA Education Series, AIAA Publ., New York, 463–467.Google Scholar
[25] Prussing, J. E., and Conway, B. A. (1993) Orbital Mechanics, Oxford University Press, New York.Google Scholar
[26] Prussing, J. E. (1993) Equation for Optimal Power-Limited Spacecraft Trajectories, Journal of Guidance, Control, and Dynamics, 16, No. 2, 391–393.CrossRefGoogle Scholar
[27] Polk, J. E. (2001) Performance of the NSTAR Ion Propulsion System on the Deep Space One Mission, Paper AIAA 2001-0965, AIAA Aerospace Sciences Meeting, Reno, NV.CrossRefGoogle Scholar
[28] Englander, J., and Conway, B. A. (2009) Optimal Strategies Found Using Genetic Algorithms for Deflecting Hazardous Near-Earth Objects, IEEE Congress on Evolutionary Computation, Trondheim, Norway.CrossRefGoogle Scholar
[29] Edelbaum, T. N. (1961) Propulsion Requirements for Controllable Satellites, ARS Journal, 32, 1079–1089.CrossRefGoogle Scholar
[30] Wiesel, W. E., and Alfano, S. (1983) Optimal Many-Revolution Orbit Transfer, Paper AAS 83-352, AAS/AIAA Astrodynamics Specialist Conference, Lake Placid, NY.Google Scholar
[31] Kechichian, J. A. (1997) Reformulation of Edelbaum's Low-Thrust Transfer Problem Using Optimal Control Theory, Journal of Guidance, Control and Dynamics, 20, No. 5, 988–994.CrossRefGoogle Scholar
[32] Kechichian, J. A. (2000) Minimum-Time Constant Acceleration Orbit Transfer with First-Order Oblateness Effect, Journal of Guidance, Control, and Dynamics, 23, No. 4, 595–603.CrossRefGoogle Scholar
[33] Wall, B. J., and Conway, B. A. (2009) Shape-Based Approach to Low-Thrust Trajectory Design, Journal of Guidance, Control and Dynamics, 32, No. 1, 95–101.CrossRefGoogle Scholar
[34] Petropoulos, A. E., and Longuski, J. M. (2004) Shape-Based Algorithm for Automated Design of Low-Thrust, Gravity-Assist Trajectories, Journal of Spacecraft and Rockets, 41, No. 5, 787–796.CrossRefGoogle Scholar
[35] Petropoulos, A. E., and Sims, J. A. (2004) A Review of Some Exact Solutions to the Planar Equations of Motion of a Thrusting Spacecraft, DSpace at JPL, http://hdl.handle.net/2014/8673
[36] Chilan, M. C. (2009) Automated Design of Multiphase Space Missions Using Hybrid Optimal Control, Ph. D. Thesis, University of Illinois at Urbana-Champaign.
[37] Herman, A. L., and Conway, B. A. (1998) Optimal Low-Thrust, Earth-Moon Orbit Transfer, Journal of Guidance, Control, and Dynamics, 21, No. 1, 141–147.CrossRefGoogle Scholar
[38] Paris, S. W., Hargraves, C. R., et al. (1988) Optimal Trajectories by Implicit Simulation (Version 1.2), WRDC-TR-88-3057, Vols. I-IV, the Boeing Company.Google Scholar
[39] Betts, J. T. (2001) Practical Methods for Optimal Control Using Nonlinear Programming, Society for Industrial and Applied Mathematics, Philadelphia.Google Scholar
[40] Herman, A. L., and Conway, B. A. (1992) An Automatic Node Placement Strategy for Optimal Control Problems Discretized Using Third-Degree Hermite Polynomials, Paper AIAA 92-4511-CP, AIAA/AAS Astrodynamics Conference, Hilton Head Island, SC.CrossRefGoogle Scholar
[41] Conte, S. D., and de Boor, C. (1980) Elementary Numerical Analysis: An Algorithmic Approach, McGraw-Hill Book Co., New York.Google Scholar
[42] Desai, P. N., and Conway, B. A. (2008) Six-Degree-of-Freedom Trajectory Optimization Utilizing a Two-Timescale Collocation Architecture, Journal of Guidance, Control, and Dynamics, 31, No. 5, 1308–1315.CrossRefGoogle Scholar
[43] Desai, P. N., and Conway, B. A. (2008) A Two-Timescale Discretization Scheme for Collocation, Journal of Guidance, Control and Dynamics, 31, No. 5, 1316–1322.CrossRefGoogle Scholar
[44] Zondervan, K. P., Wood, L. J., and Caughey, T. K. (1984) Optimal Low-Thrust Three-Burn Orbit Transfer With Plane Changes, Journal of the Astronautical Sciences, 32, 407–427.Google Scholar
[45] Enright, P. J. (1991) Optimal Finite-Thrust Spacecraft Trajectories Using Direct Transcription and Nonlinear Programming, Ph. D. Thesis, University of Illinois at Urbana-Campaign.
[46] Lion, P. M., and Handelsman, M. (1968) The Primer Vector on Fixed-Time Impulsive Trajectories, AIAA Journal, 6, No. 1, 127–133.Google Scholar
[47] Jezewski, D. J., and Rozendaal, H. L. (1968) An Efficient Method for Calculating
[48] Optimal Free-Space N-Impulse Trajectories, AIAA Journal, 6, No. 11, 2160–2165.CrossRef
[49] Prussing, J. E., and Chiu, J-H. (1986) Optimal Multiple Impulse Time-Fixed Transfer between Circular Orbits, Journal of Guidance, Control, and Dynamics, 9, No. 1, 17–22.CrossRefGoogle Scholar

Save book to Kindle

To save this book to your Kindle, first ensure no-reply@cambridge.org is added to your Approved Personal Document E-mail List under your Personal Document Settings on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part of your Kindle email address below. Find out more about saving to your Kindle.

Note you can select to save to either the @free.kindle.com or @kindle.com variations. ‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi. ‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.

Find out more about the Kindle Personal Document Service.

Available formats
×

Save book to Dropbox

To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Dropbox.

Available formats
×

Save book to Google Drive

To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Google Drive.

Available formats
×