TY - JOUR ID - TI - Path Planning of an Autonomous Mobile Robot using Enhanced Bacterial Foraging Optimization Algorithm تخطيط مسار الروبوتات المتنقلة على أساس خوارزمية النهم للبكتريا المحسنة AU - Nizar Hadi Abbas نزار هادي عباس AU - Farah Mahdi Ali فرح مهدي علي PY - 2016 VL - 12 IS - 4 SP - 26 EP - 35 JO - Al-Khwarizmi Engineering Journal مجلة الخوارزمي الهندسية SN - 18181171 23120789 AB - This paper describes the problem of online autonomous mobile robot path planning, which is consisted of finding optimal paths or trajectories for an autonomous mobile robot from a starting point to a destination across a flat map of a terrain, represented by a 2-D workspace. An enhanced algorithm for solving the problem of path planning using Bacterial Foraging Optimization algorithm is presented. This nature-inspired metaheuristic algorithm, which imitates the foraging behavior of E-coli bacteria, was used to find the optimal path from a starting point to a target point. The proposed algorithm was demonstrated by simulations in both static and dynamic different environments. A comparative study was evaluated between the developed algorithm and other two state-of-the-art algorithms. This study showed that the proposed method is effective and produces trajectories with satisfactory results.

يقدم هذا البحث , وصفا لمشكلة تخطيط مسارالروبوتات المتنقلة في الزمن الحقيقي والمتمثلة بايجاد مسار امثل للروبوت من نقطة بداية والى نقطة نهاية على خريطة مسطحة بشكل مساحة ثنائية الابعاد. قدم خوارزمية محسنة لطريقة النهم للبكتريا لحل مسألت تخطيط المسار. ان هذه الخوارزمية المستوحاة من الطبيعة والتي تقلد عملية بحث عن المؤن لبكتريا مسماة بال ( أي كولاي) استخدمت لايجاد مسار من نقطة بداية الى نقطة نهاية. الخوارزمية المقترحة تم عرضها واثباتها عن طريق محاكاة لنوعين من البيئات المختلفة الثابتة والمتحركة. اجريت مقارنة بين الطريقة المطورة و طريقتين اخريين حديثة. هذا البحث اظهر فاعلية هذه الطريقة المقترحة في ايجاد مسارات بشكل مرضٍ. ER -