基于正六边形栅格地图的多机器人任务区域分配方法

本发明公开了基于正六边形栅格地图的多机器人任务区域分配方法，包括以下步骤：步骤1：基于正六边形栅格化任务区域，以正六边形单元格为单位，将整个任务区域建模为正六边形栅格地图；步骤2：基于波前距离原理，计算初始波前距离矩阵，根据机器人成员的初始位置，计算正六边形栅格地图上到其它未被占用网格的波前距离矩阵；本发明中，该方案能够满足二维环境中多机器人任务区域分配的三个需求，即按比例分配、子区域内全连通以及全覆盖，此外，该方法可以显著提高地图覆盖率和任务分配效率，这样合理的任务区域分配方法不仅能够提升机器人执行任务的整体效能，还有助于优化资源利用，从而更好地满足全覆盖任务的需求。