Title :
Now or later? Predicting and maximising success of navigation actions from long-term experience
Author :
Fentanes, Jaime Pulido ; Lacerda, Bruno ; Krajnik, Tomas ; Hawes, Nick ; Hanheide, Marc
Author_Institution :
LCAS, Univ. of Lincoln, Lincoln, UK
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 :
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; Analytical models; Data models; Mobile robots; Navigation; Planning; Predictive models; long term; mobile robotics; path planning; spatio-temporal representations; topological map;
Conference_Titel :
Robotics and Automation (ICRA), 2015 IEEE International Conference on
Conference_Location :
Seattle, WA
DOI :
10.1109/ICRA.2015.7139315