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 Scopus citations


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
StatePublished - 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


OtherAIAA/AAS Astrodynamics Specialist Conference 2012
Country/TerritoryUnited States
CityMinneapolis, MN

All Science Journal Classification (ASJC) codes

  • Aerospace Engineering
  • Astronomy and Astrophysics


Dive into the research topics of 'A hierarchical tree code based approach for eficient conjunction analysis'. Together they form a unique fingerprint.

Cite this