direkt zum Inhalt springen

direkt zum Hauptnavigationsmenü

Sie sind hier

TU Berlin

Inhalt des Dokuments

Environment Design in Motion Planning



Exploiting the environment is useful to reduce robot state uncertainty due to very reliable force feedback. Therefore, we extended an RRT based motion planner with motion actions which allow the planner to make contact with the environment. This raised the importance of actual shape and availability of environment features to enable contacts. A first environment design algorithm has been developed that iteratively adds new environment features to a given scene. To do so, the algorithm detects and models areas of high uncertainty to then construct and place landmarks into the uncertain areas.

Lupe [1]

Description of Work
The technical focus of this thesis can be discussed. You can either extend the existing environment design algorithm by proposing alternative strategies for the main algorithmic steps:

  1. uncertain area detection
  2. modeling of the uncertain areas
  3. shaping environment features according to the areas
  4. placing environment features

Alternatively it is possible to develop an orthogonal algorithmic strategy. Furthermore, for the current designer to generate landmarks, it requires an exploration of the environment A theoretical analysis of the environment - e.g. medial axis could be used instead.


Understanding of Robot motion planning algorithms. C++, Robotics Library

Reading Material

  • First abstract [2] on this subject

  • Paper [3] on the human exploitation of the environment in grasping and the importance of it in grasp planning 

  • The Cerrt Planner [1 [4],2 [5]]


Jessica Abele [6]

Oliver Brock [7]


------ Links: ------

Zusatzinformationen / Extras


Schnellnavigation zur Seite über Nummerneingabe

Copyright TU Berlin 2008