Learning to Coordinate for a Worker-Station Multi-robot System in Planar Coverage Tasks

08/05/2022
by   Jingtao Tang, et al.
0

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.

READ FULL TEXT

page 1

page 5

page 6

page 7

research
10/14/2022

Decentralized Coverage Path Planning with Reinforcement Learning and Dual Guidance

Planning coverage path for multiple robots in a decentralized way enhanc...
research
06/27/2019

A Constant-Factor Approximation Algorithm for Online Coverage Path Planning with Energy Constraint

In this paper, we study the problem of coverage planning by a mobile rob...
research
06/29/2023

End-to-end Reinforcement Learning for Online Coverage Path Planning in Unknown Environments

Coverage path planning is the problem of finding the shortest path that ...
research
03/01/2023

Multi-Arm Robot Task Planning for Fruit Harvesting Using Multi-Agent Reinforcement Learning

The emergence of harvesting robotics offers a promising solution to the ...
research
09/03/2023

An Iterative Approach for Collision Feee Routing and Scheduling in Multirobot Stations

This work is inspired by the problem of planning sequences of operations...
research
05/25/2023

Accelerated K-Serial Stable Coalition for Dynamic Capture and Resource Defense

Coalition is an important mean of multi-robot systems to collaborate on ...
research
04/24/2022

Adaptive Task Planning for Large-Scale Robotized Warehouses

Robotized warehouses are deployed to automatically distribute millions o...

Please sign up or login with your details

Forgot password? Click here to reset