Efficient Collision-Avoidance Constraints for Ellipsoidal Obstacles in Optimal Control: Application to Path-Following MPC and UAVs
تقدم هذه الورقة إطار عمل للتحكم الأمثل معياريًا يتميز بشرط لتجنب الاصطدام بالعقبات الإهليلجية يكون فعالاً من الناحية الحسابية وقابلاً للاشتقاق المستمر، والذي تم التحقق من صحته من خلال عمليات المحاكاة وتجارب ثلاثية الأبعاد في العالم الحقيقي على طائرة "كريزي فلاي" (Crazyflie) رباعية المراوح باستخدام نهج تحسين جديد ثنائي المراحل لمعالجة التحديات العددية.
البحث الأصلي مرخَّص بموجب CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). هذا شرح مولَّده بالذكاء الاصطناعي للبحث أدناه. لم يكتبه المؤلفون ولم يصادقوا عليه. وللتحقق من الدقة التقنية، يرجى الرجوع إلى البحث الأصلي. اقرأ إخلاء المسؤولية الكامل
في عالم الروبوتات، يكمن الفرق بين آلة تعمل بنجاح وأخرى تتحطم في كيفية رؤيتها للمساحة المحيطة بها. فلكي يتحرك الروبوت بأمان، يجب عليه أن يحسب باستمرار أين هو، وإلى أين يتجه، وما الذي قد يعترض طريقه. وهذا ينطبق بشكل خاص على الطائرات بدون طيار (الدرونز)، التي تتنقل في عالم ثلاثي الأبعاد مليء بتيارات هوائية غير مرئية وعقبات مفاجئة. وبينما عرف المهندسون منذ زمن طويل كيفية رسم مسار من النقطة (أ) إلى النقطة (ب)، فإن القيام بذلك في الوقت الفعلي مع تفادي الأجسام غير المتوقعة يمثل تحدياً هائلاً. فإذا اعتمدت الطائرة بدون طيار على مسار مخطط مسبقاً، فقد تطير مباشرة نحو عائق ظهر حديثاً. وإذا حاولت الاستجابة بسرعة كبيرة دون خطة متينة، فقد تصبح غير مستقرة أو تتحطم. وتكمن الصعوبة الجوهرية في إنشاء نظام تحكم سريع بما يكفي لاتخاذ قرارات في أجزاء من الثانية، ولكنه ذكي بما يكفي لفهم الشكل المعقد للعالم والحدود الفيزيائية للآلة نفسها.
هذه هي المشكلة التي عالجها فريق من الباحثين الذين طوروا طريقة جديدة للطائرات بدون طيار لتجنب الاصطدامات في الوقت الفعلي. يركز عملهم على نوع محدد من العوائق: "الشكل الإهليلجي" (ellipsoid)، وهو في الأساس كرة ممدودة أو مضغوطة، مثل كرة الرغبي أو البيضة المفلطحة. ومن خلال التعامل مع كل من الطائرة بدون طيار والعوائق كأشكال مستديرة وناعمة كهذه، ابتكر الفريق طريقة رياضية لتحديد ما إذا كانا على وشك التلامس بسرعة. وبخلاف الطرق القديمة التي قد تعاني مع الحسابات المعقدة أو تتعثر عندما تقترب الأشياء كثيراً، يوفر هذا النهج الجديد طريقة سلسة ومستمرة للتحقق من الخطر. فهو يسمح لحاسوب الطائرة بدون طيار بأن يسأل باستمرار: "إذا تحركت بهذا الاتجاه، هل سأصطدم بهذا الجسم؟" ويحصل على إجابة واضقة وفورية يمكن استخدامها لتعديل مسار الطيران فوراً.
طبق الباحثون هذه الطريقة على "المتحكم التنبؤي بالنموذج" (model predictive controller)، وهو نوع من البرمجيات يعمل بمثابة طيار يستشرف المستقبل. فبدلاً من مجرد الاستجابة لما يحدث الآن، ينظر هذا المتحكم إلى الأمام، حيث يقوم بمحاكاة عدة مسارات مستقبلية ممكنة ليرى أيها الأكثر أماناً وكفاءة. اختبر الفريق هذا النظام على طائرة بدون طيار صغيرة وخفيفة الوزن تسمى "Crazyflie 2.1"، وهي تقريباً بحجم كف اليد. وفي تجاربهم، تم إعطاء الطائرة مساراً محدداً لتتبعه، ولكن وُضع عائق ثابت على شكل بيضة في طريقها مباشرة. تم اكتشاف العائق أثناء التشغيل، وكُلف نظام التحكم في الطائرة بمهمة تجنب الاصطدام به. وكانت النتائج ناجحة: انحرفت الطائرة بسلاسة عن مسارها الأصلي لتلتف حول العائق ثم عادت إلى مسارها، كل ذلك دون تحطم أو فقدان للاستقرار.
ولجعل هذا العمل ممكناً في العالم الحقيقي، حيث تكون أجهزة الكمبيوتر ذات سرعة محدودة، قدم الباحثون عملية ذكية مكونة من خطوتين. تتضمن الخطوة الأولى إيجاد أفضل طريقة لقياس المسافة بين الطائرة بدون طيار والعائق، وهو ما يعني أساساً ضبط متغير يحدد مدى القرب الذي يمكن للطائرة الاقتراب منه بأمان. أما الخطوة الثانية فتستخدم تلك المعلومات لحل الرياضيات المعقدة المطلوبة لتوجيه الطائرة. ومن خلال فصل هذه المهام، يتجنب النظام الانغماس في الحسابات الصعبة، مما يسمح له بالعمل بسرعة كافية للتحكم في الوقت الفعلي. وفي اختباراتهم، أكمل النظام هذه الحسابات في أقل من مللي ثانٍتين في معظم الحالات، وهو ما يقع ضمن الحدود الزمنية المطلوبة للحفاظ على استقرار الطائرة. كانت هذه السرعة حاسمة، حيث تحتاج محركات الطائرة إلى تعديل مئات المرات في الثانية لتبقى في الجو.
كما أظهر الفريق أن هذه الطريقة تعمل مع العوائق المتحركة أيضاً، وليس فقط الثابتة. ففي إحدى عمليات المحاكاة، أدخلوا عائقاً يتحرك ببطء عبر الهواء. نجحت الطائرة في تتبع الجسم المتحرك، وعدلت سرعتها واتجاهها لتجنب الاصطدام، وواصلت مسارها المقصود. هذه القدرة مهمة لأنها تظهر أن النظام يمكنه التعامل مع البيئات الديناميكية حيث تتغير الأشياء باستمرار. وأشار الباحثون إلى أنه بينما تعتبر طريقتهم فعالة للغاية، إلا أنها تتطلب تقريب الطائرة بدون طيار كشكل بسيط. في اختباراتهم المحددة، قاموا بنمذجة الطائرة كشكل إهليلجي بناءً على أبعادها الفيزيائية، وهو ما نجح لأن الطائرة ظلت مستوية نسبياً أثناء الطيران.
ما يجعل هذا الإنجاز لافتاً للنظر بشكل خاص هو أنه يمثل المرة الأولى التي يتم فيها عرض مثل هذا النظام المتطور للتحكم على أجهزة حقيقية في مهمة ثلاثية الأبعاد بالكامل. فالمحاولات السابقة غالباً ما اعتمدت على سيناريوهات مبسطة ثنائية الأبعاد أو اقتصرت على عمليات المحاكاة. ومن خلال إثبات أن هذا النهج يعمل على طائرة حقيقية تطير في غرفة حقيقية، أظهر الباحثون أن الحسابات المعقدة والحساسة للسلامة يمكن إجراؤها بسرعة كافية للاستخدام العملي. لم يكتفِ النظام بتجنب العائق فحسب، بل فعل ذلك مع محاولة البقاء أقرب ما يكون للمسار الأصلي، موازناً بين السلامة والكفاءة. وهذا التوازن ضروري للروبوتات التي تحتاج إلى أداء مهام مثل التوصيل أو التفتيش، حيث يمكن أن يؤدي الابتعاد كثيراً عن المسار المخطط له إلى إضاعة الوقت أو الطاقة.
يوحي نجاح هذه التجارب بمسار مستقبلي لمزيد من الروبوتات المستقلة. فالطريقة نموذجية (modular)، مما يعني أنه يمكن تكييفها مع أنواع مختلفة من الآلات أو أنواع مختلفة من العوائق. يخطط الباحثون لاستكشاف كيفية تعامل نظامهم مع أشكال أكثر تعقيداً وتقديم ضمانات رياضية أقوى بأن النظام سيعمل دائماً كما هو مخطط له. وفي الوقت الحالي، يعد العرض التجريبي باستخدام طائرة "Crazyflie" دليلاً ملموساً على أن تجنب الاصطدام المتقدم في الوقت الفعلي أمر ممكن. إنه ينقل المجال من النماذج النظرية إلى الآلات العاملة، موضحاً أنه باستخدام الأدوات الرياضية الصحيحة، يمكن للروبوتات التنقل في عالمنا المزدحم وغير المتوقع بمستوى جديد من الثقة والأمان.
غارق في أبحاث مجالك؟
تصلك نشرة يومية بأحدث الأبحاث المطابقة لكلماتك البحثية المفتاحية — مع ملخصات تقنية، بلغتك.