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.
IV<br />
Inhalt<br />
5.2.1 State Lattice . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 47<br />
5.2.2 Online Sampling . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 49<br />
5.3 Ergebnisse und Evaluation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 50<br />
6 Suchalgorithmen 53<br />
6.1 A* . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 54<br />
6.2 Heuristische Funktion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 58<br />
6.2.1 Weglassen der Heuristik . . . . . . . . . . . . . . . . . . . . . . . . . . . . 58<br />
6.2.2 Euklidischer Abstand . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 59<br />
6.2.3 Gewichteter Abstand . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 60<br />
6.2.4 Gewichtete Orientierung . . . . . . . . . . . . . . . . . . . . . . . . . . . . 63<br />
6.2.5 Kreisbogenabstand . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 65<br />
6.3 Datenstrukturen . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 68<br />
6.3.1 Skew Heap . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 69<br />
6.3.2 Sortierte Liste . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 72<br />
6.3.3 Octree . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 73<br />
6.4 Hierarchische Suche . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 76<br />
6.4.1 Gridsuche . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 76<br />
6.4.2 Theta* . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 77<br />
6.5 Ergebnisse und Evaluation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 79<br />
7 Reeds Shepp 83<br />
7.1 Reeds Shepp . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 84<br />
7.1.1 Konstruktion: Äußere Kreistangenten . . . . . . . . . . . . . . . . . . . . . 85<br />
7.1.2 Konstruktion: Innere Kreistangenten . . . . . . . . . . . . . . . . . . . . . . 86<br />
7.2 Continuous Steering . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 87<br />
7.2.1 Konstruktion: µ-Tangenten . . . . . . . . . . . . . . . . . . . . . . . . . . . 88<br />
8 Fazit und Ausblick 91<br />
Glossar<br />
Abkürzungen<br />
Abbildungen<br />
Tabellenverzeichnis<br />
Literatur<br />
I<br />
III<br />
V<br />
IX<br />
XI