Invisible control of self-organizing agents leaving unknown environments

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.Comment: in SIAM J. Appl. Math, 201

Adaptive cell-based evacuation systems for leader-follower crowd evacuation

The challenge of controlling crowd movement at large events expands not only to the realm of emergency evacuations but also to improving non-critical conditions related to operational efficiency and comfort. In both cases, it becomes necessary to develop adaptive crowd motion control systems. In particular, adaptive cell-based crowd evacuation systems dynamically generate exit-choice recommendations favoring a coordinated group dynamic that improves safety and evacuation time. We investigate the viability of using this mechanism to develop a ‘‘leader-follower’’ evacuation system in which a trained evacuation staff guides evacuees safely to the exit gates. To validate the proposal, we use a simulation–optimization framework integrating microscopic simulation. Evacuees’ behavior has been modeled using a three-layered architecture that includes eligibility, exit-choice changing, and exit-choice models, calibrated with hypothetical-choice experiments. As a significant contribution of this work, the proposed behavior models capture the influence of leaders on evacuees, which is translated into exitchoice decisions and the adaptation of speed. This influence can be easily modulated to evaluate the evacuation efficiency under different evacuation scenarios and evacuees’ behavior profiles. When measuring the efficiency of the evacuation processes, particular attention has been paid to safety by using pedestrian Macroscopic Fundamental Diagrams (p-MFD), which model the crowd movement dynamics from a macroscopic perspective. The spatiotemporal view of the evacuation performance in the form of crowd-pressure vs. density values allowed us to evaluate and compare safety in different evacuation scenarios reasonably and consistently. Experimental results confirm the viability of using adaptive cell-based crowd evacuation systems as a guidance tool to be used by evacuation staff to guide evacuees. Interestingly, we found that evacuation staff motion speed plays a crucial role in balancing egress time and safety. Thus, it is expected that by instructing evacuation staff to move at a predefined speed, we can reach the desired balance between evacuation time, accident probability, and comfort

Shaping up crowd of agents through controlling their statistical moments

In a crowd model based on leader-follower interactions, where positions of the leaders are viewed as the control input, up-to-date solutions rely on knowledge of the agents' coordinates. In practice, it is more realistic to exploit knowledge of statistical properties of the group of agents, rather than their exact positions. In order to shape the crowd, we study thus the problem of controlling the moments instead, since it is well known that shape can be determined by moments. An optimal control for the moments tracking problem is obtained by solving a modified Hamilton-Jacobi-Bellman (HJB) equation, which only uses the moments and leaders' states as feedback. The optimal solution can be solved fast enough for on-line implementations.Comment: 9 pages, 5 figures, a shortened version also sent to European Control Conference (ECC) 201

Integrating a Human Behavior Model within an Agent-Based Approach for Blasting Evacuation

Several studies on Emergency Management are available in the literature, but most of them do not consider how the human behavior during an emergency can affect the evacuation process. Therefore, the novel contribution of this article is the implementation of an agent‐based model to describe the evacuation, due to a blast in a public area, integrated with a human behavior analytical model. Each agent has its own behavior that is described in a layered framework. The first layer simulates the “agent's features” function. Then, an “individual module” describes dynamically the emotional aspects using (i) the Decision Field Theory, (ii) a stationary stochastic model, and (iii) the results coming from a questionnaire. An agent‐based model with integrated human behavior is proposed to test critical infrastructures in emergency conditions without performing full scale evacuation tests. Analyses could be performed both in real time with a hazard scenario and at the design level to predict the system response to identify the optimal configuration. Therefore, the development of the proposed methodology could support both designers and policy makers in the decision‐making process

Pedestrian Evacuation: Vulnerable Group Member Influence on the Group Leaders’ Decision-Making and the Impact on Evacuation Time

