Binary Interaction Algorithms for the Simulation of Flocking and Swarming Dynamics
From MaRDI portal
Abstract: Microscopic models of flocking and swarming takes in account large numbers of interacting individ- uals. Numerical resolution of large flocks implies huge computational costs. Typically for interacting individuals we have a cost of . We tackle the problem numerically by considering approximated binary interaction dynamics described by kinetic equations and simulating such equations by suitable stochastic methods. This approach permits to compute approximate solutions as functions of a small scaling parameter at a reduced complexity of O(N) operations. Several numerical results show the efficiency of the algorithms proposed.
Recommendations
- Flocking for Multi-Agent Dynamic Systems: Algorithms and Theory
- Flocking algorithms in networks with directed switching velocity interaction topologies
- Swarm/flock optimization algorithms as continuous dynamic systems
- Bipartite flocking for multi-agent systems
- Flocking and synchronization of particle models
- The computational beauty of flocking: boids revisited
- A discrete Boltzmann-type model of swarming
- Fast-slow dynamics of planar particle models for flocking and swarming
- A local flocking algorithm of multi-agent dynamic systems
- On Flocks Under Switching Directed Interaction Topologies
Cited in
(60)- Uncertainty quantification in control problems for flocking models
- Mean field control hierarchy
- Kinetic description of collision avoidance in pedestrian crowds by sidestepping
- Structure preserving schemes for nonlinear Fokker-Planck equations and applications
- An integro-differential non-local model for cell migration and its efficient numerical solution
- Synchronization conditions of a mixed Kuramoto ensemble in attractive and repulsive couplings
- On the mean field limit of the random batch method for interacting particle systems
- Model of vehicle interactions with autonomous cars and its properties
- Recent trends on nonlinear filtering for inverse problems
- Binary interaction methods for high dimensional global optimization and machine learning
- Random batch methods (RBM) for interacting particle systems
- Selective model-predictive control for flocking systems
- Monte Carlo gPC methods for diffusive kinetic flocking models with uncertainties
- Mean-field control and Riccati equations
- Random-batch method for multi-species stochastic interacting particle systems
- Invisible control of self-organizing agents leaving unknown environments
- Boltzmann-type control of opinion consensus through leaders
- Vehicular traffic, crowds, and swarms: from kinetic theory and multiscale methods to applications and research perspectives
- A consensus-based global optimization method for high dimensional machine learning problems
- A Random Batch Ewald Method for Particle Systems with Coulomb Interactions
- Optimized leaders strategies for crowd evacuation in unknown environments with multiple exits
- scientific article; zbMATH DE number 7626752 (Why is no real title available?)
- Random Batch Methods for Classical and Quantum Interacting Particle Systems and Statistical Samplings
- Moment-Driven Predictive Control of Mean-Field Collective Dynamics
- Exponential convergence towards consensus for non-symmetric linear first-order systems in finite and infinite dimensions
- Random Batch Particle Methods for the Homogeneous Landau Equation
- Some random batch particle methods for the Poisson-Nernst-Planck and Poisson-Boltzmann equations
- Anisotropic diffusion in consensus-based optimization on the sphere
- On the random batch method for second order interacting particle systems
- Particle based gPC methods for mean-field models of swarming with uncertainty
- Uniform-in-time error estimate of the random batch method for the Cucker-Smale model
- From particle swarm optimization to consensus based optimization: stochastic modeling and mean-field limit
- Kinetic part-feeding models for assembly lines in automotive industries
- Mean-field limit of a microscopic individual-based model describing collective motions
- Effects of Communication Efficiency and Exit Capacity on Fundamental Diagrams for Pedestrian Motion in an Obscure Tunnel---A Particle System Approach
- Convergence of the random batch method for interacting particles with disparate species and weights
- Constrained Consensus-Based Optimization
- Asymptotic-preserving schemes for multiscale physical problems
- Kinetic-based optimization enhanced by genetic dynamics
- An adaptive consensus based method for multi-objective optimization with uniform Pareto front approximation
- Hybrid random batch idea and nonlinear conjugate gradient method for accelerating charged polymer dynamics simulation
- Microscopic, kinetic and hydrodynamic hybrid models of collective motions with chemotaxis: a numerical study
- Reduced variance random batch methods for nonlocal PDEs
- Kinetic description of swarming dynamics with topological interaction and transient leaders
- Mean field error estimate of the random batch method for large interacting particle system
- Optimization by linear kinetic equations and mean-field Langevin dynamics
- Kinetic models for topological nearest-neighbor interactions
- Micro-macro decomposition of particle swarm optimization methods
- On random batch methods (RBM) for interacting particle systems driven by Lévy processes
- Consensus-based algorithms for stochastic optimization problems
- Random sampling-based gradient descent method for optimal control problems with variance reduction
- Control of high-dimensional collective dynamics by deep neural feedback laws and kinetic modelling
- Dynamics of measure-valued agents in the space of probabilities
- Recent kernel methods for interacting particle systems: first numerical results
- A kinetic approach to consensus-based segmentation of biomedical images
- Wasserstein convergence rates for stochastic particle approximation of Boltzmann models
- Opinion dynamics over complex networks: kinetic modelling and numerical methods
- Asymptotic uniform estimate of random batch method with replacement for the Cucker-Smale model
- Mean field models for large data-clustering problems
- Kinetic modelling of multiple interactions in socio-economic systems
This page was built for publication: Binary Interaction Algorithms for the Simulation of Flocking and Swarming Dynamics
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5300557)
