FU-MPC: Frontier- and Uncertainty-Aware Model Predictive Control for Efficient and Accurate UAV Exploration with Motorized LiDAR

ملخص تقني: FU-MPC لاستكشاف فعال ودقيق للطائرات بدون طيار (UAV) باستخدام ليدار (LiDAR) بمحرك

بيان المشكلة
يتطلب الاستكشاف الذاتي الفعال في البيئات غير المعروفة نظاماً يعمل في آن واحد على توسيع التغطية المكانية والحفاظ على تحديد موقع موثوق. بالنسبة للطائرات بدون طيار التقليدية المزودة بأجهزة ليدار مثبتة بشكل صلب، تكون المنطقة المرئية مرتبطة ارتباطاً وثيقاً بوضعية المركبة وحركتها. وبناءً على ذلك، فإن توسيع التغطية الرأسية أو الجانبية غالباً ما يتطلب مناورات إضافية في الإزاحة أو الدوران. وفي البيئات ذات التحديات الهندسية أو الضيقة، يمكن أن تكون هذه المناورات غير فعالة وقد تؤدي إلى تدهور مطابقة الليدار (LiDAR matching degeneracy)، مما يتسبب في أخطاء في نظام SLAM وفشل المهمة المحتمل. وبينما توفر أجهزة الليدار الدوارة ذات المحركات درجة إضافية من الحرية في الاستشعار عبر تعديل اتجاه الرؤية بنشاط دون تغيير حركة الطائرة، إلا أن أنظمة الاستكشاف الحالية نادراً ما تستغل حرية المسح هذه كمتغير قرار صريح. عادةً ما تتعامل النهج الحالية مع مسح الليدار كعملية طرفية محددة مسبقاً، وتفشل في ربط حركة المسح مباشرة بالهدف المزدوج المتمثل في كشف المساحات المجهولة الغنية بالحدود (frontiers) والحفاظ على قيود هندسية قوية لتحديد الموقع.

المنهجية
يقترح المؤلفون نظام FU-MPC (التحكم التنبئي بالنموذج القائم على الحدود وعدم اليقين - Frontier- and Uncertainty-Aware Model Predictive Control)، وهو إطار عمل هرمي مصمم لمنصة طائرة بدون طيار مزودة بجهاز ليدار بمحرك يعمل بشكل مستقل. يعمل النظام من خلال طبقتين رئيسيتين:

1. الأجهزة وبنية النظام:
   تتميز المنصة بجهاز ليدار مثبت في المقدمة مع محرك يعمل بشكل مستقل، ومتزامن زمنياً بدقة مع بيانات وحدة القياس بالقصور الذاتي (IMU) وأجهزة الترميز (encoder) عبر متحكم دقيق من نوع STM32. يسمح هذا التصميم بفصل حركة المسح عن ديناميكيات طيران الطائرة، مما يجعل سرعة دوران الليدار بمثابة مدخل تحكم يمكن التحكم فيه في الوقت الفعلي.

2. التخطيط العالمي للاستكشاف:
   يقوم المخطط العالمي بتنظيم ملاحظات الحدود الخام إلى نقاط رؤية تمثيلية. ويستخدم استراتيجية تجميع ديناميكية لدمج مجموعات الحدود التي تشترك في مناطق مرئية متداخلة، مما يقلل من تكرار الأهداف. يقوم دالة تكلفة عالمية مدركة للطوبولوجيا بتسلسل نقاط الرؤية هذه، مع مراعاة قابلية الوصول إلى المسار، وعبء الحركة الرأسية، واتساق الاتجاه بشكل صريح. ينتج عن ذلك جولة عالمية فعالة وقابلة للتنفيذ تتجنب إعادة التوجه العنيفة الشائعة في المخططات القائمة على المسافة الإقليدية.

3. التحكم المحلي في المسح (FU-MPC):
   بناءً على مسار الطيران العالمي، يعمل FU-MPC كمتحكم محلي في الأفق المتراجع (receding-horizon controller) يقوم بتحسين السرعة الزاوية لليدار عبر الإنترنت. يصيغ المتحكم مشكلة تحسين مشتركة توازن بين هدفين:

• منفعة الاستكشاف القائمة على الحدود: يقيم نموذج بديل خفيف الوزن المكاسب المحتملة لكشف حدود جديدة بناءً على حجم المسح المستقبلي المتوقع والتعقيد البيئي.
• عدم اليقين في تحديد الموقع المعتمد على الاتجاه: يقدر مقياس قائم على معلومات فيشر (Fisher-information) جودة القيود الهندسية لتقدير الوضع بناءً على توزيع الأسطح الطبيعية المرئية. تُعرف التكلفة بأنها أثر مصفوفة فيشر المعكوسة (معيار A-optimality).

