[Quelle:
stern.de
Copyright: Muenchner Rueck / DDP] |
Projektgruppe RESCUE
Realtime Emergent Smart Cooperation
in Uncertain Environments
Sommersemester 2008 und Wintersemester 2008 / 2009
|
[Quelle:
Computerspiel
Emergency 4
Copyright: c/o Promotion Software GmbH] |
|
| Ansprechpartner: |
Markus Eberling |
| Begleitende Vorlesung: |
Projektgruppeninterne Vorlesung mit ausgewählten Themen
|
| Gebiet: |
SWT |
| Zielgruppe: |
Studierende des integrierten Diplomstudiengangs Informatik im 3. Studienabschnitt sowie Studierende des Masterstudiengangs Informatik |
| Voraussetzungen: |
Es gelten die normalen Voraussetzungen wie sie in der Prüfungsordnung stehen. WICHTIG! (Prüfungsrelevante)
Anmeldungen zu Projektgruppen werden neuerdings auch über das LSF geregelt!
|
| Scheinerwerb: |
Regelmäßige Teilnahme an der Lehrveranstaltung, aktive Beteiligung mit eigenen Beiträgen an den Übungen und Anfertigen einer Seminarausarbeitung sowie aktive Mitentwicklung von Konzepten und Prototypen im Rahmen der Projektgruppenthematik. |
| Prüfungsordnung: |
Bitte beachtet auch die Informationen in den Studienordnungen. |
Motivation
15. August 2007 an der Küste des Andenstaates Peru ereignet sich ein starkes Erdbeben. Dabei starben 510 Personen und ca. 1600 wurden
verletzt. 27. März 1964 ereignete sich eines der stärksten Erdbeben seit den Aufzeichnungen. Das Epizentrum lag in Prince William
Sound im südlichen Zentral-Alaska. Das Beben hatte eine Stärke von 9,2 auf der Richter-Skala und forderte 125 Menschenleben.
Durch die Komplexität realer dynamischer Katastrophenszenarios und der akuten Notwendigkeit der Kooperation und Koordination von Such- und
Rettungstruppen ist die Wissenschaft bemüht Unterstützung durch intelligente Agentensysteme zu geben.
Das Szenario, mit dem sich die Projektgruppe RESCUE beschäftigt, ist eine Umgebung in einer Stadt nach einer Katastrophe (z.B. Erdbeben).
Es ist nicht bekannt, wie die Umgebung nun aussieht und wie viele Verletzte sich vor Ort befinden. Ein Team aus Polizei und Rettungskräften
hat nun die Aufgabe, die Verletzten zu lokalisieren und zu bergen. Dabei kann sich die Umgebung zum Beispiel durch Nachbeben zur Laufzeit
verändern, was für die Rettungsaktion nicht gerade förderlich ist.
Die Aufgabe
Die Aufgabe besteht darin das Rettungsteam so zu koordinieren, dass möglichst viele Verletzte gerettet werden können. Dies soll selbstorganisierend, also ohne jegliche zentrale Einheit geschehen. Dazu müssen die wichtigen Aspekte der zum Teil eingeschränkten Kommunikation, der Mobilität der Agenten, die unsichere Echtzeitumgebung und die Ressourcenknappheit mit ins Kalkül gezogen werden.
Die Simulationsumgebung
Als Simulationsumgebung werden wir eine an das Computerspiel Unreal Tournement angelehnte Umgebung nutzen, die im Rahmen der RoboCup
Meisterschaften ebenfalls eingesetzt wird. Dabei ist der Kern in C++ programmiert. Die entstehenden Agenten sind allerdings in jeder
beliebigen Sprache programmierbar, wobei C++ oder Java favorisiert werden.
Genereller Ablauf
Für die Teilnahme an der Projektgruppe werden keine Vorkenntnisse im Bereich der Agentensysteme vorausgesetzt. Die notwendigen Grundlagen sollen vielmehr im Rahmen eines Theorieteils zu Beginn der Projektgruppe in einem Seminar erarbeitet werden.
Erstes Treffen findet am 08.04.2008 um 16:15h (s.t.) in E4.117 statt. Die Voranmeldung bitte per Email an den Betreuer der Projektgruppe schicken mit dem Tag [pg-rescue] im Betreff. Da die Plätze in der Projektgruppe begrenzt sind, solltest du eine aussagekräftige Email schicken, warum du an dieser Projektgruppe teilnehmen möchtest.
Die Seminarthemen werden im Block im letzten Drittel des Sommersemesters vorgestellt. Zum Ende des Sommersemesters soll dann eine Zwischenpräsentation stattfinden, in der das genaue Vorgehen dargelegt wird. Zum Ende des Wintersemesters 2008/2009 soll das
Projektziel erreicht sein und in einer Abschlusspräsentation vorgestellt werden.
Einführung 1
Einführung 2
System, Modell, Schlussfolgern
Modellbildung
Aussagenlogik 1
Aussagenlogik 2
Aussagenlogik 3
Prädikatenlogik 1
Prädikatenlogik 2
Prädikatenlogik 3
Produktionsregelsysteme
Produktionsregelsysteme mit Negation
Agenteninteraktion 1
Agenteninteraktion 2
Evolutionäre Algorithmen
Suchverfahren
Offizielle Webpräsenz von RoboCupRescue
RoboCup Rescue Home
|
Allgemeines
