买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：中国人民解放军国防科技大学

摘要：本发明公开了一种考虑时间依赖转换时间的敏捷卫星调度方法，包括获取待观测目标序列并对其进行预处理；构建时间依赖转换时间的敏捷卫星调度模型；将预处理后的待观测目标序列输入敏捷卫星调度模型，并对敏捷调度模型进行求解；将步骤3中的求解结果输出，得到敏捷卫星的调度方案。由于考虑连续观测任务之间的姿态转换时间的时间依赖性，使所构建的敏捷卫星调度模型能更好地满足调度需求，所求解得到的调度方案其调度效率更高。在求解过程中，通过预计算每个时间窗口的不可达最早和最晚时间，以及同一圈次任意一对观测窗口间最早开始时间和最晚开始时间，在尝试进行插入操作时减少了多次重复计算，减少了计算时间，提高了调度效率。

主权项：1.一种考虑时间依赖转换时间的敏捷卫星调度方法，其特征在于，包括以下步骤：步骤1：获取待观测目标序列并对其进行预处理；步骤2：构建时间依赖转换时间的敏捷卫星调度模型；步骤3：将预处理后的待观测目标序列输入敏捷卫星调度模型，并对敏捷调度模型进行求解；步骤4：将步骤3中的求解结果输出，得到敏捷卫星的调度方案；所述敏捷卫星调度模型的构建方法是：目标函数为： 表示最大化调度任务的总收益，其中：为决策变量，为1时表示第i个待观测目标调度在圈次k上，否则为0，pi表示第i个待观测目标的收益，T表示观测目标集合，O表示调度周期内的圈次集合；约束条件为： 约束2表示多圈唯一性约束，即每个观测目标在所有圈次内最多只能观测一次；约束3代表流平衡约束，连接了决策变量和 为决策变量，为1时表示观测完i观测目标后接着观测j观测目标，否则为0，i,j为观测目标索引，i,j∈T∪{s,e}，其中{s,e}是指虚拟的起始目标和终止目标；约束4和5规定了调度方案起始于虚拟目标s，终止于虚拟目标e；约束6规定了连续两个观测之间的时间间隔不小于转换时间长度，ik表示在圈次k对观测目标i的观测任务，为整数决策变量，代表观测目标i在圈次k的观测开始时间，di表示观测目标i的观测持续时长，表示最小姿态转换时间，即在圈次k，给定观测目标i的观测开始时间下一个观测目标j的最早到达时刻对应的姿态转换时间，M表示最大正整数；约束7代表了可见时间窗口约束，即每个任务的观测开始时间必须在其可见时间窗口范围内；表示目标i在圈次k的可见时间窗口开始时间，表示目标i在圈次k的可见时间窗口结束时间，目标i在圈次k的可见时间窗口时间范围；约束8指观测目标只能调度到有其可见时间窗口的圈次上；为二进制参数，为1时表示目标i在圈次k有可见时间窗，否则为0；约束9代表了模型中决策变量的取值范围。

全文数据：

权利要求：

百度查询： 中国人民解放军国防科技大学 考虑时间依赖转换时间的敏捷卫星调度方法