Analytical Gradient-Guided Nonlinear Programming Approach for Multitarget Rendezvous Mission

An-Yi Huang,Ya-Zhong Luo,Heng-Nian Li
DOI: https://doi.org/10.2514/1.g006967
2023-01-01
Journal of Guidance Control and Dynamics
Abstract:No AccessEngineering NotesAnalytical Gradient-Guided Nonlinear Programming Approach for Multitarget Rendezvous MissionAn-Yi Huang, Ya-Zhong Luo and Heng-Nian LiAn-Yi Huang https://orcid.org/0000-0002-5886-9206Xi'an Satellite Control Center, 710043 Xi'an, People's Republic of China, Ya-Zhong LuoNational University of Defense Technology, 410073 Changsha, People's Republic of China and Heng-Nian LiXi'an Satellite Control Center, 710043 Xi'an, People's Republic of ChinaPublished Online:1 Nov 2022https://doi.org/10.2514/1.G006967SectionsRead Now ToolsAdd to favoritesDownload citationTrack citations ShareShare onFacebookTwitterLinked InRedditEmail About References [1] Shen H. and Tsiotras P., "Peer-to-Peer Refueling for Circular Satellite Constellations," Journal of Guidance, Control, and Dynamics, Vol. 28, No. 6, 2005, pp. 1220–1230. https://doi.org/10.2514/1.9570 LinkGoogle Scholar[2] Casalino L. and Dario P., "Active Debris Removal Missions with Multiple Targets," AIAA/AAS Astrodynamics Specialist Conference. AIAA Paper 2014-4226, Aug. 2014. https://doi.org/10.1145/2739480.2754727 LinkGoogle Scholar[3] Zhao S. G., Zhang J. R., Xiang K. H. and Qi R., "Target Sequence Optimization for Multiple Debris Rendezvous Using Low Thrust Based on Characteristics of SSO," Astrodynamics, Vol. 1, No. 1, 2018, pp. 85–99. https://doi.org/10.1007/s42064-017-0007-4 Google Scholar[4] Gurfil P., "Analysis of J2-Perturbed Motion Using Mean Nonosculating Orbital Elements," Celestial Mechanics and Dynamical Astronomy, Vol. 90, No. 3, 2004, pp. 289–306. https://doi.org/10.1007/s10569-004-0890-x Google Scholar[5] Di Carlo M., Martin J. M. R. and Vasile M., "Automatic Trajectory Planning for Low-Thrust Active Removal Mission in Low-Earth Orbit," Advances in Space Research, Vol. 59, No. 5, 2017, pp. 1234–1258. https://doi.org/10.1016/j.asr.2016.11.033 CrossrefGoogle Scholar[6] Federici L., Zavoli A. and Colasurdo G., "Evolutionary Optimization of Multirendezvous Impulsive Trajectories," International Journal of Aerospace Engineering, Vol. 2021, May 2021, Paper 9921555. https://doi.org/10.1155/2021/9921555 Google Scholar[7] Li H. Y., Chen S. Y. and Baoyin H., "J2-Perturbed Multitarget Rendezvous Optimization with Low Thrust," Journal of Guidance, Control, and Dynamics, Vol. 41, No. 3, 2018, pp. 796–803. https://doi.org/10.2514/1.G002889 Google Scholar[8] Shen H. X., Zhang T. J., Huang A. Y. and Li Z., "GTOC9: Results from the Xi'an Satellite Control Center (Team XSCC)," Acta Futura, Vol. 11, Jan. 2018, pp. 49–55. https://doi.org/10.5281/zenodo.1139240 Google Scholar[9] Zhang J., Parks G. T., Luo Y. Z. and Tang G. J., "Multispacecraft Refueling Optimization Considering the J2 Perturbation and Window Constraints," Journal of Guidance, Control, and Dynamics, Vol. 37, No. 1, 2014, pp. 111–122. https://doi.org/10.2514/1.61812 LinkGoogle Scholar[10] Zhang G., Mortari D. and Zhou D., "Constrained Multiple-Revolution Lambert's Problem," Journal of Guidance, Control, and Dynamics, Vol. 33, No. 6, 2010, pp. 1779–1786. https://doi.org/10.2514/1.49683 LinkGoogle Scholar[11] Huang A. Y., Luo Y. Z. and Li H. N., "Fast Estimation of Perturbed Impulsive Rendezvous via Semi-Analytical Equality-Constrained Optimization," Journal of Guidance, Control, and Dynamics, Vol. 43, No. 12, 2020, pp. 2383–2390. https://doi.org/10.2514/1.G005220 LinkGoogle Scholar[12] Dieter K., "Algorithm 733: TOMP–Fortran Modules for Optimal Control Calculations," ACM Transactions on Mathematical Software, Vol. 20, No. 3, 1994, pp. 262–281. https://doi.org/10.1145/192115.192124 Google Scholar[13] Krister S., "A Class of Globally Convergent Optimization Methods Based on Conservative Convex Separable Approximations," SIAM Journal on Optimization. Vol. 12, No. 2, 2002, pp. 555–573. https://doi.org/10.1137/S1052623499362822 Google Scholar[14] Zavoli A., Federici L., Benedikter B., Casalino L. and Colasurdo G., "GTOC X: Solution Approach of Team Sapienza-PoliTo," Advances in the Astronautical Sciences, Vol. 171, Aug. 2019, pp. 3327–3342. Google Scholar[15] Barea A., Urrutxua H. and Cadarso L., "Large-Scale Object Selection and Trajectory Planning for Multitarget Space Debris Removal Missions," Acta Astronautica, Vol. 170, May 2020, pp. 289–301. https://doi.org/10.1016/j.actaastro.2020.01.032 CrossrefGoogle Scholar[16] Federici L., Zavoli A. and Colasurdo G., "A Time-Dependent TSP Formulation for the Design of an Active Debris Removal Mission using Simulated Annealing," Advances in the Astronautical Sciences, Vol. 171, Aug. 2019, pp. 1349–1368. https://doi.org/10.48550/arXiv.1909.10427 Google Scholar[17] Gill P. E., Murray W., Saunders M. A., Drud A. and Kalvelagen E., "SNOPT: An SQP Algorithm for Large-Scale Constrained Optimization," SIAM Review, Vol. 12, No. 4, 2001, pp. 979–1006. https://doi.org/10.1137/S0036144504446096 Google Scholar[18] Bang J. and Ahn J., "Multitarget Rendezvous for Active Debris Removal Using Multiple Spacecraft," Journal of Spacecraft and Rockets, Vol. 56, No. 4, 2019, pp. 1237–1247. https://doi.org/10.2514/1.A34344 LinkGoogle Scholar[19] Cerf M., "Multiple Space Debris Collecting Mission—Debris Selection and Trajectory Optimization," Journal of Optimization Theory & Applications, Vol. 156, No. 3, 2013, pp. 761–796. https://doi.org/10.1007/s10957-012-0130-6 CrossrefGoogle Scholar[20] Izzo D., "Problem Description for the 9th Global Trajectory Optimisation Competition," Acta Futura, Vol. 11, May 2017, pp. 49–55. https://doi.org/10.5281/zenodo.570193 Google Scholar[21] Price K. V., Storn R. M. and Lampinen J. A., Differential Evolution: A Practical Approach to Global Optimization, Natural Computing Series, Springer–Verlag, Berlin, 2005, pp. 37–131. https://doi.org/10.1007/3-540-31306-0 Google Scholar[22] Powell M. J. D., "A Direct Search Optimization Method That Models the Objective and Constraint Functions by Linear Interpolation," Advances in Optimization and Numerical Analysis. Mathematics and Its Applications, edited by Gomez S. and Hennart J. P., Vol. 275, Springer, Dordrecht, The Netherlands, 1994, pp. 51–67. https://doi.org/10.1007/978-94-015-8330-5_4 Google Scholar[23] Izzo D., Getzner I. and Hennes D., "Evolving Solutions to TSP Variants for Active Space Debris Removal," Proceedings of the 2015 Annual Conference on Genetic and Evolutionary Computation (GECCO'15), Assoc. for Computing Machinery, New York, July 2015, pp. 1207–1214. https://doi.org/10.1145/2739480.2754727 Google Scholar[24] Petropoulos A. E., Grebow D., Jones D., Lantoine G., Nicholas A., Roa J., Senent J., Stuart J., Arora N., Pavlak T., Lam T., McElrath T., Roncoli R., Garza D., Bradley N., Landau D., Tarzi Z., Laipert F., Bonfiglio E., Wallace M. and Sims J., "GTOC9: Results from the Jet Propulsion Laboratory (Team JPL)," Acta Futura, Vol. 11, Jan. 2018, pp. 25–35. https://doi.org/10.5281/zenodo.1139152 Google Scholar[25] Huang A. Y., Luo Y. Z. and Li H. N., "Global Optimization of Multiple-Spacecraft Debris Removal Mission via Problem Decomposition and Dynamics-Guide Evolution Approach," Journal of Guidance, Control, and Dynamics, Vol. 45, No. 1, 2022, pp. 171–178. https://doi.org/10.2514/1.G006101 LinkGoogle Scholar[26] Chen S. Y., Li H. Y., Jiang F. H. and Baoyin H., "Optimization for Multitarget, Multispacecraft Impulsive Rendezvous Considering J2 Perturbation," Journal of Guidance, Control, and Dynamics, Vol. 44, No. 10, 2021, pp. 1811–1822. https://doi.org/10.2514/1.G005602 LinkGoogle Scholar[27] Larranaga P., Kuijpers C. M. H., Murga R. H., Inza I. and Dizdarevic S., "Genetic Algorithms for the Travelling Salesman Problem: A Review of Representations and Operators," Artificial Intelligence Review, Vol. 13, No. 2, 1999, pp. 129–170. https://doi.org/10.1023/A:1006529012972 Google Scholar Previous article Next article FiguresReferencesRelatedDetails What's Popular Volume 46, Number 3March 2023 CrossmarkInformationCopyright © 2022 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. TopicsAerospace SciencesAlgorithms and Data StructuresApplied MathematicsAstrodynamicsAstronauticsComputing and InformaticsComputing, Information, and CommunicationData ProcessingData ScienceEvolutionary AlgorithmGeneral PhysicsMathematical OptimizationOptimization AlgorithmOrbital ManeuversSpace OrbitSpace RendezvousSpace Systems and Vehicles KeywordsNumerical OptimizationSequential Quadratic ProgrammingEarth Orbit RendezvousEvolutionary AlgorithmOrbital TransferData SamplingOrbit Transfer VehicleAcknowledgmentThis work was supported by the National Natural Science Foundation of China (No. 12125207 and No. 11972044).PDF Received16 May 2022Accepted27 September 2022Published online1 November 2022
What problem does this paper attempt to address?