 Algorithmische Geometrie II (4V+2Ü) (A,C) [A1]
Mo 13-15, HS 1, Mi 11-13, HS C (Prof. Dr. Rolf Klein)
Übungen: Mi 15-17, SR N1001, (ev. auch Mi 08-10) (Prof. Dr. Rolf Klein, Annette Ebbers-Baumann, Andrea Eubeler)
 Binäre Entscheidungsgraphen (4V+2Ü) (A,C) [A2]
Mi, Fr 9-11, HS 1 (Prof. Dr. Christel Baier)
Übungen: n.Vereinb. (Prof. Dr. Christel Baier und Mitarbeiter)
|
Vorlesung (Hauptstudium)
Algorithmische Bewegungsplanung für Roboter
Dr. Elmar Langetepe
Von modernen Robotern erwarten wir, dass sie sich in ihrer Umgebung kollisionsfrei und effizient bewegen. In dieser Vorlesung werden einige der algorithmischen Probleme behandelt, die hierbei auftreten; sie alle haben mit der Geometrie der Umgebung und des Roboters zu tun. Wir betrachten die laufzeiteffiziente Planung kollisionsfreier Bahnen für Roboter mit mehreren Freiheitsgraden in verschiedenen Umgebungen. Diese Verfahren setzen alle voraus, dass die Umgebung zur Planungszeit vollständig bekannt ist. Darin besteht der Hauptunterschied zur Online Bewegungsplanung.
| Zeit, Ort | Mo 15-17, HS 1, Mi 15-17, HS C |
| Semesterwochenstunden | 4V + 2Ü |
| Übungen | Di 15-17, SR N 327 (Dr. Elmar Langetepe, Andrea Eubeler, Thomas Kamphans) |
| Bereich (alte DPO) | A,C |
| Bereich (neue DPO) | A1 |
| Prüfungsmöglichkeiten | Im Anschluss an die Veranstaltung kann eine Modulprüfung nach neuer DPO abgelegt werden. Nach alter DPO besteht eine Prüfungsmöglichkeit im Bereich A,C in Verbindung mit Algorithmische Geometrie, Online Algorithmen oder Diskrete Geometrie als Kollegialprüfung mit Prof. Dr. Rolf Klein. |
| Literatur | Ein gut ausgearbeitetes Vorlesungsskript steht zur Verfügung. Neuere Literatur zum Thema. |
| Informationen im WWW | http://web.informatik.uni-bonn.de/I/Lehre/Vorlesungen/Bewegungsplanung05/ |
|
Übersicht: alle Semester