BS: Bachelor- oder Masterarbeit; Institut für Flugführung

Das Institut für Flugführung des DLR in Braunschweig bietet in Zusammenarbeit mit dem Institut für Informatik der Universität Osnabrück eine

Bachelor- oder Masterarbeit

an.

In der Abteilung Lotsenunterstützungssysteme des DLR werden mehrere Projekte zur Entwicklung von An- und Abflugplanungssystemen für Fluglotsen bearbeitet. Das Anflugplanungssystem 4D-CARMA wird in der Programmiersprache C++ implementiert und kommt sowohl unter Microsoft Windows als auch unter Linux zum Einsatz. Die Datenhaltung erfolgt in einer MySQL Datenbank. 4D-CARMA besitzt u.a. Module zur Reihenfolgeplanung (Scheduler), zur Konfliktlösung (CD&R) und Trajektoriengenerierung (TG). Derzeit erzeugt der Scheduler alle fünf Sekunden unter Beachtung von Qualitätskriterien wie kompakte und stabile Sequenz eine optimale Sequenz mit einer Landezeit für die Landebahnschwelle. Aus den dann gegebenen Landezeiten werden Ankunftszeitintervalle für weitere Routenpunkte berechnet, sodass eine ausreichende Separation (75s Abstand) auf der gesamten Strecke gegeben ist. Anschließend werden Trajektorien für jedes Flugzeug ermittelt, die die Zeitintervalle und die Landezeiten einhalten. Durch die vorherige Festlegung einer Landereihenfolge wird der Lösungsraum häufig schon zu sehr eingeschränkt, sodass manchmal ohne Höhenstaffelung keine konfliktfreie Lösung möglich ist.

Wir suchen deshalb eine Studentin/Studenten für die Entwicklung von alternativen Modulinteraktionen und Planungsalgorithmen. Hierzu soll ein vorhandener Constraint Solver auf Basis der public domain Bibliothek Gecode verwendet werden. Aufgaben sind:

Entwicklung von Algorithmen zur Erzeugung geeigneter Constraint-Mengen
Entwicklung von Reihenfolgeplanungs-Algorithmen, die sowohl die Constraints beachten als auch hinsichtlich vorgegebener Qualitätskriterien optimieren.
Übertragung auf andere Scheduling-Probleme, z.B. Abflugmanagement
Bewertung und Dokumentation der erzielten Ergebnisse.

Gewünschte Qualifikation

Informatik-, Mathematik- oder naturwissenschaftliches Studium,
Gute Kenntnisse in C++ oder Java,
Grundkenntnisse im Luftverkehrsmanagement oder in der Reihenfolgeplanung
Bereitschaft sowohl in Braunschweig als auch in Osnabrück vor Ort zu arbeiten

Art und Umfang der Arbeiten können in Abhängigkeit der Rahmenbedingungen wie Studiengang und Typ der Arbeit variabel gestaltet werden. Beginn der Arbeit: Nach Vereinbarung. Bei Fragen stehen wir Ihnen gerne zur Verfügung.

Ihre Bewerbungsunterlagen richten Sie bitte per E-Mail an:

Prof. Dr. Hartmut Helmke
E-Mail: Hartmut.Helmke@dlr.de
Telefon: 0531 295-2599

Prof. Dr. Joachim Hertzberg
E-Mail: joachim.hertzberg@uos.de
Telefon: 0541 969-2622