• 대한전기학회
Mobile QR Code QR CODE : The Transactions of the Korean Institute of Electrical Engineers
  • COPE
  • kcse
  • 한국과학기술단체총연합회
  • 한국학술지인용색인
  • Scopus
  • crossref
  • orcid
Title The Cooperate Navigation for Swarm Robot Using Centroidal Voronoi Tessellation
Authors 방문섭(Bang, Mun-Seop) ; 주영훈(Joo, Young-Hoon)
DOI https://doi.org/10.5370/KIEE.2012.61.1.130
Page pp.130-134
ISSN 1975-8359
Keywords Swarm robots ; Space search ; Centroidal voronoi tessellation ; Lloyd's algorithm ; Potential field
Abstract In this paper, we propose a space partitioning technique for swarm robots by using the Centroidal Voronoi Tessellation. The proposed method consists of two parts such as space partition and collision avoidance. The space partition for searching a given space is carried out by a density function which is generated by some accidents. The collision avoidance is implemented by the potential field method. Finally, the numerical experiments show the effectiveness and feasibility of the proposed method.