شجرة عشوائية سريعة الاستكشاف (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 ) في 24 أكتوبر 2018.
- utiasASRL (Jul 4, 2014). "Informed RRT* @ UTIAS (IROS 2014)". يوتيوب. مؤرشف من الأصل في 10 فبراير 201703 أغسطس 2016.
- 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 على موقع واي باك مشين.