Now or later? Predicting and maximising success of navigation actions from long-term experience

Pulido Fentanes, Jaime and Lacerda, Bruno and Krajnik, Tomas and Hawes, Nick and Hanheide, Marc (2015) Now or later? Predicting and maximising success of navigation actions from long-term experience. In: 2015 IEEE International Conference on Robotics and Automation (ICRA 2015), 26-30 May 2015, Seattle, USA.

Documents
Now or later? Predicting and maximising success of navigation actions from long-term experience
[img]
[Download]
[img]
Preview
PDF
Pulido_now_or_later.pdf - Whole Document

1MB
Item Type:Conference or Workshop contribution (Paper)
Item Status:Live Archive

Abstract

In planning for deliberation or navigation in real-world robotic systems, one of the big challenges is to cope with change. It lies in the nature of planning that it has to make assumptions about the future state of the world, and the robot’s chances of successively accomplishing actions in this future.
Hence, a robot’s plan can only be as good as its predictions about the world. In this paper, we present a novel approach to specifically represent changes that stem from periodic events in the environment (e.g. a door being opened or closed), which impact on the success probability of planned actions. We show that our approach to model the probability of action success as a set of superimposed periodic processes allows the robot to predict action outcomes in a long-term data obtained in two real-life offices better than a static model. We furthermore discuss and showcase how this knowledge gathered can be successfully employed in a probabilistic planning framework to devise better navigation plans. The key contributions of this paper are (i) the formation of the spectral model of action outcomes from non-uniform sampling, the (ii) analysis of its predictive power using two long-term datasets, and (iii) the application of the predicted outcomes in an MDP-based planning framework.

Keywords:long term, Robotics, topological map, path planning, mobile robotics, spatio-temporal representations
Subjects:H Engineering > H670 Robotics and Cybernetics
H Engineering > H671 Robotics
Divisions:College of Science > School of Computer Science
ID Code:17745
Deposited On:24 Jun 2015 13:31

Repository Staff Only: item control page