Rapidly-exploring random tree
- Rapidly-exploring random tree
-
Rapidly-exploring random tree (RRT) (dt. etwa schnell erkundender zufälliger Baum) ist ein Suchalgorithmus (und dessen zugrunde liegende Baum-Datenstruktur), der hochdimensionale Suchräume zufällig nach möglichen Pfaden absucht. In der Robotik werden der Algorithmus und Variationen davon häufig für Motion planning verwendet, also für die Planung von effizienten Bewegungen, z.B. von Greifarmen.[1]
Einzelnachweise
- ↑ Lavalle, S.M.: Rapidly-exploring random trees: A new tool for path planning. In: Computer Science Dept, Iowa State University, Tech. Rep. TR. 1998, S. 98–11.
Wikimedia Foundation.
Schlagen Sie auch in anderen Wörterbüchern nach:
Rapidly-exploring random tree — A Rapidly exploring Random Tree (RRT) is a data structure and algorithm designed for efficiently searching nonconvex, high dimensional search spaces. Simply put, the tree is constructed in such a way that any sample in the space is added by… … Wikipedia
Randomized algorithm — Part of a series on Probabilistic data structures Bloom filter · Skip list … Wikipedia
RRT — or Rrt may refer to:* Registered Respiratory Therapist * Radio Reconnaissance Platoon * Rapidly exploring random tree * Renal replacement therapy … Wikipedia
RRT — Cette page d’homonymie répertorie les différents sujets et articles partageant un même nom. Sigles d’une seule lettre Sigles de deux lettres > Sigles de trois lettres Sigles de quatre lettres … Wikipédia en Français
RRT — Rapid Response Team (Community » Law) Rapid Response Team (Governmental » Military) ** Regional Response Team (Community » Law) ** Regional Response Team (Governmental » US Government) ** Regional Response Team (Governmental » Military) * Rail… … Abbreviations dictionary
literature — /lit euhr euh cheuhr, choor , li treuh /, n. 1. writings in which expression and form, in connection with ideas of permanent and universal interest, are characteristic or essential features, as poetry, novels, history, biography, and essays. 2.… … Universalium
evolution — evolutional, adj. evolutionally, adv. /ev euh looh sheuhn/ or, esp. Brit., /ee veuh /, n. 1. any process of formation or growth; development: the evolution of a language; the evolution of the airplane. 2. a product of such development; something… … Universalium
Life Sciences — ▪ 2009 Introduction Zoology In 2008 several zoological studies provided new insights into how species life history traits (such as the timing of reproduction or the length of life of adult individuals) are derived in part as responses to… … Universalium
Europe, history of — Introduction history of European peoples and cultures from prehistoric times to the present. Europe is a more ambiguous term than most geographic expressions. Its etymology is doubtful, as is the physical extent of the area it designates.… … Universalium
Ecology — For other uses, see Ecology (disambiguation). Ecology … Wikipedia
