Inkrementelle Fahrpläne und globale Pfadplanung in sich entwickelnden industriellen Umgebungen

In industriellen Problemen sind sowohl die Aufgabe als auch die Umgebung oft sehr komplex. Lokale Planer sind nicht ausreichend, und da Aufgaben häufig eine Veränderung der Umgebung beinhalten, sind globale Planer durch Zeitbeschränkungen limitiert. Dieses Papier geht davon aus, dass die Vorverarbeitung der bekannten Umgebung, um einen Fahrplan zu erstellen, die Online-Pfadplanung erheblich verbessern kann. Die Autoren präsentieren Ergebnisse, die aus einem Anwendungsfall des Ariadne-Algorithmus für Pfadplanungsprobleme innerhalb des Dampferzeugers eines Kernkraftwerks gewonnen wurden. Ein Algorithmus wird dann beschrieben, der weitere Vorverarbeitungen an der bekannten Umgebung durchführt, sodass, wenn sich die Umgebung während der Online-Planung ändert, immer ein gültiger, wenn auch nicht notwendigerweise verbundener, Fahrplan vorhanden ist. Dies ist der erste Schritt in einem Planer, der in sich entwickelnden industriellen Umgebungen eingesetzt werden könnte.