Bahnplanungsframework für ein autonomes Fahrzeug - oops ...
Bahnplanungsframework für ein autonomes Fahrzeug - oops ...
Bahnplanungsframework für ein autonomes Fahrzeug - oops ...
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
6.2 Heuristische Funktion 65<br />
6.2.5 KREISBOGENABSTAND<br />
In den letzten Kapiteln wurde gezeigt, dass die Berechnungszeit des Suchalgorithmus stark von der<br />
Heuristik abhängig ist. Dabei gilt, je größer der Wert der Heuristik ist, desto schneller wird der Algorithmus.<br />
Optimal bleibt der Algorithmus jedoch solange <strong>für</strong> die Heuristik gilt:<br />
∀x, y : h(x, y) ≤ g(x, y)<br />
(Eq.6.2)<br />
Bisher wurde da<strong>für</strong> immer die Position des <strong>Fahrzeug</strong>s in Betracht gezogen, da aber das <strong>Fahrzeug</strong> nicht<br />
auf der Stelle wenden kann sind zwei Konfigurationen an der gleichen Position mit unterschiedlichen<br />
Orientierungen k<strong>ein</strong>esfalls äquivalent, wodurch die Heuristik noch verbessert werden kann. Bei der<br />
gewichteten Orientierung wurde zwar die Orientierung des <strong>Fahrzeug</strong>s mit <strong>ein</strong>bezogen, wurde jedoch<br />
als Faktor <strong>für</strong> die Distanz verwendet, so dass der minimale Weg überschätzt werden konnte und<br />
somit der Algorithmus nicht mehr optimal war. Möchte man jedoch <strong>ein</strong>en optimalen Pfad garantieren,<br />
so muss man den tatsächlichen minimalen Pfad berechnen, dieser setzt sich aus <strong>ein</strong>em minimalen<br />
Wendekreis bis zur Ausrichtung zum Ziel und der Geraden ab dieser Position zusammen (Abb. 6.11).<br />
M<br />
a<br />
b<br />
r min<br />
.<br />
β<br />
C Ω<br />
c<br />
(Abb. 6.11): Kreisbogenabstand als Heuristik. Das <strong>Fahrzeug</strong> muss minimal den Kreisbogen und die Gerade<br />
abfahren, als kürzesten Weg von ⃗a nach ⃗b.<br />
Zunächst muss der Kreismittelpunkt ⃗C Ω bestimmt werden, um den das <strong>Fahrzeug</strong> fahren muss,<br />
um die Ausrichtung zum Ziel zu bekommen. Dieser ist davon abhängig, ob der Winkel links oder<br />
rechts vom <strong>Fahrzeug</strong> zum Ziel kl<strong>ein</strong>er ist, um den kürzeren Weg zu haben. Sei ⃗n der normalisierte<br />
Normalenvektor zur Orientierung des <strong>Fahrzeug</strong>s, der abhängig der kürzeren Seite nach links oder<br />
nach rechts zur Orientierung des <strong>Fahrzeug</strong>s zeigt (in Abb. 6.11 links zur <strong>Fahrzeug</strong>ausrichtung). Dann<br />
berechnet sich ⃗C Ω als:<br />
⃗C Ω = ⃗a + r min · ⃗n<br />
| r min nach (Eq.2.2)<br />
Um den Punkt ⃗c berechnen zu können, muss die Tangente an dem Kreis durch ⃗b berechnet werden.<br />
Dazu bedient man sich dem Satz des Thales, der zunächst besagt, dass Alle Winkel in <strong>ein</strong>em<br />
Halbkreisbogen rechte Winkel sind (Abb. 6.12).