journal article·2022-05-01Open access

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

S Duncan, G Estrada-Rodriguez, J Stocek, M Dragone, P A Vargas, H Gimperlein

Bioinspiration & Biomimetics· Volume 17· Issue 3

Abstract

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 by a factor of over 100 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.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Diffusion and Search Dynamics · Distributed Control Multi-Agent Systems · Mathematical Biology Tumor Growth

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

References (72)

Show source-provided references
1. A fractional Laplace equation: regularity of solutions and finite element approximations10.1137/15m1033952 ↗
2. Finite element approximations of the nonhomogeneous fractional Dirichlet problem10.1093/imanum/dry023 ↗
3. Biased random walk models for chemotaxis and related diffusion approximations10.1007/bf00275919 ↗
4. Swarm robotics for a dynamic cleaning problem10.1109/SIS.2005.1501624 ↗
5. Quantitative assessment of robotic swarm coverage
6. Optimal consensus control of the Cucker-Smale model10.1016/j.ifacol.2018.07.245 ↗
7. Swarm robotics: a review from the swarm engineering perspective10.1007/s11721-012-0075-2 ↗
8. Cercignani · 2013 · vol 106
9. A method for simulating stable random variables10.1080/01621459.1976.10480344 ↗
10. State transitions and the continuum limit for a 2D interacting, self-propelled particle system10.1016/j.physd.2007.05.007 ↗
11. Random walk models in biology10.1098/rsif.2008.0014 ↗
12. Collective memory and spatial sorting in animal groups10.1006/jtbi.2002.3065 ↗
13. Emergent behavior in flocks10.1109/tac.2007.895842 ↗
14. Particle, kinetic, and hydrodynamic models of swarming
15. Continuum limit of self-driven particles with orientation interaction10.1142/s0218202508003005 ↗
16. Bacterium-inspired robots for environmental monitoring
17. Coverage and field estimation on bounded domains by diffusive swarms10.1109/CDC.2016.7798696 ↗
18. PDE-based optimization for stochastic mapping and coverage strategies using robotic ensembles10.1016/j.automatica.2018.06.007 ↗
19. Nonlinear generalizations of diffusion-based coverage by robotic swarms
20. Repellent pheromones for effective swarm robot search in unknown environments10.1109/sis.2014.7011802 ↗
21. Lévy foraging in a dynamic environment-extending the Lévy search10.5772/60414 ↗
22. Robot formations using only local sensing and control
23. From particle to kinetic and hydrodynamic descriptions of flocking10.3934/krm.2008.1.415 ↗
24. A user’s guide to PDE models for chemotaxis10.1007/s00285-008-0201-3 ↗
25. Distributed search and rescue with robot and sensor teams
26. Swarm intelligence in intrusion detection: a survey10.1016/j.cose.2011.08.009 ↗
27. Lévy robotics
28. Modelling swarm robotic systems: a case study in collective foraging
29. Mean-field models in swarm robotics: a survey10.1088/1748-3190/ab49a4 ↗
30. Automatic design of robot swarms: achievements and challenges10.3389/frobt.2016.00029 ↗
31. Metaplex networks: influence of the exo-endo structure of complex systems on diffusion10.1137/18M1236253 ↗
32. Swarming of interacting robots with Lévy strategies: a macroscopic description10.1137/18m1205327 ↗
33. Space-time fractional diffusion in cell movement models with delay10.1142/s0218202519500039 ↗
34. Hard-sphere interactions in velocity-jump models10.1103/physreve.94.012129 ↗
35. Immune-inspired search strategies for robot swarms10.1017/s0263574716000382 ↗
36. Space-time adaptive finite elements for nonlocal parabolic variational inequalities10.1016/j.cma.2019.04.019 ↗
37. An analytical and spatial model of foraging in a swarm of robots
38. Generalized Lévy walks and the role of chemokines in migration of effector CD8+ T cells10.1038/nature11098 ↗
39. Hinze · 2009
40. Lévy searches based on
41. Multi-robot exploration and fire searching
42. Reinforcement learning in the multi-robot domain
43. Fractional vector calculus for fractional advection–dispersion10.1016/j.physa.2005.11.015 ↗
44. Optimotaxis: a stochastic multi-agent optimization procedure with point measurements
45. Jump control of probability densities with applications to Autonomous vehicle motion10.1109/tac.2012.2192356 ↗
46. Cyberbotics Ltd. WebotsTM: professional mobile robot simulation10.5772/5618 ↗
47. Modeling and optimal centralized control of a large-size robotic population10.1109/tro.2006.882941 ↗
48. Bellomo · 2017
49. The e-puck, a robot designed for education in engineering
50. Olver · 2016
51. Nolfi · 2000
52. A review of probabilistic macroscopic models for swarm robotic systems
53. Efficient spatial coverage by a robot swarm based on an ant foraging model and the Lévy distribution10.1007/s11721-017-0132-y ↗
54. Yuragi-based adaptive searching behavior in mobile robot: from bacterial chemotaxis to Lévy walk
55. The diffusion limit of transport equations derived from velocity-jump processes10.1137/s0036139999358167 ↗
56. On the design of behavior-based multi-robot teams10.1163/156855396x00228 ↗
57. Distributed intelligence: overview of the field and its application in multi-robot systems10.14198/jopha.2008.2.1.02 ↗
58. ARGoS: a modular, parallel, multi-engine simulator for multi-robot systems10.1007/s11721-012-0072-5 ↗
59. Multi-level spatial modeling for stochastic distributed robotic systems10.1177/0278364911399521 ↗
60. Cocoro-the self-aware underwater swarm
61. Search and tracking algorithms for swarms of robots: a survey10.1016/j.robot.2015.08.010 ↗
62. A macroscopic model for self-organized aggregation in swarm robotic systems
63. User’s guide to the fractional Laplacian and the method of semigroups
64. Collective-adaptive Lévy flight for underwater multi-robot exploration
65. Tröltzsch · 2010 · vol 112
66. Chemical concentration map building through bacterial foraging optimization based search algorithm by mobile robots
67. Vargas · 2015
68. Novel type of phase transition in a system of self-driven particles10.1103/physrevlett.75.1226 ↗
69. Optimizing the success of random searches10.1038/44831 ↗
70. Performance bounds on spatial coverage tasks by stochastic robotic swarms10.1109/tac.2017.2747769 ↗
71. e-puck education robot—an overview
72. e-puck robot with proximity sensors description