Bahnplanungsframework für ein autonomes Fahrzeug - oops ...
Bahnplanungsframework für ein autonomes Fahrzeug - oops ...
Bahnplanungsframework für ein autonomes Fahrzeug - oops ...
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
5.3 Ergebnisse und Evaluation 51<br />
State Space Sampling Adaptive Space Sampling<br />
Weglänge in [m] 51,45 51,00<br />
Abstand zum Ziel [m] 0,00 0,29<br />
Berechnungszeit [ms] 24 534<br />
Expandierte Knoten 132 796<br />
Knoten auf dem Heap 655 3 975<br />
Knoten in Open Set 119 1 378<br />
Knoten in Closed Set 178 2 577<br />
(Tab. 5.1): Messdaten zu (Abb. 5.8).<br />
Anhand der Tabelle (Tab. 5.1) kann man erkennen, dass der gleiche Algorithmus (siehe Kapitel 6)<br />
mit Primitiven des State Space Sampling nahezu 20 mal schneller ist, als der Algorithmus mit Adaptive<br />
Space Sampling und auch weniger Ressourcen verbraucht. Schaut man sich die vom Suchalgorithmus<br />
aufgebauten Erreichbarkeitsbäume an, so erkennt man schnell den Grund <strong>für</strong> diesen Umstand<br />
(Abb. 5.8).