هذه المقالة يتيمة. ساعد بإضافة وصلة إليها في مقالة متعلقة بها

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

من ويكيبيديا، الموسوعة الحرة
اذهب إلى: تصفح، ‏ ابحث

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

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

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

مراجع[عدل]

  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. 
  2. ^ utiasASRL (Jul 4, 2014). "Informed RRT* @ UTIAS (IROS 2014)" (video). يوتيوب. اطلع عليه بتاريخ 03 أغسطس 2016. 
  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 على موقع واي باك مشين.


Midori Extension.svg
هذه بذرة مقالة بحاجة للتوسيع. شارك في تحريرها.