共查询到20条相似文献,搜索用时 31 毫秒
1.
基于遗传禁忌混合算法的敏捷卫星任务规划 《空间控制技术与应用》2019,45(6):27
多星多载荷敏捷成像卫星自主任务规划是一个复杂的多约束、非线性NP困难问题.分析了卫星观测任务约束和星上资源约束,建立了多星多载荷自主任务规划模型.针对此任务规划模型的特点,以及传统遗传算法和禁忌搜索算法的优缺点,采用了一种遗传禁忌混合算法进行求解.混合算法将禁忌算法嵌入遗传算法作为禁忌算法变异算子,解决了遗传算法早熟的问题.仿真结果表明混合算法比遗传算法收敛速度更快,比禁忌算法优化效果更好. 相似文献
2.
多星多载荷敏捷成像卫星自主任务规划是一个复杂的多约束、非线性NP困难问题.分析了卫星观测任务约束和星上资源约束,建立了多星多载荷自主任务规划模型.针对此任务规划模型的特点,以及传统遗传算法和禁忌搜索算法的优缺点,采用了一种遗传禁忌混合算法进行求解.混合算法将禁忌算法嵌入遗传算法作为禁忌算法变异算子,解决了遗传算法早熟的问题.仿真结果表明混合算法比遗传算法收敛速度更快,比禁忌算法优化效果更好. 相似文献
3.
应急任务响应时间最优的多星成像规划方法 总被引:1,自引:0,他引:1
针对优化多星应急成像任务规划的响应时间问题进行了研究。为避免优先规划应急任务对任务总收益的影响,提出一种优化应急任务响应时间的同时兼顾任务总收益的多星成像规划方法。首先,针对综合考虑应急任务和常规任务的多星成像规划特点,建立两级目标优化的约束满足模型;其次,将模型求解过程分解为任务时间窗选择和单轨动态规划两个部分,基于自适应免疫算法对时间窗选择进行优化,同时设计前向动态规划算法确定卫星单轨最优观测路径;最后,对所设计算法的性能进行了测试,并与其他算法进行了对比。仿真结果表明本文方法能够保证应急任务响应时间最优,并同时具备较高的任务总收益,适合于求解大规模的多星成像规划问题。 相似文献
4.
5.
针对海洋机动目标任务规划难、搜索难度大的特点,设计了一种面向海洋热点区域机动目标搜索监视的卫星组网星座。首先,根据机动目标搜索任务的特点,建立考虑时空约束条件的卫星成像条带拼接搜索策略;其次,根据机动目标搜索策略,设计了一种高时间分辨率组网星座构型;最后,构建以最小组网卫星侧摆角度和任务观测时间为优化目标的鲁棒模型,采用遗传算法对组网卫星进行优化求解,并给出算法实现流程。仿真结果表明,该卫星组网星座能够有效完成对目标区域机动目标覆盖监视,为热点区域海洋机动目标监视任务提供了一定的方法支撑。 相似文献
6.
7.
卫星任务规划是卫星地球观测的重要前提。传统的卫星任务规划主要针对固定地面目标,不能满足日益复杂的任务需求。针对移动目标的卫星观测任务,提出了一种基于数据驱动的移动目标卫星任务规划方法。该方法在大量的移动目标数据的基础上,通过改进的长短期记忆神经网络算法预测了目标的未来轨迹和位置信息,并通过约束满足型遗传算法规划了基于预测算法结果的移动目标卫星观测任务。鉴于移动目标观测中约束和任务冲突的复杂性,约束满足型遗传算法以条件形式将约束嵌入到遗传算法中,并在算法中特别设计了冲突消除算子以解决任务冲突问题。仿真结果证明了该方法在解决移动目标卫星任务规划问题上具有优良的效率,并获得了很高的观测精度。 相似文献
8.
敏捷光学卫星密集区域推扫成像任务规划方法 总被引:1,自引:0,他引:1
敏捷成像卫星可以实现利用三轴姿态机动所形成的推扫成像模式,同时可以在机动过程中同步成像。在敏捷卫星成像任务的基础上,建立考虑推扫成像模式的敏捷卫星任务规划模型。通过高斯投影建立球面直线扫描条带的数学生成模型,并利用Matlab现有函数进行优化解算;由于模型解算的复杂性,将整体规划问题分为两层子问题分别进行处理,在条带任务分配中,设计了适用于计算机计算的含有条带分配策略的解算算法;在上层规划中,基于推扫成像的双向扫描特性,设计了基于启发式规则的敏捷卫星任务规划算法;之后,将不可规划条带拆作孤立点目标进行处理,最后通过再合成处理完成整体规划。仿真结果表明,文章所设计的算法可以有效处理实际情况下的敏捷卫星推扫成像任务规划问题。 相似文献
9.
针对多星对地观测系统联合任务规划问题,考虑卫星载荷具备连续侧摆能力和多种数据压缩模式的新特点,构建了多星联合任务规划模型,在此基础上设计多星联合任务规划和数传调度算法框架,实现了卫星连续侧摆成像规划算法和基于任务优先级的数传任务调度算法,最后采用实际算例进行试验,结果表明文章提出的多星联合任务规划方法能在提高完成任务数量的同时降低卫星资源消耗,满足实际应用需求。 相似文献
10.
11.
面向海洋观测的成像卫星是一种轨道较高的可见光对地观测卫星,主要用于探测海上船舶活动以及监测海洋环境参数等。对地观测卫星任务规划问题是一个复杂的组合优化问题,通过分析面向海洋观测的成像卫星工作特点及约束条件,建立了一种考虑多数传模式共存的数学模型,提出了一种基于最大收益损失比的卫星任务规划算法。试验结果表明该方法能够有效解决面向海洋观测的成像卫星任务规划问题。 相似文献
12.
针对多优先级天文观测卫星任务动态规划问题,分析了高优先级任务动态插入以及未知事件中断原任务规划方案执行的情况,研究了原任务规划方案相应的动态规划问题.在关于SVOM (Space multi-band Variable Object Monitor)卫星任务规划系统的研究中,针对单星机遇目标任务重规划问题,提出一种基于滚动优化策略的任务重规划求解方案.在每个滚动周期内,优先安排高优先级动态到达任务,回滚处理原方案中受未知事件和高优先级机遇目标影响的任务,或者删除原方案中受影响的任务.目标函数综合考虑了全年卫星任务规划总时长和机遇目标的规划总时长.仿真验证结果表明,本文设计方法对于快速响应高优先级机遇目标以及提高服务质量具有一定意义. 相似文献
13.
14.
针对中法合作SVOM卫星的天区范围内机遇目标规划问题(ToO-MM),对其中的约束条件和优化目标进行抽象,建立了规划问题数学模型,设计实现了基于启发式规则的机遇目标规划算法TMHPA。以最大化卫星科学观测收益和最大化应急任务响应度为优化目标,考虑卫星姿态调整时间的影响,对观测任务和数传任务进行规划。通过仿真实验验证算法的有效性,结果表明该方法能够在保证算法收敛性和时效性同时,给出卫星在天区范围内的网格单元(tile)目标观测序列以及执行数传任务的时段安排,实现对ToO目标观测的快速响应,并及时下传机遇目标科学观测数据,满足规划算法的设计需求。 相似文献
15.
应用于卫星自主任务调度的改进遗传算法 总被引:1,自引:0,他引:1
针对具有侧摆能力的对地观测卫星的自主任务调度问题,对卫星自主任务调度问题和约束条件进行了描述,针对卫星自主任务调度NP-hard的特点,构建了基于目标收益及多约束卫星任务调度模型。设计了一种改进的遗传算法,从遗传操作的各个部分进行算法优化。首先将小区间法应用于初始种群生成,保证了种群的多样性,并且交叉和变异算子均引入自适应概率;同时采用两代竞争技术来避免“早熟”现象,提高算法的效率和鲁棒性。算法还采用最优保留策略用来保存进化中的最优解,使得算法收敛于全局最优。对局部多冲突观测任务应用该改进遗传算法,并针对区域密集目标的观测问题设计了仿真试验,与传统模拟退火算法及免疫蚁群遗传混合算法进行了比较,验证了该算法的有效性和收敛效果。 相似文献
16.
按需申请模式下的中继卫星任务规划模型与算法设计 总被引:1,自引:0,他引:1
《中国空间科学技术》2017,(6)
针对按需申请模式下的中继卫星任务规划方法开展研究。归纳了任务需求的共性描述特征,包括基本特征要素和附加特征要素。分析了在异步资源释放周期条件下,任务申请的处理过程和任务状态的更新过程。给出了任务类型的区分方式,以及不同任务集合的构造方法。对规划所需满足的主要约束进行形式化描述,并从中继资源使用者和管理者的角度,分别提出规划问题的优化目标。构建了冲突任务检测和损失机会评估模型,并基于冲突风险规避策略提出了任务规划算法。 相似文献
17.
18.
19.
基于多星联合侦察的卫星数传调度问题模型 总被引:2,自引:0,他引:2
基于多星联合侦察的卫星数传调度问题是研究如何为卫星数传任务中每个单数传任务分配地面资源及数传时间的问题,对该问题的模型进行了研究.首先建立了单数传任务模型及卫星数传任务模型;然后在此基础上建立了问题的约束满足优化模型,重点分析了问题的目标函数及主要约束条件;为了解决该问题,最后提出了一个基于双综合优先度的启发式调度算法,并通过实例验证了算法的有效性.研究成果实现了问题的形式化描述,并给出了一种有效的问题求解算法. 相似文献
20.
摘要: 针对海洋机动目标跟踪监视问题,提出通过卫星相位重构调整进行机动目标搜索跟踪的监视策略,构建地理坐标系下机动目标航位预测模型及基于霍曼转移的卫星调相组网方式,并采用NSGA II算法进行优化求解,对比分析卫星重构组网前后的机动目标发现概率.仿真结果表明:在卫星能量消耗允许范围内进行重构组网,能够有效提升对机动目标的发现概率,为海洋机动目标的搜索跟踪问题提供了一定的方法支持. 相似文献