Research on multi-robots self-organizing cooperative pursuit algorithm based on Voronoi graph

Yan Wang, Guohao He, Yuedong Ma, Guojie Kong, Jianwei Gong

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

6 Citations (Scopus)

Abstract

For the problem that the traditional distributed algorithm based on Voronoi graph has a low efficiency and a large standard deviation in capturing random targets, an improved Voronoi graph self-organizing cooperative hunting algorithm is proposed. Through selecting the nearest midpoint of common Voronoi graph boundary, pursuers find their own targets, and become the pursuers alliance for the same target. Each pursuer in the group uses target Voronoi graph area minimization strategy to capture. Simulation results show that the algorithm proposed in this paper can significantly improve the average time and standard deviation of target capture when the targets adopts different escape strategies.

Original languageEnglish
Title of host publicationProceedings of the 39th Chinese Control Conference, CCC 2020
EditorsJun Fu, Jian Sun
PublisherIEEE Computer Society
Pages3840-3844
Number of pages5
ISBN (Electronic)9789881563903
DOIs
Publication statusPublished - Jul 2020
Event39th Chinese Control Conference, CCC 2020 - Shenyang, China
Duration: 27 Jul 202029 Jul 2020

Publication series

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

Conference

Conference39th Chinese Control Conference, CCC 2020
Country/TerritoryChina
CityShenyang
Period27/07/2029/07/20

Keywords

  • Cooperative hunting
  • Multi-robots
  • Self-organizing
  • Voronoi graph

Fingerprint

Dive into the research topics of 'Research on multi-robots self-organizing cooperative pursuit algorithm based on Voronoi graph'. Together they form a unique fingerprint.

Cite this