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
नवाचार-आधारित स्टोकेस्टिक और नियतात्मक इवेंट ट्रिगर्स के लिए एकीकृत ढांचा
वायरलेस संचार अनुप्रयोगों में, बैंडविड्थ और ऊर्जा जैसे संसाधन अक्सर सीमित होते हैं, विशेषकर जब बड़ी संख्या में सेंसर और फ्यूजन केंद्र को बार-बार जानकारी का आदान-प्रदान करने की आवश्यकता होती है। इवेंट-आधारित संचरण और अनुमान संसाधन बाधाओं को दूर करने का एक प्रभावी तरीका है, जो केवल सिस्टम स्थिति पुनर्निर्माण में महत्वपूर्ण योगदान देने वाली जानकारी को प्रेषित करता है। कुशल ट्रिगर रणनीति और अनुमानक के डिजाइन सफल इवेंट-संचालित संचरण के लिए महत्वपूर्ण हैं। यद्यपि नियतात्मक और स्टोकेस्टिक इवेंट ट्रिगर रणनीतियों को पहले अलग से संभाला जाता था, यह पेपर दोनों दृष्टिकोणों को एकीकृत करता है और सुसंगत ट्रिगर-मिलान अनुमानक डिजाइन के लिए गहन अंतर्दृष्टि प्रदान करता है। पेपर में दो अलग-अलग अनुमानक प्रस्तावित किए गए हैं और विभिन्न ट्रिगर्स और अनुमानक जोड़ियों के प्रदर्शन का मूल्यांकन सिमुलेशन अध्ययन के माध्यम से किया गया है।
संसाधन बाधा समस्या: स्मार्ट शहरों, स्मार्ट विनिर्माण, स्मार्ट कृषि और अन्य आधुनिक स्वचालन प्रणालियों में, स्थानिक रूप से वितरित नोड्स (सेंसर, फ्यूजन केंद्र, एजेंट) को बड़ी मात्रा में डेटा प्रसारित करने की आवश्यकता होती है, जिसके लिए उच्च-आवृत्ति वायरलेस डेटा संचरण के लिए बड़ी बैंडविड्थ और ऊर्जा संसाधन की आवश्यकता होती है।
सूचना संचरण अनुकूलन की आवश्यकता: प्रत्येक संभावित संदेश पैकेट में निहित सूचना की मात्रा को मापकर, केवल आवश्यक या उपयोगी समय पर संचरण करके संचार प्रणाली के बोझ को कम करने की आवश्यकता है।
अनुमानक सुसंगतता चुनौती: अनुमानक सुसंगतता सुनिश्चित करने की आवश्यकता है, अर्थात्, अनुमानित अनिश्चितता फिल्टर की अनुमान त्रुटि से मेल खाती है, साथ ही ट्रिगर स्थिति संतुष्ट न होने पर निहित जानकारी का उपयोग करने में सक्षम होना।
नियतात्मक रणनीति: यद्यपि पूर्वनिर्धारित त्रुटि को अतिक्रम करने से रोकते हैं और बेहतर प्रदर्शन प्रदान करते हैं, लेकिन अनुमानक डिजाइन की जटिलता बढ़ाते हैं, क्योंकि नियतात्मक रणनीति गैर-संचरण समय पर सिस्टम माप समीकरण के लिए गैर-गॉसियन शोर स्रोत पेश करती है।
स्टोकेस्टिक रणनीति: सरल अनुमानक डिजाइन प्रदान करते हैं लेकिन स्टोकेस्टिक ट्रिगर निर्णय की शिथिलता के कारण सिस्टम प्रदर्शन को कम करते हैं।
अलग-अलग उपचार: दोनों विधियों को पहले स्वतंत्र रूप से अध्ययन किया जाता था, एकीकृत ढांचे और गहन तुलनात्मक विश्लेषण की कमी थी।
एकीकृत ढांचा: नवाचार-आधारित नियतात्मक ट्रिगर्स को एम्बेड करने वाली स्टोकेस्टिक ट्रिगर्स का एक सामान्यीकृत ढांचा प्रस्तावित किया गया है, जो शास्त्रीय स्टोकेस्टिक और नियतात्मक इवेंट ट्रिगर्स के बीच संबंध को बेहतर ढंग से समझने की अनुमति देता है।
डिजाइन नियम: विभिन्न ट्रिगर रणनीतियों की प्रकृति में नई अंतर्दृष्टि के आधार पर, मौजूदा स्टोकेस्टिक इवेंट-संचालित कलमैन फिल्टर (SEBKF) की इन ट्रिगर रणनीतियों के साथ सुसंगतता का अध्ययन किया गया है।
अनुमानक विस्तार: इवेंट-संचालित कण फिल्टर को स्टोकेस्टिक रणनीतियों तक विस्तारित किया गया है, और रैखिक प्रणाली मॉडल और नियतात्मक रणनीति के उपयोग के लिए सुधार किए गए हैं।
प्रदर्शन मूल्यांकन: माध्य वर्ग त्रुटि (MSE) और सुसंगतता के संदर्भ में विभिन्न ट्रिगर रणनीतियों और अनुमानक संयोजनों के प्रदर्शन का मूल्यांकन सिमुलेशन अध्ययन के माध्यम से किया गया है।
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$ कणों का नमूना लें
- सिस्टम और माप समीकरण लागू करें
- ऐसे नमूनों को अस्वीकार करने के लिए ट्रिगर स्थिति का उपयोग करें जो इवेंट ट्रिगर करेंगे
- पर्याप्त स्वीकृत नमूने प्राप्त होने तक दोहराएं
## प्रायोगिक सेटअप
### सिस्टम मॉडल
2D अनुमानित स्थिर-वेग मॉडल का उपयोग किया गया है:
$$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$ नमूना अंतराल है।
### मूल्यांकन मेट्रिक्स
- **सापेक्ष MSE**: 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)
- नमूना अनुमानक सभी संचरण दरों पर सुसंगत रहता है
- प्रदर्शन के संदर्भ में, दोनों अनुमानक समान प्रदर्शन करते हैं, लेकिन नमूना अनुमानक अत्यंत कम इवेंट दर पर प्रदर्शन में गिरावट शुरू करता है
### सुसंगतता सीमा विश्लेषण
सैद्धांतिक विश्लेषण और सिमुलेशन सत्यापन के माध्यम से, SEBKF की सुसंगतता बनाए रखने के लिए अधिकतम $Z$ मान लगभग $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. **प्रायोगिक सीमा**: केवल 2D रैखिक प्रणाली पर सत्यापित, अधिक जटिल प्रणालियों के सत्यापन की कमी
4. **सैद्धांतिक पूर्णता**: SEBKF सुसंगतता की पर्याप्त और आवश्यक शर्तें अभी तक पूरी तरह से स्थापित नहीं की गई हैं
### प्रभाव
1. **शैक्षणिक योगदान**: इवेंट-संचालित अनुमान क्षेत्र के लिए एक महत्वपूर्ण सैद्धांतिक एकीकरण ढांचा प्रदान किया गया है
2. **व्यावहारिक मूल्य**: IoT, स्मार्ट सेंसर नेटवर्क आदि क्षेत्रों में सीधे अनुप्रयोग मूल्य है
3. **पुनरुत्पादनीयता**: एल्गोरिदम विवरण स्पष्ट हैं, प्रायोगिक सेटअप विस्तृत है, अच्छी पुनरुत्पादनीयता है
4. **विस्तारशीलता**: आगामी अनुसंधान के लिए एक ठोस सैद्धांतिक आधार और कई अनुसंधान दिशाएं प्रदान करता है
### प्रयोज्य परिदृश्य
1. **वायरलेस सेंसर नेटवर्क**: बैंडविड्थ-सीमित बड़े पैमाने पर सेंसर तैनाती
2. **IoT सिस्टम**: ऊर्जा-सीमित स्मार्ट डिवाइस स्थिति निगरानी
3. **औद्योगिक नियंत्रण**: उच्च वास्तविक समय आवश्यकता लेकिन सीमित संचार संसाधन वाली औद्योगिक प्रणाली
4. **स्मार्ट परिवहन**: वाहन नेटवर्क में सहयोगी संवेदन और स्थिति अनुमान
## संदर्भ
यह पेपर 28 संबंधित संदर्भों का हवाला देता है, जो इवेंट-संचालित नियंत्रण, स्थिति अनुमान, कण फिल्टरिंग और अन्य संबंधित क्षेत्रों के महत्वपूर्ण कार्यों को शामिल करता है, जो अनुसंधान के लिए एक ठोस सैद्धांतिक आधार प्रदान करता है। मुख्य संदर्भों में शामिल हैं:
- इवेंट-संचालित ट्रिगर के मौलिक कार्य (Miskowicz, 2006)
- स्टोकेस्टिक इवेंट ट्रिगर के अग्रणी अनुसंधान (Han et al., 2015)
- नियतात्मक और स्टोकेस्टिक ट्रिगर तुलना का सैद्धांतिक विश्लेषण (Yu et al., 2021)
- इवेंट-संचालित अनुमान में कण फिल्टरिंग का अनुप्रयोग (Gasmi et al., 2022-2024)
---
**समग्र मूल्यांकन**: यह सिस्टम नियंत्रण क्षेत्र का एक उच्च-गुणवत्ता वाला पेपर है, जो नियतात्मक और स्टोकेस्टिक इवेंट ट्रिगर विधियों को सफलतापूर्वक एकीकृत करता है, महत्वपूर्ण सैद्धांतिक योगदान और व्यावहारिक मूल्य प्रदान करता है। यद्यपि कम्प्यूटेशनल दक्षता और सैद्धांतिक पूर्णता के संदर्भ में सुधार की गुंजाइश है, इसकी नवाचारिता और व्यावहारिकता इसे इस क्षेत्र में एक महत्वपूर्ण प्रगति बनाती है।