Ubiquitous-Navigation

Die vorliegende Dissertation „Ubiquitous Navigation: Skalierbare ortsbezogene Dienste in Gebäuden“ bietet neue Forschungsergebnisse auf dem Gebiet der Indoor-Positionierung, der Indoor-Navigation und der Verarbeitung von digitalen Gebäudeplänen für die Indoor-Navigation. Dabei werden im Bereich der Positionierung neue Verfahren unter Verwendung eines Orientierungs-Sensors, Schritterkennung und WLAN-Fingerprinting und durch Bildvergleiche mit Featurepunkt-Verfahren vorgestellt. Im Bereich der Datenverarbeitung wird neben einem Konzept zur semantischen Vervollständigung bestehender Pläne auch ein Verfahren für die teilautomatisierte Konvertierung von CAD-Daten in navigierbare Karten durch die Erkennung funktionaler Symbolik in Raumplänen angegeben. Im Bereich der Navigation und Wegeführung werden Verfahren angegeben, das geordnete, blinde Traveling-Salesman-Problem effizient zu approximieren.