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

Understanding Urban Mobility and Pedestrian Movement

Urban environments continue to expand and mutate, both in terms of size of urban area and number of people commuting daily as well as the number of options for personal mobility. City layouts and infrastructure also change constantly, subject to both short-term and long-term imperatives. Transportation networks have attracted particular attention in recent years, due to efforts to incorporate “green” options, enabling positive lifestyle choices such as walking or cycling commutes. In this chapter we explore the pedestrian viewpoint, aids to familiarity with and ease of navigation in the urban environment, and the impact of novel modes of individual transport (as options such as smart urban bicycles and electric scooters increasingly become the norm). We discuss principal factors influencing rapid transit to daily and leisure destinations, such as schools, offices, parks, and entertainment venues, but also those which facilitate rapid evacuation and movement of large crowds from these locations, characterized by high occupation density or throughput. The focus of the chapter is on understanding and representing pedestrian behavior through the agent-based modeling paradigm, allowing both large numbers of individual actions with active awareness of the environment to be simulated and pedestrian group movements to be modeled on real urban networks, together with congestion and evacuation pattern visualization

Agent-based Crowd Simulation Modelling for a Gaming Environment

Crowd simulation study has become a favorite subject in the computer graphics community in the past three decades. It usually is a sub-function within many applications such as video games, films, and public security. This thesis proposes an independent crowd simulation model that is capable of running an Agent-based method through a gaming environment. It can simulate realistic human crowds with user-controllable features to provide a gaming-like experience. Our approach features an enhanced rendering system based on Distinguishable Agents Generating Method (DAGM). This method can generate distinguishable and scalable 3D human models in real-time. We also introduce our Multi-layer Collision System (MCS), which features a collision-message collection system and an evaluation processing system. We also introduce Building & City-planning Generating System (BCGS) for the purpose of setting up obstacles for the crowd during an evacuation simulation. Moreover, in this thesis, we also extend the study to other aspects such as crisis training and human animations to provide a complete agent-based crowd simulation model

Agent-based models of social behaviour and communication in evacuations:A systematic review

Most modern agent-based evacuation models involve interactions between evacuees. However, the assumed reasons for interactions and portrayal of them may be overly simple. Research from social psychology suggests that people interact and communicate with one another when evacuating and evacuee response is impacted by the way information is communicated. Thus, we conducted a systematic review of agent-based evacuation models to identify 1) how social interactions and communication approaches between agents are simulated, and 2) what key variables related to evacuation are addressed in these models. We searched Web of Science and ScienceDirect to identify articles that simulated information exchange between agents during evacuations, and social behaviour during evacuations. From the final 70 included articles, we categorised eight types of social interaction that increased in social complexity from collision avoidance to social influence based on strength of social connections with other agents. In the 17 models which simulated communication, we categorised four ways that agents communicate information: spatially through information trails or radii around agents, via social networks and via external communication. Finally, the variables either manipulated or measured in the models were categorised into the following groups: environmental condition, personal attributes of the agents, procedure, and source of information. We discuss promising directions for agent-based evacuation models to capture the effects of communication and group dynamics on evacuee behaviour. Moreover, we demonstrate how communication and group dynamics may impact the variables commonly used in agent-based evacuation models

Agent-based models of social behaviour and communication in evacuations: A systematic review

Most modern agent-based evacuation models involve interactions between evacuees. However, the assumed reasons for interactions and portrayal of them may be overly simple. Research from social psychology suggests that people interact and communicate with one another when evacuating and evacuee response is impacted by the way information is communicated. Thus, we conducted a systematic review of agent-based evacuation models to identify 1) how social interactions and communication approaches between agents are simulated, and 2) what key variables related to evacuation are addressed in these models. We searched Web of Science and ScienceDirect to identify articles that simulated information exchange between agents during evacuations, and social behaviour during evacuations. From the final 70 included articles, we categorised eight types of social interaction that increased in social complexity from collision avoidance to social influence based on strength of social connections with other agents. In the 17 models which simulated communication, we categorised four ways that agents communicate information: spatially through information trails or radii around agents, via social networks and via external communication. Finally, the variables either manipulated or measured in the models were categorised into the following groups: environmental condition, personal attributes of the agents, procedure, and source of information. We discuss promising directions for agent-based evacuation models to capture the effects of communication and group dynamics on evacuee behaviour. Moreover, we demonstrate how communication and group dynamics may impact the variables commonly used in agent-based evacuation models.Comment: Pre-print submitted to Safety Science special issue following the 2023 Pedestrian and Evacuation Dynamics conferenc

Emergency Evacuation Software Model For Simulation Of Physical Changes

Public space such as schools, cinemas, shopping malls, etc. must have an emergency evacuation system in place. Such places are also required to follow certain regulations and protocols for emergency evacuation to assure the safety of their occupants inside from any unpredictable incident. For nearly two decades, companies/organizations are using simulation models/software for evacuation planning. Researchers are working on these software models to improve the efficiency using latest algorithms. This thesis focuses on creating a base software model of evacuation systems for 3D indoor environments to simulate physical changes such as retractable chairs, movable walls etc., to evaluate their effectiveness before committing to those changes. This research tries to address various flaws and shortcomings of previous software. We are using tools like Unity 3D and Autodesk Maya to simulate suggested changes. It provides planners as well as researchers a new perspective to work on new recommended physical changes to design public venues