2025-11-25T18:55:18.435194

Active Jammer Localization via Acquisition-Aware Path Planning

González-Gudiño, Jaramillo-Civill, Closas et al.
We propose an active jammer localization framework that combines Bayesian optimization with acquisition-aware path planning. Unlike passive crowdsourced methods, our approach adaptively guides a mobile agent to collect high-utility Received Signal Strength measurements while accounting for urban obstacles and mobility constraints. For this, we modified the A* algorithm, A-UCB*, by incorporating acquisition values into trajectory costs, leading to high-acquisition planned paths. Simulations on realistic urban scenarios show that the proposed method achieves accurate localization with fewer measurements compared to uninformed baselines, demonstrating consistent performance under different environments.
academic

सक्रिय जैमर स्थानीयकरण अधिग्रहण-जागरूक पथ योजना के माध्यम से

बुनियादी जानकारी

  • पेपर ID: 2510.14790
  • शीर्षक: Active Jammer Localization via Acquisition-Aware Path Planning
  • लेखक: 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, गैलीलियो आदि कई अनुप्रयोगों के लिए महत्वपूर्ण स्थिति, नेविगेशन और समय (PNT) सेवाएं प्रदान करते हैं, लेकिन इन प्रणालियों की GNSS पर मजबूत निर्भरता उन्हें अनजाने और जानबूझकर हस्तक्षेप के लिए असुरक्षित बनाती है। विशेष रूप से व्यक्तिगत गोपनीयता उपकरण (PPDs) जैसे सस्ते जैमर L-बैंड में उच्च शक्ति संकेत उत्सर्जित कर सकते हैं, दसियों मीटर से कई किलोमीटर की सीमा में GNSS रिसेप्शन में हस्तक्षेप कर सकते हैं।

महत्व

इन हस्तक्षेप स्रोतों का पता लगाना और स्थानीयकरण करना लचीले PNT संचालन के लिए महत्वपूर्ण है। पारंपरिक समर्पित निगरानी स्टेशन तैनाती महंगी है, जबकि भीड़-स्रोत डेटा एक लागत-प्रभावी समाधान प्रदान करता है, विशेष रूप से जनसंख्या-घने या उच्च-ट्रैफिक क्षेत्रों में।

मौजूदा विधियों की सीमाएं

  1. निष्क्रिय प्रकृति: मौजूदा भीड़-स्रोत विधियां उपयोगकर्ताओं द्वारा स्वेच्छा से एकत्र किए गए डेटा पर निर्भर करती हैं, जिससे विरल नमूने, अनावश्यक क्षेत्रों में समूहीकरण, या उच्च अनिश्चितता क्षेत्रों का कवरेज न होना होता है
  2. मॉडल मान्यताएं: कई विधियां ज्ञात पथ-हानि प्रसार मॉडल मानती हैं, जो बहु-पथ, छाया और अवरोध प्रभावों के कारण जटिल शहरी वातावरण में विफल होती हैं
  3. अनुकूलन की कमी: मौजूदा UAV विधियां या तो स्थिर योजनाओं का पालन करती हैं या केवल अल्पदृष्टि अनुमानी का उपयोग करती हैं, वैश्विक तर्क क्षमता की कमी होती है

अनुसंधान प्रेरणा

साहित्य में नमूना-कुशल और पर्यावरण-जागरूक तरीके से डेटा संग्रह को निर्देशित करने वाली अनुकूली रणनीतियों की कमी है, यह पेपर इस अंतर को भरने के लिए एक सक्रिय स्थानीयकरण रूपरेखा प्रस्तावित करता है।

मुख्य योगदान

  1. नई बेयेसियन अनुकूलन रूपरेखा: सक्रिय जैमर स्थानीयकरण के लिए एक बेयेसियन अनुकूलन रूपरेखा प्रस्तावित की गई है
  2. अधिग्रहण-जागरूक पथ योजना रणनीति: गतिविधि लागत और अधिग्रहण लाभ को संतुलित करने वाली पथ योजना विधि
  3. नमूना-कुशल रणनीति: न्यूनतम माप के साथ सटीक जैमर स्थानीयकरण की कुशल विधि
  4. A-UCB एल्गोरिदम*: A* एल्गोरिदम को संशोधित करते हुए, अधिग्रहण मूल्य को प्रक्षेपवक्र लागत में शामिल करने वाली नई एल्गोरिदम

