Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen angezeigt.

Link zu dieser Vergleichsansicht

Beide Seiten der vorigen Revision Vorhergehende Überarbeitung
en:lehre:ws1314:methoden-der-offline-bewegungsplanung [2014/03/21 16:24]
127.0.0.1 Externe Bearbeitung
en:lehre:ws1314:methoden-der-offline-bewegungsplanung [2014/03/31 12:43] (aktuell)
demir
Zeile 4: Zeile 4:
  
 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. 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 Folien zur Vorlesung werden möglichst vor der Vorlesung bereitgestellt (siehe unten).
  
 Die Vorlesung wendet sich an alle Bachelor-Studierenden als Wahlpflichtveranstaltung und die für Studierende im Diplomstudiengang geöffnet. Die Vorlesung wendet sich an alle Bachelor-Studierenden als Wahlpflichtveranstaltung und die für Studierende im Diplomstudiengang geöffnet.
  
-===== Termine ​=====+===== Vorlesungstermine ​=====
  
 Die Vorlesungen finden jeweils Die Vorlesungen finden jeweils
Zeile 14: Zeile 16:
   * Mittwochs 14:30-16:00 Uhr AVZ III/ A207, (Dozent: Elmar Langetepe) ​   * Mittwochs 14:30-16:00 Uhr AVZ III/ A207, (Dozent: Elmar Langetepe) ​
 statt. Vorlesungsbeginn ist  **Montag 14. Oktober** ! statt. Vorlesungsbeginn ist  **Montag 14. Oktober** !
 +
 +===== Übungen =====
 +
 +Die erste Übung findet in der zweiten Vorlesungswoche statt. Die Übungen werden Mittwochs oder Donnerstags ausgegeben und Mittwochs von Ihnen abgegeben (bis 14:30 in unserem Briefkasten im Foyer des AVZ III). Eine Anwesenheitspflicht für die Übungsgruppen gibt es nicht. Beachten Sie aber, dass Sie zum Erreichen des Übungserfolges wenigstens einmal (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.
 +
 Der aktuelle Übungstermin: ​ Der aktuelle Übungstermin: ​
-  * Dienstags 14:30-16 Uhr AVZ III/​A301 ​(David Kriesel/Hilko Delonge)  +  * Mittwochs, ​16 bis 18 Uhr, Raum A6c im AVZIII ​(Tutor: ​Hilko Delonge). ACHTUNG: Der Übungstermin hat sich geändert. 
-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.+ 
 +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. 
 + 
 +Ansprechpartner ist David Kriesel, mail [at] dkriesel [dot] com. 
 + 
 +=== Das Skript === ... 
 +... ist hier zum Download: http://​public.dkriesel.com/​offlinescript.pdf 
 + 
 +=== Typische Prüfungsfragen ... === 
 +... Prüfungsfragen zu [[http://​www.i1.informatik.uni-bonn.de/​en/​content/​pr%C3%BCfungsfragen-zur-vorlesung|Kapitel 1, 2, 3 und 4]]  
 + 
 +**Übungsblätter:​** \\ 
 +[[http://​www.i1.cs.uni-bonn.de/​sites/​default/​files/​lehre/​vorlesung/​ws-1314-ba-inf-124-methoden-der-offline-bewegungsplanung/​uebungen/​zettel1.pdf|zettel1.pdf]] \\ 
 +[[http://​www.i1.cs.uni-bonn.de/​sites/​default/​files/​lehre/​vorlesung/​ws-1314-ba-inf-124-methoden-der-offline-bewegungsplanung/​uebungen/​zettel2.pdf|zettel2.pdf]] \\ 
 +[[http://​www.i1.cs.uni-bonn.de/​sites/​default/​files/​lehre/​vorlesung/​ws-1314-ba-inf-124-methoden-der-offline-bewegungsplanung/​uebungen/​zettel3_1.pdf|zettel3.pdf]] \\ 
 +[[http://​www.i1.cs.uni-bonn.de/​sites/​default/​files/​lehre/​vorlesung/​ws-1314-ba-inf-124-methoden-der-offline-bewegungsplanung/​uebungen/​zettel4.pdf|zettel4.pdf]] \\ 
 +[[http://​www.i1.cs.uni-bonn.de/​sites/​default/​files/​lehre/​vorlesung/​ws-1314-ba-inf-124-methoden-der-offline-bewegungsplanung/​uebungen/​zettel5.pdf|zettel5.pdf]] \\ 
 +[[http://​www.i1.cs.uni-bonn.de/​sites/​default/​files/​lehre/​vorlesung/​ws-1314-ba-inf-124-methoden-der-offline-bewegungsplanung/​uebungen/​zettel6.pdf|zettel6.pdf]] \\ 
 +[[http://​www.i1.cs.uni-bonn.de/​sites/​default/​files/​lehre/​vorlesung/​ws-1314-ba-inf-124-methoden-der-offline-bewegungsplanung/​uebungen/​zettel7.pdf|zettel7.pdf]] \\ 
 +[[http://​www.i1.cs.uni-bonn.de/​sites/​default/​files/​lehre/​vorlesung/​ws-1314-ba-inf-124-methoden-der-offline-bewegungsplanung/​uebungen/​zettel8.pdf|zettel8.pdf]] \\ 
 +[[http://​www.i1.cs.uni-bonn.de/​sites/​default/​files/​lehre/​vorlesung/​ws-1314-ba-inf-124-methoden-der-offline-bewegungsplanung/​uebungen/​zettel9.pdf|zettel9.pdf]] \\ 
 +[[http://​www.i1.cs.uni-bonn.de/​sites/​default/​files/​lehre/​vorlesung/​ws-1314-ba-inf-124-methoden-der-offline-bewegungsplanung/​uebungen/​zettel10.pdf|zettel10.pdf]] 
 + 
 +**Mailingliste** \\  
 +Bitte melden Sie sich alle auf der Mailingliste vl-offline@lists.iai.uni-bonn.de an. Nutzt dafür diesen [[https://​lists.iai.uni-bonn.de/​mailman/​listinfo.cgi/​vl-offline|Link]]. <color red>Das ist wichtig, denn über diese Mailingliste erhaltet ihr die relevanten Organisationsinformationen!</​color>​ 
 + 
 +**<color red>​Prüfungstermine</​color>​** \\ 
 +... sind am 18. und 19. Februar 2014. Bitte meldet euch für einen Prüfungstermin bei unserem Sekretariat:​ bertram [at] cs.uni-bonn.de. 
 + 
 +[[http://​www.i1.cs.uni-bonn.de/​sites/​default/​files/​lehre/​vorlesung/​ws-1314-ba-inf-124-methoden-der-offline-bewegungsplanung/​vl1einfuehrunganim_0.pdf|Folien Einführungsvorlesung 14.10.2013]] \\ 
 +[[http://​www.i1.cs.uni-bonn.de/​sites/​default/​files/​lehre/​vorlesung/​ws-1314-ba-inf-124-methoden-der-offline-bewegungsplanung/​vl2simulsweepanim_0.pdf|Folien Simultaner Sweep 16.10.2013]] \\ 
 +[[http://​www.i1.cs.uni-bonn.de/​sites/​default/​files/​lehre/​vorlesung/​ws-1314-ba-inf-124-methoden-der-offline-bewegungsplanung/​vl3horizontbaeumeanim_0.pdf|Folien Horizontbäume/​Cont. Dijkstra 21.10.2013]] \\ 
 +[[http://​www.i1.cs.uni-bonn.de/​sites/​default/​files/​lehre/​vorlesung/​ws-1314-ba-inf-124-methoden-der-offline-bewegungsplanung/​vl4polygoneanim_1.pdf|Folien Kürzeste Wege in Polygonen 23.10.2013]] \\ 
 +[[http://​www.i1.cs.uni-bonn.de/​sites/​default/​files/​lehre/​vorlesung/​ws-1314-ba-inf-124-methoden-der-offline-bewegungsplanung/​vl5preprocessinganim_1.pdf|Folien Preprocessing/​Durchmesser 28.10.2013]] \\ 
 +[[http://​www.i1.cs.uni-bonn.de/​sites/​default/​files/​lehre/​vorlesung/​ws-1314-ba-inf-124-methoden-der-offline-bewegungsplanung/​vl6durchmesseranim_1.pdf|Folien Durchmesser/​SWR 04.11.2013]] \\ 
 +[[http://​www.i1.cs.uni-bonn.de/​sites/​default/​files/​lehre/​vorlesung/​ws-1314-ba-inf-124-methoden-der-offline-bewegungsplanung/​vl7swrutouringanim_0.pdf|Folien SWR und TPP 06.11.2013]] \\ 
 +[[http://​www.i1.cs.uni-bonn.de/​sites/​default/​files/​lehre/​vorlesung/​ws-1314-ba-inf-124-methoden-der-offline-bewegungsplanung/​vl8d3wegeanim_0.pdf|Folien TPP und 3D Wegeplanung 11.11.2013]] \\ 
 +[[http://​www.i1.cs.uni-bonn.de/​sites/​default/​files/​lehre/​vorlesung/​ws-1314-ba-inf-124-methoden-der-offline-bewegungsplanung/​vl9polyederanim_0.pdf|Folien Kürzeste Wege Polyeder 13.11.2013]] \\ 
 +[[http://​www.i1.cs.uni-bonn.de/​sites/​default/​files/​lehre/​vorlesung/​ws-1314-ba-inf-124-methoden-der-offline-bewegungsplanung/​vl10objekteanim_0.pdf|Folien Ausgedehnte Objekte 18.11.2013]] \\ 
 +[[http://​www.i1.cs.uni-bonn.de/​sites/​default/​files/​lehre/​vorlesung/​ws-1314-ba-inf-124-methoden-der-offline-bewegungsplanung/​vl11translationanim_0.pdf|Folien Translation Konfigurationsraum 20.11.2013]] \\ 
 +[[http://​www.i1.cs.uni-bonn.de/​sites/​default/​files/​lehre/​vorlesung/​ws-1314-ba-inf-124-methoden-der-offline-bewegungsplanung/​vl12translationiianim_0.pdf|Folien Fortsetzung Translation Konfigurationsraum 25.11.2013]] \\ 
 +[[http://​www.i1.cs.uni-bonn.de/​sites/​default/​files/​lehre/​vorlesung/​ws-1314-ba-inf-124-methoden-der-offline-bewegungsplanung/​vl11translationanim_0.pdf|Folien Translation nicht konvexe Agenten 27.11.2013]] \\ 
 +[[http://​www.i1.cs.uni-bonn.de/​sites/​default/​files/​lehre/​vorlesung/​ws-1314-ba-inf-124-methoden-der-offline-bewegungsplanung/​vl14redbluemergeanim_0.pdf|Folien Zellenberechnung Red/Blue Merge 2.12.2013]] \\ 
 +[[http://​www.i1.cs.uni-bonn.de/​sites/​default/​files/​lehre/​vorlesung/​ws-1314-ba-inf-124-methoden-der-offline-bewegungsplanung/​vl15translationrotationianim_0.pdf|Folien Translation und Rotation 9.12.2013]] \\ 
 +[[http://​www.i1.cs.uni-bonn.de/​sites/​default/​files/​lehre/​vorlesung/​ws-1314-ba-inf-124-methoden-der-offline-bewegungsplanung/​vl16translationrotationiianim_0.pdf|Folien Translation und Rotation/​Kritische Platzierungen 11.12.2013]] \\ 
 +[[http://​www.i1.cs.uni-bonn.de/​sites/​default/​files/​lehre/​vorlesung/​ws-1314-ba-inf-124-methoden-der-offline-bewegungsplanung/​vl17translationrotationiiianim_0.pdf|Folien Kritische Orientierungen,​ Kanten-/​Knotengraph 16.12.2013]] \\ 
 +[[http://​www.i1.cs.uni-bonn.de/​sites/​default/​files/​lehre/​vorlesung/​ws-1314-ba-inf-124-methoden-der-offline-bewegungsplanung/​vl18kritplatzorientanim_0.pdf|Folien Korrekter Kanten-/​Knotengraph 18.12.2013]] \\ 
 +[[http://​www.i1.cs.uni-bonn.de/​sites/​default/​files/​lehre/​vorlesung/​ws-1314-ba-inf-124-methoden-der-offline-bewegungsplanung/​vl19kantengraphbewegungenanim_0.pdf|Folien Planung der Bewegung 06.01.2013]] \\ 
 +[[http://​www.i1.cs.uni-bonn.de/​sites/​default/​files/​lehre/​vorlesung/​ws-1314-ba-inf-124-methoden-der-offline-bewegungsplanung/​vl20allgemeineproblemefertigungsroboteranim_0.pdf|Folien Allgemeine Schranke/​Part Feeder 08.01.2014]] \\ 
 +[[http://​www.i1.cs.uni-bonn.de/​sites/​default/​files/​lehre/​vorlesung/​ws-1314-ba-inf-124-methoden-der-offline-bewegungsplanung/​vl21partfeedinganim_0.pdf|Folien Part Feeding 13.01.2014]] \\ 
 +[[http://​www.i1.cs.uni-bonn.de/​sites/​default/​files/​lehre/​vorlesung/​ws-1314-ba-inf-124-methoden-der-offline-bewegungsplanung/​vl22partfeedingiianim_0.pdf|Folien Part Feeding Korrektheit/​Vollständigkeit Pushplan 15.01.2014]] \\ 
 +[[http://​www.i1.cs.uni-bonn.de/​sites/​default/​files/​lehre/​vorlesung/​ws-1314-ba-inf-124-methoden-der-offline-bewegungsplanung/​vl23firefighting_0.pdf|Folien Feuerbekämpfung Themen 22.01.2014]] \\ 
 +[[http://​www.i1.cs.uni-bonn.de/​sites/​default/​files/​lehre/​vorlesung/​ws-1314-ba-inf-124-methoden-der-offline-bewegungsplanung/​vl24firefigthingii_0.pdf|Folien Feuerbekämpfung/​Deployment Lokalisation 27.01.2014]] \\ 
 +[[http://​www.i1.cs.uni-bonn.de/​sites/​default/​files/​lehre/​vorlesung/​ws-1314-ba-inf-124-methoden-der-offline-bewegungsplanung/​whkomplettanim_0.pdf|Folien Kurzzusammenfassung der Vorlesung 29.01.2014]]
en/lehre/ws1314/methoden-der-offline-bewegungsplanung.txt · Zuletzt geändert: 2014/03/31 12:43 von demir

Benutzer-Werkzeuge