敏捷卫星调度的时间约束推理方法

• 作者: 严珍珍 廉振宇 谭跃进
• 来源期刊: 系统工程与电子技术
• 学科: 工学
• 关键词: 调度 时间推理 循环检测 敏捷卫星 时间依赖 简单时间网络
• 年，卷（期）: 2013,（6）
• 所属期刊栏目: 系统工程
• 页码范围: 1206-1211
• 页数: 6页
• 分类号: TP181
• 字数: 3165字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-506X.2013.06.13

摘要

敏捷卫星机动能力的增强带来观测机会的增多和观测时间窗口的增长,具有很大的应用潜能.但管控中由于观测开始时间是一个具有连续值域的变量,传统非敏捷卫星调度问题的组合优化建模方法不再适用.介绍了敏捷卫星的时间依赖、可控与不可控事件混合、资源过度受限等特性；给出了时间约束网络概念及敏捷卫星调度中的时间约束推理问题描述；分析了时间约束网络与距离图的等价性,借鉴Johnson算法对稀疏网络的特殊处理,采用重赋权技术,提出针对敏捷卫星调度的改进循环检测算法检查时间约束；建立了分支剪枝搜索算法,以约束规划方式获得时间一致解.最后通过实例验证所提方法的有效性,实验结果表明该方法能够较好地实现敏捷卫星调度的时间约束的一致性检验和搜索求解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谭跃进	国防科学技术大学信息系统与管理学院	70	803	18.0	25.0
2	严珍珍	国防科学技术大学信息系统与管理学院	3	34	3.0	3.0
3	廉振宇	国防科学技术大学信息系统与管理学院	2	22	2.0	2.0