March 2, 2012
Program Simulates The Behavior Of Thousand-Strong Crowds
Simulator computes evacuation scenarios for major events
Predicting how large numbers of visitors to major events will behave is difficult, even using evidence based on past experience. To prevent disasters, however, the police, rescue services and event organizers have to be able to identify dangerous bottlenecks, hidden obstacles and unexpected escape routes in advance. A research group with engineers and computer scientists at Technische UniversitÃ¤t MÃ¼nchen (TUM) has developed a simulator that can be used to compute different scenarios at specific venues. The program can simulate the behavior of tens of thousands of people, making emergency management significantly easier.
Finding answers to these questions, however, is difficult, even for events that are held on a regular basis. “Even supposedly minor obstructions can have a major impact on crowd dynamics,” explains Angelika Kneidl from the Computational Modeling and Simulation Group at TUM. In future, however, the simulator developed by the scientists could help organizers identify these kinds of variables in advance. “We can use the program to run any number of ℠what-if´ simulations,” states Kneidl.
The simulator has been developed by researchers from a number of universities and companies in collaboration with the authorities and security services in Kaiserslautern. The scientists had access to the topography of the area around the Fritz-Walter stadium as well as data on the fans and research findings on the behavior of large crowds. “We know, for example, that crowd formation varies in the event of a bottleneck depending on the width of a passage or route,” confirms Kneidl. “We also know that people tend to follow other people.” To better understand how pedestrians get from A to B in an unfamiliar city, the researchers sent 150 first semester students from the main TUM building to Munich´s HofbrÃ¤uhaus. “The students took a wide variety of routes,” relates Kneidl. “But they did provide us with useful patterns. The majority, for example, chose long, straight routes and used prominent locations as a guide.”
The simulator is programmed on the basis of a force model in which destinations, obstacles and other people all exert a force on individual pedestrians. “One of the challenges was to model these forces in such a way that the program can be applied to all possible scenarios and behavior patterns,” explains Professor AndrÃ© Borrmann, Head of the Computational Modeling and Simulation Group. This is because different people act in different ways. While some already know the routes they need to take, others first have to find their bearings. The researchers solved this problem by using the geometry of the area to generate an additional graph that represents the pedestrians´ navigation options. In the graph, different routing algorithms represent the various patterns of movement. These are used to search for routes that take pedestrians past possible intermediate destinations.
The program is designed as a training simulator that users can operate themselves. The microscopic simulation represents every individual in a ten-thousand crowd, thus enabling security and emergency services to meticulously track the consequences of specific decisions in real-life situations. Color-coded crowd densities and real-time simulations make it a particularly user-friendly application, especially as conventional microscopic simulations usually require a long time to compute.
In the future, it should be possible to program a simulator like this for any major event where — as in the case of Kaiserslautern — visitors have specific destinations, and programmers have knowledge of topography of the area in question as well as the general size and composition of the crowd. The model cannot be applied to locations such as amusement parks, where visitors walk around without any specific destination. Similarly, it cannot be used to simulate panic situations, where people no longer act rationally. “Our aim, however," explains Kneidl, “is to prevent panic from breaking out in the first place through proactive planning.”
The project, which goes by the name of REPKA (Interactive pedestrian simulation for regional evacuation), is a collaboration between TUM, Technische UniversitÃ¤t Kaiserslautern, Siemens, the Fraunhofer Institute for Integrated Circuits IIS, IT2media and the University of Applied Sciences Munich. The partners now intend to develop the simulator to market maturity. REPKA is funded by Germany´s Federal Ministry of Education and Research.
On the Net: