Adaptive Echtzeit-Bildverarbeitung in der Teamrobotik

Dort wo Roboter mit der Umwelt interagieren ist nicht nur die Korrektheit von Berechnungsergebnissen, sondern auch das rechtzeitige Vorliegen dieser notwendig. Nur so können richtige Entscheidungen getroffen werden. Lässt sich für eine Berechnung die maximale Ausführungszeit (worst-case-Laufzeit) bestimmen, kann diese als Grundlage für eine zeitliche Planung der Berechnungsaufgaben herangezogen werden. Viele Algorithmen hängen aber in ihrer Laufzeit stark von den Eingabedaten ab und die übliche Ausführungsdauer ist deutlich geringer als die worst-case-Laufzeit. Oft ist es überhaupt nur eingeschränkt möglich, Aussagen über die worst-case-Laufzeit zu treffen. Ziel dieses Projektes ist es, auch solche Algorithmen für Anwendungen mit Echtzeitanforderungen nutzbar zu machen. 
Üblicherweise liefert ein Algorithmus erst am Ende seiner Laufzeit ein Ergebnis. Unter der Annahme, dass ein ungenaues Ergebnis besser ist als gar kein Ergebnis, werden im Rahmen dieses Projekts Algorithmen angepasst und entwickelt, so dass sie bereits nach kurzer Zeit ein erstes gültiges Ergebnis liefern und dieses dann immer weiter verbessern. Droht eine Überschreitung der Zeitschranke bevor der Algorithmus beendet ist, erfolgt ein Abbruch wobei dennoch ein gültiges Ergebnis bereit gestellt wird. Zusätzliche Rechenzeit wird gegen eine höhere Qualität des Ergebnisses getauscht. Der Fokus liegt auf Anwendungen der mobilen Robotik. Es wird daher insbesondere untersucht, wie sich der Ansatz auf besonders rechenintensive Aufgaben mit großer Laufzeitvarianz, wie die Bildverarbeitung, anwenden lässt.