面向多敏捷卫星任务调度的数据驱动双层优化算法研究
本书深入浅出为读者介绍成像卫星任务调度问题,尽量用易于理解的方式展现研究工作和相关内容。

作者:吴健、姚锋、陈盈果、刘晓路、陈宇宁、杜永浩

丛书名:航天资源规划与调度

定价:69元

印次:1-1

ISBN:9787302721178

出版日期:2026.07.01

印刷日期:2026.07.14

图书责编:陈凯仁

图书分类:学术专著

电子书
在线购买
分享
内容简介
作者简介
前言序言
资源下载
查看详情 查看详情 查看详情

本书创造性地提出一种面向多敏捷卫星任务调度的数据驱动双层优化算法。本书从卫星任务管控实际业务需求出发,分析卫星任务调度问题的特点,针对其中的多星任务分配问题和单星任务调度问题展开讨论,构建卫星任务调度问题的双层优化模型。面向单星任务调度、多星常规任务调度、多星应急任务调度等问题,设计一种融合机器学习与传统优化方法的数据驱动优化算法,并通过大量实验证明所设计算法的有效性。本书的研究成果可以拓展大规模卫星任务调度、卫星应急任务调度等问题的研究思路,也可进一步改造应用于北斗导航、深空探测以及超低轨通遥一体卫星星座等重大专项工程,具有一定的实际意义。

吴健,博士研究生,国防科技大学助理研究员,主要研究方向为智能优化、资源调度及任务规划等。获研究生国家奖学金、国防科技大学优秀博士学员、首届任务规划创客竞赛一等奖、三等奖。主持湖南省研究生科研创新项目1项,发表SCI、EI学术论文10余篇,专利3项。

前言 随着卫星技术的不断变革,成像卫星在地形勘探、灾难预警以及军事情报获取等方面发挥着越来越重要的作用。近年来,星上硬件水平不断发展、大型星座不断建设以及应用需求不断提出,为当前的卫星任务调度算法提出了新的挑战。首先,新一代具有高姿态机动能力的敏捷卫星得到大范围应用。与非敏捷卫星相比,敏捷卫星具有时间依赖的特点,其任务调度问题决策维度进一步提升,单体复杂度提高。其次,任务数量与卫星规模不断增长,问题解空间规模进一步增大。加之应急需求频繁发生,对算法求解时效性要求变高。由于一体优化框架需要遍历问题全部解空间,一旦问题规模扩大,算法在求解质量与求解速度间的矛盾将更加突出。双层优化框架能够将复杂问题分解成具有层级关系的上下两层子问题,实现问题层面的“分治降维”。然而,该框架会限制算法探索全部解空间,从而无法保证解的优质性。为有效降低双层优化框架对算法的影响,并统筹好我国在轨卫星和管控资源,本书开展面向多敏捷卫星任务调度的数据驱动双层优化算法研究,旨在通过数据驱动的方式来提升算法的求解性能,具体内容和创新点如下。 (1) 设计了面向卫星任务调度问题的数据驱动双层优化算法框架。在对实际业务流程详细梳理的基础上,分析了卫星任务调度中核心问题,即“多星任务分配和单星任务调度”的特点、输入以及输出;重点介绍了两种常见求解框架,即“一体优化和双层优化”,分析了两种框架的优势和劣势。鉴于当前卫星任务调度问题呈现出的大规模和不确定性的特点,明确了双层优化的算法框架。其中,多星任务分配作为上层领导者,单星任务调度作为下层从属者,据此给出问题的双层优化模型、目标函数以及约束条件。针对...

目录
荐语
查看详情 查看详情

目录

第1章绪论1

1.1研究背景与意义1

1.1.1研究背景1

1.1.2研究意义3

1.2卫星任务调度模型研究现状4

1.2.1整数规划模型4

1.2.2约束满足问题模型5

1.2.3经典运筹学模型5

1.3卫星任务调度算法研究现状6

1.3.1启发式规则算法7

1.3.2精确求解算法7

1.3.3元启发式算法8

1.3.4机器学习算法12

1.4数据驱动优化算法研究现状13

1.5主要工作与创新点15

1.5.1研究内容与组织结构15

1.5.2主要创新点18

第2章卫星任务调度问题分析与数据驱动双层优化算法框架设计20

2.1卫星任务调度实际业务流程20

2.2卫星任务调度问题分析与数学模型23

2.2.1敏捷卫星时间依赖特点分析23

2.2.2卫星任务调度问题分解26

2.2.3一体优化框架与双层优化框架26

2.2.4卫星任务调度数学模型30

2.3面向卫星任务调度问题的数据驱动双层优化算法框架设计34

2.3.1元启发式算法特点分析35

2.3.2面向卫星任务调度问题的数据驱动双层优化算法框架37

2.4本章小结42

第3章面向单颗敏捷卫星任务调度问题的数据驱动优化算法44

3.1单星调度问题建模44

3.1.1问题假设44

3.1.2数学模型45

3.2数据挖掘与元启发式结合的算法设计思路47

3.3基于频繁模式的自适应并行搜索算法48

3.3.1算法框架48

3.3.2初始解构造策略50

3.3.3并行搜索策略50

3.3.4算法算子自适应选择策略57

3.3.5基于频繁模式... 查看详情

本书条理清晰、由浅入深地系统阐述成像卫星任务调度相关理论与优化算法,内容层层递进、理论贴合工程实际,可供运筹学及相关专业师生、科研与工程技术人员参考研读。


查看详情