D2CoPlan: A Differentiable Decentralized Planner for Multi-Robot Coverage

09/19/2022
by   Vishnu Dutt Sharma, et al.
0

Centralized approaches for multi-robot coverage planning problems suffer from the lack of scalability. Learning-based distributed algorithms provide a scalable avenue in addition to bringing data-oriented feature generation capabilities to the table, allowing integration with other learning-based approaches. To this end, we present a learning-based, differentiable distributed coverage planner (D2COPL A N) which scales efficiently in runtime and number of agents compared to the expert algorithm, and performs on par with the classical distributed algorithm. In addition, we show that D2COPlan can be seamlessly combined with other learning methods to learn end-to-end, resulting in a better solution than the individually trained modules, opening doors to further research for tasks that remain elusive with classical methods.

READ FULL TEXT

page 3

page 5

research
11/05/2020

Learning a Decentralized Multi-arm Motion Planner

We present a closed-loop multi-arm motion planner that is scalable and f...
research
02/26/2020

GLAS: Global-to-Local Safe Autonomy Synthesis for Multi-Robot Motion Planning with End-to-End Learning

We present GLAS: Global-to-Local Autonomy Synthesis, a provably-safe, au...
research
02/11/2020

A Versatile Multi-Robot Monte Carlo Tree Search Planner for On-Line Coverage Path Planning

Mobile robots hold great promise in reducing the need for humans to perf...
research
05/28/2019

Differentiable Algorithm Networks for Composable Robot Learning

This paper introduces the Differentiable Algorithm Network (DAN), a comp...
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
12/13/2021

Multi-agent Soft Actor-Critic Based Hybrid Motion Planner for Mobile Robots

In this paper, a novel hybrid multi-robot motion planner that can be app...
research
07/20/2017

Applying MAPP Algorithm for Cooperative Path Finding in Urban Environments

The paper considers the problem of planning a set of non-conflict trajec...

Please sign up or login with your details

Forgot password? Click here to reset