| dbo:abstract
|
- شجرة عشوائية سريعة الاستكشاف (بالإنجليزية: Rapidly exploring random tree) أو اختصاراً (RRT) هي وخوارزمية بحث فعالة في الفراغات متعددة الأبعاد وغير المُحدبة. تم تطوير الفكرة الأساسية لهذه الخوارزمية في 1998 من قبل و . تستخدم هذه الخوارزمية بشكل واسع في مجال الروبوتات لحل مسألة البحث عن مسار. (ar)
- 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 verwendet, also für die Planung von effizienten Bewegungen, z. B. von Greifarmen. (de)
- A rapidly exploring random tree (RRT) is an algorithm designed to efficiently search nonconvex, high-dimensional spaces by randomly building a space-filling tree. The tree is constructed incrementally from samples drawn randomly from the search space and is inherently biased to grow towards large unsearched areas of the problem. RRTs were developed by Steven M. LaValle and James J. Kuffner Jr.They easily handle problems with obstacles and differential constraints (nonholonomic and kinodynamic) and have been widely used in autonomous robotic motion planning. RRTs can be viewed as a technique to generate open-loop trajectories for nonlinear systems with state constraints. An RRT can also be considered as a Monte-Carlo method to bias search into the largest Voronoi regions of a graph in a configuration space. Some variations can even be considered stochastic fractals. RRTs can be used to compute approximate control policies to control high dimensional nonlinear systems with state and action constraints. (en)
|
| dbo:thumbnail
| |
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 21397 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:caption
|
- An animation of an RRT starting from iteration 0 to 10000 (en)
- A visualization of an RRT graph after 45 and 390 iterations (en)
|
| dbp:direction
| |
| dbp:image
|
- RRT graph1.png (en)
- Rapidly-exploring Random Tree 500x373.gif (en)
|
| dbp:width
| |
| dbp:wikiPageUsesTemplate
| |
| dcterms:subject
| |
| rdfs:comment
|
- شجرة عشوائية سريعة الاستكشاف (بالإنجليزية: Rapidly exploring random tree) أو اختصاراً (RRT) هي وخوارزمية بحث فعالة في الفراغات متعددة الأبعاد وغير المُحدبة. تم تطوير الفكرة الأساسية لهذه الخوارزمية في 1998 من قبل و . تستخدم هذه الخوارزمية بشكل واسع في مجال الروبوتات لحل مسألة البحث عن مسار. (ar)
- 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 verwendet, also für die Planung von effizienten Bewegungen, z. B. von Greifarmen. (de)
- A rapidly exploring random tree (RRT) is an algorithm designed to efficiently search nonconvex, high-dimensional spaces by randomly building a space-filling tree. The tree is constructed incrementally from samples drawn randomly from the search space and is inherently biased to grow towards large unsearched areas of the problem. RRTs were developed by Steven M. LaValle and James J. Kuffner Jr.They easily handle problems with obstacles and differential constraints (nonholonomic and kinodynamic) and have been widely used in autonomous robotic motion planning. (en)
|
| rdfs:label
|
- شجرة عشوائية سريعة الاستكشاف (ar)
- Rapidly-exploring random tree (de)
- Rapidly-exploring random tree (en)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:depiction
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is foaf:primaryTopic
of | |
_500x373.gif){kind=link}