Uni-Logo

Seminar: Gruppenaktionen in dynamischen, unsicheren Umgebungen - Themen

Hinweise: Diese Liste befindet sich noch im Aufbau. Beachten Sie bitte, dass einige der Quellen aus lizenzrechtlichen Gründen nur innerhalb des Universitätsnetzes abgerufen werden können und wir andere gar nicht online zur Verfügung stellen dürfen. Sie können sich bei Interesse an einem Thema aber gerne an den jeweiligen Betreuer wenden.

A. Pfadplanung

A.1. Effiziente Multi-Agenten-Pfadplanung

  • Ko-Hsin Cindy Wang und Adi Botea. 2008.
    Fast and Memory-Efficient Multi-Agent Pathfinding (PDF)
    in Proceedings of the 18th International Conference on Automated Planning and Scheduling (ICAPS'08).

Betreuung: Prof. Dr. Malte Helmert

Bearbeitung: Michael Keiser

Kommentar: Christian Lutz

A.2. Polynomielle Multi-Agenten-Pfadplanung auf Grids

  • Ko-Hsin Cindy Wang und Adi Botea. 2009.
    Tractable Multi-Agent Path Planning on Grid Maps (PDF)
    in Proceedings of the 21st International Joint Conference on Artificial Intelligence (IJCAI'09).

Betreuung: Prof. Dr. Malte Helmert

Bearbeitung: Kiran Telukunta

Kommentar: Manuel Braun

A.3. Nutzung eines PRM Planers zum Vergleich von zentralisiertem und dezentralisierten Planen bei Multi-Roboter-Systemen

  • Gildardo Sánchez und Jean-Claude Latombe. 2002.
    Using a PRM Planner to Compare Centralized and Decoupled Planning for Multi-Robot Systems (PDF)
    in Proceedings of the 2002 IEEE International Conference on Robotics and Automation (ICRA'02).

Betreuung: Dr. Christian Dornhege

Bearbeitung: offen

Kommentar: offen

A.4. Dezentralisierte, priorisierte Multi-Roboter-Pfadplanung

  • Maren Bennewitz, Wolfram Burgard und Sebastian Thrun. 2001.
    Optimizing Schedules for Prioritized Path Planning of Multi-Robot Systems (PDF)
    Proceedings of the 2001 IEEE International Conference on Robotics and Automation (ICRA'01).

Betreuung: Dr. Dali Sun

Bearbeitung: Jens Silva

Kommentar: Jan Mortensen

A.5. Koordinierung mehrerer Roboter durch Verkehrsregeln

  • Lucia Pallottino, Vincenzo G. Scordio, Antonio Bicchi und Emilio Frazzoli. 2006.
    Decentralized cooperative policy for conflict resolution in multi-vehicle systems (PDF)
    IEEE Transaction on Robotics 23(6), S.1170-1183.

Betreuung: Dr. Dali Sun

Bearbeitung: Christoph Gonsior

Kommentar: Michael Keiser

A.6. Das Canadian Traveler's Problem

  • Christos H. Papadimitriou und Mihalis Yannakakis. 1991.
    Shortest paths without a map (Webseite)
    Theoretical Computer Science 84(1), S. 127-150.
  • Zahy Bnaya, Ariel Felner und Solomon Eyal Shimony. 2009.
    Canadian Traveler Problem with Remote Sensing (PDF)
    in Proceedings of the 21st International Joint Conference on Artificial Intelligence (IJCAI'09).

Betreuung: Dr. Thomas Keller

Bearbeitung: Moritz Grombach

Kommentar: Jens Silva

A.7. D* Lite

  • Sven Koenig und Maxim Likhachev. 2005.
    Fast Replanning for Navigation in Unknown Terrain (PDF)
    IEEE Transactions on Robotics 21(3), S. 354-363.

Betreuung: Michael Brenner

Bearbeitung: Daniel Christiany

Kommentar: Kiran Telukunta

B. Suchen und Planen

B.1. Verteilte Multi-Agenten-Planung mithilfe von CSPs

  • Ronen I. Brafman und Carmel Domshlak. 2008.
    From One to Many: Planning for Loosely Coupled Multi-Agent Systems (PDF)
    in Proceedings of the 18th International Conference on Automated Planning and Scheduling (ICAPS'08).
  • Raz Nissim, Ronen I. Brafman und Carmel Domshlak. 2010.
    A General, Fully Distributed Multi-Agent Planning Algorithm (PDF)
    in Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems (AAMAS'10).

Betreuung: Dr. Thomas Keller

Bearbeitung: Christian Lutz

Kommentar: Daniel Christiany

B.2. Entscheidungstheoretisches Planen für Multi-Agenten-Systeme: Modelle und Komplexität

  • Claudia V. Goldman und Shlomo Zilberstein. 2004.
    Decentralized Control of Cooperative Systems: Categorization and Complexity Analysis (PDF)
    Journal of Artificial Intelligence Research 22, S. 143-174.

Betreuung: Michael Brenner

Bearbeitung: offen

Kommentar: offen

B.3. Entscheidungstheoretisches Planen für Multi-Agenten-Systeme: Algorithmen

  • Daniel Szer, Francois Charpillet und Shlomo Zilberstein. 2005.
    MAA*: A Heuristic Search Algorithm for Solving Decentralized POMDPs (PDF)
    in Proceedings of the 21st Conference on Uncertainty in Artificial Intelligence (UAI'05).

Betreuung: Michael Brenner

Bearbeitung: offen

Kommentar: offen

B.4. Probabilistisches Planen

  • Sungwook Yoon, Alan Fern und Robert Givan. 2007.
    FF-Replan: A Baseline for Probabilistic Planning (PDF)
    in Proceedings of the 17th International Conference on Automated Planning and Scheduling (ICAPS'07).

Betreuung: Dr. Patrick Eyerich

Bearbeitung: Marcus Zeiger

Kommentar: Moritz Grombach

B.5. Verteilte stochastische Suche zur Lösung von CSPs in Sensornetzwerken

  • Weixiong Zhang, Guandong Wang, Zhao Xing und Lars Wittenburg. 2005.
    Distributed stochastic search and distributed breakout: properties, comparison and applications to constraint optimization problems in sensor networks (Webseite)
    Artificial Intelligence 161, S. 55-87.

Betreuung: Dr. Alexander Kleiner

Bearbeitung: offen

Kommentar: offen

C. Multi-Agenten-Lernen

C.1. Kooperatives Multi-Agenten-Lernen (Überblick)

  • Liviu Panait und Sean Luke. 2005.
    Cooperative Multi-Agent Learning: The State of the Art (PDF)
    Journal of Autonomous Agents and Multi-Agent Systems 11(3) (JAAMAS), S. 387-434.

Betreuung: Dr. Dapeng Zhang

Bearbeitung: offen

Kommentar: offen

C.2. Multi-Agenten-Reinforcement-Learning

  • Michael L. Littman. 1994.
    Markov Games as a Framework for Multi-Agent Reinforcement Learning (Webseite)
    in Proceedings of the 11th International Conference on Machine Learning (ICML'94).
  • Richard S. Sutton und Andrew G. Barto. 1998.
    Reinforcement Learning: An Introduction (Webseite)
    .

Betreuung: Moritz Göbelbecker

Bearbeitung: Thorsten Engesser

Kommentar: Silvan Sievers

C.3. Conditional Random Fields für Multi-Agenten-Systeme

  • Xinhua Zhang, Douglas Aberdeen und S.V.N. Vishwanathan. 2007.
    Conditional Random Fields for Multi-agent Reinforcement Learning (PDF)
    in Proceedings of the 24th International Conference on Machine Learning (ICML'07).

Betreuung: Dr. Dapeng Zhang

Bearbeitung: offen

Kommentar: offen

D. Logik und Modellprüfung

D.1. Überprüfung der Sicherheit von Autokonvois durch State Abstractions

  • Björn Wachter und Bernd Westphal. 2007.
    The Spotlight Principle (PDF)
    in Proceedings of the 8th International Conference on Verification, Model Checking, and Abstract Interpretation (VMCAI'07).

Betreuung: Dr. Robert Mattmüller

Bearbeitung: Alexander Schneider

Kommentar: Christoph Gonsior

D.2. Überprüfung der Sicherheit von Zugsteuerungen durch HySAT

  • Martin Fränzle, Andreas Eggers, Christian Herde und Tino Teige. 2009.
    Hybrid Discrete-Continuous Systems
    Modern Computational Science 09 -- Lecture Notes from the International Summer School, Oldenburg (PDF beim Betreuer zu bekommen).
  • Christian Herde, Andreas Eggers, Martin Fränzle und Tino Teige. 2008.
    Analysis of Hybrid Systems using HySAT (PDF)
    in Proceedings of the 3rd International Conference on Systems (ICONS'08).

Betreuung: Dr. Robert Mattmüller

Bearbeitung: Jan Mortensen

Kommentar: Alexander Schneider

D.3. MIndiGolog: High-level Multi-Agenten-Programmierung

  • Ryan F. Kelly, Adrian R. Pearce. 2006.
    Towards high-level programming for distributed problem solving (PDF)
    in Proceedings of the IEEE/WIC/ACM international conference on Intelligent Agent Technology (IAT'06).
  • Ray Reiter. 1996.
    Natural actions, concurrency and continuous time in the situation calculus (PDF)
    in Proceedings of the 5th International Conference on Principles of Knowledge Representation and Reasoning (KR'96).

Betreuung: Dr. Stefan Wölfl

Bearbeitung: offen

Kommentar: offen

D.4. A Logical Theory of Coordination and Joint Ability

  • Hojjat Ghaderi, Hector Levesque und Yves Lespérance. 2007.
    A Logical Theory of Coordination and Joint Ability (PDF)
    in Proceedings of the 22nd National Conference on Artificial Intelligence (AAAI'07).

Betreuung: Dr. Stefan Wölfl

Bearbeitung: offen

Kommentar: offen

E. Sonstiges

E.1. Eine spieltheoretische Anwendung im Sicherheitsbereich

  • Praveen Paruchuri, Jonathan P. Pearce und Sarit Kraus. 2008.
    Playing Games for Security: An Efficient Exact Algorithm for Solving Bayesian Stackelberg Games (PDF)
    in Proceedings of the 7th International Conference on Autonomous Agents and Multiagent Systems (AAMAS'08).
  • James Pita, Manish Jain, Janusz Marecki, Fernando Ordóñez, Christopher Portway, Milind Tambe, Craig Western, Praveen Paruchuri, Sarit Kraus. 2008.
    Deployed ARMOR Protection: The Application of a Game Theoretic Model for Security at the Los Angeles International Airport (Webseite)
    in Proceedings of the 7th International Conference on Autonomous Agents and Multiagent Systems (AAMAS'08).

Betreuung: Prof. Dr. Bernhard Nebel

Bearbeitung: Silvan Sievers

Kommentar: Thorsten Engesser

E.2. Sichtbarkeitsbasierte Pursuit-Evasion in polygonalen Umgebungen

  • Leonidas J. Guibas, Jean-Claude Latombe, Steven M. Lavalle, David Lin und Rajeev Motwani. 1997.
    Visibility-Based Pursuit-Evasion in a Polygonal Environment (Webseite)
    in Proceedings of the 5th International Workshop on Algorithms and Data Structures (WADS'97).

Betreuung: Dr. Christian Dornhege

Bearbeitung: Manuel Braun

Kommentar: Marcus Zeiger

E.3. Erzeugen von Koalitionsstrukturen

  • Talal Rahwan, Sarvapali D. Ramchurn, Nicholas R. Jennings und Andrea Giovannucci. 2009.
    An Anytime Algorithm for Optimal Coalition Structure Generation (PDF)
    Journal of Artificial Intelligence Research 34, S. 521-567.

Betreuung: Moritz Göbelbecker

Bearbeitung: offen

Kommentar: offen