KIT Career ServiceStudierendeAbschlussarbeiten

Traffic Dynamics in Multi-Agent Pathfinding: Analysis and Development of Congestion Mitigation Strategies

Forschungsthema/Bereich
Mobile Agents and Robotic Systems
Typ der Abschlussarbeit
Bachelor / Master
Startzeitpunkt
01.11.2025
Bewerbungsschluss
30.04.2026
Dauer der Arbeit
6 Monate

Beschreibung

Field:
Mobile robotics is one of the fastest-growing and most dynam-ic areas in intralogistics. As fleet sizes rapidly increase, the challenge shifts from single-robot navigation to large-scale, cooperative fleet coordination. Ensuring smooth traffic flow, avoiding congestion, and maintaining high system throughput becomes increasingly challeng-ing. At the IFL, we are at the forefront of this development, actively contributing to the industry standard VDA 5050, which defines com-munication between mobile robots and fleet management systems.

Problem Statement:
State-of-the-art Multi-Agent Pathfinding (MAPF) algorithms offer different design principles to coordinate mobile robot fleets, but these principles introduce conflicts when applied to large fleets and dense environments. This thesis focuses on a systematic, simulation-based evaluation of several representative MAPF algo-rithms under varying fleet sizes and layouts. The goal is to identify recurring congestion patterns, scalability limits, and coordination inef-ficiencies arising from their inherent design choices. Based on these insights, the thesis aims to develop and formalize concepts that miti-gate the identified conflicts and improve the overall system through-put.

Voraussetzung

Voraussetzungen an Studierende
  • Experience with Python or a similar programming language.
  • Basic understanding of pathfinding or graph algorithms (e.g., A*, Dijkstra) is beneficial.
  • Problem-solving mindset and an independent working style.

Studiengangsbereiche
  • Ingenieurwissenschaften
    Informatik
    Maschinenbau
    Mechatronik & Informationstechnik
    Mechanical Engineering
  • Wirtschafts- und Rechtswissenschaften
    Wirtschaftsinformatik
    Wirtschaftsingenieurwesen


Betreuung

Titel, Vorname, Name
M. Sc. Marvin Rüdt
Organisationseinheit
Institute for Material Handling and Logistics (IFL)
E-Mail Adresse
marvin.ruedt@kit.edu
Link zur eigenen Homepage/Personenseite
Website

Bewerbung per E-Mail

Bewerbungsunterlagen
  • Lebenslauf
  • Notenauszug

E-Mail Adresse für die Bewerbung
Senden Sie die oben genannten Bewerbungsunterlagen bitte per Mail an marvin.ruedt@kit.edu


Zurück