CS205 Project: Emergency Evacuation Strategy for a building

Sonu Mehta, Tomas Gudmundsson, Dali Moghimi

HOME         INITIAL PROPOSAL         PERFORMACE PLOTS         FUTURE WORK         REFERENCES         TEAM        GITHUB

Challenges faced

Anti-parallel movement of people on edges

The evacuation strategy does not consider constraints on edges now. This is an interesting constraint to add to our problem. It is difficult to model because we would have to consider real time position of all the evacuees and assign them a penalty if they meet each other along an edge during the path traversal. If there would be too many anti-parallel edge movements the simulated annealing would have to keep on annealing until it finds an optimal solution with minimal anti-parallel movement on edges.

Visualization

To visualize real time evacuation of a building requires us to construct a visual graph from the random graphs generated that represent the floor plans. Then we would need to extract all paths, which we have already done. After that we would need to simulate everyone moving at every time step during every path, all simultaneously. We estimate that this would take us close to 2 weeks to achieve.