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

Abstract

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 Lévy 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 of our approach. Results confirm and quantify the advantage of Lévy strategies over Brownian motion for search and area coverage problems in swarm robotics.

arXiv comment28 pages, 11 figures, to appear in Bioinspiration & Biomimetics

References in corpus (12)

• Novel type of phase transition in a system of self-driven particles
• State Transitions and the Continuum Limit for a 2D Interacting, Self-Propelled Particle System
• Continuum limit of self-driven particles with orientation interaction
• A fractional Laplace equation: regularity of solutions and Finite Element approximations
• Optimal consensus control of the Cucker-Smale model
• Space-time fractional diffusion in cell movement models with delay
• Space-time adaptive finite elements for nonlocal parabolic variational inequalities
• Finite element approximations of the nonhomogeneous fractional Dirichlet problem
• Interacting particles with Lévy strategies: limits of transport equations for swarm robotic systems
• Hard-sphere interactions in velocity jump models
• Metaplex networks: influence of the exo-endo structure of complex systems on diffusion
• Quantitative Assessment of Robotic Swarm Coverage