[发明专利]一种敏捷对地卫星的动作规划方法

摘要

本发明公开了一种敏捷对地卫星的动作规划方法，该方法包括Step1，选择目标函数；Step2，根据目标函数，完成初始规划方案x的生成；Step3，将x作为初始解，参数初始化；Step4，在解x的第k邻域结构中随机确定一个可行解y；Step5，如果y优于x，则x＝y且m＝0，否则m＝m+1；Step6，如果n＝＝lmax，则转Step9；Step7，如果m＝＝lmin，则k＝k+1，否则转Step4；Step8，如果k≤kmax，则m＝0，且转Step4；Step9，对规划方案x中的各个动作的执行时间间隔进行检查，如果两处动作之前的时间间隔大于某个阈值，则在这两个动作之间加入一个对地定向动作，该对地定向动作的执行开始时间为前一个动作的结束时间加1秒，执行结束时间为后一个动作的开始时间减1秒。本发明能够在满足任务约束，资源约束以及动作约束的前提下，最大程度完成任务规划方案。

主权项

一种敏捷对地卫星的动作规划方法，其特征在于，包括如下步骤：Step1，选择目标函数；Step2，根据Step1中的目标函数，利用初始解生成方法，完成初始规划方案x的生成；Step3，将x作为初始解，并进行参数初始化，参数包括邻域个数kmax，用于判定是否陷入局部最优的迭代搜索次数lmin，用于判定算法是否终止的最大迭代搜索次数lmax，迭代计数器m和n，邻域计数器k；令k＝1，m＝0，n＝0；Step4，在解x的第k邻域结构中随机确定一个可行解y，且n＝n+1；Step5，如果y优于x，则x＝y且m＝0，否则m＝m+1；Step6，如果n＝＝lmax，则转Step9；Step7，如果m＝＝lmin，则说明已经陷入局部最优，k＝k+1，否则转Step4；Step8，如果k≤kmax，则m＝0，并且转Step4；Step9，对规划方案x中的各个动作的执行时间间隔进行检查，如果发现两处动作之前的时间间隔大于某个阈值，则在这两个动作之间加入一个对地定向动作，该对地定向动作的执行开始时间为前一个动作的结束时间加1秒，执行结束时间为后一个动作的开始时间减1秒；Step10，算法结束，输出x。