Algorithmische Geometrie I (4V+2Ü) (A,C) [A1] Di, Do 9-11, HS 1 (Prof. Dr. Rolf Klein) Übungen: Mi 15-17, SR N 1001 (ev. zusätzlich Mi 08-10) (Prof. Dr. Rolf Klein, Annette Ebbers-Baumann, Andrea Eubeler)
Reale und robuste Implementierung geometrischer Algorithmen (2V+1Ü) (A,C) [A1] Mi 13:30-15:00, HS C (Dr. Elmar Langetepe) Übungen: Do 16-18, SR N 1001 (Dr. Elmar Langetepe, Ansgar Grüne)
|
Vorlesung (Hauptstudium)
Online Bewegungsplanung
Dr. Elmar Langetepe
Autonome Roboter gewinnen in der Industrie aber auch im Haushalt immer mehr an Bedeutung. Diese teilweise autonomen Systeme sind in der Regel mit Antrieb und Sensoren ausgestattet, werden von einem Computersystem gesteuert und sollen bestimmte Aufgaben im physischen Raum lösen. Wir befassen uns mit der algorithmischen Seite der Bewegungsplanung, d.h., es werden effiziente Algorithmen zur Lösung von Bahnplanungsproblemen von Robotern vorgestellt.
Im Gegensatz zur Vorlesung aus dem Sommersemester betrachten wir die Algorithmische Bewegungsplanung unter der Prämisse, dass zu Beginn gar nicht alle Informationen zur Planung von optimalen oder korrekten Wegen vorhanden sind. Wir sprechen deshalb auch von Online Strategien. Dabei ist zu ermitteln, ob und wie effizient eine Strategie eine gestellte Aufgabe erfüllt.
|