Dies ist eine alte Version des Dokuments!
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 zunächst die Aufgabe, kürzeste Wege für kreisförmige Roboter in Anwesenheit von Hindernissen zu berechnen. Dann betrachten wir die Planung kollisionsfreier Bahnen für Agenten mit mehreren Freiheitsgraden. Die in der Algorithmik typischen Komplexitäts- und Berechnungsprobleme bei der Bahnplanung von Agenten werden in der Vorlesung untersucht! Ein gut ausgearbeitetes Vorlesungsskript wird zur Verfügung gestellt.
Die Vorlesung wendet sich an alle Bachelor-Studierenden als Wahlpflichtveranstaltung und die für Studierende im Diplomstudiengang geöffnet.
Die Vorlesungen finden jeweils
statt. Vorlesungsbeginn ist Montag 14. Oktober ! Der aktuelle Übungstermin:
Für den Erhalt des Übungsscheins müssen insgesamt mindestens 50% der zu erreichenden Punkte bei den Übungsaufgaben erreicht werden und Lösungen von Aufgaben müssen im Laufe des Semesters erfolgreich in den Übungen präsentiert werden. Eine Abgabe der Übungsaufgaben in Gruppen Zweiergruppen ist möglich.