Publisher's Synopsis
Die vorliegende Dissertation "Ubiquitous Navigation: Skalierbare ortsbezogene Dienste in Gebauden" bietet neue Forschungsergebnisse auf dem Gebiet der Indoor-Positionierung, der Indoor-Navigation und der Verarbeitung von digitalen Gebaudeplanen fur 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 Vervollstandigung bestehender Plane auch ein Verfahren fur die teilautomatisierte Konvertierung von CAD-Daten in navigierbare Karten durch die Erkennung funktionaler Symbolik in Raumplanen angegeben. Im Bereich der Navigation und Wegefuhrung werden Verfahren angegeben, das geordnete, blinde Traveling-Salesman-Problem effizient zu approximieren.