Efficient quantitative assessment of robot swarms: coverage and targeting Lévy strategies

Duncan, S.; Estrada-Rodriguez, G.; Stocek, Jakub ORCID:; Dragone, M.; Vargas, P.A.; Gimperlein, H.. 2022 Efficient quantitative assessment of robot swarms: coverage and targeting Lévy strategies. Bioinspiration & Biomimetics, 17 (3). 036006.

Full text not available from this repository. (Request a copy)


Biologically inspired strategies have long been adapted to swarm robotic systems, including biased random walks, reaction to chemotactic cues and long-range coordination. In this paper we apply analysis tools developed for modeling biological systems, such as continuum descriptions, to the efficient quantitative characterization of robot swarms. As an illustration, both Brownian and Levy strategies with a characteristic long-range movement are discussed. As a result we obtain computationally fast methods for the optimization of robot movement laws to achieve a prescribed collective behavior. We show how to compute performance metrics like coverage and hitting times, and illustrate the accuracy and efficiency of our approach for area coverage and search problems. Comparisons between the continuum model and robotic simulations confirm the quantitative agreement and speed up by a factor of over 100 of our approach. Results confirm and quantify the advantage of Levy strategies over Brownian motion for search and area coverage problems in swarm robotics.

Item Type: Publication - Article
Digital Object Identifier (DOI):
ISSN: 1748-3182
Additional Keywords: swarm robotics, multi-agent systems, diffusion equation, optimization, coverage, target search, Levy walks
Date made live: 13 Apr 2022 07:22 +0 (UTC)

Actions (login required)

View Item View Item

Document Downloads

Downloads for past 30 days

Downloads per month over past year

More statistics for this item...