A graph based methodology for mission design

A space mission design methodology is presented, where initial and final orbits are connected through segments of periodic orbits. After a discretization of the solution space, the problem of mission design is transformed into an equivalent combinatorial optimization problem. Specifically, a graph is constructed that represents periodic orbits connected by the execution of impulsive maneuvers. A low computational complexity algorithm for this transformation is introduced. An efficient combinatorial optimization algorithm that solves the shortest path problem is described. Subject to the initial discretization of the solution space, an optimal sequence of coastal arcs is determined for a low total Delta-V mission. Finally, the proposed methodology is applied to the design of a hypothetical Saturn–Titan system mission.

[1]  Kathryn E. Davis.  Locally optimal transfer trajectories between libration point orbits using invariant manifolds , 2009 .

[2]  Derek F Lawden,et al.  Optimal trajectories for space navigation , 1964 .

[3]  V. V. Markellos,et al.  Numerical determination of asymmetric periodic solutions , 1977 .

[4]  Daniel J. Scheeres,et al.  Optimal transfers between unstable periodic orbits using invariant manifolds , 2011 .

[5]  V. V. Markellos.  Numerical investigation of the planar restricted three-bodyproblem , 1974 .

[6]  V. V. Markellos,et al.  Numerical determination of three-dimensional periodic orbits generated from vertical self-resonant satellite orbits , 1980 .

[7]  Robert W. Farquhar,et al.  Libration Point Missions, 1978 - 2002 , 2003 .

[8]  Ryan P. Russell,et al.  Global search for planar and three-dimensional periodic orbits near Europa , 2006 .

[9]  G. Born,et al.  Chaining periodic three-body orbits in the Earth–Moon system , 2010 .

[10]  Roby S. Wilson,et al.  Improved Corrections Process for Constrained Trajectory Design in the n-Body Problem , 2007 .

[11]  Ulrich Bastian,et al.  The Gaia mission: science, organization and present status , 2007, Proceedings of the International Astronomical Union.

[12]  Rajshree Sharma,et al.  Evolution of Periodic Orbits in the Sun-Mars System , 2011 .

[13]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[14]  Ryan P. Russell,et al.  Primer Vector Theory Applied to Global Low-Thrust Trade Studies , 2006 .

[15]  J. Marsden,et al.  Dynamical Systems, the Three-Body Problem and Space Mission Design , 2009 .

[16]  Victor Szebehely,et al.  Theory of Orbits. , 1967 .

[17]  Shane D. Ross,et al.  Connecting orbits and invariant manifolds in the spatial restricted three-body problem , 2004 .

[18]  Anastassios E. Petropoulos,et al.  Low-Thrust Transfers using Primer Vector Theory and a Second-Order Penalty Method , 2008 .

[19]  K. Geurts,et al.  Earth–Mars halo to halo low thrust manifold transfers , 2009 .

[20]  Daniel J. Scheeres,et al.  The use of invariant manifolds for transfers between unstable periodic orbits of different energies , 2010 .

[21]  Shane D. Ross,et al.  Heteroclinic connections between periodic orbits and resonance transitions in celestial mechanics. , 2000, Chaos.

[22]  Craig Davis,et al.  Multi-body trajectory design strategies based on periapsis Poincaré maps , 2011 .

[23]  Pietro Perona,et al.  Distributed Kd-Trees for Retrieval from Very Large Image Collections , 2011 .

[24]  Kathleen C. Howell,et al.  Multibody Orbit Architectures for Lunar South Pole Coverage , 2008 .

[25]  Kathleen C. Howell,et al.  Time-free transfers between libration-point orbits in the elliptic restricted problem , 1992 .

[26]  F. Topputo,et al.  Low-energy, low-thrust transfers to the Moon , 2009 .

[27]  George H. Born,et al.  A Lunar L2 Navigation, Communication, and Gravity Mission , 2006 .

[28]  Michel Henon,et al.  Generating Families in the Restricted Three-Body Problem , 1997 .

[29]  E. A. Perdios,et al.  Improved grid search method: an efficient tool for global computation of periodic orbits , 2009 .

[30]  G. Born,et al.  Modeling a Low-Energy Ballistic Lunar Transfer Using Dynamical Systems Theory , 2008 .

[31]  Jean Pierre Marec,et al.  Optimal Space Trajectories , 1979 .

[32]  Gregory J. Whiffen,et al.  Exploration of distant retrograde orbits around Europa , 2005 .

[33]  V. V. Markellos.  Numerical investigation of the planar restricted three-body problem , 1974 .

[34]  P. J. Prince,et al.  New Runge-Kutta algorithms for numerical simulation in dynamical astronomy , 1978 .

[35]  E. J. Doedel,et al.  Computation of Periodic Solutions of Conservative Systems with Application to the 3-body Problem , 2003, Int. J. Bifurc. Chaos.

[36]  V. V. Markellos,et al.  A grid search for families of periodic orbits in the restricted problem of three bodies , 1974 .

[37]  Jon Louis Bentley,et al.  Multidimensional binary search trees used for associative searching , 1975, CACM.