Abstract
In this paper a differential algebra version of the gravity assist space pruning algorithm is presented. The use of differential algebraic techniques is proposed to overcome the two main drawbacks of the existing algorithm, i.e., the steep increase of the number of function evaluations with the number of planets involved in the transfer, and the use of a bounding procedure that relies on Lipschitzian tolerances. Differential algebra allows us to process boxes in place of grid points, and to substitute pointwise evaluations of the constraint functions with their Taylor expansions. Thanks to the particular instance of multi-gravity assist problems dealt with, all the planet-to-planet legs can be treated independently, and forward and backward constraining can be applied. The proposed method is applied to preprocess the search space of sample interplanetary transfers and it also serves as a stepping stone towards a fully rigorous treatment of the pruning process based on Taylor models.
Similar content being viewed by others
References
Battin, R.H.: An Introduction to the Mathematics and Methods of Astrodynamics, Second Printing. AIAA Education Series, Providence (1987)
Bernelli-Zazzera, F., Berz, M., Lavagna, M., Armellin, R., Di Lizia, P., and Topputo, F.: Global trajectory optimisation: can we prune the solution space when considering deep space maneuvers?. Final Report, Ariadna id: 06/4101, Contract No. 2007/06/NL/HI (2006)
Berz, M.: The new method of TPSA algebra for the description of beam dynamics to high orders. Technical Report AT-6:ATN-86-16, Los Alamos National Laboratory (1986)
Berz M.: The method of power series tracking for the mathematical description of beam dynamics. Nucl. Instrum. Methods A258, 431 (1987)
Berz M.: High-Order computation and normal form analysis of repetitive systems. Phys. Part. Accelerators AIP 249, 456 (1991)
Berz M.: Differential algebraic techniques. In: Tigner, M., Chao, A. (eds) Handbook of Accelerator Physics and Engineering, World Scientific, Singapore (1999a)
Berz M.: Modern Map Methods in Particle Beam Physics. Academic Press, San Diego (1999b)
Berz, M., Makino, K.: COSY INFINITY version 9 reference manual, MSU Report MSUHEP-060803, Michigan State University, East Lansing, MI 48824 (2006)
Berz M., Makino K., Kim Y.-K.: Long-Term Stability of the Tevatron by Validated Global Optimization. Nucl. Instrum. Methods 558, 1–10 (2006)
Betts J.T.: Practical Methods for Optimal Control Using Nonlinear Programming. Society for Industrial and Applied Mathematics, Philadelphia PA (2001)
Di Lizia, P.: Robust space trajectory and space system design using differential algebra. Dissertation, Politecnico di Milano (2008)
Di Lizia, P., Radice, G.: Advanced global optimisation for mission analysis and design. Final Report, Ariadna id: 03/4101, Contract No. 18139/04/NL/MV (2004)
Di Lizia P., Armellin R., Lavagna M.: Application of high order expansions of two-point boundary value problems to astrodynamics. Celestial Mechanica Dynamical Astron. 102, 355–375 (2008)
Giorgini, J.D., Yeomans, D.K., Chamberlin, A.B., Chodas, P.W., Jacobson, R.A., Keesey, M.S., Lieske, J.H., Ostro, S.J., Standish, E.M., Wimberly, R.N.: Horizons, JPL’s On-Line Solar System Data and Ephemeris Computation Service. User’s guide (1998)
Hoefkens, J.: Rigorous numerical analysis with high-order Taylor models. Dissertation, MSU (2001)
Ingberg L.: Simulated annealing: practice versus theory. Math. Comput. Model. 18, 29–57 (1993)
Izzo D., Becerra V., Myatt D., Nasuto S., Bishop J.: Search space pruning and global optimisation of multiple gravity assist spacecraft trajectories. J. Glob. Optim. 38, 283–296 (2006)
Jones D.R., Perttunen C.D., Stuckman B.E.: Lipschitzian optimization without the Lipschitz constant. J. Optim. Theory Appl. 79, 157–181 (1993)
Jones D.R.: A taxonomy of global optimisation methods based on response surfaces. J. Glob. Optim. 21, 345–383 (2001)
Kemble S.: Interplanetary Mission Analysis and Design, Praxis Books Series. Springer, New York (2006)
Labunsky A.V., Papkov O.V., Sukhanov K.G.: Multiple Gravity Assist Interplanetary Trajectories ESI Book Series. Gordon and Breach Science Publishers, London (1998)
Makino, K.: Rigorous analysis of nonlinear motion in particle accelerators. Ph.D Thesis, Michigan State University, East Lansing, Michigan, USA (1998)
Makino K., Berz M.: Range bounding for global optimization with Taylor models. Trans. Comput. 4(11), 1611–1618 (2005)
Myatt, D., Becera, V., Nasuto, S., Bishop, J.: Advanced Global Optimisation for Mission Analysis and Design. Final Report, Ariadna id: 03/4101, Contract No. 18138/04/NL/MV (2004)
Peralta, F., Smith, J.C.Jr.: Cassini trajectory design description. AAS Paper 93–568, AAS/AIAA astrodynamics conference, Vistoria, B.C., Canada (1993)
Sentinella M.R., Casalino L.: Cooperative evolutionary algorithm for space trajectory optimization. Celestial Mech. Dynamical Astron. 105, 211–227 (2009)
Vasile M., Summerer L., De Pascale P.: Design of Earth–Mars transfer trajectories using evolutionary-branching technique. Acta Astronaut. 56, 705–720 (2005)
Vasile M., De Pascale P.: Preliminary design of multiple gravity-assist trajectories. J. Spacecr. Rockets 43, 794–805 (2006)
Yao, X.: Global optimization by evolutionary algorithms. In: Proceedings of the Second Aizu International Symposium on Parallel Algorithm Architecture Synthesis, pp. 282–291, Aizu-Wakamatsu, Japan, IEEE Computer Society Press (1997)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Armellin, R., Di Lizia, P., Topputo, F. et al. Gravity assist space pruning based on differential algebra. Celest Mech Dyn Astr 106, 1 (2010). https://doi.org/10.1007/s10569-009-9235-0
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s10569-009-9235-0