贪婪算法与动态规划结合的任务规划方法

被引：8

作者：

李博权 ^{[1
,2
,3
]}

李绪志 ^{[2
]}

王红飞 ^{[2
]}

孟娟 ^{[2
]}

机构：

[1] 中国科学院光电研究院

[2] 中国科学院空间应用工程与技术中心

[3] 中国科学院研究生院

来源：

微电子学与计算机 | 2013年 / 30卷 / 02期

关键词：

任务规划; 对地观测; 多载荷; 协同工作;

D O I：

10.19304/j.cnki.issn1000-7180.2013.02.036

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

针对大型航天器对地观测载荷多、约束复杂、资源受限的问题,综合分析对地观测载太阳高度角约束、观测模式的约束、数据下传的约束、载荷侧摆约束.把载荷观测约束转换为01背包模型,并将动态规划算法与贪婪思想相融合,提出了贪婪动态规划算法,在相同观测需求下形成固定观测计划,并且解决了区域观测需求与观测冲突.实验结果表明该混合算法在空间多载荷联合对地观测任务规划领域是可行有效的.

引用

页码：144 / 147

页数：4

共 6 条

[1] 成像卫星任务规划模型、算法及其应用 [J].