Title
Now or later? Predicting and maximising success of navigation actions from long-term experience
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.
Year
DOI
Venue
2015
10.1109/ICRA.2015.7139315
IEEE International Conference on Robotics and Automation
Keywords
Field
DocType
mobile robots,path planning,probability,MDP-based planning framework,closed door,deliberation planning,long-term data,long-term datasets,navigation actions,navigation planning,nonuniform sampling,opened door,periodic events,planned action success probability,predictive power analysis,probabilistic planning framework,real-life offices,real-world robotic systems,spectral model,superimposed periodic processes,long term,mobile robotics,path planning,spatio-temporal representations,topological map
Deliberation,Data modeling,Predictive power,Operations research,Control engineering,Sampling (statistics),Artificial intelligence,Probabilistic logic,Mobile robot navigation,Engineering,Robot,Mobile robot
Conference
Volume
Issue
ISSN
2015
1
1050-4729
Citations 
PageRank 
References 
13
0.65
15
Authors
4
Name
Order
Citations
PageRank
Fentanes, J.P.1301.44
Bruno Lacerda28512.96
Tomás Krajník342237.83
N. Hawes4584.56