Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen angezeigt.

Link zu dieser Vergleichsansicht

Beide Seiten der vorigen Revision Vorhergehende Überarbeitung
en:lehre:ws1314:online-motion-planning [2014/03/21 16:24]
127.0.0.1 Externe Bearbeitung
en:lehre:ws1314:online-motion-planning [2014/03/31 12:43] (aktuell)
demir
Zeile 5: Zeile 5:
   * Tuesdays, 12:30 st - 14:00, LBH Raum E08   * Tuesdays, 12:30 st - 14:00, LBH Raum E08
   * Thursdays, 12:30 st - 14:00, LBH Raun E08   * Thursdays, 12:30 st - 14:00, LBH Raun E08
-  * Begin: Thursday, 17.10.2013+  ​* **Begin:** Thursday, 17.10.2013 
 +  * **First Lecture after Christmas holidays:** Tuesday, 07.01.2014 
 +  * **<color red>Last Lecture</​color>​ in this term:** Thursday, 30.01.2014 
 +  * **<color red>Last Tutorial</​color>​** on Thursday 30.01.2014
  
-===== Preliminaries =====+**Examination dates** \\ 
 +  * Tuesday, 4th of February 2014 and 
 +  * Tuesday, 25th of March 2014 (repeat exam)
  
 +**Preliminaries** \\
 Background in Computational Geometry will be helpful but is not necessary. Background in Computational Geometry will be helpful but is not necessary.
