Routing and Control for Marine Oil-Spill Cleanup with a Boom-Towing Vessel Fleet

ملخص تقني لورقة بحثية بعنوان: "التوجيه والتحكم في تنظيف التسربات النفطية البحرية باستخدام أسطول من سفن قطر الحواجز"

1. بيان المشكلة

تتسبب التسربات النفطية البحرية في أضرار بيئية واقتصادية جسيمة. وبينما يعد الاسترداد الميكانيكي باستخدام الحواجز (booms) والكنّاسات (skimmers) هو المعيار المتبع في الاستجابة، فإن النهج اليدوي أو المستقل المنعزل الحالي يواجه صعوبة في التوسع لمواجهة سيناريوهات الكوارث الواقعية التي تتضمن بقعاً نفطية متعددة ومتباعدة مكانياً.

تعالج الورقة تحديين مترابطين في تنسيق أسطول من أزواج المركبات السطحية ذاتية القيادة (ASVs) (مركبتان تسحبان حاجزاً واحداً):

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

2. المنهجية

يقترح المؤلفون إطار عمل متكامل يتكون من طبقة توجيه مدركة للأضرار وطبقة تحكم في تتبع المسار.

أ. نمذجة النظام

• البيئة: مساحة عمل مستوية تحتوي على عوائق ثابتة و $p$ من بقع التسرب النفطي، حيث يتم نمذجة كل بقعة كمنطقة ذات حجم معروف ووزن خطر ($R_i$).
• الأسطول: $k$ من أزواج المركبات (ASV duos) المتجانسة التي تنطلق من مستودع (depot). يتكون كل زوج من مركبتين تسحبان حاجزاً بطول ثابت $L$.
• نموذج الضرر: يتم نمذجة الضرر البيئي كدالة خطية للزمن. إجمالي الضرر هو مجموع أوزان المخاطر مضروبة في الوقت حتى يتم تنظيف كل بقعة بالكامل ($t_{clean}$).
• التجريد الرسومي (Graph Abstraction): يتم تجريد مشكلة التوجيه المستمرة إلى رسم بيئي موجه حيث تمثل تكاليف الحواف (edges) الوقت اللازم للانتقال بين البقع بالإضافة إلى الوقت المطلوب للاحتواء والتنظيف.

ب. التوجيه لتقليل الضرر (المشكلة أ)

يتم صياغة مشكلة التوجيه كمسألة "مشكلة المصلح المسافر الموزون" (w-MTRP)، وهي مسألة من فئة NP-hard.

• نهج التحسين: طور المؤلفون حلاً هجيناً يجمع بين:
  1. البرمجة الخطية المختلطة بالأعداد الصحيحة (MILP): صياغة تركز على الحواف تهدف لتقليل المجموع الموزون لأوقات الإنجاز.
  2. خوارزمية التمهيد (Warm-Start Heuristic): لتسريع حل الـ MILP، تم استخدام خوارزمية تمهيدية من ثلاث مراحل:
     • التخصيص الجشع (Greedy Assignment): تخصيص البقع للوكلاء بناءً على نسبة الخطر إلى وقت الانتقال.
     • البرمجة الديناميكية (DP): تحسين ترتيب الزيارات لكل وكيل بشكل مستقل (وهي مثالية للمجموعات الصغيرة).
     • البحث المحلي المتكرر (ILS): تحسين الحل عن طريق تبديل البقع بين الوكلاء.
• الأداء: يولد هذا النهج الهجين خطط توجيه قريبة من المثالية لسيناريوهات تضم ما يصل إلى 100 بقعة و10 وكلاء في غضون دقائق باستخدام أجهزة حاسوب عادية.

ج. التحكم في تتبع المسار (المشكلة ب)

بمجرد توليد المسار، يجب على كل زوج من المركبات تنفيذ المسار مع الحفاظ على سلامة الحاجز.

• نموذج الديناميكيات: ينمذج النظام الديناميكيات المترابطة للمركبتين والحاجز (الذي يُعامل كسلسلة مفصلية من الروابط الصلبة مع وصلات زنبركية مخمدة). يمارس الحاجز حمل شد (tension load) يمكن قياسه على المركبات.
• استراتيجيات التحكم: تم تصميم ومقارنة نوعين من المتحكمات:
  1. التحكم الأساسي (PID): متحكم تناسبي تكاملي تفاضلي قياسي تم ضبطه لسرعة الاندفاع (surge velocity) وتوجه الانعراج (yaw orientation).
  2. الخطيّة بالتغذية الراجعة (FBL): نهج قائم على النموذج يعمل على فك الارتباط في الديناميكيات غير الخطية للمركبة (3-DOF) إلى أنظمة فرعية خطية للاندفاع والانعراج. يعامل هذا النهج شد الحاجز كاضطراب معلوم.
