DocumentCode
2576282
Title
A distributed algorithm for un-balanced partitioning of a swarm of autonomous mobile robots and its performance analysis
Author
Maity, Arunima ; Das, Deepanwita
Author_Institution
Dept. of Inf. Technol., Nat. Inst. of Technol., Durgapur, Burdwan, India
fYear
2011
fDate
3-5 June 2011
Firstpage
1027
Lastpage
1032
Abstract
Systems of independently operating swarm of mobile robots have been studied from a distributed point of view. This paper studies the problem of partitioning of any swarm of autonomous mobile robots and reviews the unbalanced algorithm [4]. The algorithm U_PART partitions the swarm of robots in an unbalanced manner and allocates them in different groups according to their ranks. The paper also includes the performance analysis of the unbalanced algorithm over the balanced algorithm and examines their effects via different examples.
Keywords
distributed algorithms; mobile robots; multi-robot systems; U_PART partition; autonomous mobile robot; distributed algorithm; performance analysis; unbalanced partitioning; Algorithm design and analysis; Collision avoidance; Mobile robots; Partitioning algorithms; Performance analysis; Robot kinematics; Distributed Algorithm; Partitioning; Swarm Robots; Un-balanced Partitioning;
fLanguage
English
Publisher
ieee
Conference_Titel
Recent Trends in Information Technology (ICRTIT), 2011 International Conference on
Conference_Location
Chennai, Tamil Nadu
Print_ISBN
978-1-4577-0588-5
Type
conf
DOI
10.1109/ICRTIT.2011.5972282
Filename
5972282
Link To Document