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

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

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

شجرة عشوائية سريعة الاستكشاف (بالإنجليزية: 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). YouTube. اطلع عليه بتاريخ 3 August 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.


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