基于两阶段迭代优化的空天观测资源协同任务规划方法

为提高空天观测资源协同观测能力,基于分而治之框架,提出一种两阶段迭代优化方法以解决空天观测资源协同任务规划问题.第1阶段,根据观测机会和冲突度构造适应度函数,基于适应度将任务分配到合适的子规划中心;第2阶段,子规划中心根据分配到的任务进行资源调度,得到各类观测资源的观测计划,并将资源观测方案和观测收益反馈给第1阶段.第1阶段再根据第2阶段的反馈结果,结合禁忌表策略,对任务分配方案进行迭代调整和更新,直到生成近似最优或满意的任务分配方案和资源观测方案.为验证所提出方法的有效性,开展大量仿真实验.实验结果表明,与最大权重最先分配算法、基于适应度的任务分配算法、基于资源优先度的任务分配算法相比,所提出方法在任务收益率方面提高了2.40%sim14.14%.研究成果可为空天观测资源传感网络的协同管控提供技术支持.

A two-stage iterative optimazation method for the coordinated task planning of space and air observation resources

In order to improve the coordinated observation efficiency of space and air observation resources, this study proposes a two-stage iterative optimization method to solve the coordinated task planning problem of space and air resources, which is under the divide and conquer framework. In the first stage, the fitness function is formed according to two indices, ie., observation opportunity and conflict degree. And tasks are assigned to different sub-planners based on the fitness vaule. In the second stage, each sub-planner schedules observation resources according to the assigned tasks and generates corresponding task planning schemes. The resources observation schemes and related observation profit are returned to the first stage. Iteratively, the resources observation scheme is adjusted and updated to generate approximate optimal or satisfied task assignment schemes and resources observation schemes by using a tabu-list based optimization strategy, with the consideration of the feedback of task planning shemes. In order to verify the effectiveness of the proposed two-stage iterative optimization method, this study has done extensive simulated experiments. The results show that the proposed method can increase the total task profits by about 2.40%sim14.14%, compared with the highest weight first assignment(HWFA) algorithm, the task assignment algorithm based on fitness value(TAAFV) and the task assignment algorithm based on resource priority(TAARP). The achievement of this study can realize the effective coodinated task planning for space and air observation resources.