Rapidly-exploring random tree

Eine gesichtete Version dieser Seite, die am 22. Juli 2011 freigegeben wurde, basiert auf dieser Version.

Rapidly-exploring random tree (RRT) (dt. etwa schnell erkundender zufälliger Baum) bezeichnet einen 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 Variaionen 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 (psu.edu [abgerufen am 30. Juni 2008]).

[Lavalle1998-1] 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 (psu.edu [abgerufen am 30. Juni 2008]).

[1]