Get 20M+ Full-Text Papers For Less Than $1.50/day. Start a 14-Day Trial for You or Your Team.

Learn More →

Cost-efficient scheduling of FAST observations

Cost-efficient scheduling of FAST observations A cost-efficient schedule for the Five-hundred-meter Aperture Spherical radio Telescope (FAST) requires to maximize the number of observable proposals and the overall scientific priority, and minimize the overall slew-cost generated by telescope shifting, while taking into account the constraints including the astronomical objects visibility, user-defined observable times, avoiding Radio Frequency Interference (RFI). In this contribution, first we solve the problem of maximizing the number of observable proposals and scientific priority by modeling it as a Minimum Cost Maximum Flow (MCMF) problem. The optimal schedule can be found by any MCMF solution algorithm. Then, for minimizing the slew-cost of the generated schedule, we devise a maximally-matchable edges detection-based method to reduce the problem size, and propose a backtracking algorithm to find the perfect matching with minimum slew-cost. Experiments on a real dataset from NASA/IPAC Extragalactic Database (NED) show that, the proposed scheduler can increase the usage of available times with high scientific priority and reduce the slew-cost significantly in a very short time. http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png Experimental Astronomy Springer Journals

Cost-efficient scheduling of FAST observations

Loading next page...
 
/lp/springer_journal/cost-efficient-scheduling-of-fast-observations-k2zz8oz8s7

References (36)

Publisher
Springer Journals
Copyright
Copyright © 2018 by Springer Science+Business Media B.V., part of Springer Nature
Subject
Physics; Astronomy, Observations and Techniques; Statistics for Engineering, Physics, Computer Science, Chemistry and Earth Sciences
ISSN
0922-6435
eISSN
1572-9508
DOI
10.1007/s10686-018-9577-2
Publisher site
See Article on Publisher Site

Abstract

A cost-efficient schedule for the Five-hundred-meter Aperture Spherical radio Telescope (FAST) requires to maximize the number of observable proposals and the overall scientific priority, and minimize the overall slew-cost generated by telescope shifting, while taking into account the constraints including the astronomical objects visibility, user-defined observable times, avoiding Radio Frequency Interference (RFI). In this contribution, first we solve the problem of maximizing the number of observable proposals and scientific priority by modeling it as a Minimum Cost Maximum Flow (MCMF) problem. The optimal schedule can be found by any MCMF solution algorithm. Then, for minimizing the slew-cost of the generated schedule, we devise a maximally-matchable edges detection-based method to reduce the problem size, and propose a backtracking algorithm to find the perfect matching with minimum slew-cost. Experiments on a real dataset from NASA/IPAC Extragalactic Database (NED) show that, the proposed scheduler can increase the usage of available times with high scientific priority and reduce the slew-cost significantly in a very short time.

Journal

Experimental AstronomySpringer Journals

Published: Feb 16, 2018

There are no references for this article.