لضمان التنفيذ في الوقت الفعلي على الأجهزة المدمجة، يستخدم النظام نماذج بديلة خطية مجزأة وخفيفة الوزن لتقريب حقل المنفعة التنبؤي، ويقوم بحساب تكاليف عدم اليقين مسبقاً في جداول بحث (lookup tables)، لتجنب العمليات المصفوفية المكلفة عبر الإنترنت. يقلل المتحكم من دالة تكلفة توازن بين مكاسب الاستكشاف، وجودة التحديد، وسلاسة التحكم ضمن دورة زمنية صارمة قدرها 0.1 ثانية.

المساهمات الرئيسية

1. تكامل الأجهزة: تطوير منصة طائرة بدون طيار مزودة بليدار بمحرك يعمل بشكل مستقل، مما يرفع سرعة المسح لتصبح مدخلاً تحكمياً مخصصاً في الوقت الفعلي بدلاً من كونها عملية طرفية ثابتة.
2. إطار تخطيط هرمي: مخطط عالمي يقوم بتسلسل الحدود إلى نقاط رؤية تمثيلية باستخدام تكلفة مدركة للطوب laology، مما يعالج عدم كفاءة التخطيط ذو مجال الرؤية الثابت (fixed-FoV) في البيئات ثلاثية الأبعاد المزدحمة.
3. متحكم FU-MPC: متحكم مسح محلي مبتكر يحسن بشكل مشترك اكتشاف الحدود ودقة تحديد الموقع. إنه يربط صراحةً حركة المسح القابلة للتحكم مع تقدم الاستكشاف وجودة التقدير باستخدام المسح التنبئي ومقاييس عدم اليقين القائمة على معلومات فيشر.
4. التنفيذ في الوقت الفعلي: يتيح استخدام النماذج البديلة الخفيفة وتحديثات الجداول غير المتزامنة تحكماً مغلق الحلقة لتحسين المسح بمعدلات عالية على وحدات الحوسبة الطرفية المدمجة.

النتائج التجريبية
تم التحقق من صحة النظام من خلال عمليات محاكاة في ثلاثة مشاهد واسعة النطاق (حفرة غائرة، متاهة مكانية، وأنبوب بركاني) ومن خلال تجارب طيران في العالم الحقيقي.

• الكفاءة: مقارنة بالنماذج المرجعية الحديثة (EPIC, FUEL, ERRT)، أظهر FU-MPC تراكم تغطية أسرع بشكل ملحوظ. في "المتاهة المكانية"، قلل من وقت الاستكشاف بنسبة 36.8% وطول المسار بنسبة 48.7% مقارنة بـ EPIC. وفي "الأنبوب البركاني"، حقق انخفاضاً بنسبة 61.6% في الوقت، وذلك أساساً من خلال تجنب تغييرات الاتجاه المتكررة التي تتطلبها أنظمة الليدار الثابتة لتعديل زوايا الرؤية.
• الدقة: حافظ FU-MPC على أداء قوي في تحديد الموقع. في سيناريو "الحفرة الغائرة"، حيث عانى نظام EPIC من انحراف شديد في المسار (RMSE ~59m)، أكمل FU-MPC المهمة بخطأ محدود (RMSE ~1.03m). وأكدت دراسات الاستئصال (ablation studies) أن استراتيجية الدوران التكيفية تفوقت على النماذج المرجعية ذات السرعة الثابتة في كل من الدقة والكفاءة، متجاوزة المقايضة التقليدية بين المسح السريع وتتبع الميزات المستقر.
• الأداء في العالم الحقيقي: أظهرت الاختبارات الميدانية في بيئات خارجية (أنفاق مواقف السيارات وهياكل تشبه المباني) قدرة النظام على مسح المناطق الداخلية من الخارج والتكيف مع سرعات الدوران عند الزوايا الحادة لتحسين تحديد الموقع دون المساس بالسلامة.
• الكفاءة الحسابية: على وحدة حافة من نوع x86 Intel-N305، استهلكت وحدة التحكم في المسح المحلي متوسط 1.88% فقط من المعالج، مما يؤكد جدوى نهج النموذج البديل الخفيف للتنفيذ على متن الطائرة.

الأهمية
تزعم الورقة أن FU-MPC يعالج فجوة حرجة في الاستكشاف الذاتي من خلال معاملة آلية المسح نفسها كمتغير قرار نشط. ومن خلال تنظيم حركة المسح صراحةً وفقاً لمتطلبات الاستكشاف وظروف تحديد الموقع، يحقق النظام توازناً أكثر كفاءة بين التوسع السريع للتغطية وتقدير الحالة القوي. يوضح هذا العمل أن أجهزة الليدار المزودة بمحركات، عندما تقترن بالتحكم التنبئي المدرك لعدم اليقين، يمكن أن تعزز بشكل كبير أداء الطائرات بدون طيار في البيئات المعقدة ذات التحديات الهندسية حيث تعاني الأساليب التقليدية ذات المستشعرات الثابتة من ضعف الكفاءة واستقرار تحديد الموقع.