Abstract The paper presents a novel algorithm for the automatic planning and scheduling of multi-gravity assist trajectories (MGA). The algorithm translates the design of a MGA transfer into a planning and scheduling process in which each planetary encounter is seen as a scheduled task. All possible transfers form a directional graph that is incrementally built and explored simultaneously forward from the departure planet to the arrival one and backward from the arrival planet to the departure one. Nodes in the graph (or tree) represent tasks (or planetary encounters). Backward and forward generated transfers are then matched during the construction of the tree to improve both convergence and exploration. It can be shown, in fact, that the multi-directional exploration of the tree allows for better quality solutions for the same computational cost. Unlike branch and prune algorithms that use a set of deterministic branching and pruning heuristics, the algorithm proposed in this paper progressively builds a probabilistic model over all the possible tasks that form a complete trajectory. No branch is pruned but the probability of selecting one particular task increases as the algorithm progresses in the search for a solution. The effectiveness of the algorithm is demonstrated on the design optimization of the trajectory of Marco Polo, JUICE and MESSENGER missions.

    Highlights A novel bio-inspired algorithm for the automatic planning and scheduling of multi-gravity assist trajectories (MGA) is proposed. MGA transfer problem can be translated into a planning and scheduling problem. Multi-directional exploration of the tree allows for better quality solutions for the same computational cost. The effectiveness of the algorithm is demonstrated by applying it to three real MGA problems.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Incremental planning of multi-gravity assist trajectories


    Beteiligte:

    Erschienen in:

    Acta Astronautica ; 115 ; 407-421


    Erscheinungsdatum :

    2015-05-23


    Format / Umfang :

    15 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Incremental planning of multi-gravity assist trajectories

    Vasile, Massimiliano | Online Contents | 2015



    Multiple gravity assist interplanetary trajectories

    Labunsky, Alexei V. ;Papkov, Oleg V. ;Sukhanov, Konstantin G. | SLUB | 1998


    Rapid Design of Gravity Assist Trajectories

    Carrico, J. / Hooper, H. L. / Roszman, L. et al. | NTRS | 1991