### Abstract

This paper examines the rendezvous of spacecraft using a Genetic Algorithm (GA). The solution of the optimal rendezvous contains many local optima, along with discontinuities in the solution. This makes locating a global optimal solution difficult. The GA is effective in solving these kinds of problems. Conventional calculus-based optimization methods are not effective with these kinds of problems because the optima they seek are the best in the neighborhood of the current point and they depend upon the existence of derivatives, so it requires an accurate initial guess to identify promising trajectories. Unfortunately, it is not apparent how to determine the initial guess, resulting in the need for a great number of trials. The goal of the optimization is to find the thrust time history that includes the magnitude and direction of the velocity change and the burn position (expressed by the true anomaly), such that the boundary conditions are satisfied to an acceptable level and in a reasonable time. In addition, the number of thrust arcs and the maximum magnitude of the velocity change can be regulated. This method was used on three test cases: 1) the Hohmann transfer, 2) the bi-elliptic transfer and 3) rendezvous with two impulses. The results of the Hohmann and the bi-elliptic transfers almost match analytical solutions (within the resolution of the variables of the GA). Although the result from the rendezvous with two impulses is not exact, the configuration of the trajectory is similar to the analytical solution.

Original language | English (US) |
---|---|

Pages (from-to) | 2479-2496 |

Number of pages | 18 |

Journal | Advances in the Astronautical Sciences |

Volume | 109 III |

State | Published - 2002 |

### Fingerprint

### All Science Journal Classification (ASJC) codes

- Aerospace Engineering

### Cite this

*Advances in the Astronautical Sciences*,

*109 III*, 2479-2496.

}

*Advances in the Astronautical Sciences*, vol. 109 III, pp. 2479-2496.

**Optimal orbital rendezvous using genetic algorithms.** / Kim, Young Ha; Spencer, David Bradley.

Research output: Contribution to journal › Article

TY - JOUR

T1 - Optimal orbital rendezvous using genetic algorithms

AU - Kim, Young Ha

AU - Spencer, David Bradley

PY - 2002

Y1 - 2002

N2 - This paper examines the rendezvous of spacecraft using a Genetic Algorithm (GA). The solution of the optimal rendezvous contains many local optima, along with discontinuities in the solution. This makes locating a global optimal solution difficult. The GA is effective in solving these kinds of problems. Conventional calculus-based optimization methods are not effective with these kinds of problems because the optima they seek are the best in the neighborhood of the current point and they depend upon the existence of derivatives, so it requires an accurate initial guess to identify promising trajectories. Unfortunately, it is not apparent how to determine the initial guess, resulting in the need for a great number of trials. The goal of the optimization is to find the thrust time history that includes the magnitude and direction of the velocity change and the burn position (expressed by the true anomaly), such that the boundary conditions are satisfied to an acceptable level and in a reasonable time. In addition, the number of thrust arcs and the maximum magnitude of the velocity change can be regulated. This method was used on three test cases: 1) the Hohmann transfer, 2) the bi-elliptic transfer and 3) rendezvous with two impulses. The results of the Hohmann and the bi-elliptic transfers almost match analytical solutions (within the resolution of the variables of the GA). Although the result from the rendezvous with two impulses is not exact, the configuration of the trajectory is similar to the analytical solution.

AB - This paper examines the rendezvous of spacecraft using a Genetic Algorithm (GA). The solution of the optimal rendezvous contains many local optima, along with discontinuities in the solution. This makes locating a global optimal solution difficult. The GA is effective in solving these kinds of problems. Conventional calculus-based optimization methods are not effective with these kinds of problems because the optima they seek are the best in the neighborhood of the current point and they depend upon the existence of derivatives, so it requires an accurate initial guess to identify promising trajectories. Unfortunately, it is not apparent how to determine the initial guess, resulting in the need for a great number of trials. The goal of the optimization is to find the thrust time history that includes the magnitude and direction of the velocity change and the burn position (expressed by the true anomaly), such that the boundary conditions are satisfied to an acceptable level and in a reasonable time. In addition, the number of thrust arcs and the maximum magnitude of the velocity change can be regulated. This method was used on three test cases: 1) the Hohmann transfer, 2) the bi-elliptic transfer and 3) rendezvous with two impulses. The results of the Hohmann and the bi-elliptic transfers almost match analytical solutions (within the resolution of the variables of the GA). Although the result from the rendezvous with two impulses is not exact, the configuration of the trajectory is similar to the analytical solution.

UR - http://www.scopus.com/inward/record.url?scp=0036068717&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0036068717&partnerID=8YFLogxK

M3 - Article

VL - 109 III

SP - 2479

EP - 2496

JO - Advances in the Astronautical Sciences

JF - Advances in the Astronautical Sciences

SN - 1081-6003

ER -