Motion planning for a robot or autonomous vehicle

Assume the problem to teach a quadcopter to fly from a given room in a building to another one. This problem can be solved by taking a model of the quadcopter and the building, and then using an algorithm for motion planning that searches for a path that fulfills the task. Equivalent problems occur for many autonomous technical systems, for example robots or autonomous vehicles.

In the thesis, the student will take a model of an arbitrary autonomous technical system, implement a sampling based motion planning algorithm, and experimentally evaluate it on the given model.