GPU Accelerated Membrane Evolutionary Artificial Potential Field for Mobile Robot Path Planning

Ulises Orozco-Rosas, Kenia Picos, Oscar Montiel, Oscar Castillo

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

1 Scopus citations

Abstract

This work presents a graphics processing unit (GPU) accelerated membrane evolutionary artificial potential field (MemEAPF) algorithm implementation for mobile robot path planning. Three different implementations are compared to show the performance, effectiveness, and efficiency of the MemEAPF algorithm. Simulation results for the three different implementations of the MemEAPF algorithm, a sequential implementation on CPU, a parallel implementation on CPU using the open multi-processing (OpenMP) application programming interface, and the parallel implementation on GPU using the compute unified device architecture (CUDA) are provided to validate the comparative and analysis. Based on the obtained results, we can conclude that the GPU implementation is a powerful way to accelerate the MemEAPF algorithm because the path planning problem in this work has been stated as a data-parallel problem.

Original languageEnglish
Title of host publicationStudies in Computational Intelligence
PublisherSpringer Science and Business Media Deutschland GmbH
Pages233-247
Number of pages15
DOIs
StatePublished - 2021

Publication series

NameStudies in Computational Intelligence
Volume940
ISSN (Print)1860-949X
ISSN (Electronic)1860-9503

Keywords

  • Artificial potential field
  • Genetic algorithms
  • Graphics processing unit
  • Membrane computing
  • Mobile robots
  • Path planning

Fingerprint

Dive into the research topics of 'GPU Accelerated Membrane Evolutionary Artificial Potential Field for Mobile Robot Path Planning'. Together they form a unique fingerprint.

Cite this