1.一种联合巡检场景中多智能体任务区域规划方法,其特征在于:所述区域规划方法包括目标巡检区域划分和智能体的任务区域分配,具体的所述规划方法包括如下步骤:步骤1:全局信息获取:在联合巡检的场景中,通过无人机或者系统调取的方式获取目标区域的全局目标信息;
步骤2:智能体信息获取:在联合巡检的场景中,通过系统提前获取每个智能体的信息;
步骤3:目标区域切割和建模:根据步骤1中目标区域获得的全局信息和根据步骤2获得的智能体信息对目标区域进行网格切割,在目标区域切割完成后,对整个切割块进行划分;
步骤4:多智能体任务区域规划:将所述步骤3划分好的区域块结合智能体信息得出智能体在目标任务区域规划的结果,其中:在所述步骤3中,所述切割块划分包括如下步骤:
步骤3‑1:计算出每一个区域块的平均目标权重值;
步骤3‑2:求解每个区域块的联通区间,
所述联通区间的权重值总和,具体模型如下:
其中,fij是一个m×n的一个二维特征矩阵,用来表征在规划某个区域时,用1来表示某个单元块被选择,0表示没被选择的单元块;Pi,j表示第i行j列的位置坐标,位置坐标是用来判断区域块所包含的单元块是否连通在一起;d是两个相邻单元格中心点的距离;
对所述步骤4进行数学建模:
第一优化目标为:
第二优化目标为:
其中,fij是一个m×n的一个二维矩阵,用来表征某个智能体是否分配给某一个区域块,
1表示分配,0表示不分配;Pj表示第j个智能体的能力信息,Powi表示第i个区域块所需要的能力信息;PAj表示第j个智能体的位置信息,Posi表示第i个区域块的位置信息;
步骤4‑2:通过对第二优化目标的fij二维矩阵的输出,得出多智能体在目标任务区域规划的结果,其结果是一个区域块分配一个或者多个智能体来完成目标任务。
2.根据权利要求1所述一种联合巡检场景中多智能体任务区域规划方法,其特征在于:所述步骤1中,所述全局目标信息包括区域形状和区域面积,所述区域形状决定了方格划分区域时区域边界所占的方格连接形状,所述区域面积决定了此目标区域的在进行方格切割时所需要的方格数量。
3.根据权利要求1所述一种联合巡检场景中多智能体任务区域规划方法,其特征在于:在所述步骤2中,所述智能体信息主要包括能力信息和其位置信息,使用一个数值型数据来表征所述能力信息,此数值越大代表能力越强,所述位置信息是指智能体在二维坐标系下的位置坐标。
4.根据权利要求1所述一种联合巡检场景中多智能体任务区域规划方法,其特征在于:所述步骤3中,所述网格切割采用网格划分的方法,具体为:将一个区域放置在一个平面坐标轴中,沿x轴画数条间距相同的水平线,同时沿y轴画数条间距相同的竖直线,这些水平和竖直的线必须将目标区域完全把含在内,并且每个小格子均为正方向。
5.根据权利要求1所述一种联合巡检场景中多智能体任务区域规划方法,其特征在于:所述步骤4对多智能体任务区域规包括以下两个部分:第一部分是对目标区域基于任务密度的区域划分,划分的原则是尽可能的将目标区域的划分结果较为均衡;第二部分是在目标区域已划分完成的基础上,将多智能体进行合理的分配,使其在每个划分区域上的智能体能力综合均衡和每个智能体的路径长度最短。
6.根据权利要求1所述一种联合巡检场景中多智能体任务区域规划方法,其特征在于:在所述步骤1中,所述目标区域的全局目标信息还包括所要巡检区域的场景信息标识,具体方法为将目标区域中的信息标注与获取的巡检目标特征信息进行对比匹配,匹配权重值W是一个权重矩阵,Wij表示第i行j列这一标注块的匹配权重值。