35
Navigation autonomer mobiler Systeme Fussgängernaviga tion Sascha Rollin Ramon Beckmann

Navigation autonomer mobiler Systeme Fussgängernavigation Sascha Rollin Ramon Beckmann

Embed Size (px)

Citation preview

Page 1: Navigation autonomer mobiler Systeme Fussgängernavigation Sascha Rollin Ramon Beckmann

Navigation autonomer mobiler SystemeFussgängernavigation

Sascha RollinRamon Beckmann

Page 2: Navigation autonomer mobiler Systeme Fussgängernavigation Sascha Rollin Ramon Beckmann

Ein Hybrides Indoor Navigations System

Was ist das?

Wie funktioniert es?

Welche Probleme gibt es?

Beispiel REAL

Page 3: Navigation autonomer mobiler Systeme Fussgängernavigation Sascha Rollin Ramon Beckmann

Was ist ein Hybrides Indoor Navigations System?

Wegsuche und Fortbewegung

in Gebäuden

Ausgabe auf verschiedenen Geräten

Page 4: Navigation autonomer mobiler Systeme Fussgängernavigation Sascha Rollin Ramon Beckmann

Wie funktioniert es?

Route planen

Route wir aufgeteilt

Grafische Ausgabe

Page 5: Navigation autonomer mobiler Systeme Fussgängernavigation Sascha Rollin Ramon Beckmann

Wie funktioniert es?

Page 6: Navigation autonomer mobiler Systeme Fussgängernavigation Sascha Rollin Ramon Beckmann

Wie funktioniert es?

Ausgabe ist Geräteabhängig

Page 7: Navigation autonomer mobiler Systeme Fussgängernavigation Sascha Rollin Ramon Beckmann

Welche Probleme gibt es?

Bestimmung der Position

Bestimmung der Ausrichtung

Übertragungsgeschwindigkeit

Page 8: Navigation autonomer mobiler Systeme Fussgängernavigation Sascha Rollin Ramon Beckmann

Welche Probleme gibt es?

Position und Ausrichtung sind bestimmt Position ist, und Ausrichtung ist nicht bestimmt Position und Ausrichtung sind nicht bestimmt

Page 9: Navigation autonomer mobiler Systeme Fussgängernavigation Sascha Rollin Ramon Beckmann

Welche Probleme gibt es?

IRDA 15kB/s

Page 10: Navigation autonomer mobiler Systeme Fussgängernavigation Sascha Rollin Ramon Beckmann

REAL

Projekt im Bereich „ressourcenadaptive kognitive Prozesse“

IRREAL (Indoor)

ARREAL (Outdoor)

Page 11: Navigation autonomer mobiler Systeme Fussgängernavigation Sascha Rollin Ramon Beckmann

IRREAL

Infrarot

Palm OS Geräte

kein Rückkanal !?

Page 12: Navigation autonomer mobiler Systeme Fussgängernavigation Sascha Rollin Ramon Beckmann

IRREAL

Page 13: Navigation autonomer mobiler Systeme Fussgängernavigation Sascha Rollin Ramon Beckmann

ARREAL

Page 14: Navigation autonomer mobiler Systeme Fussgängernavigation Sascha Rollin Ramon Beckmann

ARREAL

Vogel,-und Egoperspektive

Geschwindigkeitsabhängige Darstellung

Page 15: Navigation autonomer mobiler Systeme Fussgängernavigation Sascha Rollin Ramon Beckmann

IRREAL-ARREAL

Generierungsprozesse abgestimmt

Daten abgestimmt

Hardware abgestimmt !?

Page 16: Navigation autonomer mobiler Systeme Fussgängernavigation Sascha Rollin Ramon Beckmann

ENDE

Fragen?

Page 17: Navigation autonomer mobiler Systeme Fussgängernavigation Sascha Rollin Ramon Beckmann

BPN – BMW Personal Navigation

Bisherige Navigationssysteme für spezifische PlattformenWebbasierter RoutenplanerAuto Navigation

integriert PDA Navigation (TomTom Navigator)

kayin
Zusammenarbeit zwischen BMW und DFKIPDA Navigator ist flexibler, das Kartenmaterial ist aber dasselbe wie für Autonavigation was für Probleme bei Wegbeschreibungen zu Fuss führen kann
Page 18: Navigation autonomer mobiler Systeme Fussgängernavigation Sascha Rollin Ramon Beckmann

BPN

kayin
PDA wird als ein Verbindungsglied benutztDesktop PC kümmert sich um die Reiseangelegenheit über eine InternetverbindungDie Reisereihenfolge wird dann auf den PDA gespieltDamit entfällt das Internet als VoraussetzungIm Auto überträgt der PDA die Daten an das NavigationssystenWährend der Fahrt bleibt der PDA ruhigWenn die Userin am Ziel angekommen ist überträgt das Navigationssystem die Parkkoordinaten an den PDASo lässt sich das Auto wiederfindenZu Fuß gibt der PDA die Karte in 3D Graphik wider.Auch anfragen an lokale Spots können gemacht werden (über Internet an denselben Navigationsserver)Der PDA wird zum ständigen Begleiter der Userin
Page 19: Navigation autonomer mobiler Systeme Fussgängernavigation Sascha Rollin Ramon Beckmann
Page 20: Navigation autonomer mobiler Systeme Fussgängernavigation Sascha Rollin Ramon Beckmann
kayin
a Hochauflösende Karte des PDAb Auf der Straßec In der Nähe eines Gebäudesd In einem GebäudeDas Finden einer Route und das Zeichnen der Karte für die Fußgängernavigation basieren auf tatsächlichen, kommerziellen Daten von Navtech Navstreets Street Data Premium Germany und dem Open Source Geographischen Informationssystem GRASSStraßensegmente mit Eigenschaften (Name, Hausnummer, Benutzung für Fußgänger)Um In-Gebäude Karten zu erstellen braucht man die Pläne des Architekten. Man kann sie dann als Bitmap Ebene in GRASS importierenWege werden durch eine Variation von Djikstra's Algorithmen gefunden.Die Gewichtung der Straßensegmente wird durch Straßenlänge und Anzahl der Abbiegungen entschiedenResultat wird als neue Ebene und einer XML File ausgegeben
Page 21: Navigation autonomer mobiler Systeme Fussgängernavigation Sascha Rollin Ramon Beckmann
kayin
Software von Alpine ElectronicsOnboard Server mit Apache TomcatBluetooth Access PointAudio Output / Input (bestimmte Grammars)
Page 22: Navigation autonomer mobiler Systeme Fussgängernavigation Sascha Rollin Ramon Beckmann

