Automatische Bahnplanung für Brückenkrane: Effiziente Wege
📋 Kernzusammenfassung
Beim automatischen Betrieb eines Brückenkrans geht es im Kern darum, zwischen Start- und Zielpunkt einen optimalen Weg zu finden – Hindernisse und Säulen müssen umfahren werden, die Strecke soll kurz sein, die Kurvenübergänge sanft, und bei mehreren Kranen müssen Zeitfenster so geplant werden, dass es nicht zu Kollisionen kommt. Dieser Artikel erläutert die Randbedingungen der Bahnplanung, Algorithmen für kürzeste Wege und Hindernisvermeidung, die Mehrkran-Zeitfensterplanung sowie die konkrete Umsetzung in Krananwendungen.
📌 Positionierung in einem Satz
Bahnplanung: Bei gegebenem Start- und Zielpunkt wird unter Vermeidung von Hindernissen eine Route gefunden, die kurz ist, Zeit spart und sanfte Kurvenübergänge aufweist.
Sie ist von der Mehrkran-Disposition zu unterscheiden: Die Bahnplanung regelt, wie ein einzelner Kran fährt, die Disposition entscheidet, welcher Kran bei mehreren zuerst fährt.
Beim automatischen Betrieb eines Brückenkrans gehen viele davon aus, dass die Positionierung das Entscheidende ist – zu wissen, wo sich der Haken und wo sich der Zielpunkt befinden. Doch wenn die Positionierung stimmt, stellt sich eine noch praktischere Frage: Wie genau soll der Kran vom Start zum Ziel fahren?
Auf direktem Weg? In der Werkstatt stehen Säulen, Regale und andere Anlagen im Weg. Auf dem kürzesten Weg? Bei zu abrupten Kurven beginnt die Last zu schwingen. Genau hier setzt die Bahnplanung an: Sie findet eine Route, die Hindernisse umfährt, Zeit spart und zugleich ruhig und stabil ist.
Im Folgenden wird die Bahnplanung Schritt für Schritt erläutert.
Randbedingungen der Bahnplanung: Start, Ziel, Hindernisvermeidung und Stabilität
Bahnplanung ist kein freies Zeichnen von Linien im Raum – sie erfolgt unter einer Reihe von Randbedingungen.
Start- und Zielpunkt bilden die beiden Enden der Bahn. Der Kran muss die Last sicher vom Start zum Ziel bringen – das ist die grundlegende Eingabe.
Die Randbedingung der Hindernisvermeidung besagt, dass die Bahn keine Hindernisse durchqueren darf. Säulen, Regale, Anlagen und andere Krane in der Werkstatt gelten als Hindernisse, die umfahren werden müssen.
Die Randbedingung der Stabilität verlangt eine ruhige, gleichmäßige Bahnführung. Bei zu abrupten Kurven beginnt die Last zu schwingen und kann kollidieren – die Kurvenübergänge müssen daher weich gestaltet sein. Bei Kelude Schwerindustrie gelten Hindernisvermeidung und Stabilität als zwei harte Randbedingungen; ISO 24617 „Intelligentes Steuerungssystem für Krane“ liefert den Rahmen für die intelligente Steuerung.
Algorithmen für kürzeste Wege und Hindernisvermeidung: Graphensuche und Zufallsabtastung
Bei der Bahnplanung gibt es zwei gängige Algorithmenklassen.
Die Klasse der Graphensuche diskretisiert den Raum in ein Gitter oder einen Graphen und sucht darin den kürzesten Weg. Dijkstra und A* sind die bekanntesten Vertreter; A* ergänzt eine heuristische Funktion, die gezielt in Richtung Zielpunkt sucht und dadurch schneller ist als Dijkstra. Diese Algorithmen eignen sich für strukturierte Werkstattumgebungen mit festen Hindernissen.
Die Klasse der Zufallsabtastung verteilt zufällige Punkte im Raum, verbindet sie zu zulässigen Pfaden und optimiert diese schrittweise. RRT ist ein typischer Vertreter; er ist besonders geeignet für Umgebungen mit vielen Dimensionen und komplexen Hindernissen – der Pfad ist nicht unbedingt der kürzeste, wird aber schnell gefunden. Diese Algorithmen eignen sich für Szenarien mit komplexen, dynamisch wechselnden Hindernissen.
In der Praxis werden beide Ansätze kombiniert: Zuerst wird mit Graphensuche in strukturierten Umgebungen der kürzeste Weg ermittelt, anschließend werden mit Zufallsabtastung komplexe Hindernisse behandelt. Kelude Schwerindustrie wählt den Algorithmus je nach Strukturierungsgrad der Werkstattumgebung.
Zeitfensterplanung für mehrere Krane: Zeitliche Entzerrung ohne Kollisionen
Bei der Bahnplanung für einen einzelnen Kran genügen Distanzberechnung und Hindernisvermeidung. Wenn mehrere Krane in derselben Werkstatt arbeiten, kommt die Dimension „Zeit“ hinzu.
Bei der Zeitfensterplanung wird jeder Kranbahn eine zeitliche Komponente zugeordnet. Zwei Kranbahnen können sich räumlich kreuzen – solange sie zeitlich versetzt sind – einer fährt zuerst, der andere danach –, kommt es zu keiner Kollision.
Konkret wird so vorgegangen: Zuerst wird für jeden Kran eine kürzeste Bahn berechnet, dann wird geprüft, ob zwischen den Bahnen räumlich-zeitliche Konflikte bestehen. Falls ja, werden Geschwindigkeit oder Umweg angepasst, bis sich die Zeitfenster aller Krane nicht mehr überlappen.
Diese Logik – räumlich mögliche Kreuzung, zeitlich zwingende Entzerrung – ist der Kern der Mehrkran-Bahnplanung. GB/T 28264-2017 „Sicherheitsüberwachungs- und Managementsystem für Hebezeuge“ fordert die lückenlose Dokumentation der Bahnsicherheit.
Typische Fehler bei der Umsetzung der Bahnplanung
Der erste Fehler: Nur den kürzesten Weg berechnen und die Stabilität vernachlässigen. Bei zu abrupten Kurven auf dem kürzesten Weg schwingt die Last stark – man spart Zeit, verliert aber an Sicherheit. Die Bahn muss Distanz und Stabilität gleichermaßen berücksichtigen.
Der zweite Fehler: Bahnplanung als einmalige Angelegenheit betrachten. Die Werkstattumgebung verändert sich – Regale werden verschoben, Anlagen ausgetauscht. Die Bahn muss dynamisch neu geplant werden können, statt an alten Pfaden festzuhalten.
Der dritte Fehler: Bei mehreren Kranen nur den Raum, nicht aber die Zeit zu berücksichtigen. Wenn sich die Bahnen mehrerer Krane räumlich kreuzen und keine Zeitfenster geplant werden, kommt es zur Kollision. Kelude Schwerindustrie behandelt die Zeitfensterplanung im Mehrkran-Betrieb als Pflicht – räumliche Hindernisvermeidung und zeitliche Entzerrung werden gemeinsam berechnet.
Graphensuche und Zufallsabtastung im Vergleich
| Dimension | Graphensuche(A*/Dijkstra) | Zufallsabtastung(RRT) | Unterschiede | Einsatzbereiche |
|---|---|---|---|---|
| Prinzip | Diskrete Gittersuche nach kürzestem Weg | Zufällige Punktverteilung und Pfadverbindung | Unterschiedliche Lösungsansätze | — |
| Pfadqualität | Optimale kürzeste Pfade | Zulässig, aber nicht kürzest | Unterschiedliche Optimalität | Auswahl des kürzesten PfadsA* |
| Komplexität der Hindernisse | StrukturierungBefestigung | Hochdimensional und komplex | Unterschiedliche Anpassungsfähigkeit | Auswahl bei komplexen UmgebungenRRT |
| Praktische Umsetzung | WerkstattBevorzugte Wahl | Dynamische Szenarien | Unterschiedliche Schwerpunkte in der Umsetzung | StrukturierungAuswahl des kürzesten PfadsA* |
Schnellreferenz der Normenklauseln für die Bahnplanung
| Norm | Vertragskernpunkte | undBahnplanungBeziehung zu |
|---|---|---|
| ISO 24617 | intelligentes Steuerungssystem für Krane | Framework für intelligenten Betrieb |
| GB/T 28264 — Sicherheitsüberwachungs- und Managementsystem | SicherheitsüberwachungNachvollziehbarkeitAnforderungen | Protokollierung der Pfaddaten |
| Norm DIN 15018 | Krandimensionierungsnorm | LaufruheReferenz |
Häufige Fragen zur Bahnplanung
F: Worin unterscheiden sich Bahnplanung und Mehrkran-Einsatzplanung?
A: Die Bahnplanung beantwortet die Frage „Wie fährt ein einzelner Kran?“ – ausgehend von Start- und Zielpunkt wird eine kollisionsfreie, kürzeste und möglichst ruhige Route ermittelt. Die Einsatzplanung hingegen regelt die Frage „Welcher Kran fährt wann?“ – sie entscheidet über die Aufgabenzuweisung und die Reihenfolge der Ausführung. Beide greifen ineinander: Die Einsatzplanung definiert die Reihenfolge, die Bahnplanung die konkrete Route für jeden Kran. Kurz gesagt: einmal „Welchen Weg nehmen?“ und einmal „Wer fährt zuerst?“
F: Welche Normen sind für die Umsetzung der Bahnplanung maßgeblich?
A: Für den Rahmen der intelligenten Betriebsführung kann ISO 24617 herangezogen werden. Die Sicherheitsüberwachung und Nachverfolgbarkeit erfolgt gemäß GB/T 28264-2017, die Bewertung der Laufruhe basiert auf DIN 15018. Diese Normen definieren den Rahmen für Stabilitätsanforderungen, Datennachverfolgbarkeit und intelligente Betriebsführung in der Bahnplanung. Bei der praktischen Umsetzung gelten Kollisionsvermeidung und ruhiger Betrieb als harte Randbedingungen; die Bahndaten müssen rückverfolgbar sein.
F: Wie lässt sich Bahnplanung mit begrenztem Budget umsetzen?
A: Beginnen Sie mit der Wegesuche für einen einzelnen Brückenkran. Bei strukturierter Werkstattumgebung und fester Befestigung der Hindernisse lässt sich mit dem A*-Algorithmus die kürzeste Route ermitteln – geringe Investition, schneller Nutzen. Zuerst die kollisionsfreie „kürzeste Strecke von Start zu Ziel“ für einen einzelnen Kran realisieren, danach die Zeitfensterplanung für mehrere Krane ergänzen. Die sinnvolle Reihenfolge lautet: kürzeste Einzelroute, Glättung der Fahrkurve, Zeitfensterplanung für den Mehrkranbetrieb. Erst wenn der Einzelkran stabil läuft, widmet man sich der Mehrkran-Koordination.
F: Woran erkenne ich, ob mein Einsatzfall eine automatische Bahnplanung erfordert?
A: Entscheidend ist die Frage nach dem „automatischen Betrieb“. Muss ein Brückenkran die Last automatisch vom Start- zum Zielpunkt bringen, dabei Hindernissen ausweichen und mehrere Krane koordiniert arbeiten, ist eine Bahnplanung erforderlich. Erfolgt der Betrieb weiterhin manuell und entscheidet der Fahrer selbst über die Route, ist keine Bahnplanung nötig. Der Kern ist also: Besteht die Anforderung, dass die Maschine selbstständig einen Weg finden muss? Nur bei automatischem Betrieb ist eine Bahnplanung erforderlich.
Bahnplanung und Flotten-Scheduling sind die beiden Bausteine der Automatisierung. Ergänzend dazu finden Sie im Beitrag „Flotten-Scheduling-Algorithmus für Brückenkrane: Kollisionsvermeidung für Mehrkransysteme und technische Umsetzung der Aufgabenzuweisung“ weitere Ansätze zur Mehrkran-Koordination.
Die Bahnplanung ermöglicht es dem Brückenkran, selbstständig einen effizienten und ruhigen Fahrweg zu finden. Kelude Schwerindustrie setzt dabei auf die Wegesuche per Graph-Algorithmus für kürzeste Wege sowie auf Zeitfenster zur Entzerrung des Verkehrs. Kollisionsvermeidung und Laufruhe gelten als harte Randbedingungen – für einen automatischen Betrieb, der Zeit spart und zuverlässig funktioniert.
