An Optimized GPU Implementation for a Path Planning Algorithm Based on Parallel Pseudo-bacterial Potential Field

  • Ulises Orozco-Rosas
  • Oscar MontielEmail author
  • Roberto Sepúlveda
Part of the Studies in Computational Intelligence book series (SCI, volume 667)


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.


Path planning Pseudo-bacterial potential field GPU Mobile robots 



We thank to Instituto Politécnico Nacional (IPN), to the Commission of Operation and Promotion of Academic Activities of IPN (COFAA), and the Mexican National Council of Science and Technology (CONACYT) for supporting our research activities.


  1. 1.
    Siegwart, R., Nourbakhsh, I.R., Scaramuzza, D.: Introduction to Autonomous Mobile Robots. – 2nd ed.The MIT Press (2011)Google Scholar
  2. 2.
    Orozco-Rosas, U., Montiel, O., Sepúlveda, R.: Pseudo-bacterial Potential Field Based Path Planner for Autonomous Mobile Robot Navigation. International Journal of Advanced Robotic Systems. 12(81) 1-14 (2015)Google Scholar
  3. 3.
    Nawa, N.E., Hashiyama, T., Furuhashi, T., Uchikawa, Y.: A study on fuzzy rules discovery using pseudo-bacterial genetic algorithm with adaptive operator. IEEE International Conference on Evolutionary Computation. 589-593 (1997)Google Scholar
  4. 4.
    Gál, L., Kóczy, L.T., Lovassy, R.: A novel version of the bacterial memetic algorithm with modified operator execution order. Obuda University e-Bulletin 1(1) 25-34 (2010)Google Scholar
  5. 5.
    Botzheim, J., Gál, L., Kóczy, L.T.: Fuzzy Rule Base Model Identification by Bacterial Memetic Algorithms. Springer Recent Advances in Decision Making. 21-43 (2009)Google Scholar
  6. 6.
    Botzheim, J., Toda, Y., Kubota, N.: Path planning for mobile robots by bacterial memetic algorithm. IEEE Workshop on Robotic Intelligence in Informationally Structured Space. 107-112 (2011)Google Scholar
  7. 7.
    Botzheim, J., Toda, Y., Kubota, N.: Path planning in probabilistic environment by bacterial memetic algorithm. Intelligent Interactive Multimedia: Systems and Services. Smart Innovation, Systems and Technologies. 14, 439-448 (2012)Google Scholar
  8. 8.
    Khatib, O.: Real-time obstacle avoidance for manipulators and mobile robots. The International Journal of Robotics Research. 5(1), 90-98 (1986)Google Scholar
  9. 9.
    Park, M.G., Lee, M.C.: Artificial potential field based path planning for mobile robots using a virtual obstacle concept. IEEE/ASME International Conference on Advance Intelligent Mechatronics. 735-740 (2003)Google Scholar
  10. 10.
    Montiel, O., Orozco-Rosas, U., Sepúlveda, R.: Path planning for mobile robots using Bacterial Potential Field for avoiding static and dynamic obstacles. Expert Systems with Applications. 42, 5177-5191 (2015)Google Scholar
  11. 11.
    Cantú-Paz, E.: Efficient and Accurate Parallel Genetic Algorithms. Kluwer (2001)Google Scholar
  12. 12.
    Konieczny, D., Marcinkowski, M., Myszkowski, P.: GPGPU Implementation of Evolutionary Algorithm for Images Clustering. In Nguyen, N.T., Trawinski, B., Katarzyniak, R., Jo, G.S.: (eds.) Advanced Methods for Computational Collective Intelligence 457, 229-238 (2013)Google Scholar
  13. 13.
    Orozco-Rosas, U., Montiel, O., Sepúlveda, R.: Parallel Evolutionary Artificial Potential Field for Path Planning – An Implementation on GPU. In Melin, P., Castillo, O., Kacprzyk, J.: (eds.) Design of Intelligent Systems Based on Fuzzy Logic, Neural Networks and Nature-Inspired Optimization. Springer. Studies in Computational Intelligence 601, 319-332 (2015)Google Scholar
  14. 14.
    Aghababa, M.P.: 3D path planning for underwater vehicles using five evolutionary optimization algorithms avoiding static and energetic obstacles. Appl. Ocean Res. 38, 48-62 (2012)Google Scholar
  15. 15.
    Montiel, O., Sepúlveda, R., Orozco-Rosas, U.: Optimal Path Planning Generation for Mobile Robots using Parallel Evolutionary Artificial Potential Field. Journal of Intelligent & Robotic Systems. 79,237-257 (2015)Google Scholar
  16. 16.
    Montiel, O., Sepúlveda, R., Quiñonez, J., Orozco-Rosas, U.: Introduction to Novel Microprocessor Architectures. In: Montiel, O., Sepúlveda, R.: (eds.) High performance Programming for Soft Computing, chap 1, pp. 33-71. CRC Press, Boca Raton (2014)Google Scholar
  17. 17.

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  • Ulises Orozco-Rosas
    • 1
  • Oscar Montiel
    • 1
    Email author
  • Roberto Sepúlveda
    • 1
  1. 1.Instituto Politécnico NacionalCentro de Investigación y Desarrollo de Tecnología Digital (CITEDI-IPN)TijuanaMexico

Personalised recommendations