Authors: Rieger, Anke
Title: Inferring probabilistic automata from sensor data for robot navigation
Language (ISO): en
Abstract: We address the problem of guiding a robot in such a way, that it can decide, based on perceived sensor data, which future actions to choose, in order to reach a goal. In order to realize this guidance, the robot has access to a (probabilistic) automaton (PA), whose final states represent concepts, which have to be recognized in order to verify, that a goal has been achieved. The contribution of this work is to learn these PA's from classified sensor data of robot traces through known environments. Within this framework, we account for the uncertainties arising from ambiguous perceptions. We introduce a knowledge structure, called prefix tree , in which the sample data, represented as cases, is organized. The prefix tree is used to derive and estimate the parameters of deterministic, as well as probabilistic automata models, which reflect the inherent knowledge, implicit in the data, and which are used for recognition in a restricted first-order logic framework.
Issue Date: 1999-10-29
Provenance: Universität Dortmund
Appears in Collections:LS 08 Künstliche Intelligenz

Files in This Item:
File Description SizeFormat 
report18_ps.pdfDNB251.69 kBAdobe PDFView/Open
report18_ps.ps778.09 kBPostscriptView/Open

This item is protected by original copyright

All resources in the repository are protected by copyright.