Split over n n resource sharing problem: Are fewer capable agents better than many simpler ones?

Karthik Soma, Mohamed S. Talamali, Genki Miyauchi, Giovanni Beltrame, Heiko Hamann, Roderich Groß · 2026

Read Split over n n resource sharing problem: Are fewer capable agents better than many simpler ones? by Karthik Soma, Mohamed S. Talamali, Genki Miyauchi, Giovanni Beltrame, Heiko Hamann, Roderich Groß (2026) 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-2604-26374.txt.

Introduction

Soma and five colleagues asked whether limited resources serve multi-agent systems better in a few capable agents or many simple ones. In their coverage case study, each agent's disk-shaped footprint shrinks as the group grows. Coverage rate at first rises with group size, but if speed falls with radius, all group sizes tie, while if speed falls with footprint, a single agent wins. Simulations added that splitting raises individual failure rates.

Catalog record

CREATORKarthik Soma, Mohamed S. Talamali, Genki Miyauchi, Giovanni Beltrame, Heiko Hamann, Roderich Groß
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE17618
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2604.26374

Browse the full library · About the Tower of Babel

Full text

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

Split over n n resource sharing problem: Are fewer capable agents better than many simpler ones? Karthik Soma, Mohamed S. Talamali, Genki Miyauchi, Giovanni Beltrame, Heiko Hamann, Roderich Groß Abstract In multi-agent systems, should limited resources be concentrated into a few capable agents or distributed among many simpler ones? This work formulates the split over n n resource sharing problem where a group of n n agents equally shares a common resource (e.g., monetary budget, computational resources, physical size). We present a case study in multi-agent coverage where the area of the disk-shaped footprint of agents scales as 1 / n 1/n . A formal analysis reveals that the initial coverage rate grows with n n . However, if the speed of agents decreases proportionally with their radii, groups of all sizes perform equally well, whereas if it decreases proportionally with their footprints, a single agent performs best. We also present computer simulations in which resource splitting increases the failure rates of individual agents. The models and findings help identify optimal distributiveness levels and inform the design of multi-agent systems under resource constraints. 1 Introduction Artificial systems must operate with limited resources. These resources could be concentrated into a single agent. Alternatively, they could be divided among multiple agents. For example, consider a system designer with a limited monetary budget to purchase robots for a given mission. If opting for a single-agent system, they could afford a high-spec robot featuring advanced actuation, sensing, and computational resources. However, if opting for a system comprising many agents, they could only afford robots of substantially lower cost (per unit) featuring lower quality actuation, sensing, and computational resources. Figure 1: Split over n resource sharing problem. A finite resource is equally shared among n robots; What is the optimal n ? Different values of n might correspond to different robot platforms, for example, Turtlebot4 [ 1 ] , e-puck2 [ 9 ] , and Kilobot [ 14 ] . This paper formulates the aforementioned dilemma as the split over n resource sharing problem (see Fig. 1 ), where n agents are assumed to each possess an equal share of a limited resource. The problem addresses a fundamental question in swarm intelligence: given a fixed resource, what is the optimal level of distributiveness? The split over n resource sharing problem differs from the vast literature in the field of swarm intelligence that focuses on the optimal group size under the assumption of an effectively unlimited supply of identical robots. For example, will 5, 50, or 500 robots of a particular design yield the best performance? Such studies [ 11 , 10 ] provide models and answers for questions about optimal group size or swarm density (robots/area). These models show an initial increase of system performance with increasing number of robots and robot density that can even be superlinear, that is, doubling the number of robots results in more than doubled system performance [ 11 ] . There is an optimal number of robots (and density) at which system performance is maximized. Increasing the number of robots beyond this critical value leads to performance degradation due to congestion or interference [ 16 ] . This paper investigates the split over n resource sharing problem in the context of a spatial coverage task [ 6 , 3 , 13 ] , where agents must visit all locations of the environment collectively. Spatial coverage tasks are fundamental to many real-world applications, such as vacuuming floors and mapping. As coverage depends on both footprint and mobility, it serves as a benchmark for this study. The contributions of this work are threefold. First, we formulate the split over n resource sharing problem, the solution to which may inform optimal level of distributiveness in multi-robot system design assuming a constant resource budget. Second, we present a multi-agent coverage case study incorporating practical miniaturization constraints, such as reduced mobility and higher failure rates. Third, we formally model the system and reveal conditions under which the optimal level of distributiveness is minimal, maximal, or irrelevant. 2 Formulation of the Split Over n Resource Sharing Problem We assume a periodic environment of size p\times p arbitrary units. It is populated by n identical, disk-shaped agents. Let A>0 denote the shared resource, representing the combined footprint of all agents. Hence, the resource (i.e., footprint) per agent is A/n . Each agent has a continuous position in 2-D space and an orientation. It propels by alternating between (i) moving forward with velocity v for \delta time steps, and (ii) rotating instantaneously by angle \theta (in rad). \delta is drawn from a power-law distribution and turning angles \theta from a wrapped Cauchy distribution to realize a random walk [ 7 ] , given by: P_{\alpha}(\delta)\ \propto\delta^{-(\alpha+1)},\ 0<\ \alpha\ \leq 2\;. f_{w}(\theta;\mu,\rho)=\frac{1}{2\pi}\frac{1-\rho^{2}}{1+\rho^{2}-2\rho\cos{(\theta-\mu)}}\;\; We consider Brownian random motion [ 7 ] ( \rho=0,\ \mu=0,\ \alpha=2 ) and investigate four velocity profiles that capture practical conditions where footprint miniaturization imposes limits on the maximum achievable velocity of smaller sized agents (see Fig. 2a ): x y number of agents n v(n) Constant Linear Area Radius Constant: v(n)=V_{0} Linear: v(n)=\max(V_{0}-\gamma(n-1),0) Radius: v(n)=V_{0}/\sqrt{n} Area: v(n)=V_{0}/n (a) V Vdt 2r x_{i} x_{f} (b) Figure 2: (a) The four velocity profiles as functions of n . (b) Area covered by a disk-shaped agent of radius r moving forward with velocity V . 1. constant : an agent’s velocity is constant, V_{0} , that is, irrespective of the group size ( n ); 2. linear : an agent’s velocity is V_{0} if n=1 , however, as n increases, it decreases proportionally until reaching zero; 3. radius : an agent’s velocity is proportional to \frac{1}{\sqrt{n}} . Hence, it is proportional to the radius of its footprint, which is \sqrt{\frac{A}{n\pi}} ; 4. area : an agent’s velocity is proportional to \frac{1}{n} . Hence, it is proportional to the area of its footprint, which is \pi\sqrt{\frac{A}{n\pi}}\sqrt{\frac{A}{n\pi}}=\pi\frac{A}{n\pi}=\frac{A}{n} . To determine the area covered, we discretize the environment into m\times m square cells. At any given time, an agent senses all cells whose centers lie within its footprint. The coverage percentage up to time t is given as: c(t)=\frac{\sum_{i=1}^{m}\sum_{j=1}^{m}P_{i,j}(t)}{m^{2}}\cdot 100 P_{i,j}(t)=\begin{cases}1&\text{if cell }(i,j)\text{ covered}\\ 0&\text{otherwise}\end{cases} Let t_{f} denote the first time at which the coverage reaches 100\% , where t_{f}=\inf\{t\in\mathbb{R}^{+}\,|\,c(t)=100\} and \inf denotes the infimum, or the greatest lower bound. The objective is to find the optimal level of distributiveness ( n ): \underset{n}{\text{argmin}}\;\;t_{f}\;. 3 Formal Analysis We derive the initial coverage rates for the four velocity profiles, ignoring overlaps with other agents. Let \mathcal{P}_{0}^{f} and \mathcal{P}_{0}^{i} denote the area that an agent had covered after and prior to a given placement, respectively, and r denotes its radius. An agent covers new area at a rate proportional to its diameter and velocity (see Fig. 2b ). Therefore, as r=\sqrt{\frac{A}{n\pi}} , the initial collective coverage rate \frac{d\mathcal{P}_{0}}{dt} of all agents is: \displaystyle d\mathcal{P}_{0} \displaystyle\propto n\times(\mathcal{P}_{0}^{f}-\mathcal{P}_{0}^{i}) \displaystyle d\mathcal{P}_{0} \displaystyle\propto n\times(Vdt2r+\pi r^{2}-\pi r^{2}) \displaystyle\frac{d\mathcal{P}_{0}}{dt} \displaystyle\propto n\times 2r\times v(n)\propto 2\times\sqrt{\frac{An}{\pi}}\times v(n) Table 1: Initial coverage rates for various velocity profiles (from Fig. 2a ). Constant Linear \frac{d\mathcal{P}_{0}}{dt}\propto 2\sqrt{\frac{An}{\pi}}\cdot V_{0}\propto\sqrt{n} \frac{d\mathcal{P}_{0}}{dt}\propto 2\sqrt{\frac{An}{\pi}}\cdot\Big(V_{0}-\gamma(n-1)\Big)\propto a\sqrt{n}-bn^{3/2} Radius Area \frac{d\mathcal{P}_{0}}{dt}\propto 2\sqrt{\frac{An}{\pi}}\cdot\frac{V_{0}}{\sqrt{n}}\propto\mathcal{P}_{c} \frac{d\mathcal{P}_{0}}{dt}\propto 2\sqrt{\frac{An}{\pi}}\cdot\frac{V_{0}}{n}\propto\frac{1}{\sqrt{n}} Table 1 presents the initial coverage rates for all velocity profiles. 4 Simulation Results This section

Read the complete text