ChuChu Zeit im Agentensystem

Überblick Zeit im Multi-Agenten-System – Randbedingungen für ChuChu Erweiterung der Agenten Details ClockAgent – TimeKQMLAgent Anwendung in TrainAgent/Beispiel 03.12.2018 Zeit im Objektmodell

„Zug Z soll um t Uhr von A nach B fahren“ Idee der Zeit fehlt im Multi-Agenten-Modell Nötig: einheitlicher Zeitbegriff für alle Agenten Gleichzeitigkeit/Nachzeitigkeit  gleiche Zeit Proportional zur Realzeit  Referenzzeit (Agenten u.U. verteilt!) Agentenmodell  Autonomie 03.12.2018 Zeit im Objektmodell

Implementationsentscheidungen Bereitstellung Referenzzeit durch ClockAgent Zeiteinheit: „Spielminute“ = TimeFactor Sekunden (frei wählbar) „Stellgenauigkeit“ in Sekunden  Präzision = 1 sec Für Agenten sichtbare Resolution: TimeFactor sec (änderbar) Möglichst große Autonomie der Agenten: eigene Zeit durch Systemuhr, aber Weltwissen muss anfangs von ClockAgent eingeholt werden 03.12.2018 Zeit im Objektmodell

Klassenhierarchie TimeKQMLAgent Clock KQMLAgent ClockAgent TrainAgent RouteAgent (StationAgent) (Spezialisierungen) 03.12.2018 Zeit im Objektmodell

tsim = (int) ((tSystem(Agent) – t0(Agent)) / f) Zeitübermittlung TimeKQMLAgent Systemzeit tSystem‘ TimeKQMLAgent Systemzeit tSystem‘ Nullzeit t0‘ Umrechnungsfaktor f query time ClockAgent Systemzeit tSystem Nullzeit t0 Umrechnungsfaktor f (tSystem–t0, f) tsim = (int) ((tSystem(Agent) – t0(Agent)) / f) [f] = 1min/s 03.12.2018 Zeit im Objektmodell

ClockAgent CLOCK Systemuhr query time waitForRequests() ERROR receiveKQMLmess() processKQMLmess(...) ERROR TimeRecipients: TRAIN1, TRAIN2,... doWork() sleep(n*60) forall(TimeRec.) tellTime(...) Systemuhr tell time tellTime(receiver) TimeFactor, StartingTime tell time 03.12.2018 Zeit im Objektmodell

TimeKQMLAgent - Initialisierung Tochterklasse, z.B. TrainAgent query time inittime() sendKQMLmess(...) sleep(...) CLOCK TimeInitialized = true TimeFactor = ... StartingTime = ... TimeInitialized = false tell time processTimeMessage() processKQMLmessage() 03.12.2018 Zeit im Objektmodell

TimeKQMLAgent – Funktionalität Aktuelle Zeit int currentTime(); int currentDay(); int currentHour(); int currentMinute(); Umrechnungen int calcDay(int minutes); int calcHour(int minutes); int calcMinute(int minutes); int timeFromHourMin(int hour, int min); String-Konversion int timeFromString(const char* timestring); string timeToString(int time); string daytimeToString(int time); TimeKQMLAgent Tochterklasse TimeFactor StartingTime Systemuhr currentTime() ... 03.12.2018 Zeit im Objektmodell

Anwendung: TrainAgent Bisher: 2 Threads + grafische Steuerung doWork() waitForRequests() Neuer Thread: doSchedule() Terminierte Ereignisse werden KQML-stringcodiert in Listenobjekt Schedule abgelegt doSchedule() überprüft die Liste regelmäßig mittels Vergleich mit currentTime() Bei Übereinstimmung: processKQMLmessage(...) 03.12.2018 Zeit im Objektmodell

...TrainAgent graphisch TRAIN_Z t / doWork() doSchedule() sleep(1) check schedule waitForRequests() travel(A,B,t) processKQMLmessage(...) Wissen Schedule travel(from,to,time=-1) t / travel(A,B) (pathreserve...) 03.12.2018 Zeit im Objektmodell

Zusammenfassung/Ausblick Grundfunktionalität zur agenteninternen Arbeit mit Zeit vorhanden Grundfunktionalität zur Kommunikation über Zeit vorhanden Aber: Wegeplanung/Reservierung muss Reservierungszeit/-zeiträume vorsehen – work in progress 03.12.2018 Zeit im Objektmodell

Threads Threads = konkurrierende Prozesse, die sich einen Adressraum teilen Vorteile: gemeinsamer Zugriff auf Daten möglich meist effizienter (betriebssystemabh.) Nachteil: Synchronisation notwendig! Pthreads: Mutexes sollen Daten vor konkurrierendem Zugriff schützen – „Locking“ 03.12.2018 Zeit im Objektmodell