Editing Crowd simulation (section)

=== 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, 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 leaders (once 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.<ref>{{cite journal |doi=10.1109/MCG.2006.133 |pmid=17120916 |title=Modeling Crowd and Trained Leader Behavior during Building Evacuation |journal=IEEE Computer Graphics and Applications |volume=26 |issue=6 |pages=80–6 |year=2006 |last1=Pelechano |first1=Nuria |last2=Badler |first2=Norman |hdl=2117/10047 |url=https://repository.upenn.edu/cis_papers/272 |hdl-access=free }}</ref>