Online Motion Planning

Lecture

  • Tuesdays, 12:30 st - 14:00, LBH Raum E08
  • Thursdays, 12:30 st - 14:00, LBH Raun E08
  • Begin: 11.10.2012

Exams

The exams will take place on 05.02.2013 and 26.03.2013.

Preliminaries

Background in Computational Geometry will be helpful but is not necessary.

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.

In contrast to other motion planning tasks we will consider motion planning under incomplete information: At the beginning, we do not have at hand all the information necessary to find an optimal or a correct path. Therefore our topic belongs to the realm of Online algorithms. We will compare online strategies to optimal offline strategies to measure their quality.

Exercise Groups

  • weekly
  • Exercise Groups: on thursdays 14-16 or 16-18 in room E.08, Friedrich-Ebert-Allee 144
  • Begin: 18.10.2012

Übungsblätter:
Problem Set 1
Problem Set 2
Problem Set 3
Problem Set 4
Problem Set 5
Problem Set 6
Problem Set 7
Problem Set 8
Problem Set 9
Problem Set 10
You should subscribe to the lecture's mailing list: https://lists.iai.uni-bonn.de/mailman/listinfo.cgi/vl-bpr

You can find the Polygon Exploration Paper at http://epubs.siam.org/doi/abs/10.1137/S0097539799348670.

You will find Slides for the Window Shopper Problem and the Spiral Search here: http://tizian.cs.uni-bonn.de/Lehre/Vorlesungen/Bewegungsplanung1112/VL17AllgStrahlenAnim.pdf Professor Klein's notes. Caution! These notes are not proofread. They probably contain errors. Do not use them as primary source.

Part 1
Part 2
Part 3
Part 4
Part 5
Part 6
Part 7
Part 8
Part 9
Part 10
Part 11
Part 12
Part 13
Short Summary

lehre/ws1213/online-motion-planning.txt · Zuletzt geändert: 2014/04/11 01:39 von demir

Benutzer-Werkzeuge