Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Erschienen in:
General Type-2 Fuzzy Edge Detection in the Preprocessing of a Face Recognition System Kapitel lesen Erstes Kapitel lesen

2017 | OriginalPaper | Buchkapitel

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

verfasst von : Ulises Orozco-Rosas, Oscar Montiel, Roberto Sepúlveda

Erschienen in: Nature-Inspired Design of Hybrid Intelligent Systems

Verlag: Springer International Publishing

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Jetzt informieren
Vorheriges Kapitel Social Spider Algorithm to Improve Intelligent Drones Used in Humanitarian Disasters Related to Floods
Nächstes Kapitel Estimation of Population Pharmacokinetic Parameters Using a Genetic Algorithm
Literatur
1.
Siegwart, R., Nourbakhsh, I.R., Scaramuzza, D.: Introduction to Autonomous Mobile Robots. – 2nd ed.The MIT Press (2011)
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)
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)
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)
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)
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)
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)
8.
Khatib, O.: Real-time obstacle avoidance for manipulators and mobile robots. The International Journal of Robotics Research. 5(1), 90-98 (1986)
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)
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)
11.
Cantú-Paz, E.: Efficient and Accurate Parallel Genetic Algorithms. Kluwer (2001)
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)
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)
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)
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)
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)
17.
Metadaten
Titel
An Optimized GPU Implementation for a Path Planning Algorithm Based on Parallel Pseudo-bacterial Potential Field
verfasst von
Ulises Orozco-Rosas
Oscar Montiel
Roberto Sepúlveda
Copyright-Jahr
2017
Buch
Nature-Inspired Design of Hybrid Intelligent Systems

Print ISBN: 978-3-319-47053-5

Electronic ISBN: 978-3-319-47054-2

Copyright-Jahr: 2017

DOI
https://doi.org/10.1007/978-3-319-47054-2_31