优化K-means威胁目标聚类的集群护航任务分配方法及系统

专利主权项内容

1.优化K-means威胁目标聚类的集群护航任务分配方法，其特征在于，该方法包括如下步骤：步骤1、根据海面上运动的各待评估目标分别相对护航海洋机器人集群中各海洋机器人间的最短会遇距离和最短会遇时间，对待评估目标进行目标威胁评估与判定确定待评估目标是否为威胁目标，识别出威胁目标集合；通过平行接近法预测出护航对象对各威胁目标的拦截点；威胁目标与拦截点为一一对应关系；步骤2、通过基于护航威胁相似度改进的优化聚类中心K-means算法对威胁目标对应的拦截点进行聚类，将m个拦截点划分为n簇，m＞n，确定各簇的聚类结果；各簇的聚类结果为一个簇心集合，该簇心集合中包括簇心和簇内的各拦截点；簇的个数与护航海洋机器人集群中海洋机器人的个数相同；步骤3、根据各威胁目标对各海洋机器人的综合威胁价值、以及各海洋机器人对各拦截点的综合拦截代价，计算各海洋机器人对各簇心集合内拦截点的拦截成本；步骤4、根据各海洋机器人对各簇心集合内拦截点的拦截成本，建立护航海洋机器人集群任务分配问题的数学模型，并通过匈牙利算法进行求解，以各海洋机器人对各簇心集合内拦截点的拦截成本最小为优化目标，使得每个海洋机器人匹配一个拦截成本最小时所对应的簇心，完成集群护航任务分配。