基于改进蚁群算法的敏捷成像卫星任务调度方法

被引：16
|
作者：
郭浩
邱涤珊
伍国华
王慧林
机构：
[1] 国防科技大学信息系统工程重点实验室
来源：
系统工程理论与实践 | 2012年 / 32卷 / 11期
关键词：
任务调度; 建模; 蚁群算法; 敏捷成像卫星;
D O I：
暂无
中图分类号：
V556 [地面测量控制系统]; TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
针对敏捷成像卫星观测任务调度问题,综合考虑卫星最长连续工作时间、任务间卫星姿态调整时间、能量、容量等约束建立了任务调度模型.考虑到密集任务间的相互影响,着重分析了任务间卫星姿态调整时间约束,并给出调姿时间求解方法.提出一种改进蚁群算法对问题进行求解,借鉴蚁群系统(ACS)和最大最小蚂蚁系统(MMAS)的思想设计寻优策略和信息素更新策略.并结合实际约束,引入最早、最晚可观测时间和任务优先级等因素来控制转移概率.实验算例验证了模型和算法的有效性.
引用
收藏
页码：2533 / 2539
页数：7
相关论文
共 6 条
  • [1] 改进的蚁群算法求解带时间窗的车辆路径问题
    李琳
    刘士新
    唐加福
    [J]. 控制与决策 , 2010, (09) : 1379 - 1383
  • [2] A model, a heuristic and a decision support system to solve the scheduling problem of an earth observing satellite constellation[J] . Pei Wang,Gerhard Reinelt,Peng Gao,Yuejin Tan.Computers & Industrial Engineering . 2011 (2)
  • [3] Bounding the optimum for the problem of scheduling the photographs of an Agile Earth Observing Satellite
    Habet, Djamal
    Vasquez, Michel
    Vimont, Yannick
    [J]. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2010, 47 (02) : 307 - 333
  • [4] Upper bounds for Revenue maximization in a Satellite Scheduling problem
    Benoist T.
    Rottembourg B.
    [J]. Quarterly Journal of the Belgian, French and Italian Operations Research Societies, 2004, 2 (3) : 235 - 249
  • [5] Selecting and scheduling observations of agile satellites
    Lemaître, M
    Verfaillie, G
    Jouhaud, F
    Lachiver, JM
    Bataille, N
    [J]. AEROSPACE SCIENCE AND TECHNOLOGY, 2002, 6 (05) : 367 - 381
  • [6] Pleiades:a multi-missions concept and a partner-ship program .2 SEBBAG I. http://smsc.cnes.fr/PLEIADES . 2010
1