In dieser Bachelorarbeit werden die Algorithmen D* und D* Lite im Hinblick auf ihre Leistungsfähigkeit in dynamischen Umgebungen verglichen. Diese Algorithmen spielen eine zentrale Rolle bei der Pfadfindung in der Robotik und anderen Bereichen, die Echtzeitentscheidungen erfordern.

Zur Analyse wurden die Algorithmen in Python implementiert und ihre Laufzeit- sowie Speicherkomplexität unter verschiedenen Bedingungen gemessen. Die theoretischen Grundlagen wurden durch moderne mathematische Darstellungen mit Variablen aus der Graphentheorie veranschaulicht.

Die Ergebnisse zeigen signifikante Unterschiede in der Leistungsfähigkeit der Algorithmen, was zu wertvollen Erkenntnissen für ihre Anwendung in verschiedenen Szenarien führt. Diese Arbeit liefert einen umfassenden Vergleich von D* und D* Lite und unterstützt die Auswahl des optimalen Algorithmus für spezifische Anwendungsfälle.