Skip to main content

2009 | OriginalPaper | Buchkapitel

RRT-path – A Guided Rapidly Exploring Random Tree

verfasst von : Vojtěch Vonásek, Jan Faigl, Tomáš Krajník, Libor Přeučil

Erschienen in: Robot Motion and Control 2009

Verlag: Springer London

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

search-config
loading …

Motion planning is one of the most studied problems in robotics. Various methods for solving this problem have been introduced in the last two decades. Applications beyond robotics including 3D object manipulation, computational biology, computational graphics, or drug folding are presented in [10].

During the last decade the RRT algorithm [11] has become widely used for solving the motion planning problem. The algorithm is based on random sampling of a configuration space. The sampled configurations are connected to a tree structure in which the result path can be found. The algorithm can be divided into three main parts: selection of a vertex for expansion, expansion and terminating condition. The original RRT algorithm is outlined in Algorithm 28.1.

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!

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!

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!

Metadaten
Titel
RRT-path – A Guided Rapidly Exploring Random Tree
verfasst von
Vojtěch Vonásek
Jan Faigl
Tomáš Krajník
Libor Přeučil
Copyright-Jahr
2009
Verlag
Springer London
DOI
https://doi.org/10.1007/978-1-84882-985-5_28

Neuer Inhalt