ICRA 2011 Paper Abstract

Close

Paper WeP109.4

Murphy, Elizabeth (Queensland University of Technology), Newman, Paul (Oxford University)

Risky Planning: Path Planning Over Costmaps with a Probabilistically Bounded Speed-Accuracy Tradeoff

Scheduled for presentation during the Regular Sessions "Motion and Path Planning III" (WeP109), Wednesday, May 11, 2011, 14:25−14:40, Room 5D

2011 IEEE International Conference on Robotics and Automation, May 9-13, 2011, Shanghai International Conference Center, Shanghai, China

This information is tentative and subject to change. Compiled on December 8, 2019

Keywords Motion and Path Planning

Abstract

This paper is about generating plans over uncertain maps quickly. Our approach combines the ALT (A* search, landmarks and the triangle inequality) algorithm and risk heuristics to guide search over probabilistic cost maps. We build on previous work which generates probabilistic cost maps from aerial imagery and use these cost maps to precompute heuristics for searches such as A* and D* using the ALT technique. The resulting heuristics are probability distributions. We can speed up and direct search by characterising the risk we are prepared to take in gaining search efficiency while sacrificing optimal path length. Results are shown which demonstrate that ALT provides a good approximation to the true distribution of the heuristic, and which show efficiency increases in excess of 70% over normal heuristic search methods.

 

 

Technical Content © IEEE Robotics & Automation Society

This site is protected by copyright and trademark laws under US and International law.
All rights reserved. © 2002-2019 PaperCept, Inc.
Page generated 2019-12-08  01:58:12 PST  Terms of use