Cellular automata is often used in modeling pedestrian movement, though this research took a path-finding approach, making use of the A* search algorithm for finding least cost paths. Our research team developed a simulation to model pedestrian exit from an enclosed space, and made comparisons between different room configurations. We evaluated these configurations by averaging an evaluation metric for each set of trials, where a lower evaluation metric is considered ``better." The research revealed that the most efficient rooms were rooms with more exits, meaning that as the number of exits increases, exit from the given room becomes better. Additionally, our team found that as the number of adults with backpacks in a classroom increases, exit from that room becomes worse.

• This report represents the work of one or more WPI undergraduate students submitted to the faculty as evidence of completion of a degree requirement. WPI routinely publishes these reports on its website without editorial or peer review.

Creator

• Salvino, Ally
• Mirecki, Victoria

Subject

• Innovation
• Infrastructure
• Computing
• Project-Based Learning

Publisher

• Worcester Polytechnic Institute

Identifier

• 64411
• E-project-042722-144027

Palabra Clave

• Path-finding
• Pedestrian Movement
• A*
• Evacuation
• Fruin's Level of Service

Advisor

• Heineman, George T.
• Olson, Sarah D

Year

• 2022

Date created

• 2022-04-27

Resource type

• Major Qualifying Project

Major

• Mathematical Sciences

Rights statement

• In Copyright