天文学进展2023，Vol.41Issue(4)：581-595,15.DOI:10.3969/j.issn.1000-8349.2023.04.09
多监测任务下空间碎片监测网调度优化方法
A Scheduling Optimization Method for Space Debris Monitoring Network in Multiple Monitoring Task Scenarios
摘要
Abstract
Orbit measurement data collected by a space debris monitoring network is the basis of debris orbit cataloguing.With the vast number of debris objects but limited moni-toring facilities,data collection strategy and task programming are the key technologies to bring into full play of monitoring facilities and improve cataloguing capability and accuracy.The monitoring tasks include routine monitoring,important object monitoring and monitor-ing of emergent events.For the multi-task scheduling optimization problem of a monitoring network,this paper proposes a linear assignment model and a nonlinear assignment model considering move cost,respectively,in which the monitoring benefit is defined as the ob-jective function,and uses the improved LAPJV algorithm and improved 2-opt algorithm to solve them.The optimization experiments with ground-based simulated debris monitoring networks are carried out,in which the improved LAPJV algorithm and 2-opt algorithm have a solution time of 12.051 s and 162.071 s,respectively,and the total benefit is 289 399.07 and 285 333.79,respectively in term of the linear model and the nonlinear model with 4-hour task scheduling for 200 stations and 7170 debris.The final results show that both the algorithms are able to solve near real-timely the monitoring task programming,and can be used as an effective solution to the network task scheduling optimization.关键词
空间碎片/监测维护/优化调度/LAPJV/k-optKey words
space debris/monitoring and maintenance/scheduling optimization/programming/LAPJV/k-opt分类
航空航天引用本文复制引用
钱阳波,夏胜夫,宋政吉,桑吉章..多监测任务下空间碎片监测网调度优化方法[J].天文学进展,2023,41(4):581-595,15.基金项目
国家自然科学基金(41874035) （41874035）
