We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:


References & Citations

DBLP - CS Bibliography


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Robotics

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

Abstract: Coverage path planning is a major application for mobile robots, which requires robots to move along a planned path to cover the entire map. For large-scale tasks, coverage path planning benefits greatly from multiple robots. In this paper, we describe Turn-minimizing Multirobot Spanning Tree Coverage Star(TMSTC*), an improved multirobot coverage path planning (mCPP) algorithm based on the MSTC*. Our algorithm partitions the map into minimum bricks as tree's branches and thereby transforms the problem into finding the maximum independent set of bipartite graph. We then connect bricks with greedy strategy to form a tree, aiming to reduce the number of turns of corresponding circumnavigating coverage path. Our experimental results show that our approach enables multiple robots to make fewer turns and thus complete terrain coverage tasks faster than other popular algorithms.
Comments: 8 pages, 9 figures, submitted to RA-L
Subjects: Robotics (cs.RO)
Cite as: arXiv:2212.02231 [cs.RO]
  (or arXiv:2212.02231v1 [cs.RO] for this version)

Submission history

From: Junjie Lu [view email]
[v1] Mon, 5 Dec 2022 13:00:25 GMT (1154kb,D)

Link back to: arXiv, form interface, contact.