[发明专利]一种单星多载荷复杂约束任务规划方法和系统

权利要求书

1.一种单星多载荷复杂约束任务规划方法，其特征在于，包括：

S1，将经过预处理的用户任务排序，得到中间计划队列；

S2，检测所述中间计划队列中的任务之间是否存在冲突，若是，提取出所述冲突，并按照约束优先级对所述冲突从高到低排序形成冲突队列；

S3，对从冲突队列中选择的冲突进行消解处理，并将消解处理后的任务添加到当前中间计划队列中，返回S2，直到所述中间计划队列中的任务之间不存在冲突，输出最终的中间计划队列；

所述S3中对从冲突队列中选择的任务进行消解处理，具体按照以下方法实施：

S31，按照约束优先级顺序从冲突队列中选择一个冲突，作为待处理的冲突；

S32，采用从约束处理器集合中选择的约束处理器组对所述待处理的冲突对应的任务进行处理，所述约束处理器组的选择遵循使所述冲突队列中剩余的存在冲突的任务数量最小的原则。

2.根据权利要求1所述一种单星多载荷复杂约束任务规划方法，其特征在于，所述S1中预处理的用户任务按照以下方法获取：

S11，接收用户提交的观测目标申请和已安排任务计划，对所述观测目标申请进行轨道计算和窗口预报，生成具有优先级的待安排任务计划；

S12，将所述已安排任务计划和所述待安排任务计划汇合形成用户任务。

3.根据权利要求1所述一种单星多载荷复杂约束任务规划方法，其特征在于，所述S2中检测所述中间计划队列中的任务之间是否存在冲突时，具体按照以下方法检测：

判断所述中间计划队列中的所有任务之间是否存在满足预先定义的约束关系组。

4.一种单星多载荷复杂约束任务规划系统，其特征在于，包括：

中间计划队列获取模块，用于将经过预处理的用户任务排序，得到中间计划队列；

冲突检测模块，用于检测所述中间计划队列中的任务之间是否存在冲突，若是，提取出所述冲突，并按照约束优先级对所述冲突从高到低排序形成冲突队列；

冲突消解模块，用于对从冲突队列中选择的冲突进行消解处理，并将消解处理后的任务添加到当前中间计划队列中，继续利用冲突检测模块检测所述中间计划队列中的任务之间是否存在冲突及提取出冲突，并形成冲突队列，直到所述中间计划队列中的任务之间不存在冲突，输出中间计划队列；

所述冲突消解模块包括：

冲突选择单元，用于按照约束优先级顺序从冲突队列中选择一个冲突，作为待处理冲突；

冲突处理单元，用于采用从约束处理器集合中选择的约束处理器组对所述待处理的冲突对应的任务进行处理，所述约束处理器组的选择遵循使所述冲突队列中剩余的存在冲突的任务数量最小的原则。

5.根据权利要求4所述一种单星多载荷复杂约束任务规划系统，其特征在于，所述中间计划队列获取模块包括：

规划预处理单元，用于接收用户提交的观测目标申请和已安排任务计划，对所述观测目标申请进行轨道和窗口预报，生成具有优先级的待安排任务计划；

任务排序单元，用于将所述已安排任务计划和所述待安排任务计划汇合形成用户任务。

6.根据权利要求4所述一种单星多载荷复杂约束任务规划系统，其特征在于，所述冲突检测模块包括：

判断单元，用于判断所述中间计划队列中的所有任务之间是否满足预先定义的约束关系组。