kidnapped robot problem

Ein gekidnappter Roboter ist einer, der physisch verlagert wurde, ohne seine interne Positionsschätzung zu aktualisieren. Der Roboter befindet sich plötzlich an einem Ort, zu dem er nicht unter eigenem Antrieb navigiert ist. Da die meisten autonomen Roboter ihre Positionskenntnisse durch Odometrie, SLAM (Simultaneous Localization and Mapping) oder GPS aufbauen, führt das Hochheben und Platzieren an anderer Stelle zu einem Konflikt: Der berechnete Standort des Roboters ist falsch, aber es gibt keinen Sensoreintrag, der ihm mitteilt, dass eine Bewegung stattgefunden hat.

Das Kernproblem entsteht, weil Rad- und Kettenfahrzeuge ihre Position normalerweise durch Integration von Encoderzählungen ihrer Antriebsmotoren schätzen. Wenn ein Roboter 2 Meter vorwärts fährt, verzeichnet er diese 2-Meter-Verschiebung. Wenn aber ein Mensch den Roboter 5 Meter zur Seite trägt, registrieren die Encoder Null Bewegung. Die interne Karte des Roboters zeigt ihn noch am alten Ort, was zu Lokalisierungsfehlern führt, die Navigationsfehler, Kollisionsrisiken und unvollendete Aufgaben verursachen können.

Mobile Roboter treffen auf dieses Problem am häufigsten in Lager- und Fabrikumgebungen, wo Personal die Ausrüstung ohne Koordination mit dem Steuersystem des Roboters verlagert. Ein Roboter, der auf einen Lastwagen geladen oder von Wartungspersonal verschoben wird, verliert seinen Orientierungssinn. Selbst kurze manuelle Korrektionen, etwa wenn ein Bediener einen steckengebliebenen Roboter seitlich anstößt, führen zu Lokalisierungsfehlern.

Behebung und Vorbeugung

Roboter mit globalen Positionierungssystemen oder Infrastruktur zur oberirdischen Lokalisierung (Positionsmarken, UWB-Netze, Lidar-Reflektoren) können Kidnapping leichter erkennen und korrigieren. Ein SLAM-basierter Roboter kann sich möglicherweise neu lokalisieren, indem er charakteristische Merkmale in seiner Umgebung beobachtet, obwohl dies Zeit in Anspruch nehmen kann und in merkmalslosen Räumen fehlschlagen kann. Einige Roboter verfügen über manuelle Reset-Tasten oder Dockingstationen, die dem Navigationssystem des Roboters seinen genauen Ort mitteilen.

Der Begriff "gekidnapptes Roboter-Problem" stammt aus der Forschung zur probabilistischen Robotik in den 1990er-Jahren und bleibt in der Lokalisierungsliteratur Standard. Er unterstreicht eine grundlegende Einschränkung: Autonome Navigationssysteme müssen davon ausgehen, dass ihre Sensoren die primäre Informationsquelle über Bewegungen sind. Wenn diese Annahme nicht erfüllt ist, hängt die Wiederherstellung von absoluten Lokalisierungsmethoden ab, nicht nur von Dead-Reckoning allein.