Wed . 19 Sep 2019
TR | RU | UK | KK | BE |

Crowd simulation

crowd simulation software, crowd simulation
Crowd simulation is the process of simulating the movement of a large number of entities or characters It is commonly used to create virtual scenes for visual media like films, and to simulate crowd movement for evacuation planning and architectural design

Crowd simulation can be done with levels of realism that targets different applications When the focus is on graphics, reduction of the complexity of the 3D scene and image-based rendering are used to enable realistic animating of a large number of agents, while variations in appearance help present a realistic population When used to create virtual cinematography, crowd simulation need to process 3D animated characters to create realistic output Animators typically create a library of motions, sometimes baked as morphs Alternately, the motions can be generated procedurally – ie choreographed automatically by software

In games and applications intended to replicate real-life human crowd movement, like in evacuation simulations, simulated agents may need to navigate through crowds towards a goal, avoid collisions and exhibit other human-like behavior Many crowd steering algorithms have been developed to lead simulated crowds to their goals, while avoiding collision with other agents Some of them consider more complex physical and social dynamics, group-level steering, and planning

Contents

  • 1 Particle motion
  • 2 Crowd AI
    • 21 Algorithm by Patil and Van Den Berg
    • 22 Individual behavior modelling
      • 221 Stress-based model
  • 3 Sociology
  • 4 Modeling individual behaviors
  • 5 Leader Behavior during Evacuation Simulations
  • 6 Scalable Simulations and Situation
  • 7 Real world applications
    • 71 Video Games
    • 72 Virtual Cinematography
  • 8 See also
  • 9 Crowd simulation software
  • 10 References
  • 11 External links

Particle motion

The characters are attached to point particles, which are then animated by simulating wind, gravity, attractions, and collisions The particle method is usually inexpensive to implement, and can be done in most 3D software packages However, this method is not very realistic because it is difficult to direct individual entities when necessary Also, motion is generally limited to flat surfaces

Crowd AI

A crowd simulation of Covent Garden, London, showing a crowd of pedestrian agents reacting to a street performer Main article: Swarm intelligence

Individual entities in a crowd are also called agents One of the problems in crowd simulation, is having the crowd behave in a realistic manner In other words, having the agents in the crowd make "intelligent decisions" To solve this problem, agents are sometimes given artificial intelligence, which guides the entities based on one or more functions, such as sight, hearing, basic emotion, energy level or aggression level Entities are given goals and then interact with each other just as members of a real crowd would They are often programmed to respond to changes in their environment; for example, they may climb hills, jump over holes or scale ladders This system is much more realistic than particle motion

Algorithm by Patil and Van Den Berg

This algorithm was designed for relatively simplistic crowds, where each agent in the crowd only desires to get to its own goal destination while also avoiding obstacles This algorithm could be used for simulating a crowd in Times Square

Patils algorithm's most important and distinctive feature is that it utilizes the concept of navigation fields for directing agents This is different from a guidance field; a guidance field is an area around the agent in which the agent is capable of "seeing"/detecting information Guidance fields are typically used for avoiding obstacles, dynamic obstacles obstacles that move in particular Every agent possesses its own guidance field A navigation field, on the other hand, is a vector field which calculates the minimum cost path for every agent so that every agent arrives at its own goal position

The navigation field can only be used properly when a path exists from every free non-obstacle position in the environment to one of the goal positions The navigation field is computed using coordinates of the static objects in the environment, goal positions for each agent, and the guidance field for each agent In order to guarantee that every agent reaches its own goal the navigation field must be free of local minima, except for the presence of sinks at the specified goals

The running time of computing the navigation field is Omnlogmn, where m × n is the grid dimension similar to Dijkstra's algorithm Thus, the algorithm is only dependent on the grid resolution and not dependent on the number of agents in the environment However, this algorithm has a high memory cost

Individual behavior modelling

One set of techniques for AI-based crowd simulation is to model crowd behavior by advanced simulation of individual agent motivations and decision-making Generally, this means each agent is assigned some set of variables that measure various traits or statuses such as stress, personality, or different goals This results in more realistic crowd behavior though may be more computationally intensive than simpler techniques

Stress-based model

The behavior of crowds in high-stress situations can be modeled using General Adaptation Syndrome theoryl Agent behavior is affected by various stressors from their environment categorized into four prototypes: time pressure, area pressure, positional stressors, and interpersonal stressors, each with associated mathematical models

Time pressure refers to stressors related to a time limit in reaching a particular goal An example would be a street crossing with a timed walk signal or boarding a train before the doors are closed This prototype is modeled by the following formula:

I t = m a x t e − t a , 0 =maxt_-t_,0

where I t is the intensity of the time pressure as a function of the estimated time to reach the goal t e and a time constraint t a

