Minimum-Fuel Low-Thrust Trajectory Optimization via Reachability Analysis and Convex Programming
Qi Chen,Dong Qiao,Changxuan Wen
DOI: https://doi.org/10.2514/1.G004766
2021-01-01
Journal of Guidance Control and Dynamics
Abstract:No AccessEngineering NotesMinimum-Fuel Low-Thrust Trajectory Optimization via Reachability Analysis and Convex ProgrammingQi Chen, Dong Qiao and Changxuan WenQi ChenBeijing Institute of Technology, 100081 Beijing, People’s Republic of China*Ph.D. Candidate, School of Aerospace Engineering; .Search for more papers by this author, Dong QiaoBeijing Institute of Technology, 100081 Beijing, People’s Republic of China†Professor, School of Aerospace Engineering; (Corresponding Author).Search for more papers by this author and Changxuan WenBeijing Institute of Technology, 100081 Beijing, People’s Republic of China‡Associate Professor, School of Aerospace Engineering; .Search for more papers by this authorPublished Online:23 Feb 2021https://doi.org/10.2514/1.G004766SectionsRead Now ToolsAdd to favoritesDownload citationTrack citations ShareShare onFacebookTwitterLinked InRedditEmail About References [1] Betts J. T., “Survey of Numerical Methods for Trajectory Optimization,” Journal of Guidance, Control, and Dynamics, Vol. 21, No. 2, 1998, pp. 193–207. https://doi.org/10.2514/2.4231 LinkGoogle Scholar[2] Topputo F. and Zhang C., “Survey of Direct Transcription for Low-Thrust Space Trajectory Optimization with Applications,” Abstract and Applied Analysis, Vol. 2014, June 2014, pp. 1–15. https://doi.org/10.1155/2014/851720 CrossrefGoogle Scholar[3] Bertrand R. and Epenoy R., “New Smoothing Techniques for Solving Bang-Bang Optimal Control Problems—Numerical Results and Statistical Interpretation,” Optimal Control Applications and Methods, Vol. 23, No. 4, 2002, pp. 171–197. https://doi.org/10.1002/oca.709 CrossrefGoogle Scholar[4] Jiang F., Baoyin H. and Li J., “Practical Techniques for Low-Thrust Trajectory Optimization with Homotopic Approach,” Journal of Guidance, Control, and Dynamics, Vol. 35, No. 1, 2012, pp. 245–258. https://doi.org/10.2514/1.52476 LinkGoogle Scholar[5] Pan B., Lu P., Pan X. and Ma Y., “Double-Homotopy Method for Solving Optimal Control Problems,” Journal of Guidance, Control, and Dynamics, Vol. 39, No. 8, 2016, pp. 1706–1720. https://doi.org/10.2514/1.G001553 LinkGoogle Scholar[6] Horie K. and Conway B. A., “Genetic Algorithm Preprocessing for Numerical Solution of Differential Games Problems,” Journal of Guidance, Control, and Dynamics, Vol. 27, No. 6, 2004, pp. 1075–1078. https://doi.org/10.2514/1.3361 LinkGoogle Scholar[7] Yokoyama N. and Suzuki S., “Modified Genetic Algorithm for Constrained Trajectory Optimization,” Journal of Guidance, Control, and Dynamics, Vol. 28, No. 1, 2005, pp. 139–144. https://doi.org/10.2514/1.3042 LinkGoogle Scholar[8] Chilan C. M. and Conway B. A., “Automated Design of Multiphase Space Missions Using Hybrid Optimal Control,” Journal of Guidance, Control, and Dynamics, Vol. 36, No. 5, 2013, pp. 1410–1424. https://doi.org/10.2514/1.58766 LinkGoogle Scholar[9] Clerc M. and Kennedy J., “The Particle Swarm–Explosion, Stability, and Convergence in a Multidimensional Complex Space,” IEEE Transactions on Evolutionary Computation, Vol. 6, No. 1, 2002, pp. 58–73. https://doi.org/10.1109/4235.985692 CrossrefGoogle Scholar[10] Ghosh P. and Conway B. A., “Numerical Trajectory Optimization with Swarm Intelligence and Dynamic Assignment of Solution Structure,” Journal of Guidance, Control, and Dynamics, Vol. 35, No. 4, 2012, pp. 1178–1192. https://doi.org/10.2514/1.55594 LinkGoogle Scholar[11] Chilan C. M. and Conway B. A., “A Reachable Set Analysis Method for Generating Near-Optimal Trajectories of Constrained Multiphase Systems,” Journal of Optimization Theory and Applications, Vol. 167, No. 1, 2015, pp. 161–194. https://doi.org/10.1007/s10957-014-0651-2 CrossrefGoogle Scholar[12] Russell R. P., “Primer Vector Theory Applied to Global Low-Thrust Trade Studies,” Journal of Guidance, Control, and Dynamics, Vol. 30, No. 2, 2007, pp. 460–472. https://doi.org/10.2514/1.22984 LinkGoogle Scholar[13] Prussing J. E., “Primer Vector Theory and Applications,” Spacecraft Trajectory Optimization, Cambridge Univ. Press, New York, 2010, pp. 16–36. CrossrefGoogle Scholar[14] 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. https://doi.org/10.2514/3.20934 LinkGoogle Scholar[15] Chilan C. M. and Conway B. A., “Using Genetic Algorithms for the Construction of a Space Mission Automaton,” IEEE Congress on Evolutionary Computation, Paper 557, IEEE Publ., Piscataway, NY, 2009, pp. 2316–2323. Google Scholar[16] Holzinger M. J. and Scheeres D. J., “Reachability Results for Nonlinear Systems with Ellipsoidal Initial Sets,” IEEE Transactions on Aerospace and Electronic Systems, Vol. 48, No. 2, 2012, pp. 1583–1600. https://doi.org/10.1109/TAES.2012.6178080 CrossrefGoogle Scholar[17] Holzinger M. J., Scheeres D. J. and Erwin R. S., “On-Orbit Operational Range Computation Using Gauss’s Variational Equations with J2 Perturbations,” Journal of Guidance, Control, and Dynamics, Vol. 37, No. 2, 2014, pp. 608–622. https://doi.org/10.2514/1.53861 LinkGoogle Scholar[18] Holzinger M. J., Scheeres D. J. and Hauser J., “Reachability Using Arbitrary Performance Indices,” IEEE Transactions on Automatic Control, Vol. 60, No. 4, 2015, pp. 1099–1103. https://doi.org/10.1109/TAC.2015.2391451 CrossrefGoogle Scholar[19] Baier R., Büskens C., Chahma I. A. and Gerdts M., “Approximation of Reachable Sets by Direct Solution Methods for Optimal Control Problems,” Optimization Methods and Software, Vol. 22, No. 3, 2007, pp. 433–452. https://doi.org/10.1080/10556780600604999 CrossrefGoogle Scholar[20] Baier R., Gerdts M. and Xausa I., “Approximation of Reachable Sets Using Optimal Control Algorithms,” Numerical Algebra, Control and Optimization, Vol. 3, No. 3, 2013, pp. 519–548. https://doi.org/10.3934/naco.2013.3.519 CrossrefGoogle Scholar[21] Helsen R., van Kampen E.-J., de Visser C. C. and Chu Q., “Distance-Fields-Over-Grids Method for Aircraft Envelope Determination,” Journal of Guidance, Control, and Dynamics, Vol. 39, No. 7, 2016, pp. 1470–1480. https://doi.org/10.2514/1.G000824 LinkGoogle Scholar[22] Wen C., Zhao Y., Shi P. and Hao Z., “Orbital Accessibility Problem for Spacecraft with a Single Impulse,” Journal of Guidance, Control, and Dynamics, Vol. 37, No. 4, 2014, pp. 1260–1271. https://doi.org/10.2514/1.62629 LinkGoogle Scholar[23] Wen C., Zhao Y. and Shi P., “Precise Determination of Reachable Domain for Spacecraft with Single Impulse,” Journal of Guidance, Control, and Dynamics, Vol. 37, No. 6, 2014, pp. 1767–1779. https://doi.org/10.2514/1.G000583 LinkGoogle Scholar[24] Wen C. and Gurfil P., “Modeling Early Medium-Term Evolution of Debris Clouds Using the Reachable Domain Method,” Journal of Guidance, Control, and Dynamics, Vol. 39, No. 12, 2016, pp. 2649–2660. https://doi.org/10.2514/1.G000387 LinkGoogle Scholar[25] Chen Q., Qiao D., Shang H. and Liu X., “A New Method for Solving Reachable Domain of Spacecraft with a Single Impulse,” Acta Astronautica, Vol. 145, April 2018, pp. 153–164. https://doi.org/10.1016/j.actaastro.2018.01.040 CrossrefGoogle Scholar[26] Chen Q., Qiao D. and Wen C., “Reachable Domain of Spacecraft After a Gravity-Assist Flyby,” Journal of Guidance, Control, and Dynamics, Vol. 42, No. 4, 2019, pp. 931–940. https://doi.org/10.2514/1.G003576 LinkGoogle Scholar[27] Acikmese B. and Ploen S. R., “Convex Programming Approach to Powered Descent Guidance for Mars Landing,” Journal of Guidance, Control, and Dynamics, Vol. 30, No. 5, 2007, pp. 1353–1366. https://doi.org/10.2514/1.27553 LinkGoogle Scholar[28] Liu X. and Lu P., “Solving Nonconvex Optimal Control Problems by Convex Optimization,” Journal of Guidance, Control, and Dynamics, Vol. 37, No. 3, 2014, pp. 750–765. https://doi.org/10.2514/1.62110 LinkGoogle Scholar[29] Liu X., Shen Z. and Lu P., “Entry Trajectory Optimization by Second-Order Cone Programming,” Journal of Guidance, Control, and Dynamics, Vol. 39, No. 2, 2016, pp. 227–241. https://doi.org/10.2514/1.G001210 LinkGoogle Scholar[30] Boyd S. and Vandenberghe L., Convex Optimization, Cambridge Univ. Press, Cambridge, England, U.K., 2004, pp. 241–248. Google Scholar[31] Gill P. E., Murray W. and Saunders M. A., User’s Guide for SNOPT Version 7: Software for Large-Scale Nonlinear Programming, Stanford Business Software, Inc., Palo Alto, CA, 2007, pp. 7–10. Google Scholar[32] Blackmore L., Acikmese B. and Scharf D. P., “Minimum-Landing-Error Powered-Descent Guidance for Mars Landing Using Convex Optimization,” Journal of Guidance, Control, and Dynamics, Vol. 33, No. 4, 2010, pp. 1161–1171. https://doi.org/10.2514/1.47202 LinkGoogle Scholar[33] Yang H., Bai X. and Baoyin H., “Rapid Generation of Time-Optimal Trajectories for Asteroid Landing via Convex Optimization,” Journal of Guidance, Control, and Dynamics, Vol. 40, No. 3, 2017, pp. 628–641. https://doi.org/10.2514/1.G002170 LinkGoogle Scholar[34] Lawden D. F., Optimal Trajectories for Space Navigation, Butterworths, London, 1963, pp. 54–69. Google Scholar[35] Tang G., Jiang F. and Li J., “Fuel-Optimal Low-Thrust Trajectory Optimization Using Indirect Method and Successive Convex Programming,” IEEE Transactions on Aerospace and Electronic Systems, Vol. 54, No. 4, 2018, pp. 2053–2066. https://doi.org/10.1109/TAES.2018.2803558 CrossrefGoogle Scholar[36] Hargraves C. R. and Paris S. W., “Direct Trajectory Optimization Using Nonlinear Programming and Collocations,” Journal of Guidance, Control, and Dynamics, Vol. 10, No. 4, 1987, pp. 338–342. https://doi.org/10.2514/3.20223 LinkGoogle Scholar[37] Andersen E., Roos C. and Terlaky T., “On Implementing a Primal-Dual Interior-Point Method for Conic Quadratic Optimization,” Mathematical Programming, Vol. 95, No. 2, 2003, pp. 249–277. https://doi.org/10.1007/s10107-002-0349-3 CrossrefGoogle Scholar Previous article Next article FiguresReferencesRelatedDetailsCited byConvex optimization of asteroid landing trajectories driven by solar radiation pressureChinese Journal of Aeronautics, Vol. 35, No. 12Rapid Construction of Aerocapture Attainability Sets Using Sequential Convex Programming24 June 2022 | Applied Sciences, Vol. 12, No. 13 What's Popular Volume 44, Number 5May 2021 CrossmarkInformationCopyright © 2020 by the American Institute of Aeronautics and Astronautics, Inc. All rights reserved. All requests for copying and permission to reprint should be submitted to CCC at www.copyright.com; employ the eISSN 1533-3884 to initiate your request. See also AIAA Rights and Permissions www.aiaa.org/randp. TopicsAerodynamicsAeronautical EngineeringAeronauticsAerospace SciencesAstrodynamicsAstronauticsBoundary Element MethodComputational Fluid DynamicsFluid DynamicsNumerical AnalysisNumerical InterpolationOrbital ManeuversOrbital PropertyRunge-Kutta MethodsSpace OrbitSpace Rendezvous KeywordsThrustPontryagin's Maximum PrincipleParticle Swarm OptimizationNonlinear ProgrammingEarthNonlinear DynamicsGenetic AlgorithmRunge Kutta MethodsAstronomical UnitOrbital ElementsAcknowledgmentsThis work was supported by the National Natural Science Foundation of China (grant nos. 11572038, 11772050, and 11702293) and the Chang Jiang Scholars Program (grant no. Q2016183).PDF Received16 August 2019Accepted15 January 2021Published online23 February 2021