Bachelorarbeit – Andreas Hoffmann Lehrstuhl für Künstliche Intelligenz Prof. Dr. Dr. h.c. mult. W. Wahlster Betreuer: Gerrit Kahl

Realisierung einer Kaufhausnavigation Motivation Einführung in die technischen Begriffe (RFID, A* Algorithmus, Traveling Salesman Problem) IRL - Innovative Retail Laboratory Eigenschaften der Kaufhausnavigation (passive, aktive und wegoptimierte Navigation) Realisierung der Einkaufsassistenz (Werkzeug zum Erstellen eines Referenzwegs) Live-Demo (Referenzwegerstellung, passive, aktive und wegoptimierte Navigation)

Realisierung einer Kaufhausnavigation Wozu braucht man eine Kaufhausnavigation? Warum nicht vollautomatisiert? Wo liegen die Herausforderungen?

Realisierung einer Kaufhausnavigation RFID Technologie RFID – R adio F requenz Id entifikation RFID – Reader RFID – Tag / Transponder: passiv aktiv semi-aktiv

Realisierung einer Kaufhausnavigation A*-Algorithmus f(x)=g(x)+h(x)(Bewertungsfunktion) g(x)(bisherige Kosten) h(x)(Heuristikfunktion) informierter Graphsuchalgorithmus Optimalität effizient bei geeigneter Wahl der Heuristikfunktion verwandt mit Breiten- / Tiefensuche, Dijkstra

Realisierung einer Kaufhausnavigation Traveling Salesman Problem kombinatorisches Optimierungsproblem der theoretischen Informatik Wie kann ein Handlungsreisender mehrere Städte besuchen und dabei den kürzesten Weg beschreiten? Vergrößerung der Anzahl an Stationen führt zu explosionsartigem Ansteigen an Möglichkeiten

Realisierung einer Kaufhausnavigation Globus Koordination St. Wendel 500 qm für anwendungsnahe, intelligente Einkaufssysteme intelligente Einkaufsberater „Einkaufsmarkt der Zukunft“ Auszeichnung „Ort der Ideen 2009“

Realisierung einer Kaufhausnavigation Finden eines optimalen Weges Kriterien: möglichst kurzer Weg zum aktuell anvisierten Produkt kurzer Gesamtweg verderbliche Produkte möglichst spät einkaufen Wegplanung an Werbeflächen vorbei als Anreiz für Gelegenheitskäufe Optimierung der Auslastung der Arbeitskräfte zur Reduzierung der Ausgaben Festlegen eines / mehrerer Referenzwege(s) Eindeutige Sortierung der Regale Sortierung der Produkte des Einkaufszettels

Realisierung einer Kaufhausnavigation Yamamoto: Erstellung des Modells Navigation: Planen eines oder mehrerer Referenzwege LiveNavigation: 3 verschiedene Modi: 3 verschiedene Modi: - Erinnerungsnavigation - Erinnerungsnavigation - Navigation zu einem bestimmten Produkt - Navigation wegoptimiert über alle Produkte des Einkaufszettels - Navigation zu einem bestimmten Produkt - Navigation wegoptimiert über alle Produkte des Einkaufszettels

Realisierung einer Kaufhausnavigation Passive Navigation (Erinnerungsnavigation) Benutzer kann sich frei bewegen auf dem Display werden in der Nähe befindliche Produkte markiert „Einkaufen wie immer“ Zusatzinformationen

Realisierung einer Kaufhausnavigation Aktive Navigation zu einem bestimmten Produkt Benutzer wird dynamisch zum gewählten Produkt geführt auf dem Display wird der Weg mit Pfeilen angezeigt sehr hilfreich bei der Suche eines bestimmten Produkts

Realisierung einer Kaufhausnavigation Wegoptimierte Navigation über alle zu kaufenden Produkte Produkte des Einkaufszettels werden wegoptimiert sortiert Navigation erfolgt von Produkt zu Produkt dynamische Navigation Erkennung vorzeitig gekaufter Produkte

Realisierung einer Kaufhausnavigation Live-Demo Navigation: Ein Werkzeug zum Planen eines Referenzweges LiveNavigation: Erinnerungsfunktion LiveNavigation: Dynamische Navigation zu einem bestimmten Produkt LiveNavigation: Dynamische Navigation über alle Produkte des Einkaufszettels

Realisierung einer Kaufhausnavigation Offene Fragen?