2025-11-12T04:43:10.255846

A Unified Framework for Innovation-based Stochastic and Deterministic Event Triggers

Schmitt, Noack
Resources such as bandwidth and energy are limited in many wireless communications use cases, especially when large numbers of sensors and fusion centers need to exchange information frequently. One opportunity to overcome resource constraints is the use of event-based transmissions and estimation to transmit only information that contributes significantly to the reconstruction of the system's state. The design of efficient triggering policies and estimators is crucial for successful event-based transmissions. While previously deterministic and stochastic event triggering policies have been treated separately, this paper unifies the two approaches and gives insights into the design of consistent trigger-matching estimators. Two different estimators are presented, and different pairs of triggers and estimators are evaluated through simulation studies.
academic

إطار عمل موحد لمحفزات الأحداث العشوائية والحتمية القائمة على الابتكار

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

  • معرّف الورقة: 2503.13043
  • العنوان: إطار عمل موحد لمحفزات الأحداث العشوائية والحتمية القائمة على الابتكار
  • المؤلفون: إيفا جوليا شميت، بنيامين نواك (جامعة أوتو فون جويريك ماغديبورغ، ألمانيا)
  • التصنيف: eess.SY cs.SY (الأنظمة والتحكم)
  • تاريخ النشر: مارس 2025 (نسخة أولية من arXiv)
  • رابط الورقة: https://arxiv.org/abs/2503.13043

الملخص

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

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

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

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

حدود الطرق الموجودة

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

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

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

شرح الطريقة

تعريف المهمة

الهدف من البحث هو تصميم مخطط نقل وتقدير فعال مدفوع بالأحداث في الأنظمة الخطية الثابتة زمنياً، والتي تتضمن:

  • معادلة الحالة: xk+1=Axk+wkx_{k+1} = Ax_k + w_k
  • معادلة القياس: yk=Cxk+vky_k = Cx_k + v_k
  • نموذج الضوضاء: ضوضاء العملية wl∼N(0,Q)w_l \sim \mathcal{N}(0,Q)، ضوضاء القياس vm∼N(0,R)v_m \sim \mathcal{N}(0,R)، ضوضاء بيضاء وغير مترابطة

إطار العمل الموحد للتشغيل

دالة الوزن الغاوسية المعممة

تقترح دالة شكل جديدة بناءً على التوزيع الطبيعي المعمم:

ϕβ(zk)=exp⁡(−12zkTZ−1zkβ)\phi_\beta(z_k) = \exp\left(-\frac{1}{2}\sqrt{z_k^TZ^{-1}z_k}^\beta\right)

حيث:

  • zk=yk−ckz_k = y_k - c_k متغير التشغيل (حد الابتكار)
  • β>0\beta > 0 معامل الشكل
  • Z∈Rny×nyZ \in \mathbb{R}^{n_y \times n_y} متغير التصميم محدد موجب

معنى المعامل β\beta

  • β=2\beta = 2: محفز التشغيل الغاوسي القياسي
  • β→∞\beta \to \infty: يقترب من محفز التشغيل الحتمي
  • β∈[2,∞)\beta \in [2,\infty): يوفر انتقالاً مستمراً بين الحالتين القصويتين

قرار التشغيل العشوائي

