Prime Focus Spectrograph (PFS): Fiber assignment through min-cost/max-flow

Maximilian H. Fabricius; Ralf Bender; Javier Gracia-Carpio; Johannes Gross; Jim Gunn; Eiichiro Komatsu; Robert Lupton; Peter Mao; Martin Reinecke; Naoyuki Tamura; Robert Vanderbei; Shiang-Yu Wang; Kiyoto Yabe; Chi-Hung Yan

doi:10.1117/12.2560933

15 December 2020 Prime Focus Spectrograph (PFS): Fiber assignment through min-cost/max-flow

Maximilian H. Fabricius, Ralf Bender, Javier Gracia-Carpio, Johannes Gross, Jim Gunn, Eiichiro Komatsu, Robert Lupton, Peter Mao, Martin Reinecke, Naoyuki Tamura, Robert Vanderbei, Shiang-Yu Wang, Kiyoto Yabe, Chi-Hung Yan

Author Affiliations +

Proceedings Volume 11449, Observatory Operations: Strategies, Processes, and Systems VIII; 114490P (2020) https://doi.org/10.1117/12.2560933
Event: SPIE Astronomical Telescopes + Instrumentation, 2020, Online Only

Abstract

The Prime Focus Spectrograph (PFS) survey will target the same patch of sky from several dozens to 100 times. The problem of allocating PFS' 2394 fibers to objects over many visits of a field is a highly non-trivial optimization problem. Our network flow approach models the fiber allocation as a generalized network min-cost/max-flow problem. This methodology is inspired by SDSS, but extends this to address the variety of requirements of the the PFS survey. Ultimately, we solve the network flow through linear programming. This generally provides a very good solution in reasonable amounts of time and can give a clear quantitative measure of just “how good it is”. It allows us to define an arbitrary number of target classes with different weights, to enforce constraints on the target distribution, and to put caps to the number of observed objects per class. We will present the methodology and the implementation of our approach.

Conference Presentation

Citation Download Citation

Maximilian H. Fabricius, Ralf Bender, Javier Gracia-Carpio, Johannes Gross, Jim Gunn, Eiichiro Komatsu, Robert Lupton, Peter Mao, Martin Reinecke, Naoyuki Tamura, Robert Vanderbei, Shiang-Yu Wang, Kiyoto Yabe, and Chi-Hung Yan "Prime Focus Spectrograph (PFS): Fiber assignment through min-cost/max-flow", Proc. SPIE 11449, Observatory Operations: Strategies, Processes, and Systems VIII, 114490P (15 December 2020); https://doi.org/10.1117/12.2560933

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available