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

شجرة عشوائية سريعة الاستكشاف (بالإنجليزية: 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. نسخة محفوظة 10 فبراير 2017 على موقع واي باك مشين.

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

[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. نسخة محفوظة 10 فبراير 2017 على موقع واي باك مشين.

[1]

[2]

[3]