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
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;
Conference_Titel :
Recent Trends in Information Technology (ICRTIT), 2011 International Conference on
Conference_Location :
Chennai, Tamil Nadu
Print_ISBN :
978-1-4577-0588-5
DOI :
10.1109/ICRTIT.2011.5972282
