Hybrid QPSO and SQP Algorithm with Homotopy Method for Optimal Control of Rapid Cooperative Rendezvous
Publication: Journal of Aerospace Engineering
Volume 32, Issue 4
Abstract
The fuel-optimal rapid cooperative rendezvous problem between two spacecraft under finite thrust, based on the indirect method, was investigated and converted into a two-point boundary value problem (TPBVP) in this study by using Pontryagin’s maximum principle. First, normalization processing of initial costate variables with unknown scopes was carried out to restrict them on a unit hypersphere. The quantum particle swarm optimization (QPSO) algorithm was used to preliminarily search for the initial costate variables of the high-dimensional energy-optimal problem, and then the results obtained were further corrected by the sequence quadratic programming (SQP) algorithm. The preceding combinatorial optimization algorithm with normalization technique considerably increases the probability of finding the approximate initial values of the globally optimal solution. Based on these modified initial costates, the smooth energy-optimal results were transitioned to the desirable nonsmooth fuel-optimal results by the homotopy method. Through the combination of the preceding effective techniques, the following difficulties were successfully overcome: (1) The optimal control was a strongly nonlinear problem under continuous high thrust; (2) in a cooperative rendezvous, the terminal rendezvous orbit was unknown and the parameter variables were doubled, leading to high-dimensional control equations; and (3) the narrow convergence domain of the shooting function made the shooting process extremely sensitive to the initial guess of the costates. The simulation results demonstrate not only the feasibility of the indirect method in solving fuel-optimal cooperative rendezvous, but also the superiority over another orbit transfer optimization method, the hybrid method.
Get full access to this article
View all available purchase options and get full access to this article.
References
Bertrand, R., and R. Epenoy. 2002. “New smoothing techniques for solving bang-bang optimal control problems—Numerical results and statistical interpretation.” Optimal Control Appl. Methods 23 (4): 171–197. https://doi.org/10.1002/oca.709.
Betts, J. T., and S. O. Erb. 2003. “Optimal low thrust trajectories to the moon.” Siam J. Appl. Dyn. Syst. 516 (2): 144–170. https://doi.org/10.1137/S1111111102409080.
Coverstone-Carroll, V., and J. E. Prussing. 1994. “Optimal cooperative power-limited rendezvous between coplanar circular orbits.” J. Guidance Control Dyn. 17 (5): 1096–1102. https://doi.org/10.2514/3.21315.
Crispin, Y., and S. Dongeun. 2011. “Rendezvous between two active spacecraft with continuous low thrust.” Chap. 26 in Advances spacecraft technologies, 585–596. London: In Tech.
Dutta, A., and P. Tsiotras. 2009. “Hohmann-Hohmann and Hohmann-phasing cooperative rendezvous maneuvers.” J. Astronaut. Sci. 57 (1–2SI): 393–417. https://doi.org/10.1007/BF03321510.
Epenoy, R. 2011. “Fuel optimization for continuous-thrust orbital rendezvous with collision avoidance constraint.” J. Guidance Control Dyn. 34 (2): 493–503. https://doi.org/10.2514/1.50996.
Epenoy, R., and R. Bertrand. 2004. “Optimal control and smoothing techniques for computing minimum fuel orbital transfers and rendezvous.” In Vol. 548 of Proc., 18th Int. Symp. on Space Flight Dynamics, 131–136. Cologne, Germany: German Aerospace Center.
Fahroo, F., and I. M. Ross. 2002. “Direct trajectory optimization by a Chebyshev pseudospectral method.” J. Guidance Control Dyn. 25 (1): 160–166. https://doi.org/10.2514/2.4862.
Feng, W., B. Wang, K. Yang, and D. Zhao. 2017. “Cooperative rendezvous between two spacecraft under finite thrust.” CEAS Space J 9 (2): 227–241. https://doi.org/10.1007/s12567-017-0145-9.
Feng, W., D. Zhao, L. Shi, K. Yang, and J. Zhao. 2015. “Optimization control for the far-distance rapid cooperative rendezvous of spacecraft with different masses.” Aerosp. Sci. Technol. 45 (Sep): 449–461. https://doi.org/10.1016/j.ast.2015.06.015.
Gao, Y., and C. Kluever. 2004. “Low-thrust interplanetary orbit transfers using hybrid trajectory optimization method with multiple shooting.” In Proc., AIAA/AAS Astrodynamics Specialist Conf. and Exhibit. Philadelphia: American Institute of Aeronautics and Astronautics.
Grigoriev, I. S., and K. G. Grigoriev. 2003. “Conditions of the maximum principle in the problem of optimal control over an aggregate of dynamic systems and their application to solution of the problems of optimal control of spacecraft motion.” Cosmic Res 41 (3): 285–309. https://doi.org/10.1023/A:1024063317807.
Grigoriev, I. S., and M. P. Zapletin. 2009a. “Constructing Pontryagin extremals for the optimal control problem of asteroid fly-by.” Autom. Remote Control 70 (9): 1499–1513. https://doi.org/10.1134/S0005117909090045.
Grigoriev, I. S., and M. P. Zapletin. 2009b. “One optimization problem for trajectories of spacecraft rendezvous mission to a group of asteroids.” Cosmic Res 47 (5): 426–437. https://doi.org/10.1134/S0010952509050128.
Guo, T., F. Jiang, and J. Li. 2012. “Homotopic approach and pseudospectral method applied jointly to low thrust trajectory optimization.” Acta Astronaut 71 (Feb–Mar): 38–50. https://doi.org/10.1016/j.actaastro.2011.08.008.
Haberkorn, T., P. Martinon, and J. Gergaud. 2004. “Low-thrust minimum-fuel orbital transfer: A homotopic approach.” J. Guidance Control Dyn. 27 (6): 1046–1060. https://doi.org/10.2514/1.4022.
Han, S. P. 1977. “Globally convergent method for nonlinear-programming.” J. Optim. Theory Appl. 22 (3): 297–309. https://doi.org/10.1007/BF00932858.
Hargraves, C. R., and S. W. Paris. 1987. “Direct trajectory optimization using nonlinear-programming and collocation.” J. Guidance Control Dyn. 10 (4): 338–342. https://doi.org/10.2514/3.20223.
Jiang, F., H. Baoyin, and J. Li. 2012. “Practical techniques for low-thrust trajectory optimization with homotopic approach.” J. Guidance Control Dyn. 35 (1): 245–258. https://doi.org/10.2514/1.52476.
Jiang, F., and G. Tang. 2016. “Systematic low-thrust trajectory optimization for a multi-rendezvous mission using adjoint scaling.” Astrophys. Space Sci. 361 (4): 117. https://doi.org/10.1007/s10509-016-2704-5.
Kechichian, J. A. 1997. “Optimal low-earth-orbit-geostationary-earth-orbit intermediate acceleration orbit transfer.” J. Guidance Control Dyn. 20 (4): 803–811. https://doi.org/10.2514/2.4116.
Kluever, C. A., and B. L. Pierson. 1995. “Optimal low-thrust 3-dimensional earth-moon trajectories.” J. Guidance Control Dyn. 18 (4): 830–837. https://doi.org/10.2514/3.21466.
La Mantia, M., and L. Casalino. 2006. “Indirect optimization of low-thrust capture trajectories.” J. Guidance Control Dyn. 29 (4): 1011–1014. https://doi.org/10.2514/1.18986.
Li, S., J. Liu, F. Guo, and J. Xu. 2010. “Time-energy comprehensive optimal control of orbital maneuvering.” [In Chinese.] J. Chin. Soc. Astronaut. 31 (1): 137–142. https://doi.org/10.3873/j.issn.1000-1328.2010.01.022.
Martinon, P., and J. Gergaud. 2007. “Using switching detection and variational equations for the shooting method.” Optimal Control Appl. Methods 28 (2): 95–116. https://doi.org/10.1002/oca.794.
Mirfakhraie, K., and B. A. Conway. 1994. “Optimal cooperative time-fixed impulsive rendezvous.” J. Guidance Control Dyn. 17 (3): 607–613. https://doi.org/10.2514/3.21240.
Nah, R. S., S. R. Vadali, and E. Braden. 2001. “Fuel-optimal, low-thrust, three-dimensional Earth-Mars trajectories.” J. Guidance Control Dyn. 24 (6): 1100–1107. https://doi.org/10.2514/2.4844.
Nocedal, J., and S. J. Wright. 2006. Numerical optimization. New York: Springer.
Pontryagin, L. S., V. G. Boltyanskii, R. V. Gamkrelize, and E. F. Mishchenko. 1962. The mathematical theory of optimal processes. New York: Wiley.
Powell, M. J. D. 1978. “A fast algorithm for nonlinearly constrained optimization calculations.” Numer. Anal. Dundee 630: 144–157. https://doi.org/10.1007/BFb0067703.
Prussing, J. E., and B. A. Conway. 1989. “Optimal terminal maneuver for a cooperative impulsive rendezvous.” J. Guidance Control Dyn. 12 (3): 433–435. https://doi.org/10.2514/3.20427.
Qi, Y., and Y. Jia. 2012. “Constant thrust fuel-optimal control for spacecraft rendezvous.” Adv. Space Res. 49 (7): 1140–1150. https://doi.org/10.1016/j.asr.2012.01.002.
Ranieri, C. L., and C. A. Ocampo. 2008. “Indirect optimization of two-dimensional finite burning interplanetary transfers including spiral dynamics.” J. Guidance Control Dyn. 31 (3): 720–728. https://doi.org/10.2514/1.30833.
Schittkowski, K. 1983. “On the convergence of a sequential quadratic programming method with an augmented Lagrangian line search function.” Mathematische Operationsforschung und Statistik, Ser. Optim. 14 (2): 197–216. https://doi.org/10.1080/02331938308842847.
Sun, J., W. Fang, X. Wu, V. Palade, and W. Xu. 2014. “Quantum-behaved particle swarm optimization: Analysis of individual particle behavior and parameter selection.” Evol. Comput. 20 (3): 349–393.
Sun, J., B. Feng, and W. Xu. 2004. “Particle swarm optimization with particles having quantum behavior.” In Vols. 1 and 2 of Proc., 2004 Congress on Evolutionary Computation, 325–331. New York: IEEE.
Sun, J., X. Wu, V. Palade, W. Fang, C. Lai, and W. Xu. 2012. “Convergence analysis and improvements of quantum-behaved particle swarm optimization.” Inf. Sci. 193 (Jun): 81–103. https://doi.org/10.1016/j.ins.2012.01.005.
Sun, J., W. Xu, and B. Feng. 2005a. “A global search strategy of quantum-behaved particle swarm optimization.” In Vol. 1 of Proc., 2004 IEEE Conf. on Cybernetics and Intelligent Systems, 111–116. New York: IEEE.
Sun, J., W. B. Xu, and J. Liu. 2005b. “Parameter selection of quantum-behaved particle swarm optimization.” Proc. Int. Conf. Nat. Comput. 3612: 543–552.
Tang, G., and F. Jiang. 2016. “Capture of near-earth objects with low-thrust propulsion and invariant manifolds.” Astrophys. Space Sci. 361 (1): 10. https://doi.org/10.1007/s10509-015-2592-0.
Vadali, S. R., R. Nah, E. Braden, and I. L. Johnson. 2000. “Fuel-optimal planar earth-mars trajectories using low-thrust exhaust-modulated propulsion.” J. Guidance Control Dyn. 23 (3): 476–482. https://doi.org/10.2514/2.4553.
Yang, H., J. Li, and H. Baoyin. 2015. “Low-cost transfer between asteroids with distant orbits using multiple gravity assists.” Adv. Space Res. 56 (5): 837–847. https://doi.org/10.1016/j.asr.2015.05.013.
Yue, X., Y. Yang, and Z. Geng. 2009. “Near-optimal cumulative longitude low-thrust orbit transfer.” J. Syst. Eng. Electron. 20 (6): 1271–1277.
Yue, X., Y. Yang, and Z. Geng. 2010. “Indirect optimization for finite-thrust time-optimal orbital maneuver.” J. Guidance Control Dyn. 33 (2): 628–634. https://doi.org/10.2514/1.44885.
Zavoli, A., and G. Colasurdo. 2015. “Indirect optimization of finite-thrust cooperative rendezvous.” J. Guidance Control Dyn. 38 (2): 304–314. https://doi.org/10.2514/1.G000531.
Zhang, G., and D. Ye. 2017. “Optimal short-range rendezvous using on-off constant thrust.” Aerosp. Sci. Technol. 69 (Oct): 209–217. https://doi.org/10.1016/j.ast.2017.06.029.
Zhu, R. 2007. Rendezvous and docking techniques of spacecraft. Beijing: National Defense Industry Press.
Information & Authors
Information
Published In
Journal of Aerospace Engineering
Volume 32 • Issue 4 • July 2019
Copyright
©2019 American Society of Civil Engineers.
History
Received: Jun 20, 2018
Accepted: Dec 10, 2018
Published online: Mar 29, 2019
Published in print: Jul 1, 2019
Discussion open until: Aug 29, 2019
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.