Ein verhaltensorientierter Ansatz zum flächendeckenden
Explorieren und Navigieren eines AMR


Die folgenden Beispielszenarien stammen aus der Benchmark-Sammlung des Sweeping-Projektes der PaRo-Gruppe am Institut für Prozeßrechentechnik und Robotik der Universität Karlsruhe.

Wir haben die Benchmarks auf den in Kaiserslautern entwickelten Simulator übertragen und präsentieren hier erste Ergebnisse. Weitere Beispiele, welche nicht aus der Benchmarksammlung stammen, sind in der zugrundeliegenden Diplomarbeit zu finden.

Die dargestellten Simulationsläufe zeigen die prinzipielle Vorgehensweise des Algorithmus, indem die gefahrenen Trajektorien und die während der Fahrt aufgebaute Rasterkarte gezeigt werden. Außerdem wird zu jedem Szenario der Prozentsatz der überfahrenen Fläche, und als einfaches Effizienzmaß der Prozentsatz der einfach bzw. mehrfach überfahrenen Flächenanteile angegeben. Die mehrfach befahrenen Bereiche sind auch in der Rasterkarte an der stärkeren Schattierung zu erkennen.

Bei der derzeitigen Implementierung sucht der Roboter nicht zu Beginn eine optimale Startposition, sondern beginnt direkt mit dem Abfahren der Fläche. Da kleine Änderungen der Startposition unter Umständen zu sehr verschiedenen Trajektorien führen, werden bei einigen Szenarien verschiedene Startpositionen gezeigt.



Bottleneck 1: Insgesamt abgedeckte Fläche: 87%, davon einfach befahren: 90%, mehrfach befahren: 10%


Bottleneck 1: Insgesamt abgedeckte Fläche: 88%, davon einfach befahren: 82%, mehrfach befahren: 18%


Bottleneck 3: Insgesamt abgedeckte Fläche: 89%, davon einfach befahren: 93%, mehrfach befahren: 7%


Fringe 2: Insgesamt abgedeckte Fläche: 92%, davon einfach befahren: 83%, mehrfach befahren: 17%


Fringe 4: Insgesamt abgedeckte Fläche: 91%, davon einfach befahren: 88%, mehrfach befahren: 12%


Circle 1: Insgesamt abgedeckte Fläche: 91%, davon einfach befahren: 95%, mehrfach befahren: 5%


Circle 2: Insgesamt abgedeckte Fläche: 90%, davon einfach befahren: 93%, mehrfach befahren: 7%


Circle 4: Insgesamt abgedeckte Fläche: 89%, davon einfach befahren: 91%, mehrfach befahren: 9%




Letzte Änderung: 02.11.98, Michael Kasper

Zurück zur Publikationsauswahl