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 |
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. |