A hierarchical tree code based approach for eficient conjunction analysis

Michael Mercurio, Puneet Singla, Abani Patra

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

Conjunction analysis is the study of possible collisions between objects in space. This analysis is typically aimed at reducing the number of collisions between man-made objects and debris currently orbiting the Earth. A standard approach requires the computation of all possible interactions in orbit. A new method is proposed utilizing a kd-tree along with the Hellinger distance to determine the probability of collision between space debris. It is assumed that all debris is of negligible size, with Gaussian errors in position. It is found that kd-tree based methods significantly reduce computational cost while obtaining comparable results.

Original languageEnglish (US)
Title of host publicationAIAA/AAS Astrodynamics Specialist Conference 2012
DOIs
StatePublished - Dec 1 2012
EventAIAA/AAS Astrodynamics Specialist Conference 2012 - Minneapolis, MN, United States
Duration: Aug 13 2012Aug 16 2012

Publication series

NameAIAA/AAS Astrodynamics Specialist Conference 2012

Other

OtherAIAA/AAS Astrodynamics Specialist Conference 2012
CountryUnited States
CityMinneapolis, MN
Period8/13/128/16/12

Fingerprint

conjunction
Debris
Space debris
debris
collisions
space debris
Orbits
Earth (planet)
costs
orbits
Costs
interactions

All Science Journal Classification (ASJC) codes

  • Aerospace Engineering
  • Astronomy and Astrophysics

Cite this

Mercurio, M., Singla, P., & Patra, A. (2012). A hierarchical tree code based approach for eficient conjunction analysis. In AIAA/AAS Astrodynamics Specialist Conference 2012 (AIAA/AAS Astrodynamics Specialist Conference 2012). https://doi.org/10.2514/6.2012-5017
Mercurio, Michael ; Singla, Puneet ; Patra, Abani. / A hierarchical tree code based approach for eficient conjunction analysis. AIAA/AAS Astrodynamics Specialist Conference 2012. 2012. (AIAA/AAS Astrodynamics Specialist Conference 2012).
@inproceedings{0b19af92e9b748e7978a5bebeb594c91,
title = "A hierarchical tree code based approach for eficient conjunction analysis",
abstract = "Conjunction analysis is the study of possible collisions between objects in space. This analysis is typically aimed at reducing the number of collisions between man-made objects and debris currently orbiting the Earth. A standard approach requires the computation of all possible interactions in orbit. A new method is proposed utilizing a kd-tree along with the Hellinger distance to determine the probability of collision between space debris. It is assumed that all debris is of negligible size, with Gaussian errors in position. It is found that kd-tree based methods significantly reduce computational cost while obtaining comparable results.",
author = "Michael Mercurio and Puneet Singla and Abani Patra",
year = "2012",
month = "12",
day = "1",
doi = "10.2514/6.2012-5017",
language = "English (US)",
isbn = "9781624101823",
series = "AIAA/AAS Astrodynamics Specialist Conference 2012",
booktitle = "AIAA/AAS Astrodynamics Specialist Conference 2012",

}

Mercurio, M, Singla, P & Patra, A 2012, A hierarchical tree code based approach for eficient conjunction analysis. in AIAA/AAS Astrodynamics Specialist Conference 2012. AIAA/AAS Astrodynamics Specialist Conference 2012, AIAA/AAS Astrodynamics Specialist Conference 2012, Minneapolis, MN, United States, 8/13/12. https://doi.org/10.2514/6.2012-5017

A hierarchical tree code based approach for eficient conjunction analysis. / Mercurio, Michael; Singla, Puneet; Patra, Abani.

AIAA/AAS Astrodynamics Specialist Conference 2012. 2012. (AIAA/AAS Astrodynamics Specialist Conference 2012).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - A hierarchical tree code based approach for eficient conjunction analysis

AU - Mercurio, Michael

AU - Singla, Puneet

AU - Patra, Abani

PY - 2012/12/1

Y1 - 2012/12/1

N2 - Conjunction analysis is the study of possible collisions between objects in space. This analysis is typically aimed at reducing the number of collisions between man-made objects and debris currently orbiting the Earth. A standard approach requires the computation of all possible interactions in orbit. A new method is proposed utilizing a kd-tree along with the Hellinger distance to determine the probability of collision between space debris. It is assumed that all debris is of negligible size, with Gaussian errors in position. It is found that kd-tree based methods significantly reduce computational cost while obtaining comparable results.

AB - Conjunction analysis is the study of possible collisions between objects in space. This analysis is typically aimed at reducing the number of collisions between man-made objects and debris currently orbiting the Earth. A standard approach requires the computation of all possible interactions in orbit. A new method is proposed utilizing a kd-tree along with the Hellinger distance to determine the probability of collision between space debris. It is assumed that all debris is of negligible size, with Gaussian errors in position. It is found that kd-tree based methods significantly reduce computational cost while obtaining comparable results.

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

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

U2 - 10.2514/6.2012-5017

DO - 10.2514/6.2012-5017

M3 - Conference contribution

SN - 9781624101823

T3 - AIAA/AAS Astrodynamics Specialist Conference 2012

BT - AIAA/AAS Astrodynamics Specialist Conference 2012

ER -

Mercurio M, Singla P, Patra A. A hierarchical tree code based approach for eficient conjunction analysis. In AIAA/AAS Astrodynamics Specialist Conference 2012. 2012. (AIAA/AAS Astrodynamics Specialist Conference 2012). https://doi.org/10.2514/6.2012-5017