-Summary+ 
 +**Mailing list** \\ 
 +Please subscribe to the [[https://​lists.iai.uni-bonn.de/​mailman/​listinfo.cgi/​vl-online|mailing list]]! Subscribers receive the latest information concerning organisation,​ answers to frequently asked questions and important announcements. Each subscriber can post questions or answers to the list. Comprehension questions regarding exercise sheets are allowed unless the answer is part of the exercise itself. 
 + 
 +**Literature** 
 +  * [[http://​arxiv.org/​pdf/​1012.5240.pdf|Exploring Grid Polygons Online]] by Christian Icking, Tom Kamphans, Rolf Klein and Elmar Langetepe 
 +  * [[http://​www.i1.informatik.uni-bonn.de/​sites/​default/​files/​lehre/​vorlesung/​ws-1314-online-motion-planning/​improvedgridpolygons_0.pdf#​overlay-context=de/​content/​ws-1314-online-motion-planning|An Improved Strategy for Exploring a Grid Polyong]] by Agnieszka Kolenderska,​ Adrian Kosowski, Michał Małafiejski,​ and Paweł Żyliński 
 +  * [[http://​www.i1.informatik.uni-bonn.de/​sites/​default/​files/​lehre/​vorlesung/​ws-1314-online-motion-planning/​fulltetheredrobot_0.pdf#​overlay-context=de/​content/​ws-1314-online-motion-planning|Optimal Constrained Graph Exploration]] by Christian A. Duncan, Stephen G. Kobourov and V. S. Anil Kumar 
 +  * [[http://​www.i1.informatik.uni-bonn.de/​sites/​default/​files/​lehre/​vorlesung/​ws-1314-online-motion-planning/​lumelskystepanov_0.pdf#​overlay-context=de/​content/​ws-1314-online-motion-planning|Dynamic Path Planning for a Mobile Automaton with Limited Information on the Environment]] by V. J. Lumelski and A. A. Stepanov 
 +  * [[http://​www.i1.informatik.uni-bonn.de/​sites/​default/​files/​lehre/​vorlesung/​ws-1314-online-motion-planning/​kirkpatrickdovetailing_0.pdf#​overlay-context=de/​content/​ws-1314-online-motion-planning|Hyperbolic Dovetailing by D. Kirkpatrick]] 
 +  * [[http://​www.i1.informatik.uni-bonn.de/​sites/​default/​files/​lehre/​vorlesung/​ws-1314-online-motion-planning/​lookaroundcorner_0.pdf#​overlay-context=de/​content/​ws-1314-online-motion-planning|An Optimal Competitive Strategy for Looking Around a Corner]] by Christian Icking, Rolf Klein and Lihong Ma 
 +  * [[http://​www.i1.informatik.uni-bonn.de/​sites/​default/​files/​lehre/​vorlesung/​ws-1314-online-motion-planning/​street_0.pdf#​overlay-context=de/​content/​ws-1314-online-motion-planning|An Optimal Competitive Strategy for Walking in Streets]] by Christian Icking, Rolf Klein, Elmar Langetepe, Sven Schuirer and Ines Semrau 
 +  * [[http://​www.i1.informatik.uni-bonn.de/​sites/​default/​files/​lehre/​vorlesung/​ws-1314-online-motion-planning/​polygonexplorationproblem_0.pdf#​overlay-context=de/​content/​ws-1314-online-motion-planning|The Polygon Exploration Problem]] by Frank Hoffmann, Christian Icking, Rolf Klein, and Klaus Kriegel 
 +  * [[http://​www.i1.informatik.uni-bonn.de/​sites/​default/​files/​lehre/​vorlesung/​ws-1314-online-motion-planning/​alberskursaweschuierer_0.pdf#​overlay-context=de/​content/​ws-1314-online-motion-planning|Exploring Unknown Environments with Obstacles]] by Susanne Albers, Klaus Kursawe and Sven Schuierer 
 +  * [[http://​www.i1.informatik.uni-bonn.de/​sites/​default/​files/​lehre/​vorlesung/​ws-1314-online-motion-planning/​approxoptimumsearchratio_0.pdf#​overlay-context=de/​content/​ws-1314-online-motion-planning|Competitive Online Approximation of the Optimal Search Ratio]] by Rudolf Fleischer, Tom Kamphans, Rolf Klein, Elmar Langetepe and Gerhard Trippen 
 +  * [[http://​www.i1.informatik.uni-bonn.de/​sites/​default/​files/​lehre/​vorlesung/​ws-1314-online-motion-planning/​p494-blum.pdf#​overlay-context=de/​content/​ws-1314-online-motion-planning|Navigating in Unfamiliar Geometric Terrain]] by Avrim Blum, Prabhakar Raghaven and Baruch Schieber 
 +  * [[http://​www.i1.informatik.uni-bonn.de/​sites/​default/​files/​lehre/​vorlesung/​ws-1314-online-motion-planning/​kernelselfapproach_0.pdf#​overlay-context=de/​content/​ws-1314-online-motion-planning|Searching for the Kernel of a Polygon: A Competitive Strategy Using Self-Approaching Curves]] by Christian Icking, Rolf Klein and Elmar Langetepe 
 +  
 +     
 +**Summary**\\
  
 We will concern ourselves with algorithmic aspects of motion planning, i.e. efficient Algorithms for motion planning problems for autonomous agents will be presented. We will concern ourselves with algorithmic aspects of motion planning, i.e. efficient Algorithms for motion planning problems for autonomous agents will be presented.
Zeile 17: Zeile 42:
  
    
-===== Exercise Groups ​=====+**Exercise Groups** 
 + 
 +  * **weekly, starting 29.10.** 
 +  * **Exercise Groups:​** ​ tuesdays 9-12 or thursdays 14-16:30 in room E.08, Friedrich-Ebert-Allee 144 
 +  * register at http://​puma.cs.uni-bonn.de (registration is possible until 24.10. 23:59 
 +  * Last tutorials on 28.01.2014 and 30.01.2014
  
-  ​* **weekly** +**Contact** 
-  * **Exercise Groups:** on tuesdays 9-12 or thursdays 14-16:30 in room E.08, Friedrich-Ebert-Allee 144 +If there are any questions you can contact ​[[staff:rainerpenniger|Rainer Penninger]].
-  * register at [[http://​puma.cs.uni-bonn.de]]+
  
 +**Übungsblätter:​** \\
 +[[http://​www.i1.cs.uni-bonn.de/​sites/​default/​files/​lehre/​vorlesung/​ws-1314-online-motion-planning/​uebungen/​exercisesheet1_0.pdf|exercisesheet1.pdf]] \\
 +[[http://​www.i1.cs.uni-bonn.de/​sites/​default/​files/​lehre/​vorlesung/​ws-1314-online-motion-planning/​uebungen/​exercisesheet2_0.pdf|exercisesheet2.pdf]] \\
 +[[http://​www.i1.cs.uni-bonn.de/​sites/​default/​files/​lehre/​vorlesung/​ws-1314-online-motion-planning/​uebungen/​exercisesheet3_0.pdf|exercisesheet3.pdf]] \\
 +[[http://​www.i1.cs.uni-bonn.de/​sites/​default/​files/​lehre/​vorlesung/​ws-1314-online-motion-planning/​uebungen/​exercisesheet4_0.pdf|exercisesheet4.pdf]] \\
 +[[http://​www.i1.cs.uni-bonn.de/​sites/​default/​files/​lehre/​vorlesung/​ws-1314-online-motion-planning/​uebungen/​exercisesheet5_0.pdf|exercisesheet5.pdf]] \\
 +[[http://​www.i1.cs.uni-bonn.de/​sites/​default/​files/​lehre/​vorlesung/​ws-1314-online-motion-planning/​uebungen/​exercisesheet6_0.pdf|exercisesheet6.pdf]] \\
 +[[http://​www.i1.cs.uni-bonn.de/​sites/​default/​files/​lehre/​vorlesung/​ws-1314-online-motion-planning/​uebungen/​exercisesheet7_0.pdf|exercisesheet7.pdf]] \\
 +[[http://​www.i1.cs.uni-bonn.de/​sites/​default/​files/​lehre/​vorlesung/​ws-1314-online-motion-planning/​uebungen/​exercisesheet8_0.pdf|exercisesheet8.pdf]] \\
 +[[http://​www.i1.cs.uni-bonn.de/​sites/​default/​files/​lehre/​vorlesung/​ws-1314-online-motion-planning/​uebungen/​exercisesheet9_0.pdf|exercisesheet9.pdf]] \\
 +[[http://​www.i1.cs.uni-bonn.de/​sites/​default/​files/​lehre/​vorlesung/​ws-1314-online-motion-planning/​uebungen/​exercisesheet10_0.pdf|exercisesheet10.pdf]]
en/lehre/ws1314/online-motion-planning.txt · Zuletzt geändert: 2014/03/31 12:43 von demir

Benutzer-Werkzeuge