Consensus Based Task Allocation for Angles-Only Local Catalog Maintenance of Satellite Systems

إليك ملخص تقني مفصل للورقة البحثية بعنوان "تخصيص المهام القائم على الإجماع لصيانة الكتالوج المحلي القائم على الزوايا لأنظمة الأقمار الصناعية" (AAS 26-047).

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

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

المشكلة المحددة التي تتناولها الورقة هي صيانة الكتالوج المحلي باستخدام شبكة لامركزية من الأقمار الصناعية المتواصلة والمجهزة بـ مستشعرات تعتمد على الزوايا فقط (مجال رؤية محدود - FOV).

• الهدف: يجب على كل وكيل (Agent) الحفاظ على كتالوج محلي حيث يظل عدم اليقين (إنتروبيا شانون لمصفوفة التباين) لجميع الأجسام دون عتبة محددة مسبقاً.
• التحديات:
  • البيئة الديناميكية: تتغير حالات الأجسام ومستويات عدم اليقين بمرور الوقت.
  • تعريف المهمة: من غير الواضح متى تعتبر مهمة المراقبة "مكتملة" لأن عدم اليقين يزداد طبيعياً بمرور الوقت؛ فالمهمة التي اكتملت اليوم قد تحتاج لإعادة مراقبة غداً.
  • الاعتماد المتبادل بين الوكلاء: عندما يقوم وكيل واحد بمراقبة جسم ما، ينخفض عدم اليقين لجميع الوكلاء في الشبكة نتيجة مشاركة البيانات.
  • قيود الموارد: يجب على الوكلاء تقليل استهلاك الوقود (جهد التحكم) مع تعظيم كسب المعلومات.
  • قيود المستشعرات: تؤدي القياسات المعتمدة على الزوايا فقط إلى عدم يقين في الموقع يعتمد على المسافة، كما أن للمستشعر مجال رؤية (FOV) محدود.

2. المنهجية

يقترح المؤلفون خوارزمية تخصيص مهام لامركزية تعتمد على خوارزمية الحزمة القائمة على الإجماع (CBBA)، مع تعزيزها بتعديلات محددة لتتناسب مع الديناميكيات المدارية والاستشعار القائم على الزوايا فقط.

أ. ديناميكيات النظام والنمذجة

• الحركة النسبية: تستخدم معادلات "كلوسي-ويلتشر-هيل" (CWH) لنمذجة الديناميكيات المدارية النسبية في إطار "هيل".
• التحكم في الوضعية (Attitude Control): يستخدم الوكلاء متحكماً تناسبياً مع حد تخميد (بدلاً من التحكم التنبئي بالنماذج MPC المكلف حوسبياً) لتوجيه المستشعرات نحو الأهداف. يتبع قانون التحكم السرعة الزاوية الظاهرية للهدف لتقليل خطأ الحالة المستقرة.
• تقدير الحالة: يُستخدم مُقدر "كالمان" موزع وشبكي، يقوم بدمج القياسات عبر "تقاطع التباين العكسي" (ICI) للحفاظ على الإدراك الشامل للحالة عبر الشبكة.

ب. دالة التسجيل (الابتكار الرئيسي)

تقدم الورقة مقياس تسجيل جديد ($S$) لتقييم قيمة مراقبة هدف معين. وخلافاً للطرق السابقة التي اعتمدت فقط على "إنتروبيا شانون"، يأخذ هذا المقياس في الاعسبار:

1. مقدار عدم اليقين: القيم الأعلى للتباين ($\lambda_k$) تعطي درجات أعلى.
2. هندسة القابلية للرصد: الزاوية ($\theta_k$) بين المحاور الرئيسية لعدم اليقين ومتجه خط الرؤية. تكون الملاحظات أكثر قيمة عندما يكون خط الرؤي عمودياً على المحور الرئيسي لمجسم عدم اليقين.
3. المسافة: عدم اليقين في الموقع للمستشعرات التي تعتمد على الزوايا فقط يتناسب مع المسافة ($1/||r||$). الأهداف الأقرب تحصل على درجات أعلى.

يتم حساب الدرجة كالتالي:
$$S = \sum_{k=1}^{6} \frac{\lambda_k \sin(\theta_k)}{||r||}$$
حيث $\lambda_k$ و $u_k$ هما القيم الذاتية والمتجهات الذاتية لمصفوفة التباين، و $\theta_k$ هي الزاوية بين خط الرؤية والمحور الرئيسي.

ج. تخصيص المهام ومنطق التبديل

تعمل الخوارزمية بشكل لامركزي:

