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:
A GPU-Enabled Parallel Genetic Algorithm for Path Planning of Robotic Operators Kapitel lesen Erstes Kapitel lesen

2015 | OriginalPaper | Buchkapitel

16. Numerical Solution of BVP on GPU with Application to Path Planning

verfasst von : Lumír Janošek, Martin Němec, Radoslav Fasuga

Erschienen in: GPU Computing and Applications

Verlag: Springer Singapore

Einloggen

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

search-config
loading …

Abstract

The problem of path planning in a virtual environment is a widely researched area, which finds application in fields such as robotics, simulations, and computer games. This article focuses on a comparison of numerical methods for solving partial differential equations with BVP on the GPU with NVIDIA CUDA, used in the path planning of virtual characters using the potential fields. The most commonly used methods for computing the potential fields on the GPU are compared in this article in terms of time consumption.

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 Soft Computing Methods for Big Data Problems
Nächstes Kapitel Fast Multi-Keyword Range Search Using GPGPU
Literatur
1.
Kirk, D.B., Hwu, W.-W.: Programming Massively Parallel Processors: A Hands-on Approach, 1st edn. Morgan Kaufmann Publishers Inc, San Francisco, CA (2010)
2.
Cui, X, Shi, H.: A*-based pathfinding in modern computer games. IJCNIS 11(1), 125–130 (2011)
3.
Silveira, R., Fischer, L., Jos’ e AntônioSalini F., Prestes, E., Nedel, L.: Path-planning for RTS games based on potential fields. In: Proceedings of the Third international conference on Motion in games, MIG’10, pp. 410–421. Springer, Heidelberg (2010)
4.
Fischer, L., Fischer L.: Semi-automatic navigation on 3d triangle meshes using bvp based path-planning. In: 24th SIBGRAPI Conference on Graphics, Patterns and Images (Sibgrapi), pp. 33–40, (2011)
5.
Marcelo, T., Idiart, M.A., Edson, P., Engel, P.M.: Exploratory navigation based on dynamical boundary value problems. J. Intell. Robotics Syst. 45(2), 101–114 (2006)CrossRef
6.
Fischer, L.G., Silveira, R., Nedel, L.: Gpu accelerated path-planning for multi-agents in virtual environments. In: VIII Brazilian Symposium on Games and Digital Entertainment (SBGAMES), pp. 101–110, (2009)
7.
Connolly, C.I., Grupen, R.A.: On the applications of harmonic functions to robotics. J. Robot. Syst. 10, 931–946 (1993)CrossRefMATH
8.
Strauss, W.A.: Partial Differential Equations: An Introduction. Wiley, New York, NY (1992)MATH
9.
Dapper, F., Prestes, E., Idiart, M.A.P., Nedel, L.P.: Simulating pedestrian behavior with potential fields. In: Proceedings of the 24th international conference on Advances in Computer Graphics, CGI’06, pp. 324–335. Springer, Heidelberg (2006)
10.
Klaus, A.: Hoffmann and Steve T Chiang. Computational fluid dynamics vol.i - hoffmann.pdf. Int. J. Comut. Fluid. Dyn. 126(2), 581–594 (2000)MathSciNet
11.
Zhu, J.: Solving Partial Differential Equations on Parallel Computers. World Scientific Publishing Co. Inc., River Edge, NJ (1994)CrossRefMATH
12.
Press, W.H., Teukolsky, S.A., Vetterling, W.T., Flannery, B.P.: Numerical Recipes 3rd Edition: The Art of Scientific Computing, 3rd edn. Cambridge University Press, New York, NY (2007)
13.
Gomes, G.A.A.: Linear solvers for stable fluids: GPU vs CPU. In: 17th EncontroPortugues de ComputacaoGrafica (EPCG09), pp. 145–153 (2009)
14.
Dapper, F., Prestes, E., Nedel, L.P.: Generating Steering Behaviors for Virtual Humanoids Using BVP Control. In: Proc. of CGI, pp. 105–114 (2007)
15.
Konstantinidis, E., Cotronis, Y.: Graphics processing unit acceleration of the red/black SOR method. Concurr Comput. 25(8), 1107–1120, (2012)
16.
NVIDIA. CUDA C BEST Practices Guide (2012)
17.
Fischer, L.G., Silveira, R., Nedel, L.: Gpu accelerated path-planning for multi-agents in virtual environments. In: VIII Brazilian Symposium on Games and Digital Entertainment (SBGAMES), pp. 101–110, (2009)
18.
Silveira, R., e Silva, E.P., Jr., PorcherNedel, L.: Fast path planning using multi-resolution boundary value problems. In: IEEE/RSJ International Conference on Intelligent Robots and Systems, 18–22 October 2010, Taipei, Taiwan, pp. 4710–4715. IEEE (2010)
19.
Renato, S., Fbio, D., Edson, P., Luciana, N.: Natural steering behaviors for virtual pedestrians. Vis. Comput. 26(9), 1183–1199 (2010)CrossRef
Metadaten
Titel
Numerical Solution of BVP on GPU with Application to Path Planning
verfasst von
Lumír Janošek
Martin Němec
Radoslav Fasuga
Copyright-Jahr
2015
Verlag
Springer Singapore
Buch
GPU Computing and Applications

Print ISBN: 978-981-287-133-6

Electronic ISBN: 978-981-287-134-3

Copyright-Jahr: 2015

DOI
https://doi.org/10.1007/978-981-287-134-3_16

Neuer Inhalt

    Bildnachweise