MROPE: A Multi-Robot Safe Cooperative Strategy via combined Predictive Safety Filters and Ellipse-based Constraint Compression
تقترح هذه الورقة MROPE، وهي استراتيجية هرمية متعددة الروبوتات تضمن تتبع أسراب الطائرات بدون طيار بشكل آمن وقابل للتوسع في البيئات المزدحمة من خلال فصل المراقبة التعاونية عن السلامة المحلية عبر ضغط العوائق الديناميكي القائم على الشكل الإهليلجي ومرشحات السلامة التنبؤية الموزعة.
البحث الأصلي مرخَّص بموجب CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). هذا شرح مولَّده بالذكاء الاصطناعي للبحث أدناه. لم يكتبه المؤلفون ولم يصادقوا عليه. وللتحقق من الدقة التقنية، يرجى الرجوع إلى البحث الأصلي. اقرأ إخلاء المسؤولية الكامل
تخيل عالماً حيث تقوم روبوتات طائرة صغيرة، تشبه سرباً من النحل الميكانيكي، بمهمة تتبع هدف متحرك عبر غابة كثيفة وفوضوية. هذا هو مجال الأنظمة الروبوتية متعددة الوكلاء، وهو فرع من العلوم مخصص لجعل مجموعات من الآلات تعمل معاً. التحدي لا يكمن فقط في جعلها تطير، بل في جعلها تطير بأمان دون الاصطدام بالأشجار أو الجدران أو ببعضها البعض. وللقيام بذلك، غالباً ما يستخدم المهندسون "التحسين" (optimization)، وهو يشبه حاسبة ذكية للغاية تسأل باستمرار: "ما هو أفضل مسار للمضي قدماً؟". لكن العائق هنا هو أنه في غابة مزدحمة بمئات العوائق، فإن طلب فحص كل شجرة من تلك الحاسبة لكل روبوت على حدة يشبه محاولة حل لغز مكون من مليون قطعة أثناء ركض ماراثون؛ فهذا يجعل العملية بطيئة جداً، وقد تتجمد الروبوتات أو تصطدم. تعالج هذه الورقة البحثية هذه المشكلة تحديداً: كيف يمكن الحفاظ على سلامة وكفاءة سرب من الطائرات بدون طيار (الدرونز) عندما تكون البيئة مليئة بالعوائق، دون الحاجة إلى حاسوب خارق للقيام بكل عمليات التفكير.
يقترح مؤلفو هذه الورقة، روزيتي وزملاؤه، استراتيجية جديدة تسمى MROPE. فكر في MROME كرقصة ثنائية الخطوات ذكية لأسراب الدرونز. في الطريقة القديمة المتبعة، كانت الروبوتات تحاول تحديد مهمتها (تتبع الهدف) وسلامتها (تجنب الاصطدامات) في آن واحد، مما جعل العمليات الحسابية ثقيلة وبطيئة للغاية. يقوم MROPE بتقسيم هذه المهمة؛ أولاً، يعمل "مخطط الحركة" (Motion Planner) مثل قائد فريق، يوجه المجموعة بشكل فضفاض نحو الهدف باستخدام نهج موزع حيث تتواصل الدرونز مع جيرانها للحفاظ على تشكيلها. ثانياً، يعمل "مرشح السلامة" (Safety Filter) كحارس شخصي لكل درون؛ هذا الحارس لا يهتم بالصورة الكبيرة، بل يهتم فقط بالحفاظ على سلامة الدرون الخاص به في اللحظة الراهنة.
الخدعة السحرية في MROPE هي كيفية تعامل هذا الحارس الشخصي مع الغابة. فبدلاً من محاولة رسم خريطة لكل غصن شجرة وورقة شجر، يستخدم النظام تقنية تسمى "ضغط القيود القائم على الشكل الإهليلجي" (Ellipse-based Constraint Compression). تخيل سرب الدرونز وهو يحاول المرور عبر فجوة ضيقة في غابة؛ بدلاً من حساب الشكل الدقيق لكل شجرة تعترض الطريق، يقوم النظام بضغط كل تلك العوائق المعقدة والمسننة في "منطقة آمنة" واحدة ناعمة وبيضاوية (إهليلج). هذا الإهليلج مرن؛ فهو يتمدد وينكمش ليتناسب مع المساحة المتاحة. إذا كانت الفجوة ضيقة، يصبح الإهليلج طويلاً ونحيفاً، مما يجبر الدرونز على الاصطفاف في طابور واحد. وإذا كانت المساحة واسعة، يتوسع الإهليلج. هذا الضغط الهندسي يحول كابوس الرياضيات المعقدة إلى عملية حسابية بسيطة وسريعة يمكن لأي درون التعامل معها في الوقت الفعلي.
وللتأكد من أن هذه ليست مجرد فكرة رائعة على الورق، اختبر الفريق استراتيجيتهم بطريقتين. أولاً، أجروا آلاف المحاكاة الافتراضية في عالم حاسوبي مليء بالأشجار الرقمية والأهداف المتحركة. ووجدوا أن طريقتهم سريعة للغاية؛ فبينما استغرق النهج التقليدي "المركزي" (حيث يتحكم عقل واحد كبير في الجميع) ما يقرب من 400 مللي ثانية لاتخاذ قرار عند وجود ثمانية درونز — وهو أمر بطيء جداً للطيران في الوقت الفعلي — حافظ MROPE على وقت اتخاذ القرار تحت 40 مللي ثانية، حتى مع زيادة عدد الدرونز. وفي هذه المحاكاة، نجحت الدرونز في تتبع هدف متحرك أثناء التعرج عبر ما يصل إلى 100 عائق، حيث استغرق مرشح السلامة حوالي 6 مللي ثانية فقط لحساب مسار آمن.
لكن الفريق لم يتوقف عند المحاكاة فحسب، بل نقلوا استراتيجيتهم إلى العالم الحقيقي، باستخدام أسطول من أربعة طائرات "Crazyflie" نانوية رباعية المراوح في ساحة داخلية بها عوائق مادية وروبوت أرضي متحرك. تماماً كما في الحاسوب، نجحت الدرونز الحقيقية في مراقبة الهدف، وتجنب الاصطدام ببعضها البعض وبالجدران، وحافظت على خطأ تتبع منخفض جداً (أقل من 10 سنتيمترات في المحاكاة). لقد أثبت النظام أنه من خلال فصل المهمة عن فحوصات السلامة واستخدام خدعة "الإهليلج" الذكية هذه، يمكن لسرب من الدرونز التنقل في بيئة مزدحمة وخطرة بكفاءة وأمان، دون الحاجة إلى حاسوب مركزي ضخم ليخبرهم بما يجب فعله. وتشير الورقة البحثية إلى أن هذا النهج يعد خطوة هامة للأمام في جعل أسراب الدرونز عملية لمهام العالم الحقيقي مثل البحث والإنقاذ أو المراقبة في البيئات المعقدة.
غارق في أبحاث مجالك؟
تصلك نشرة يومية بأحدث الأبحاث المطابقة لكلماتك البحثية المفتاحية — مع ملخصات تقنية، بلغتك.