作为一类重要的对地观测卫星,成像卫星多星组网协同工作可提高处理复杂任务的能力,其中的任务规划属于多时间窗口、多优化目标和多约束条件的组合优化问题。针对任务协同规划技术,主要完成两项工作:第一,建立协同规划模型,引入了元任务间的3类协同作用关系,并进一步考虑了风险控制的要素;第二,在阐述引入启发式信息的遗传禁忌选择的求解算法基础上,提出算法协同进化模型求解技术。最后,利用卫星工具箱(satellitetoolkit,STK)提供仿真数据,评价几种典型的求解算法,并验证了本文算法在收敛速度和鲁棒性上的有效性。
As an important kind ofthe earth observation satellites, the network of imaging satellites can im prove the ability of processing complicated tasks. The scheduling problem is an optimization problem with multi time windows and multiresource constrains, especially when processing collaborative tasks. There are several resource types, many imaging satellites, and there are many optimized objects, the optimized constraints, so the scheduling task is a kind of combinatorial optimization problem, This paper focuses on collaborative task schedu ling problems, and performs two respects of work: one, build the collaborated scheduling model with, adopting three kinds of logical operation to describe the metatask relationships, and explaining the risk control schedu ling method. The other, combine the Tabu search and gene algorithm to solve the model. Furthermore, present the coevolution technology to acquire the model solution. Finally, by providing simulated data by the STK soft ware, the experiments evaluate several typical algorithms, and show the effectiveness of above task scheduling model and algorithm,