विधि विवरण

कार्य परिभाषा

शहरी वातावरण में एक एकल स्थिर हस्तक्षेप स्रोत को स्थानीयकृत करना, स्थिर एजेंटों से भीड़-स्रोत RSS माप और स्वायत्त मोबाइल एजेंटों से अनुकूली सक्रिय संवेदन का उपयोग करना। लक्ष्य हस्तक्षेप शक्ति क्षेत्र का वैश्विक अधिकतम खोजकर हस्तक्षेप स्थान का अनुमान लगाना है:

x^J=argmaxxXftrue(x;xJ)\hat{x}_J = \arg\max_{x \in \mathcal{X}} f_{true}(x; x_J)

जहां ftrue(x;xJ)f_{true}(x; x_J) अज्ञात हस्तक्षेप शक्ति क्षेत्र है, xJx_J वास्तविक हस्तक्षेप स्थान है।

मॉडल आर्किटेक्चर

1. संवेदन मॉडल

एजेंट स्थान xx पर शोर RSS माप एकत्र करता है: yn=ftrue(x;xJ)+ξny_n = f_{true}(x; x_J) + \xi_n जहां ξnN(0,σ2)\xi_n \sim \mathcal{N}(0, \sigma^2) योजक माप शोर है।

2. भविष्यवाणी मॉडल: गॉसियन प्रक्रिया

