Design und Implementierung eines selbst-organisierenden Lagerhaltungs- und Auftragsabwicklungssystems Präsentation zur Bachelorarbeit Lehrstuhl für Softwaretechnik Universität Augsburg Michael Hübschmann 25. November 2014
Überblick 1. Motivation 2. Zielorientierte Anforderungsanalyse 3. Überblick über die Implementierungsphase 4. Beispielsprint: Anwendung des ODP und Entwicklung eines generischen Protokolls für Agenteninteraktionen 5. Lessons learned 6. Ausblick 7. Livedemo Überblick 2
MOTIVATION 3
Evaluierung verschiedener Konzepte PosoMAS Process for open selforganizing Multi-Agent- Systems GORE Goal-oriented Requirements Elicitation RIA Restore Invariant Approach ODP Organic Design Pattern Praxistauglichkeit und weak spots Vereinbarkeit der Konzepte Motivation 4
ZIELORIENTIERTE ANFORDERUNGSANALYSE 5
Kiva Mobile-Fulfillment System Tuning Up Your Distribution Center for Omni-Channel Growth. http://www.kivasystems.com/resources/white-papers/omnichannel Zielorientierte Anforderungsanalyse 6
Product-Backlog Goal-Model Zielorientierte Anforderungsanalyse 7
Ausschnitt des finalen Goal-Models Zielorientierte Anforderungsanalyse 8
Domänen Modell Zielorientierte Anforderungsanalyse 9
ÜBERBLICK ÜBER DIE IMPLEMENTIERUNGSPHASE 10
Überblick über die Implementierungsphase Evaluierungssprint Evaluierung des JADEX Frameworks Sprint 1 Implementierung eingeschränkter Grundfunktionalitäten Sprint 2 Erweiterung zu grafischer Benutzeroberfläche und Ausbau von Agenteninteraktionen Sprint 3 Anwendung des Organic Design Patterns und Entwicklung eines generischen Protokolls für Agenteninteraktionen Überblick über die Implementierungsphase 11
Sprint 4 Überblick über die Implementierungsphase Einbindung zusätzlicher Agenten und Abläufe Sprint 5 Einführung eines Wegfindungsalgorithmus sowie von Systemkonfigurations- und Systemmanipulationsoberfläche Sprint 6 Ausstehende Fehlerbehebungen und Abschlusstests Überblick über die Implementierungsphase 12
BEISPIELSPRINT: ANWENDUNG DES ODP UND ENTWICKLUNG EINES GENERISCHEN PROTOKOLLS FÜR AGENTENINTERAKTIONEN 13
Sprint-Planning: Taskboard Beispielsprint: Anwendung des ODP und Entwicklung eines generischen Protokolls für Agenteninteraktionen 14
Activity: Develop Agent Architecture Beispielsprint: Anwendung des ODP und Entwicklung eines generischen Protokolls für Agenteninteraktionen 15
Activity: Develop Agent Architecture Zuweisung eines Tasks an beliebigen Agenten des Zieltyps Anfrage bei allen Agenten gleichen Typs Jeweils Ressourcenreservierung und Abgabe einer Schätzung Bestimmung des besten Agenten und Zuweisung des Tasks Beispielsprint: Anwendung des ODP und Entwicklung eines generischen Protokolls für Agenteninteraktionen 16
Sprint-Review Beispielsprint: Anwendung des ODP und Entwicklung eines generischen Protokolls für Agenteninteraktionen 17
Sprint-Retrospective Impediment Backlog: Concurrency Problematiken ODP-Mapping (zuerst) anders als von Product- Owner intendiert Beispielsprint: Anwendung des ODP und Entwicklung eines generischen Protokolls für Agenteninteraktionen 18
LESSONS LEARNED 19
Zum Prozessablauf Taskboard essentiell, Goal-Model grobkörnig Product-Owner für MA-System auch bei technischen Fragen involviert PosoMAS Steps als Tagesaufgabe ausreichend (Daily Scrum) Lessons Learned 20
Zur Implementierung ODP Domäneninstanziierung entscheidend Frühes Evaluieren von Entwurfsmustern und Generalisierungen wichtig (auch bei Scrum) Rechnerleistung bei Testing einbeziehen Manuelles Testing ungenügend und aufwändig Lessons Learned 21
AUSBLICK 22
Ausblick Vollständiges Testings mittels Corridor Enforcing Infrastructure Andere Algorithmen zu Wegfindung und Verhandlung evaluierbar Optimierung der Weglänge von Robotern (Regalanordnung, Robot-Kollaboration) Ausblick 23
LIVEDEMO 24
Diskussion Vielen Dank für die Aufmerksamkeit Diskussion 25