Title
No-Regret Replanning under Uncertainty.
Abstract
This paper explores the problem of path planning under uncertainty. Specifically, we consider online receding horizon based planners that need to operate in a latent environment where the latent information can be modelled via Gaussian Processes. Online path planning in latent environments is challenging since the robot needs to explore the environment to get a more accurate model of latent information for better planning later and also achieves the task as quick as possible. We propose UCB style algorithms that are popular in the bandit settings and show how those analyses can be adapted to the online robotic path planning problems. The proposed algorithm trades-off exploration and exploitation in near-optimal manner and has appealing no-regret properties. We demonstrate the efficacy of the framework on the application of aircraft flight path planning when the winds are partially observed.
Year
DOI
Venue
2017
10.1109/ICRA.2017.7989758
ICRA
DocType
Volume
Issue
Conference
abs/1609.05162
1
Citations 
PageRank 
References 
0
0.34
20
Authors
6
Name
Order
Citations
PageRank
Wen Sun1476.23
Niteesh Sood200.34
Debadeepta Dey323820.49
Gireeja Ranade48814.45
Siddharth Prakash500.34
Ashish Kapoor61833119.72