Skip to content

Evacuation pathfinding algorithm

mrseongminkim edited this page Aug 27, 2022 · 9 revisions

Why Q-learning?

image

Q-learning algorithm finds the optimal cell for the following action which lead to optimal evacuation route.

Dividing user to different exits

image image

In our propsed Q-learning, server calculates efficiency of path for every availiable exits.

Server returns one of the two most effective path by ratio of their efficiency.

Clone this wiki locally