English  

كتب random tree for quick exploration

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

عرض المزيد

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


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

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

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

المصدر: wikipedia.org