Estimating the Expected Time to Enter and Leave a Common Target Area in Robotic Swarms

Yuri Tavares dos Passos 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
Leandro Soriano Marcolino: College of Engineering and Computer Science, VinUniversity, Vinhomes Ocean Park, Gia Lam Commune, Hanoi 131000, Vietnam

Mathematics, 2025, vol. 13, issue 21, 1-57

Abstract: Coordination algorithms are required to minimise congestion when every robot in a robotic swarm has a common target area to visit. Some of these algorithms use artificial potential fields to enable path planning to become distributed and local. An efficiency measure for comparing them is the time to complete a task in relation to the number of individuals in the swarm. To compare distinct solutions as the swarm grows, experiments with different numbers of robots must be simulated to form a plot of the function of the task completion time versus the number of robots or other parameters. Nevertheless, plotting it for many robots through simulation is time-consuming. Additionally, the inference of a global swarm behaviour as the task completion time from the local individual robot motion controller based on potential fields and other dynamical variables is intractable and requires experimental analysis. Based on that, equations are presented and compared with simulation data for estimating the expected task completion time of state-of-the-art algorithms, robots using only attractive and repulsive force fields and mixed teams for the common target area problem in robotic swarms with not only the number of robots as input but also environment- and algorithm-related global variables, such as the size of the common target area and the working area, average speed and average distance between the robots. This paper is a fundamental first step to start a discussion on how better approximations can be achieved and which mathematical theories about local-to-global analysis are better suited to this problem.

Keywords: robotic swarm; common target; time estimation; local-to-global analysis (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/13/21/3552/pdf (application/pdf)
https://www.mdpi.com/2227-7390/13/21/3552/ (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:13:y:2025:i:21:p:3552-:d:1788434

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 ().