1 / 12

Optimizing Autonomous Agents' Routing in Sokoban Environments for Efficient Logistics

This project explores the dynamics of autonomous agents in Sokoban environments, focused on maximizing individual profit through strategic routing while considering the impact of other agents' behavior. The aim is to analyze stable and approximately stable states, as well as global optimal solutions in a non-cooperative setting, characterized by Nash equilibria. The project utilizes optimization modeling and algorithms to establish efficient paths in logistics, providing valuable insights for practical applications in warehouse management.

gary-dean
Télécharger la présentation

Optimizing Autonomous Agents' Routing in Sokoban Environments for Efficient Logistics

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. AG-Monien Projektgruppe SEROSE Selfish Routing in Sokoban Environments (Eigennütziges Routen in Netzwerken)

  2. Sokoban PG-SEROSE

  3. Sokoban PG-SEROSE

  4. Sokoban mit autonomen Arbeitern • Transportbedarf gegeben durch Jobs • Kosten für Arbeiter gegeben durch zurückgelegte Wege • Netzwerk gegeben als Sokoban-Instanz • Entgelte für Transport gegeben für jeden Job PG-SEROSE

  5. Sokoban mit autonomen Arbeitern • Arbeiter sind eigenständige Agenten, die ihre Laufrouten so planen, dass sie ihren Gewinn maximieren. • Gewinne der Arbeiter sind auch vom Verhalten der anderen Arbeiter abhängig. • Stabile Zustände eines Systems sind erreicht, wenn alle Arbeiter ihre Routen geplant haben und kein Arbeiter mehr seine Route ändern will. PG-SEROSE

  6. Sokoban mit autonomen Arbeitern PG-SEROSE

  7. Sokoban mit autonomen Arbeitern PG-SEROSE

  8. Thema der Projektgruppe Berechnung von stabilen bzw. approximativ stabilen Zuständen (approximativen Nash Equilibrien) und global optimalen Zuständen in Sokoban-Systemen mit autonomen Arbeitern Nash Equilibria vs. Global optimale Transportwege Anschauliche Vorstellung: Ein Spiel zwischen nicht kooperierenden Spielern (Arbeiter), die ihren persönlichen Gewinn maximieren wollen. PG-SEROSE

  9. Themen: Vorlesung/Seminar • Modellierung von Optimierungsproblemen • Nash Equilibrien • Algorithmen zur Berechnung von Nash Equilibrien und global optimalen Lösungen • Tools: CPLEX, RollingStone Anwendungen: Logistik in Lagerhallen PG-SEROSE

  10. Zeitplan Themen 2-3 Tage Vorträge Touchdown PG-SEROSE

  11. Laufzeit/Voraussetzungen • Laufzeit: WS 2004 – SS 2005 • Voraussetzungen: • Standardvoraussetzung lt. Studienordnung • Java/C/C++ Kenntnisse • Optional: • Vorlesungen im Bereich Optimierung und Algorithmen PG-SEROSE

  12. Kontaktinformationen • Ansprechpartner: • Burkhard Monien (bm@upb.de) • Rainer Feldmann (obelix@upb.de) • F2.416, Tel.: 60-6732 • Homepage: • www.upb.de/cs/obelix/sokoban.html (ab IX 2004) PG-SEROSE

More Related