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