Cost-efficient scheduling of FAST observations

doi:10.1007/s10686-018-9577-2

CORC > 国家天文台 > 中国科学院国家天文台

	Cost-efficient scheduling of FAST observations
	Luo, Qi 1; Zhao, Laiping 3; Yu, Ce 1; Xiao, Jian 3; Sun, Jizhou 1; Zhu, Ming 2; Zhong, Yi 2
刊名	EXPERIMENTAL ASTRONOMY
	2018-03-01
卷号	45 期号:1 页码:107-126
关键词	Scheduling FAST Minimum cost maximum flow Perfect matching
ISSN号	0922-6435
DOI	10.1007/s10686-018-9577-2
英文摘要	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.
资助项目	National Natural Science Foundation of China (NSFC)[61402325] ; National Natural Science Foundation of China (NSFC)[U1731125] ; National Natural Science Foundation of China (NSFC)[U1531111] ; National Natural Science Foundation of China (NSFC)[U1531246] ; Chinese Academy of Sciences (CAS)[U1731125] ; Chinese Academy of Sciences (CAS)[U1531111] ; Chinese Academy of Sciences (CAS)[U1531246]
WOS研究方向	Astronomy & Astrophysics
语种	英语
出版者	SPRINGER
WOS记录号	WOS:000427479200006
资助机构	National Natural Science Foundation of China (NSFC) ; National Natural Science Foundation of China (NSFC) ; Chinese Academy of Sciences (CAS) ; Chinese Academy of Sciences (CAS) ; National Natural Science Foundation of China (NSFC) ; National Natural Science Foundation of China (NSFC) ; Chinese Academy of Sciences (CAS) ; Chinese Academy of Sciences (CAS) ; National Natural Science Foundation of China (NSFC) ; National Natural Science Foundation of China (NSFC) ; Chinese Academy of Sciences (CAS) ; Chinese Academy of Sciences (CAS) ; National Natural Science Foundation of China (NSFC) ; National Natural Science Foundation of China (NSFC) ; Chinese Academy of Sciences (CAS) ; Chinese Academy of Sciences (CAS)
内容类型	期刊论文
源URL	[http://ir.bao.ac.cn/handle/114a11/37275]
专题	中国科学院国家天文台
通讯作者	Zhao, Laiping
作者单位	1.Tianjin Univ, Sch Comp Sci & Technol, Tianjin 300350, Peoples R China 2.Chinese Acad Sci, Natl Astron Observ, Beijing 100012, Peoples R China 3.Tianjin Univ, Sch Comp Software, Tianjin 300350, Peoples R China
推荐引用方式 GB/T 7714	Luo, Qi,Zhao, Laiping,Yu, Ce,et al. Cost-efficient scheduling of FAST observations[J]. EXPERIMENTAL ASTRONOMY,2018,45(1):107-126.
APA	Luo, Qi.,Zhao, Laiping.,Yu, Ce.,Xiao, Jian.,Sun, Jizhou.,...&Zhong, Yi.(2018).Cost-efficient scheduling of FAST observations.EXPERIMENTAL ASTRONOMY,45(1),107-126.
MLA	Luo, Qi,et al."Cost-efficient scheduling of FAST observations".EXPERIMENTAL ASTRONOMY 45.1(2018):107-126.