中文摘要：

单卫星成像重访周期长、覆盖范围有限,多卫星成像是解决此问题的一种有效途径。论文建立了多卫星联合成像调度问题的数学规划模型,提出了一种基于成像约束图最大权值路径搜索和次梯度优化的拉格朗日松弛方法,以获得该问题的紧致上界。论文提出了基于排序的成像任务序列卫星分配算法,以解决多卫星之间的成像任务分配,并基于随机爬山算法搜索最优成像任务序列,从而获得可行的多卫星联合成像优化调度解。仿真实验验证了所提方法的有效性。

英文摘要：

Joint imaging with multi-satellite is an effective approach to make up the deficiency in re-visiting cycle and range with single satellite.A mathematical programming model of optimizing scheduling of multi-satellite joint imaging was built,a Lagrangean relaxation method based on a max-weighted path research method in the constraint graph and a sub-gradient optimizing method was proposed to obtain tight upper bound of the problem.A satellite assignment algorithm based on imaging task sequence was proposed to solve imaging task assignment among multi-satellites,the best imaging task sequence was searched by the stochastic hill-climbing algorithm to obtain feasible optimizing scheduling of multi-satellite joint imaging.The simulated results show that the proposed method is effective.