List |
Topic: | Plánování pohybu s omezeními |
---|---|
Department: | Katedra kybernetiky |
Supervisor: | Ing. Vojtěch Vonásek, Ph.D. |
Announce as: | Diplomová práce, Bakalářská práce, Semestrální projekt |
Description: | Generally, motion planning aims to find a collision-free path for an object (robot) amongst obstacles. Sampling-based methods solve the problem by a randomized sampling of the related configuration space. In many applications, motions of the robots are further constrained, e.g., due to system kinematics, dynamics, or task constraints. The constraints induce a low-dimensional manifold that contains the solution. Usually, an analytic description of the manifold is not known, which makes it challenging for random sampling.
This project aims to implement a variant of Rapidly-exploring Random Tree (RRT) for the planning under constraints, namely the Atlas-RRT method. We assume a task for a 3D object moving in 3D space. The output of the project is a working implementation of the Atlas-RRT, scripts for visualization of the outputs (e.g., using Blender or similar tools), and a short technical report describing implemented methods and experimental results. The advisor will provide the benchmark for the verification of the method. Requirements: good knowledge of c/c++ and Python. Good knowledge of 3D modeling tools (Blender, Maya, Meshlab, etc.) is welcome. |