[发明专利]一种无人机群行动方案自动生成方法

摘要

本发明公开一种无人机群行动方案自动生成方法：一、确定任务核心和场景信息；二、子任务分解模块，使用遗传算法将任务核心分解为若干子任务；三、子任务优先级自动排序模块——和声种群生成；四、资源调度模块进行和声评价；五、子任务优先级自动排序模块——和声记忆库更新；六、输出优秀方案。本发明摆脱人为参与，实现高度自动化、快速响应率和智能协同化；生成的方案保证优秀性、多样性，可按优秀程度排序供选用；生成的行动方案执行时效率更高、目的更明确；搜索时效率更高，不需遍历所有排列即可达到优秀解；可同时进行最优调度和最佳优先级序列和声个体的评价，同时保证时序和资源调度的准确性，增加了计算效率；模块化算法兼容性更高。

主权项

1.一种无人机群行动方案自动生成方法，其特征在于：该方法包括如下步骤：步骤一：确定任务核心和场景信息；步骤二：子任务分解模块，使用遗传算法将任务核心分解为若干子任务；步骤三：子任务优先级自动排序模块——和声种群生成；使用和声搜索算法生成和声种群：使用子任务优先级自动排序和声搜索算法生成若干个和声个体，每个和声个体代表一种子任务优先级排序方式，将每一个子任务优先级排序方式进入步骤四的资源调度模块的多维动态列表规划算法中进行资源调度，得到的资源利用率和任务完成时间即为该和声个体的和声评价；步骤四：资源调度模块——和声评价对于每一个和声个体，即HM中的行Xi，使用多维动态列表规划MDLS算法来实现给定优先级对任务的资源调度；步骤五：子任务优先级自动排序模块——和声记忆库更新步骤六：输出优秀方案；在步骤五和声记忆库更新重复次数达到Tmax后所得和声库HM中，检测和声评价f(X)最大的和声个体Xi，则第i个子任务优先级排序为最优排序；其所在步骤四资源调度模块中Xi对应的资源调度即为最优资源调度，也就是最优行动方案。