For massive large-scale tasks, a multi-robot system (MRS) can effectively improve efficiency by utilizing each robot's different capabilities, mobility, and functionality. In this paper, we focus on the multi-robot coverage path planning (mCPP) problem in large-scale planar areas with random dynamic interferers in the environment, where the robots have limited resources. We introduce a worker-station MRS consisting of multiple workers with limited resources for actual work, and one station with enough resources for resource replenishment. We aim to solve the mCPP problem for the worker-station MRS by formulating it as a fully cooperative multi-agent reinforcement learning problem. Then we propose an end-to-end decentralized online planning method, which simultaneously solves coverage planning for workers and rendezvous planning for station. Our method manages to reduce the influence of random dynamic interferers on planning, while the robots can avoid collisions with them. We conduct simulation and real robot experiments, and the comparison results show that our method has competitive performance in solving the mCPP problem for worker-station MRS in metric of task finish time.
翻译:对于大规模大规模任务,多机器人系统(MRS)可以通过利用每个机器人的不同能力、机动性和功能来有效提高效率。在本文件中,我们侧重于在机器人资源有限、环境有随机动态干扰的大型平板区域,在机器人资源有限的情况下,在大型平板区域随机动态干扰器的多机器人覆盖路径规划问题。我们引入了由多种实际工作资源有限的工人组成的工作站MRS,以及一个有足够资源补充资源的站。我们的目标是通过将MRS设计成一个充分合作的多剂强化学习问题来解决工人站的MCPP问题。然后我们提出一个端到端分散的在线规划方法,同时解决工人覆盖规划和站点会合规划问题。我们的方法是减少随机动态干扰器对规划的影响,而机器人可以避免与他们发生碰撞。我们进行模拟和真正的机器人实验,比较结果显示,我们的方法在解决任务完成时间的工人站MRS的MCPP问题方面具有竞争性。