Master Thesis MSTR-2016-61

BibliographyMohrmann, Jochen: Active exploration and identification of kinematic devices.
University of Stuttgart, Faculty of Computer Science, Electrical Engineering, and Information Technology, Master Thesis No. 61 (2016).
72 pages, english.

As an important part of solving the lockbox problem, this thesis deals with the problem of identifying kinematic devices based on data generated using an Active Learning strategy. We model the belief over different device types and parameters using a discrete multinomial distribution. We discretize directions as a Geodesic sphere. This allows an isotropic distribution without being biased towards certain directions. The belief update is based on experience using a Bayes Filter. This allows to localize the correct states, even if an action fails to generate movement. Our action selection strategy aims to minimize the number of actions necessary to identify devices by considering the expected future belief. We evaluate the effectiveness of different information measures and compare them with a random strategy within a simulation. Our experiments show that the use of the MaxCE strategy creates the best results. We were able to correctly identify prismatic, revolute, and fixed devices in 3D space.

Full text and
other links
Department(s)University of Stuttgart, Institute of Parallel and Distributed Systems, Machine Learning und Robotics
Superviser(s)Toussaint, Prof. Marc
Entry dateJune 5, 2019
   Publ. Computer Science