Area pressure refers to stessors as a result of an environmental condition Examples would be noise or heat in an area The intensity of this stressor is constant over a particular area and is modeled by the following formula:

I a = =c&p_\in A\\0&p_\not \in A\end

where I a is the intensity of the area pressure, p a is the position of the agent in an area A , and c is a constant

Positional stressors refer to stressors associated with a local source of stress The intensity of this stressor increases as an agent approaches the source of the stress An example would be a fire or a dynamic object such as an assailant It can be modeled by the following formula:

I p = ∥ p a − p s ∥ =\lVert p_-p_\rVert

where I p is the intensity of the positional stressor, p a is the position of the agent and p s is the position of the stressor Alternatively, stressors that generate high stress over a large area such as a fire can be modeled using a Gaussian distribution with standard deviation σ :

I p = N p a − p s , σ =p_-p_,\sigma

Interpersonal stressors are stressors as a result of crowding by nearby agents It can be modeled by the following formula:

I i = m a x n c − n p , 0 =maxn_-n_,0

where I i is the intensity of the interpersonal stressor, n c is the current number of neighbors within a unit space and n p is the preferred number of neighbors within a unit space for that particular agent

The perceived stress follows Steven's Law and is modeled by the formula:

ψ I = k I n

where ψ I is the perceived stress for a stress level I , k is a scale factor, and n is an exponent depending on the stressor type

An agent's stress response can be found with the following formula:

d S d t = =\alpha &\psi >S\\-\alpha \leq \leq \alpha &\psi =S\\-\alpha &\psi <S\end

where S is the stress response capped at a maximum value of β and α is the maximum rate at which an agent's stress response can change

Examples of notable crowd AI simulation can be seen in New Line Cinema's The Lord of the Rings films, where AI armies of thousands of characters battle each other This crowd simulation was done using Weta Digital's Massive software

Sociology

Crowd simulation can also refer to simulations based on group dynamics and crowd psychology, often in public safety planning In this case, the focus is just the behavior of the crowd, and not the visual realism of the simulation Crowds have been studied as a scientific interest since the end of the 19th Century A lot of research has focused on the collective social behavior of people at social gatherings, assemblies, protests, rebellions, concerts, sporting events and religious ceremonies Gaining insight into natural human behavior under varying types of stressful situations will allow better models to be created which can be used to develop crowd controlling strategies

Emergency response teams such as policemen, the National Guard, military and even volunteers must undergo some type of crowd control training Using researched principles of human behavior in crowds can give disaster training designers more elements to incorporate to create realistic simulated disasters Crowd behavior can be observed during panic and non-panic conditions When natural and unnatural events toss social ideals into a twisting chaotic bind, such as the events of 9/11 and hurricane Katrina, humanity's social capabilities are truly put to the test Military programs are looking more towards simulated training, involving emergency responses, due to their cost effective technology as well as how effective the learning can be transferred to the real world Many events that may start out controlled can have a twisting event that turns them into catastrophic situations, where decisions need to be made on the spot It is these situations in which crowd dynamical understanding would play a vital role in reducing the potential for anarchy

Modeling techniques of crowds vary from holistic or network approaches to understanding individualistic or behavioral aspects of each agent For example, the Social Force Model describes a need for individuals to find a balance between social interaction and physical interaction An approach that incorporates both aspects, and is able to adapt depending on the situation, would better describe natural human behavior, always incorporating some measure of unpredictability With the use of multi-agent models understanding these complex behaviors has become a much more comprehensible task With the use of this type of software, systems can now be tested under extreme conditions, and simulate conditions over long periods of time in the matter of seconds

Modeling individual behaviors

Helbing proposed a model based on physics using a particle system and socio-psychological forces in order to describe human crowd behavior in panic situation, this is now called the Helbing Model His work is based on how the average person would react in a certain situation Although this is a good model, there are always different types of people present in the crowd and they each have their own individual characteristics as well as how they act in a group structure For instance, one person may not react to a panic situation, while another may stops walking and interfere in the crowd dynamics as a whole Furthermore, depending on the group structure, the individual action can change because the agent is part of a group, for example, returning to a dangerous place in order to rescue a member of that group Helbing's model can be generalized incorporating individualism

In order to tackle this problem, individuality should be assigned to each agent, allowing to deal with different types of behaviors Another aspect to tackle this problem is the possibility to group people, forming these group causes people to change their behavior as a function of part of the group structure Each agent individual can be defined according to the following parameters:

  1. Id - Agent identifier
  2. IdFamily - Identifier of the family A family is a predefined group formed by agents who know each other
  3. DE - Dependence level of the agent which mimics the need for help Values
  4. AL - Altruism level representing the tendency to help other agents Values
  5. vi - Speed of the agent

