DocumentCode :
2412235
Title :
Branch and bound for informative path planning
Author :
Binney, Jonathan ; Sukhatme, Gaurav S.
Author_Institution :
Dept. of Comput. Sci., Univ. of Southern California (USC), Los Angeles, CA, USA
fYear :
2012
fDate :
14-18 May 2012
Firstpage :
2147
Lastpage :
2154
Abstract :
We present an optimal algorithm for informative path planning (IPP), using a branch and bound method inspired by feature selection algorithms. The algorithm uses the monotonicity of the objective function to give an objective function-dependent speedup versus brute force search. We present results which suggest that when maximizing variance reduction in a Gaussian process model, the speedup is significant.
Keywords :
Gaussian processes; mobile robots; path planning; tree searching; Gaussian process model; branch and bound method; feature selection algorithms; informative path planning; objective function monotonicity; optimal algorithm; Force; Path planning; Planning; Robots; Search problems; Sensors; Upper bound;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Robotics and Automation (ICRA), 2012 IEEE International Conference on
Conference_Location :
Saint Paul, MN
ISSN :
1050-4729
Print_ISBN :
978-1-4673-1403-9
Electronic_ISBN :
1050-4729
Type :
conf
DOI :
10.1109/ICRA.2012.6224902
Filename :
6224902
Link To Document :
بازگشت