Parallel Evaluation of a Spatial Traversability Cost Function on GPU for Efficient Path Planning
School of Mechanical and Manufacturing Engineering, The University of New South Wales, Sydney, Australia
Journal of Intelligent Learning Systems and Applications (JILSA), Vol.3 No.4, 2011
@article{cossell2011parallel,
title={Parallel Evaluation of a Spatial Traversability Cost Function on GPU for Efficient Path Planning},
author={Cossell, S. and Guivant, J.},
journal={Journal of Intelligent Learning Systems and Applications},
volume={3},
number={4},
pages={191–200},
year={2011},
publisher={Scientific Research Publishing}
}
A parallel version of the traditional grid based cost-to-go function generation algorithm used in robot path planning is introduced. The process takes advantage of the spatial layout of an occupancy grid by concurrently calculating the next wave front of grid cells usually evaluated sequentially in traditional dynamic programming algorithms. The algorithm offers an order of magnitude increase in run time for highly obstacle dense worst-case environments. Efficient path planning of real world agents can greatly increase their accuracy and responsiveness. The process and theoretical analysis are covered before the results of practical testing are discussed.
December 12, 2011 by hgpu
