Efficient intra- and inter-night linking of asteroid detections using kd-trees

Icarus

Volumn 189, Issue 1, 2007, Pages 151-168

  Kubica, Jeremy ^a   Denneau, Larry ^b   Grav, Tommy ^b   Heasley, James ^b   Jedicke, Robert ^b   Masiero, Joseph ^b   Milani, Andrea ^c   Moore, Andrew ^a   Tholen, David ^b   Wainscoat, Richard J ^b  

^a CARNEGIE MELLON UNIVERSITY   (United States)

^b UNIVERSITY OF HAWAII   (United States)

^c UNIVERSITY OF PISA   (Italy)

Author keywords

Asteroids

Indexed keywords

EID: 34249729864     PISSN: 00191035     EISSN: 10902643     Source Type: Journal    
DOI: 10.1016/j.icarus.2007.01.008     Document Type: Article

References (45)

1. Bar-Shalom Y., and Li X.-R. Multitarget-Multisensor Tracking: Principles and Techniques (1995), YBS Publishing, Storrs, CT
2. Bar-Shalom Y., Li X.-R., and Kirubarajan T. Estimation with Applications to Tracking and Navigation: Theory Algorithms and Software (2001), Wiley-Interscience, New York
3. Bentley J.L. Multidimensional binary search trees used for associative searching. Commun. ACM 18 9 (1975) 509-517
4. Bernstein G.M., Trilling D.E., Allen R.L., Brown M.E., Holman M., and Malhotra R. The size distribution of trans-neptunian bodies. Astron. J. 128 (2004) 1364-1390
5. Blackman S., and Popoli R. Design and Analysis of Modern Tracking Systems (1999), Artech House, Boston, MA
6. Bottke W.F., Morbidelli A., Jedicke R., Petit J.-M., Levison H.F., Michel P., and Metcalfe T.S. Debiased orbital and absolute magnitude distribution of the near-Earth objects. Icarus 156 (2002) 399-433
7. Bowell E., and Muinonen K. Earth-crossing asteroids and comets: Groundbased search strategies. In: Binzel R.P., Gehrels T., and Matthews M.S. (Eds). Hazards Due to Comets and Asteroids (1994), University of Arizona Press, Tucson, AZ 149
8. Bowell E., Hapke B., Domingue D., Lumme K., Peltoniemi J., and Harris A.W. Application of photometric models to asteroids. In: Binzel R.P., Gehrels T., and Matthews M.S. (Eds). Asteroids II (1989), University of Arizona Press, Tucson, AZ 524-556
9. Bowell E., Muinonen K., and Wasserman L.H. A public-domain asteroid orbit database. In: Milani A., Di Martino M., and Cellino A. (Eds). Asteroids, Comets, Meteors 1993 (1994), Kluwer Academic, Dordrecht 477-481
10. Chesley S.R., and Spahr T.B. Earth impactors: Orbital characteristics and warning times. In: Belton M., Morgan T.H., Samarasinha N., and Yeomans D.K. (Eds). Mitigation of Hazardous Comets and Asteroids (2004), Cambridge University Press, Cambridge, UK 22
11. Elliot J.L., and 10 colleagues. The Deep Ecliptic Survey: A search for Kuiper belt objects and centaurs. II. Dynamical classification, the Kuiper belt plane, and the core population. Astron. J. 129 (2005) 1117-1162
12. Gauss K.F. Theoria motvs corporvm coelestivm in sectionibvs conicis solem ambientivm (1809), Svmtibvs F. Perthes, I.H. Besser, Hambvrgi
13. Gladman, B.J., Davis, D.R., Neese, C., Williams, G., Jedicke, R., Kavelaars, J.J., Petit, J.-M., Scholl, H., Holman, M., Warrington, B., Esquerdo, G., Tricarico, P., 2007. A sub-kilometer asteroid diameter survey. Icarus, submitted for publication
14. Granvik M., and Muinonen K. Asteroid identification at discovery. Icarus 179 (2005) 109-127
15. Harris A.W. Evaluation of ground-based optical surveys for near-Earth asteroids. Planet. Space Sci. 46 (1998) 283-290
16. Hodapp K.W., and 30 colleagues. Design of the Pan-STARRS telescopes. Astron. Nachr. 325 (2004) 636-642
17. Jedicke R. Detection of near Earth asteroids based upon their rates of motion. Astron. J. 111 (1996) 970-982
18. Jedicke R., and Herron J.D. Observational constraints on the centaur population. Icarus 127 (1997) 494-507
19. Jedicke R., Larsen J., and Spahr T. Observational selection effects in asteroid surveys. In: Bottke Jr. W.F., Cellino A., Paolicchi P., and Binzel R.P. (Eds). Asteroids III (2002), University of Arizona Press, Tucson, AZ 71-87
20. Jedicke R., Morbidelli A., Spahr T., Petit J.-M., and Bottke W.F. Earth and space-based NEO survey simulations: Prospects for achieving the spaceguard goal. Icarus 161 (2003) 17-33
21. Jewitt D.C., Trujillo C.A., and Luu J.X. Population and size distribution of small jovian trojan asteroids. Astron. J. 120 (2000) 1140-1147
22. Kaiser, N., 2004. The likelihood of point sources in pixellated images. Pan-STARRS internal document PSDC-200-010-00 available upon request
23. Kristensen L.K. The identification problem in asteroid surveys. Astron. Astrophys. 262 (1992) 606-612
24. Kristensen L.K. Follow-up ephemerids and the accuracy of preliminary orbits. Icarus 159 (2002) 339-350
25. Kristensen L.K. Initial orbit determination for distant objects. Astron. J. 127 (2004) 2424-2435
26. Kubica J., Moore A., Connolly R., and Jedicke R. A multiple tree algorithm for the efficient association of asteroid observations. In: Grossman R.L., Bayardo R., Bennett K., and Vaidya J. (Eds). The Eleventh ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (2005) (2005), ACM Press, New York 138-146
27. Kubica J., Masiero J., Moore A., Jedicke R., and Connolly R. Variable kd-tree algorithms for spatial pattern search and discovery. In: Weiss Y., Schölkopf B., and Platt J. (Eds). Advances in Neural Information Processing Systems vol. 18 (2005), MIT Press, Cambridge, MA 691-698
28. Larsen J.A., Gleason A.E., Danzl N.M., Descour A.S., McMillan R.S., Gehrels T., Jedicke R., Montani J.L., and Scotti J.V. The Spacewatch wide-area survey for bright centaurs and trans-neptunian objects. Astron. J. 121 (2001) 562-579
29. Marsden B.G. Initial orbit determination-The pragmatist's point of view. Astron. J. 90 (1985) 1541-1547
30. McKee C.F., and 14 colleagues. Astronomy and Astrophysics in the New Millennium. Library of Congress Card Number: 00-112257 (2001), National Academy Press, Washington, DC
31. Mignard F. Observations of Solar System objects with GAIA. I. Detection of NEOS. Astron. Astrophys. 393 (2002) 727-731
32. Milani A. The asteroid identification problem. I. Recovery of lost asteroids. Icarus 137 (1999) 269-292
33. Milani A., and Valsecchi G.B. The asteroid identification problem. II. Target plane confidence boundaries. Icarus 140 (1999) 408-423
34. Milani A., La Spina A., Sansaturio M.E., and Chesley S.R. The asteroid identification problem. III. Proposing identifications. Icarus 144 (2000) 39-53
35. Milani A., Sansaturio M.E., and Chesley S.R. The asteroid identification problem. IV. Attributions. Icarus 151 (2001) 150-159
36. Milani A., Gronchi G.F., Knežević Z., Sansaturio M.E., and Arratia O. Orbit determination with very short arcs. Icarus 179 (2005) 350-374
37. Milani A., Gronchi G.F., Kneževic Z., Sansaturio M.E., Arratia O., Denneau L., Grav T., Heasley J., Jedicke R., and Kubica J. Unbiased orbit determination for the next generation asteroid/comet surveys. IAU Symp. 229 (2006) 367-380
38. Morrison D. The Spaceguard survey-Protecting the Earth from cosmic impacts. Mercury 21 (1992) 103-106
39. Petit J.-M., Holman M., Scholl H., Kavelaars J., and Gladman B. A highly automated moving object detection package. Mon. Not. R. Astron. Soc. 347 (2004) 471-480
40. Raymond S.N., and 23 colleagues. A strategy for finding near-Earth objects with the SDSS Telescope. Astron. J. 127 (2004) 2978-2987
41. Stokes G.H., Evans J.B., and Larson S.M. Near-Earth asteroid search programs. In: Bottke Jr. W.F., Cellino A., Paolicchi P., and Binzel R.P. (Eds). Asteroids III (2002), University of Arizona Press, Tucson, AZ 45-54
42. Tedesco E.F., Cellino A., and Zappalá V. The statistical asteroid model. I. The Main-belt population for diameters greater than 1 kilometer. Astron. J. 129 (2005) 2869-2886
43. Tonry J., Burke B.E., and Schechter P.L. The orthogonal transfer CCD. Publ. Astron. Soc. Pacific 109 (1997) 1154-1164
44. Yoshida F., Nakamura T., Watanabe J.-I., Kinoshita D., Yamamoto N., and Fuse T. Size and spatial distributions of sub-km main-belt asteroids. Publ. Astron. Soc. Jpn. 55 (2003) 701-715
45. Virtanen J., Muinonen K., and Bowell E. Statistical ranging of asteroid orbits. Icarus 154 (2001) 412-431