Dynamics and control for multi-agent networked systems: a finite-difference approach
From MaRDI portal
Abstract: We analyze the dynamics of multi-agent collective behavior models and their control theoretical properties. We first derive a large population limit to parabolic diffusive equations. We also show that the non-local transport equations commonly derived as the mean-field limit, are subordinated to the first one. In other words, the solution of the non-local transport model can be obtained by a suitable averaging of the diffusive one. We then address the control problem in the linear setting, linking the multi-agent model with the spatial semi-discretization of parabolic equations. This allows us to use the existing techniques for parabolic control problems in the present setting and derive explicit estimates on the cost of controlling these systems as the number of agents tends to infinity. We obtain precise estimates on the time of control and the size of the controls needed to drive the system to consensus, depending on the size of the population considered. Our approach, inspired on the existing results for parabolic equations, possibly of fractional type, and in several space dimensions, shows that the formation of consensus may be understood in terms of the underlying diffusion process described by the heat semi-group. In this way, we are able to give precise estimates on the cost of controllability for these systems as the number of agents increases, both in what concerns the needed control time-horizon and the size of the controls.
Recommendations
- A parabolic approach to the control of opinion spreading
- Control of multi-agent systems: results, open problems, and applications
- Nonsmooth feedback control for multi-agent dynamics
- Control strategies for the dynamics of large particle systems
- Control of collective dynamics with time-varying weights
Cites work
- A discrete nonlinear and non-autonomous model of consensus formation
- A mean-field limit for a class of queueing networks
- Agreement over random networks
- Approximate and exact controllability of the continuity equation with a localized vector field
- Clustering and asymptotic behavior in opinion formation
- Consensus and Cooperation in Networked Multi-Agent Systems
- Constants of motion for superconducting Josephson arrays
- Control and numerical approximation of the wave and heat equations
- Controllability and observability of partial differential equations: some results and open problems
- Controllability of a one-dimensional fractional heat equation: theoretical and numerical aspects
- Controllability of an elliptic equation and its finite difference approximation by the shape of the domain
- Controllability of evolution equations with memory
- Coordinated Collective Motion of Groups of Autonomous Mobile Robots: Analysis of Vicsek's Model
- Distributed Geodesic Control Laws for Flocking of Nonholonomic Agents
- Double milling in self-propelled swarms from kinetic theory
- Eigenvalues of the fractional Laplace operator in the interval
- Emergence of phase-locked states for the Kuramoto model in a large coupling regime
- Emergent Behavior in Flocks
- Energy and group velocity in semi discretizations of hyperbolic equations
- Exact controllability theorems for linear parabolic equations in one space dimension
- Fast linear iterations for distributed averaging
- Flocking for Multi-Agent Dynamic Systems: Algorithms and Theory
- From particle to kinetic and hydrodynamic descriptions of flocking
- Graph limits and parameter testing
- Group Velocity in Finite Difference Schemes
- Heterophilious dynamics enhances consensus
- Hilbert method toward a multiscale analysis from kinetic to macroscopic models for active particles
- Hitchhiker's guide to the fractional Sobolev spaces
- scientific article; zbMATH DE number 4211245 (Why is no real title available?)
- scientific article; zbMATH DE number 3780501 (Why is no real title available?)
- scientific article; zbMATH DE number 52458 (Why is no real title available?)
- scientific article; zbMATH DE number 2079444 (Why is no real title available?)
- scientific article; zbMATH DE number 2203240 (Why is no real title available?)
- scientific article; zbMATH DE number 3269388 (Why is no real title available?)
- Large networks and graph limits
- Limits of dense graph sequences
- Local Control Strategies for Groups of Mobile Autonomous Agents
- Mathematical problems
- Mean field games
- Mean-field sparse Jurdjevic-Quinn control
- Minimal time for the continuity equation controlled by a localized perturbation of the velocity vector field
- More is the same; phase transitions and mean field theories
- Nonlinear protocols for optimal distributed consensus in networks of dynamic agents
- Null controllability for wave equations with memory
- Null controllability from the exterior of a one-dimensional nonlocal heat equation
- Null Controllability of the Structurally Damped Wave Equation with Moving Control
- Null-controllability properties of the wave equation with a second order memory term
- Observation estimate for kinetic transport equations by diffusion approximation
- On Krause's Multi-Agent Consensus Model With State-Dependent Connectivity
- On multiscale models of Pedestrian crowds from mesoscopic to macroscopic
- On State-dependent dynamic graphs and their controllability properties
- On the control through leadership of the Hegselmann-Krause opinion formation model
- On the Controllability of a Fractional Order Parabolic Equation
- On the controllability of the linearized Benjamin-Bona-Mahony equation
- Optimal strategies for driving a mobile agent in a ``guidance by repulsion model
- Particle, kinetic, and hydrodynamic models of swarming
- Propagation, Observation, and Control of Waves Approximated by Finite Difference Methods
- Self-synchronization of coupled oscillators with hysteretic responses
- Sharp observability estimates for heat equations
- Sparse stabilization and optimal control of the Cucker-Smale model
- Stationary bumps in networks of spiking neurons
- Synchronization and transient stability in power networks and nonuniform Kuramoto oscillators
- The Boltzmann equation and its hydrodynamic limits
- The nonlinear heat equation on \(W\)-random graphs
- The nonlinear heat equation on dense graphs and graph limits
- The Vlasov dynamics and its fluctuations in the \(1/N\) limit of interacting classical particles
- Uniform bounds on biorthogonal functions for real exponentials with an application to the control theory of parabolic equations
- Unity and discord in opinion dynamics
- Vlasov equations
Cited in
(22)- Editorial: Modeling, analysis and control of networked autonomous agents
- Nonsmooth feedback control for multi-agent dynamics
- Mean-field and graph limits for collective dynamics models with time-varying weights
- H_ filter design for a class of delayed Hamiltonian systems with fading channel and sensor saturation
- A parabolic approach to the control of opinion spreading
- Distributed Control of Active–Passive Networked Multiagent Systems
- A Framework of Multiagent Systems Behavioral Control Under State-Dependent Network Protocols
- Exponential convergence towards consensus for non-symmetric linear first-order systems in finite and infinite dimensions
- Active particles methods and challenges in behavioral systems
- Model predictive control with random batch methods for a guiding problem
- Analysis and Synthesis of MIMO Multi-Agent Systems Using Network Optimization
- Towards a mathematical theory of behavioral swarms
- Continuum limit of p-Laplacian evolution problems on graphs: Lq graphons and sparse graphs
- Control of multi-agent systems: results, open problems, and applications
- Consensus formation in first-order graphon models with time-varying topologies
- The graph limit for a pairwise competition model
- Stochastic Stackelberg differential games modeling crowd-authority interaction dynamics
- Random sampling-based gradient descent method for optimal control problems with variance reduction
- Wave turbulence and collective behavior models for wave equations with short- and long-range interactions
- Consensus and bipartite consensus in graphon models for opinion dynamics on the sphere
- Partial difference equation based model reference control of a multiagent network of underactuated aquatic vehicles with strongly nonlinear dynamics
- Singular flows with time-varying weights
This page was built for publication: Dynamics and control for multi-agent networked systems: a finite-difference approach
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4972953)