Zum Inhalt springen
Technische Universität Berlin English
Vorlesungsverzeichnis und Modultransfersystem

BewegungsplanungModulbeschreibung #41049 / Version 1

← Zur Modulseite English version
Diese Modulbeschreibung gilt nicht im aktuellen Semester (WiSe 2026/27). Zur aktuellen Version (v4)
Modul / Version#41049 / #1
GültigkeitSoSe 2022 – WiSe 2022/23
Verfügbare Sprache(n)Englisch
Leistungspunkte6
Modulverantwortliche*rHönig, Wolfgang
BenotungBenotet
PrüfungsformSchriftliche Prüfung
Lehrsprache(n)Englisch

Zugehörigkeit

FakultätFakultät IV
InstitutInstitut für Technische Informatik und Mikroelektronik
Fachgebiet34342100 FG Lernende intelligente Systeme

Kontakt

SekretariatMAR 4-5
Ansprechpartner*inHönig, Wolfgang
E-Mail-Adressehoenig@tu-berlin.de
Webseitehttps://imrclab.github.io/teaching.html

Lernergebnisse

Bewegungsplanung ist eine wichtige Grundlage für autonome Systeme mit Anwendungsfeldern in der Robotik, industriellen Automatisierung und selbstfahrenden Autos.

Nach dem Kursabschluss haben Student*innen detailliertes Verständnis über folgende Themen:
• Formalisierung von geometrischer, kinodynamischer und optimaler Bewegungsplanung;
• Stichproben-basierte Verfahren: Schnell-erkundende Zufallsbäume (RRT), Wahrscheinlichkeitskarten (PRM);
• Such-basierte Verfahren: A* auf Zustandsgittern;
• Optimierungs-basierte Verfahren: Sequentielle Konvexe Programmierung;
• Die relevanten theoretischen Eigenschaften dieser Algorithmen (Vollständigkeit, Optimalität, Komplexität).

Student*innen werden imstande sein:
• Zu entscheiden (theoretisch und empirisch) welche Verfahren für ein gegebenes Problem erfolgversprechend sind;
• Einfache Versionen der Algorithmen selbst zu programmieren;
• Aktuelle akademische und industrielle Werkzeuge der Bewegungsplanung (z.B.: Open Motion Planning Library (OMPL)) zu nutzen.

Lehrinhalte

Diese Lehrveranstaltung wird gemeinsam von Dr. Andreas Orthey (Realtime Robotics) und Dr. Wolfgang Hönig (TU Berlin) entwickelt und gehalten. Dieser Kurs bietet eine einheitliche Perspektive auf die Bewegungsplanung und beinhaltet Themen von verschiedenen Forschungs- und Industrie-gemeinden. Das Ziel ist sowohl die theoretischen und praktischen Grundlagen der verschiedenen Ansätze zu lehren, als auch die verschiedenen Methoden bezüglich der Anwendungsanfordungen zu unterscheiden.

Teil 1: Grundlagen
• Einführung, Motivation und Problemstellung
• Konfigurationsraum, Transformationen, Rotationsbeschreibungen, Metriken
• Effiziente Kollisionsprüfung

Teil 2: Such-basierte Verfahren
• A* und relevante Varianten mit ihren theoretischen Eigenschaften
• Bewegungsprimitive, Planung auf Zustandsgittern

Teil 3: Stichproben-basierte Verfahren
• Stichprobentheorie (Dispersion, Diskrepanz)
• Baum-basierte Planung: RRT, EST
• Graph-basierte Planung: PRM
• Asymptotisch-optimale Planung: RRT*; PRM*
• Open Motion Planning Library (OMPL)

Teil 4: Optimierungs-basierte Verfahren
• Überblick über kontinuierliche eingeschränkte Optimierungsformulierung
• Mathematische Kodierung für Bewegungsplanung

Teil 5: Aktuelle und Fortgeschrittene Themen
• Echtzeitplanung
• Hybride Such-, Stichproben-, oder Optimierungs-basierte Bewegungsplanung
• Maschinelles Lernen für die Bewegungsplanung
• Bewegungsplanung für mehrere Roboter: dRRT, M*

Modulbestandteile

Pflichtbereich

Die folgenden Veranstaltungen sind für das Modul obligatorisch:

LehrveranstaltungenArtNummerTurnusSpracheSWSVVZ
Motion PlanningIntegrierte Veranstaltung Unregelmässig[en]4 ISIS

Arbeitsaufwand und Leistungspunkte

Motion Planning (Integrierte Veranstaltung)

AufwandbeschreibungMultiplikatorStundenGesamt
Präsenzzeit154 h60 h
Vor-/Nachbereitung158 h120 h
180 h

Der Aufwand des Moduls summiert sich zu 180 Stunden. Damit umfasst das Modul 6 Leistungspunkte.

Beschreibung der Lehr- und Lernformen

Wöchentliche Vorlesung und Hausaufgaben

Voraussetzungen für die Teilnahme / Prüfung

Wünschenswerte Voraussetzungen für die Teilnahme an den Lehrveranstaltungen:

Programmierkenntnisse in C++ und Python

Verpflichtende Voraussetzungen für die Modulprüfungsanmeldung:

Die Prüfungsvoraussetzungen konnten nicht abgerufen werden.

Abschluss des Moduls

BenotungBenotet
PrüfungsformSchriftliche Prüfung
SpracheEnglisch
Dauer/Umfang120 min

Dauer des Moduls

Für Belegung und Abschluss des Moduls ist folgende Semesteranzahl veranschlagt: 1 Semester.

Dieses Modul kann in folgenden Semestern begonnen werden: Keine Angabe.

Maximale teilnehmende Personen

Dieses Modul ist nicht auf eine Anzahl Studierender begrenzt.

Anmeldeformalitäten

Aktuelle Informationen sind in dem dazugehörigen ISIS Kurs.

Literaturhinweise, Skripte

Skript in Papierform

nicht verfügbar

Skript in elektronischer Form

nicht verfügbar

Empfohlene Literatur

  • Steven M. LaValle, Planning Algorithms, Cambridge University Press, 2006. Available for free at http://lavalle.pl/planning/.

Zugeordnete Studiengänge

Dieses Modul findet in keinem Studiengang Verwendung.

Sonstiges

Geeignet für Master- und Promotionsstudenten in Studienrichtungen welche autonome Systeme betrachten, einschließlich, aber nicht beschränkt auf Informatik, Elektrotechnik, Maschinenbau und Luft- und Raumfahrttechnik.