Invisible control of self-organizing agents leaving unknown environments

Abstract

In this paper we are concerned with multiscale modeling, control, and simulation of self-organizing agents leaving an unknown area under limited visibility, with special emphasis on crowds. We first introduce a new microscopic model characterized by an exploration phase and an evacuation phase. The main ingredients of the model are an alignment term, accounting for the herding effect typical of uncertain behavior, and a random walk, accounting for the need to explore the environment under limited visibility. We consider both metrical and topological interactions. Moreover, a few special agents, the leaders, not recognized as such by the crowd, are "hidden" in the crowd with a special controlled dynamics. Next, relying on a Boltzmann approach, we derive a mesoscopic model for a continuum density of followers, coupled with a microscopic description for the leaders' dynamics. Finally, optimal control of the crowd is studied. It is assumed that leaders exploit the herding effect in order to steer the crowd towards the exits and reduce clogging. Locally-optimal behavior of leaders is computed. Numerical simulations show the efficiency of the optimization methods in both microscopic and mesoscopic settings. We also perform a real experiment with people to study the feasibility of the proposed bottom-up crowd control technique.

in SIAM J. Appl. Math, 2016

References in corpus (8)

• Novel type of phase transition in a system of self-driven particles
• Mean-Field Sparse Optimal Control
• Boltzmann type control of opinion consensus through leaders
• Modeling rationality to control self-organization of crowds: An environmental approach
• Handling obstacles in pedestrian simulations: models and optimization
• A local version of the Hughes model for pedestrian flow
• Mean-Field Pontryagin Maximum Principle
• (Un)conditional consensus emergence under feedback controls

Cited by in corpus (27)

• Handling obstacles in pedestrian simulations: models and optimization
• Optimal consensus control of the Cucker-Smale model
• Instantaneous control of interacting particle systems in the mean-field limit
• The Pontryagin Maximum Principle in the Wasserstein Space
• Using mobility data in the design of optimal lockdown strategies for the COVID-19 pandemic
• A Pontryagin Maximum Principle in Wasserstein Spaces for Constrained Optimal Control Problems
• Mathematical models and methods for crowd dynamics control
• Robust Design Optimization for Egressing Pedestrians in Unknown Environments
• Reducing complexity of multiagent systems with symmetry breaking: an application to opinion dynamics with polls
• Free to move or trapped in your group: Mathematical modeling of information overload and coordination in crowded populations
• Residence time of symmetric random walkers in a strip with large reflective obstacles
• Sharp semi-concavity in a non-autonomous control problem and $L^p$ estimates in an optimal-exit MFG
• Conditional expectation of the duration of the classical gambler problem with defects
• Kinetic description and macroscopic limit of swarming dynamics with continuous leader-follower transitions
• The turnpike property for mean-field optimal control problems
• Localization of defects via residence time measures
• Emergent Cooperative Strategies for Multi-Agent Shepherding via Reinforcement Learning
• A measure theoretic approach to traffic flow optimization on networks
• PDE-Constrained Optimization Models and Pseudospectral Methods for Multiscale Particle Dynamics
• Control-Tutored Reinforcement Learning: an application to the Herding Problem
• Leader formation with mean-field birth and death models
• A Pontryagin Maximum Principle for agent-based models with convex state space
• Well-posedness and propagation of chaos for multi-agent models with strategies and diffusive effects
• Mean-field and kinetic limit of affine control systems: optimal control through leaders
• An effective control of large systems of active particles: An application to evacuation problem
• Exponential turnpike property for particle systems and mean-field limit
• A lattice model for active--passive pedestrian dynamics: a quest for drafting effects