تحديد موقع جهاز التشويش النشط عبر تخطيط المسار الذي يراعي الاستحواذ

المعلومات الأساسية

• معرّف الورقة: 2510.14790
• العنوان: تحديد موقع جهاز التشويش النشط عبر تخطيط المسار الذي يراعي الاستحواذ
• المؤلفون: Luis González-Gudiño¹, Mariona Jaramillo-Civill², Pau Closas², Tales Imbiriba¹
• المؤسسات: ¹جامعة ماساتشوستس بوسطن، ²جامعة نورثيسترن
• التصنيف: cs.LG (التعلم الآلي)
• تاريخ النشر: 16 أكتوبر 2025
• رابط الورقة: https://arxiv.org/abs/2510.14790

الملخص

تقدم هذه الورقة إطار عمل لتحديد موقع جهاز التشويش النشط يجمع بين التحسين البايزي وتخطيط المسار الذي يراعي الاستحواذ. على عكس أساليب التجميع السلبي، تقوم هذه الطريقة بتوجيه الوكيل المتنقل بشكل تكيفي لجمع قياسات قوة الإشارة المستقبلة (RSS) عالية الفائدة، مع مراعاة العوائق الحضرية والقيود الحركية. لتحقيق ذلك، قام المؤلفون بتعديل خوارزمية A* بدمج قيم الاستحواذ في تكلفة المسار، مما أدى إلى اقتراح خوارزمية A-UCB*، التي تحقق مسارات تخطيط بقيم استحواذ عالية. في المحاكاة في سيناريوهات حضرية واقعية، تحقق الطريقة تحديد موقع دقيق باستخدام قياسات أقل مقارنة بأساليب الخط الأساسي غير المستنيرة، مع إظهار أداء متسقة عبر بيئات مختلفة.

الخلفية البحثية والدافع

تعريف المشكلة

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

الأهمية

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

قيود الأساليب الموجودة

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

الدافع البحثي

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

المساهمات الأساسية

1. إطار عمل بايزي جديد للتحسين: اقتراح إطار عمل للتحسين البايزي لتحديد موقع جهاز التشويش النشط
2. استراتيجية تخطيط المسار التي تراعي الاستحواذ: طريقة تخطيط المسار التي توازن بين تكلفة الحركة والفوائد المكتسبة
3. استراتيجية فعالة من حيث العينات: طريقة فعالة لتحديد موقع جهاز التشويش بدقة باستخدام قياسات قليلة
4. خوارزمية A-UCB*: خوارزمية جديدة تعدل خوارزمية A* بدمج قيم الاستحواذ في تكلفة المسار

شرح الطريقة

تعريف المهمة

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

$\hat{x}_J = \arg\max_{x \in \mathcal{X}} f_{true}(x; x_J)$

حيث $f_{true}(x; x_J)$ هو مجال قوة التشويش غير المعروف، و $x_J$ هو موقع جهاز التشويش الحقيقي.

معمارية النموذج

1. نموذج الاستشعار

يجمع الوكيل قياسات RSS مشوشة في الموقع $x$: $y_n = f_{true}(x; x_J) + \xi_n$ حيث $\xi_n \sim \mathcal{N}(0, \sigma^2)$ هو الضوضاء الإضافية في القياس.

2. نموذج التنبؤ: العملية الغاوسية