हस्तक्षेप शक्ति क्षेत्र के लिए प्रतिनिधि मॉडल के रूप में गॉसियन प्रक्रिया (GP) को अपनाया गया है: fsurr(x~)GP(0,kθ(x~,x~))f_{surr}(\tilde{x}) \sim \mathcal{GP}(0, k_\theta(\tilde{x}, \tilde{x}'))

विशेषता वेक्टर x~=[px,py,zx]\tilde{x} = [p_x, p_y, z_x] है, जिसमें सामान्यीकृत 2D निर्देशांक और सामान्यीकृत निर्माण ऊंचाई शामिल है।

पश्च वितरण के माध्य और विचरण हैं: μn(x~)=kθ,n(x~)(Kn+ση2I)1yn\mu_n(\tilde{x}) = k_{\theta,n}(\tilde{x})^\top(K_n + \sigma^2_\eta I)^{-1}y_nσn2(x~)=kθ(x~,x~)kθ,n(x~)(Kn+ση2I)1kθ,n(x~)\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θ(x~,x~)=kθ(x~,x~)+kθs(x~,x~)+ση2δx~,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)

αUCB(x)=μ(x)+κσ(x)\alpha_{UCB}(x) = \mu(x) + \kappa \cdot \sigma(x) जहां κ>0\kappa > 0 अन्वेषण-दोहन संतुलन को नियंत्रित करता है।

4. पथ योजना रणनीति: A-UCB*

A* एल्गोरिदम के किनारे लागत परिभाषा को संशोधित करना: cx,x=(λlenλinfoαˉ)xxc_{x,x'} = (\lambda_{len} - \lambda_{info} \cdot \bar{\alpha})\|x - x'\| जहां αˉ=12(αUCB(x)+αUCB(x))\bar{\alpha} = \frac{1}{2}(\alpha_{UCB}(x) + \alpha_{UCB}(x')) किनारे पर औसत अधिग्रहण मूल्य है।

तकनीकी नवाचार बिंदु

  1. अधिग्रहण-जागरूक पथ योजना: पहली बार बेयेसियन अनुकूलन के अधिग्रहण फ़ंक्शन को सीधे पथ योजना एल्गोरिदम में एकीकृत किया गया है
  2. बहु-पैमाने कर्नल फ़ंक्शन: शहरी वातावरण में अल्पदूरी उतार-चढ़ाव और दीर्घदूरी प्रवृत्तियों को पकड़ने में सक्षम कर्नल फ़ंक्शन डिज़ाइन किया गया है
  3. बाधा-जागरूक अनुकूलन: गतिविधि बाधाओं पर विचार करते हुए सूचना संग्रह को अनुकूलित करना
  4. पर्यावरण-अनुकूली: निर्माण ऊंचाई जानकारी के माध्यम से GP मॉडल की पर्यावरण जागरूकता बढ़ाना

प्रायोगिक सेटअप

डेटासेट

MATLAB के नियतात्मक 3D किरण ट्रेसिंग इंजन का उपयोग करके RSS क्षेत्र उत्पन्न किए गए हैं, दो प्रतिनिधि शहरी लेआउट पर विचार करते हुए:

  1. शिकागो डाउनटाउन: घनी शहरी मूल, संकीर्ण सड़कें और ऊंची इमारतें, मजबूत बहु-पथ और छाया प्रभाव
  2. बोस्टन पार्क: मिश्रित वातावरण, खुली पार्क क्षेत्र लंबी दृष्टि सीमा प्रदान करते हैं, आसपास के अग्रभाग अभी भी महत्वपूर्ण प्रतिबिंब और अवरोध पैदा करते हैं

2 मीटर अंतराल की समान ग्रिड घनी नमूनाकरण रणनीति अपनाई गई है।

मूल्यांकन मेट्रिक्स

  1. प्रतिनिधि मॉडल त्रुटि (SME): वास्तविक हस्तक्षेप स्थान और GP पश्च माध्य क्षेत्र के अधिकतम मूल्य के बीच की दूरी
  2. बेयेसियन अनुकूलन त्रुटि (BOE): वास्तविक स्थान और वास्तविक नमूनाकृत उच्चतम RSS मूल्य ग्रिड बिंदु के बीच की दूरी

तुलनात्मक विधियां

  1. *A-UCB (δ = ∞)**: अनंत पथ लंबाई की ऊपरी सीमा विधि
  2. *A-UCB (δ = 50)**: सीमित पथ बजट की प्रस्तावित विधि
  3. यादृच्छिक गति (RM): चार मूल दिशाओं में समान रूप से यादृच्छिक गति
  4. यादृच्छिक स्वतंत्र समान वितरण नमूनाकरण (RIS): संभाव्य सेट से समान रूप से प्रश्न बिंदु निकालना

कार्यान्वयन विवरण

  • 100 स्वतंत्र परीक्षण
  • प्रत्येक BO पुनरावृत्ति में bn=2b_n = 2 RSS माप एकत्र करना
  • प्रारंभिक भीड़-स्रोत नमूने b0=35b_0 = 35
  • UCB अन्वेषण पैरामीटर κ=2\kappa = 2
  • माप शोर विचरण σ2=2.5\sigma^2 = 2.5
  • अधिकतम पथ लंबाई बजट δ=50\delta = 50

प्रायोगिक परिणाम

मुख्य परिणाम

तालिका 1: स्थानीयकरण त्रुटि (माध्यिका 25%-75%) 100 स्वतंत्र परीक्षणों में

विधिशिकागो डाउनटाउनबोस्टन पार्क
SME (↓)BOE (↓)SME (↓)BOE (↓)
RIS57.4 27.6-120.165.6 28.1-103.850.7 25.4-93.635.9 20.6-57.2
RM100.3 36.9-226.5102.5 62.3-186.182.4 46.0-132.483.9 44.6-103.6
A-UCB* (δ=∞)14.1 6.5-24.514.1 7.7-25.08.3 5.3-12.48.3 5.6-14.1
A-UCB* (δ=50)13.4 7.8-28.012.9 7.8-24.012.8 8.3-32.211.4 6.9-23.2

मुख्य निष्कर्ष

  1. तीव्र अभिसरण: A-UCB* लगभग 30 पुनरावृत्तियों के बाद तीव्र अभिसरण करता है, जो 100 से कम कुल माप के अनुरूप है
  2. पर्यावरण अनुकूलन: बोस्टन पार्क के खुली आकाश क्षेत्र में समग्र त्रुटि स्तर कम है, जबकि घनी शिकागो डाउनटाउन वातावरण अधिक चुनौतीपूर्ण है
  3. पथ बाधा दृढ़ता: सीमित पथ लंबाई बजट बाधाओं के तहत भी, विधि अधिकांश दक्षता बनाए रखती है

विलोपन प्रयोग: κ संवेदनशीलता विश्लेषण

κ मूल्य को बदलकर और 30वीं पुनरावृत्ति पर BOE को मापकर, यह पाया गया है:

  • बहुत छोटे κ (जैसे 0.1) अत्यधिक दोहन करते हैं, बड़ी माध्यिका त्रुटि और व्यापक चतुर्थांश सीमा उत्पन्न करते हैं
  • बहुत बड़े κ (≥5) अत्यधिक अन्वेषण करते हैं, त्रुटि और परिवर्तनशीलता बढ़ाते हैं
  • सबसे कम, सबसे स्थिर त्रुटि κ∈1,3 में होती है
  • κ=2 कम त्रुटि प्लेटफॉर्म के भीतर एक दृढ़ विकल्प है

संबंधित कार्य

मुख्य अनुसंधान दिशाएं

  1. भौतिकी-आधारित विधियां: शक्ति माप को सरल भौतिकी मॉडल में फिट करना, ज्ञात पथ-हानि प्रसार मॉडल मानना
  2. डेटा-संचालित विधियां: स्थान और RSS के बीच जटिल गैर-रैखिक संबंधों को सीधे डेटा से सीखने के लिए तंत्रिका नेटवर्क आदि का उपयोग करना
  3. UAV-सहायक स्थानीयकरण: हस्तक्षेप स्थानीयकरण के लिए ड्रोन का उपयोग करना, लेकिन अधिकांश विधियों में अनुकूलन की कमी है

इस पेपर के लाभ

मौजूदा कार्य की तुलना में, यह पेपर पहली बार बेयेसियन अनुकूलन और अधिग्रहण-जागरूक पथ योजना को जोड़ने वाली एक सक्रिय स्थानीयकरण रूपरेखा प्रस्तावित करता है, जो जटिल वातावरण में स्वायत्त रूप से डेटा संग्रह को निर्देशित कर सकती है।

निष्कर्ष और चर्चा

मुख्य निष्कर्ष

  1. प्रस्तावित अधिग्रहण-जागरूक पथ योजना रणनीति तीव्र अभिसरण और स्थानीयकरण त्रुटि दोनों में सूचना-रहित आधारभूत विधियों से लगातार बेहतर है
  2. गतिविधि बाधाओं के तहत भी, रूपरेखा उच्च दक्षता बनाए रखती है, वास्तविक तैनाती में इसकी प्रयोज्यता को उजागर करती है
  3. विधि विभिन्न शहरी वातावरणों में दृढ़ प्रदर्शन दिखाती है

सीमाएं

  1. एकल हस्तक्षेप मान्यता: वर्तमान रूपरेखा एकल स्थिर हस्तक्षेप स्थानीयकरण पर केंद्रित है
  2. ग्रिड विवेकीकरण: निरंतर डोमेन का विवेकीकरण स्थानीयकरण सटीकता को प्रभावित कर सकता है
  3. पर्यावरण पूर्व ज्ञान: बाधा स्थान ज्ञात मानता है

भविष्य की दिशाएं

  1. बहु-हस्तक्षेप विस्तार: उपयुक्त रूप से डिज़ाइन किए गए बहु-मोडल प्रतिनिधि मॉडल का उपयोग करके बहु-हस्तक्षेप परिदृश्यों तक विस्तार करना
  2. वैकल्पिक संभाव्य प्रतिनिधि: GP के बाहर अन्य संभाव्य प्रतिनिधि मॉडलों की खोज करना
  3. वास्तविक तैनाती सत्यापन: वास्तविक शहरी वातावरण में विधि की प्रभावशीलता को सत्यापित करना

गहन मूल्यांकन

शक्तियां

  1. विधि नवाचार मजबूत: पहली बार बेयेसियन अनुकूलन को अधिग्रहण-जागरूक पथ योजना के साथ जोड़ा गया है, तकनीकी मार्ग नई है
  2. सैद्धांतिक आधार ठोस: गॉसियन प्रक्रिया-आधारित अनिश्चितता परिमाणीकरण और UCB अधिग्रहण फ़ंक्शन में ठोस सैद्धांतिक आधार है
  3. प्रायोगिक डिजाइन पूर्ण: वास्तविक शहरी परिदृश्य का उपयोग, कई आधारभूत तुलनाएं, पूर्ण सांख्यिकीय विश्लेषण
  4. व्यावहारिक मूल्य उच्च: GNSS हस्तक्षेप का महत्वपूर्ण व्यावहारिक समस्या हल करता है
  5. एल्गोरिदम डिजाइन तर्कसंगत: A-UCB* एल्गोरिदम चतुराई से सूचना मूल्य को पथ लागत में एकीकृत करता है

कमियां

  1. अनुकरण सत्यापन सीमित: केवल अनुकरण वातावरण में सत्यापित, वास्तविक वातावरण प्रयोग की कमी
  2. कम्प्यूटेशनल जटिलता विश्लेषण अनुपस्थित: GP प्रशिक्षण और पथ योजना की कम्प्यूटेशनल लागत का विश्लेषण नहीं किया गया है
  3. पैरामीटर संवेदनशीलता विश्लेषण अपर्याप्त: κ के अलावा, अन्य हाइपरपैरामीटर की संवेदनशीलता विश्लेषण अपर्याप्त है
  4. तुलनात्मक विधियां सीमित: अन्य सक्रिय शिक्षण या बेयेसियन अनुकूलन विधियों के साथ तुलना की कमी
  5. विस्तारशीलता समस्याएं: बड़े पैमाने के वातावरण में ग्रिड विवेकीकरण की विस्तारशीलता संदिग्ध है

प्रभाव

  1. शैक्षणिक योगदान: सक्रिय संवेदन और पथ योजना के संयोजन के लिए नई सोच प्रदान करता है
  2. अनुप्रयोग संभावनाएं: ड्रोन, रोबोटिक्स नेविगेशन, पर्यावरण निगरानी आदि क्षेत्रों में व्यापक अनुप्रयोग संभावनाएं
  3. पुनरुत्पादनीयता: विधि विवरण स्पष्ट, प्रायोगिक सेटअप विस्तृत, पुनरुत्पादन में आसान

लागू परिदृश्य

  1. शहरी वातावरण निगरानी: शहरी वातावरण में विभिन्न संकेत स्रोत स्थानीयकरण के लिए उपयुक्त
  2. आपातकालीन प्रतिक्रिया: हस्तक्षेप स्रोत का तीव्र स्थानीयकरण, महत्वपूर्ण बुनियादी ढांचे सुरक्षा सुनिश्चित करना
  3. स्वायत्त रोबोट नेविगेशन: मोबाइल रोबोट को पर्यावरण संवेदन और पथ योजना क्षमता प्रदान करना
  4. ड्रोन अनुप्रयोग: UAV खोज और बचाव, पर्यावरण निगरानी आदि कार्य निष्पादित करना

संदर्भ

पेपर ने 21 संबंधित संदर्भों का हवाला दिया है, जिसमें GNSS प्रणाली, हस्तक्षेप स्थानीयकरण, बेयेसियन अनुकूलन, गॉसियन प्रक्रिया, पथ योजना आदि कई क्षेत्रों के महत्वपूर्ण कार्य शामिल हैं, जो इस पेपर के सैद्धांतिक आधार और तकनीकी नवाचार के लिए पर्याप्त समर्थन प्रदान करते हैं।


समग्र मूल्यांकन: यह तकनीकी नवाचार मजबूत, व्यावहारिक मूल्य उच्च का एक उत्कृष्ट पेपर है। लेखकों ने चतुराई से बेयेसियन अनुकूलन को पथ योजना के साथ जोड़ा है, GNSS हस्तक्षेप स्थानीयकरण की इस महत्वपूर्ण व्यावहारिक समस्या को हल करने के लिए एक नई विधि प्रस्तावित की है। हालांकि वास्तविक वातावरण सत्यापन और कम्प्यूटेशनल जटिलता विश्लेषण में सुधार की गुंजाइश है, लेकिन समग्र गुणवत्ता उच्च है, संबंधित क्षेत्रों के लिए महत्वपूर्ण शैक्षणिक और व्यावहारिक मूल्य है।