Satellite collision analysis using genetic algorithms as a filter

Anthony L. Faulds, David Bradley Spencer

Research output: Contribution to journalConference article

Abstract

When doing collision analysis, it is important to compare close approaches between all active satellites in space with all tracked objects in space. All possible combination of object pairs must be analyzed. An algorithm for finding object pairs that have a low chance of collision has been developed. To allow for quick computation so that all collision possibilities do not need to be analyzed using a high-order propagator, a low-order propagator that is easily parallelizable incorporates a genetic algorithm to find closest approach. The result is a parallel algorithm that filters out low probability collision pairs thus reducing the computation time necessary to evaluate the overall close-approach risk for all of the object pairs.

Original languageEnglish (US)
Pages (from-to)251-267
Number of pages17
JournalAdvances in the Astronautical Sciences
Volume112 I
StatePublished - Dec 1 2002
EventSpaceflight Mechanics 2002 - San Antonio, TX, United States
Duration: Jan 27 2002Jan 30 2002

Fingerprint

genetic algorithms
genetic algorithm
collision
Genetic algorithms
Satellites
filter
filters
collisions
Parallel algorithms
active satellites
propagation
analysis

All Science Journal Classification (ASJC) codes

  • Aerospace Engineering
  • Space and Planetary Science

Cite this

@article{6680be0bc2c54cfdb7c663a771e31dac,
title = "Satellite collision analysis using genetic algorithms as a filter",
abstract = "When doing collision analysis, it is important to compare close approaches between all active satellites in space with all tracked objects in space. All possible combination of object pairs must be analyzed. An algorithm for finding object pairs that have a low chance of collision has been developed. To allow for quick computation so that all collision possibilities do not need to be analyzed using a high-order propagator, a low-order propagator that is easily parallelizable incorporates a genetic algorithm to find closest approach. The result is a parallel algorithm that filters out low probability collision pairs thus reducing the computation time necessary to evaluate the overall close-approach risk for all of the object pairs.",
author = "Faulds, {Anthony L.} and Spencer, {David Bradley}",
year = "2002",
month = "12",
day = "1",
language = "English (US)",
volume = "112 I",
pages = "251--267",
journal = "Advances in the Astronautical Sciences",
issn = "1081-6003",
publisher = "Univelt Inc.",

}

Satellite collision analysis using genetic algorithms as a filter. / Faulds, Anthony L.; Spencer, David Bradley.

In: Advances in the Astronautical Sciences, Vol. 112 I, 01.12.2002, p. 251-267.

Research output: Contribution to journalConference article

TY - JOUR

T1 - Satellite collision analysis using genetic algorithms as a filter

AU - Faulds, Anthony L.

AU - Spencer, David Bradley

PY - 2002/12/1

Y1 - 2002/12/1

N2 - When doing collision analysis, it is important to compare close approaches between all active satellites in space with all tracked objects in space. All possible combination of object pairs must be analyzed. An algorithm for finding object pairs that have a low chance of collision has been developed. To allow for quick computation so that all collision possibilities do not need to be analyzed using a high-order propagator, a low-order propagator that is easily parallelizable incorporates a genetic algorithm to find closest approach. The result is a parallel algorithm that filters out low probability collision pairs thus reducing the computation time necessary to evaluate the overall close-approach risk for all of the object pairs.

AB - When doing collision analysis, it is important to compare close approaches between all active satellites in space with all tracked objects in space. All possible combination of object pairs must be analyzed. An algorithm for finding object pairs that have a low chance of collision has been developed. To allow for quick computation so that all collision possibilities do not need to be analyzed using a high-order propagator, a low-order propagator that is easily parallelizable incorporates a genetic algorithm to find closest approach. The result is a parallel algorithm that filters out low probability collision pairs thus reducing the computation time necessary to evaluate the overall close-approach risk for all of the object pairs.

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

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

M3 - Conference article

AN - SCOPUS:0036919002

VL - 112 I

SP - 251

EP - 267

JO - Advances in the Astronautical Sciences

JF - Advances in the Astronautical Sciences

SN - 1081-6003

ER -