基于有效准则矢量生成的成像调度方法

进行高效成像调度是卫星控制的一项重要任务。通过将成像需求序列对应为有向图中的成像路径,结合成像调度问题特点,基于多个优化准则使用支配关系对成像路径质量进行综合评价,提出有效准则矢量生成算法。利用成像有向图的拓扑特性,基于时间顺序顶点选择策略进行顶点标记更新,生成出有向图中所有的有效准则矢量及每个准则矢量对应的一条Pareto优化路径。实验结果表明,获得的有效准则矢量数目小,算法可以在较短时间内得到多条具有代表性的优化成像路径,满足卫星成像调度的时间和性能要求。

Imaging Scheduling Based on Efficient Criteria Vector Generation

Efficient imaging scheduling is an important part of the satellite control.After associating an imaging demand sequence with an imaging path of the directed graph,taking into account the characteristic of imaging scheduling,and evaluating the quality of the imaging path based on multiple optimization criteria dominance relation,an efficient criteria vector generation algorithm is proposed.The algorithm makes use of the topological characteristic of imaging directed graph,updates the vertex labels according to time-order vertex select strategy,and achieves every efficient criteria vector and corresponding one Pareto optimal path.Experiments show that the number of efficient criteria vectors is small,the algorithm is applicable and efficient for satellite imaging scheduling,and multiple representative optimal paths can be obtained within short time.