Efficient Multi-Robot Coverage of an Unknown Environment

Zihao Chen, Zhihong Peng, Lei Jiao, Yuanyuan Gui

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

2 Citations (Scopus)

Abstract

This paper discusses the complete area coverage of multi-robots in unknown environments. Finding the optimal solution for the problem of area coverage with multiple robots has been proven to be NP-hard. This paper proposes the Multi-agent Node Backtracking Area Coverage (MANBAC) algorithm, which uses improved BCD local area coverage method, and the node backtracking method that is based on the A∗ algorithm to achieve complete coverage of the entire unknown area. Compared with the area coverage of a single robot, use multi robots can greatly improve the efficiency of area coverage. Compared with the existing coverage algorithms in known area, this study can be applied to a wider range of area scenarios which are not known.

Original languageEnglish
Title of host publicationProceedings of the 40th Chinese Control Conference, CCC 2021
EditorsChen Peng, Jian Sun
PublisherIEEE Computer Society
Pages5166-5171
Number of pages6
ISBN (Electronic)9789881563804
DOIs
Publication statusPublished - 26 Jul 2021
Event40th Chinese Control Conference, CCC 2021 - Shanghai, China
Duration: 26 Jul 202128 Jul 2021

Publication series

NameChinese Control Conference, CCC
Volume2021-July
ISSN (Print)1934-1768
ISSN (Electronic)2161-2927

Conference

Conference40th Chinese Control Conference, CCC 2021
Country/TerritoryChina
CityShanghai
Period26/07/2128/07/21

Keywords

  • Area coverage
  • Multirobot
  • Unknow environment

Fingerprint

Dive into the research topics of 'Efficient Multi-Robot Coverage of an Unknown Environment'. Together they form a unique fingerprint.

Cite this