On the Throughput of the Common Target Area for Robotic Swarm Strategies

Yuri Tavares dos Passos, Xavier Duquesne and Leandro Soriano Marcolino
Additional contact information
Yuri Tavares dos Passos: Centro de Ciências Exatas e Tecnológicas, Universidade Federal do Reconcâvo da Bahia, Rua Rui Barbosa, 710. Centro., Cruz das Almas 44380-000, Brazil
Xavier Duquesne: School of Computing and Communications, Lancaster University, Bailrigg, Lancaster LA1 4WA, UK
Leandro Soriano Marcolino: School of Computing and Communications, Lancaster University, Bailrigg, Lancaster LA1 4WA, UK

Mathematics, 2022, vol. 10, issue 14, 1-38

Abstract: A robotic swarm may encounter traffic congestion when many robots simultaneously attempt to reach the same area. This work proposes two measures for evaluating the access efficiency of a common target area as the number of robots in the swarm rises: the maximum target area throughput and its maximum asymptotic throughput. Both are always finite as the number of robots grows, in contrast to the arrival time at the target per number of robots that tends to infinity. Using them, one can analytically compare the effectiveness of different algorithms. In particular, three different theoretical strategies proposed and formally evaluated for reaching a circular target area: (i) forming parallel queues towards the target area, (ii) forming a hexagonal packing through a corridor going to the target, and (iii) making multiple curved trajectories towards the boundary of the target area. The maximum throughput and the maximum asymptotic throughput (or bounds for it) for these strategies are calculated, and these results are corroborated by simulations. The key contribution is not the proposal of new algorithms to alleviate congestion but a fundamental theoretical study of the congestion problem in swarm robotics when the target area is shared.

Keywords: robotic swarm; common target; throughput; congestion; traffic control (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/10/14/2482/pdf (application/pdf)
https://www.mdpi.com/2227-7390/10/14/2482/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:10:y:2022:i:14:p:2482-:d:864353

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().