CN104361234B - 一种复杂约束条件下多星多任务观测调度优化方法 - Google Patents
一种复杂约束条件下多星多任务观测调度优化方法 Download PDFInfo
- Publication number
- CN104361234B CN104361234B CN201410650731.0A CN201410650731A CN104361234B CN 104361234 B CN104361234 B CN 104361234B CN 201410650731 A CN201410650731 A CN 201410650731A CN 104361234 B CN104361234 B CN 104361234B
- Authority
- CN
- China
- Prior art keywords
- task
- satellite
- sigma
- time
- priority
- 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.)
- Expired - Fee Related
Links
Landscapes
- Radio Relay Systems (AREA)
Abstract
本发明涉及一种复杂约束条件下多星多任务观测调度优化方法,属于深空探测技术领域。本发明通过设计改进的蚁群算法实现,将环绕地球一个轨道圈次的一颗卫星资源用一只卫星代表,所有轨道圈次中的卫星资源形成一个蚁群系统;结合观测约束,引入能量需求预估和容量需求预估来控制转移概率。在状态转移规则中考虑了时间、能量和存储量等约束,并且观测调度任务具有优先级,该方法有助于提高真实卫星任务调度中的数据收集能力和应用水平。其中的改进蚁群算法,在可行的迭代范围内即能收敛得到更优质的解。
Description
技术领域
本发明涉及一种复杂约束条件下多星多任务观测调度优化方法,属于深空探测技术领域。
背景技术
航天调度系统担负着合理调配测控资源、支持航天器正常工作的重要任务。其核心是一个复杂的实时离散事件动态系统(DEDS),其本质是含有复杂约束的多资源、大规模优化问题。近年来由于在轨运行和规划研制的航天器数量、种类越来越多,而测控资源囿于各种限制无法大量增加,因此“星多站少”的矛盾日趋严重,尤其对低轨卫星来说,由于卫星数量多、过境时间短等因素,这一问题尤其突出。世界各国对该问题均十分重视,各国学者结合本国实际进行了多角度的研究。
Burrowbridge的工作在该问题的早期研究中具有较强的代表性,以最大化测控任务数量为目标函数,证明并找到了一类测控资源调度问题的多项式时间算法。其后Barbulescu等人详细证明了一般测控资源调度问题为NPC问题,并以最大化测控任务数量为目标函数,比较了多种常用优化算法在该问题中的求解性能。Tapan以最大化观测时间为目标函数,研究了遗传算法在低轨航天器测控问题中的应用,获得良好效果。张娜等针对该问题建立了一种新的复合独立集模型,在建模方面进行了有益的探索。
综上所述,目前对该问题的研究多以最大化测控任务数量为目标函数,但在实际测控任务中必须考虑任务优先级对调度结果的影响。虽然已有学者开始对这一问题进行研究,但所研究问题各有侧重,尚不全面。例如贺仁杰、李元新等人的研究了单资源系统测控调度问题的求解;对于多资源测控调度,凌晓冬等设计了禁忌遗传算法求解其中一类测控调度问题,将不同航天器赋以不同优先级,目标函数为最大化优先级之和。李玉庆等研究了一类测控弧段具有优先级约束的多资源多航天器调度问题。邱涤珊等研究了电量和存储器容量有限情况下的多星密集观测调度问题。
发明内容
本发明的目的是针对低轨航天器对地观测调度中任务优先级对调度结果的影响问题,提出一种复杂约束条件下多星多任务观测调度优化方法,是一种在时序和资源等约束条件下、具有优先级的大规模多任务调度方法。
本发明通过设计改进的蚁群算法(ACO)实现:将环绕地球一个轨道圈次的一颗卫星资源用一只卫星代表,所有轨道圈次中的卫星资源形成一个蚁群系统;结合观测约束,引入能量需求预估和容量需求预估来控制转移概率。具体步骤如下:
步骤1,对多任务多资源调度问题模型参数(时序参数、优先级参数、存储器容量参数、电量参数)进行初始化,产生待选观测任务集合(地面观测目标所产生的观测任务和地面站所产生的数据下传任务的集合),并在环绕地球的所有轨道圈次中随机放置多个卫星初始运行位置。
步骤2,进行约束分析,综合考虑各类约束,建立问题模型和约束模型。
所述的各类约束包括:
(a)优先级:在实际任务中,不同的观测目标针对不同的事件,其具备的科学价值与工程价值各不相同,因此,各个观测目标具有各不相同的优先级。
(b)时间约束:在调度过程的每一步都要进行检查。调度过程中的时间约束主要体现为任务之间的时序约束,主要表现为任务的时间参数之间的变量约束。
(c)资源约束:在调度过程的每一步都要进行检查,由于调度过程中卫星的资源具有总量限制,在任意时刻的调度方案中资源使用数量不能超过对应类型资源容量。
(d)观测目标任务的唯一性约束:调度过程中,观测目标任务具有唯一性,而地面站则对数据下传任务来说仅具有即时独占约束。
将多任务多资源问题描述为六元组的形式,建立问题模型如下:
MTRS={S,T,P,G,R,W} (1)
其中,S表示卫星集合,设能执行观测任务的卫星数量为NS,有其中分别表示第1颗卫星,第2颗卫星,…,第Ns颗卫星;T表示所有任务集合,设候选观测任务数量为NT,则候选观测任务集数据下传任务数量为ND,则数据下传任务集P表示观测任务优先级的集合,为任务ti在各卫星上的优先级,即p1为任务ti在第1颗卫星上的优先级,p2为任务ti在第2颗卫星上的优先级,为任务ti在第NS颗卫星上的优先级;G表示地面站集合,地面站数量为NG,分别表示第1,2,…,NG个地面站;R表示调度过程中资源约束的集合,R={E,C},其中E表示能量,例如电量、燃料,C表示数据存储容量;W表示可见窗口集合。为卫星si的可用观测轨道圈次集,其中NO为si可用观测轨道数量。
建立多任务多资源问题的约束模型为:
①调度的目标函数:
②约束条件:
观测任务执行唯一性约束:
同轨道圈次任务执行时间约束:
卫星单一轨道圈次内电量约束:
当前卫星(卫星资源)的存储器容量约束:
其中,式(6)为总量约束,式(7)为下传活动可行性的存储器容量约束。
对上述约束模型中的参数说明为:
时序参数:di为候选任务ti的观测持续时长;taci,j为任务ti到任务tj的姿态调整时间长度。
优先级参数:wi为任务ti的优先级,对包括观测任务及数据下传任务在内的所有任务的优先级进行随机赋值。
存储器容量参数:为卫星sp总的可用存储容量;ci为任务ti所需占用的存储容量;cmax=max(ci)为所有观测任务中占用存储器容量的最大值。
电量参数:为卫星sp单个轨道圈次内可用的电量总量;ei为任务ti观测所需消耗电量;为数据下传任务tdi所需消耗电量;eM为姿态机动单位角度所需能量;eS为姿态稳定所需消耗电量,常数值。
调度过程中的决策变量为:
步骤3,对一个轨道圈次内的任意一颗卫星,根据公式(4)计算满足时间约束的任务集合,并判断集合是否为空。即筛选出该卫星在该圈次内能够执行的且满足时序约束的任务集合。
步骤4,在步骤3得到的满足时间约束的任务集合中,根据公式(5)—(7)选取能够同时满足能量和存储容量约束的任务。在满足所有约束的任务集合中,对当前卫星进行状态转移,并逐步得到满足约束的可行任务序列。具体方法为:
采用的状态转移规则为
式中,为卫星k允许执行任务的集合,其中:为所有卫星已经探索过的任务目标,此集合为全局变量。在飞行过程中,卫星的位置是以时间为变量的函数值,所以需要考虑目标之间的时序约束。t_violatek为当前卫星k的位置时间参数不能满足时间约束的目标任务集合。
q0为控制转移规则的参数,在[0,1]区间内取值;q为[0,1]区间上均匀分布的随机变量。
τij为任务ti与任务tj间的信息素强度;ξij=taci,j+ej为任务ti与任务tj间能量需求影响;ωj为任务tj优先级的影响。
θj为存储器容量需求的影响。
步骤5,经过步骤4的状态转移后,输出当前卫星在该圈次内需要探索的可行任务序列,更新信息素。信息素更新策略采用所有卫星同步迭代的转移方式,具体方法如下:
步骤5.1,为所有卫星随机分配初始目标,然后所有卫星根据状态转移规则依次选择下一任务,当所有的卫星完成可行任务序列构造,得到所有卫星的可行任务序列集合为:
若无法找到任务,则返回该卫星的可行任务序列t_fi,执行步骤5.2。
步骤5.2,将TF收益与当前最优任务执行序列集TFBest作比较。
若TF的总收益PTF,即全部卫星探索任务的目标函数值(任务的优先级与获得数据量的乘积之和),不大于TFBest的总收益PBest(全部卫星最优探索任务的目标函数值),则TF所有边上的信息素挥发。
步骤5.3,经过挥发更新之后,任务ti与任务tj间的信息素浓度为:其中ρ为信息素挥发度,为任务ti与任务tj间的原信息素强度。若当前迭代步骤产生任务序列的总收益PTF大于PBest,则更新全局最优任务执行序列集TFBest=TF。
为加速收敛,每次循环仅在当前迭代步数达到Nmax时,对当前全局最优任务执行序列集中的信息素浓度进行更新:
式中其中Q为预设参数,LBest为任务执行时资源参数的影响:
步骤6,设置蚁群算法最大遗传代数为Nmax,若迭代步数未达到Nmax,则重新执行步骤3-步骤5,每个迭代步骤中,所有卫星都完成自己的寻找过程;当迭代步数等于Nmax时,对当前全局最优任务执行序列集中的信息素浓度进行更新,完成一次循环,并输出结果TFbest。
有益效果
本发明在状态转移规则中考虑了时间、能量和存储量等约束,并且观测调度任务具有优先级,该方法有助于提高真实卫星任务调度中的数据收集能力和应用水平。其中的改进蚁群算法,在可行的迭代范围内即能收敛得到更优质的解。
附图说明
图1是本发明方法的流程框图;
图2是具体实施方式中基本蚁群算法和改进蚁群算法运行过程中单步收益和最大收益的计算情况;其中,虚线表示基本ACO算法获得的收益变化曲线,实线表示加入启发式之后改进ACO获得的收益变化曲线。
具体实施方式
本发明的目的是为解决低轨航天器对地观测调度过程中任务优先级影响调度结果的问题,研究在时序和资源约束等约束条件下、具有优先级的大规模多任务调度方法,提出一种复杂约束条件下的多星多任务观测调度优化方法。
本发明方法通过设计改进的蚁群算法(ACO)实现:用一只蚂蚁表示环绕地球一圈内(一个轨道圈次)的一颗卫星资源,所有轨道圈次中的卫星资源形成一个蚁群系统;结合观测约束,引入能量需求预估和容量需求预估来控制转移概率。具体步骤如下:
1.对多任务多资源调度问题模型参数(时序参数、优先级参数、存储器容量参数、电量参数等)进行初始化,产生待选观测任务集合(地面观测目标所产生的观测任务和地面站所产生的数据下传任务两部分的集合),并随机放置卫星初始运行位置。
首先,综合考虑各类约束,建立约束模型。
约束分析:
(a)优先级:各目标具有各不相同的优先级。在实际任务中,不同的观测目标针对不同的事件,其具备的科学价值与工程价值各不相同。
(b)资源约束和时间约束在调度过程的每一步都要进行检查,并且任意时刻都不应超出资源容量。调度过程中的时间约束主要体现为任务之间的时序约束,主要表现为任务的时间参数之间的变量约束。
(c)资源约束则是由于调度过程中卫星的资源具有总量限制,其主要体现在调度方案的资源使用数量不能超过对应类型资源的总量。
(d)调度过程中,观测目标任务具有唯一性约束;而地面站则对数据下传任务来说仅具有即时独占约束。
多任务多资源问题模型:
多任务多资源问题可以描述为六元组的形式:
MTRS={S,T,P,G,R,W} (1)
其中,S表示卫星集合,设能执行观测任务的卫星数量为NS,有其中分别表示第1颗卫星,第2颗卫星,…,第Ns颗卫星等;T表示所有任务集合,设候选观测任务数量为NT,数据下传任务数量为ND,P表示观测任务优先级的集合,为任务ti在各卫星上的优先级,即p1为任务ti在第1颗卫星上的优先级,p2为任务ti在第2颗卫星上的优先级,为任务ti在第NS颗卫星上的优先级;G表示地面站集合,设地面站数量为NG, 分别表示第1,2,…,NG个地面站;R表示调度过程中资源约束的集合,R={E,C},其中E表示能量,例如电量、燃料,C表示数据存储容量量;W表示可见窗口集合。为卫星si的可用观测轨道圈次集,其中NO为si可用观测轨道数量。
时序参数:di为候选任务ti的观测持续时长;taci,j为任务ti到任务tj的姿态调整时间长度。
优先级参数:wi为任务ti的优先级,本发明对包括观测任务及数据下传任务在内的所有任务进行随机的优先级赋值。
存储器容量参数:为卫星sp总的可用存储容量;ci为任务ti所需占用的存储容量;cmax=max(ci)为所有观测任务中占用存储器容量的最大值。
电量参数:为卫星sp单个轨道圈次内可用的电量总量;ei为任务ti观测所需消耗电量;为数据下传任务tdi所需消耗电量;eM为姿态机动单位角度所需能量;eS为姿态稳定所需消耗电量,常数值。
调度过程中的决策变量为:
约束模型:
调度的目标函数为:
约束条件:
观测任务执行唯一性约束:
同轨道圈次任务执行时间约束:
卫星单一轨道圈次内电量约束:
当前卫星的存储器容量约束:
其中,“卫星单一轨道圈次内电量约束”为总量约束,“当前卫星的存储器容量约束”为下传活动可行性的存储器容量约束。
2.对一个圈次内的一颗卫星,计算满足时序约束的任务集合,并判断集合是否为空。即筛选出该卫星在该圈次内能够执行的且满足时序约束的任务集合。其中时间约束满足“同轨道圈次任务执行时间约束”。
3.在满足时序约束的任务集合中,选取能够同时满足能量和存储容量约束的任务。在满足所有约束的任务集合中,对当前蚂蚁进行状态转移,并逐步得到满足约束的任务序列。
状态转移规则为
式中,为卫星k允许执行任务的集合,其中:为所有卫星已经探索过的任务目标,此集合为全局变量。在飞行过程中,卫星的位置是以时间为变量的函数值,所以需要考虑目标之间的时序约束。t_violatek为当前卫星k位置时间参数不能满足时序约束的目标任务集合。
q0为控制转移规则的参数,在[0,1]区间内取值;q为[0,1]区间上均匀分布的随机变量。
τij为任务ti与任务tj间的信息素强度;ξij=taci,j+ej为任务ti与任务tj间能量需求影响;ωj为任务tj优先级的影响。
θj为存储器容量需求的影响。
其中,优化参数设置为:α=1,β=3,γ=2,q0=0.5,ρ=0.1。
4.经过状态转移后,输出当前卫星在该圈次内需要探索的任务序列,更新信息素。信息素更新策略如下:
蚁群算法采用所有卫星同步迭代的转移方式。首先为所有卫星随机分配初始目标,所有卫星依次选择下一任务,若无法找到任务,则返回该卫星的可行任务序列t_fi。当所有的卫星完成任务序列构造,可得到可行任务序列集合为:
将TF收益与当前最优任务执行序列集TFBest作比较。
若TF的总收益,即全部卫星探索任务的目标函数值(任务的优先级与获得数据量的乘积之和)PTF不大于TFBest的总收益PBest,则TF所有边上的信息素挥发。经过挥发更新之后,信息素浓度为:其中ρ为信息素挥发度,为任务ti与任务tj间的原信息素强度。若新生成任务序列的总收益PTF大于PBest,则更新全局最优解TFBest=TF。为加速收敛,仅在当前迭代步数达到Nmax时,对当前全局最优解中任务序列上的信息素浓度进行更新:
式中其中Q为预设参数,LBest为任务执行时资源参数的影响:
5.搜索终止:设置蚁群算法最大遗传代数Nmax,若迭代步数未达到Nmax,则返回步骤2,由此形成循环。每个迭代步骤中,所有卫星都完成自己的寻找过程,当算法的迭代次数达到Nmax时停止操作,并输出结果。
Claims (3)
1.一种复杂约束条件下多星多任务观测调度优化方法,其特征在于:包括如下步骤:
步骤1,对多任务多资源调度问题模型的时序参数、优先级参数、存储器容量参数、电量参数进行初始化,产生待选观测任务集合,并在环绕地球的所有轨道圈次中随机放置多个卫星初始运行位置;
步骤2,进行约束分析,综合考虑各类约束,建立问题模型和约束模型;
将多任务多资源问题描述为六元组的形式,建立问题模型如下:
MTRS={S,T,P,G,R,W} (1)
其中,S表示卫星集合,设能执行观测任务的卫星数量为NS,有其中分别表示第1颗卫星,第2颗卫星,…,第Ns颗卫星;T表示所有任务集合,设候选观测任务数量为NT,则候选观测任务集数据下传任务数量为ND,则数据下传任务集P表示观测任务优先级的集合,为任务ti在各卫星上的优先级,p1为任务ti在第1颗卫星上的优先级,p2为任务ti在第2颗卫星上的优先级,为任务ti在第NS颗卫星上的优先级;G表示地面站集合,地面站数量为NG,分别表示第1,2,…,NG个地面站;R表示调度过程中资源约束的集合,R={E,C},其中E表示能量,C表示数据存储容量;W表示可见窗口集合;为卫星si的可用观测轨道圈次集,其中NO为si可用观测轨道数量;
建立多任务多资源问题的约束模型为:
①调度的目标函数:
②约束条件:
观测任务执行唯一性约束:
同轨道圈次任务执行时间约束:
卫星单一轨道圈次内电量约束:
当前卫星(卫星资源)的存储器容量约束:
总量约束:
下传活动可行性的存储器容量约束:
上述约束模型中:
时序参数:di为候选任务ti的观测持续时长;taci,j为任务ti到任务tj的姿态调整时间长度;
优先级参数:wi为任务ti的优先级,对包括观测任务及数据下传任务在内的所有任务的优先级进行随机赋值;
存储器容量参数:为卫星sp总的可用存储容量;ci为任务ti所需占用的存储容量;cmax=max(ci)为所有观测任务中占用存储器容量的最大值;
电量参数:为卫星sp单个轨道圈次内可用的电量总量;ei为任务ti观测所需消耗电量;为数据下传任务tdi所需消耗电量;eM为姿态机动单位角度所需能量;eS为姿态稳定所需消耗电量,常数值;
调度过程中的决策变量为:
步骤3,对一个轨道圈次内的任意一颗卫星,根据公式(4)计算满足时间约束的任务集合,并判断集合是否为空;筛选出该卫星在该圈次内能够执行的且满足时序约束的任务集合;
步骤4,在步骤3得到的满足时间约束的任务集合中,根据公式(5)—(7)选取能够同时满足能量和存储容量约束的任务;在满足所有约束的任务集合中,对当前卫星进行状态转移,并逐步得到满足约束的可行任务序列;具体方法为:
采用的状态转移规则为
式中, 为卫星k允许执行任务的集合,其中:为所有卫星已经探索过的任务目标,此集合为全局变量;t_violatek为当前卫星k的位置时间参数不能满足时间约束的目标任务集合;
q0为控制转移规则的参数,在[0,1]区间内取值;q为[0,1]区间上均匀分布的随机变量;
τij为任务ti与任务tj间的信息素强度;ξij=taci,j+ej为任务ti与任务tj间能量需求影响;ωj为任务tj优先级的影响;
θj为存储器容量需求的影响;
步骤5,经过步骤4的状态转移后,输出当前卫星在该圈次内需要探索的可行任务序列,更新信息素;信息素更新策略采用所有卫星同步迭代的转移方式,具体方法如下:
步骤5.1,为所有卫星随机分配初始目标,然后所有卫星根据状态转移规则依次选择下一任务,当所有的卫星完成可行任务序列构造,得到所有卫星的可行任务序列集合为:
若无法找到任务,则返回该卫星的可行任务序列t_fi,执行步骤5.2;
步骤5.2,将TF收益与当前最优任务执行序列集TFBest作比较;
若TF的总收益PTF不大于TFBest的总收益PBest,则TF所有边上的信息素挥发;
步骤5.3,经过挥发更新之后,任务ti与任务tj间的信息素浓度为:其中ρ为信息素挥发度,为任务ti与任务tj间的原信息素强度;若当前迭代步骤产生任务序列的总收益PTF大于PBest,则更新全局最优任务执行序列集TFBest=TF;
每次循环仅在当前迭代步数达到Nmax时,对当前全局最优任务执行序列集中的信息素浓度进行更新:
式中其中Q为预设参数,LBest为任务执行时资源参数的影响:
步骤6,设置蚁群算法最大遗传代数为Nmax,若迭代步数未达到Nmax,则重新执行步骤3-步骤5,每个迭代步骤中,所有卫星都完成自己的寻找过程;当迭代步数等于Nmax时,对当前全局最优任务执行序列集中的信息素浓度进行更新,完成一次循环,并输出结果TFbest。
2.根据权利要求1所述的一种复杂约束条件下多星多任务观测调度优化方法,其特征在于:步骤2所述的各类约束包括:
(a)优先级:在实际任务中,不同的观测目标针对不同的事件,其具备的科学价值与工程价值各不相同,因此,各个观测目标具有各不相同的优先级;
(b)时间约束:在调度过程的每一步都要进行检查;调度过程中的时间约束主要体现为任务之间的时序约束,主要表现为任务的时间参数之间的变量约束;
(c)资源约束:在调度过程的每一步都要进行检查,由于调度过程中卫星的资源具有总量限制,在任意时刻的调度方案中资源使用数量不能超过对应类型资源容量;
(d)观测目标任务的唯一性约束:调度过程中,观测目标任务具有唯一性,而地面站则对数据下传任务来说仅具有即时独占约束。
3.根据权利要求1所述的一种复杂约束条件下多星多任务观测调度优化方法,其特征在于:总收益PTF为全部卫星探索任务的目标函数值,计算方法为任务的优先级与获得数据量的乘积之和;总收益PBest为全部卫星最优探索任务的目标函数值。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410650731.0A CN104361234B (zh) | 2014-11-15 | 2014-11-15 | 一种复杂约束条件下多星多任务观测调度优化方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410650731.0A CN104361234B (zh) | 2014-11-15 | 2014-11-15 | 一种复杂约束条件下多星多任务观测调度优化方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104361234A CN104361234A (zh) | 2015-02-18 |
CN104361234B true CN104361234B (zh) | 2017-07-14 |
Family
ID=52528493
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410650731.0A Expired - Fee Related CN104361234B (zh) | 2014-11-15 | 2014-11-15 | 一种复杂约束条件下多星多任务观测调度优化方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104361234B (zh) |
Families Citing this family (34)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105512479B (zh) * | 2015-12-03 | 2018-09-14 | 中国地质大学(武汉) | 一种多星对地观测任务规划算法的评价方法及装置 |
CN105487546B (zh) * | 2015-12-04 | 2018-01-16 | 北京理工大学 | 一种深空探测器自主任务规划时间约束几何处理方法 |
CN105549606B (zh) * | 2015-12-21 | 2018-04-13 | 北京理工大学 | 针对失效卫星的超近距离最优防撞接近方法 |
CN105760652B (zh) * | 2016-01-27 | 2018-04-03 | 北京理工大学 | 一种基于约束可满足技术的深空探测自主任务规划方法 |
CN105955812B (zh) * | 2016-05-03 | 2020-04-24 | 合肥工业大学 | 一种地球观测卫星任务调度的方法及系统 |
CN107169671B (zh) * | 2017-06-05 | 2018-04-13 | 合肥工业大学 | 多星对地观测任务规划问题的处理方法及装置 |
CN107290961B (zh) * | 2017-06-29 | 2020-08-11 | 中国人民解放军国防科学技术大学 | 一种针对敏捷卫星的在线调度方法 |
CN107480375B (zh) * | 2017-08-15 | 2020-04-17 | 北京理工大学 | 一种基于空动作的深空探测约束可满足任务规划方法 |
CN107562066B (zh) * | 2017-09-04 | 2020-01-07 | 北京理工大学 | 一种航天器多目标启发式排序任务规划方法 |
CN107909207A (zh) * | 2017-11-16 | 2018-04-13 | 北京卫星信息工程研究所 | 遥感卫星地面站多目标优化调度方法及系统 |
CN108009718A (zh) * | 2017-11-30 | 2018-05-08 | 北京卫星信息工程研究所 | 测控数传资源一体化调度方法 |
CN108256771B (zh) * | 2018-01-22 | 2021-01-26 | 合肥工业大学 | 不同调度机制的可变周期多星应急任务规划方法及系统 |
CN108537447A (zh) * | 2018-04-11 | 2018-09-14 | 北京航空航天大学 | 卫星的任务效能计算方法、装置及电子设备 |
CN109299490A (zh) * | 2018-05-07 | 2019-02-01 | 湖南航升卫星科技有限公司 | 基于带禁忌列表蚁群算法视频卫星对地凝视任务规划方法 |
CN109145367B (zh) * | 2018-07-10 | 2023-02-17 | 中国人民解放军战略支援部队航天工程大学 | 一种任务联合调度建模的优化约束确定方法 |
CN109190788B (zh) * | 2018-07-10 | 2022-06-28 | 中国人民解放军战略支援部队航天工程大学 | 一种多型车载设备观测任务联合调度问题最优化建模方法 |
CN109272183B (zh) * | 2018-07-10 | 2022-03-25 | 中国人民解放军战略支援部队航天工程大学 | 一种车载测量设备观测任务调度问题的最优化建模方法 |
CN109270896B (zh) * | 2018-07-10 | 2020-06-16 | 中国人民解放军战略支援部队航天工程大学 | 一种任务调度优化模型的优化约束确定方法 |
CN109087023B (zh) * | 2018-08-23 | 2021-03-02 | 中南大学 | 一种基于分治策略的多星观测分层调度方法及系统 |
CN109034670B (zh) * | 2018-09-06 | 2020-10-27 | 中国人民解放军国防科技大学 | 一种卫星在轨活动规划方法及系统 |
CN109523025B (zh) * | 2018-11-09 | 2020-07-07 | 北京理工大学 | 针对地面区域目标的多星连续观测规划调度方法 |
CN109960544B (zh) * | 2019-03-26 | 2020-02-14 | 中国人民解放军国防科技大学 | 基于数据驱动型敏捷卫星任务并行调度方法 |
CN110555616B (zh) * | 2019-09-05 | 2021-12-14 | 中国气象局广州热带海洋气象研究所 | 一种数值天气模式同化系统的稠密观测资料优化调度方法 |
CN110986963B (zh) * | 2019-12-25 | 2021-06-15 | 北京理工大学 | 基于姿态信息的航天器多目标在线聚类规划方法 |
CN111913788B (zh) * | 2020-06-19 | 2022-09-30 | 合肥工业大学 | 成像卫星的任务调度方法和系统 |
CN112653500B (zh) * | 2020-12-16 | 2022-07-26 | 桂林电子科技大学 | 基于蚁群算法的面向低轨道卫星边缘计算任务调度方法 |
CN112712288B (zh) * | 2021-01-18 | 2023-12-19 | 大连海事大学 | 一种内河码头干散货作业集成调度方法 |
CN113060305B (zh) * | 2021-03-24 | 2022-07-12 | 哈尔滨工业大学 | 一种基于能量最优的轨道转移方法、装置及存储介质 |
CN113627823B (zh) * | 2021-08-25 | 2023-11-21 | 北京市遥感信息研究所 | 基于观测任务优先级的遥感卫星数传任务规划方法及装置 |
CN115509247A (zh) * | 2022-10-08 | 2022-12-23 | 北京理工大学 | 适用于强化学习的小天体着陆器动态目标规划训练方法 |
CN115801093B (zh) * | 2022-10-14 | 2024-07-09 | 西安空间无线电技术研究所 | 一种保证卫星网络端到端确定性时延的路径规划方法 |
CN115686047A (zh) * | 2022-10-31 | 2023-02-03 | 云南电网有限责任公司电力科学研究院 | 多星卫星协同任务规划方法、装置、设备及存储介质 |
CN115994678B (zh) * | 2023-03-24 | 2023-06-20 | 中国人民解放军63921部队 | 多任务多粒度天地基资源协同调度方法和终端设备 |
CN116430736B (zh) * | 2023-06-09 | 2023-09-05 | 中国西安卫星测控中心 | 一种用于航天测控的多智能体自主协同调配方法 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101975946A (zh) * | 2009-11-23 | 2011-02-16 | 北京遥感信息研究所 | 采用病毒进化遗传算法进行多星任务规划的搜索处理方法 |
CN102122251A (zh) * | 2011-03-21 | 2011-07-13 | 北京航空航天大学 | 一种基于遗传算法的多航天器并行测试任务调度方法 |
CN102298540A (zh) * | 2011-06-22 | 2011-12-28 | 航天东方红卫星有限公司 | 一种综合效益优先的任务调度方法 |
CN102646061A (zh) * | 2012-02-27 | 2012-08-22 | 北京航空航天大学 | 一种基于遗传算法的卫星并行测试资源配置方法 |
EP2610636A1 (en) * | 2011-12-29 | 2013-07-03 | Windward Ltd. | Providing near real-time maritime insight from satellite imagery and extrinsic data |
CN104090819A (zh) * | 2014-07-22 | 2014-10-08 | 中国科学院空间科学与应用研究中心 | 一种空间天文卫星巡天扫描多目标任务规划方法 |
-
2014
- 2014-11-15 CN CN201410650731.0A patent/CN104361234B/zh not_active Expired - Fee Related
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101975946A (zh) * | 2009-11-23 | 2011-02-16 | 北京遥感信息研究所 | 采用病毒进化遗传算法进行多星任务规划的搜索处理方法 |
CN102122251A (zh) * | 2011-03-21 | 2011-07-13 | 北京航空航天大学 | 一种基于遗传算法的多航天器并行测试任务调度方法 |
CN102298540A (zh) * | 2011-06-22 | 2011-12-28 | 航天东方红卫星有限公司 | 一种综合效益优先的任务调度方法 |
EP2610636A1 (en) * | 2011-12-29 | 2013-07-03 | Windward Ltd. | Providing near real-time maritime insight from satellite imagery and extrinsic data |
CN102646061A (zh) * | 2012-02-27 | 2012-08-22 | 北京航空航天大学 | 一种基于遗传算法的卫星并行测试资源配置方法 |
CN104090819A (zh) * | 2014-07-22 | 2014-10-08 | 中国科学院空间科学与应用研究中心 | 一种空间天文卫星巡天扫描多目标任务规划方法 |
Non-Patent Citations (2)
Title |
---|
基于蚁群算法的多星联合成像任务规划问题研究;蔡德荣;《中国优秀硕士学位论文全文数据库 信息科技辑》;20140715;第I140-37页 * |
陈英武 等.求解多星任务规划问题的演化学习型蚁群算法.《系统工程理论与实践》.2013,第33卷(第3期), * |
Also Published As
Publication number | Publication date |
---|---|
CN104361234A (zh) | 2015-02-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104361234B (zh) | 一种复杂约束条件下多星多任务观测调度优化方法 | |
CN106648852B (zh) | 基于双蚁群的多星任务调度方法和装置 | |
CN108717572B (zh) | 基于结构化神经网络的成像任务可调度性预测方法 | |
CN109087023B (zh) | 一种基于分治策略的多星观测分层调度方法及系统 | |
CN107679748B (zh) | 面向星群观测任务自主规划的星地联合运行方法 | |
CN109523025B (zh) | 针对地面区域目标的多星连续观测规划调度方法 | |
CN109918731B (zh) | 基于关键路径的卫星任务规划仿真分析方法与系统 | |
CN109409775A (zh) | 一种卫星联合观测任务规划方法 | |
Cesta et al. | Mexar2: AI solves mission planner problems | |
CN110412869A (zh) | 一种多星协同的空间动态目标实时跟踪方法 | |
CN104050324A (zh) | 针对单星任务规划问题的数学模型的构建方法及求解方法 | |
CN106570614A (zh) | 星上自主分布式任务调度方法 | |
CN109034670A (zh) | 一种卫星在轨活动规划方法及系统 | |
Zhao et al. | Agile satellite mission planning via task clustering and double-layer tabu algorithm | |
CN114326827A (zh) | 一种无人机集群多任务动态分配方法及系统 | |
CN104217118B (zh) | 一种船舶引航排班问题模型与求解方法 | |
CN114139776B (zh) | 一种基于认知图谱的深空探测任务规划方法及系统 | |
CN117610887A (zh) | 一种基于太空加油站的geo太空垃圾清除任务规划方法 | |
Küçük et al. | A constraint programming approach for agile Earth observation satellite scheduling problem | |
Jun et al. | Real-time online rescheduling for multiple agile satellites with emergent tasks | |
Wang et al. | DMTRH: A real-time scheduling algorithm for multiple earth observation satellites | |
Yang et al. | Distributed Imaging Satellite Mission Planning Based on Multi-Agent | |
Wu et al. | Dynamic Task Planning Method for Multi-Source Remote Sensing Satellite Cooperative Observation in Complex Scenarios | |
Globus et al. | A comparison of techniques for scheduling fleets of earth-observing satellites | |
Yang et al. | A Unified Model for Multi-Satellite Imaging Mission Planning in Various Scenarios |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20170714 Termination date: 20171115 |