Distributed multi-robot motion planning for cooperative multi-area coverage

Bin Xin*, Guan Qiang Gao, Yu Long Ding, Yang Guang Zhu, Hao Fang

*Corresponding author for this work

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

32 Citations (Scopus)
Plum Print visual indicator of research metrics
  • Citations
    • Citation Indexes: 31
  • Captures
    • Readers: 31
see details

Abstract

The Cooperative Multi-Area Coverage (CMAC) refers to a class of complex tasks in which multiple robots are required to jointly cover multiple areas by performing specific operations while moving across them. Practical operations may be garbage clearance, demining, area scanning for information acquisition, and so on. This paper proposes a distributed motion planning method for multiple robots to cooperatively accomplish CMAC tasks. Firstly, a general multi-robot task model recently proposed, named multi-point dynamic aggregation (MPDA), is applied to formulate the multi-robot motion planning problem in CMAC. Then, a rule-based heuristic for the distributed motion planning of each single robot is set forth. Further, coordination mechanisms are proposed to coordinate multiple robots from the perspective of both task allocation and motion planning. Simulations validate the effectiveness of the proposed distributed motion planning method.

Original languageEnglish
Title of host publication2017 13th IEEE International Conference on Control and Automation, ICCA 2017
PublisherIEEE Computer Society
Pages361-366
Number of pages6
ISBN (Electronic)9781538626795
DOIs
Publication statusPublished - 4 Aug 2017
Event13th IEEE International Conference on Control and Automation, ICCA 2017 - Ohrid, Macedonia, The Former Yugoslav Republic of
Duration: 3 Jul 20176 Jul 2017

Publication series

NameIEEE International Conference on Control and Automation, ICCA
ISSN (Print)1948-3449
ISSN (Electronic)1948-3457

Conference

Conference13th IEEE International Conference on Control and Automation, ICCA 2017
Country/TerritoryMacedonia, The Former Yugoslav Republic of
CityOhrid
Period3/07/176/07/17

Fingerprint

Dive into the research topics of 'Distributed multi-robot motion planning for cooperative multi-area coverage'. Together they form a unique fingerprint.

Cite this

Xin, B., Gao, G. Q., Ding, Y. L., Zhu, Y. G., & Fang, H. (2017). Distributed multi-robot motion planning for cooperative multi-area coverage. In 2017 13th IEEE International Conference on Control and Automation, ICCA 2017 (pp. 361-366). Article 8003087 (IEEE International Conference on Control and Automation, ICCA). IEEE Computer Society. https://doi.org/10.1109/ICCA.2017.8003087