DocumentCode
589684
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
fYear
2012
fDate
Nov. 30 2012-Dec. 1 2012
Firstpage
13
Lastpage
18
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Emerging Applications of Information Technology (EAIT), 2012 Third International Conference on
Conference_Location
Kolkata
Print_ISBN
978-1-4673-1828-0
Type
conf
DOI
10.1109/EAIT.2012.6407851
Filename
6407851
Link To Document