To model the effect of the dependence parameter with individual agents, the equation is defined as:

vi = 1 - DEvmax

When evaluating the speed of the agent, it is clear that if the value of the dependence factor, DE, is equal to one, then the person would be fully disabled making him unable to move If the dependence factor is equal to zero, then the person is able to run at his max speed

Group formation is related to the Altruism force which is implemented as an interaction force between two or more agents who are part of the same family Mathematically, it is described as the following:

Fāi = K x ΣALiDEj x |dij-dip| x eij

dij represents the distance between two agents with the origin at the position of the agent dip is the distance vector point from the agents to the door's position p of the simulation environment K is a constant eij is the unitary vector with the origin at position i

Consequently, the greater the parameter ALi of agenti, the bigger will be Fāi which points to the agentj and has the high level of DEj When both agents are close enough to each other, the one with high DE agentj in this example adopts the value of agenti DEj = DEi This means that the evacuation ability of agenti is shared with agentj and both start moving together

By using these applying these equations in model testing using a normally distributed population, the results are fairly similar to the Helbing Model

The places where this would be helpful would be in an evacuation scenario Take for example, an evacuation of a building in the case of a fire Taking into account the characteristics of individual agents and their group performances, determining the outcome of how the crowd would exit the building is critically important in creating the layout of the building

Leader Behavior during Evacuation Simulations

As described earlier, the Helbing Model is used as the basics for crowd behavior This same type of behavior model is used for evacuation simulations

In general, the first thing that has to be assumed is that not everyone has knowledge about the environment or where there are and aren't hazards From this assumption we can create three types of agents The first type is a trained leader, this agent knows about the environment and is able to spread knowledge to other agents so they know how to exit from an environment The next type of agent is an untrained leader, this agent does not know about the environment, however, the as the agent explores the environment and gets information from other types of leaders, the agent is able to spread the knowledge about the environment The last type of agent is a follower, this type of agent can only take information from other leaders and not be able to share the information with other agents

The implementation of these types of agents is fairly straightforward The leaders in the environment have a map of the environment saved as one of their attributes An untrained leader and followers will start out with an empty map as their attribute Untrained leaders and followers will start exploring an environment by themselves and create a map of walkable and unwalkable locations Leaders and untrained leadersonce they have the knowledge, will share information with other agents depending on their proximity They will share information about which points on the grid are blocked, the local sub-graphs and the dangers in the area

There were two types of searching algorithms tried out for this implementation There was the random search and the depth first search A random search is where each of the agents go in any direction through the environment and try to find a pathway out The depth first search is where agents follow one path as far as it can go then return and try another path if the path they traversed does not contain an exit If was found that depth first search gave a speed up of 15 times versus a random search

Scalable Simulations and Situation

There are many different case situations that come into play in crowd simulations Recently, crowd simulation has been essential for the many virtual environment applications such as education, training, and entertainment Many situations are based on the environment of the simulation or the behavior of the group of local agents Scalable architecture can manage large crowds through the behavior and interactive rates These these situations will indicate how the crowds will act in multiple complex scenarios while several different situations are being applied A situation can be any circumstance that has typical local behaviors We can categorize all situations into two different kinds

Spatial situation is a situation that has a region where the environment affects the local agents For instance, a crowd waiting in line for a ticket booth would be displaying a spatial situation Other examples may be a bus stop or an ATM machine where characters act upon their environment Therefore, we would consider 'bus stop' as the situation if the behavior of the agents are to be getting on or off a bus

Non-Spatial situation has no region in the environment because this only involves the behavior of the crowd The relationship of the local agents is an important factor to consider when determining behavior An example would be a group of friends walking together Typical behavior of characters that are friends would all move along with each other This means that 'friendship' would be the situation among the typical behavior of walking together

The structure of any situation is built upon four components, Behavior functions, Sensors, States, and Event Rules Behavior functions represent what the characters behaviors are specific to the situation Sensors are the sensing capability for agents to see and respond to events States are the different motions and state transitions used only for the local behaviors Event rule is the way to connect different events to their specific behaviors While a character is being put into a situation, these four components are considered at the same time For spatial situations, the components are added when the individual initially enters the environment that influences the character For non-spatial situations, the character is affected only once the user assigns the situation to the character The four components are removed when the agent is taken away from it's situations region or the situation itself is removed The dynamic adding and removing of the situations lets us achieve scalable agents

Real world applications

Video Games

In 2006, the gaming company known as Nintendo released a console known as the Wii System The Wii came equipped with crowd creation and simulation software called the Mii Channel Using the Mii Channel users can design 3D caricatures of human beings called Miis These Mii avatars can be used in several games which operate on the Wii console including Wii Sports and Wii Play Inside the Mii Channel, the individual Mii agents are capable of moving around on their own The movements of the agents are realistic; when a Mii changes position the joints of the Mii's legs change orientation to create the animation of walking The AI behind the movement of the Mii agents does not appear to be very complex or intelligent

