• Home
  • Search
  • A Distributed Algorithm for Un-balanced Partitioning of a Swarm of Autonomous Mobile Robots and Its Performance Analysis
  • Cite Icon1
  • https://doi.org/10.5923/j.ac.20120201.04Copy DOI Icon

A Distributed Algorithm for Un-balanced Partitioning of a Swarm of Autonomous Mobile Robots and Its Performance Analysis

Show More
  • Abstract
  • Literature Map
  • Citations
  • Similar Papers
Abstract

This piece of work studies the partitioning problem on independently operating swarm of autonomous mobile robots and devises algorithms for unbalanced partitioning in a distributed computing environment. The robots considered here are all identical and are very simple and weak. There is no central control over the robots and the robots do not communicate among themselves. Each robot executes the same algorithm based on their local information. This paper frames the algorithms for unbalanced partitioning by sorting the robots based on their ranking and then allocating them in different groups based on their ranks, such that N robots are divided into K unbalanced groups of unequal robots in each group. This paper also presents the performance based analysis of the un-balanced algorithm U_PART over the balanced algorithm and examines their effects via different examples through 50 separate test cases. It also tries to bring out the shortcomings of the proposed U_PART algorithm and proposes another alternative approach towards un-balanced partitioning to overcome the limitation of the U_PART algorithm.

Similar Papers
  • Book Chapter
  • Citations163

Distributed Algorithms for Dispersion in Indoor Environments Using a Swarm of Autonomous Mobile Robots

  • Jan 01, 2007
  • James Mclurkin +1
  • Conference Article

Adaptive swarming by exploiting hydrodynamic interaction based on Stokesian Dynamics method

  • Jan 01, 2003
  • SICE Annual Conference Program and Abstracts
  • Masahiro Shimizu +4
  • Conference Article
  • Citations35

Self-organized flocking with a mobile robot swarm

  • May 12, 2008
  • Ali Emre Turgut +3
  • PDF
  • Conference Article
  • Citations6

Collective Decision Making in a Swarm of Robots: How Robust the BEECLUST Algorithm Performs in Various Conditions

  • Jan 01, 2016
  • Daniela Kengyel +3
  • Book Chapter
  • Citations3

Exploration of Underwater Storage Facilities with Swarm of Micro-surface Robots

  • Jan 01, 2022
  • Yifeng He +2
  • Conference Article
  • Citations6

Distributed consensus for interaction between humans and mobile robot swarms (demonstration)

  • Jun 04, 2012
  • Alessandro Giusti +3
  • Book Chapter
  • Citations5

Sorting in Swarm Robots Using Communication-Based Cluster Size Estimation

  • Jan 01, 2014
  • Hongli Ding +1
  • Research Article
  • Citations17

Costs and benefits of behavioral specialization

  • May 22, 2012
  • Robotics and Autonomous Systems
  • Arne Brutschy +7
  • Book Chapter
  • Citations5

Painting an Area by Swarm of Mobile Robots with Limited Visibility

  • Jan 01, 2012
  • Deepanwita Das +1
  • Research Article
  • Citations3

Cascade-Based Distributed Estimator Tracking Control for Swarm of Multiple Nonholonomic Wheeled Mobile Robots via Leader–Follower Approach

  • Jun 26, 2025
  • Robotics
  • Dinesh Elayaperumal +5
  • Conference Article
  • Citations1

Efficiency evaluation of proposed EAGLE target acquisition systems

  • Jul 12, 2008
  • Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE
  • William D Taylor +2
  • Conference Article
  • Citations44

Q-Learning Based Particle Swarm Optimization Algorithm for Optimal Path Planning of Swarm of Mobile Robots

  • May 01, 2019
  • Syed Irfan Ali Meerza +2
  • Book Chapter
  • Citations4

Costs and Benefits of Behavioral Specialization

  • Jan 01, 2011
  • Arne Brutschy +7
  • Conference Article
  • Citations10

A Completely Evolvable Genotype-Phenotype Mapping for Evolutionary Robotics

  • Sep 01, 2009
  • Lukas Konig +1
  • Conference Article
  • Citations14

Transporting an elastic plate using a group of swarm mobile robots

  • Jul 01, 2017
  • Ehsan Sharafian Ardakani +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.