CN109919484B - 一种星上自主任务规划方法 - Google Patents
一种星上自主任务规划方法 Download PDFInfo
- Publication number
- CN109919484B CN109919484B CN201910168025.5A CN201910168025A CN109919484B CN 109919484 B CN109919484 B CN 109919484B CN 201910168025 A CN201910168025 A CN 201910168025A CN 109919484 B CN109919484 B CN 109919484B
- Authority
- CN
- China
- Prior art keywords
- task
- time
- planned
- event
- sequence
- 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.)
- Active
Links
Images
Landscapes
- Radio Relay Systems (AREA)
Abstract
本发明涉及卫星任务规划技术领域，公开了一种星上自主任务规划方法。该星上自主任务规划方法通过在接收到新任务事件时不断增加或者修改现有的行动队列，对当前时间点后的一段时间内(几分钟到几个小时)的卫星任务规划方案进行调整，是一种“准实时”的规划方法，避免了地面上传统的卫星任务规划的周期长，而且规划方案一经上注卫星就必须严格执行，不考虑星上动态环境及任务执行效果，因此无法对环境变化做出快速响应的问题；且该任务规划方法的执行无须过多的运算资源，解决了星上存储空间小、运算能力差、无法运行传统卫星任务规划算法的问题。
Description
技术领域
本发明涉及卫星任务规划技术领域，具体地，涉及一种星上自主任务规划方法。
背景技术
当前大多数卫星任务规划在地面进行，卫星的在轨活动由地面站事先做好计划方案，在卫星地面通信可用期间将任务规划方案上注到卫星，卫星按照规划好的方案执行观测任务，但地面规划方法在响应新信息和新机会方面存在重大延迟，规划周期通常受限于由联系机会约束的时间，延迟时间从几分钟到几小时不等，当观测环境突然改变，地面任务规划与资源调度***没有足够的时间对卫星进行规划方案调整，导致观测任务无法完成，出现无用产品，造成观测资源浪费，也意味着收集关键情报的机会减少，不能充分发挥卫星资源具有多种载荷和多种工作模式的能力。
传统的卫星任务规划方法虽然能够得到一个最优或者近似最优的观测方案，但是由于卫星上没有足够的运算资源，星上任务规划***必须具有存储空间小、程序简单，运算速度快等特点。另外，星上环境随时变化，需要对环境的快速响应，充分利用易失的观测机会。因此针对动态环境变化和较弱的运算能力，提供一种星上自主任务规划方法具有重要意义。
发明内容
本发明的目的是提供一种星上自主任务规划方法，该方法针对多变的观测环境，充分利用卫星上的运算资源，及时为卫星提供优选的观测方案。
为了实现上述目的，本发明提供了一种星上自主任务规划方法，该星上自主任务规划方法包括：获取任务事件，以形成任务事件集合，任务事件包括地面站上注的任务事件和卫星的控制***自主生成的任务事件，任务事件具有任务信息及执行任务事件的时间范围；将任务事件集合中的任务事件按照时间范围的起始时间排序；按照任务事件的排列顺序，从任务事件集合中提取第一预设数量的任务事件；判断提取的任务事件的时间范围是否在预设时间段内；在判断提取的任务事件的时间范围在预设时间段内的情况下，将任务事件加入待规划事件集合；获取行动列队；从行动队列中提取具体执行时间在预设时间段内的任务事件，并添加入待规划事件集合；对待规划事件集合中的任务事件进行任务规划，以获得任务事件的具体执行时间，从而生成待规划事件集合的已规划任务序列，具体执行时间包括执行任务事件的开始时间和结束时间；判断已规划任务序列是否能够通过约束检验，约束检验包括存储约束检验、能量约束检验、传感器类型约束检验和时间约束检验；在判断已规划任务序列能够通过约束检验的情况下，将已规划任务序列添加至行动列队。
优选地，该星上自主任务规划方法还包括：在判断已规划任务序列未通过约束检验的情况下，对已规划任务序列进行冲突消解；在已规划任务序列的冲突被消解后，将完成冲突消解的已规划任务序列添加至行动列队。
优选地，任务事件还具有任务权重，已规划任务序列未通过约束检验的情况包括已规划任务序列中的任务事件未通过时间约束检验的情况，对已规划任务序列进行冲突消解具体包括：根据任务信息判断发生冲突的任务事件是否能够合并；在判断发生冲突的任务事件能够合并的情况下，将发生冲突的任务事件合并；在判断发生冲突的任务事件无法合并的情况下，判断对于发生冲突的任一任务事件是否存在其他时间窗与已规划任务序列中的其他所有任务事件均不发生时间冲突；在对于发生冲突的其中一个任务事件存在其他时间窗与已规划任务序列中的其他所有任务事件均不发生时间冲突的情况下，将其中一个任务事件的具体执行时间设置在其他时间窗中；在对于发生冲突的任一任务事件均不存在其他时间窗与已规划任务序列中的其他所有任务事件均不发生时间冲突的情况下，判断是否能够通过将发生冲突的、开始时间靠后的任务事件的具体执行时间在当前时间窗内后移来消解冲突；在判断能够通过将发生冲突的、开始时间靠后的任务事件的具体执行时间在当前时间窗内后移来消解冲突的情况下，将任务事件的具体执行时间在当前时间窗内后移；在判断无法通过将发生冲突的、开始时间靠后的任务事件的具体执行时间在当前时间窗内后移来消解冲突的情况下，将发生冲突的任务事件中任务权重较小的任务事件退回任务事件集合。
优选地，任务事件还具有能量消耗值和存储消耗值，已规划任务序列未通过约束检验的情况包括已规划任务序列未通过能量约束检验和存储约束检验的情况，对已规划任务序列进行冲突消解具体包括：计算已规划任务序列的能量消耗总值和存储消耗总值；根据卫星的能量消耗上限和存储消耗上限计算已规划任务序列的能量消耗过盈值和存储消耗过盈值；根据能量消耗过盈值和已规划任务序列中的各个任务事件的能量消耗值，按照任务权重从小到大的顺序，选择至少一个任务事件退回任务事件集合，以使得已规划任务序列的能量消耗总值小于卫星的能量消耗上限；根据存储消耗过盈值和已规划任务序列中的各个任务事件的存储消耗值，按照任务权重从小到大的顺序，选择至少一个任务事件退回任务事件集合，以使得已规划任务序列的存储消耗总值小于卫星的存储消耗上限。
优选地，对待规划事件集合中的任务事件进行任务规划，以获得执行任务事件的确切时间，从而生成待规划事件集合的已规划任务序列，具体包括：获取待规划事件集合中所有任务事件的所有时间窗，以形成与待规划事件集合对应的时间窗集合；将获取的时间窗按照时间窗的起始时间排序，以获得时间窗序列；按照时间窗的排列顺序，从时间窗序列中选取第二预设数量的时间窗，以形成局部规划组；在局部规划组中按照至少选择一个时间窗的原则，获得多个时间窗组合，以生成时间窗组合集；从时间窗组合集中过滤掉部分时间窗组合，并生成多个局部待规划方案，一个未被删除的时间窗组合以及对应的任务事件一起组成一个局部待规划方案；分别计算多个局部待选规划方案的方案收益；选择方案收益最大的局部待规划方案作为局部规划方案；将局部规划方案加入全局规划方案；判断全局规划方案中是否包含了待规划事件集合中的所有的任务事件；在判断全局规划方案中未包含待规划事件集合中的所有的任务事件的情况下，判断时间窗序列中的时间窗是否已被全部选取；在判断时间窗序列中的时间窗已被全部选取情况下，将待规划集合中的未被规划的任务事件退回到任务事件集合；在判断时间窗序列中的时间窗未被全部选取的情况下，再次选取第二预设数量的时间窗，以再次形成局部规划组，再次获得局部规划方案，并再次添加到全局规划方案；判断全局规划方案中包含了待规划事件集合中的所有的任务事件的情况下，将全局规划方案添加至已规划任务序列。
优选地，从时间窗组合集中过滤掉部分时间窗组合具体包括：若时间窗组合中包括同一任务事件的两个以上的时间窗，则将时间窗组合从时间窗组合集中删除；若时间窗组合中包括发生时间冲突的两个以上的时间窗，则将时间窗组合从时间窗组合集中删除；若时间窗组合中包括全局规划方案的任务事件的时间窗，则将时间窗组合从时间窗组合集中删除。
优选地，采用公式1计算方案收益：
其中，b为局部待选规划方案的方案收益，其中N为多个局部待规划方案中包含的时间窗的数量，wi为局部待选规划方案中为第i个时间窗中所对应的任务事件的任务权重，Ti为局部待选规划方案中第i个时间窗的起始时间，Tstart为时间窗序列中第一个时间窗的起始时间，Tend为时间窗序列中最后一个时间窗的起始时间。
优选地，该星上自主任务规划方法还包括：在判断提取的任务事件的时间范围未在预设时间段内的情况下，将任务事件退回任务事件集合。
优选地，该星上自主任务规划方法还包括：获取可执行方案序列，可执行方案序列由地面任务规划***完成规划并由地面站上注到卫星，可执行规划方案具有任务信息及执行可执行方案序列的具体时间；将可执行方案序列加至行动列队。
优选地，从任务事件集合中提取第一预设数量的任务事件具体包括：判断任务事件集合中包含的任务事件的数量是否大于第一预设数量；在判断任务事件集合中包含的任务事件的数量大于第一预设数量的情况下，从任务事件集合中提取第一预设数量的任务事件；在判断任务事件集合中包含的任务事件的数量小于或等于第一预设数量的情况下，将任务事件集合中的任务事件全部提取。
通过上述技术方案，该任务规划方法通过在接收到新任务事件时不断增加或者修改现有的行动队列，对当前时间点后的一段时间内(几分钟到几个小时)的卫星任务规划方案进行调整，是一种“准实时”的规划方法，避免了地面上传统的卫星任务规划的周期长，而且规划方案一经上注卫星就必须严格执行，不考虑星上动态环境及任务执行效果，因此无法对环境变化做出快速响应的问题；且该任务规划方法的执行无须过多的运算资源，解决了星上存储空间小、运算能力差、无法运行传统卫星任务规划算法的问题。
本发明的其它特征和优点将在随后的具体实施方式部分予以详细说明。
附图说明
附图是用来提供对本发明的进一步理解，并且构成说明书的一部分，与下面的具体实施方式一起用于解释本发明，但并不构成对本发明的限制。在附图中：
图1是根据本发明的一实施方式的一种星上自主任务规划方法的流程图；
图2是根据本发明的一实施方式的一种星上自主任务规划方法的流程图；
图3是根据本发明的一实施方式的一种星上自主任务规划方法的流程图；
图4是根据本发明的一实施方式的一种星上自主任务规划方法的流程图；
图5是根据本发明的一实施方式的一种卫星星载自主规划***的结构框图；
图6是根据本发明的一实施方式的一种卫星星载自主规划***的结构框图。
具体实施方式
以下结合附图对本发明的具体实施方式进行详细说明。应当理解的是，此处所描述的具体实施方式仅用于说明和解释本发明，并不用于限制本发明。
在本发明中提供的星上自主任务规划方法及卫星星载自主规划***适用于卫星上仅安装有一台传感器的情形。该传感器例如可以是观测传感器，用于执行各种观测任务。
图1是根据本发明的一实施方式的一种星上自主任务规划方法的流程图。如图1所示，在本发明的一实施方式中，提供了一种星上自主任务规划方法，该方法可以包括：
在步骤S101中，获取任务事件，以形成任务事件集合，任务事件包括地面站上注的任务事件和卫星的控制***自主生成的任务事件，任务事件具有任务信息及执行任务事件的时间范围。例如任务事件可以是在2018年10月20日上午9点至11点之间观测安徽合肥。
在步骤S102中，将任务事件集合中的任务事件按照时间范围的起始时间排序。
在步骤S103中，按照任务事件的排列顺序，从前向后依次从任务事件集合中提取第一预设数量的任务事件。
在步骤S104中，判断提取的任务事件的时间范围是否在预设时间段内。例如预设时间段的时间长度为3小时，当前时间为2018年10月20日上午8点，那么则可以判定为上述观测安徽合肥的任务事件的时间范围在预设时间段内。在本发明的实施方式中，若某一任务事件的时间范围的开始时间在预设时间段内，也就是说某一任务事件的时间范围的开始时间在2018年10月20日上午8点至11点之间，则可以认为该任务事件的时间范围在预设时间段内。在当前预设时间段内的任务事件规划完成后，需要将当前预设时间段更新为下一个预设时间段，则下一个预设时间段为2018年10月20日上午11点至下午2点。
在步骤S105中，在判断提取的任务事件的时间范围在预设时间段内的情况下，将该任务事件加入待规划事件集合。
在步骤S106中，获取当前时刻之前已经规划完成的行动列队，行动队列中的任务事件具有任务信息和执行相应任务信息的具体执行时间。例如上述观测安徽合肥的任务事件的具体执行时间已经安排为2018年10月20日上午9:01开始，至同日上午9:02结束。
在步骤S107中，从行动队列中提取具体执行时间在预设时间段内的任务事件，并添加入待规划事件集合。在本发明的一实施方式中，若行动队列中的某一任务事件的具体执行时间包含在预设时间段内，则认为该任务事件的具体执行时间在预设时间段内。
在步骤S108中，对待规划事件集合中的任务事件进行任务规划，以获得任务事件的具体执行时间，从而生成待规划事件集合的已规划任务序列，具体执行时间包括执行任务事件的开始时间和结束时间。
由任务事件集合添加至待规划事件集合的任务事件原本不具有具体执行时间，在步骤S108中获得具体执行时间；而由行动队列添加至待规划事件集合的任务事件原本就具有具体执行时间，在步骤S108中更换一个适用于全局的具体执行时间。
在步骤S109中，判断已规划任务序列是否能够通过约束检验，约束检验包括存储约束检验、能量约束检验、传感器类型约束检验和时间约束检验。
在步骤S110中，在判断已规划任务序列能够通过约束检验的情况下，将已规划任务序列添加至行动列队。卫星根据行动队列中任务事件的具体执行时间执行相应的任务事件。
在本发明的一实施方式中，该星上自主任务规划方法还可以包括：
在步骤S112中，在判断提取的任务事件的时间范围未在预设时间段内的情况下，将任务事件退回任务事件集合，以待下次提取。
在本发明的一实施方式中，该星上自主任务规划方法还可以包括：
在步骤S111中，在判断已规划任务序列未通过约束检验的情况下，对已规划任务序列进行冲突消解；
在已规划任务序列的冲突被消解后，将完成冲突消解的已规划任务序列添加至行动列队。
在本发明的一实施方式中，从任务事件集合中提取第一预设数量的任务事件具体可以包括：
判断任务事件集合中包含的任务事件的数量是否大于第一预设数量；
在判断任务事件集合中包含的任务事件的数量大于第一预设数量的情况下，从任务事件集合中提取第一预设数量的任务事件；
在判断任务事件集合中包含的任务事件的数量小于或等于第一预设数量的情况下，将任务事件集合中的任务事件全部提取。
已规划任务序列未通过约束检验的情况包括已规划任务序列中的任务事件未通过时间约束检验的情况，例如已规划任务系列中的任务事件1是2018年10月20日上午9:00至同日上午9:02观测安徽合肥，任务事件2是同日上午9:01至9:03观测湖南长沙，则认为任务事件1和任务事件2发生时间冲突，则该已规划任务序列不能通过时间约束检验。
任意一个任务事件具有至少一个时间窗。例如卫星能够在2018年10月20日上午9:00至上午9:04、2018年10月20日下午4:00至下午4:05以及2018年10月21日上午9:00至上午9:05对安徽合肥进行观测，则对安徽合肥进行观测这一任务事件具有三个时间窗，分别为2018年10月20日上午9:00至上午9:04、2018年10月20日下午4:00至下午4:05以及2018年10月21日上午9:00至上午9:05。
在本发明的一实施方式中，对待规划事件集合中的任务事件进行任务规划时，将任务事件的具体执行时间的起始时间设置在所选定时间窗的起始时间，而不考虑具体执行时间在时间窗内的移动，以避免执行该方法需要耗费更多的运算资源。例如选择在2018年10月20日上午9:00至上午9:04这一时间窗内执行观测安徽合肥这一观测任务，观测时间为2分钟，则观测安徽合肥这一任务事件的具体执行时间为2018年10月20日上午9:00至上午9:02。
图2是根据本发明的一实施方式的一种星上自主任务规划方法的流程图。如图2所示，在本发明的一实施方式中，针对未通过时间约束检验的已规划任务序列进行冲突消解具体可以包括：
在步骤S210中，根据任务信息判断发生冲突的任务事件是否能够合并。
在步骤S211中，在判断发生冲突的任务事件能够合并的情况下，将发生冲突的任务事件合并。例如观测安徽合肥的任务事件可以与观测合肥工业大学的任务事件合并进行。
在步骤S212中，在判断发生冲突的任务信息无法合并的情况下，判断对于发生冲突的任一任务事件是否存在其他时间窗与已规划任务序列中的其他所有任务事件均不发生时间冲突。
在步骤S213中，在对于发生冲突的其中一个任务事件存在其他时间窗与已规划任务序列中的其他所有任务事件均不发生时间冲突的情况下，将其中一个任务事件的具体执行时间设置在其他时间窗中。也就是说，为某一发生冲突的任务事件更换一个时间窗。
在步骤S214中，在对于发生冲突的任一任务事件均不存在其他时间窗与已规划任务序列中的其他所有任务事件均不发生时间冲突的情况下，判断是否能够通过将发生冲突的、开始时间靠后的任务事件的具体执行时间在当前时间窗内后移来消解冲突；
在步骤S215中，在判断能够通过将发生冲突的、开始时间靠后的任务事件的具体执行时间在当前时间窗内后移来消解冲突的情况下，将任务事件的具体执行时间在当前时间窗内后移；
在步骤S216中，在判断无法通过将发生冲突的、开始时间靠后的任务事件的具体执行时间在当前时间窗内后移来消解冲突的情况下，将发生冲突的任务事件中任务权重较小的任务事件退回任务事件集合。
约束检验是对已规划任务序列的整体可操作性的检验。
由于如下文描述的在进行任务规划的过程中，过滤掉了发生时间冲突的时间窗组合，因此此处检测到的发生时间冲突的任务事件一定是相邻的两个任务事件，例如在任务事件1、任务事件2以及任务事件3之间，时间冲突可能发生在任务事件1和任务事件2之间，也可能发生在任务事件2和任务事件3之间，而不会发生在任务事件1和任务事件3之间。
例如任务事件1是在2018年10月21日上午9.00至9.02观测，任务事件2是在在2018年10月21日上午9.03至9.05观测，而且需要进行一定角度侧摆，而在两个任务之间卫星姿态调整需要2分钟，则认为任务事件1和任务事件2发生时间冲突。
在本发明的实施方式中，时间约束检验会一次性获得所有时间冲突。冲突消解依次对已规划任务序列中发生时间冲突的任务事件进行冲突消解，每个冲突涉及两个事件，完成一个冲突消解后再考虑下一个冲突涉及的两个事件，直至所有冲突全部消解。例如通过时间约束检验检验出存在时间冲突的有任务事件1和任务事件2、任务事件2和任务事件3、任务事件5和任务事件6，则先对任务事件1和任务事件2进行冲突消解，完成后再依次对任务事件2和任务事件3、任务事件5和任务事件6进行冲突消解。
已规划任务序列未通过约束检验的情况还包括已规划任务序列未通过能量约束检验和存储约束检验的情况。能量约束检验和存储约束检验是针对整个已规划任务序列进行的。任务事件还具有能量消耗值和存储消耗值。根据已规划任务序列中各个任务事件的能量消耗值和存储消耗值获得已规划任务序列的能量消耗总值和存储消耗总值，卫星的能量消耗上限和存储消耗上限是固定的，若已规划任务序列的能量消耗总值超过卫星的能量消耗上限则认为该已规划任务序列不能通过能量约束检验，若已规划任务序列的存储消耗总值超过卫星的存储消耗上限则认为该已规划任务序列不能通过存储约束检验。
图3是根据本发明的一实施方式的一种星上自主任务规划方法的流程图。如图3所示，在本发明的一实施方式中，针对未通过能量约束检验和存储约束检验的已规划任务序列进行冲突消解具体可以包括：
在步骤S320中，计算所已规划任务序列的能量消耗总值和存储消耗总值；
在步骤S321中，根据卫星的能量消耗上限和存储消耗上限计算已规划任务序列的能量消耗过盈值和存储消耗过盈值；
在步骤S322中，根据能量消耗过盈值和已规划任务序列中的各个任务事件的能量消耗值，按照任务权重从小到大的顺序，选择至少一个任务事件退回任务事件集合，以使得已规划任务序列的能量消耗总值小于卫星的能量消耗上限；
根据存储消耗过盈值和已规划任务序列中的各个任务事件的存储消耗值，按照任务权重从小到大的顺序，选择至少一个任务事件退回任务事件集合，以使得已规划任务序列的存储消耗总值小于卫星的存储消耗上限。
将已经退回至少一个任务事件的已规划任务序列加入到行动队列中。
本领域技术人员应当理解，对已规划任务序列进行能量约束检验和存储能量约束检验以及进行能量冲突消解和存储冲突消解是分开进行的，此处为了节省篇幅，将两种情况一起描述。
图4是根据本发明的一实施方式的一种星上自主任务规划方法的流程图。如图4所示，在本发明的一实施方式中，对待规划事件集合中的任务事件进行任务规划，以获得执行任务事件的具体执行时间，从而生成待规划事件集合的已规划任务序列，具体可以包括：
在步骤S409中，获取待规划事件集合中所有任务事件的所有时间窗，以形成与待规划事件集合对应的时间窗集合。
在步骤S410中，将获取的时间窗按照时间窗的起始时间排序，以获得时间窗序列。
在步骤S411中，按照时间窗的排列顺序，从时间窗序列中选取第二预设数量的时间窗，以形成局部规划组。
在步骤S412中，在局部规划组中按照至少选择一个时间窗的原则，获得多个时间窗组合，以生成时间窗组合集。
假设局部规划组中包括n个时间窗，这n个时间窗对应k个任务事件，那么按照至少选择一个时间窗的原则能得到的时间窗组合的个数是
个。
在步骤S413中，从时间窗组合集中过滤掉部分时间窗组合，并生成多个局部待规划方案，一个未被删除的时间窗组合以及对应的任务事件一起组成一个局部待规划方案。例如一个未被过滤掉的时间窗组合包括时间窗3、时间窗6和时间窗7，时间窗3、时间窗6和时间窗7分别与任务事件1、任务事件2和任务事件4对应，那么其中一个局部待规划方案包括该时间窗组合以及任务事件1、任务事件2和任务事件4。
在本发明的一实施方式中，从时间窗组合集中过滤掉部分时间窗组合具体可以包括：
若时间窗组合中包括同一任务事件的两个以上的时间窗，则将时间窗组合从时间窗组合集中删除。经过该步骤后，时间窗组合集中时间窗组合的的个数剩余
个。
若时间窗组合中包括发生时间冲突的两个以上的时间窗，则将时间窗组合从时间窗组合集中删除。
若时间窗组合中包括全局规划方案的任务事件的时间窗，则将时间窗组合从时间窗组合集中删除。
在步骤S414中，分别计算多个局部待选规划方案的方案收益。在本发明的一实施方式中，例如可以采用公式1来计算方案收益：
其中，b为局部待选规划方案的方案收益，其中N为多个局部待规划方案中包含的时间窗的数量，wi为局部待选规划方案中为第i个时间窗中所对应的任务事件的任务权重，Ti为局部待选规划方案中第i个时间窗的起始时间，Tstart为时间窗序列中第一个时间窗的起始时间，Tend为时间窗序列中最后一个时间窗的起始时间。
在步骤S415中，选择方案收益最大的局部待规划方案作为局部规划方案。
在步骤S416中，将局部规划方案加入全局规划方案。
在步骤S417中，判断全局规划方案中是否包含了待规划事件集合中的所有的任务事件；
在步骤S418中，在判断全局规划方案中未包含待规划事件集合中的所有的任务事件的情况下，判断时间窗序列中的时间窗是否已被全部选取；
在步骤S419中，在判断时间窗序列中的时间窗已被全部选取情况下，将待规划集合中的未被规划的任务事件退回到任务事件集合，将将全局规划方案添加至已规划任务序列；
在判断时间窗序列中的时间窗未被全部选取的情况下，返回步骤S411，以再次选取第二预设数量的时间窗，以再次形成局部规划组，再次获得局部规划方案，并再次添加到全局规划方案；
在步骤S420中，判断全局规划方案中包含了待规划事件集合中的所有的任务事件的情况下，将全局规划方案添加至已规划任务序列。
在本发明的一实施方式中，该星上自主任务规划方法还可以包括：
获取可执行方案序列，可执行方案序列由地面任务规划***完成规划并由地面站上注到卫星，可执行规划方案具有任务信息及执行可执行方案序列的具体时间；
将可执行方案序列加至行动列队。
通过上述实施方式，该任务规划方法通过在接收到新任务事件时不断增加或者修改现有的行动队列，对当前时间点后的一段时间内(几分钟到几个小时)的卫星任务规划方案进行调整，是一种“准实时”的规划方法，避免了地面上传统的卫星任务规划的周期长，而且规划方案一经上注卫星就必须严格执行，不考虑星上动态环境及任务执行效果，因此无法对环境变化做出快速响应的问题；且该任务规划方法的执行无须过多的运算资源，解决了星上存储空间小、运算能力差、无法运行传统卫星任务规划方法的问题。
在本发明中还提供了用于执行上述任意一种星上自主任务规划方法的卫星星载自主规划***。
图5是根据本发明的一实施方式的一种卫星星载自主规划***的结构框图。如图5所示，在本发明的一实施方式中，提供了一种卫星星载自主规划***，该***可以包括：
事件检测模块10，用于获取任务事件，以形成任务事件集合，任务事件包括地面站上注的任务事件和卫星的控制***自主生成的任务事件，任务事件具有任务信息及执行任务事件的时间范围；
事件存储模块20，用于存储事件检测模块10获取的任务事件，并将任务事件按照时间范围的起始时间排列；
事件过滤模块30，用于按照任务事件的排列顺序从事件存储模块20中提取第一预设数量的任务事件，并判断提取的任务事件的时间范围是否在预设时间段内；
事件规划模块40，用于从事件过滤模块30中接收时间范围在预设时间段内的任务事件以及从行动队列存储模块60中接收具体执行时间在预设时间段内的任务事件，以生成待规划事件集合，并对待规划事件集合中的任务事件进行任务规划，以获得任务事件的具体执行时间，从而生成待规划事件集合的已规划任务序列；
约束检验模块50，用于对已规划任务序列进行约束检验，约束检验包括存储约束检验、能量约束检验、传感器类型约束检验和时间约束检验，并将通过约束检验的已规划任务序列添加至行动列队；
行动队列存储模块60，用于存储行动列队。
事件过滤模块30还可以用于将时间范围未在预设时间段内的任务事件退回任务事件集合。
图6是根据本发明的一实施方式的一种卫星星载自主规划***的结构框图。如图6所示，在本发明的一实施方式中，提供了一种卫星星载自主规划***，该***与图5所示的***相比还可以包括：
冲突消解模块70，用于对未通过约束检验的任务规划序列进行冲突消解，并将完成冲突消解的已规划任务序列添加至行动列队。
该卫星星载自主规划***与卫星的控制***连接，事件检测模块10还用于接收地面站上注的可执行方案序列，并将可执行方案序列添加至行动列队，可执行方案序列具有任务信息及执行可执行方案序列的具体时间；行动队列存储模块60用于将行动队列回传至控制***。
通过上述实施方式，该***采用模块化架构，各个模块分别对应执行上述方法中不同步骤，能够释放***中空闲模块的计算资源，解决了卫星上运算资源不足、存储空间小、运算能力差以及无法运行传统卫星任务规划方法的问题。
以上结合附图详细描述了本发明的优选实施方式，但是，本发明并不限于上述实施方式中的具体细节，在本发明的技术构思范围内，可以对本发明的技术方案进行多种简单变型，这些简单变型均属于本发明的保护范围。另外需要说明的是，在上述具体实施方式中所描述的各个具体技术特征，在不矛盾的情况下，可以通过任何合适的方式进行组合，为了避免不必要的重复，本发明对各种可能的组合方式不再另行说明。
此外，本发明的各种不同的实施方式之间也可以进行任意组合，只要其不违背本发明的思想，其同样应当视为本发明所公开的内容。
Claims (4)
1.一种星上自主任务规划方法，其特征在于，所述星上自主任务规划方法包括：
获取任务事件，以形成任务事件集合，所述任务事件包括地面站上注的任务事件和卫星的控制***自主生成的任务事件，所述任务事件具有任务信息及执行所述任务事件的时间范围；
将所述任务事件集合中的所述任务事件按照所述时间范围的起始时间排序；
按照所述任务事件的排列顺序，从所述任务事件集合中提取第一预设数量的任务事件；
判断提取的任务事件的所述时间范围是否在预设时间段内；
在判断所述提取的任务事件的时间范围在预设时间段内的情况下，将所述任务事件加入待规划事件集合；
获取行动列队；
从所述行动队列中提取具体执行时间在所述预设时间段内的任务事件，并添加入所述待规划事件集合；
对所述待规划事件集合中的所述任务事件进行任务规划，以获得所述任务事件的具体执行时间，从而生成所述待规划事件集合的已规划任务序列，所述具体执行时间包括执行所述任务事件的开始时间和结束时间；
判断所述已规划任务序列是否能够通过约束检验，所述约束检验包括存储约束检验、能量约束检验、传感器类型约束检验和时间约束检验；
在判断所述已规划任务序列能够通过所述约束检验的情况下，将所述已规划任务序列添加至行动列队；
所述星上自主任务规划方法还包括：
在判断所述已规划任务序列未通过所述约束检验的情况下，对所述已规划任务序列进行冲突消解；
在所述已规划任务序列的冲突被消解后，将完成冲突消解的所述已规划任务序列添加至行动列队；
所述任务事件还具有任务权重，所述已规划任务序列未通过所述约束检验的情况包括所述已规划任务序列中的任务事件未通过所述时间约束检验的情况，所述对所述已规划任务序列进行冲突消解具体包括：
根据所述任务信息判断发生冲突的任务事件是否能够合并；
在判断发生冲突的任务事件能够合并的情况下，将所述发生冲突的任务事件合并；
在判断发生冲突的任务事件无法合并的情况下，判断对于发生冲突的任一任务事件是否存在其他时间窗与所述已规划任务序列中的其他所有任务事件均不发生时间冲突；
在对于发生冲突的其中一个任务事件存在其他时间窗与所述已规划任务序列中的其他所有任务事件均不发生时间冲突的情况下，将所述其中一个任务事件的所述具体执行时间设置在所述其他时间窗中；
在对于发生冲突的任一任务事件均不存在其他时间窗与所述已规划任务序列中的其他所有任务事件均不发生时间冲突的情况下，判断是否能够通过将发生冲突的、开始时间靠后的任务事件的具体执行时间在当前时间窗内后移来消解冲突；
在判断能够通过将发生冲突的、开始时间靠后的任务事件的具体执行时间在当前时间窗内后移来消解冲突的情况下，将所述任务事件的具体执行时间在当前时间窗内后移；
在判断无法通过将发生冲突的、开始时间靠后的任务事件的具体执行时间在当前时间窗内后移来消解冲突的情况下，将发生冲突的任务事件中所述任务权重较小的任务事件退回所述任务事件集合；
所述任务事件还具有能量消耗值和存储消耗值，所述已规划任务序列未通过所述约束检验的情况包括所述已规划任务序列未通过所述能量约束检验和存储约束检验的情况，所述对所述已规划任务序列进行冲突消解具体包括：
计算所述已规划任务序列的能量消耗总值和存储消耗总值；
根据卫星的能量消耗上限和存储消耗上限计算所述已规划任务序列的能量消耗过盈值和存储消耗过盈值；
根据所述能量消耗过盈值和所述已规划任务序列中的各个任务事件的能量消耗值，按照所述任务权重从小到大的顺序，选择至少一个任务事件退回所述任务事件集合，以使得所述已规划任务序列的能量消耗总值小于卫星的能量消耗上限；
根据所述存储消耗过盈值和所述已规划任务序列中的各个任务事件的存储消耗值，按照所述任务权重从小到大的顺序，选择至少一个任务事件退回所述任务事件集合，以使得所述已规划任务序列的存储消耗总值小于卫星的存储消耗上限；
对所述待规划事件集合中的所述任务事件进行任务规划，以获得所述任务事件的具体执行时间，从而生成所述待规划事件集合的已规划任务序列，具体包括：
获取所述待规划事件集合中所有任务事件的所有时间窗，以形成与所述待规划事件集合对应的时间窗集合；
将获取的时间窗按照时间窗的起始时间排序，以获得时间窗序列；
按照所述时间窗的排列顺序，从所述时间窗序列中选取第二预设数量的时间窗，以形成局部规划组；
在所述局部规划组中按照至少选择一个时间窗的原则，获得多个时间窗组合，以生成时间窗组合集；
从所述时间窗组合集中过滤掉部分时间窗组合，并生成多个局部待规划方案，一个未被删除的时间窗组合以及对应的任务事件一起组成一个局部待规划方案；
分别计算所述多个局部待选规划方案的方案收益；
选择所述方案收益最大的局部待规划方案作为局部规划方案；
将所述局部规划方案加入全局规划方案；
判断所述全局规划方案中是否包含了所述待规划事件集合中的所有的任务事件；
在判断所述全局规划方案中未包含所述待规划事件集合中的所有的任务事件的情况下，判断所述时间窗序列中的时间窗是否已被全部选取；
在判断所述时间窗序列中的时间窗已被全部选取情况下，将所述待规划集合中的未被规划的任务事件退回到所述任务事件集合；
在判断所述时间窗序列中的时间窗未被全部选取的情况下，再次选取第二预设数量的时间窗，以再次形成局部规划组，再次获得局部规划方案，并再次添加到全局规划方案；
判断所述全局规划方案中包含了所述待规划事件集合中的所有的任务事件的情况下，将全局规划方案添加至已规划任务序列；
从所述时间窗组合集中过滤掉部分时间窗组合具体包括：
若时间窗组合中包括同一任务事件的两个以上的时间窗，则将所述时间窗组合从所述时间窗组合集中删除；
若时间窗组合中包括发生时间冲突的两个以上的时间窗，则将所述时间窗组合从所述时间窗组合集中删除；
若时间窗组合中包括所述全局规划方案的任务事件的时间窗，则将所述时间窗组合从所述时间窗组合集中删除；
采用公式(1)计算所述方案收益：
其中，b为局部待选规划方案的方案收益，其中N为多个局部待规划方案中包含的时间窗的数量，wi为局部待选规划方案中为第i个时间窗中所对应的任务事件的任务权重，Ti为局部待选规划方案中第i个时间窗的起始时间，Tstart为时间窗序列中第一个时间窗的起始时间，Tend为时间窗序列中最后一个时间窗的起始时间。
2.根据权利要求1所述的星上自主任务规划方法，其特征在于，所述星上自主任务规划方法还包括：
在判断所述提取的任务事件的时间范围未在预设时间段内的情况下，将所述任务事件退回所述任务事件集合。
3.根据权利要求2所述的星上自主任务规划方法，其特征在于，所述星上自主任务规划方法还包括：
获取可执行方案序列，所述可执行方案序列由地面任务规划***完成规划并由地面站上注到卫星，所述可执行规划方案具有任务信息及执行所述可执行方案序列的具体时间；
将所述可执行方案序列加至行动列队。
4.根据权利要求3所述的星上自主任务规划方法，其特征在于，所述从所述任务事件集合中提取第一预设数量的任务事件具体包括：
判断所述任务事件集合中包含的任务事件的数量是否大于所述第一预设数量；
在判断所述任务事件集合中包含的任务事件的数量大于所述第一预设数量的情况下，从所述任务事件集合中提取第一预设数量的任务事件；
在判断所述任务事件集合中包含的任务事件的数量小于或等于所述第一预设数量的情况下，将所述任务事件集合中的任务事件全部提取。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910168025.5A CN109919484B (zh) | 2019-03-06 | 2019-03-06 | 一种星上自主任务规划方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910168025.5A CN109919484B (zh) | 2019-03-06 | 2019-03-06 | 一种星上自主任务规划方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN109919484A CN109919484A (zh) | 2019-06-21 |
| CN109919484B true CN109919484B (zh) | 2023-01-06 |
Family
ID=66963556
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910168025.5A Active CN109919484B (zh) | 2019-03-06 | 2019-03-06 | 一种星上自主任务规划方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN109919484B (zh) |
Families Citing this family (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111027801B (zh) * | 2019-10-29 | 2023-04-07 | 合肥工业大学 | 基于任务邀请的卫星筛选方法和*** |
| CN111309769B (zh) * | 2020-02-23 | 2023-05-05 | 哈尔滨工业大学 | 一种处理基于多星搜索的目标信息以进行成像任务规划的方法、装置及计算机存储介质 |
| CN113222318B (zh) * | 2021-02-23 | 2022-11-04 | 合肥工业大学 | 分布式的星上自主任务规划方法、***及存储介质 |
| CN113269386B (zh) * | 2021-03-02 | 2023-09-26 | 北京市遥感信息研究院 | 基于合成策略的成像卫星应急任务规划方法和*** |
| CN113313347B (zh) * | 2021-04-20 | 2022-09-30 | 合肥工业大学 | 卫星任务资源匹配方法、装置、存储介质和电子设备 |
| CN114706672B (zh) * | 2022-06-06 | 2022-09-16 | 安徽三禾一信息科技有限公司 | 基于事件驱动可动态组装的卫星自主任务规划***和方法 |
Citations (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| GB201310378D0 (en) * | 2013-06-11 | 2013-07-24 | Ibm | Prioritising event processing based on system workload |
| CN105095643A (zh) * | 2015-06-15 | 2015-11-25 | 中国人民解放军国防科学技术大学 | 面向动态环境的成像卫星自主任务规划方法 |
| CN106647787A (zh) * | 2016-11-28 | 2017-05-10 | 中国人民解放军国防科学技术大学 | 一种卫星星上自主规划任务的方法及*** |
| GB201719540D0 (en) * | 2016-11-28 | 2018-01-10 | National Univ Of Defence Technology | Autonomous Operation and control system of agileimaging satellite and operation process thereof |
| CN107679748A (zh) * | 2017-09-30 | 2018-02-09 | 哈尔滨工业大学 | 面向星群观测任务自主规划的星地联合运行方法 |
| CN108090631A (zh) * | 2018-01-22 | 2018-05-29 | 合肥工业大学 | 卫星应急任务动态规划方法及装置 |
| CN108256771A (zh) * | 2018-01-22 | 2018-07-06 | 合肥工业大学 | 不同调度机制的可变周期多星应急任务规划方法及*** |
| CN108304958A (zh) * | 2017-12-08 | 2018-07-20 | 中国科学院空间应用工程与技术中心 | 一种单星多载荷复杂约束任务规划方法和*** |
| CN108595163A (zh) * | 2018-04-03 | 2018-09-28 | 北京航空航天大学 | 人工智能程序员书写星上遥感任务规划Agent程序的方法 |
| CN108832989A (zh) * | 2018-05-07 | 2018-11-16 | 哈尔滨工程大学 | 用于中低轨微小卫星的任务在线动态规划终端及规划方法 |
-
2019
- 2019-03-06 CN CN201910168025.5A patent/CN109919484B/zh active Active
Patent Citations (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| GB201310378D0 (en) * | 2013-06-11 | 2013-07-24 | Ibm | Prioritising event processing based on system workload |
| CN105095643A (zh) * | 2015-06-15 | 2015-11-25 | 中国人民解放军国防科学技术大学 | 面向动态环境的成像卫星自主任务规划方法 |
| CN106647787A (zh) * | 2016-11-28 | 2017-05-10 | 中国人民解放军国防科学技术大学 | 一种卫星星上自主规划任务的方法及*** |
| GB201719540D0 (en) * | 2016-11-28 | 2018-01-10 | National Univ Of Defence Technology | Autonomous Operation and control system of agileimaging satellite and operation process thereof |
| CN107679748A (zh) * | 2017-09-30 | 2018-02-09 | 哈尔滨工业大学 | 面向星群观测任务自主规划的星地联合运行方法 |
| CN108304958A (zh) * | 2017-12-08 | 2018-07-20 | 中国科学院空间应用工程与技术中心 | 一种单星多载荷复杂约束任务规划方法和*** |
| CN108090631A (zh) * | 2018-01-22 | 2018-05-29 | 合肥工业大学 | 卫星应急任务动态规划方法及装置 |
| CN108256771A (zh) * | 2018-01-22 | 2018-07-06 | 合肥工业大学 | 不同调度机制的可变周期多星应急任务规划方法及*** |
| CN108595163A (zh) * | 2018-04-03 | 2018-09-28 | 北京航空航天大学 | 人工智能程序员书写星上遥感任务规划Agent程序的方法 |
| CN108832989A (zh) * | 2018-05-07 | 2018-11-16 | 哈尔滨工程大学 | 用于中低轨微小卫星的任务在线动态规划终端及规划方法 |
Non-Patent Citations (11)
| Title |
|---|
| "敏捷光学卫星自主任务管理***关键技术分析";朱剑冰等;《航天器工程》;20160831;全文 * |
| Zheng, ZX (Zheng, Zixuan) ; Guo, J (Guo, Jian) ; Gill, E."Onboard autonomous mission re-planning for multi-satellite system".《ACTA ASTRONAUTICA》.2018,全文. * |
| 卫星对地观测任务全周期规划模型;刘刚等;《国防科技大学学报》;20130828(第04期);全文 * |
| 基于任务压缩的成像卫星任务规划;刘彬彬等;《无线电工程》;20171105(第11期);全文 * |
| 基于可配置规则的敏捷卫星任务规划问题研究;阳书昭等;《科学技术与工程》;20151008(第28期);全文 * |
| 敏捷成像卫星自主任务规划方法;刘嵩等;《计算机集成制造***》;20160430(第04期);全文 * |
| 自主运行地面站的微小卫星任务规划方法;苗航等;《计算机测量与控制》;20140225(第02期);全文 * |
| 遥感卫星在轨可用性约束条件分析及对策;田志新等;《航天器工程》;20180215(第01期);全文 * |
| 面向动作序列的敏捷卫星任务规划问题;孙凯等;《国防科技大学学报》;20121228(第06期);全文 * |
| 面向智能卫星的组件式任务规划建模与求解;张雪婷等;《计算机集成制造***》;20141215(第12期);全文 * |
| 面向突发性事件的卫星自主任务规划;薛志家等;《指挥控制与仿真》;20150215(第01期);全文 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN109919484A (zh) | 2019-06-21 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN109919484B (zh) | 一种星上自主任务规划方法 | |
| CN109919378B (zh) | 一种卫星星载自主规划*** | |
| US20220076150A1 (en) | Method, apparatus and system for estimating causality among observed variables | |
| CN103345504B (zh) | 单星调度的算子构建方法 | |
| CN110412869B (zh) | 一种多星协同的空间动态目标实时跟踪方法 | |
| CN105512479A (zh) | 一种多星对地观测任务规划算法的评价方法及装置 | |
| Lemaître et al. | How to manage the new generation of agile earth observation satellites | |
| CN109039428B (zh) | 基于冲突消解的中继卫星单址天线调度随机搜索方法 | |
| CN104317990A (zh) | 一种基于风险的多阶段任务航天器可靠性改进方法 | |
| CN113221362B (zh) | 卫星发射场性能试验科目的选取方法、装置和电子设备 | |
| CN112232594B (zh) | 一种多星应急观测任务规划方法、装置和计算机设备 | |
| US20180165333A1 (en) | Big data calculation method and system | |
| Wang et al. | Scheduling multiple agile earth observation satellites for oversubscribed targets using complex networks theory | |
| Petković et al. | Machine learning for predicting thermal power consumption of the mars express spacecraft | |
| Zhao et al. | Agile satellite mission planning via task clustering and double-layer tabu algorithm | |
| CN112949711B (zh) | 面向软件定义卫星的神经网络模型可复用训练方法、装置 | |
| CN113190038A (zh) | 一种无人机集群空中区域侦察任务的分配方法 | |
| US20230078835A1 (en) | Scheduling method for unrelated parallel machine and related device therefor | |
| Miglio et al. | Solar-like oscillating stars as standard clocks and rulers for Galactic studies | |
| Niu et al. | Multi-satellite observation scheduling for large area disaster emergency response | |
| Kannan et al. | Mining satellite telemetry data: Comparison of rule-induction and association mining techniques | |
| CN114565203A (zh) | 一种基于大邻域搜索算法和K-means的多星多任务规划方法 | |
| Qamar et al. | Mission planning and scheduling for Earth observation space system | |
| CN116070803B (zh) | 基于间隔圈数模型的卫星调度问题求解方法和装置 | |
| CN116629508A (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 | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |