SubCDM: Collective Decision-Making with a Swarm Subset

Samratul Fuady, Danesh Tarapore, Mohammad D. Soorati · 2025

Read SubCDM: Collective Decision-Making with a Swarm Subset by Samratul Fuady, Danesh Tarapore, Mohammad D. Soorati (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2508-00467.txt.

Introduction

Samratul Fuady, Danesh Tarapore, and Mohammad Soorati present a 2025 arXiv paper on letting only part of a robot swarm vote. Swarms usually decide as a whole, which ties up every robot and wastes effort on easy calls. Their method, SubCDM, picks a subset of robots to decide for all, formed on the fly from local information alone.

The subset grows or shrinks with the hardness of the question: close calls recruit more voters, easy ones fewer. In simulations with one hundred robots, the subset's verdicts matched the full swarm's accuracy while freeing the rest for other work. No central controller directs the choice of voters. The authors offer the method as an efficiency upgrade for swarm missions, from environment monitoring to disaster response, where robots are always short-handed.

Catalog record

CREATORSamratul Fuady, Danesh Tarapore, Mohammad D. Soorati
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE29 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2508-00467

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

SubCDM: Collective Decision-Making with a Swarm Subset Samratul Fuady, Danesh Tarapore, Mohammad D. Soorati Abstract Collective decision-making is a key function of autonomous robot swarms, enabling them to reach a consensus on actions based on environmental features. Existing strategies require the participation of all robots in the decision-making process, which is resource-intensive and prevents the swarm from allocating the robots to any other tasks. We propose Subset-Based Collective Decision-Making (SubCDM), which enables decisions using only a swarm subset. The construction of the subset is dynamic and decentralized, relying solely on local information. Our method allows the swarm to adaptively determine the size of the subset for accurate decision-making, depending on the difficulty of reaching a consensus. Simulation results using one hundred robots show that our approach achieves accuracy comparable to using the entire swarm while reducing the number of robots required to perform collective decision-making, making it a resource-efficient solution for collective decision-making in swarm robotics. I Introduction Swarm robotics is a rapidly growing area of research, gaining significant attention due to its broad potential applications across various fields [ 1 ] . In these systems, large groups of simple robots collaborate through local interactions and self-organization to achieve complex tasks. Environmental monitoring [ 2 ] and search-and-rescue missions [ 3 ] are a few examples where swarm robotics holds great promise. A key requirement of swarm robotics is collective decision-making, which enables the swarm to exhibit coordinated, intelligent behavior without any centralized control. This is also known as the best-of- n problem [ 4 ] , where the swarm must choose the best option from a set of n alternatives. It simulates real-world applications such as resource discovery, pollutant detection, and object identification, showing how swarms perceive and interact with their environment through decentralized cooperation. Optimizing the efficiency of collective decision-making in swarm robotics remains challenging, as deploying large numbers of robots can be costly. Efficiency in swarm systems can be improved in several ways, such as optimizing robot exploration and movement [ 5 ] , reducing communication range [ 6 ] , minimizing network connectivity requirements and decision-making time [ 7 ] , or decreasing sensing frequency [ 8 ] . Despite these efforts, efficiency in terms of reducing the number of robots involved in the decision-making process remains underexplored. Current approaches still rely on the full participation of the swarm to reach a collective decision. In this work, we explore the potential of using only a subset of the swarm rather than the whole group. We argue that, for simpler tasks, collective decision-making can be achieved with a subset of robots within a swarm, thereby conserving energy and allowing the remaining robots to focus on other tasks if available. For example, in large-scale wildfire monitoring, a subset of drones can handle collective decision-making for detecting fire risks, while others focus on tasks like tracking smoke, assessing damage, or maintaining communication, improving efficiency by conserving resources for decision-making. We propose SubCDM, a method that allows the swarm to autonomously form the decision-making subset and determine its size to maintain accurate decisions, enabling adaptation to varying task difficulty. We show that our proposed method reduces the number of active robots in collective decision-making while maintaining accuracy similar to using all robots, demonstrated through the ARGoS simulator [ 9 ] with a swarm of 100 robots. II Related Work Various strategies have been developed for achieving collective decision-making in robot swarms (e.g., [ 10 , 11 , 12 , 13 ] ). Direct Modulation of Voter-based Decisions (DMVD) [ 10 ] and Direct Modulation of Majority-based Decisions (DMMD) [ 11 ] are the two common strategies that utilize positive feedback modulation and apply voter model and majority rule, respectively. In these methods, robots only share opinions about dominant environmental features. The Direct Comparison (DC) strategy [ 11 ] extends these methods by incorporating quality estimates alongside opinions. Other variants of collective decision-making methods apply Bayesian inference [ 12 ] and evolved artificial neural networks [ 13 ] . These methods aim to enhance performance by improving both the speed and accuracy of collective decision-making, though some come with costs such as increased communication bandwidth and more advanced computation. Additionally, research has explored more complex problems, such as dynamic environments [ 14 ] , communication limitations [ 15 ] and malicious robots [ 16 ] , further enhancing the robustness and reliability of swarm decision-making. The aforementioned collective decision-making strategies require the involvement of the entire swarm of robots, which can be costly. Furthermore, swarm performance does not always increase linearly with the addition of more robots [ 17 ] . In some cases, performance may plateau as the swarm size increases, or even degrade beyond a certain threshold [ 18 ] . Therefore, involving a large number of robots in collective decision-making can be inefficient, particularly in large-scale swarms. We propose a novel framework that uses self-organized subsets of robots for collective decision-making. This approach enables the swarm to autonomously determine the subset size for accurate and efficient decisions, freeing other robots to perform different tasks and maximizing swarm efficiency. Fig. 1 : State diagram of SubCDM. Robot r_{i} either joins the decision-making subset S_{DM} or remains idle based on subset size parameter s . Once assigned a role, the robot stays in that role for a randomly sampled duration \tau_{role} . III Method We address a best-of- n collective decision-making problem ( n=2 ) where a swarm of robots must collectively choose between two environmental features. The environment consists of black and white tiles, and the swarm’s goal is to determine which color is more dominant (similar to the main body of work in collective decision-making, e.g., [ 11 ] ). Each robot forms an opinion, denoting 0 if it believes black is more dominant, and 1 otherwise. Unlike conventional collective decision-making strategies that involve the entire swarm, SubCDM utilizes only a subset of robots within the swarm. The process operates through three core phases: subset construction, collective decision-making, and subset evaluation, as shown in fig. 1 . In the subset construction phase, robots self-organize to form the decision-making subset ( S_{DM} ), based on subset parameter s , which governs the size of S_{DM} . This process is dynamic and asynchronous, enabling robots to adjust their roles based on the situation. Robots in S_{DM} actively participate in decision-making, exploring the environment and sharing information to reach consensus, while other robots remain idle or ready for other tasks. Each robot stays in its assigned subset for duration \tau_{role} , allowing the robot to have sufficient time to make a significant contribution. In our experiments, the duration ( \tau_{role} ) is drawn from an exponential random distribution with a mean of 20 seconds. A decision is considered complete when a sufficient percentage of S_{DM} converges on a single opinion. The decision-making subset evaluation phase determines whether the expansion of the subset is needed based on convergence within S_{DM} . If S_{DM} fails to converge, s is incremented, and the robots reorganize to form a larger subset, enabling the swarm to scale its resources based on the decision-making task’s needs. We introduce two strategies for implementing SubCDM: leader-based and distributed. Both

Read the complete text