[发明专利]一种用于探测任务规划的最优资源分配方法

摘要

本发明公开了一种用于探测资源规划的最优资源分配方法，该方法在仅输入探测设备探测参数和目标运动参数信息下，通过建立目标的运动模型和探测资源的探测模型，利用改进的遗传算法在问题的可行空间中进行搜索，从而得到问题的最优资源分配方案。针对探测设备切换跟踪目标时存在的目标切换时延，本发明通过罚函数方法处理这种时间耦合约束，避免搜索过程出现不可行解，保证解的可行性。本发明在遗传算法中引入了启发式搜索，以提高对问题可行空间的搜索效率、降低计算量，从而解决传统探测任务规划方法面临的大计算量、长耗时的问题。

主权项

1.一种用于探测任务规划的最优资源分配方法，其特征在于，该方法包括以下步骤：(1)接收当前输入的探测设备的性能参数和目标的运动参数信息；(2)根据目标的运动参数估计每个目标的运动轨迹；(3)根据探测设备的性能参数估计每个探测设备的有效探测性能模型，确定该设备的有效探测目标集合；(4)根据每个探测设备的性能参数信息构建每个设备的目标切换时延约束；(5)根据任务规划过程中的实际需求建立全局的多目标优化函数，作为改进遗传算法搜索过程中的适应度函数，针对每个探测设备的目标切换时延约束，对适应度函数进行更新修改；(6)融合每个探测设备的探测模型和每个目标的运动模型，采用遗传算法对适应度函数进行迭代求解；(7)对更新后的解群进行启发式处理，对解群中每一个不可行解，采用启发式规则在该解的邻域进行搜索，生成新的可行解并替换该不可行解；(8)搜索解群中性能最好的解，并将该解对应的探测资源分配方案作为最优分配方案进行输出。