شجرة عشوائية سريعة الاستكشاف

شجرة عشوائية سريعة الاستكشاف (بالإنجليزية: Rapidly exploring random tree)‏ أو اختصاراً (RRT) هي هيكلية بيانات وخوارزمية بحث فعالة في الفراغات متعددة الأبعاد وغير المُحدبة.^[1]^[2]^[3]

تم تطوير الفكرة الأساسية لهذه الخوارزمية في 1998 من قبل ستيفن أم لافال وجيمس كفنر.

تستخدم هذه الخوارزمية بشكل واسع في مجال الروبوتات لحل مسألة البحث عن مسار.

مراجع

^ LaValle، Steven M.؛ Kuffner Jr.، James J. (2001). "Randomized Kinodynamic Planning" (PDF). The International Journal of Robotics Research (IJRR). ج. 20 ع. 5: 378–400. DOI:10.1177/02783640122067453. مؤرشف من الأصل (PDF) في 2018-10-24.
^ utiasASRL (4 يوليو 2014). "Informed RRT* @ UTIAS (IROS 2014)". يوتيوب. مؤرشف من الأصل (video) في 2017-02-10. اطلع عليه بتاريخ 2016-08-03.
^ Integrating Graph-Based and Cell-Based Planning". In Proceedings of the IEEE International Conference on Intelligent Robots and Systems (IROS), pages 2799–2808, 2004. نسخة محفوظة 2017-02-10 في Wayback Machine

شجرة عشوائية سريعة الاستكشاف في المشاريع الشقيقة:

صور وملفات صوتية من كومنز.

بوابة روبوتيات

هذه بذرة مقالة عن برمجية بحاجة للتوسيع. فضلًا شارك في تحريرها.

[1] LaValle، Steven M.؛ Kuffner Jr.، James J. (2001). "Randomized Kinodynamic Planning" (PDF). The International Journal of Robotics Research (IJRR). ج. 20 ع. 5: 378–400. DOI:10.1177/02783640122067453. مؤرشف من الأصل (PDF) في 2018-10-24.

[2] utiasASRL (4 يوليو 2014). "Informed RRT* @ UTIAS (IROS 2014)". يوتيوب. مؤرشف من الأصل (video) في 2017-02-10. اطلع عليه بتاريخ 2016-08-03.

[3] Integrating Graph-Based and Cell-Based Planning". In Proceedings of the IEEE International Conference on Intelligent Robots and Systems (IROS), pages 2799–2808, 2004. نسخة محفوظة 2017-02-10 في Wayback Machine

[1]

[2]

[3]