期刊文献+

贪婪算法与动态规划结合的任务规划方法 被引量:8

Mission Planning Method of the Greedy Algorithm and Dynamic Programming
下载PDF
导出
摘要 针对大型航天器对地观测载荷多、约束复杂、资源受限的问题,综合分析对地观测载太阳高度角约束、观测模式的约束、数据下传的约束、载荷侧摆约束.把载荷观测约束转换为01背包模型,并将动态规划算法与贪婪思想相融合,提出了贪婪动态规划算法,在相同观测需求下形成固定观测计划,并且解决了区域观测需求与观测冲突.实验结果表明该混合算法在空间多载荷联合对地观测任务规划领域是可行有效的. Big spacecraft has many payloads with complexity constraints and the spacecraft resource-constrained problems. Comprehensive analysis the constraints of the solar altitude angle, the observation mode, the data transmission and the load side of pendulum. Payloads observation constraints are converted to O1 backpack model, combine greedy idea with dynamic programming. Make the fixed observing plan under the same observation needs. Solve regional observation needs and observation conflict with greedy dynamic programming. Experimental results show that the hybrid algorithm is suitable for multiple payloads earth observation mission planning.
出处 《微电子学与计算机》 CSCD 北大核心 2013年第2期144-147,共4页 Microelectronics & Computer
基金 国家"八六三"计划项目(2007AA120202)
关键词 任务规划 对地观测 多载荷 协同工作 mission planning earth observation multiple payloads cooperative work
  • 相关文献

参考文献7

  • 1Vasquez M,Hao J K. Upper Bounds for the SPOT 5 Daily Photograph Scheduling Problem[J].Journal of Combina torial Optimization,2003,(07):87-103.
  • 2Wolfe W J,Sorensen S E. Three scheduling algorithms applied to the earth observing systems domain[J].Management Science,2000,(01):148-168.
  • 3Frank J,Jonsson A,Morris R. Planning and scheduling for fleets of earth observing satellites[A].Montral:iSAIRAS,2001.
  • 4肖立.智能算法在对地观测计划制定中的应用[R]北京:中国科学院空间科学与应用研究中心,2008.
  • 5王沛,谭跃进.卫星对地观测任务规划问题简明综述[J].计算机应用研究,2008,25(10):2893-2897. 被引量:12
  • 6刘洋,代树武,孙辉先.卫星有效载荷的规划与调度[J].航天控制,2004,22(5):73-76. 被引量:6
  • 7贺仁杰,高鹏,白保存,李菊芳,姚锋,邢立宁.成像卫星任务规划模型、算法及其应用[J].系统工程理论与实践,2011,31(3):411-422. 被引量:53

二级参考文献67

  • 1李菊芳,谭跃进.卫星观测系统整体调度的收发问题模型及求解[J].系统工程理论与实践,2004,24(12):65-71. 被引量:25
  • 2阮启明,谭跃进,李菊芳,陈英武.对地观测卫星的区域目标分割与优选问题研究[J].测绘科学,2006,31(1):98-100. 被引量:15
  • 3陈华根,李丽华,许惠平,陈冰.改进的非常快速模拟退火算法[J].同济大学学报(自然科学版),2006,34(8):1121-1125. 被引量:46
  • 4Lemaitre M, Verfaillie G, Jouhaud F, et al. Selecting and scheduling observations of agile satellites[J]. Aerospace Science and Technology, 2002, 6(5): 367 -381.
  • 5Gabrel V, Vanderpooten D. Enumeration and interactive selection of efficient paths in a multiple criteria graph for scheduling an earth observing satellite[J]. European Journal of Operational Research, 2002, 139(3): 533 -542.
  • 6Gabrel V, Moulet A, Murat C. A new single model and derived algorithms for the satellite shot planning problem using graph theory concepts[J]. Annals of Operational Research, 1997, 69(1): 115-134.
  • 7Vasquez M, Hao J K. A 'logic-constrained' knapsack formulation and a taboo algorithm for the daily photograph scheduling of an earth observation satellite[J]. Computational Optimization and Applications, 2001, 20(2): 137- 157.
  • 8Chien S, Sherwood R, Rabidcau G. The techsat-21 autonomous space science agent[C]//Proceeding of the 1st International Conference oil Autonomous Agents, New York: ACM Press, 2002:570- 577.
  • 9Verfaillie G, Lemaitre M. Selecting and scheduling observations for agile satellites: Some lessons from the constraint reasoning community point of view[C]//The 7th International Conference on Practical and Principles of Constraint Programming (Lecture Notes in Computer Science), Paphos, Cyprus, Springer, 2001, 2239:670- 684.
  • 10Habet D, Vasquez M. Solving the selecting and scheduling satellite photographs problem with a consistent neighborhood heuristie[C]//Proeeeding of the 16th IEEE International Conference on Tools with Artificial Intelligence, Washington DC: IEEE Press, 2004:302 -309.

共引文献65

同被引文献165

  • 1左钦文,张杰民,刘晓宏,杨明.基于大数据及机器学习的智能作战评估方法[J].兵器装备工程学报,2020,0(2):107-110. 被引量:9
  • 2解(亻刍),汪小帆.复杂网络中的社团结构分析算法研究综述[J].复杂系统与复杂性科学,2005,2(3):1-12. 被引量:86
  • 3刘洋,陈英武,谭跃进.卫星地面站系统任务调度的动态规划方法[J].中国空间科学技术,2005,25(1):44-47. 被引量:25
  • 4Gomez M. A typical spacecraft autonomy system [C]//IMCL Workshop on Machine Learning for AutonomousSpace Applications, 2003.
  • 5Cancro G J. APL spacecraft autonomy: then, now,andtomorrow [J]. Johns Hopkins APL Technical Digest,2010,29(3): 226-233.
  • 6Atkinson D J,Smith B D. Autonomy technology at JPL[C]//Proceedings of the 6th International Symposium onArtificial Intelligence, Robotics and Automation in Space,2001.
  • 7Pell B, Bernard D E,Chien S A,et al. An autonomousspacecraft agent prototype [ J]. Autonomous Robots,1998, 5(1): 29-52.
  • 8Bermyn J. PROBA—project for on-board autonomy [J].Air &- Space Europe, 2000,2(1): 70-76.
  • 9Teston F, Creasey R, Bermyn J, et al. PROBA: ESA,sautonomy and technology demonstration mission[C]//The13th Annual AIAA/USU Conference on SmallSatellites, 1999.
  • 10Gantois K, Teston F, Montenbruck O,et al. PROBA-2mission and new technologies overview[C] //Small SatelliteSystems and Services—the 4S Symposium, 2006.

引证文献8

二级引证文献72

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部