Background in Computational Geometry will be helpful but is not necessary.
Please subscribe to the 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.
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.
Contact If there are any questions you can contact Rainer Penninger.