摘要
随着人类航天活动的增多,太空中携带激光角反射器的卫星数量和种类日益丰富。对卫星进行跟踪观测时,台站观测系统需要具备较好的观测策略,才能提高任务的观测效率。本文结合当今技术的发展状况,针对台站观测任务数量多、问题建模难、求解复杂度高等问题,提出了一种基于贪婪算法(Greedy Search Algorithm,GSA)与动态规划算法(Dynamic Programming Algorithm,DPA)融合的改进贪婪动态规划算法,该算法首先将调度问题划分成几个子问题,然后根据约束条件以最大化观测收益为目标函数对问题进行迭代求解,进而生成近似最优观测计划。实验表明,该算法在解决观测任务调度问题时具有一定的可行性和实用性,并为下一步建立台站自动化运行系统奠定坚实的基础。
- 单位