nerc.ac.uk

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

Duncan, S.; Estrada-Rodriguez, G.; Stocek, Jakub ORCID: https://orcid.org/0000-0003-2749-3194; 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. 10.1088/1748-3190/ac57f0

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

Abstract/Summary

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): 10.1088/1748-3190/ac57f0
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)
URI: https://nora.nerc.ac.uk/id/eprint/532488

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