Model predictive control with random batch methods for a guiding problem
From MaRDI portal
Publication:5164243
Abstract: We model, simulate and control the guiding problem for a herd of evaders under the action of repulsive drivers. The problem is formulated in an optimal control framework, where the drivers (controls) aim to guide the evaders (states) to a desired region of the Euclidean space. The numerical simulation of such models quickly becomes unfeasible for a large number of interacting agents. To reduce the computational cost, we use the Random Batch Method (RBM), which provides a computationally feasible approximation of the dynamics. At each time step, the RBM randomly divides the set of particles into small subsets (batches), considering only the interactions inside each batch. Due to the averaging effect, the RBM approximation converges to the exact dynamics as the time discretization gets finer. We propose an algorithm that leads to the optimal control of a fixed RBM approximated trajectory using a classical gradient descent. The resulting control is not optimal for the original complete system, but rather for the reduced RBM model. We then adopt a Model Predictive Control (MPC) strategy to handle the error in the dynamics. While the system evolves in time, the MPC strategy consists in periodically updating the state and computing the optimal control over a long-time horizon, which is implemented recursively in a shorter time-horizon. This leads to a semi-feedback control strategy. Through numerical experiments we show that the combination of RBM and MPC leads to a significant reduction of the computational cost, preserving the capacity of controlling the overall dynamics.
Recommendations
- Instantaneous control of interacting particle systems in the mean-field limit
- Random batch methods (RBM) for interacting particle systems
- Space mapping-based receding horizon control for stochastic interacting particle systems: dogs herding sheep
- Selective model-predictive control for flocking systems
- Random Batch Methods for Classical and Quantum Interacting Particle Systems and Statistical Samplings
Cites work
- A consensus-based global optimization method for high dimensional machine learning problems
- A new model for self-organized dynamics and its flocking behavior
- A simple proof of the Cucker-Smale flocking dynamics and mean-field limit
- An analytical framework for consensus-based global optimization method
- Asymptotic behavior and control of a ``Guidance by repulsion model
- Avoiding Collisions in Flocks
- CasADi: a software framework for nonlinear optimization and optimal control
- Convergence of a first-order consensus-based global optimization algorithm
- Criteria for global pinning-controllability of complex networks
- Cucker-Smale Flocking With Inter-Particle Bonding Forces
- Dynamics and control for multi-agent networked systems: a finite-difference approach
- Emergent Behavior in Flocks
- Flocking in Fixed and Switching Networks
- scientific article; zbMATH DE number 2079444 (Why is no real title available?)
- Information Flow and Cooperative Control of Vehicle Formations
- Mean-field Pontryagin maximum principle
- Model predictive control: Theory and practice - a survey
- Nonlinear model predictive control. Theory and algorithms
- Optimal control. Theory and applications
- Optimal strategies for driving a mobile agent in a ``guidance by repulsion model
- Random batch methods (RBM) for interacting particle systems
- Rapid solution of integral equations of classical potential theory
- Sharp conditions to avoid collisions in singular Cucker-Smale interactions
- Space mapping-based receding horizon control for stochastic interacting particle systems: dogs herding sheep
- Sparse control of alignment models in high dimension
- Sparse control of Hegselmann-Krause models: black hole and declustering
- Sparse stabilization and optimal control of the Cucker-Smale model
- Synchronization and transient stability in power networks and nonuniform Kuramoto oscillators
Cited in
(14)- Space mapping-based receding horizon control for stochastic interacting particle systems: dogs herding sheep
- On the mean field limit of the random batch method for interacting particle systems
- Convergence toward equilibrium of the first-order consensus model with random batch interactions
- A framework for randomized time-splitting in linear-quadratic optimal control
- Random-batch method for multi-species stochastic interacting particle systems
- Random Batch Methods for Classical and Quantum Interacting Particle Systems and Statistical Samplings
- On the random batch method for second order interacting particle systems
- Uniform-in-time error estimate of the random batch method for the Cucker-Smale model
- Optimal control of nonlocal continuity equations: numerical solution
- Reduced variance random batch methods for nonlocal PDEs
- Random sampling-based gradient descent method for optimal control problems with variance reduction
- Mini-batch descent in semiflows
- Fast algorithm for quasi-2D Coulomb systems
- An hp-version time stepping spectral Monte Carlo method for semi-linear parabolic equations
This page was built for publication: Model predictive control with random batch methods for a guiding problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5164243)
