# Scalable Conjunction Processing using Spatiotemporally Indexed Ephemeris Data

@inproceedings{BudiantoHo2014ScalableCP, title={Scalable Conjunction Processing using Spatiotemporally Indexed Ephemeris Data}, author={Irene A Budianto-Ho and Clay Alberty and Randall E. Scarberry and Stephen Johnson and Robert Sivilli}, year={2014} }

Abstract : The collision warnings produced by the Joint Space Operations Center JSpOC) are of critical importance in protecting U.S. and allied spacecraft against destructive collisions and protecting the lives of astronauts during space flight. As the Space Surveillance Network (SSN) improves its sensor capabilities for tracking small and dim space objects, the number of tracked objects increases from thousands to hundreds of thousands of objects, while the number of potential conjunctionsβ¦Β

## 6 Citations

DVD-COOP: Innovative Conjunction Prediction Using Voronoi-filter based on the Dynamic Voronoi Diagram of 3D Spheres

- Computer Science
- 2017

A novel algorithm is presented which both guarantees no missing conjunction and is efficient to answer to a variety of spatial queries including pairwise conjunction prediction, based on the dynamic Voronoi diagram of moving spherical balls in 3D space.

High collision probability conjunctions and space debris remediation

- Physics
- 2016

The finding that conjunctions with relatively high collision probabilities are the reason why ADR may be insufficient to constrain the number of debris, and analysis of JCA using an evolutionary debris model are the main novel contributions of this work.

DVD-COOP for Maneuver Path Optimization of Conjunctive Resident Space Objects for Space Traffic Management

- Computer Science
- 2018

A new capability of the DVD-COOP algorithm is reported which, given a detected conjunction, produces the optimal maneuver plan by quickly evaluating alternatives using the event history stored in the COOP-HSTRY file.

GEO Collisional Risk Assessment Based on Analysis of NASA-WISE Data and Modeling

- Physics, Geology
- 2015

Abstract : From December 2009 through 2011 the NASA Wide-Field Infrared Survey Explorer (WISE) gathered radiometrically exquisite measurements of debris in near Earth orbits, substantially augmentingβ¦

## References

SHOWING 1-10 OF 10 REFERENCES

Optimization of Large-Scale , Real-Time Simulations by Spatial Hashing

- Computer Science
- 2007

This paper proposes several methods to concurrently optimize collision, rendering, and AI routines in simulations based on the following established techniques: spatial hashing, Bounding Volumes, and Position Over Time.

Optimized Spatial Hashing for Collision Detection of Deformable Objects

- Computer ScienceVMV
- 2003

The presented algorithm is integrated in a physicallyβbased environment, which can be used in game engines and surgical simulators, and employs a hash function for compressing a potentially infinite regular spatial grid.

A Comparison of Satellite Conjunction Analysis Screening Tools

- Physics
- 2011

This analysis considers the accuracy and completeness of results achieved by six conjunction analysis screening tools in development or use in a variety of commercial and government settings.

The CAOS-D Architecture for Conjunction Analysis

- Computer Science
- 2011

Initial test results show improved performance with increasing numbers of objects, and designs enable CAOS-D to be used for research and development in an operational type environment.

Close conjunction detection on parallel computer

- Computer Science
- 1995

The text should mention that the algorithm described as applied to a single Cartesian coordinate is then successively applied to the other coordinates in the obvious way to select satellites that areβ¦

Multidimensional binary search trees used for associative searching

- Computer ScienceCACM
- 1975

The multidimensional binary search tree (or <italic>k-d tree) as a data structure for storage of information to be retrieved by associative searches is developed and it is shown to be quite efficient in its storage requirements.

Efficient memory-based learning for robot control

- Computer Science
- 1990

A method of learning is presented in which all the experiences in the lifetime of the robot are explicitly remembered, thus permitting very quick predictions of the e ects of proposed actions and, given a goal behaviour, permitting fast generation of a candidate action.

An analytic method to determine future close approaches between satellites

- Physics
- 1984

The calculation of the times of future close approaches between pairs of satellites has been formulated using analytical techniques. The resulting analytical equations are solved using numericalβ¦

Computational geometry: an introduction

- Physics
- 1985

This book offers a coherent treatment, at the graduate textbook level, of the field that has come to be known in the last decade or so as computational geometry.