دراسة خوارزميات تتبع مسار عربة و تحليله و تصحيحه لتجنب العوائق


الملخص بالعربية

درست في البحث الآليات اللازمة لجعل عربة روبوتية تقوم بملاحقة مسار محدد مسبقاً كي تسير عليه بحيث تتمكن تلك العربة من سلوك ذلك المسار و العودة إليه في حال انحرفت عنه في أثناء حركتها. و قد استخدمت في البحث الخوارزميات الآتية لملاحقة المسار: 1- خوارزمية ملاحقة الجزرة 2- خوارزمية الملاحقة الصافية 3- خوارزمية ملاحقة الماضي و قد استخدم برنامج التحليل الإحصائي (MATLAB) لعمل محاكي لحركة العربة الروبوتية التي تستخدم تلك الخوارزميات. و قد وجدنا نتيجة للدراسة أن خوارزمية ملاحقة الجزرة تتميز ببساطتها في الفهم و التطبيق، إلا أنها تؤدي إلى أخطاء أكبر في الموقع و انحراف أكبر عن المسار، و من مشكلاتها أيضاً أنها تؤدي إلى ميل العربة إلى أخذ الاختصارات إِذ تسير العربة متوجهة مباشرةً إلى النقطة الهدف بدلاً من سلوك انحناءات المسار. و تعاني خوارزمية الملاحقة الصافية من المشكلات نفسها و لكن على نحو أقل حدية، في حين أن خوارزمية ملاحقة الماضي تقوم بملاحقة مثالية للمسار؛ و ذلك من أجل شروط و معاملات دراسة محددة.

المراجع المستخدمة

MATTHEW J.BARTON. Controller Development and Implementation for Path Planning and Following in an Autonomous Urban Vehicle. Undergraduate thesis, University of Sydney, November 2001
R.CRAIG COULTER. Implementation of the Pure Pursuit Path Tracking Algorithms. Technical Report CMU-RI-TR-92-01, Robotic Institute, Carnegie Mellon University, Pittsburgh، PA, January 1992
THOMAS HELLSTROM, OLA RINGDAHL. Follow the Past- a Path Tracking Algorithm for Autonomous Forest Vehicle. SE-901 87, University of Ume، Sweden, April 2004
THOMAS HELLSTROM. Autonomous Navigation for Forest Machines. Pre-study, University of Umea, Aug 200

تحميل البحث