1. بناء الحزمة: يبني الوكلاء مساراً من المهام باستخدام CBBA، مما يعظم مجموع درجات المسار.
2. تسجيل المسار: يتم تخفيض إجمالي درجة المسار بناءً على المسافة الزاوية المقطوعة للوصول إلى كل مهمة ($e^{-L_i \mu}$)، مما يقلل من المناورات الطويلة والمستهلكة للوقود.
3. معايير تبديل الهدف: يقوم الوكيل بتبديل الهدف إذا:
   • انخفض عدم اليقين للهدف الحالي عن عتبة الإنتروبيا ($\epsilon$) وتمت إضافته إلى "القائمة السوداء".
   • خرج الهدف الحالي عن مجال رؤية المستشعر (لمنع التبديل غير الضروري أثناء الدوران).
   • انخفض معدل تناقص درجة الهدف الجديد ($D_t$) عن عتبة معينة بالنسبة لدرجة الهدف الحالي، مما يشير إلى تناقص العوائد.
4. حل النزاعات: يتواصل الوكلاء لحل تداخل المهام. في حال حدوث تبديل للهدف، يقوم الوكيل بتفعيل مرحلة إعادة التخطيط للشبكة.

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

1. مقياس تسجيل مبتكر: تم تطوير دالة تسجيل قائمة على الفيزياء تدمج هندسة التباين، والمسافة، وقيود مجال رؤية المستشعر، متجاوزةً مجرد تقليل الإنتروبيا البسيط.
2. تكييف خوارزمية CBBA اللامركزية: نجاح في تكييف خوارزمية CBBA لتناسب قيود صيانة الكتالوج، بما في ذلك آلية "القائمة السوداء" الديناميكية لمنع المراقبة المتكررة للأجسام المعروفة جيداً.
3. منطق تبديل موفر للوقود: تقديم معيار تبديل يعتمد على معدل تناقص درجة المراقبة، مما يمنع التبديل المبكر للأهداف ويقلل استهلاك الوقود.
4. قياس الأداء: أثبتت النت تجارب أن الطريقة الجديدة تتفوق على النهج "القائم على التلاكؤ" (Hysteresis-based) الذي يستخدم تأخيرات زمنية ثابتة على جبهة باريتو (Pareto frontier) الخاصة باستخدام الوقود مقابل صيانة عدم اليقين.

4. النتائج

تم تقييم الخوارزمية عبر محاكاة عددية بلغة بايثون باستخدام وكيلين وثمانية أجسام مستهدفة على مدار 200 ثانية.

• حساسية المعاملات:
  • عمق التخطيط: لم يكن لزيادة عدد المهام المخطط لها مسبقاً أي تأثير ذو دلالة إحصائية على الأداء؛ وذلك لأن النظام يعيد التخطيط بشكل متكرر، وبمجرد نزول الأهداف تحت العتبة، تحد "القائمة السوداء" المهام المتاحة بغض النظر عن العمق.
  • معامل التخفيض ($\mu$): كانت القيمة 0.1 هي الأمثل، حيث وازنت بين المقايضة بين مراقبة الأهداف عالية القيمة (البعيدة) وتقليل تكاليف الوقود (المسافة الزاوية).
  • عتبة التبديل ($\alpha$): وفرت القيمة 0.1 أفضل توازن. القيمة العالية لـ $\alpha$ تسببت في تبديل متكرر (وقود عالٍ، عدم يقين منخفض)؛ بينما القيمة المنخفضة جعلت الوكلاء يبقون على الأهداف لفترة طويلة جداً (وقود منخفض، عدم يقين مرتفع).
• المقارنة مع الخط المرجعي:
  • حققت الطريقة المقترحة القائمة على CBBA جبهة باريتو متفوقة على نهج التلاكؤ.
  • حققت في الوقت نفسه استهلاكاً أقل للوقود وانخفاضاً في عدم اليقين المتكامل المقطوع (وهو مقياس يقيس المدة التي تقضيها الأجسام فوق عتبة عدم اليقين) مقارم بأفضل إعدادات التلاكؤ المضبوطة.
  • يعود هذا التحسن إلى وزن المسافة الزاوية في درجة المسار ودالة التسجيل المدركة للهندسة.

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

• الأهمية: يوفر هذا العمل حلاً قوياً ولامركزياً لأنظمة الأقمار الصناعية ذاتية التشغيل للحفاظ على الوعي بالموقف دون تدخل أرضي. وقد أثبت أن CBBA يمكن تكييفها بفعالية للمهام المدارية المعقدة والمتغيرة زمنياً حيث تكون قيمة المراقبة غير خطية وتعتمد على الهندسة.
• الاتجاهات المستقبلية:
  • مراقبة أهداف متعددة: تطوير التسجيل والمراقبة لعدة أهداف في آن واحد ضمن مجال رؤية المستشعر.
  • العتبات الديناميكية: الانتقة من عتبات عدم اليقين الثابتة إلى المقايضة الصرفة بين المعلومات والوقود.
  • الاتصال غير المتزامن: تنفيذ (ACBBA) للتعامل مع تأخيرات الاتصال في العالم الحقيقي وتغير طوبولوجيا الشبكة مع الزمن.
  • التعلم الآلي: استكشاف مناهج التعلم الآلي لتخصيص المهام والتحكم للتعامل مع السلوكيات المعقدة وغير الصريحة.

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