An optimized GPU implementation for a path planning algorithm based on parallel pseudo-bacterial potential field

Ulises Orozco-Rosas, Oscar Montiel, Roberto Sepúlveda

Research output: Chapter in Book/Report/Conference proceedingChapterpeer-review

4 Scopus citations

Abstract

This work presents a high-performance implementation of a path planning algorithm based on parallel pseudo-bacterial potential field (parallel-PBPF) on a graphics processing unit (GPU) as an improvement to speed up the path planning computation in mobile robot navigation. Path planning is one of the most computationally intensive tasks in mobile robots and the challenge in dynamically changing environments. We show how data-intensive tasks in mobile robots can be processed efficiently through the use of GPUs. Experiments and simulation results are provided to show the effectiveness of the proposal.

Original languageEnglish
Title of host publicationStudies in Computational Intelligence
PublisherSpringer Verlag
Pages477-492
Number of pages16
DOIs
StatePublished - 2017
Externally publishedYes

Publication series

NameStudies in Computational Intelligence
Volume667
ISSN (Print)1860-949X

Keywords

  • GPU
  • Mobile robots
  • Path planning
  • Pseudo-bacterial potential field

Fingerprint

Dive into the research topics of 'An optimized GPU implementation for a path planning algorithm based on parallel pseudo-bacterial potential field'. Together they form a unique fingerprint.

Cite this