Erkennen auffälliger Situationen auf Basis der Spieltheorie im

September 2015
Fraunhofer-Institut für Optronik, Systemtechnik und Bildauswertung IOSB
Erkennen auffälliger Situationen auf Basis der
Spieltheorie im maritimen Raum
(Masterarbeit)
Beschreibung
Am Fraunhofer IOSB werden Algorithmen zur automatischen Erkennung von Situationen entwickelt. Diese können dann zur
Unterstützung eines Operators in Überwachungssystemen (z.B. maritime Überwachungssysteme) eingesetzt werden. Die Grundlage für solche Systeme ist ein dynamisches Lagebild, in welchem die sich im Überwachungsgebiet bewegenden Objekte und
deren Trajektorien dargestellt werden. Die Trajektorien der Objekte werden durch Trackingverfahren wie z.B. dem Kalman-Filter
geschätzt. Die Algorithmen für die Situationserkennung verwenden die Objektinformationen aus einem dynamischen Lagebild
und sollen Aussagen über z.B. einen abnormalen Trajektorienverlauf treffen.
Für die konkrete Themenstellung sollen bestimmte auffällige Situationen, wie z.B. ein Piratenangriff, modelliert werden. Dabei
sollen die einzelnen Akteure als Agenten in einem Multiagentensystem auftreten. Um die Intention der einzelnen Agenten einschätzen zu können, sollen Verfahren aus dem Bereich der Spieltheorie eingesetzt werden. Insbesondere soll hier auf die Mechanismus-Design-Theorie eingegangen werden. Um diese Theorien anwenden zu können, sollen die einzelnen Agenten als Spieler
in dem jeweils entwickelten Spiel auftreten. Die Evaluierung der Verfahren soll zum einen durch Simulationen und zum anderen
anhand eines Datensatzes aus dem maritimen Umfeld geschehen. Die implementierten Algorithmen, sowie bereits im Institut
verwendete Algorithmen, sollen nach unterschiedlichen Kriterien miteinander verglichen werden (z.B. Laufzeiten, Erkennungsraten, Fehlerraten).
Studienrichtung
Informatik, Elektrotechnik, Physik, Mathematik o.ä.
Aufgaben





Einarbeitung in Themenstellung
Literaturrecherche zur Spieltheorie, insbesondere zur Mechanismus-Design-Theorie
Auswahl von Algorithmen und Implementierung
Konzept für die Evaluierung der Algorithmen mittels Realdaten
Vergleichende Evaluierung der Ergebnisse
Voraussetzungen





Interesse an der Thematik
Gute Kommunikationsfähigkeit
Bereitschaft sich in neue Theorien einzuarbeiten
Freude am Einbringen eigener Ideen
Erste Programmierkenntnisse
Wir bieten Ihnen
 Eine Gelegenheit, Ihre Kenntnisse zu vertiefen und in anwendungsnahen Projekten einzusetzen
 Ein kollegiales Arbeitsklima und intensive Betreuung
Ansprechpartner
Mathias Anneken, M.Sc.
Fraunhofer IOSB, Interaktive Analyse und Diagnose IAD
Fraunhoferstr. 1, 76131 Karlsruhe
E-Mail: [email protected]
Tel.: 0721 6091-395
Bei Interesse senden Sie uns bitte ihre Bewerbungsunterlagen (kurzes Anschreiben, Lebenslauf mit Foto, Notenauszug) in elektronischer Form. Fragen zu dieser Stelle beantworten wir natürlich gerne auch am Telefon oder per Mail.
Fraunhofer IOSB
Interaktive Analyse und Diagnose (IAD)
www.iosb.fraunhofer.de/IAD