Heuristic D* Algorithm Based on Particle Swarm Optimization for Path Planning of Two-Link Robot Arm in Dynamic Environment

المؤلفون

  • Firas A. Raheem Department of Control and Systems Engineering/ University of Technology
  • Umniah I. Hameed Department of Control and Systems Engineering/ University of Technology

DOI:

https://doi.org/10.22153/kej.2019.01.004

الملخص

 

ان ايجاد حل للمسار في بيئة ديناميكية يمثل تحديا للباحثين في مجال الروبوتات فضلاً عن ذلك فأنها تمثل القضية الرئيسية للروبوتات واذرع الروبوتات التي يتطلع اليها العالم اليوم. يعد المسار الخالي من التصادم في البيئات ذات العوائق المتحركة مثل الكائنات المختلفة والبشر والحيوانات أو روبوتات أخرى مشكلة حقيقية ويحتاج إلى حل. فضلاً عن ذلك، الحدود الدنيا المحلية والحواف الحادة هي المشكلات الأكثر شيوعًا في جميع خوارزميات تخطيط المسار. الهدف الرئيس من هذا العمل هو التغلب على هذه المشكلات باستخدام خوارزمية تخطيط المسار D*  بالاعتماد على تقنية التحسين PSO  ، علاوة على ذلك، يركز هذا العمل على الجزء الحسابي من تخطيط الحركة في بيئة ديناميكية متغيرة تمامًا مع كل motion sample . نظرًا لأن نوع البيئة الذي تمت مناقشته هنا هو البيئة الديناميكية المعروفة فأن الحل سيكون off-line. ان الميزة الرئيسة لتخطيط المسار الـ off-line  هو دائما الحصول على حل المسار ال global  الامثل. ، والتي هي قادرة على التغلب على جميع الصعوبات الناجمة عن السلوك الديناميكي للعقبات. ولذلك تم اللجوء الى خوارومية D*  مع تقنية التحسين الPSO حيث تم استخدام خوارزمية تخطيط المسار D* للحصول على اقصر مسار ومن ثم تطبيق تقنية تحسين المسار PSO  لتحسين المسار النهائي. تم استخدام ذراع الروبوت ثنائي درجات الحرية بوصفه حالة دراسية لاختبار الطريقة المقترحة وهي تمثل حالة اكثر صعوبة من ال mobile robot . كما ان نتائج المحاكاة تظهر فعالية الطريقة المقترحة والتي تظهر بوضوح المسار الامن والقصير تماما.

التنزيلات

تنزيل البيانات ليس متاحًا بعد.

التنزيلات

منشور

05/28/2019

كيفية الاقتباس

Heuristic D* Algorithm Based on Particle Swarm Optimization for Path Planning of Two-Link Robot Arm in Dynamic Environment. (2019). مجلة الخوارزمي الهندسية, 15(2), 108-123. https://doi.org/10.22153/kej.2019.01.004