Virtual Cinematography

Crowd simulations have been used widely across films as a cost effective and realistic alternative from hiring actors and capturing shots that would otherwise be unrealistic A significant example of its use lies in The Lord of the Rings film series One of the most glaring problems for the production team in the initial stages were large scale battles, as the author of the novels, J R R Tolkien, envisioned them to have at least 50,000 participants Such a number was unrealistic had they decided to only attempt to hire real actors and actresses Instead they decided to use CG to simulate these scenes through the use of the Multiple Agent Simulation System in a Virtual Environment, otherwise known as MASSIVE The software allowed the filmmakers to provide each character model an agent based AI that could utilize a library of 350 animations Based on sight, hearing, and touch parameters generated from the simulation, agents would react uniquely to each situation Thus each simulation of the scene was unpredictable The final product clearly displayed the advantages to using crowd simulation software

See also

  • Computer graphics portal
  • 3D computer graphics
  • Artificial intelligence
  • Emergent behavior
  • Multi-agent system
  • Particle system
  • Complex agent representations for crowd simulations

Crowd simulation software

  • Alice Software by the Moving Picture Company
  • Golaem Crowd
  • Massive software
  • Miarmy
  • Quadstone Paramics
  • VISSIM

References

  1. ^ http://onlinelibrarywileycom/doi/101111/1467-865900633 Franco Tecchia, Celine Loscos, Yiorgos Chrysanthou Visualizing Crowds in Real-Time
  2. ^ Thalmann, Daniel, Soraia Raupp Musse, and Adriana Braun Crowd simulation Vol 1 London: Springer, 2007
  3. ^ http://dlacmorg/citationcfmid=1674569 Ma\"m, Jonathan and Yersin, Barbara and Thalmann, Daniel, Unique Character Instances for Crowds In IEEE Computer Graphics and Applications archive, Volume 29 Issue 6, November 2009, Pages 82-90
  4. ^ http://dlacmorg/citationcfmid=1272705 Pelechano, N and Allbeck, J M and Badler, N I Controlling individual agents in high-density crowd simulation In Proceedings of the 2007 ACM SIGGRAPH/Eurographics Symposium on Computer Animation
  5. ^ http://wwwsbgamesorg/sbgames2014/files/papers/computing/full/102-computingfullpagespdf Maurcio C Magnaguagno, Felipe Meneguzzi BioPlan: An API for Classical Planning in BioCrowds
  6. ^ Patil, Sachin "Directing Crowd Simulations Using Navigation Fields" IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHIC 
  7. ^ "Interactive Simulation of Dynamic Crowd Behaviors using General Adaptation Syndrome Theory" PDF Retrieved 6 October 2016 
  8. ^ Modeling individual behaviors in crowd simulation - Computer Animation and Social Agents, 2003 16th International Conference on
  9. ^ http://repositoryupennedu/cgi/viewcontentcgiarticle=1288&context=cis_papers
  10. ^ http://peopleucalgaryca/~far/Lectures/SENG697/PDF/tutorials/2002/Multiple_Agent_Simulation_System_in_a_Virtual_Environmentpdf Davis Guy Multiple Agent Simulation System in a Virtual Environment

External links

  • SteerSuite, An open-source framework for developing and evaluating crowd simulation algorithms
  • Onlinelibrary, Scalable behaviors for crowd simulation

crowd simulation, crowd simulation api, crowd simulation c4d, crowd simulation cinema 4d, crowd simulation houdini, crowd simulation in 3ds max, crowd simulation matlab, crowd simulation maya, crowd simulation software, crowd simulation unity


Crowd simulation Information about

Crowd simulation


  • user icon

    Crowd simulation beatiful post thanks!

    29.10.2014


Crowd simulation
Crowd simulation
Crowd simulation viewing the topic.
Crowd simulation what, Crowd simulation who, Crowd simulation explanation

There are excerpts from wikipedia on this article and video

Random Posts

Timeline beyond October following the September 11 attacks

Timeline beyond October following the September 11 attacks

The following list contains certain dates beyond October 2001 involving the September 11 attacks ...
Smash Hits

Smash Hits

Smash Hits was a pop music magazine, aimed at teenagers and young adults and originally published in...
2014–15 USC Trojans women's basketball team

2014–15 USC Trojans women's basketball team

The 2014–15 USC Trojans women's basketball team will represent University of Southern California dur...
Trademark classification

Trademark classification

A trademark classification is a way the trademark examiners and applicants' trademark attorneys arra...