Multi-agent coverage control based on improved community discovery algorithm

Hongyan Li, Shengjin Li, Zhen Wang, Chong Li, Shan Gao, Dengxiu Yu

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

1 Scopus citations

Abstract

In this paper, we propose a coverage control method based on the community discovery algorithm. In the traditional coverage control, the Voronoi partition method is used to divide the target region. However, it cannot be applied in the concave area of the plane or the high-dimensional space. Hence, we propose a coverage control method based on the community discovery algorithm, which can be applied in discrete, concave, and high-dimensional areas. In addition, we introduce the method of Delaunay triangulation to generate the topological relationship between different agents. As a result, the coverage control method of a set of points with internal connections is solved. And the coverage control method is proved to be effective by two examples in simulation.

Original languageEnglish
Title of host publication2021 International Conference on Information, Cybernetics, and Computational Social Systems, ICCSS 2021
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages375-379
Number of pages5
ISBN (Electronic)9781665402453
DOIs
StatePublished - 2021
Event2021 International Conference on Information, Cybernetics, and Computational Social Systems, ICCSS 2021 - Beijing, China
Duration: 10 Dec 202112 Dec 2021

Publication series

Name2021 International Conference on Information, Cybernetics, and Computational Social Systems, ICCSS 2021

Conference

Conference2021 International Conference on Information, Cybernetics, and Computational Social Systems, ICCSS 2021
Country/TerritoryChina
CityBeijing
Period10/12/2112/12/21

Keywords

  • community discovery
  • community structure
  • coverage control
  • multi-agent

Fingerprint

Dive into the research topics of 'Multi-agent coverage control based on improved community discovery algorithm'. Together they form a unique fingerprint.

Cite this