… eine etwas andere Navigation

Page 23: Navigation autonomer mobiler Systeme Fussgängernavigation Sascha Rollin Ramon Beckmann

Location-Aware Shopping Assistance

Navigation durch Einkaufszentren Unterstützung beim Einkauf basierend auf:

ProdukttypMomentaner Ort (Location) des EinkäufersSchon gekaufte Produkte

kayin
Erklärung der Situation:User mit Einkaufsliste15 stores20 subjects2 Einkäufe, 1 mit PDA, 1 mit map
Page 24: Navigation autonomer mobiler Systeme Fussgängernavigation Sascha Rollin Ramon Beckmann

Location-Aware Shopping Assistance

Bis heute zwei Hauptkategorien solcher Systeme:Eine Userin U erkundigt am System S nach

der Verfügbarkeit eines gewünschten Produkts in der Nähe oder

Wenn U an einem bestimmten Ort ankommt wird sie über die Verfügbarkeit einige ihrer gewünschten Produkte informiert.

kayin
Aktiv - passivAbhängig vom Informationstand des Systems ob gewünschtes Buch verfügbar ist"Ein interessantes Buch" ist für das System schwer verständlich
Page 25: Navigation autonomer mobiler Systeme Fussgängernavigation Sascha Rollin Ramon Beckmann

Die Studie

Zwei Etagen der Uni Saarland wurden zu einem Mall Mock Up

„One-Way“ Wege als constraints Hilfsmittel: PDA und eine normale Karte 20 Testpersonen Betreuer übernahm die Aufgabe des

Ladenbesitzers und nahm die Zeit

kayin
RolltreppenVerbotene AusgängeMarkierungen auf dem Boden
Page 26: Navigation autonomer mobiler Systeme Fussgängernavigation Sascha Rollin Ramon Beckmann
kayin
Imaginäre Einkaufsliste (1 - 7)Icons repräsentieren die StoresPfeile repräsentieren Wege, die U gehen darfProbleme:1. U kann nicht sicher sein, dass sie findet was sie sucht, auch wenn ein Laden einige Arten des Produkts anbietet2. Das System sagt nicht aus, wie viel Zeit sie brauchen wird (warten an der Kasse)
Page 27: Navigation autonomer mobiler Systeme Fussgängernavigation Sascha Rollin Ramon Beckmann

Hardware

PDA (iPAQ 3620) mit integriertem IrDA Kleine Infrarot – Sender an den Malls PDA Software in TCL / TK implementiert

Vorstellbar: Festes schnelles System (Desktop – Rechner) G3 Netzwerk (Kommunikation)

kayin
Beacons in Höhe von 2,5 Meternsenden 16 bit ID zweimal in der SekundeReichweite von 7 Metern
Page 28: Navigation autonomer mobiler Systeme Fussgängernavigation Sascha Rollin Ramon Beckmann

!!

!!

!!

!!

kayin
Da die Rechenpower des PDA begrenzt istberechnet ein Desktop Rechner die Strategie undverschickt sie an den PDA
Page 29: Navigation autonomer mobiler Systeme Fussgängernavigation Sascha Rollin Ramon Beckmann

Die Hardware

Page 30: Navigation autonomer mobiler Systeme Fussgängernavigation Sascha Rollin Ramon Beckmann

Entscheidungs - Theoretisches Planen

Ziel: S soll zu jedem Zeitpunkt die Strategie verfolgen, die U den meisten Nutzen bringt

Markov Decision Prozess um die Dynamik des Einkaufs zu modellieren

Page 31: Navigation autonomer mobiler Systeme Fussgängernavigation Sascha Rollin Ramon Beckmann
kayin
Von 2 nach 3.Nach 4 möglich aber es wird lieber nach A geschaut.Nach Kauf nur nach 4 möglich.
Page 32: Navigation autonomer mobiler Systeme Fussgängernavigation Sascha Rollin Ramon Beckmann

Objektives Resultat

Testpersonen mit PDA 11%

schneller

kayin
Kartennutzer durften vorm Test die Karte solange studieren wie sie wolltenNur 2 Testpersonen waren mit dem Umgang mit dem PDA gewohnt
Page 33: Navigation autonomer mobiler Systeme Fussgängernavigation Sascha Rollin Ramon Beckmann

Subjektives Resultat

Zeitersparnis Das Planen wird

einem abgenommen Vernachläßigung

der Orientierung

Page 34: Navigation autonomer mobiler Systeme Fussgängernavigation Sascha Rollin Ramon Beckmann

Negative Aspekte des PDA

Verlieren des Allgemeinbildes Noch Abhängigkeit zu den IrDA -

Sensoren

kayin
Allgemeinbild: Manche Leute brauchen die OrientierungIrDA: Andere Technik möglich
Page 35: Navigation autonomer mobiler Systeme Fussgängernavigation Sascha Rollin Ramon Beckmann

Vielen Dank für Eure

Aufmerksamkeit!