• الضمانات النظرية: ثبت أن متحكم FBL مستقر تقاربياً، مما يضمن تقارب أخطاء التتبع إلى الصفر عندما تؤول $t$ إلى $\infty$، حتى في وجود اضطرابات محدودة.

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

1. إطار عمل متكامل: أول نهج شامل يجمع بين تحسين التوجيه عالي المستوى (للبقع المتعددة) والتحكم في الديناميكيات المترابطة منخفض المستوى لآزواج المركبات التي تسحب الحواجز.
2. محلل توجيه قابل للتوسع: محلل هجين يجمع بين MILP والنهج الاستدلالي (heuristic)، قادر على التعامل مع حالات متعددة للبقع بكفاءة، ويتفوق على حلول MILًا البحث أو النهج الجشع الصرف.
3. تطبيق نظرية التحكم: تطبيق "الخطيّة بالتغذية الراجعة" على الديناميكيات المحددة لزوج سحب الحاجز، مما يوفر ضمانات استقرار نظرية تفتقر إليها أدبيات التحكم في الحواجز السابقة.
4. تقييم شامل: محاكاة واسعة النطاق تتحقق من كفاءة التوجيه (تقليل الضرر) ودقة التتبع (اتباع المسار) تحت تأثير الديناميكيات المترابطة للمركبة والحاجز.

4. النتائج التجريبية

تقييم التوجيه

• السيناريوهات: تم الاختبار على مجموعات بيانات اصطناعية تضم 25، 50، و100 بقعة، و1-10 وكلاء.
• النتائج:
  • حقق نهج MILP + Warm-Start باستمرار حلولاً قريبة من المثالية، وغالباً ما طابقت الحدود الدنيا النظرية.
  • في الحالات الصعبة (مثل 100 بقعة مع عدد قليل من الوكلاء)، قلل نهج التمهيد (warm-start) من إجمالي الضرر المتراكم بنسبة تزيد عن 50% مقارنة بتشغيل MILP بدون تمهيد.
  • وفر النهج الاستدلالي المستقل (Greedy + DP + ILS) حلولاً عالية الجودة في أقل من دقيقة، مما يجعله مناسباً للاستجابات الحرجة للوقت.

تقييم التحكم

• الإعداد: محاكاة باستخدام نموذج حاجز مكون من 40 رابطاً ومعايير واقعية للمركبات في مياه هادئة.
• النتائج:
  • PID مقابل FBL: حقق كلا المتحكمين تتبعاً مستقراً للمسار.
  • الأداء: أظهر PID عموماً أخطاء حالة مستقرة أقل قليلاً (دقة تتبع أفضل) ولكنه يتطلب ضبط 8 معلمات لكل مركبة.
  • كفاءة FBL: حقق متحكم FBL أداءً مماثلاً مع 4 معلمات ضبط فقط لكل مركبة، ووفر ضمانات نظرية لخطأ الحالة المستقرة عند الصفر.
  • هوامش الخطأ: أظهر كلا المتحكمين زيادة في الخطأ عند السرعات العالية والمنحنيات الضيقة، لكن الأخطاء ظلت صغيرة بالنسبة لمقياس بقع النفط النموذجية.

5. الأهمية والعمل المستقبلي

يسد هذا العمل الفجوة بين تخطيط المهمة عالي المستوى والتنفيذ الفيزيائي منخفض المستوى للروبوتات البحرية. ويُظهر أن الأساطيل ذاتية القيادة يمكنها بفعالية التوسع لمواجهة الكوارث المعقدة متعددة البقع مع الالتزام بالقيود الميكانيكية الصارمة لسحب الحواجز.

الاتجاهات المستقبلية:

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

ختاماً، توفر هذه الورقة حلاً قوياً وقابلاً للتوسع وذا أساس نظري للاستجابة الروبوتية السريعة والواعية بالمخاطر لحالات التسرب النفطي البحري واسعة النطاق.