BewegungsplanungModulbeschreibung #41049 / Version 1
- 6 LP
- Schriftliche Prüfung
- Benotet
- Englisch
Diese Modulbeschreibung gilt nicht im aktuellen Semester (WiSe 2026/27).
Zur aktuellen Version (v4)
| Modul / Version | #41049 / #1 |
|---|---|
| Gültigkeit | SoSe 2022 – WiSe 2022/23 |
| Verfügbare Sprache(n) | Englisch |
| Leistungspunkte | 6 |
| Modulverantwortliche*r | Hönig, Wolfgang |
| Benotung | Benotet |
| Prüfungsform | Schriftliche Prüfung |
| Lehrsprache(n) | Englisch |
Zugehörigkeit
| Fakultät | Fakultät IV |
|---|---|
| Institut | Institut für Technische Informatik und Mikroelektronik |
| Fachgebiet | 34342100 FG Lernende intelligente Systeme |
Kontakt
| Sekretariat | MAR 4-5 |
|---|---|
| Ansprechpartner*in | Hönig, Wolfgang |
| E-Mail-Adresse | hoenig@tu-berlin.de |
| Webseite | https://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.
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*
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:
| Lehrveranstaltungen | Art | Nummer | Turnus | Sprache | SWS | VVZ |
|---|---|---|---|---|---|---|
| Motion Planning | Integrierte Veranstaltung | Unregelmässig | [en] | 4 | ISIS |
Arbeitsaufwand und Leistungspunkte
Motion Planning (Integrierte Veranstaltung)
| Aufwandbeschreibung | Multiplikator | Stunden | Gesamt |
|---|---|---|---|
| Präsenzzeit | 15 | 4 h | 60 h |
| Vor-/Nachbereitung | 15 | 8 h | 120 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
| Benotung | Benotet |
|---|---|
| Prüfungsform | Schriftliche Prüfung |
| Sprache | Englisch |
| Dauer/Umfang | 120 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.