Efficient intra- and inter-night linking of asteroid detections using kd-trees
arXiv:astro-ph/0703475 · doi:10.1016/j.icarus.2007.01.008
Abstract
The Panoramic Survey Telescope And Rapid Response System (Pan-STARRS) under development at the University of Hawaii's Institute for Astronomy is creating the first fully automated end-to-end Moving Object Processing System (MOPS) in the world. It will be capable of identifying detections of moving objects in our solar system and linking those detections within and between nights, attributing those detections to known objects, calculating initial and differentially-corrected orbits for linked detections, precovering detections when they exist, and orbit identification. Here we describe new kd-tree and variable-tree algorithms that allow fast, efficient, scalable linking of intra and inter-night detections. Using a pseudo-realistic simulation of the Pan-STARRS survey strategy incorporating weather, astrometric accuracy and false detections we have achieved nearly 100% efficiency and accuracy for intra-night linking and nearly 100% efficiency for inter-night linking within a lunation. At realistic sky-plane densities for both real and false detections the intra-night linking of detections into `tracks' currently has an accuracy of 0.3%. Successful tests of the MOPS on real source detections from the Spacewatch asteroid survey indicate that the MOPS is capable of identifying asteroids in real data.
Accepted to Icarus
References in corpus (2)
Cited by in corpus (34)
- Initial Performance of the NEOWISE Reactivation Mission
- NEOWISE Observations of Near-Earth Objects: Preliminary Results
- Debiased orbit and absolute-magnitude distributions for near-Earth objects
- The Pan-STARRS Moving Object Processing System
- Finding Very Small Near-Earth Asteroids using Synthetic Tracking
- The Large Synoptic Survey Telescope as a Near-Earth Object Discovery Machine
- The Thousand Asteroid Light Curve Survey
- Improved Asteroid Astrometry and Photometry with Trail Fitting
- Systematic ranging and late warning asteroid impacts
- Orbit Determination with the two-body Integrals
- Survey Simulations of a New Near-Earth Asteroid Detection System
- Orbit Determination with the two-body Integrals. II
- Trans-Neptunian objects found in the first four years of the Dark Energy Survey
- Main-belt comets in the Palomar Transient Factory survey: I. The search for extendedness
- Fast algorithms for slow moving asteroids: constraints on the distribution of Kuiper Belt Objects
- 2006 SQ372: A Likely Long-Period Comet from the Inner Oort Cloud
- Discovering Earth's transient moons with the Large Synoptic Survey Telescope
- Orbit Determination with the two-body Integrals. III
- Identification of known objects in solar system surveys
- Comparing NEO Search Telescopes
- The digest2 NEO Classification Code
- Exploring the Outer Solar System with the ESSENCE Supernova Survey
- Observational Constraints on the Catastrophic Disruption Rate of Small Main Belt Asteroids
- Bayesian Linking of Geosynchronous Orbital Debris Tracks as seen by the Large Synoptic Survey Telescope
- Keplerian integrals, elimination theory and identification of very short arcs in a large database of optical observations
- THOR: An Algorithm for Cadence-Independent Asteroid Discovery
- Enabling discovery of solar system objects in large alert data streams
- Astreaks: Astrometry of NEOs with trailed background stars
- On the trail of a comet's tail: A particle tracking algorithm for comet 67P/Churyumov-Gerasimenko
- Transient Detection and Classification
- Tuning the Legacy Survey of Space and Time (LSST) Observing Strategy for Solar System Science: Incremental Templates in Year 1
- FindPOTATOs: Minor Planet Observation Linking Software
- An Efficient Shift-and-Stack Algorithm Applied to Detection Catalogs
- Orbit Determination with Topocentric Correction: Algorithms for the Next Generation Surveys