Interacting particles with Lévy strategies: limits of transport equations for swarm robotic systems

Abstract

Lévy robotic systems combine superdiffusive random movement with emergent collective behaviour from local communication and alignment in order to find rare targets or track objects. In this article we derive macroscopic fractional PDE descriptions from the movement strategies of the individual robots. Starting from a kinetic equation which describes the movement of robots based on alignment, collisions and occasional long distance runs according to a Lévy distribution, we obtain a system of evolution equations for the fractional diffusion for long times. We show that the system allows efficient parameter studies for a search problem, addressing basic questions like the optimal number of robots needed to cover an area in a certain time. For shorter times, in the hyperbolic limit of the kinetic equation, the PDE model is dominated by alignment, irrespective of the long range movement. This is in agreement with previous results in swarming of self-propelled particles. The article indicates the novel and quantitative modeling opportunities which swarm robotic systems provide for the study of both emergent collective behaviour and anomalous diffusion, on the respective time scales.

arXiv comment23 pages, 3 figures, to appear in SIAM Journal on Applied Mathematics

References in corpus (13)

• Novel type of phase transition in a system of self-driven particles
• A new model for self-organized dynamics and its flocking behavior
• State Transitions and the Continuum Limit for a 2D Interacting, Self-Propelled Particle System
• Continuum limit of self-driven particles with orientation interaction
• Macroscopic limits and phase transition in a system of self-propelled particles
• Emergence of Lévy Walks in Systems of Interacting Individuals
• Fractional Patlak-Keller-Segel equations for chemotactic superdiffusion
• Space-time fractional diffusion in cell movement models with delay
• Space-time adaptive finite elements for nonlocal parabolic variational inequalities
• A Fractional Diffusion Equation for an n-Dimensional Correlated Levy Walk
• Hard-sphere interactions in velocity jump models
• The fractional diffusion limit of a kinetic model with biochemical pathway
• Metaplex networks: influence of the exo-endo structure of complex systems on diffusion

Cited by in corpus (5)

• Efficient quantitative assessment of robot swarms: coverage and targeting Lévy strategies
• Optimal operator preconditioning for pseudodifferential boundary problems
• Distribution and pressure of active Lévy swimmers under confinement
• The turnpike property for mean-field optimal control problems
• Macroscopic descriptions of follower-leader systems