Bachelorarbeit BCLR-2019-138

Bibliograph.
Daten
Frész, Benjamin: Visualisierung von holonomen und nicht-holonomen Planungsproblemen.
Universität Stuttgart, Fakultät Informatik, Elektrotechnik und Informationstechnik, Bachelorarbeit Nr. 138 (2019).
60 Seiten, deutsch.
Kurzfassung

Für Anwendungen in der Robotik wollen wir Algorithmen entwickeln, die Planungsprobleme lösen, indem sie für ein gegebenes System einen Weg von einem Start- in einen Zielzustand finden. Diese Algorithmen sind oft intransparent und führen zu einer Lösung, allerdings nicht zum Verständnis eines Planungsproblems. Deshalb stellen wir die Sichtbarkeitstransformation vor und entwickeln daraus die dynamische Sichtbarkeitstransformation, die zum Verständnis eines Planungsproblems beitragen. Mit diesen Transformationen werden bei holonomen und nicht-holonomen Planungsproblemen Pfade in Sichtbarkeitsklassen gruppiert, wobei ein Pfad auch mehreren Klassen angehören kann. Diese Sichtbarkeitsklassen zeigen, welche Bewegungsmöglichkeiten einem Roboter zur Verfügung stehen.Wir zeigen Algorithmen auf, die für zwei Pfade überprüfen, ob sie in der gleichen Sichtbarkeitsklasse liegen. Zusätzlich verwenden wir zulässige Vereinfachungen, Projektionen des Konfigurationsraums auf einen niedrigdimensionaleren Raum, um Planungsprobleme zu vereinfachen. Diese Vereinfachungen erzeugen intuitiv verständliche Gruppierungen der gefundenen Bewegungsmöglichkeiten. Mit diesen Algorithmen visualisieren wir die Operations- und Konfigurationsräume für holonome Systeme, einen Manipulator-Arm mit zwei und ein Fahrzeug mit drei Freiheitsgraden, sowie die Operationsräume für nicht-holonome Systeme, Dubins Car und dessen Erweiterung Dubins Airplane.

Volltext und
andere Links
Volltext
Abteilung(en)Universität Stuttgart, Institut für Parallele und Verteilte Systeme, Maschinelles Lernen und Robotik
BetreuerToussaint, Prof. Marc; Orthes, Dr. Andreas
Eingabedatum27. April 2022
   Publ. Institut   Publ. Informatik