Title :
A distributed algorithm for computation of exact Voronoi cell in a multi-robotic system
Author :
Guruprasad, K.R. ; Dasgupta, Parthasarathi
Author_Institution :
Dept. of Mech. Eng., Nat. Inst. of Technol. Karnataka, Surathkal, India
fDate :
Nov. 30 2012-Dec. 1 2012
Abstract :
In this paper we propose an algorithm for distributed computation of Voronoi cell in a multi-robotic system. Each of the robots is assumed to know its own position and position of all other robots. The robots compute their Voronoi cells based only on this positional information, without any additional communication and cooperation with other robots.
Keywords :
computational geometry; distributed algorithms; multi-robot systems; distributed algorithm; distributed computation; exact Voronoi cell computation; multirobotic system; positional information; Context; Distributed algorithms; Electronic mail; Indexes; Robot kinematics; Robot sensing systems;
Conference_Titel :
Emerging Applications of Information Technology (EAIT), 2012 Third International Conference on
Conference_Location :
Kolkata
Print_ISBN :
978-1-4673-1828-0
DOI :
10.1109/EAIT.2012.6407851
