伦伟成，李 群，朱 智，肖 刚，张 灿

(1. 国防科技大学系统工程学院，长沙 410073；2. 复杂系统仿真总体重点实验室，北京 100020)

天基观测使用人造地球卫星进行对地观测，具有覆盖区域较大、不受空域国界和地理条件限制等独特优势[1]，能够在时间和空间上进行广域搜索，因此成为观测海上目标的重要方式．

天基观测一直是卫星应用领域的重要研究方向．Han等[2]提出一种自适应Hermite插值方法以实现快速判断卫星对地面目标的可见性．高晓杰等[3]提出了一种基于二次曲线拟合的求解卫星对地面目标的可见时间窗口的快速算法．鄂智博等[4]提出了一种判断遥感卫星对区域目标可见性并求解可见时间窗口的快速计算方法．Wang等[5]采用基于枚举的确定性调度算法解决考虑云层遮挡的多对地观测卫星调度问题．Tangpattanakul等[6]使用多目标局部搜索启发式算法解决了单敏捷卫星的对地观测任务的调度问题．Xu等[7]采用基于优先级的连续构造流程的构造算法解决在时间窗口约束和资源约束下的敏捷卫星观测任务的调度问题．

不过，上述研究都针对静止目标，并不适用于海上机动目标．对海上机动目标(以下简称“目标”，有特殊说明的情况除外)的天基观测存在三大特征：

(1) 时间敏感性：目标的位置随时间而持续变化，必须在有限时间内观测目标，超时则失效；(2) 不完全信息：卫星事先不掌握目标的有效信息，包括身份信息和运动信息等；

(3) 复杂环境：海洋面积广阔，目标可以在……