Skip to main content

Global Optimization of Interplanetary Transfers with Deep Space Maneuvers Using Differential Algebra

  • Chapter
  • First Online:
Book cover Modeling and Optimization in Space Engineering

Abstract

In this chapter, differential algebra is used to globally optimize multi-gravity assist interplanetary trajectories with deep space maneuvers. A search space pruning procedure is adopted, and the trajectory design is decomposed into a sequence of sub-problems. As far as differential algebra is used, the objective function and the constraints are represented by Taylor series of the design variables over boxes in which the search space is divided. Thanks to the polynomial representation of the function and the constraints, a coarse grid can be used, and an efficient design space pruning is performed. The manipulation of the polynomials eases the subsequent local optimization process, so avoiding the use of stochastic optimizers. These aspects, along with the efficient management of the list of boxes, make differential algebra a powerful tool to design multi-gravity assist transfers including deep-space maneuvers.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Abbreviations

DA:

Differential algebra

DSM:

Deep space maneuver

FP:

Floating point

GASP:

Gravity assist space pruning

MGA:

Multi-gravity assist

References

  1. Yao, X.: Global optimization by evolutionary algorithms. In: Proceeding Of the Second Aizu International Symposium on Parallel Algorithm Architecture Synthesis, Aizu-Wakamatsu, Japan, IEEE Computer Society Press, pp. 282–291 (1997)

    Google Scholar 

  2. Ingberg, L.: Simulated annealing: Practice versus theory. Mathl. Comput. Model. 18, 29–57 (1993)

    Article  Google Scholar 

  3. Sentinella, M.R., Casalino, L.: Cooperative evolutionary algorithm for space trajectory optimization. Celestial Mech. Dyn. Astron. 105 (2009). DOI 10.1007/s10569-009-9223-4

  4. Jones, D.R., Perttunen, C.D., Stuckman, B.E.: Lipschitzian optimization without the Lipschitz constant. J. Optim. Theory Appl. 79, 157–181 (1993)

    Article  MathSciNet  MATH  Google Scholar 

  5. Jones, D.R.: A taxonomy of global optimisation methods based on response surfaces. J. Global Optim. 21, 345–383 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  6. Vasile, M., Summerer, L., De Pascale, P.: Design of Earth–Mars transfer trajectories using evolutionary-branching technique. Acta Astronautica 56, 705–720 (2005)

    Article  Google Scholar 

  7. 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)

    Google Scholar 

  8. Izzo, D., Becerra, V., Myatt, D., Nasuto S., Bishop, J.: Search space pruning and global optimisation of multiple gravity assist spacecraft trajectories. J. Global Optim. 38, 283–296 (2006)

    Article  MathSciNet  Google Scholar 

  9. Armellin, R., Di Lizia, P., Topputo, F., Lavagna, M., Bernelli-Zazzera, F., Berz, M.: Gravity assist space pruning based on differential algebra. Celestial Mech. Dynam. Astron. 106, 1–24 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  10. Berz, M.: Modern Map Methods in Particle Beam Physics. Academic, New York (1999)

    Google Scholar 

  11. 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)

    Google Scholar 

  12. Berz, M.: The method of power series tracking for the mathematical description of beam dynamics. Nucl. Instrum. Meth. A258, 431–436 (1987)

    Google Scholar 

  13. Berz, M.: Differential Algebraic Techniques. In: Entry in Handbook of Accelerator Physics and Engineering. World Scientific, New York (1999)

    Google Scholar 

  14. Berz, M., Makino, K.: COSY INFINITY version 9 reference manual. MSU Report MSUHEP-060803, Michigan State University, East Lansing, MI 48824, 1–84 (2006)

    Google Scholar 

  15. 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)

    Google Scholar 

  16. Battin, R.H.: An Introduction to the Mathematics and Methods of Astrodynamics, 2nd Printing. AIAA Education Series, Providence (1987)

    Google Scholar 

  17. Bernelli-Zazzera, F., Berz, M., Lavagna, M., Armellin, R., Di Lizia, P., 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)

    Google Scholar 

  18. Vasile, M., De Pascale, P.: Preliminary design of multiple gravity-assist trajectories. J. Spacecraft Rockets 43, 794–805 (2006)

    Article  Google Scholar 

Download references

Acknowledgements

This research has been carried out under European space agency (ESA)/Ariadna scheme, contract number: 20271/06/NL/HI. The authors would like to acknowledge the support of Tamás Vinkó and Dario Izzo from the Advanced Concepts Team of ESA. The authors are also grateful to Kyoko Makino for the support and help.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Pierluigi Di Lizia .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer Science+Business Media New York

About this chapter

Cite this chapter

Di Lizia, P., Armellin, R., Topputo, F., Bernelli-Zazzera, F., Berz, M. (2012). Global Optimization of Interplanetary Transfers with Deep Space Maneuvers Using Differential Algebra. In: Fasano, G., Pintér, J. (eds) Modeling and Optimization in Space Engineering. Springer Optimization and Its Applications, vol 73. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-4469-5_8

Download citation

Publish with us

Policies and ethics