CN116245243A - 一种格网驱动的卫星观测与数传任务解耦规划方法 - Google Patents

一种格网驱动的卫星观测与数传任务解耦规划方法 Download PDF

Info

Publication number
CN116245243A
CN116245243A CN202310225482.XA CN202310225482A CN116245243A CN 116245243 A CN116245243 A CN 116245243A CN 202310225482 A CN202310225482 A CN 202310225482A CN 116245243 A CN116245243 A CN 116245243A
Authority
CN
China
Prior art keywords
task
satellite
observation
planning
data transmission
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN202310225482.XA
Other languages
English (en)
Inventor
柳罡
仇林遥
王楚宣
肖飞
于博文
胡桥
赵晶
田原
潘一凡
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
China Academy of Electronic and Information Technology of CETC
Original Assignee
China Academy of Electronic and Information Technology of CETC
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by China Academy of Electronic and Information Technology of CETC filed Critical China Academy of Electronic and Information Technology of CETC
Priority to CN202310225482.XA priority Critical patent/CN116245243A/zh
Publication of CN116245243A publication Critical patent/CN116245243A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/04Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06NCOMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N5/00Computing arrangements using knowledge-based models
    • G06N5/02Knowledge representation; Symbolic representation
    • G06N5/022Knowledge engineering; Knowledge acquisition
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/06Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063Operations research, analysis or management
    • G06Q10/0631Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G06Q10/06316Sequencing of tasks or work

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Human Resources & Organizations (AREA)
  • Strategic Management (AREA)
  • Theoretical Computer Science (AREA)
  • Economics (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Development Economics (AREA)
  • General Engineering & Computer Science (AREA)
  • Tourism & Hospitality (AREA)
  • Game Theory and Decision Science (AREA)
  • General Business, Economics & Management (AREA)
  • Operations Research (AREA)
  • Marketing (AREA)
  • Quality & Reliability (AREA)
  • Artificial Intelligence (AREA)
  • Educational Administration (AREA)
  • Computational Linguistics (AREA)
  • Data Mining & Analysis (AREA)
  • Evolutionary Computation (AREA)
  • Computing Systems (AREA)
  • Mathematical Physics (AREA)
  • Software Systems (AREA)
  • Radio Relay Systems (AREA)

Abstract

本发明公开了一种格网驱动的卫星观测与数传任务解耦规划方法,方法包括:生成或更新态势需求热力图,按照局部最优原则对全局任务进行拆分,生成面向单星分解的热力图;在测控站可用弧段期间,上传观测任务需求热力图,卫星执行观测规划算法,并生成拍摄计划表;卫星执行拍摄任务,并同步地面中心更新态势需求热力图;地面数传生成卫星数传任务规划;卫星执行观测任务后,按照数传计划将观测数据发送至地而接收站;数传执行完毕,并进行数据处理形成产品,数传计划反馈中心、产品反馈用户,并进行态势需求热力图进行更新;执行应急任务规划。本发明将全局任务筹划问题简化为单星规划问题,实现以局部最优逼近全局最优。

Description

一种格网驱动的卫星观测与数传任务解耦规划方法
技术领域
本发明属于卫星技术领域,尤其涉及一种格网驱动的卫星观测与数传任务解耦规划方法。
背景技术
当前,我国的卫星观测任务规划一般都是在地面完成,并同时考虑卫星观测资源和地面数传资源,任务规划结果包含一组观测任务计划和一组数传任务计划,两者一一对应,相互耦合。非专利文献“地观测卫星任务规划研究”(邓宝松,孟志鹏,义余江,余烨,周晓光.对地观测卫星任务规划研究[J].计算机测量与控制,2019,v.27;No.254(11):130-139)详细介绍了卫星观测任务流程,为主要分为上行流程和下行流程两部分。上行流程为:用户提出任务申请,任务经预处理形成元任务输入至任务规划系统;任务规划系统根据卫星、测控站、数传接收站等可用资源集合,以及待规划的元任务集合和卫星约束模型,进行优化求解并获得任务观测计划、数传计划,并更新数据库相关信息;最后将任务观测计划和数传计划转化为卫星指令,发送至测控运管中心并上注卫星执行。下行流程为:卫星执行观测任务后,按照数传计划将观测数据发送至地面接收站;下行数据经数据预处理和数据处理后,通过数据库获取元任务信息,建立数据与任务的关联,并经数据分发系统发送回用户。
任务规划本质上是特定模型约束下的时间资源规划问题,合理的数学抽象是解决上述问题的关键。对于联动观测任务约束问题,可引入统一的联动任务标识,把具有相同联动标识的任务作为不可分割的元任务进行规划算法处理。多资源候选集合是一个计算复杂度较高的组合优化问题,可综合采用禁忌搜索思想及相关优化算法(如遗传算法)进行求解。对于一体化任务规划问题,可把所有元任务(包括联合观测任务)的时间窗口作为任务规划算法的统一输入,把任务观测计划、卫星数传计划、地面接收计划等的时间窗口作为统一输出,把各卫星平台及载荷的约束模型以具有统一接口的插件形式实现,从而完成任务规划算法的一体化设计与实现。论文“敏捷成像卫星需求筹划系统应用探析”(电讯技术,2015.56(5):508-516)对敏捷成像卫星的需求筹划系统展开研究,针对其特殊的工作模式和约束条件,分析筹划模型的特点及关键技术,并且建立了任务筹划模型。论文将敏捷成像卫星需求筹划问题的求解过程划分为目标需求分解、综合筹划调度以及动态调整与冲突消解三个主要阶段。目标需求分解阶段根据不同的特殊需求类型,将复杂工作模式的需求分解简化成便于统一综合筹划调度的基本观测需求,即一次成像就能完成的观测需求。综合筹划调度通过需求筹划与调度处理,得到一组初始的筹划调度结果,包含了可执行的需求序列和对应的时间段、存在冲突的需求集以及需求被拒绝的理由信息。动态调整与冲突消解阶段针对特殊的几种工作模式进行处理,包括需要对其分解后的多个基本观测需求筹划结果进行统一分析评估,区域成像需求需要分析其成像条带对于该目标区域的覆盖程度是否能满足用户要求,立体成像和动态监视需求需要评估受理通过的可执行基本观测需求数目是否满足要求等。该技术方案全过程从提出需求到获取信息需要通过星地闭环链路的控制过程,人工操作多、协调环节多、自动化程度低难以满足时效性需求。该技术方案在综合筹划调度环节通过目标需求分解的预处理后,所有的任务需求转换成了一组待分配的基本观测需求集合,根据敏捷卫星的性能参数和候选需求类型等情况,设置需求筹划的各类约束条件,这种方法并没有考虑到观测与数传环节中解耦问题,随着未来卫星平台规模进一步提升,其需求筹划的难度也会越来越大;此外,这种将数传资源作为观测卫星任务规划约束条件的方法,会导致卫星观测任务的调度受到除卫星观测本身之外的约束,极大限制了卫星观测的灵活度,在平时观测任务量不大、时效性要求不高时,问题较小;但在应急或者战时,观测任务量大、时效性要求高,需求变化快等条件下,观测卫星会出现受数传任务约束而空转,或者在需求动态变化时,低优先级任务占用数传资源导致高优先级任务难以及时满足等问题,所提出的技术为考虑这些因素,在实际应用中会受到严重的制约。
卫星任务筹划是一个面向典型应用场景,对多星观测任务进行分配,提供高效、优质服务的过程。任务筹划的输入为根据观测需求、观测意图进行解译得到的可用观测任务集合(包含目标位置、卫星、开始时刻、结束时刻等),输出为经过挑选得到的确定实施的观测任务,这些最终确定的观测任务组成了一整套联合保障方案,该方案可以作为每颗卫星自主任务规划的驱动。实际的应用场景对任务分配考虑的因素较多,往往要优先保障重点目标的观测需求,同时避免单一载荷受环境干扰、利用多种载荷的协同优势保证对各个目标观测的成功率,防止卫星资源集中观测少量目标造成资源浪费,还要优先使用用户偏好的卫星的基础上用其它卫星进行补充。
公开号CN112529322A的中国专利面向全球热点目标快速监视、常态化观测需求,提供一种兼顾多目标优化的多星联合任务筹划方法,具备多单位卫星分级管理、优先保障重要任务、卫星资源负载均衡、提高任务成功率能力,采用启发式规则获得的计算结果唯一,能够在应急调整时保证多次计算结果稳定、降低应急调整的影响范围,且易于实现。但该方案采用遗传算法迭代运算、大规模种群抽样等技术算法复杂度较高,训练样本时所需数据量庞大,并且方案中仅考虑观测窗口的任务目标补充问题,并没有考虑多星同时数传情况,尤其是面向未来大规模星群时在数传过程中占用数传资源过多,容易出现受数传资源制约,卫星观测资源无法发挥全部效益的情况,因此所提出方案需要在数传资源分配等方面进行改进。
发明内容
本发明的目的是提出一套以观测需求热力网格为驱动的卫星自主规划和多星协同观测理论和方法,引导天基观测资源按需求权值分别开展观测计划和数传计划,实现观测任务和数传任务的解耦,提升观测任务的灵活度和时效性,提升卫星观测资源资源利用率。
本发明公开的格网驱动的卫星观测与数传任务解耦规划方法,包括以下步骤:
步骤S1:日常情况下,根据星座观测任务完成情况,在地面任务中心生成或更新态势需求热力图,然后按照局部最优原则对全局任务进行拆分,生成面向单星分解的热力图;应急情况下,根据应急任务对态势需求热力图进行修改,并对个别单星任务进行更改;
步骤S2:在测控站可用弧段期间,上传观测任务需求热力图,卫星根据观测任务需求热力图结合星历、能量、载荷、目标区域天气预报,执行观测规划算法,并生成拍摄计划表;卫星执行拍摄任务,并同步地面中心更新态势需求热力图;
步骤S3:地面数传根据更新后态势需求热力图和卫星拍摄计划表,按照最新观测任务态势需求热力图优先的原则,生成卫星数传任务规划;卫星执行观测任务后,按照数传计划将观测数据发送至地而接收站;下行数据经数据预处理和数据处理后,通过数据库获取元任务信息,建立数据与任务的关联,并经数据分发系统发送回用户;
步骤S4:数传执行完毕,并进行数据处理形成产品,数传计划反馈中心、产品反馈用户,并进行态势需求热力图进行更新,重复步骤S1-S3;
步骤S5:执行应急任务规划,应急任务规划在保证应急任务和应急数传的成功规划前提下,对局部热力图进行修改,在平衡重规划效率最大化和已有观测热力图的最小调整的前提下,对个别卫星热力图进行修改,再执行步骤S3-S4。
进一步的,所述态势热力图的生成包括:一幅区域为等分格网,热力值为需求观测次数/时间的函数,其中地球分格网采用H3格网对地球表面进行等大小划分;
所述单星热力图是幅区域为等分格网,热力值为需求观测次数/时间的函数,单星态势热力图的生成包括:首先通过对全局热力图进行分段拆解,通过局部最优算法对态势热力图逐层分解,得到单星态势热力图。
进一步的,所述观测规划算法包括:采用基于时序的前瞻启发式算法,基于专家知识的启发式规则安排任务及卫星动作,生成任务观测计划同时,生成卫星的动作序列,具体步骤包括:
基于全局热力图定义基准热力函数;
给定热力图变化的时域函数及空域函数;
给出待解决组合优化问题每一个实例的一个可行解;
计算可行解与理论最优解的偏离程度。
进一步的,所述数传规划算法包括:采用多用户资源分配规划算法,任务规划综合考虑了星上固存、任务运行规则、多用户资源分配、优先级约束,以任务数量及数传数据量最大化为优化目标,使用构造算法进行求解,具体步骤包括:
定义用户节点数,计算多用户并行传输最大参考速率;
定义多用户优先级,分配用户优先级系数;
利用梯度下降的方法迭代计算现行传输容量与理论最大容量的差值,得出数传数据量的理论最大值;
根据用户优先级系数对迭代系数进行修正,计算理论并行传输最大用户数。
本发明的有益效果如下:
(1)目前的卫星需求筹划系统具有观测资源与观测作战需求缺乏高效管理和呈现手段的问题,本发明专利在原有卫星需求筹划系统基础上,重点研究地表网格划分与编码、热力图网格赋权与动态更新等内容,通过设计网格划分与编码方法、网格自适应调整方法,建立网格赋权机制、热力图动态更新机制,形成一套网格服务工具包,构建一套时敏观测需求的网格组织管理与呈现系统,服务于时敏观测任务筹划。
(2)卫星系统数量较少时,敏捷成像卫星任务筹划算法可以实现星群敏捷处理,但是随着卫星规模逐渐增大,难以实现观测任务最优化分配。本发明专利通过在地面为每颗卫星划分对应层次的局部热力图,使局部热力网格内的高低优先级任务所占比例基本相当,通过统一指令规范批量上注至任务卫星,实现面向单星的批量派单,采用格网态势图来管理卫星观测任务需求,将需求进行了函数化描述,通过分解需求到每一颗卫星,将全局任务筹划问题简化为单星规划问题,提升了系统运行速度和效率,具备了在卫星上开展任务规划的基础,可以满足未来大规模星座的需求。
(3)面向未来大规模星群时,目前的卫星需求筹划系统难以在测控资源受限情况下或应急情况下实现单星任务高效自主规划。本发明专利重点研究单星根据局部热力网格图任务自寻优、应急任务响应、星间任务协同等内容,单星得到局部热力图指令后,结合自身对地表的覆盖观测的能力特征通过实时变化的需求格网态势图,即卫星观测任务的瞬时优先级,确定卫星数传顺序,卫星“先拍”和“先传”可以解耦,所以针对一颗星的调度和数传都是实时动态的,是一种动态规划办法,通过对选择合适区域去拍摄,同时建立应急/高优先级任务响应等机制,实现以局部最优逼近全局最优,以及高优先级/应急任务及时被响应的效果。
(4)目前的卫星需求筹划系统数传规划与观测规划深度绑定、难以及时响应应急任务。本发明专利重点研究观测任务和数传任务解耦,观测任务不再受数传任务限制。优先级高的观测卫星将优先得到数传资源,提升卫星观测时效性。同时对卫星数传需求管理、热力网格驱动的数传任务分配算法、应急数传任务响应、异常状态处理等内容进行分析,通过星上建立数传弧段志愿列表、建立应急响应模式、建立异常处理模式,同时地面结合需求热力网格快速筹划确定回传模式,实现数传任务的合理分配、数传任务及时处理和响应,是一种动态任务规划方法。
(5)本发明专利相较于传统的卫星筹划系统具有较强的鲁棒性。传统的卫星筹划系统仅在接收地面指令后才执行侦照任务,如果在传输过程中受到影响,卫星不会执行响应任务导致系统效率降低。本发明专利方案中地面上注完成后,卫星可以根据分配的需求网格热力图在一段时间内独立自主运行。即地面站在段在被破坏的情况下,星座仍然可以自主运行一段时间,待地面资源恢复后,下传数据并接受新任务,鲁棒性和抗毁能力增强。
附图说明
图1本发明格网驱动的卫星观测与数传任务解耦规划流程图;
图2本发明的卫星自主规划和多星协同观测系统架构图。
具体实施方式
下面结合附图对本发明作进一步的说明,但不以任何方式对本发明加以限制,基于本发明教导所作的任何变换或替换,均属于本发明的保护范围。
图1是本发明技术方案的主流程图。如图1所示,本发明提出的格网驱动的卫星观测与数传任务解耦方法包括下列步骤:
1、日常情况下,根据星座观测任务完成情况,在地面任务中心生成/更新态势需求热力图,然后按照局部最优原则对全局任务进行拆分,生成面向单星分解的热力图。应急情况下,根据应急任务对态势需求热力图进行修改,并对个别单星任务进行更改。局部最优原则,是指对于一个问题的解在一定范围或区域内最优,或者说解决问题或达成目标的手段在一定范围或限制内最优。针对一定条件/环境下的一个问题/目标,若一项决策和部分解决该问题的决策相比是最优的,就可以被称为局部最优。
态势热力图:一幅区域为等分格网,热力值为需求观测次数/时间的函数。其中地球等分格网采用H3格网对地球表面进行等大小划分。地球空间网格参考系统构建了等度、等分、等秒的四叉树网格体系,发展出一套以网格为单元的计算分析框架。本实施例中使用地球等分格网,在其它实施例中,也可以使用等度格网或等秒格网,本发明对此不作限制。
单星态势热力图:首先通过对全局热力图进行分段拆解,通过局部最优算法对态势热力图逐层分解得到单星态势热力图。单星热力图也是幅区域为等分格网,热力值为需求观测次数/时间的函数。
对于无约束条件的最优化问题,常用的局部最优算法有牛顿法、共轭方向法、梯度求解法等;对于有约束条件的最优化问题,由于一般的问题可以用线性方程表示(或者说约束条件是线性的),所以常见的局部最优算法解决算法是线性规划;对于一些复杂的问题,可能会用到非线性方程,此时就需要使用非线性规划。线性规划有单纯形法、对偶解法、修正的单纯形法等具体算法;非线性规划对于只含等式、含不等式、凸优化、多目标优化等不同情况也有不同的解法。
本发明采用格网态势热力图来管理卫星观测任务需求,将需求进行了函数化描述,通过分解需求到每一颗卫星,将全局任务筹划问题简化为单星规划问题,提升了系统运行速度和效率,具备了在卫星上开展任务规划的基础。
2、在测控站可用弧段期间,上传观测任务需求热力图,卫星根据观测任务需求热力图结合具体情况(星历、能量、载荷、目标区域天气预报等),自主规划观测任务,并生成拍摄计划表。卫星执行拍摄任务,并同步地面中心更新态势需求热力图。
观测规划算法:采用基于时序的前瞻启发式算法(由美国亚利桑那州立大学Subbarao Kambhampati和Minh B.DO在SAPA规划器中提出),基于专家知识的启发式规则(其上层基于实时输出偏差和内模误差确定校正的策略,下层则根据模型失配的情况,采用带有模型辨识自校正或启发式自校正的动态矩阵控制,该算法集人的调查经验和传统的辨识校正法于一体,改善了闭环系统在模型失配情况下的动态响应)安排任务及卫星动作,生成任务观测计划同时,生成卫星的动作序列。具体步骤包括:
(1)基于全局热力图定义基准热力函数;基准热力函数包括内能U、焓H、熵S、亥姆霍兹函数A和吉布斯函数G等;
(2)给定热力图变化的时域函数及空域函数;
(3)给出待解决组合优化问题每一个实例的一个可行解;
(4)计算可行解与理论最优解的偏离程度。
此方法综合考虑了多条带区域、直拍直传任务、立体成像任务等复杂任务需求,在算法规划过程就考虑卫星的存储、能量、姿态转换等约束,同时考虑卫星观测、回传、固存擦除、姿态机动、对日定向、对地定向、直拍直传、相机开/关机等卫星动作可以在很短的时间内给出较好的规划结果,同时生成可执行的卫星动作序列。
3、地面数传根据更新后态势需求热力图和卫星拍摄计划表,按照当下需求(最新观测任务态势需求热力图)优先的原则,生成卫星数传任务规划。
数传规划算法:采用多用户资源分配规划算法,任务规划综合考虑了星上固存、任务运行规则、多用户资源分配、优先级等约束,以任务数量及数传数据量最大化为优化目标,通过构造算法进行求解。具体步骤包括:
(1)定义用户节点数,计算多用户并行传输最大参考速率;
(2)定义多用户优先级,分配用户优先级系数;用户优先级和用户优先级系数为系统预先定义。
(3)利用梯度下降的方法迭代计算现行传输容量与理论最大容量的差值,得出数传数据量的理论最大值;梯度下降法(Gradient descent)是一个一阶最优化算法。要使用梯度下降法找到一个函数的局部极小值,必须向函数上当前点对应梯度(或者是近似梯度)的反方向的规定步长距离点进行迭代搜索。
(4)根据用户优先级系数对迭代系数进行修正,计算理论并行传输最大用户数;
卫星执行观测任务后,按照数传计划将观测数据发送至地而接收站;下行数据经数据预处理和数据处理后,通过数据库获取元任务信息,建立数据与任务的关联,并经数据分发系统发送回用户。
本发明提出的观测任务和数传任务解耦的流程方法,首先降低了任务规划的复杂程度,其次通过接触数传资源对卫星观测资源的约束,提升了观测卫星的使用效率。
本发明实现高优先级任务的优先下传,通过实时变化的需求格网态势图,即卫星观测任务的瞬时优先级,确定卫星数传顺序,卫星“先拍”和“先传”可以解耦,所以针对一颗星的调度和数传都是实时动态的,是一种动态规划办法,应急响应能力高,抗毁能力强。
4、数传执行完毕,并进行数据处理形成产品,数传计划反馈中心、产品反馈用户,并进行态势需求热力图进行更新,重复步骤1-3。
5、应急任务规划:应急任务规划在保证应急任务和应急数传的成功规划前提下,对局部热力图进行修改,在平衡重规划效率最大化和已有观测热力图的最小调整的前提下,对个别卫星热力图进行修改,再执行步骤3-4。
图2是观测需求热力网格为驱动的卫星自主规划和多星协同观测系统软件结构示意图。卫星自主规划和多星协同观测系统由地面观测任务筹划分系统、星上自主规划分系统和数传任务筹划分系统组成。
地面观测任务筹划分系统汇聚地面用户任务需求,并且对任务需求进行采集。根据汇聚任务需求进行统筹规划,并且基于不同网格权重进行赋权,将观测区域映射到标准网格生成初始需求热力图,按照局部最优逼近全局最优原则对任务进行拆分,生成面向单星分解的热力图。将生成后的单星分解的热力图发往测控网等待任务指令上注至卫星自主规划分系统。
星上自主规划分系统通过卫星任务规划计算平台对指令进行解析,将拍摄计划下传至数传任务筹划分系统。根据被分配的热力网格开展观测任务规划、生成观测计划指令,并执行卫星载荷开机侦照及压缩数据等行动。
数传任务筹划分系统根据星上自主规划系统下传的拍摄计划表和地面观测任务筹划系统实时更新需求热力图。根据数传需求热力图开展数传任务计划,执行数传任务后进行数据处理与分发。数传结果传输至航天一体化平台,并将处理后的数据反馈给用户,并更新需求热力图。
与现有技术相比,本发明提出的技术方案中将全局优化问题简化为单体优化问题,降低任务规划复杂度,实现卫星规划算法上卫星,可以更好的管理观测任务需求。与目前的卫星需求筹划系统相比,具有如下优势:
(1)目前的卫星需求筹划系统具有观测资源与观测作战需求缺乏高效管理和呈现手段的问题,本发明专利在原有卫星需求筹划系统基础上,重点研究地表网格划分与编码、热力图网格赋权与动态更新等内容,通过设计网格划分与编码方法、网格自适应调整方法,建立网格赋权机制、热力图动态更新机制,形成一套网格服务工具包,构建一套时敏观测需求的网格组织管理与呈现系统,服务于时敏观测任务筹划。
(2)卫星系统数量较少时,敏捷成像卫星任务筹划算法可以实现星群敏捷处理,但是随着卫星规模逐渐增大,难以实现观测任务最优化分配。本发明专利通过在地面为每颗卫星划分对应层次的局部热力图,使局部热力网格内的高低优先级任务所占比例基本相当,通过统一指令规范批量上注至任务卫星,实现面向单星的批量派单,采用格网态势图来管理卫星观测任务需求,将需求进行了函数化描述,通过分解需求到每一颗卫星,将全局任务筹划问题简化为单星规划问题,提升了系统运行速度和效率,具备了在卫星上开展任务规划的基础,可以满足未来大规模星座的需求。
(3)面向未来大规模星群时,目前的卫星需求筹划系统难以在测控资源受限情况下或应急情况下实现单星任务高效自主规划。本发明专利重点研究单星根据局部热力网格图任务自寻优、应急任务响应、星间任务协同等内容,单星得到局部热力图指令后,结合自身对地表的覆盖观测的能力特征通过实时变化的需求格网态势图,即卫星观测任务的瞬时优先级,确定卫星数传顺序,卫星“先拍”和“先传”可以解耦,所以针对一颗星的调度和数传都是实时动态的,是一种动态规划办法,通过对选择合适区域去拍摄,同时建立应急/高优先级任务响应等机制,实现以局部最优逼近全局最优,以及高优先级/应急任务及时被响应的效果。
(4)目前的卫星需求筹划系统数传规划与观测规划深度绑定、难以及时响应应急任务。本发明专利重点研究观测任务和数传任务解耦,观测任务不再受数传任务限制。优先级高的观测卫星将优先得到数传资源,提升卫星观测时效性。同时对卫星数传需求管理、热力网格驱动的数传任务分配算法、应急数传任务响应、异常状态处理等内容进行分析,通过星上建立数传弧段志愿列表、建立应急响应模式、建立异常处理模式,同时地面结合需求热力网格快速筹划确定回传模式,实现数传任务的合理分配、数传任务及时处理和响应,是一种动态任务规划方法。
(5)本发明专利相较于传统的卫星筹划系统具有较强的鲁棒性。传统的卫星筹划系统仅在接收地面指令后才执行侦照任务,如果在传输过程中受到影响,卫星不会执行响应任务导致系统效率降低。本发明专利方案中地面上注完成后,卫星可以根据分配的需求网格热力图在一段时间内独立自主运行。即地面站在段在被破坏的情况下,星座仍然可以自主运行一段时间,待地面资源恢复后,下传数据并接受新任务,鲁棒性和抗毁能力增强。
本文所使用的词语“优选的”意指用作实例、示例或例证。本文描述为“优选的”任意方面或设计不必被解释为比其他方面或设计更有利。相反,词语“优选的”的使用旨在以具体方式提出概念。如本申请中所使用的术语“或”旨在意指包含的“或”而非排除的“或”。即,除非另外指定或从上下文中清楚,“X使用A或B”意指自然包括排列的任意一个。即,如果X使用A;X使用B;或X使用A和B二者,则“X使用A或B”在前述任一示例中得到满足。
而且,尽管已经相对于一个或实现方式示出并描述了本公开,但是本领域技术人员基于对本说明书和附图的阅读和理解将会想到等价变型和修改。本公开包括所有这样的修改和变型,并且仅由所附权利要求的范围限制。特别地关于由上述组件(例如元件等)执行的各种功能,用于描述这样的组件的术语旨在对应于执行所述组件的指定功能(例如其在功能上是等价的)的任意组件(除非另外指示),即使在结构上与执行本文所示的本公开的示范性实现方式中的功能的公开结构不等同。此外,尽管本公开的特定特征已经相对于若干实现方式中的仅一个被公开,但是这种特征可以与如可以对给定或特定应用而言是期望和有利的其他实现方式的一个或其他特征组合。而且,就术语“包括”、“具有”、“含有”或其变形被用在具体实施方式或权利要求中而言,这样的术语旨在以与术语“包含”相似的方式包括。
本发明实施例中的各功能单元可以集成在一个处理模块中,也可以是各个单元单独物理存在,也可以多个或多个以上单元集成在一个模块中。上述集成的模块既可以采用硬件的形式实现,也可以采用软件功能模块的形式实现。所述集成的模块如果以软件功能模块的形式实现并作为独立的产品销售或使用时,也可以存储在一个计算机可读取存储介质中。上述提到的存储介质可以是只读存储器,磁盘或光盘等。上述的各装置或系统,可以执行相应方法实施例中的存储方法。
综上所述,上述实施例为本发明的一种实施方式,但本发明的实施方式并不受所述实施例的限制,其他的任何背离本发明的精神实质与原理下所做的改变、修饰、代替、组合、简化,均应为等效的置换方式,都包含在本发明的保护范围之内。

Claims (4)

1.一种格网驱动的卫星观测与数传任务解耦规划方法,其特征在于,包括以下步骤:
步骤S1:日常情况下,根据星座观测任务完成情况,在地面任务中心生成或更新态势需求热力图,然后按照局部最优原则对全局任务进行拆分,生成面向单星分解的热力图;应急情况下,根据应急任务对态势需求热力图进行修改,并对个别单星任务进行更改;
步骤S2:在测控站可用弧段期间,上传观测任务需求热力图,卫星根据观测任务需求热力图结合星历、能量、载荷、目标区域天气预报,执行观测规划算法,并生成拍摄计划表;卫星执行拍摄任务,并同步地面中心更新态势需求热力图;
步骤S3:地面数传根据更新后态势需求热力图和卫星拍摄计划表,按照最新观测任务态势需求热力图优先的原则,生成卫星数传任务规划;卫星执行观测任务后,按照数传计划将观测数据发送至地而接收站;下行数据经数据预处理和数据处理后,通过数据库获取元任务信息,建立数据与任务的关联,并经数据分发系统发送回用户;
步骤S4:数传执行完毕,并进行数据处理形成产品,数传计划反馈中心、产品反馈用户,并进行态势需求热力图进行更新,重复步骤S1-S3;
步骤S5:执行应急任务规划,应急任务规划在保证应急任务和应急数传的成功规划前提下,对局部热力图进行修改,在平衡重规划效率最大化和已有观测热力图的最小调整的前提下,对个别卫星热力图进行修改,再执行步骤S3-S4。
2.根据权利要求1所述的格网驱动的卫星观测与数传任务解耦规划方法,其特征在于,所述态势热力图包括:一幅区域为等分格网,热力值为需求观测次数/时间的函数,其中地球等分格网采用H3格网对地球表面进行等大小划分;
所述单星热力图是幅区域为等分格网,热力值为需求观测次数/时间的函数,单星态势热力图的生成包括:首先通过对全局热力图进行分段拆解,通过局部最优算法对态势热力图逐层分解,得到单星态势热力图。
3.根据权利要求1所述的格网驱动的卫星观测与数传任务解耦规划方法,其特征在于,所述观测规划算法包括:采用基于时序的前瞻启发式算法,基于专家知识的启发式规则安排任务及卫星动作,生成任务观测计划同时,生成卫星的动作序列,具体步骤包括:
基于全局热力图定义基准热力函数;
给定热力图变化的时域函数及空域函数;
给出待解决组合优化问题每一个实例的一个可行解;
计算可行解与理论最优解的偏离程度。
4.根据权利要求1所述的格网驱动的卫星观测与数传任务解耦规划方法,其特征在于,所述数传规划算法包括:采用多用户资源分配规划算法,任务规划综合考虑了星上固存、任务运行规则、多用户资源分配、优先级约束,以任务数量及数传数据量最大化为优化目标,使用构造算法进行求解,具体步骤包括:
定义用户节点数,计算多用户并行传输最大参考速率;
定义多用户优先级,分配用户优先级系数;
利用梯度下降的方法迭代计算现行传输容量与理论最大容量的差值,得出数传数据量的理论最大值;
根据用户优先级系数对迭代系数进行修正,计算理论并行传输最大用户数。
CN202310225482.XA 2023-03-10 2023-03-10 一种格网驱动的卫星观测与数传任务解耦规划方法 Pending CN116245243A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202310225482.XA CN116245243A (zh) 2023-03-10 2023-03-10 一种格网驱动的卫星观测与数传任务解耦规划方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202310225482.XA CN116245243A (zh) 2023-03-10 2023-03-10 一种格网驱动的卫星观测与数传任务解耦规划方法

Publications (1)

Publication Number Publication Date
CN116245243A true CN116245243A (zh) 2023-06-09

Family

ID=86634805

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202310225482.XA Pending CN116245243A (zh) 2023-03-10 2023-03-10 一种格网驱动的卫星观测与数传任务解耦规划方法

Country Status (1)

Country Link
CN (1) CN116245243A (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN116629463A (zh) * 2023-07-25 2023-08-22 数字太空(北京)科技股份公司 基于贪心策略的多星遥感任务动态规划方法和装置
CN116882142A (zh) * 2023-06-27 2023-10-13 中国空间技术研究院 基于松耦合的对地观测多层级规划策略方法、设备及介质

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN116882142A (zh) * 2023-06-27 2023-10-13 中国空间技术研究院 基于松耦合的对地观测多层级规划策略方法、设备及介质
CN116882142B (zh) * 2023-06-27 2024-03-05 中国空间技术研究院 基于松耦合的对地观测多层级规划策略方法、设备及介质
CN116629463A (zh) * 2023-07-25 2023-08-22 数字太空(北京)科技股份公司 基于贪心策略的多星遥感任务动态规划方法和装置
CN116629463B (zh) * 2023-07-25 2023-10-13 数字太空(北京)科技股份公司 基于贪心策略的多星遥感任务动态规划方法和装置

Similar Documents

Publication Publication Date Title
CN116245243A (zh) 一种格网驱动的卫星观测与数传任务解耦规划方法
CN111912412B (zh) 面向应用的异构星座天地一体化任务规划方法及装置
Zhang et al. Multi-satellite control resource scheduling based on ant colony optimization
CN108388958B (zh) 一种二维姿态机动卫星任务规划技术研究的方法及装置
Zhang et al. Ant colony algorithm for satellite control resource scheduling problem
CN112016812B (zh) 多无人机任务调度方法、系统及存储介质
He et al. Hierarchical scheduling for real-time agile satellite task scheduling in a dynamic environment
CN110210700A (zh) 面向应急响应的基于任务优先级的多星动态任务规划方法
CN109818669A (zh) 一种基于虚拟化的卫星业务处理方法、系统和存储介质
CN112766813A (zh) 一种空天协同观测复杂任务调度方法及系统
CN109948944A (zh) 一种卫星任务调度方法及系统
He et al. Scheduling multiple agile earth observation satellites with an edge computing framework and a constructive heuristic algorithm
Song et al. Improved genetic algorithm with local search for satellite range scheduling system and its application in environmental monitoring
CN108717572A (zh) 基于结构化神经网络的成像任务可调度性预测方法
CN106371924B (zh) 一种最小化MapReduce集群能耗的任务调度方法
CN113568426B (zh) 一种基于多星多载荷的卫星集群协同规划方法
CN108416500B (zh) 一种基于pddl多星协同任务规划方法、设备及存储设备
CN115577923A (zh) 一种面向对地观测空间云服务的星地协同任务管控方法
CN107491591A (zh) 快速生成敏捷成像卫星对地观测需求筹划的方法
Yang et al. Onboard coordination and scheduling of multiple autonomous satellites in an uncertain environment
Monmousseau Scheduling of a constellation of satellites: creating a mixed-integer linear model
Picard et al. Autonomous agents and multiagent systems challenges in earth observation satellite constellations
Zhao et al. A hierarchical parallel evolutionary algorithm of distributed and multi-threaded two-level structure for multi-satellite task planning
Qi et al. A cooperative autonomous scheduling approach for multiple earth observation satellites with intensive missions
CN116862167A (zh) 基于多背包模型的低轨遥感卫星星座应急任务规划方法

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination