[发明专利]卫星调度系统

说明书

提供了卫星调度系统。所呈现的系统和方法可以利用有向非循环图增加或最大化利用函数。在约束违反时，可以识别累积约束的违反，使得在确定进度表的同时，可以从进度表去除导致约束违反的事件。通过快要约束违反时去除触发约束违反的事件，与在确定进度表之后检验累积约束的违反的系统和方法相比，所提供的系统和方法可以以相对快和有效的方式确定最佳或接近最佳进度表。对象可以包括卫星星座中的卫星。在一些实现中，卫星是成像卫星，并且用于调度的系统和方法可以使用群包数据确定用于获取图像的感兴趣事件。

分案说明

本申请属于申请日为2013年8月2日的中国发明专利申请No.201380049121.9的分案申请。

相关申请的交叉引用

本申请在35 U.S.C§119(e)下，要求于2012年8月3日提交的名为“Overhead ImageAcquisition Scheduling System Using Crowd-Sourced Data”的美国临时专利申请No.61/679,581和于2012年8月10日提交的名为“Scheduling System”的美国临时专利申请No.61/682,047的优先权的益处。以上申请中的每个都通过引用完全结合于此，以便形成本说明书的一部分。

背景技术

调度问题出现在很多应用中，诸如卫星调度、航空公司人员调度、车辆路由、旅行推销员问题等。诸如这些的应用涉及随着时间将资源分配给行为。通常，资源是缺乏的并且以多种方式被约束，例如，资源的容量和/或活动的顺序。解决典型调度问题可能涉及创建满足约束并且根据一些准则是最佳的活动的进度表。实现进度表可以包括找到对解释多种约束的调度问题的期望解决方案，将期望解决方案传送至合适人或系统，并且执行所传送的进度表。

发明内容

在此公开的系统、方法和设备具有创新方面，没有一个方面是不可缺少的或者单独负责它们的期望属性。在不限制权利要求的范围的情况下，现在将总结一些有利特征。

管理成像卫星的网络的一个目标在于，快速地响应图像获取请求。对图像的请求可以快速地改变，并且接近实时地更新每个卫星上的事件的进度表，以减少或消除用于及时获取映像(imagery)或者执行其他时间敏感任务的丢失机会将是有利的。

另一个目标在于，有效地利用星座中的成像卫星的资源。平衡用于快速调度更新和有效卫星使用的期望，调度系统可以有利地被配置成产生避免约束违反的事件的接近最佳进度表，同时快速地产生这些进度表(例如，接近实时地)。

另一个目标在于获取相关高空映像。相关高空映像可以是由客户请求的映像。相关高空映像还可以是未明确请求但是许多人感兴趣的映像。从而，有利地，能够更新和调节用于卫星的网络中的卫星的事件的进度表，以引入新相关图像获取任务。这些新相关图像获取任务可以是与感兴趣事件相关的客户请求或预测需求的结果。

从而，在此提供用于调度成像卫星的星座中的事件的系统和方法，其可以接近实时地被更新，产生事件的接近最佳进度表，和/或其可以至少部分地基于群包数据的分析，自动地生成与感兴趣事件相关联的图像获取任务。

在一些实现中，系统和方法被提供用于快速地调度具有成对和累积约束的一个或多个卫星。所提供的系统和方法可以利用有向非循环图，以增加或最大化利用函数。可以在约束违反时识别累积约束的违反，使得可以从进度表去除导致约束违反的事件。通过快要约束违反时去除触发约束违反的事件，与在产生进度表之后检验约束违反的系统相比，所提供的系统和方法可以以相对快和有效的方式，确定最佳或接近最佳进度表。