An efficient targeting strategy for multiobject spectrograph surveys: The Sloan digital sky survey "tiling" algorithm

Michael R. Blanton, Huan Lin, Robert H. Lupton, F. Miller Maley, Neal Young, Idit Zehavi, Jon Loveday

    Research output: Contribution to journalArticle

    Abstract

    Large surveys using multiobject spectrographs require automated methods for deciding how to efficiently point observations and how to assign targets to each pointing. The Sloan Digital Sky Survey (SDSS) will observe around 10 6 spectra from targets distributed over an area of about 10,000 deg2, using a multiobject fiber spectrograph that can simultaneously observe 640 objects in a circular field of view (referred to as a "tile") 1°.49 in radius. No two fibers can be placed closer than 55Prime; during the same observation; multiple targets closer than this distance are said to "collide." We present here a method of allocating fibers to desired targets given a set of tile centers that includes the effects of collisions and that is nearly optimally efficient and uniform. Because of large-scale structure in the galaxy distribution (which form the bulk of the SDSS targets), a naive covering of the sky with equally spaced tiles does not yield uniform sampling. Thus, we present a heuristic for perturbing the centers of the tiles from the equally spaced distribution that provides more uniform completeness. For the SDSS sample, we can attain a sampling rate of greater than 92% for all targets, and greater than 99% for the set of targets that do not collide with each other, with an efficiency greater than 90% (defined as the fraction of available fibers assigned to targets). The methods used here may prove useful to those planning other large surveys.

    Original languageEnglish (US)
    Pages (from-to)2276-2286
    Number of pages11
    JournalAstronomical Journal
    Volume125
    Issue number4 1768
    DOIs
    StatePublished - Apr 2003

    Fingerprint

    targeting
    spectrographs
    tiles
    fibers
    sampling
    field of view
    heuristics
    collision
    completeness
    fibre
    planning
    sky
    coverings
    method
    galaxies
    collisions
    radii
    distribution

    Keywords

    • Methods: observational
    • Surveys

    ASJC Scopus subject areas

    • Space and Planetary Science
    • Astronomy and Astrophysics

    Cite this

    Blanton, M. R., Lin, H., Lupton, R. H., Maley, F. M., Young, N., Zehavi, I., & Loveday, J. (2003). An efficient targeting strategy for multiobject spectrograph surveys: The Sloan digital sky survey "tiling" algorithm. Astronomical Journal, 125(4 1768), 2276-2286. https://doi.org/10.1086/344761

    An efficient targeting strategy for multiobject spectrograph surveys : The Sloan digital sky survey "tiling" algorithm. / Blanton, Michael R.; Lin, Huan; Lupton, Robert H.; Maley, F. Miller; Young, Neal; Zehavi, Idit; Loveday, Jon.

    In: Astronomical Journal, Vol. 125, No. 4 1768, 04.2003, p. 2276-2286.

    Research output: Contribution to journalArticle

    Blanton, MR, Lin, H, Lupton, RH, Maley, FM, Young, N, Zehavi, I & Loveday, J 2003, 'An efficient targeting strategy for multiobject spectrograph surveys: The Sloan digital sky survey "tiling" algorithm', Astronomical Journal, vol. 125, no. 4 1768, pp. 2276-2286. https://doi.org/10.1086/344761
    Blanton, Michael R. ; Lin, Huan ; Lupton, Robert H. ; Maley, F. Miller ; Young, Neal ; Zehavi, Idit ; Loveday, Jon. / An efficient targeting strategy for multiobject spectrograph surveys : The Sloan digital sky survey "tiling" algorithm. In: Astronomical Journal. 2003 ; Vol. 125, No. 4 1768. pp. 2276-2286.
    @article{c80c8ba779b74e28b895a23b7dcb627b,
    title = "An efficient targeting strategy for multiobject spectrograph surveys: The Sloan digital sky survey {"}tiling{"} algorithm",
    abstract = "Large surveys using multiobject spectrographs require automated methods for deciding how to efficiently point observations and how to assign targets to each pointing. The Sloan Digital Sky Survey (SDSS) will observe around 10 6 spectra from targets distributed over an area of about 10,000 deg2, using a multiobject fiber spectrograph that can simultaneously observe 640 objects in a circular field of view (referred to as a {"}tile{"}) 1°.49 in radius. No two fibers can be placed closer than 55Prime; during the same observation; multiple targets closer than this distance are said to {"}collide.{"} We present here a method of allocating fibers to desired targets given a set of tile centers that includes the effects of collisions and that is nearly optimally efficient and uniform. Because of large-scale structure in the galaxy distribution (which form the bulk of the SDSS targets), a naive covering of the sky with equally spaced tiles does not yield uniform sampling. Thus, we present a heuristic for perturbing the centers of the tiles from the equally spaced distribution that provides more uniform completeness. For the SDSS sample, we can attain a sampling rate of greater than 92{\%} for all targets, and greater than 99{\%} for the set of targets that do not collide with each other, with an efficiency greater than 90{\%} (defined as the fraction of available fibers assigned to targets). The methods used here may prove useful to those planning other large surveys.",
    keywords = "Methods: observational, Surveys",
    author = "Blanton, {Michael R.} and Huan Lin and Lupton, {Robert H.} and Maley, {F. Miller} and Neal Young and Idit Zehavi and Jon Loveday",
    year = "2003",
    month = "4",
    doi = "10.1086/344761",
    language = "English (US)",
    volume = "125",
    pages = "2276--2286",
    journal = "Astronomical Journal",
    issn = "0004-6256",
    publisher = "IOP Publishing Ltd.",
    number = "4 1768",

    }

    TY - JOUR

    T1 - An efficient targeting strategy for multiobject spectrograph surveys

    T2 - The Sloan digital sky survey "tiling" algorithm

    AU - Blanton, Michael R.

    AU - Lin, Huan

    AU - Lupton, Robert H.

    AU - Maley, F. Miller

    AU - Young, Neal

    AU - Zehavi, Idit

    AU - Loveday, Jon

    PY - 2003/4

    Y1 - 2003/4

    N2 - Large surveys using multiobject spectrographs require automated methods for deciding how to efficiently point observations and how to assign targets to each pointing. The Sloan Digital Sky Survey (SDSS) will observe around 10 6 spectra from targets distributed over an area of about 10,000 deg2, using a multiobject fiber spectrograph that can simultaneously observe 640 objects in a circular field of view (referred to as a "tile") 1°.49 in radius. No two fibers can be placed closer than 55Prime; during the same observation; multiple targets closer than this distance are said to "collide." We present here a method of allocating fibers to desired targets given a set of tile centers that includes the effects of collisions and that is nearly optimally efficient and uniform. Because of large-scale structure in the galaxy distribution (which form the bulk of the SDSS targets), a naive covering of the sky with equally spaced tiles does not yield uniform sampling. Thus, we present a heuristic for perturbing the centers of the tiles from the equally spaced distribution that provides more uniform completeness. For the SDSS sample, we can attain a sampling rate of greater than 92% for all targets, and greater than 99% for the set of targets that do not collide with each other, with an efficiency greater than 90% (defined as the fraction of available fibers assigned to targets). The methods used here may prove useful to those planning other large surveys.

    AB - Large surveys using multiobject spectrographs require automated methods for deciding how to efficiently point observations and how to assign targets to each pointing. The Sloan Digital Sky Survey (SDSS) will observe around 10 6 spectra from targets distributed over an area of about 10,000 deg2, using a multiobject fiber spectrograph that can simultaneously observe 640 objects in a circular field of view (referred to as a "tile") 1°.49 in radius. No two fibers can be placed closer than 55Prime; during the same observation; multiple targets closer than this distance are said to "collide." We present here a method of allocating fibers to desired targets given a set of tile centers that includes the effects of collisions and that is nearly optimally efficient and uniform. Because of large-scale structure in the galaxy distribution (which form the bulk of the SDSS targets), a naive covering of the sky with equally spaced tiles does not yield uniform sampling. Thus, we present a heuristic for perturbing the centers of the tiles from the equally spaced distribution that provides more uniform completeness. For the SDSS sample, we can attain a sampling rate of greater than 92% for all targets, and greater than 99% for the set of targets that do not collide with each other, with an efficiency greater than 90% (defined as the fraction of available fibers assigned to targets). The methods used here may prove useful to those planning other large surveys.

    KW - Methods: observational

    KW - Surveys

    UR - http://www.scopus.com/inward/record.url?scp=0043233566&partnerID=8YFLogxK

    UR - http://www.scopus.com/inward/citedby.url?scp=0043233566&partnerID=8YFLogxK

    U2 - 10.1086/344761

    DO - 10.1086/344761

    M3 - Article

    VL - 125

    SP - 2276

    EP - 2286

    JO - Astronomical Journal

    JF - Astronomical Journal

    SN - 0004-6256

    IS - 4 1768

    ER -