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.
6.2 Heuristische Funktion 67<br />
(a) Euklidischer Abstand<br />
(b) Kreisbogenabstand<br />
(Abb. 6.13): Vergleich optimaler Heuristiken in A*.<br />
Euklidischer Abstand Kreisbogenabstand<br />
Weglänge in [m] 22,58 22,58<br />
Abstand zum Ziel [m] 0,96 0,96<br />
Berechnungszeit [ms] 212 150<br />
Expandierte Knoten 1 133 866<br />
Knoten auf dem Heap 5 660 4 325<br />
Knoten in Open Set 3 544 2 687<br />
Knoten in Closed Set 1 132 865<br />
(Tab. 6.5): Messdaten zu (Abb. 6.13).<br />
(a) Euklidischer Abstand<br />
(b) Kreisbogenabstand<br />
(Abb. 6.14): Vergleich optimaler Heuristiken in A* mit Hindernis.