Socially Constrained Structural Learning for Groups Detection in Crowd

Modern crowd theories agree that collective behavior is the result of the underlying interactions among small groups of individuals. In this work, we propose a novel algorithm for detecting social groups in crowds by means of a Correlation Clustering procedure on people trajectories. The affinity between crowd members is learned through an online formulation of the Structural SVM framework and a set of specifically designed features characterizing both their physical and social identity, inspired by Proxemic theory, Granger causality, DTW and Heat-maps. To adhere to sociological observations, we introduce a loss function (G-MITRE) able to deal with the complexity of evaluating group detection performances. We show our algorithm achieves state-of-the-art results when relying on both ground truth trajectories and tracklets previously extracted by available detector/tracker systems

Adaptive pedestrian behaviour for the preservation of group cohesion

A crowd of pedestrians is a complex system in which individuals exhibit conflicting behavioural mechanisms leading to self-organisation phenomena. Computer models for the simulation of crowds represent a consolidated type of application, employed on a day-to-day basis to support designers and decision makers. Most state of the art models, however, generally do not consider the explicit representation of pedestrians aggregations (groups) and their implications on the overall system dynamics. This work is aimed at discussing a research effort systematically exploring the potential implication of the presence of groups of pedestrians in different situations (e.g. changing density, spatial configurations of the environment). The paper describes an agent-based model encompassing both traditional individual motivations (i.e. tendency to stay away from other pedestrians while moving towards the goal) and an adaptive mechanism representing the influence of group presence in the simulated population. The mechanism is designed to preserve the cohesion of specific types of groups (e.g. families and friends) even in high density and turbulent situations. The model is tested in simplified scenarios to evaluate the implications of modelling choices and the presence of groups. The model produces results in tune with available evidences from the literature, both from the perspective of pedestrian flows and space utilisation, in scenarios not comprising groups; when groups are present, the model is able to preserve their cohesion even in challenging situations (i.e. high density, presence of a counterflow), and it produces interesting results in high density situations that call for further observations and experiments to gather empirical data. The introduced adaptive model for group cohesion is effective in qualitatively reproducing group related phenomena and it stimulates further research efforts aimed at gathering empirical evidences, on one hand, and modelling efforts aimed at reproducing additional related phenomena (e.g. leader-follower movement patterns)

Exitus: An Agent-Based Evacuation Simulation Model For Heterogeneous Populations

Evacuation planning for private-sector organizations is an important consideration given the continuing occurrence of both natural and human-caused disasters that inordinately affect them. Unfortunately, the traditional management approach that is focused on fire drills presents several practical challenges at the scale required for many organizations but especially those responsible for national critical infrastructure assets such as airports and sports arenas. In this research we developed Exitus, a comprehensive decision support system that may be used to simulate large-scale evacuations of such structures. The system is unique because it considers individuals with disabilities explicitly in terms of physical and psychological attributes. It is also capable of classifying the environment in terms of accessibility characteristics encompassing various conditions that have been shown to have a disproportionate effect upon the behavior of individuals with disabilities during an emergency. The system was applied to three unique test beds: a multi-story office building, an international airport, and a major sports arena. Several simulation experiments revealed specific areas of concern for both building managers and management practice in general. In particular, we were able to show (a) how long evacuations of heterogeneous populations may be expected to last, (b) who the most vulnerable groups of people are, (c) the risk engendered from particular design features for individuals with disabilities, and (d) the potential benefits from adopting alternate evacuation strategies, among others. Considered together, the findings provide a useful foundation for the development of best practices and policies addressing the evacuation concerns surrounding heterogeneous populations in large, complex environments. Ultimately, a capabilities based approach featuring both tactical and strategic planning with an eye toward the unique problems presented by individuals with disabilities is recommended

Robot navigation in dense human crowds: Statistical models and experimental studies of human–robot cooperation

We consider the problem of navigating a mobile robot through dense human crowds. We begin by exploring a fundamental impediment to classical motion planning algorithms called the “freezing robot problem”: once the environment surpasses a certain level of dynamic complexity, the planner decides that all forward paths are unsafe, and the robot freezes in place (or performs unnecessary maneuvers) to avoid collisions. We argue that this problem can be avoided if the robot anticipates human cooperation, and accordingly we develop interacting Gaussian processes, a prediction density that captures cooperative collision avoidance, and a “multiple goal” extension that models the goal-driven nature of human decision making. We validate this model with an empirical study of robot navigation in dense human crowds (488 runs), specifically testing how cooperation models effect navigation performance. The multiple goal interacting Gaussian processes algorithm performs comparably with human teleoperators in crowd densities nearing 0.8 humans/m^2, while a state-of-the-art non-cooperative planner exhibits unsafe behavior more than three times as often as the multiple goal extension, and twice as often as the basic interacting Gaussian process approach. Furthermore, a reactive planner based on the widely used dynamic window approach proves insufficient for crowd densities above 0.55 people/m^2. We also show that our non-cooperative planner or our reactive planner capture the salient characteristics of nearly any dynamic navigation algorithm. Based on these experimental results and theoretical observations, we conclude that a cooperation model is critical for safe and efficient robot navigation in dense human crowds

Position-Based Multi-Agent Dynamics for Real-Time Crowd Simulation (MiG paper)

Exploiting the efficiency and stability of Position-Based Dynamics (PBD), we introduce a novel crowd simulation method that runs at interactive rates for hundreds of thousands of agents. Our method enables the detailed modeling of per-agent behavior in a Lagrangian formulation. We model short-range and long-range collision avoidance to simulate both sparse and dense crowds. On the particles representing agents, we formulate a set of positional constraints that can be readily integrated into a standard PBD solver. We augment the tentative particle motions with planning velocities to determine the preferred velocities of agents, and project the positions onto the constraint manifold to eliminate colliding configurations. The local short-range interaction is represented with collision and frictional contact between agents, as in the discrete simulation of granular materials. We incorporate a cohesion model for modeling collective behaviors and propose a new constraint for dealing with potential future collisions. Our new method is suitable for use in interactive games.Comment: 9 page