Sciweavers

ICML
2000
IEEE

Learning Probabilistic Models for Decision-Theoretic Navigation of Mobile Robots

15 years 21 days ago
Learning Probabilistic Models for Decision-Theoretic Navigation of Mobile Robots
Decision-theoretic reasoning and planning algorithms are increasingly being used for mobile robot navigation, due to the signi cant uncertainty accompanying the robots' perception and action. Such algorithms require detailed probabilistic models of the environment of the robot and it is very desirable to automate the process of compilingsuch models by means of autonomous learning algorithms. This paper compares experimentally four learning methods in combination with four heuristic decision-theoretic planning algorithms for the purpose of learning a probabilistic model of the environment of a mobile robot and using this model for navigation. One of the learning methods is novel and presents an approach to probabilistic model learning based on merging states by clustering trajectories of observation action pairs. The strengths and weaknesses of each combination of learning and planning method is explored in a sample environment for mobile robot navigation.
Daniel Nikovski, Illah R. Nourbakhsh
Added 17 Nov 2009
Updated 17 Nov 2009
Type Conference
Year 2000
Where ICML
Authors Daniel Nikovski, Illah R. Nourbakhsh
Comments (0)