عرض مصدر شجرة عشوائية سريعة الاستكشاف

{{وصلات قليلة|تاريخ =يونيو 2023}}
{{يتيمة|تاريخ=أغسطس 2012}}
[[ملف:Rapidly-exploring Random Tree (RRT) 500x373.gif|تصغير|200بك|يسار]]

'''شجرة عشوائية سريعة الاستكشاف''' {{إنج|Rapidly exploring random tree}} أو اختصاراً (RRT) هي [[هيكلية بيانات]] و[[خوارزمية]] بحث فعالة في الفراغات متعددة الأبعاد وغير المُحدبة.<ref>{{استشهاد بدورية محكمة|الأخير1=LaValle|الأول1=Steven M.|مؤلف1-وصلة=Steven M. LaValle|الأخير2=Kuffner Jr.|الأول2 = James J.|عنوان=Randomized Kinodynamic Planning|صحيفة=The International Journal of Robotics Research (IJRR)|سنة=2001|المجلد=20|العدد=5|doi=10.1177/02783640122067453|مسار=http://msl.cs.uiuc.edu/~lavalle/papers/LavKuf01b.pdf|صفحات=378–400| مسار أرشيف = https://web.archive.org/web/20181024081515/http://msl.cs.uiuc.edu/~lavalle/papers/LavKuf01b.pdf | تاريخ أرشيف = 24 أكتوبر 2018 }}</ref><ref>{{استشهاد ويب|مؤلف1=utiasASRL|عنوان=Informed RRT* @ UTIAS (IROS 2014) |مسار=https://www.youtube.com/watch?v=nsl-5MZfwu4|موقع=[[يوتيوب]]|تاريخ الوصول=3 أغسطس 2016|تنسيق=video|تاريخ=Jul 4, 2014| مسار أرشيف = https://web.archive.org/web/20170210013619/https://www.youtube.com/watch?v=nsl-5MZfwu4 | تاريخ أرشيف = 10 فبراير 2017 }}</ref><ref>[http://idm-lab.org/bib/abstracts/Koen04j.html Integrating Graph-Based and Cell-Based Planning]". In ''Proceedings of the IEEE International Conference on Intelligent Robots and Systems (IROS)'', pages 2799–2808, 2004. {{Webarchive|url=https://web.archive.org/web/20170210042436/http://idm-lab.org/bib/abstracts/Koen04j.html |date=10 فبراير 2017}}</ref>

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

تستخدم هذه الخوارزمية بشكل واسع في مجال الروبوتات لحل مسألة البحث عن مسار.
== مراجع ==
{{مراجع}}
{{روابط شقيقة|commons=Rapidly exploring random tree}}
{{شريط بوابات|روبوتيات}}

{{بذرة برمجيات حاسوب}}

[[تصنيف:ملاحة روبوتية]]
[[تصنيف:تحكم روبوتي]]
[[تصنيف:خوارزميات بحث]]