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.4 Hierarchische Suche 77<br />
(a) Adaptive Search Space<br />
(b) Grid<br />
(Abb. 6.19): Erreichbarkeitsbäume der Tiefe 4 des Adaptive Search Space und des Grids.<br />
6.4.2 THETA*<br />
Wird <strong>ein</strong>e heuristische Suche auf <strong>ein</strong>em Grid ausgeführt, so ist die Suche zwar sehr schnell, führt aber<br />
zu <strong>ein</strong>em stark gezackten Pfad, den man auf k<strong>ein</strong>en Fall fahren würde. Ausserdem sind die Punkte zu<br />
stark frequentiert, so dass man Schwierigkeiten hätte alle Punkte anzufahren (Abb. 6.20).<br />
(Abb. 6.20): A* Suche auf <strong>ein</strong>em Grid.