Vorlesung am 18.1. fällt aufgrund der Vorstandsitzung aus!
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 erste Vorlesung beinhaltet eine kleine Einführung in das Thema.
Das Skript zur Vorlesung wird vor Veranstaltungsbeginn zur Verfügung gestellt.
Die Folien zur Vorlesung werden vor der Vorlesung bereitgestellt.
Die Vorlesung wendet sich an alle Bachelor-Studierenden als Wahlpflichtveranstaltung.
Prüfungen werden mündlich erfolgen. Termine wie u.a.
| Mündliche Prüfungen | Termin 1: Mittwoch, 15.02.2017 oder Dienstag, 21.02.2017 (WH-Termin: Dienstag 28.3.2017) | LBH, Raum E01 | Terminvergabe Sekretariat Frau Bertram | Langetepe, NN |
| Vorlesung | Montag 16:15 bis 17:45 | HS I | Start: Montag 17.10.2016 | Langetepe |
| Vorlesung | Mittwoch 14:15 bis 15:45 | HS I | Langetepe | |
| Tutorien/Übungen | Dienstag 12-14 und Donnerstag 16-18 | A7a und A301 | Start: Dienstag 25.10.2016 Keine Tutorien zwischen 26.12.16 und 06.01.17 | Langetepe/Kübel/Wiemker |
Achtung: Vorlesungsbeginn ist am Montag 17.10.2016 !
Die erste Übung findet in der zweiten Vorlesungswoche statt. Beachten Sie aber, dass Sie zum Erreichen des Übungserfolges wenigstens zweimal (nach Tutorenwunsch aber ggfs. auch öfter) eine Übungsaufgabe vorgerechnet haben müssen, wofür man natürlich anwesend sein muss. Nach aktueller Planung werden 10 Übungszettel ausgegeben.
Aktuelle Übungstermine:
Für die Zulassung zur Prüfung 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 Zweiergruppen ist möglich, sofern jeder der Teilnehmer die Aufgabe auch so präsentieren kann, dass daraus das Verständnis ablesbar ist.
Die Übungsaufgaben werden montags zum Download bereitgestellt und in der darauf folgenden Woche am Montag bis nach der Vorlesung im Postfach abgegeben. Eine weitere Woche später sind diese korrigiert und werden in den Übungen besprochen.
Hier wird das Skript sukzessive erweitert: (letzte Akt. 17.1.2017)
Einführungsvorlesung 17.10.2016
Sichtbarkeitsgraph, Simultaner Sweep, 24.10.2016
Simultaner Sweep, Bearbeitungsreihenfolge, Alternative Berechnungen, 26.10.2016
Shortest Paths in Polygonen, 31.10.2016
Multiple Shortest Path Queries in Polygonen, 2.11.2016
Anwendung: Durchmesser, Monotone Matrizen, 7.11.2016
Shortest Watchman Routes, Touring a sequence of polgons 9.11.2016
Shortest Path in 3D 14.11.2016
Shortest Path 3D auf einem Polyeder 21.11.2016
Bewegung ausgedehnter Objekte 23.11.2016
Translationsbewegungen, Konfigurationsraum 28.11.2016
Voronoi Lösung/Allgemeine Konfliktbögen 30.11.2016
Konfigurationsraum Komplexität/Berechnung 5.12.2016
Konfigurationsraum und Red-Blue Merge 6.12.2016
Konfigurationsraum und Allgemeine Systeme 12.12.2016
Part Feeding mit geometrischen Methoden 14.12.2016
Part Feeding, Vollständigkeit/Korrektheit 19.12.2016
Kombinierte Translation und Rotation 21.12.2016
Anzahl Kritischer Orientierungen 9.1.2017
Kritische Platzierungen, Knotengraph 11.1.2017
Generelle Entscheidbarkeit 16.1.2017
Zylindrische Zerlegung und Theorie der Reellen Zahlen 23.1.2017
Allgemeine Bahnplaung und spezielle Bahnplanung auf Graphstrukturen 30.1.2017
Lokalisationsmethode nach Seidel, BA- und PG-Themen 1.2.2017
Überblick der behandelten Themen/Fragen 8.2.2017
Bitte melden Sie sich alle auf der Mailingliste vl-offline@lists.iai.uni-bonn.de an. Nutzt dafür diesen Link.
Das kann ggf. wichtig sein, über die Mailingliste erhaltet
ihr die relevanten Organisationsinformationen!
Termin 1: Mittwoch, 15.02.2017 oder Dienstag, 21.02.2017, Raum E01, LBH
WH-Termin: Dienstag, 28.03.2017, Raum E01, LBH
Anmeldungen über das Sekretariat Frau Bertram
Eine Liste repräsentativer Prüfungsfragen wird rechtzeitig zusammengestellt. Beachten Sie bitte die Hinweise!