Evolutionary Optimization of Multirendezvous Impulsive Trajectories

This paper investigates the use of evolutionary algorithms for the optimization of time-constrained impulsive multirendezvous missions. The aim is to find the minimum-ΔV trajectory that allows a chaser spacecraft to perform, in a prescribed mission time, a complete tour of a set of targets, such as...

Full description

Saved in:
Bibliographic Details
Main Authors: Lorenzo Federici, Alessandro Zavoli, Guido Colasurdo
Format: Article
Language:English
Published: Wiley 2021-01-01
Series:International Journal of Aerospace Engineering
Online Access:http://dx.doi.org/10.1155/2021/9921555
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1849435434269016064
author Lorenzo Federici
Alessandro Zavoli
Guido Colasurdo
author_facet Lorenzo Federici
Alessandro Zavoli
Guido Colasurdo
author_sort Lorenzo Federici
collection DOAJ
description This paper investigates the use of evolutionary algorithms for the optimization of time-constrained impulsive multirendezvous missions. The aim is to find the minimum-ΔV trajectory that allows a chaser spacecraft to perform, in a prescribed mission time, a complete tour of a set of targets, such as space debris or artificial satellites, which move on the same orbital plane at slightly different altitudes. For this purpose, a two-level design approach is pursued. First, an outer-level combinatorial problem is defined, dealing with the simultaneous optimization of the sequence of targets and the rendezvous epochs. The suggested approach is first tested by assuming that all transfer legs last exactly the same amount of time; then, the time domain is discretized over a finer grid, allowing a more appropriate sizing of the time window allocated for each leg. The outer-level problem is solved by an in-house genetic algorithm, which features an effective permutation-preserving solution encoding. A simple, but fairly accurate, heuristic, based on a suboptimal four-impulse analytic solution of the single-target rendezvous problem, is used when solving the combinatorial problem for a fast guess at the transfer cost, given the departure and arrival epochs. The outer-level problem solution is used to define an inner-level NLP problem, concerning the optimization of each body-to-body transfer leg. In this phase, the encounter times are further refined. The inner-level problem is tackled through an in-house multipopulation self-adaptive differential evolution algorithm. Numerical results for case studies including up to 20 targets with different time grids are presented.
format Article
id doaj-art-e5bad30fb59a4d0cb949d62ac4382d5a
institution Kabale University
issn 1687-5966
1687-5974
language English
publishDate 2021-01-01
publisher Wiley
record_format Article
series International Journal of Aerospace Engineering
spelling doaj-art-e5bad30fb59a4d0cb949d62ac4382d5a2025-08-20T03:26:17ZengWileyInternational Journal of Aerospace Engineering1687-59661687-59742021-01-01202110.1155/2021/99215559921555Evolutionary Optimization of Multirendezvous Impulsive TrajectoriesLorenzo Federici0Alessandro Zavoli1Guido Colasurdo2Department of Mechanical and Aerospace Engineering, Sapienza University of Rome, Via Eudossiana 18, 00184 Rome, ItalyDepartment of Mechanical and Aerospace Engineering, Sapienza University of Rome, Via Eudossiana 18, 00184 Rome, ItalyDepartment of Mechanical and Aerospace Engineering, Sapienza University of Rome, Via Eudossiana 18, 00184 Rome, ItalyThis paper investigates the use of evolutionary algorithms for the optimization of time-constrained impulsive multirendezvous missions. The aim is to find the minimum-ΔV trajectory that allows a chaser spacecraft to perform, in a prescribed mission time, a complete tour of a set of targets, such as space debris or artificial satellites, which move on the same orbital plane at slightly different altitudes. For this purpose, a two-level design approach is pursued. First, an outer-level combinatorial problem is defined, dealing with the simultaneous optimization of the sequence of targets and the rendezvous epochs. The suggested approach is first tested by assuming that all transfer legs last exactly the same amount of time; then, the time domain is discretized over a finer grid, allowing a more appropriate sizing of the time window allocated for each leg. The outer-level problem is solved by an in-house genetic algorithm, which features an effective permutation-preserving solution encoding. A simple, but fairly accurate, heuristic, based on a suboptimal four-impulse analytic solution of the single-target rendezvous problem, is used when solving the combinatorial problem for a fast guess at the transfer cost, given the departure and arrival epochs. The outer-level problem solution is used to define an inner-level NLP problem, concerning the optimization of each body-to-body transfer leg. In this phase, the encounter times are further refined. The inner-level problem is tackled through an in-house multipopulation self-adaptive differential evolution algorithm. Numerical results for case studies including up to 20 targets with different time grids are presented.http://dx.doi.org/10.1155/2021/9921555
spellingShingle Lorenzo Federici
Alessandro Zavoli
Guido Colasurdo
Evolutionary Optimization of Multirendezvous Impulsive Trajectories
International Journal of Aerospace Engineering
title Evolutionary Optimization of Multirendezvous Impulsive Trajectories
title_full Evolutionary Optimization of Multirendezvous Impulsive Trajectories
title_fullStr Evolutionary Optimization of Multirendezvous Impulsive Trajectories
title_full_unstemmed Evolutionary Optimization of Multirendezvous Impulsive Trajectories
title_short Evolutionary Optimization of Multirendezvous Impulsive Trajectories
title_sort evolutionary optimization of multirendezvous impulsive trajectories
url http://dx.doi.org/10.1155/2021/9921555
work_keys_str_mv AT lorenzofederici evolutionaryoptimizationofmultirendezvousimpulsivetrajectories
AT alessandrozavoli evolutionaryoptimizationofmultirendezvousimpulsivetrajectories
AT guidocolasurdo evolutionaryoptimizationofmultirendezvousimpulsivetrajectories