DeepAI AI Chat
Log In Sign Up

MSTC*:Multi-robot Coverage Path Planning under Physical Constraints

by   Jingtao Tang, et al.
East China Normal University

For large-scale tasks, coverage path planning (CPP) can benefit greatly from multiple robots. In this paper, we present an efficient algorithm MSTC* for multi-robot coverage path planning (mCPP) based on spiral spanning tree coverage (Spiral-STC). Our algorithm incorporates strict physical constraints like terrain traversability and material load capacity. We compare our algorithm against the state-of-the-art in mCPP for regular grid maps and real field terrains in simulation environments. The experimental results show that our method significantly outperforms existing spiral-STC based mCPP methods. Our algorithm can find a set of well-balanced workload distributions for all robots and therefore, achieve the overall minimum time to complete the coverage.


page 2

page 3

page 5

page 6


TMSTC*: A Turn-minimizing Algorithm For Multi-robot Coverage Path Planning

Coverage path planning is a major application for mobile robots, which r...

Online On-Demand Multi-Robot Coverage Path Planning

We present an online centralized path planning algorithm to cover a larg...

Online Coverage Planning for an Autonomous Weed Mowing Robot with Curvature Constraints

The land used for grazing cattle takes up about one-third of the land in...

Scalable Coverage Path Planning of Multi-Robot Teams for Monitoring Non-Convex Areas

This paper presents a novel multi-robot coverage path planning (CPP) alg...

Decentralized Coverage Path Planning with Reinforcement Learning and Dual Guidance

Planning coverage path for multiple robots in a decentralized way enhanc...

Wheeled Robots Path Planing and Tracking System Based on Monocular Visual SLAM

Warehouse logistics robots will work in different warehouse environments...

CPPNet: A Coverage Path Planning Network

This paper presents a deep-learning based CPP algorithm, called Coverage...

Code Repositories


code with ICRA'21 paper - (MSTC*: Multi-robot Coverage Path Planning under physical constraints)

view repo