Abstract:Interacting particle or agent systems that exhibit diverse swarming behaviors are prevalent in science and engineering. Developing effective differential equation models to understand the connection between individual interaction rules and swarming is a fundamental and challenging goal. In this paper, we study the data-driven discovery of a second-order particle swarming model that describes the evolution of N N particles in R d \mathbb {R}^d under radial interactions. We propose a learning approach that models the latent radial interaction function as Gaussian processes, which can simultaneously fulfill two inference goals: one is the nonparametric inference of the interaction function with pointwise uncertainty quantification, and the other is the inference of unknown scalar parameters in the noncollective friction forces of the system. We formulate the learning problem as a statistical inverse learning problem and introduce an operator-theoretic framework that provides a detailed analysis of recoverability conditions, establishing that a coercivity condition is sufficient for recoverability. Given data collected from M M i.i.d trajectories with independent Gaussian observational noise, we provide a finite-sample analysis, showing that our posterior mean estimator converges in a Reproducing Kernel Hilbert Space norm, at an optimal rate in M M equal to the one in the classical 1-dimensional Kernel Ridge regression. As a byproduct, we show we can obtain a parametric learning rate in M M for the posterior marginal variance using L ∞ L^{\infty } norm and that the rate could also involve N N and L L (the number of observation time instances for each trajectory) depending on the condition number of the inverse problem. We provide numerical results on systems exhibiting different swarming behaviors, highlighting the effectiveness of our approach in the scarce, noisy trajectory data regime.

Learning Agent Interactions from Density Evolution in 3D Regions With Obstacles

Cooperative Flocking And Learning In Multi-Robot Systems For Predator Avoidance

Distributed Swarm Trajectory Optimization for Formation Flight in Dense Environments

Flocking of partially-informed multi-agent systems avoiding obstacles with arbitrary shape

Nonlocal flocking dynamics: Learning the fractional order of PDEs from particle simulations

Flocking for Multi-Agent Dynamic Systems: Algorithms and Theory

Model-free learning of probability flows: Elucidating the nonequilibrium dynamics of flocking

Obstacle Boundary Point and Expected Velocity-Based Flocking of Multiagents with Obstacle Avoidance.

Decentralized Flocking Of Multi-Agent System Based On Mpc With Obstacle/Collision Avoidance

Anisotropic Interaction Rules in Circular Motions of Pigeon Flocks: an Empirical Study Based on Sparse Bayesian Learning

Learning Particle Swarming Models from Data with Gaussian Processes

A Framework for Dynamical Distributed Flocking Control in Dense Environments

Multi-agent flocking with obstacle avoidance and safety distance preservation: a fuzzy potential-based approach

Learning to Swarm with Knowledge-Based Neural Ordinary Differential Equations

Flocking with obstacle avoidance based on fuzzy logic

Safe Navigation in Dynamic Environments using Density Functions

Monte Carlo Analysis of Boid Simulations with Obstacles: A Physics-Based Perspective

Distance-based Formation Stabilization and Flocking Control for Distributed Multi-agent Systems

Algorithms and Experiments on Flocking of Multiagents in a Bounded Space

Dynamical Modeling of Collective Behavior from Pigeon Flight Data: Flock Cohesion and Dispersion

Flocking of Multi-Agents with a Virtual Leader Part I: with a Minority of Informed Agents