The imaging reconnaissance satellite scheduling denotes a mission that optimizes the limited resources of several earth-observing satellites to observe the ground targets according to the demands of custo-mers. Because this mission involves the scheduling and optimization of multiple satellites, it is a challenging topic in the academic fields. After thoroughly investigating the working principles of earth-observing satellites and primary constraints in this scheduling mission, a mixed linear scheduling model that meets the requirements of multiple satellites and multiple monitoring targets in the imaging reconnaissance satellite system is proposed and the related data are used to verify the reasonableness of this newly proposed model. Then, a new method that adopts a mathematical programming language (AMPL) modeling language is employed to solve problems' I. E. , there are various algorithms to solve this kind of constraint satisfaction problem and it is hard to evaluate the efficiency of different algorithms uniformly. The data downloaded from the satellite tool kit (STK) are also experimented in AMPL modeling language to test this method. The AMPL language can adopt solvers that combine several efficient algorithms automatically. The experiment results demonstrate that, compared with normal methods, the proposed method can solve the middle and short term scheduling problem efficiently and concisely.%成像卫星调度问题是利用在太空中运行的多个对地观测卫星,根据用户的需要,最大限度利用卫星系统的资源实现对地面目标进行观测.该系统涉及多个成像卫星的调度和规划,因此一直以来都是一个富有挑战性的课题.在分析成像卫星工作原理和调度任务约束条件的基础上,首先建立了一个满足多卫星、多监测目标的混合线性模型,并对模型的合理性加以论证.其次,采用一种数学建模语言(a mathematical programming language,AMPL)解决该调度问题的新方法以应对目前约束规划问题求解方法多样、求解性能差异大的问题,并对从卫星工具包上得到的数据进行实验.该建模语言可以根据模型种类,智能调用各类综合多种成熟算法的解法器.实验结果显示,相对于常用求解算法,该方法更加有效地解决了中短期卫星的调度问题.
展开▼
