一种基于探点的多机器人协同覆盖路径规划方法

摘要

本发明公开了一种基于探点的多机器人协同覆盖路径规划方法，具体步骤如下：S1：构建系统模型；S2：探点扩散：采用探点扩散算法将所有探点指派给机器人；S3：探点侵占：当一个正在扩散的探点的所有相邻探点已被分配给其他机器人，若还存在未分配的探点时，则启动探点侵占机制；S4：探点覆盖：采用基于虚拟引力的探点覆盖算法，规划各机器人在自己所属的探点区域的移动路径。本发明采用探点扩散算法可以通过较小的计算复杂度，将存在障碍物的覆盖区域划分给各机器人；采用探点覆盖算法可以通过探点的虚拟引力，便捷地指引机器人的行进路径。