1, & \xi_k > \phi_\beta(z_k) \\ 0, & \xi_k \leq \phi_\beta(z_k) \end{cases}$$ حيث $\xi_k \sim U(0,1)$ متغير عشوائي موزع بشكل منتظم. ### استراتيجية اختيار القياس الضمني #### Send-on-Delta (SOD) يتم تعيين $c_k$ إلى قيمة القياس المنقولة في آخر لحظة حدث $k_e$: $$z_k = y_k - y_{k_e}$$ #### Send-on-Delta with Prediction (SODP) يتم تعيين $c_k$ إلى التنبؤ بتقدير الحالة المحلي لجهاز الاستشعار: $$z_k = y_k - CA^l\hat{x}^S_{k_e}$$ حيث $l = k - k_e$ عدد خطوات زمنية منذ آخر حدث. ### تصميم المقدّر #### مرشح كالمان المدفوع بالأحداث العشوائية (SEBKF) مصمم بشكل أمثل للأنظمة الخطية عند $\beta = 2$: **خطوة التنبؤ**: $$\hat{x}_{k|k-1} = A\hat{x}_{k-1|k-1}$$ $$P_{k|k-1} = AP_{k-1|k-1}A^T + Q$$ **خطوة التحديث**: $$\hat{x}_{k|k} = \hat{x}_{k|k-1} + K_k(\gamma_k z_k - \hat{z}_{k|k-1})$$ $$P_{k|k} = (I_{n_x} - K_kC)P_{k|k-1}$$ حيث كسب كالمان يساوي: $$K_k = P_{k|k-1}C^T(CP_{k|k-1}C^T + R + (1-\gamma_k)Z)^{-1}$$ #### المقدّر القائم على العينات لتجاوز قيود SEBKF عند $\beta > 2$، يقترح مقدّر قائم على عينات بناءً على تصفية الجسيمات: 1. **عند حدوث حدث تشغيل** ($\gamma_k = 1$): تنفيذ خطوات مرشح كالمان القياسية 2. **عند عدم حدوث حدث تشغيل** ($\gamma_k = 0$): - أخذ عينات من $N$ جسيم من التوزيع السابق - تطبيق معادلات النظام والقياس - استخدام شرط التشغيل لرفض العينات التي ستؤدي إلى تشغيل حدث - التكرار حتى الحصول على عدد كافٍ من العينات المقبولة ## إعداد التجربة ### نموذج النظام استخدام نموذج السرعة الثابتة التقريبي ثنائي الأبعاد: $$A = \begin{bmatrix} 1 & \Delta & 0 & 0 \\ 0 & 1 & 0 & 0 \\ 0 & 0 & 1 & \Delta \\ 0 & 0 & 0 & 1 \end{bmatrix}, \quad C = \begin{bmatrix} 1 & 0 & 0 & 0 \\ 0 & 0 & 1 & 0 \end{bmatrix}$$ حيث $\Delta = 0.3$ فترة الأخذ. ### مؤشرات التقييم - **متوسط الخطأ التربيعي النسبي**: متوسط الخطأ التربيعي بالنسبة إلى SEBKF - **ANEES**: متوسط الخطأ المقدّر المعياري المربع، المستخدم لتقييم الاتساق (القيمة المثالية = 1) ### معاملات التجربة - محاكاة مونت كارلو: 500 تشغيل، 150 خطوة زمنية لكل تشغيل - المقدّر القائم على العينات: استخدام $N = 1000$ جسيم ($N = 5000$ عند معدلات أحداث منخفضة) - قيم $\beta$ المختبرة: 2، 5، 1000 ## نتائج التجربة ### النتائج الرئيسية #### $\beta = 2$ (غاوسي قياسي) - أداء SEBKF والمقدّر القائم على العينات متطابقة وأمثل - يحافظ كلا المقدّرين على الاتساق في جميع معدلات الأحداث (ANEES ≈ 1) - يصل المقدّر القائم على العينات بشكل مقارب إلى النتيجة المثلى #### $\beta = 5$ و $\beta = 1000$ (قريب من الحتمي) - SEBKF يبدو محافظاً قليلاً عند معدلات أحداث متوسطة - عندما يكون معدل الأحداث أقل من حوالي 10%، يصبح SEBKF غير متسق (ANEES > 1) - يحافظ المقدّر القائم على العينات على الاتساق في جميع معدلات النقل - من حيث الأداء، يظهر كلا المقدّرين أداءً متشابهاً، لكن المقدّر القائم على العينات يبدأ في انخفاض الأداء عند معدلات أحداث منخفضة جداً ### تحليل حدود الاتساق من خلال التحليل النظري والتحقق من المحاكاة، تم تحديد أن أقصى قيمة $Z$ يحافظ فيها SEBKF على الاتساق تساوي تقريباً $Z^* \approx 20 \cdot I$، المقابلة لمعدل نقل متوسط $\bar{\gamma} \approx 0.1$. ### المقايضة في التعقيد الحسابي - SEBKF: كفاءة حسابية عالية، لكن يوجد مشكلة اتساق عند $\beta > 2$ - المقدّر القائم على العينات: عبء حسابي أكبر، لكن يوفر عمومية وضمانات اتساق أفضل ## الأعمال ذات الصلة ### استراتيجيات التشغيل الحتمية - مخطط Send-on-Delta (SOD) - SOD مع التنبؤ (SODP) - أخذ العينات المطابقة والأخذ القائم على التباين - طرق العضوية المجموعة ومرشح الجسيمات المدفوع بالأحداث ### استراتيجيات التشغيل العشوائية - نسخ عشوائية من SOD و SODP - نسخ معدلة باستخدام دوال الخطأ الغاوسي المرجحة - توسيع مرشح كالمان الخطي للحالات القياسية والبيانات ذات الإدخال المترابط ### الأساس النظري أثبت يو وآخرون أنه في الحالة الخطية العددية، يوجد محفز حتمي أفضل لأي محفز عشوائي، مما يوفر دعماً نظرياً لمقارنة الأداء في هذه الورقة. ## الخلاصة والمناقشة ### الاستنتاجات الرئيسية 1. **فعالية الإطار الموحد**: تنجح دالة الوزن الغاوسية المعممة في توحيد استراتيجيات التشغيل الحتمية والعشوائية، وتوفر فضاء تصميم مستمر. 2. **قابلية تطبيق المقدّر**: يناسب SEBKF سيناريوهات معدلات النقل العالية، بينما يوفر المقدّر القائم على العينات عمومية أفضل، خاصة عند معدلات النقل المنخفضة. 3. **المقايضة في الأداء**: توفر الاستراتيجيات الحتمية (قيم $\beta$ عالية) خطأ تقدير أقل عند نفس معدل النقل، لكنها تتطلب تصميم مقدّر أكثر تعقيداً. ### القيود 1. **التعقيد الحسابي**: العبء الحسابي للمقدّر القائم على العينات أعلى بكثير من SEBKF 2. **ضبط المعاملات**: التحسين المشترك لـ $\beta$ و $Z$ يتطلب مزيداً من البحث 3. **التوسيع غير الخطي**: يركز الإطار الحالي بشكل أساسي على الأنظمة الخطية، وتوسيع الأنظمة غير الخطية لا يزال قيد الاستكشاف ### الاتجاهات المستقبلية 1. **التحليل النظري**: إنشاء علاقة دالية بين معدل الأحداث ومعاملات التصميم $Z$ وخطأ التشغيل 2. **شروط الاتساق**: إنشاء شروط اتساق صارمة لـ SEBKF 3. **التطبيقات الموسعة**: دراسة دوال وزن أخرى ونماذج أنظمة غير خطية 4. **التطبيقات العملية**: النظر في فقدان الحزم وعدم توفر أجهزة الاستشعار وغيرها من مشاكل الاتصالات العملية ## التقييم المتعمق ### المميزات 1. **الابتكار النظري**: يوفر للمرة الأولى إطار عمل رياضي موحد للأحداث الحتمية والعشوائية، ذو قيمة نظرية مهمة 2. **قوة عملية**: تنطبق الطريقة المقترحة مباشرة على سيناريوهات التطبيقات العملية مثل شبكات أجهزة الاستشعار اللاسلكية 3. **تحليل شامل**: يجري تحليلاً نظرياً وتجريبياً كاملاً من تصميم المحفز إلى اتساق المقدّر 4. **عمومية الطريقة**: يمكن توسيع المقدّر القائم على العينات إلى مخططات تشغيل أخرى، مع عمومية جيدة ### أوجه القصور 1. **الكفاءة الحسابية**: التعقيد الحسابي العالي للمقدّر القائم على العينات قد يحد من التطبيقات في الوقت الفعلي 2. **اختيار المعاملات**: غياب آلية اختيار تكيفية لمعامل $\beta$ ومعايير التحسين 3. **نطاق التجارب**: التحقق فقط على نظام خطي ثنائي الأبعاد، مع نقص التحقق على أنظمة أكثر تعقيداً 4. **اكتمال النظرية**: لم يتم بعد إنشاء الشروط الضرورية والكافية الكاملة لاتساق SEBKF ### التأثير 1. **المساهمة الأكاديمية**: توفير إطار عمل نظري موحد مهم لمجال التقدير المدفوع بالأحداث 2. **القيمة العملية**: تطبيق مباشر في مجالات إنترنت الأشياء وشبكات أجهزة الاستشعار الذكية 3. **القابلية للتكرار**: وصف الخوارزمية واضح وإعداد التجربة مفصل، مع قابلية تكرار جيدة 4. **التوسعية**: توفير أساس نظري متين واتجاهات بحثية متعددة للدراسات اللاحقة ### السيناريوهات المطبقة 1. **شبكات أجهزة الاستشعار اللاسلكية**: نشر أجهزة استشعار واسعة النطاق محدودة عرض النطاق 2. **أنظمة إنترنت الأشياء**: مراقبة حالة الأجهزة الذكية المحدودة الطاقة 3. **التحكم الصناعي**: الأنظمة الصناعية ذات متطلبات الوقت الفعلي العالية لكن موارد الاتصالات محدودة 4. **النقل الذكي**: الاستشعار التعاوني وتقدير الحالة في شبكات المركبات ## المراجع تستشهد هذه الورقة بـ 28 مرجعاً ذا صلة، تغطي مجالات التحكم المدفوع بالأحداث وتقدير الحالة وتصفية الجسيمات وغيرها من المجالات ذات الصلة، مما يوفر أساساً نظرياً متيناً للبحث. تتضمن المراجع الرئيسية: - الأعمال الأساسية للتشغيل المدفوع بالأحداث (Miskowicz، 2006) - البحث الرائد في التشغيل العشوائي للأحداث (Han وآخرون، 2015) - التحليل النظري لمقارنة التشغيل الحتمي والعشوائي (Yu وآخرون، 2021) - تطبيق تصفية الجسيمات في التقدير المدفوع بالأحداث (Gasmi وآخرون، 2022-2024) --- **التقييم الإجمالي**: هذه ورقة عالية الجودة في مجال أنظمة التحكم، حيث توحد بنجاح بين طرق التشغيل الحتمية والعشوائية، وتوفر مساهمات نظرية وقيمة عملية مهمة. على الرغم من وجود مجال للتحسين في الكفاءة الحسابية والاكتمال النظري، فإن ابتكارها وقيمتها العملية تجعلها تقدماً مهماً في هذا المجال.