As pedestrian evacuations of buildings, outdoor venues, and special events occur, dynamic interactions between pedestrians and vehicles during egress are possible. To model pedestrian and vehicle evacuations, simulation models have evolved to incorporate more realistic crowd characteristics and behaviors to provide improved results. Past studies using modeling and simulation, specifically agent-based modeling, have explored pedestrian behaviors such as decision-making, navigation within a virtual environment, group formations, intra-group interactions, inter-group dynamics, crowd behaviors such as queuing and herding, and pedestrianvehicle interactions. These studies have led to relevant insights helpful to improving the accuracy of evacuation times for normal and emergency egress for preparedness and management purposes. As evacuating crowds are composed of individual pedestrians and social or familial groups, this project contributes to the study of pedestrian evacuation by exploring the incorporation of a subgroup not often considered in this area. Vulnerable individuals, such as the physically disabled, elderly, and children, can change the decision-making dynamic of a group leader while evacuating to safety. Current agent-based simulation models explore the intra- and inter- action and the effects on evacuation times; however, the vulnerable group members\u27 influence is neglected. This project presents enhancements to pedestrian evacuations with vehicle interaction using an agent-based simulation model that includes the presence of vulnerable group members and their impact on decision-making and evacuation times. This project explores how changing behaviors due to the presence of vulnerable group members can collectively cause delays and increase evacuation times. Utilizing verification and validation methods, the credibility and reliability of the simulation model and its results are increased. The results show that the group leaders\u27 decision-making differs when leading a vulnerable group versus a non-vulnerable group. Also, evacuation times increase with increased percentages of vulnerable groups within an evacuating crowd. A simulation tool can be utilized by end-users to explore specific evacuation scenarios in preparation for upcoming events and glean insight into how evacuation times may vary with differing crowd population sizes and compositions. Including vulnerable pedestrians in simulation models for evacuations would improve output accuracy and ultimately improve event training and preparation for future evacuations

Human interaction dynamics for its use in mobile robotics: Impedance control for leader-follower formation

A complete characterization of the behavior in human-robot interactions (HRI) includes both: the behavioral dynamics and the control laws that characterize how the behavior is regulated with the perception data. In this way, this work proposes a leader-follower coordinate control based on an impedance control that allows to establish a dynamic relation between social forces and motion error. For this, a scheme is presented to identify the impedance based on fictitious social forces, which are described by distance-based potential fields. As part of the validation procedure, we present an experimental comparison to select the better of two different fictitious force structures. The criteria are determined by two qualities: least impedance errors during the validation procedure and least parameter variance during the recursive estimation procedure. Finally, with the best fictitious force and its identified impedance, an impedance control is designed for a mobile robot Pioneer 3AT, which is programmed to follow a human in a structured scenario. According to results, and under the hypothesis that moving like humans will be acceptable by humans, it is believed that the proposed control improves the social acceptance of the robot for this kind of interaction.Fil: Herrera Anda, Daniel Esteban. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - San Juan. Instituto de Automática. Universidad Nacional de San Juan. Facultad de Ingeniería. Instituto de Automática; ArgentinaFil: Roberti, Flavio. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - San Juan. Instituto de Automática. Universidad Nacional de San Juan. Facultad de Ingeniería. Instituto de Automática; ArgentinaFil: Toibero, Juan Marcos. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - San Juan. Instituto de Automática. Universidad Nacional de San Juan. Facultad de Ingeniería. Instituto de Automática; ArgentinaFil: Carelli Albarracin, Ricardo Oscar. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - San Juan. Instituto de Automática. Universidad Nacional de San Juan. Facultad de Ingeniería. Instituto de Automática; Argentin

Modeling Family Behaviors in Crowd Simulation

Modeling human behavior for a general situation is difficult, if not impossible. Crowd simulation represents one of the approaches most commonly used to model such behavior. It is mainly concerned with modeling the different human structures incorporated in a crowd. These structures could comprise individuals, groups, friends, and families. Various instances of these structures and their corresponding behaviors are modeled to predict crowd responses under certain circumstances and to subsequently improve event management, facility and emergency planning. Most currently existing modeled behaviors are concerned with depicting individuals as autonomous agents or groups of agents in certain environments. This research focuses on providing structural and state-based behavioral models for the concept of a family incorporated in the crowd. The structural model defines parents, teenagers, children, and elderly as members of the family. It also draws on the associated interrelationships and the rules that govern them. The behavioral model of the family encompasses a number of behavioral models associated with the triggering of certain well-known activities that correspond to the family’s situation. For instance, in normal cases, a family member(s) may be hungry, bored, or tired, may need a restroom, etc. In an emergency case, a family may experience the loss of a family member(s), the need to assist in safe evacuation, etc. Activities that such cases trigger include splitting, joining, carrying children, looking for family member(s), or waiting for them. The proposed family model is implemented on top of the RVO2 library that is using agent-based approach in crowd simulation. Simulation case studies are developed to answer research questions related to various family evacuation approaches in emergency situations