Optimized leaders strategies for crowd evacuation in unknown environments with multiple exits

08/27/2021
by   Giacomo Albi, et al.
0

In this chapter, we discuss the mathematical modeling of egressing pedestrians in an unknown environment with multiple exits. We investigate different control problems to enhance the evacuation time of a crowd of agents, by few informed individuals, named leaders. Leaders are not recognizable as such and consist of two groups: a set of unaware leaders moving selfishly toward a fixed target, whereas the rest is coordinated to improve the evacuation time introducing different performance measures. Follower-leader dynamics is initially described microscopically by an agent-based model, subsequently a mean-field type model is introduced to approximate the large crowd of followers. The mesoscopic scale is efficiently solved by a class of numerical schemes based on direct simulation Monte-Carlo methods. Optimization of leader strategies is performed by a modified compass search method in the spirit of metaheuristic approaches. Finally, several virtual experiments are studied for various control settings and environments.

READ FULL TEXT

page 14

page 15

page 17

page 18

page 20

page 22

page 23

page 25

research
12/15/2022

Agent-Based Model of Crowd Dynamics in Emergency Situations: A Focus on People With Disabilities

Collective behavior of people in large groups and emergent crowd dynamic...
research
02/06/2020

Multi Type Mean Field Reinforcement Learning

Mean field theory provides an effective way of scaling multiagent reinfo...
research
06/29/2020

Using Reinforcement Learning to Herd a Robotic Swarm to a Target Distribution

In this paper, we present a reinforcement learning approach to designing...
research
12/15/2020

Hybrid control for optimal visiting problems for a single player and for a crowd

In an optimal visiting problem, we want to control a trajectory that has...
research
01/30/2020

Path Planning in Dynamic Environments using Generative RNNs and Monte Carlo Tree Search

State of the art methods for robotic path planning in dynamic environmen...
research
09/22/2020

Simulation of Wheelchair Movements in Crowd Using Fine Grid Cellular Automata

Crowd simulation models are used to assess the performance and safety of...

Please sign up or login with your details

Forgot password? Click here to reset