期刊文献+
共找到13篇文章
< 1 >
每页显示 20 50 100
卫星合成观测调度的最大覆盖模型及算法研究 被引量:6
1
作者 白保存 徐一帆 +1 位作者 贺仁杰 陈英武 《系统工程学报》 CSCD 北大核心 2010年第5期651-658,共8页
遥感卫星采用合成观测方式可以提高观测效率,研究了遥感卫星合成观测调度问题.通过分析观测活动与目标的覆盖关系,建立了考虑任务优先级的最大覆盖模型.分析了观测活动性质,并基于观测活动间存在时序关系特征,将问题按照卫星的最大侧摆... 遥感卫星采用合成观测方式可以提高观测效率,研究了遥感卫星合成观测调度问题.通过分析观测活动与目标的覆盖关系,建立了考虑任务优先级的最大覆盖模型.分析了观测活动性质,并基于观测活动间存在时序关系特征,将问题按照卫星的最大侧摆次数划分为多个阶段,提出了基于动态规划思想的算法,能够在多项式时间内得到问题的最优解.测试算例验证了算法的有效性. 展开更多
关键词 遥感卫星 观测调度 任务合成 最大覆盖 动态规划
下载PDF
基于ESWO的敏捷对地观测卫星任务调度算法
2
作者 李海 李勇军 +3 位作者 刘元皓 赵卫虎 李信 赵尚弘 《航空学报》 EI CAS CSCD 北大核心 2024年第10期272-285,共14页
具备灵活姿态机动能力的敏捷对地观测卫星(简称为敏捷卫星)极大地提高了对地观测能力,但大幅增长的可见时间窗口数量和长度给敏捷卫星观测调度问题的求解带来了巨大的挑战,同时敏捷卫星特有的时间依赖转换时间使观测调度问题进一步复杂... 具备灵活姿态机动能力的敏捷对地观测卫星(简称为敏捷卫星)极大地提高了对地观测能力,但大幅增长的可见时间窗口数量和长度给敏捷卫星观测调度问题的求解带来了巨大的挑战,同时敏捷卫星特有的时间依赖转换时间使观测调度问题进一步复杂化,因此,敏捷卫星观测调度问题受到了广泛的关注。针对敏捷卫星任务调度问题,以观测收益最大化为目标,建立了考虑时间依赖转换时间特性的混合整数非线性规划数学模型,基于具有大邻域导向搜索能力的演化吱呀轮优化(ESWO)算法框架提出一种启发式敏捷卫星任务调度算法(ESASS)。该算法结合敏捷卫星观测调度问题的特征,设计了ESWO算法的5个核心操作算子即分析器、选择操作、变异操作、优先级排序器和构造器,并且借鉴模拟退火算法的思想设计了一个自适应更新策略来提高算法的求解速度和性能。为了验证ESASS算法的有效性,将该算法与自适应大邻域搜索(ALNS)算法、启发式插入算法和基于遗传算法(GA)的观测调度算法进行仿真比较。仿真实验结果表明,与现有算法相比,提出的ESASS算法用较短的计算运行时间可获得在观测收益和观测任务数量方面性能最好的调度方案,ESASS算法适用于求解具有时间依赖转换时间特性的敏捷卫星观测调度问题。 展开更多
关键词 敏捷卫星 观测调度 时间依赖转换时间 ESWO 自适应更新策略
原文传递
望远镜观测调度系统研究进展 被引量:5
3
作者 李曼迪 葛亮 姜晓军 《天文学进展》 CSCD 北大核心 2019年第4期455-468,共14页
望远镜观测调度系统作为望远镜运行过程中的资源协调者,主要用于对观测者的观测计划进行合理地安排调度,使天文台各望远镜的观测资源得以充分利用。望远镜调度过程十分复杂,而人工智能算法能够很好地解决此类问题。国内外相关团队也针... 望远镜观测调度系统作为望远镜运行过程中的资源协调者,主要用于对观测者的观测计划进行合理地安排调度,使天文台各望远镜的观测资源得以充分利用。望远镜调度过程十分复杂,而人工智能算法能够很好地解决此类问题。国内外相关团队也针对此问题进行了许多研究,并在相应的望远镜上得到了应用实现。介绍了望远镜调度问题的解决方法,总结了通用型望远镜常用的观测调度策略,综述了观测调度系统在不同望远镜上的应用。随着人工智能的发展,观测调度系统将有更大的发展空间,并能够提高望远镜的观测效率与质量,更好地服务于天文观测。 展开更多
关键词 天文望远镜 观测调度 人工智能
下载PDF
FAST观测管理系统设计与原型实现 被引量:2
4
作者 吴碧羽 朱明 岳友岭 《贵州大学学报(自然科学版)》 2015年第1期69-74,共6页
位于贵州省平塘县的500 m口径球面射电望远镜(FAST)建成后将是世界上最大最灵敏的单口径射电望远镜。为提高望远镜的观测效率和易用性,设计了观测管理系统来优化观测序列和监控观测过程。采用原型迭代开发方法进行了系统设计及原型实现... 位于贵州省平塘县的500 m口径球面射电望远镜(FAST)建成后将是世界上最大最灵敏的单口径射电望远镜。为提高望远镜的观测效率和易用性,设计了观测管理系统来优化观测序列和监控观测过程。采用原型迭代开发方法进行了系统设计及原型实现。本文详细阐述了基于观测场景的业务流程分析和观测调度策略、观测翻译等关键设计。然后在4.5m射电望远镜上测试了原型的实现效果,验证了系统设计的可行性,为完整系统的开发提供借鉴。 展开更多
关键词 FAST 观测管理 原型 业务建模 观测调度
下载PDF
基于线性规划的云南40米射电望远镜短期观测编排方法 被引量:1
5
作者 戴伟 卫冰涛 +2 位作者 郝龙飞 卫守林 梁波 《天文研究与技术》 CSCD 2022年第3期221-226,共6页
望远镜自动化观测编排是望远镜观测控制系统实现自主观测必不可少的组成部分。云南天文台40 m射电望远镜需要对观测目标制定中长期和短期纲要。目前对短期目标的纲要编制,主要依赖观测人员根据经验手动实现,这种方式不仅低效耗时,更有... 望远镜自动化观测编排是望远镜观测控制系统实现自主观测必不可少的组成部分。云南天文台40 m射电望远镜需要对观测目标制定中长期和短期纲要。目前对短期目标的纲要编制,主要依赖观测人员根据经验手动实现,这种方式不仅低效耗时,更有可能导致结果明显偏离最优观测方案,不能充分利用望远镜的观测时间。使用混合整数线性规划模型分析40 m射电望远镜的短期观测目标的问题,定义短期观测目标调度中的限制条件,以最小化望远镜的寻址时间作为目标函数,使用数学优化解决射电望远镜短期观测目标编排问题,并在40 m射电望远镜上进行了测试,测试结果能较好地满足目前短期观测目标编排的需求。 展开更多
关键词 观测编排 线性规划 射电望远镜 自主观测
下载PDF
一种基于多目标优化的卫星周期性持续观测任务规划方法 被引量:10
6
作者 王凌峰 陈兆荣 +1 位作者 陈浩 陈宏盛 《小型微型计算机系统》 CSCD 北大核心 2018年第6期1366-1371,共6页
随着各领域对卫星遥感数据需求的日益深入,用户不再满足于卫星对地面目标单次观测所获得的遥感数据,而是希望组网卫星能够对目标进行周期性持续观测,以实现目标态势定期刷新.这对卫星任务规划研究提出了更高的要求,传统的多星多目标任... 随着各领域对卫星遥感数据需求的日益深入,用户不再满足于卫星对地面目标单次观测所获得的遥感数据,而是希望组网卫星能够对目标进行周期性持续观测,以实现目标态势定期刷新.这对卫星任务规划研究提出了更高的要求,传统的多星多目标任务规划方法均假设目标一旦被观测即任务完成,难以适应周期性持续观测任务规划场景.本文分析了组网卫星周期性持续观测任务规划问题,建立了约束满足问题模型.基于分解的多目标进化算法框架,提出了组网卫星周期性持续观测任务规划方法,从观测周期超时程度和卫星能量消耗等两个维度进行多目标优化求解.最后,通过仿真实验,验证了该方法的可行性和有效性. 展开更多
关键词 组网卫星 成像任务规划 周期性持续观测 多目标优化 进化算法
下载PDF
考虑任务聚类的多星观测分阶段调度方法研究 被引量:5
7
作者 伍国华 马满好 +1 位作者 王慧林 邱涤珊 《宇航学报》 EI CAS CSCD 北大核心 2011年第10期2273-2279,共7页
单个轨道圈次内星上能量和侧摆次数有限,在卫星观测调度时考虑任务聚类可以提高观测效率。分析了满足用户分辨率需求下多任务聚类的约束条件,并对聚类任务的时间窗口和侧摆角度进行了合理优化。提出了先聚类后调度再修复的分阶段求解策... 单个轨道圈次内星上能量和侧摆次数有限,在卫星观测调度时考虑任务聚类可以提高观测效率。分析了满足用户分辨率需求下多任务聚类的约束条件,并对聚类任务的时间窗口和侧摆角度进行了合理优化。提出了先聚类后调度再修复的分阶段求解策略:首先用团划分聚类算法和启发式插入聚类算法把多星多轨道圈次观测调度问题转化为单星单轨道圈次观测调度问题,然后采用基于时间序无圈有向图的多准则优化卫星调度方法求解单星单轨道圈次调度问题,最后提出一种修复策略进一步优化调度结果。案例仿真表明,提出的方法可行,能够提高卫星的观测效率。 展开更多
关键词 卫星观测调度 任务聚类 分阶段调度 修复策略
下载PDF
多星联合对地观测调度问题的列生成算法 被引量:5
8
作者 王沛 谭跃进 《系统工程理论与实践》 EI CSSCI CSCD 北大核心 2011年第10期1932-1939,共8页
多星联合对地观测调度问题作为一类大规模组合优化问题,其求解算法往往采用启发式或超启发式.运用列生成思想对该问题设计了完全搜索算法.在建立了问题的整数规划模型之后,将原问题分解为集合配置主问题和含时间窗口的最短路径子问题,... 多星联合对地观测调度问题作为一类大规模组合优化问题,其求解算法往往采用启发式或超启发式.运用列生成思想对该问题设计了完全搜索算法.在建立了问题的整数规划模型之后,将原问题分解为集合配置主问题和含时间窗口的最短路径子问题,其中集合配置主问题采用主单纯型法通过CPLEX求解,含时窗的最短路径子问题采用动态规划求解,该动态规划算法围绕观测冲突时段这一关键资源进行最优子路径的扩展.只有在子问题的最优解对主问题的优化目标仍有改进时,主问题的约束矩阵列才被扩展.该算法针对部分算例得到了最优解,其余算例也在指定的时间内得到了相比一种基于优先级的启发式算法更优的解. 展开更多
关键词 对地观测调度 组合优化 列生成 动态规划
原文传递
面向多星区域观测调度的改进型自适应遗传算法 被引量:4
9
作者 樊育 刘莹莹 周军 《中国空间科学技术》 EI CSCD 北大核心 2021年第1期38-47,共10页
针对传统优化算法在解决多星区域观测调度问题中收敛速度缓慢和易于陷入局部最优解的不足,提出了一种改进型自适应遗传算法。该算法通过蒙特卡洛方法结合Hamming距离,给出较优的初始种群;根据种群的平均Hamming距离确定交叉和变异操作... 针对传统优化算法在解决多星区域观测调度问题中收敛速度缓慢和易于陷入局部最优解的不足,提出了一种改进型自适应遗传算法。该算法通过蒙特卡洛方法结合Hamming距离,给出较优的初始种群;根据种群的平均Hamming距离确定交叉和变异操作的执行顺序,并结合sigmoid函数和高斯函数基于种群的个体适应度设计了自适应非线性的交叉率和变异率;结合双精英保留策略和锦标赛策略,保证最优个体的遗传;使用双重停机条件,提高算法的搜索效率。最后,通过实验表明,该方法可以显著提高全局搜索能力,加快算法的收敛速度,有效提高卫星的观测效率。 展开更多
关键词 卫星观测调度 遗传算法 自适应 侧摆策略 蒙特卡洛 双重停机条件
下载PDF
编队卫星对地观测调度问题模型比较研究 被引量:3
10
作者 王沛 李菊芳 谭跃进 《系统工程与电子技术》 EI CSCD 北大核心 2010年第8期1689-1694,共6页
研究了编队卫星对地观测调度问题。分别建立了基于问题自然描述和基于有向图描述的两类整数规划模型,运用整数规划凸包理论比较了两类模型与各自对应的线性松弛模型之间的最优值差异,得出了基于有向图描述的线性松弛模型更接近于原问题... 研究了编队卫星对地观测调度问题。分别建立了基于问题自然描述和基于有向图描述的两类整数规划模型,运用整数规划凸包理论比较了两类模型与各自对应的线性松弛模型之间的最优值差异,得出了基于有向图描述的线性松弛模型更接近于原问题凸包的结论,并基于有向图描述模型设计了不完全分支定界算法。最后,在随机生成的仿真算例下,运用ILOG CPLEX实现了该算法,实验结果表明了模型及算法的有效性,并验证了对于两类整数规划模型的边界分析。 展开更多
关键词 卫星观测调度 整数规划 凸包理论 分支定界
下载PDF
基于免疫粒子群算法的多星观测调度研究 被引量:1
11
作者 陈宇 《计算机仿真》 CSCD 北大核心 2012年第12期103-106,共4页
多星观测调度是一个复杂的组合优化问题,且为NP难题。目前常用解决方法是采用智能搜索算法在搜索空间寻找近似最优解。针对上述问题,首先探讨了国内外成像侦察卫星调度算法的研究现状,然后阐述了传统微粒子群优化算法与免疫粒子群优化... 多星观测调度是一个复杂的组合优化问题,且为NP难题。目前常用解决方法是采用智能搜索算法在搜索空间寻找近似最优解。针对上述问题,首先探讨了国内外成像侦察卫星调度算法的研究现状,然后阐述了传统微粒子群优化算法与免疫粒子群优化算法的特点,并对带有多个时间窗口约束的多星观测问题建立了数学模型。在此基础上,提出一种用于解决多星观测调度问题的免疫粒子群算法。实验结果表明,免疫算法收敛速度快,可以很好地逼近精确解,并具有较强的搜索能力。 展开更多
关键词 多星观测调度 粒子群 免疫算法 组合优化
下载PDF
Scheduling Optimization of Space Object Observations for Radar
12
作者 Xiongjun Fu Liping Wu +1 位作者 Chengyan Zhang Min Xie 《Journal of Beijing Institute of Technology》 EI CAS 2018年第1期36-42,共7页
An optimizing method of observation scheduling based on time-division multiplexing is proposed in this paper,and its efficiency is verified by outdoor experiments. The initial observation scheduling is first obtained ... An optimizing method of observation scheduling based on time-division multiplexing is proposed in this paper,and its efficiency is verified by outdoor experiments. The initial observation scheduling is first obtained by using a semi-random search algorithm,and secondly the connection time pair( CTP) between adjacent objects is optimized by using a genetic algorithm. After obtaining these two parameters,the final observation scheduling can be obtained. According to pre-designed tracks between each adjacent objects in observation order,the seamless observation of neighboring targets is derived by automatically steering the antenna beam,so the observation efficiency is improved. 展开更多
关键词 space objects observation scheduling semi-random search genetic algorithm
下载PDF
卫星观测系统整体调度的收发问题模型及求解 被引量:24
13
作者 李菊芳 谭跃进 《系统工程理论与实践》 EI CSCD 北大核心 2004年第12期65-71,共7页
 探讨了一类涉及多星、多地面站、多任务的卫星观测系统整体调度问题,该问题要求从过多赋权卫星观测需求中,选择有能力完成的一个任务子集,并为相应的拍照和数据下传活动安排资源和时间,以实现特定的优化目标.用一种变体形式的收发问...  探讨了一类涉及多星、多地面站、多任务的卫星观测系统整体调度问题,该问题要求从过多赋权卫星观测需求中,选择有能力完成的一个任务子集,并为相应的拍照和数据下传活动安排资源和时间,以实现特定的优化目标.用一种变体形式的收发问题模型描述了该问题,并给出了其约束规划和禁忌搜索相结合的求解方法.最后用随机生成的问题示例检验了求解算法的性能. 展开更多
关键词 管理科学与工程 观测卫星调度 收发问题 禁忌搜索 约束规划
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部