PSU indoor navigation

Floor plan that we use for reference

Inspiration

One of our teammates often feels lost searching for rooms inside the buildings. She has a terrible sense of direction and is not good at reading maps. We want to design an indoor navigation app that will suggest the shortest path and guide you to your destination in the shortest time.

What it does

The program will analyze a floor plan and transform it into a graph. Based on the starting point and destination provided, it will output the shortest path with instructions to reach the destination.

How we built it

We implement Dijkstra's algorithm in python to get the shortest path.

Challenges we ran into

We would like to integrate the program into an application but we are facing some issues due to technical and time constraints.

Accomplishments that we're proud of

We managed to figure out how to transform a floor plan into a graph and design Dijkstra's algorithm to analyze the shortest path.

What we learned

More in-depth about Dijkstra's algorithm, Dictionary in Python

What's next for PSU indoor navigation

Integrate the program into an application, with clear navigation and interactive feature. Implement image processing to read and analyze floor plans, then transform them into graphs.