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.
- পত্র আইডি: 2510.14790
- শিরোনাম: Active Jammer Localization via Acquisition-Aware Path Planning
- লেখক: Luis González-Gudiño¹, Mariona Jaramillo-Civill², Pau Closas², Tales Imbiriba¹
- প্রতিষ্ঠান: ¹ম্যাসাচুসেটস বিশ্ববিদ্যালয় বোস্টন, ²নর্থইস্টার্ন বিশ্ববিদ্যালয়
- শ্রেণীবিভাগ: cs.LG (মেশিন লার্নিং)
- প্রকাশনার সময়: ২০২৫ সালের ১৬ অক্টোবর
- পত্র লিঙ্ক: https://arxiv.org/abs/2510.14790
এই পত্রটি বেইজিয়ান অপ্টিমাইজেশন এবং অধিগ্রহণ-সচেতন পথ পরিকল্পনা একত্রিত করে একটি সক্রিয় জ্যামার স্থানীয়করণ কাঠামো প্রস্তাব করে। নিষ্ক্রিয় ক্রাউডসোর্সিং পদ্ধতির বিপরীতে, এই পদ্ধতি স্বয়ংক্রিয়ভাবে মোবাইল এজেন্টগুলিকে উচ্চ-উপযোগী গ্রহণকৃত সংকেত শক্তি (RSS) পরিমাপ সংগ্রহ করতে পরিচালিত করে, যখন শহুরে বাধা এবং গতিশীলতা সীমাবদ্ধতা বিবেচনা করে। এই উদ্দেশ্যে, লেখকরা অধিগ্রহণ মূল্য ট্র্যাজেক্টরি খরচে অন্তর্ভুক্ত করে A* অ্যালগরিদম সংশোধন করে A-UCB* অ্যালগরিদম প্রস্তাব করেছেন, যা উচ্চ অধিগ্রহণ মূল্যের পরিকল্পিত পথ বাস্তবায়ন করে। বাস্তব শহুরে পরিস্থিতির সিমুলেশনে, এই পদ্ধতি তথ্যহীন ভিত্তিরেখা পদ্ধতির তুলনায় কম পরিমাপ দিয়ে নির্ভুল স্থানীয়করণ অর্জন করতে পারে এবং বিভিন্ন পরিবেশে সামঞ্জস্যপূর্ণ কর্মক্ষমতা প্রদর্শন করে।
বৈশ্বিক নেভিগেশন স্যাটেলাইট সিস্টেম (GNSS) যেমন GPS, Galileo ইত্যাদি অসংখ্য অ্যাপ্লিকেশনের জন্য গুরুত্বপূর্ণ অবস্থান, নেভিগেশন এবং সময় (PNT) সেবা প্রদান করে, কিন্তু এই সিস্টেমগুলির GNSS-এর প্রতি শক্তিশালী নির্ভরতা তাদের অনিচ্ছাকৃত এবং ইচ্ছাকৃত হস্তক্ষেপের জন্য ঝুঁকিপূর্ণ করে তোলে। বিশেষত, ব্যক্তিগত গোপনীয়তা ডিভাইস (PPD) এর মতো সাশ্রয়ী জ্যামারগুলি L-ব্যান্ডে উচ্চ শক্তির সংকেত নির্গত করতে পারে, যা দশ মিটার থেকে কয়েক কিলোমিটার পরিসরে GNSS গ্রহণকে বাধা দেয়।
এই হস্তক্ষেপ উৎসগুলি সনাক্ত এবং স্থানীয়করণ করা স্থিতিস্থাপক PNT অপারেশনের জন্য অত্যন্ত গুরুত্বপূর্ণ। ঐতিহ্যবাহী উৎসর্গীকৃত পর্যবেক্ষণ স্টেশন স্থাপনা ব্যয়বহুল, যখন ক্রাউডসোর্সড ডেটা একটি সাশ্রয়ী সমাধান প্রদান করে, বিশেষত জনবহুল বা উচ্চ-ট্রাফিক এলাকায়।
- নিষ্ক্রিয় প্রকৃতি: বিদ্যমান ক্রাউডসোর্সিং পদ্ধতি ব্যবহারকারীদের দ্বারা স্বেচ্ছায় সংগৃহীত ডেটার উপর নির্ভর করে, যার ফলে নমুনা বিরল, অপ্রয়োজনীয় এলাকায় সমষ্টিগত বা উচ্চ অনিশ্চয়তা এলাকা কভার করতে ব্যর্থ হয়
- মডেল অনুমান: অনেক পদ্ধতি পরিচিত পথ-ক্ষয় প্রচার মডেল অনুমান করে, যা জটিল শহুরে পরিবেশে বহুপথ, ছায়া এবং বাধা প্রভাবের কারণে ব্যর্থ হয়
- অভিযোজনযোগ্যতার অভাব: বিদ্যমান UAV পদ্ধতি হয় স্থির পরিকল্পনা অনুসরণ করে অথবা শুধুমাত্র স্বল্পদৃষ্টি সূচনা ব্যবহার করে, বৈশ্বিক যুক্তির ক্ষমতা অভাব
সাহিত্যে নমুনা-দক্ষ এবং পরিবেশ-সচেতন উপায়ে ডেটা সংগ্রহ পরিচালনা করার জন্য অভিযোজনযোগ্য কৌশলের অভাব রয়েছে, এই পত্রটি এই ফাঁক পূরণের জন্য একটি সক্রিয় স্থানীয়করণ কাঠামো প্রস্তাব করে।
- উপন্যাস বেইজিয়ান অপ্টিমাইজেশন কাঠামো: সক্রিয় জ্যামার স্থানীয়করণের জন্য একটি বেইজিয়ান অপ্টিমাইজেশন কাঠামো প্রস্তাব করা হয়েছে
- অধিগ্রহণ-সচেতন পথ পরিকল্পনা কৌশল: গতিশীলতা খরচ এবং অধিগ্রহণ সুবিধার ভারসাম্য রক্ষা করে এমন পথ পরিকল্পনা পদ্ধতি
- নমুনা-দক্ষ কৌশল: ন্যূনতম পরিমাপ দিয়ে জ্যামার সঠিকভাবে স্থানীয়করণ করার দক্ষ পদ্ধতি
- A-UCB অ্যালগরিদম*: A* অ্যালগরিদম সংশোধন করে, অধিগ্রহণ মূল্য ট্র্যাজেক্টরি খরচে অন্তর্ভুক্ত করে নতুন অ্যালগরিদম
শহুরে পরিবেশে একটি একক স্থির হস্তক্ষেপ উৎস স্থানীয়করণ, স্থির এজেন্টদের থেকে ক্রাউডসোর্সড RSS পরিমাপ এবং স্বায়ত্তশাসিত মোবাইল এজেন্টদের থেকে অভিযোজনযোগ্য সক্রিয় অনুভূতি ব্যবহার করে। লক্ষ্য হল হস্তক্ষেপ শক্তি ক্ষেত্রের বৈশ্বিক সর্বোচ্চ খুঁজে বের করে হস্তক্ষেপকারীর অবস্থান অনুমান করা:
x^J=argmaxx∈Xftrue(x;xJ)
যেখানে ftrue(x;xJ) অজানা হস্তক্ষেপ শক্তি ক্ষেত্র এবং xJ প্রকৃত হস্তক্ষেপকারীর অবস্থান।
এজেন্ট অবস্থান x-এ শব্দযুক্ত RSS পরিমাপ সংগ্রহ করে:
yn=ftrue(x;xJ)+ξn
যেখানে ξn∼N(0,σ2) যোজক পরিমাপ শব্দ।
হস্তক্ষেপ শক্তি ক্ষেত্রের জন্য একটি প্রতিনিধি মডেল হিসাবে গাউসিয়ান প্রক্রিয়া (GP) গ্রহণ করা হয়:
fsurr(x~)∼GP(0,kθ(x~,x~′))
বৈশিষ্ট্য ভেক্টর x~=[px,py,zx], যা স্বাভাবিকৃত 2D স্থানাঙ্ক এবং স্বাভাবিকৃত বিল্ডিং উচ্চতা অন্তর্ভুক্ত করে।
পশ্চাৎ বিতরণের গড় এবং বৈচিত্র্য হল:
μn(x~)=kθ,n(x~)⊤(Kn+ση2I)−1ynσn2(x~)=kθ(x~,x~)−kθ,n(x~)⊤(Kn+ση2I)−1kθ,n(x~)
বহু-স্কেল যোজক কার্নেল ফাংশন ব্যবহার করা হয়:
kθ(x~,x~′)=kθℓ(x~,x~′)+kθs(x~,x~′)+ση2δx~,x~′
αUCB(x)=μ(x)+κ⋅σ(x)
যেখানে κ>0 অন্বেষণ-শোষণ ভারসাম্য নিয়ন্ত্রণ করে।
A* অ্যালগরিদমের প্রান্ত খরচ সংজ্ঞা সংশোধন:
cx,x′=(λlen−λinfo⋅αˉ)∥x−x′∥
যেখানে αˉ=21(αUCB(x)+αUCB(x′)) প্রান্তে গড় অধিগ্রহণ মূল্য।
- অধিগ্রহণ-সচেতন পথ পরিকল্পনা: প্রথমবারের মতো বেইজিয়ান অপ্টিমাইজেশনের অধিগ্রহণ ফাংশন সরাসরি পথ পরিকল্পনা অ্যালগরিদমে একীভূত করা হয়েছে
- বহু-স্কেল কার্নেল ফাংশন: শহুরে পরিবেশে স্বল্প-পরিসর ওঠানামা এবং দীর্ঘ-পরিসর প্রবণতা ক্যাপচার করতে পারে এমন কার্নেল ফাংশন ডিজাইন করা হয়েছে
- সীমাবদ্ধতা-সচেতন অপ্টিমাইজেশন: গতিশীলতা সীমাবদ্ধতা বিবেচনা করার সাথে সাথে তথ্য সংগ্রহ অপ্টিমাইজ করা হয়
- পরিবেশ অভিযোজন: বিল্ডিং উচ্চতা তথ্যের মাধ্যমে GP মডেলের পরিবেশ সচেতনতা বৃদ্ধি করা হয়েছে
MATLAB-এর নির্ধারণীয় 3D রে ট্রেসিং ইঞ্জিন ব্যবহার করে RSS ক্ষেত্র তৈরি করা হয়, দুটি প্রতিনিধিত্বমূলক শহুরে লেআউট বিবেচনা করে:
- শিকাগো শহরের কেন্দ্র: ঘন শহুরে মূল, সংকীর্ণ রাস্তা এবং উচ্চ ভবন, শক্তিশালী বহুপথ এবং ছায়া প্রভাব
- বোস্টন পার্ক: মিশ্র পরিবেশ, খোলা পার্ক এলাকা দীর্ঘ দৃষ্টিভঙ্গি করিডর প্রদান করে, চারপাশের মুখ এখনও উল্লেখযোগ্য প্রতিফলন এবং বাধা তৈরি করে
২ মিটার ব্যবধানের সমান গ্রিড ঘন নমুনা কৌশল গ্রহণ করা হয়।
- প্রতিনিধি মডেল ত্রুটি (SME): প্রকৃত হস্তক্ষেপকারীর অবস্থান এবং GP পশ্চাৎ গড় ক্ষেত্রের সর্বোচ্চ মূল্যের মধ্যে দূরত্ব
- বেইজিয়ান অপ্টিমাইজেশন ত্রুটি (BOE): প্রকৃত অবস্থান এবং প্রকৃত নমুনা করা সর্বোচ্চ RSS মূল্য গ্রিড পয়েন্টের মধ্যে দূরত্ব
- *A-UCB (δ = ∞)**: অসীম পথ দৈর্ঘ্যের উপরের সীমানা পদ্ধতি
- *A-UCB (δ = 50)**: সীমিত পথ বাজেটের প্রস্তাবিত পদ্ধতি
- র্যান্ডম মুভমেন্ট (RM): চারটি মৌলিক দিকে সমানভাবে র্যান্ডম গতিবিধি
- র্যান্ডম স্বাধীন সমবিতরণ নমুনা (RIS): সম্ভাব্য সেট থেকে সমানভাবে প্রশ্ন পয়েন্ট আঁকা
- ১০০টি স্বাধীন পরীক্ষা
- প্রতিটি BO পুনরাবৃত্তিতে bn=2 RSS পরিমাপ সংগ্রহ করা হয়
- প্রাথমিক ক্রাউডসোর্সড নমুনা b0=35
- UCB অন্বেষণ প্যারামিটার κ=2
- পরিমাপ শব্দ বৈচিত্র্য σ2=2.5
- সর্বোচ্চ পথ দৈর্ঘ্য বাজেট δ=50
সারণী ১: স্থানীয়করণ ত্রুটি (মধ্যমা ২৫%-७५%) ১০০টি স্বাধীন পরীক্ষা জুড়ে
| পদ্ধতি | শিকাগো শহরের কেন্দ্র | | বোস্টন পার্ক | |
|---|
| SME (↓) | BOE (↓) | SME (↓) | BOE (↓) |
| RIS | 57.4 27.6-120.1 | 65.6 28.1-103.8 | 50.7 25.4-93.6 | 35.9 20.6-57.2 |
| RM | 100.3 36.9-226.5 | 102.5 62.3-186.1 | 82.4 46.0-132.4 | 83.9 44.6-103.6 |
| A-UCB* (δ=∞) | 14.1 6.5-24.5 | 14.1 7.7-25.0 | 8.3 5.3-12.4 | 8.3 5.6-14.1 |
| A-UCB* (δ=50) | 13.4 7.8-28.0 | 12.9 7.8-24.0 | 12.8 8.3-32.2 | 11.4 6.9-23.2 |
- দ্রুত সংমিশ্রণ: A-UCB* প্রায় ৩০টি পুনরাবৃত্তির পরে দ্রুত সংমিশ্রিত হয়, যা ১০০টিরও কম মোট পরিমাপের সাথে সম্পর্কিত
- পরিবেশ অভিযোজনযোগ্যতা: বোস্টন পার্কের খোলা আকাশ এলাকা সামগ্রিকভাবে কম ত্রুটি স্তর প্রদর্শন করে, যখন ঘন শিকাগো শহরের কেন্দ্র পরিবেশ আরও চ্যালেঞ্জিং
- পথ সীমাবদ্ধতা শক্তিশালীতা: সীমিত পথ দৈর্ঘ্য বাজেট সীমাবদ্ধতা সত্ত্বেও, পদ্ধতি বেশিরভাগ দক্ষতা বজায় রাখে
κ মূল্য পরিবর্তন করে এবং ৩০তম পুনরাবৃত্তিতে BOE পরিমাপ করে, নিম্নলিখিত আবিষ্কৃত হয়েছে:
- খুব ছোট κ (যেমন 0.1) অত্যধিক শোষণমূলক, বড় মধ্যমা ত্রুটি এবং প্রশস্ত চতুর্থাংশ পরিসীমা তৈরি করে
- খুব বড় κ (≥5) অত্যধিক অন্বেষণ, ত্রুটি এবং পরিবর্তনশীলতা বৃদ্ধি করে
- সর্বনিম্ন, সবচেয়ে স্থিতিশীল ত্রুটি κ∈1,3-এ ঘটে
- κ=2 কম ত্রুটি প্ল্যাটফর্মের মধ্যে একটি শক্তিশালী পছন্দ
- পদার্থবিজ্ঞান-ভিত্তিক পদ্ধতি: শক্তি পরিমাপ সহজ পদার্থবিজ্ঞান মডেলে ফিট করা, পরিচিত পথ-ক্ষয় প্রচার মডেল অনুমান
- ডেটা-চালিত পদ্ধতি: অবস্থান এবং RSS-এর মধ্যে জটিল অ-রৈখিক সম্পর্ক সরাসরি ডেটা থেকে শিখতে নিউরাল নেটওয়ার্ক ইত্যাদি সরঞ্জাম ব্যবহার করা
- UAV-সহায়ক স্থানীয়করণ: হস্তক্ষেপকারী স্থানীয়করণের জন্য অপ্রযুক্ত ড্রোন ব্যবহার করা, কিন্তু বেশিরভাগ পদ্ধতি অভিযোজনযোগ্যতার অভাব
বিদ্যমান কাজের তুলনায়, এই পত্রটি প্রথমবারের মতো বেইজিয়ান অপ্টিমাইজেশন এবং অধিগ্রহণ-সচেতন পথ পরিকল্পনা একত্রিত করে একটি সক্রিয় স্থানীয়করণ কাঠামো প্রস্তাব করে, যা জটিল পরিবেশে স্বয়ংক্রিয়ভাবে ডেটা সংগ্রহ পরিচালনা করতে পারে।
- প্রস্তাবিত অধিগ্রহণ-সচেতন পথ পরিকল্পনা কৌশল দ্রুত সংমিশ্রণ এবং স্থানীয়করণ ত্রুটির ক্ষেত্রে ধারাবাহিকভাবে তথ্যহীন ভিত্তিরেখা অতিক্রম করে
- এমনকি গতিশীলতা সীমাবদ্ধতার অধীনেও, কাঠামো উচ্চ দক্ষতা বজায় রাখে, বাস্তব স্থাপনায় এর প্রয়োগযোগ্যতা তুলে ধরে
- পদ্ধতি বিভিন্ন শহুরে পরিবেশে শক্তিশালী কর্মক্ষমতা প্রদর্শন করে
- একক হস্তক্ষেপকারী অনুমান: বর্তমান কাঠামো একক স্থির হস্তক্ষেপকারী স্থানীয়করণে ফোকাস করে
- গ্রিড বিচ্ছিন্নকরণ: ক্রমাগত ডোমেনের বিচ্ছিন্নকরণ স্থানীয়করণ নির্ভুলতা প্রভাবিত করতে পারে
- পরিবেশ পূর্ববর্তী জ্ঞান: বাধা অবস্থান পরিচিত বলে অনুমান করা হয়
- বহু-হস্তক্ষেপকারী সম্প্রসারণ: উপযুক্তভাবে ডিজাইন করা বহু-মোডাল প্রতিনিধি মডেল ব্যবহার করে বহু-হস্তক্ষেপকারী পরিস্থিতিতে সম্প্রসারণ
- বিকল্প সম্ভাব্য প্রতিনিধি: GP-এর বাইরে অন্যান্য সম্ভাব্য প্রতিনিধি মডেল অন্বেষণ করা
- বাস্তব স্থাপনা যাচাইকরণ: বাস্তব শহুরে পরিবেশে পদ্ধতির কার্যকারিতা যাচাই করা
- পদ্ধতি উদ্ভাবন শক্তিশালী: প্রথমবারের মতো বেইজিয়ান অপ্টিমাইজেশন এবং অধিগ্রহণ-সচেতন পথ পরিকল্পনা একত্রিত করা, প্রযুক্তি রুট উপন্যাস
- তাত্ত্বিক ভিত্তি দৃঢ়: গাউসিয়ান প্রক্রিয়া-ভিত্তিক অনিশ্চয়তা পরিমাণীকরণ এবং UCB অধিগ্রহণ ফাংশনের দৃঢ় তাত্ত্বিক ভিত্তি রয়েছে
- পরীক্ষামূলক ডিজাইন পর্যাপ্ত: বাস্তব শহুরে পরিস্থিতি ব্যবহার করে, একাধিক ভিত্তিরেখা তুলনা, সম্পূর্ণ পরিসংখ্যান বিশ্লেষণ
- ব্যবহারিক মূল্য উচ্চ: GNSS হস্তক্ষেপ এই গুরুত্বপূর্ণ ব্যবহারিক সমস্যা সমাধান করে
- অ্যালগরিদম ডিজাইন যুক্তিসঙ্গত: A-UCB* অ্যালগরিদম পথ খরচে তথ্য মূল্য চতুরভাবে একীভূত করে
- সিমুলেশন যাচাইকরণ সীমাবদ্ধতা: শুধুমাত্র সিমুলেশন পরিবেশে যাচাই করা হয়েছে, বাস্তব পরিবেশ পরীক্ষার অভাব
- গণনামূলক জটিলতা বিশ্লেষণ অনুপস্থিত: GP প্রশিক্ষণ এবং পথ পরিকল্পনার গণনামূলক ওভারহেড বিশ্লেষণ করা হয়নি
- প্যারামিটার সংবেদনশীলতা বিশ্লেষণ অপর্যাপ্ত: κ ছাড়া অন্যান্য হাইপারপ্যারামিটারের সংবেদনশীলতা বিশ্লেষণ অপর্যাপ্ত
- তুলনা পদ্ধতি সীমিত: অন্যান্য সক্রিয় শিক্ষা বা বেইজিয়ান অপ্টিমাইজেশন পদ্ধতির সাথে তুলনার অভাব
- স্কেলেবিলিটি সমস্যা: গ্রিড বিচ্ছিন্নকরণ বড় আকারের পরিবেশে স্কেলেবিলিটি সন্দেহজনক
- একাডেমিক অবদান: সক্রিয় অনুভূতি এবং পথ পরিকল্পনার সমন্বয়ের জন্য নতুন চিন্তাভাবনা প্রদান করে
- প্রয়োগ সম্ভাবনা: অপ্রযুক্ত ড্রোন, রোবট নেভিগেশন, পরিবেশ পর্যবেক্ষণ ইত্যাদি ক্ষেত্রে ব্যাপক প্রয়োগ সম্ভাবনা রয়েছে
- পুনরুৎপাদনযোগ্যতা: পদ্ধতি বর্ণনা স্পষ্ট, পরীক্ষামূলক সেটআপ বিস্তারিত, পুনরুৎপাদনের জন্য সুবিধাজনক
- শহুরে পরিবেশ পর্যবেক্ষণ: শহুরে পরিবেশে বিভিন্ন ধরনের সংকেত উৎস স্থানীয়করণের জন্য উপযুক্ত
- জরুরি প্রতিক্রিয়া: হস্তক্ষেপ উৎস দ্রুত স্থানীয়করণ, গুরুত্বপূর্ণ অবকাঠামো নিরাপত্তা নিশ্চিত করা
- স্বায়ত্তশাসিত রোবট নেভিগেশন: মোবাইল রোবটগুলিকে পরিবেশ অনুভূতি এবং পথ পরিকল্পনা ক্ষমতা প্রদান করা
- অপ্রযুক্ত ড্রোন প্রয়োগ: UAV অনুসন্ধান এবং উদ্ধার, পরিবেশ পর্যবেক্ষণ ইত্যাদি কাজ সম্পাদন করা
পত্রটি ২১টি সম্পর্কিত সংদর্ভ উদ্ধৃত করে, যা GNSS সিস্টেম, হস্তক্ষেপকারী স্থানীয়করণ, বেইজিয়ান অপ্টিমাইজেশন, গাউসিয়ান প্রক্রিয়া, পথ পরিকল্পনা ইত্যাদি একাধিক ক্ষেত্রের গুরুত্বপূর্ণ কাজ অন্তর্ভুক্ত করে, এই পত্রের তাত্ত্বিক ভিত্তি এবং প্রযুক্তিগত উদ্ভাবনের জন্য পর্যাপ্ত সমর্থন প্রদান করে।
সামগ্রিক মূল্যায়ন: এটি একটি প্রযুক্তিগত উদ্ভাবন শক্তিশালী, ব্যবহারিক মূল্য উচ্চ উৎকৃষ্ট পত্র। লেখকরা বেইজিয়ান অপ্টিমাইজেশন এবং পথ পরিকল্পনা চতুরভাবে একত্রিত করে, GNSS হস্তক্ষেপ এই গুরুত্বপূর্ণ ব্যবহারিক সমস্যা সমাধানের জন্য একটি নতুন পদ্ধতি প্রস্তাব করেছেন। যদিও বাস্তব পরিবেশ যাচাইকরণ এবং গণনামূলক জটিলতা বিশ্লেষণের ক্ষেত্রে উন্নতির অবকাশ রয়েছে, তবে সামগ্রিক গুণমান উচ্চ এবং সম্পর্কিত ক্ষেত্রের জন্য গুরুত্বপূর্ণ একাডেমিক এবং প্রয়োগ মূল্য রয়েছে।