Path Planning for Smartphone based Indoor Navigation (Diplomarbeit)


Alexander Schreiber


The goal of indoor navigation systems is to localize a person within a building and to guide him to a destination. This thesis extends a pedestrian Indoor Navigation system with a graphical user interface and a navigation module. In order to make navigation possible, a preprocessing unit analyzes a digital map and creates waypoints on the map. This thesis presents popular approaches to create those waypoints. Different techniques to create a waypoint graph were implemented and optimized. The navigation module then performs a search for either the shortest or the fastest path between two, arbitrarily distributed, points on the map. Subsequently, a graphical user interface for a desktop computer as well as a mobile device is presented to enable user interaction with the developed navigation module. Finally the employed algorithms are evaluated with regard to their processing time and further parameters.