Gruppenbericht Wegplanung
Christian Drücker
Robert Hormozi
Christian Mandel
Paul Ziemann
05. Januar 2000
Die Aufgabe der Gruppe Wegplanung ist es, einen Algorithmus zu finden, der einen Weg von einer Startposition zu einer Zielposition berechnet und diesen anschließend möglichst genau mit dem Rollstuhl in einem hindernisfreien Raum abfährt. Eine Position wird dabei durch ein Tripel (x,y,α) bestimmt, wobei x und y die Koordinaten in der Ebene darstellen und α die Ausrichtung. Da grundsätzlich mehrere Wege möglich sind, muß eine Wahl getroffen werden, bei der auf Länge und Komfort geachtet werden sollte.