多维动态规划在对地观测卫星调度中的应用

对地观测卫星调度问题是指如何利用有限卫星资源,在时间、空间等多约束条件下提高对地观测任务执行效率,是一个多约束条件下的目标满足问题.多维动态规划是针对多维约束任务将有限资源进行合理分配、高效调度的有效方法.它以缩短任务完成时间为目标,通过先求解一系列子问题,再处理子问题间关系求得问题最终解,避免了计算的复杂性,又满足了时效性要求.针对卫星对地观测任务约束变量多的特点,将多维动态规划应用到对地观测卫星调度问题中,是解决该问题在时效性要求条件下的有效方法,其可行性通过想定任务在文章中得到证明.

Application of Multidimensional Dynamic Scheduling in Satellite's Surveillance Task

The mission of scheduling reconnaissance satellite is to allocate satellite system's resources optimally under temporal and dimensional constraints,it is a problem of objective scheduling with multiple constraints.Multidimensional Dynamic Scheduling is an effective algorithm for solving such problems mentioned above.The object of this algorithm is to shorten lasting time of mission.It can obtain the terminal solution by solving a series of sub-problems first and then handling with relations between those sub-problems.At the same time,it avoids the complexity of computation and fulfils the temporal constraint.According to the characteristic of satellite's surveillance task,it is an effective way to use Multidimensional Dynamic Scheduling in this problem under temporal constraint,and the feasibility has been proved by an example.