يتم اعتماد العملية الغاوسية (GP) كنموذج بديل لمجال قوة التشويش: $f_{surr}(\tilde{x}) \sim \mathcal{GP}(0, k_\theta(\tilde{x}, \tilde{x}'))$

المتجهات المميزة هي $\tilde{x} = [p_x, p_y, z_x]$، والتي تتضمن الإحداثيات ثنائية الأبعاد المعايرة وارتفاع المبنى المعايرة.

المتوسط والتباين للتوزيع اللاحق هما: $\mu_n(\tilde{x}) = k_{\theta,n}(\tilde{x})^\top(K_n + \sigma^2_\eta I)^{-1}y_n$$\sigma^2_n(\tilde{x}) = k_\theta(\tilde{x}, \tilde{x}) - k_{\theta,n}(\tilde{x})^\top(K_n + \sigma^2_\eta I)^{-1}k_{\theta,n}(\tilde{x})$

يتم استخدام دالة نواة إضافية متعددة المقاييس: $k_\theta(\tilde{x}, \tilde{x}') = k^\ell_\theta(\tilde{x}, \tilde{x}') + k^s_\theta(\tilde{x}, \tilde{x}') + \sigma^2_\eta\delta_{\tilde{x},\tilde{x}'}$

3. دالة الاستحواذ: حد الثقة العلوي (UCB)

$\alpha_{UCB}(x) = \mu(x) + \kappa \cdot \sigma(x)$ حيث $\kappa > 0$ يتحكم في المقايضة بين الاستكشاف والاستغلال.

4. استراتيجية تخطيط المسار: A-UCB*

تعديل تعريف تكلفة الحافة في خوارزمية A*: $c_{x,x'} = (\lambda_{len} - \lambda_{info} \cdot \bar{\alpha})\|x - x'\|$ حيث $\bar{\alpha} = \frac{1}{2}(\alpha_{UCB}(x) + \alpha_{UCB}(x'))$ هي متوسط قيمة الاستحواذ على الحافة.

نقاط الابتكار التقني

1. تخطيط المسار الذي يراعي الاستحواذ: دمج مباشر لدالة الاستحواذ من التحسين البايزي في خوارزمية تخطيط المسار للمرة الأولى
2. دالة نواة متعددة المقاييس: تصميم دالة نواة قادرة على التقاط التذبذبات قصيرة المدى والاتجاهات طويلة المدى في البيئات الحضرية
3. التحسين الذي يراعي القيود: تحسين جمع المعلومات مع مراعاة قيود الحركة
4. الوعي البيئي التكيفي: تحسين قدرة نموذج GP على الوعي البيئي من خلال معلومات ارتفاع المبنى

إعداد التجربة

مجموعة البيانات

تم إنشاء حقول RSS باستخدام محرك تتبع الأشعة ثلاثي الأبعاد الحتمي في MATLAB، مع مراعاة تخطيطين حضريين تمثيليين:

1. وسط مدينة شيكاغو: نواة حضرية كثيفة بشوارع ضيقة ومباني عالية، مع تأثيرات انتشار متعدد وظلال قوية
2. حديقة بوسطن: بيئة مختلطة، مع مناطق حديقة مفتوحة توفر ممرات رؤية طويلة، وواجهات محيطة تنتج انعكاسات وحجب كبيرة

تم اعتماد استراتيجية أخذ عينات شبكة موحدة بفاصل 2 متر.

مقاييس التقييم

1. خطأ النموذج البديل (SME): المسافة بين موقع جهاز التشويش الحقيقي والحد الأقصى لمتوسط المجال اللاحق للعملية الغاوسية
2. خطأ التحسين البايزي (BOE): المسافة بين الموقع الحقيقي ونقطة الشبكة ذات أعلى قيمة RSS المأخوذة فعلياً

طرق المقارنة

1. *A-UCB (δ = ∞)**: طريقة الحد الأعلى بطول مسار غير محدود
2. *A-UCB (δ = 50)**: الطريقة المقترحة بميزانية مسار محدودة
3. الحركة العشوائية (RM): الحركة العشوائية الموحدة على طول أربعة اتجاهات أساسية
4. أخذ العينات المستقلة الموزعة بشكل عشوائي (RIS): سحب نقاط الاستعلام بشكل موحد من المجموعة الممكنة

تفاصيل التنفيذ

• 100 تجربة مستقلة
• جمع $b_n = 2$ قياس RSS في كل تكرار BO
• عينة التجميع الأولية $b_0 = 35$
• معامل استكشاف UCB $\kappa = 2$
• تباين ضوضاء القياس $\sigma^2 = 2.5$
• ميزانية طول المسار الأقصى $\delta = 50$

نتائج التجربة

النتائج الرئيسية

الجدول 1: خطأ تحديد الموقع (الوسيط 25%-75%) عبر 100 تجربة مستقلة

النتائج الرئيسية

1. التقارب السريع: يتقارب A-UCB* بسرعة بعد حوالي 30 تكراراً، مما يتوافق مع أقل من 100 قياس إجمالي
2. التكيف البيئي: تظهر مناطق السماء المفتوحة في حديقة بوسطن مستويات خطأ إجمالية أقل، بينما تشكل البيئة الحضرية الكثيفة في شيكاغو تحديات أكبر
3. المتانة تحت قيود المسار: تحافظ الطريقة على معظم الكفاءة حتى تحت قيود ميزانية طول المسار المحدود

تجربة الاستئصال: تحليل حساسية κ

من خلال تغيير قيمة κ وقياس BOE في التكرار 30، تم العثور على:

• قيم κ الصغيرة جداً (مثل 0.1) استغلالية جداً، مما ينتج أخطاء وسيطة كبيرة ونطاقات رباعية واسعة
• قيم κ الكبيرة جداً (≥5) استكشافية مفرطة، مما يزيد الخطأ والتباين
• أقل خطأ وأكثر استقراراً يحدث عند κ∈1,3
• κ=2 هو اختيار قوي ضمن منصة الخطأ المنخفض

الأعمال ذات الصلة

الاتجاهات البحثية الرئيسية

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

مزايا هذه الورقة

مقارنة بالأعمال الموجودة، تقدم هذه الورقة للمرة الأولى إطار عمل تحديد موقع نشط يجمع بين التحسين البايزي وتخطيط المسار الذي يراعي الاستحواذ، مما يوفر توجيهاً تكيفياً لجمع البيانات في بيئات معقدة.

الخلاصة والمناقشة

الاستنتاجات الرئيسية

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

القيود

1. افتراض جهاز تشويش واحد: يركز الإطار الحالي على تحديد موقع جهاز تشويش ثابت واحد
2. تقسيم الشبكة: قد يؤثر تقسيم المجال المستمر على دقة تحديد الموقع
3. معرفة البيئة المسبقة: يفترض أن تكون مواقع العوائق معروفة

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

1. توسيع أجهزة التشويش المتعددة: توسيع نطاق السيناريوهات متعددة أجهزة التشويش باستخدام نماذج بديلة احتمالية مصممة بشكل مناسب
2. نماذج بديلة احتمالية بديلة: استكشاف نماذج بديلة احتمالية أخرى بخلاف العملية الغاوسية
3. التحقق من النشر الفعلي: التحقق من فعالية الطريقة في بيئات حضرية حقيقية

التقييم المتعمق

المزايا

1. ابتكار الطريقة قوي: دمج التحسين البايزي مع تخطيط المسار الذي يراعي الاستحواذ للمرة الأولى، مع مسار تقني جديد
2. الأساس النظري متين: يعتمد على العملية الغاوسية لقياس عدم اليقين ودالة استحواذ UCB بأساس نظري متين
3. تصميم التجربة شامل: استخدام سيناريوهات حضرية واقعية، مقارنات خط أساس متعددة، تحليل إحصائي كامل
4. القيمة العملية عالية: حل مشكلة GNSS التشويش المهمة عملياً
5. تصميم الخوارزمية معقول: خوارزمية A-UCB* تدمج بذكاء قيمة المعلومات في تكلفة المسار

أوجه القصور

1. قيود التحقق من المحاكاة: التحقق فقط في بيئات محاكاة، مع نقص التجارب في بيئات حقيقية
2. نقص تحليل التعقيد الحسابي: لم يتم تحليل التكلفة الحسابية لتدريب العملية الغاوسية وتخطيط المسار
3. تحليل حساسية المعاملات غير كافٍ: بخلاف κ، تحليل حساسية المعاملات الفائقة الأخرى غير كافٍ
4. طرق المقارنة محدودة: نقص المقارنة مع طرق التعلم النشط أو التحسين البايزي الأخرى
5. مشاكل قابلية التوسع: قابلية التوسع لتقسيم الشبكة في البيئات الكبيرة موضع تساؤل

التأثير

1. المساهمة الأكاديمية: توفير أفكار جديدة لدمج الاستشعار النشط وتخطيط المسار
2. آفاق التطبيق: إمكانيات تطبيق واسعة في الطائرات بدون طيار والملاحة الروبوتية ومراقبة البيئة وغيرها
3. قابلية التكرار: وصف الطريقة واضح، إعداد التجربة مفصل، يسهل التكرار

السيناريوهات القابلة للتطبيق

1. مراقبة البيئة الحضرية: مناسبة لتحديد موقع مصادر الإشارات المختلفة في البيئات الحضرية
2. الاستجابة للطوارئ: تحديد موقع مصادر التشويش بسرعة، حماية البنية التحتية الحرجة
3. ملاحة الروبوت المستقل: توفير قدرات الوعي البيئي وتخطيط المسار للروبوتات المتنقلة
4. تطبيقات الطائرات بدون طيار: تنفيذ مهام البحث والإنقاذ ومراقبة البيئة بواسطة الطائرات بدون طيار

المراجع

تستشهد الورقة بـ 21 مرجعاً ذا صلة، تغطي أنظمة GNSS وتحديد موقع جهاز التشويش والتحسين البايزي والعمليات الغاوسية وتخطيط المسار وغيرها من المجالات المهمة، مما يوفر دعماً كافياً للأساس النظري والابتكار التقني للورقة.

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