|
تضامنًا مع حق الشعب الفلسطيني |
شجرة عشوائية سريعة الاستكشاف
اذهب إلى التنقل
اذهب إلى البحث
_500x373.gif)
شجرة عشوائية سريعة الاستكشاف (بالإنجليزية: 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 على موقع واي باك مشين.
| شجرة عشوائية سريعة الاستكشاف في المشاريع الشقيقة: | |
