多星观测任务问题的规划调度

吉林大学学报(工学版)

多星观测任务问题的规划调度

刘伟^1,2，孟新¹，郑建华¹

1.中国科学院空间科学与应用研究中心，北京 100080；2.中国科学院研究生院，北京 100049

收稿日期:2007-08-27 修回日期:1900-01-01 出版日期:2009-03-01 发布日期:2009-03-01
通讯作者: 孟新

Planning and scheduling of earth observing satellites

LIU Wei^1,2，MENG Xin¹，ZHENG Jian-hua¹

1.Center for Space Science and Applied Research, Chinese Academy of Sciences, Beijing 100080, China； 2.Graduate University of Chinese Academy of Sciences, Beijing 100049, China

Received:2007-08-27 Revised:1900-01-01 Online:2009-03-01 Published:2009-03-01
Contact: MENG Xin

摘要/Abstract

摘要： 研究了多星多观测任务调度这一NP完全问题，建立了多星任务规划调度的混合整数规划模型，并对模型的求解进行了研究，提出运用改进的拉格朗日松弛算法来求解。仿真结果表明，改进的拉格朗日松弛算法可明显提高模型的求解效率，对大规模问题效果更为显著。

关键词: 飞行器控制和导航技术, 规划调度, 混合整数模型, 拉格朗日松弛算法

Abstract: Planning and scheduling of earth observing satellites remain to be a NPcomplete problem. In this paper a Mixed Integer Programming (MIP) model is proposed and the improved Lagrangian relaxation algorithm is employed to solve the model. Simulation results show that the proposed model and the improved Lagrangian relaxation algorithm are more efficient, especially for largescale problems.

Key words: control and navigation technology of aerocraft, planning and scheduling, MIP model, Lagrangian relaxation algorithm

中图分类号:

V474

刘伟，孟新，郑建华 . 多星观测任务问题的规划调度[J]. 吉林大学学报(工学版), 2009, 39(02): 551-0554.

LIU Wei，MENG Xin，ZHENG Jian-hua .

Planning and scheduling of earth observing satellites

[J]. 吉林大学学报(工学版), 2009, 39(02): 551-0554.

参考文献

相关文章 7

[1]	毕永涛, 贺风华, 姚郁. 敏捷导弹直接侧向力与气动力复合控制策略[J]. 吉林大学学报(工学版), 2011, 41(02): 590-0596.
[2]	李明涛, 郑建华, 于锡峥, 高东. 基于流形插入的日地系Halo轨道转移轨道设计[J]. 吉林大学学报(工学版), 2011, 41(02): 585-0589.
[3]	李明涛, 郑建华, 于锡峥, 高东. 平动点卫星的脉冲轨道保持策略[J]. 吉林大学学报(工学版), 2009, 39(05): 1407-1412.
[4]	李喆, 丁振良, 袁峰. 飞行器姿态参数的光学测量方法及其精度的蒙特卡罗模拟[J]. 吉林大学学报(工学版), 2009, 39(05): 1401-1406.
[5]	王继河, 张锦绣, 曹喜滨. 基于碰撞概率的分布式卫星碰撞检测评估方法[J]. 吉林大学学报(工学版), 2009, 39(05): 1395-1400.
[6]	于锡峥;郑建华;高怀宝;刘正常 . 地月系L1和L2点间转移轨道设计[J]. 吉林大学学报(工学版), 2008, 38(03): 741-0745.
[7]	罗德林，沈春林，吴文海，李玉峰. 基于遗传算法的飞行器追踪拦截模糊导引律优化设计[J]. 吉林大学学报(工学版), 2005, 35(04): 415-419.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed