Statistics – Computation
Scientific paper
Dec 2005
adsabs.harvard.edu/cgi-bin/nph-data_query?bibcode=2005aas...207.2632k&link_type=abstract
American Astronomical Society Meeting 207, #26.32; Bulletin of the American Astronomical Society, Vol. 37, p.1207
Statistics
Computation
1
Scientific paper
The LSST will survey the sky with a cadence of several visits per month spaced by approximately a week. This time sampling enables a detailed census of Solar System objects ranging from over a million Main Belt Asteroids, to 20,000 Trans Neptunian Objects and even potentially hazardous asteroids. The challenge in identifying all potential asteroid associations is that it can be very computationally expensive (due to the many potential tracks that must be tested in order to isolate true orbits).
To address these issue, we have developed new approaches for tracking asteroids and for recovering orbits from isolated observations that use spatial structures in order to ignore ``obviously'' bad candidate sets.
The goal here is to reduce the number of PROPOSED associations that must be tested, not just to reduce the cost of a test. To this end, we have developed a new class of search algorithms based on traditional spatial data structures (e.g. KD-trees) that use a variable number of tree nodes to capture information about the current state of a search. These algorithms are able to exploit simultaneously all available observations in order to limit the number of candidate asteroid tracks. Initial applications show that these approaches scale to the size of the LSST domain, can recover 95% of asteroids with a small false positive rate and have the potential to provide almost real time identification of moving sources.
We validate and improve orbits computed from the linkages by matching future and prior observations to proposed orbits. Here we consider the probability that eachobservation should be paired with each hypothesized orbit in its vicinary, and maximize the overall association likelihood using bipartite graph matching. This gives a global solution that enforces the one-to-one constraint. This approach also provides for control of outliers, and we propose some strategies to allow mismatches consistent with estimated probabilities that the items do not have a match.
Axelrod Tim
Barnard Kobus
Connolly Amy
Denneau Larry
Efrat Avishay
No associations
LandOfFree
Efficiently Tracking Moving Sources in the LSST does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Efficiently Tracking Moving Sources in the LSST, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Efficiently Tracking Moving Sources in the LSST will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-1279251