Robust Fleet Sizing for Multi-UAV Inspection Missions under Synchronized Replacement Demand

यहाँ शोध पत्र "Robust Fleet Sizing for Multi-UAV Inspection Missions under Synchronized Replacement Demand" का विस्तृत तकनीकी सारांश दिया गया है।

1. समस्या विवरण (Problem Statement)

यह शोध पत्र सीमित-अवधि वाले मल्टी-UAV निरीक्षण मिशनों (finite-horizon multi-UAV inspection missions) में निर्बाध संचालन सुनिश्चित करने के लिए आवश्यक स्पेयर (spare) UAVs की न्यूनतम संख्या निर्धारित करने की महत्वपूर्ण चुनौती को संबोधित करता है।

• संदर्भ: बुनियादी ढांचे के निरीक्षण या पर्यावरणीय निगरानी जैसे मिशनों में, $m$ सक्रिय UAVs की एक टीम को साइटों की सेवा करनी होती है। बैटरी की सीमाओं के कारण, सक्रिय UAVs को समय-समय पर चार्जिंग के लिए बेस पर लौटना पड़ता है और उन्हें एक साझा पूल से स्पेयर UAVs द्वारा बदला जाना चाहिए।
• विफलता का स्वरूप (The Failure Mode): मौजूदा फ्लीट-साइज़िंग विधियाँ इस संदर्भ में विफल रहती हैं क्योंकि वे दो त्रुटिपूर्ण धारणाओं पर निर्भर करती हैं:
  1. स्थिर-अवस्था संचालन (Steady-State Operation): अनंत चक्र (indefinite cycling) मान लेना, जो सीमित मिशनों की क्षणिक प्रकृति की अनदेखी करता है।
  2. सांख्यिकीय स्वतंत्रता (Statistical Independence): प्रतिस्थापन अनुरोधों को स्वतंत्र यादृच्छिक घटनाओं (जैसे Erlang-B मॉडल का उपयोग करना) के रूप में मानना।
• मुख्य मुद्दा: वास्तव में, ऊर्जा-जागरूक रूटिंग (energy-aware routing) समान कार्यभार (workload) आवंटित करती है, जिससे UAVs समान दर से बैटरी समाप्त करते हैं। इससे तुल्यकालिक प्रतिस्थापन विस्फोट (synchronized replacement bursts) यानी अनुरोधों का समूहीकरण होता है। भले ही औसत स्पेयर क्षमता पर्याप्त हो, ये विस्फोट एक साथ स्पेयर पूल को खाली कर सकते हैं, जिससे मिशन विफल हो सकता है। यह शोध पत्र इस "तुल्यकालिक मांग" (synchronized demand) को एक संरचनात्मक विफलता मोड के रूप में पहचानता जिसे मानक संभाव्य मॉडल कैप्चर नहीं कर पाते हैं।

2. कार्यप्रणाली (Methodology)

लेखक संभाव्य (probabilistic) दृष्टिकोण के बजाय एक नियतात्मक, वर्स्ट-केस (worst-case) दृष्टिकोण प्रस्तावित करते हैं।

A. सिस्टम मॉडल

• पैरामीटर्स:
  • $m$: सक्रिय UAVs की संख्या।
  • $T_{active}$: प्रति बैटरी चक्र अधिकतम सक्रिय उड़ान समय।
  • $T_{recovery}$: वापसी, रिचार्ज और पुनः लॉन्च के लिए कुल समय।
  • $R = T_{recovery} / T_{active}$: रिकवरी-टू-एक्टिव समय अनुपात।
• उद्देश्य: न्यूनतम स्पेयर काउंट $k$ ज्ञात करना ताकि सिंक्रोनाइज़ेशन के बावजूद पूरे मिशन क्षितिज (mission horizon) में कोई भी प्रतिस्थापन अनुरोध बाधित न हो।

B. सैद्धांतिक व्युत्पत्ति (Theoretical Derivation)

लेखक वर्स्ट-केस फेज अलाइनमेंट (जहाँ सभी UAVs एक साथ बैटरी समाप्त करते हैं) के आधार पर एक क्लोज्ड-फॉर्म पर्याप्त स्थिति (sufficient condition) व्युत्पन्न करते हैं:

1. कन्करेंट रिकवरी बाउंड (Concurrent Recovery Bound): वर्स्ट-केस अलाइनमेंट के तहत, एक साथ $m \lceil R \rceil$ UAVs रिकवरी पाइपलाइन में हो सकते हैं।
2. बॉर्डर-बर्स्ट मैकेनिज्म (The Boundary-Burst Mechanism): समय $t = \lceil R \rceil T_{active}$ पर, पाइपलाइन भरी हुई होती है ($m \lceil R \rceil$ स्पेयर उपयोग में होते हैं), और $m$ सक्रिय UAVs की एक नई लहर एक साथ प्रतिस्थापन का अनुरोध करती है।
3. समाधान: इस आने वाली लहर को सेवा देने के लिए, सिस्टम को पाइपलाइन भरने के लिए $m \lceil R \rceil$ स्पयर्स और नई मांग को संभालने के लिए अतिरिक्त $m$ उड़ान-तैयार स्पयर्स की आवश्यकता होती है।
4. प्रस्तावित नियम:
   $$k = m(\lceil R \rceil + 1)$$
   यह सूत्र मानक ड्यूटी-साइकिल आवश्यकता ($m \lceil R \rceil$) में $m$ स्पयर्स का बफर जोड़ता है।

C. सत्यापन ढांचा (Validation Framework)

• सिमुलेशन: 5 परिदृश्यों ($m \in [2, 10]$, $R \in [0.87, 3.39]$) में 1,000 परीक्षणों के साथ मोंटे कार्लो सिमुलेशन।
• चर (Variables): हवा की परिवर्तनशीलता (Coefficient of Variation 0.30 तक) और क्लस्टर्ड साइट वितरण के विरुद्ध परीक्षण किया गया।
• तुलना: प्रस्तावित नियम की तुलना निम्नलिखित से की गई:
  • नेइव (Naive): $k = m$
  • ड्यूटी-साइकिल (Duty-Cycle): $k = m \lceil R \rceil$
  • Erlang-B: प्रति-अनुरोध ब्लॉकिंग प्रोबेबिलिटी ($\epsilon = 0.01$) पर आधारित साइज़िंग।
• मेट्रिक: मिशन सफलता दर (सभी साइटों का निरीक्षण, शून्य स्पेयर समाप्ति) विल्सन 95% लोअर कॉन्फिडेंस बाउंड के साथ।

3. मुख्य योगदान (Key Contributions)

1. तुल्यकालिक मांग की पहचान: शोध पत्र औपचारिक रूप से पहचानता है कि सीमित मिशनों में ऊर्जा-जागरूक रूटिंग, नियतात्मक और सह-संबंधित प्रतिस्थापन विस्फोट पैदा करती है, जिससे स्वतंत्रता-आधारित कतार मॉडल (जैसे Erlang-B) अपर्याप्त हो जाते हैं।
2. क्लोज्ड-फॉर्म साइज़िंग नियम: नियम $k = m(\lceil R \rceil + 1)$ की व्युत्पत्ति। यह नियम है:
   • विश्लेषणात्मक (Analytical): इसके लिए किसी सिमुलेशन या वितरण संबंधी धारणा की आवश्यकता नहीं है।
   • मजबूत (Robust): वर्स्ट-केस सिंक्रोनाइज़ेशन के तहत व्यवहार्यता की गारंटी देता है।
   • सरल: मिशन मापदंडों से निरंतर समय (constant time) में गणना की जा सकती है।
3. विश्वसनीयता विश्लेषण: यह प्रदर्शन करता है कि प्रति-अनुरोध गारंटी (जैसे 99% हैंडओवर सफलता) मिशन-स्तर की विश्वसनीयता में अनुवादित नहीं होती है। $H$ हैंडओवर वाले मिशन के लिए, सफलता की संभावना $(1-\epsilon)^H$ हो जाती है, जो छोटे $\epsilon$ के लिए भी नगण्य हो सकती है।

4. प्रयोगात्मक परिणाम (Experimental Results)

सिमुलेशन ने प्रस्तावित विधि और मौजूदा बेसलाइन के बीच प्रदर्शन में स्पष्ट अंतर दिखाया:

• परिदृश्य S5 (सबसे कठिन): $m=10$, $R=3.39$।
  • Erlang-B: $k=46$ स्पेयर सुझाए। केवल 69.9% मिशन सफलता प्राप्त की (विल्सन लोअर बाउंड 67.0%)।
  • Duty-Cycle: $k=40$ स्पेयर सुझाए। 0.2% सफलता प्राप्त की।
  • Proposed Rule: $k=50$ स्पेयर सुझाए। 99.8% सफलता प्राप्त की।
• मजबूती की लागत (Cost of Robustness): विश्वसनीयता के अंतर को भरने के लिए Erlang-B (46) की तुलना में प्रस्तावित नियम को केवल 4 अतिरिक्त UAVs (46 से 50) की आवश्यकता थी।
• विफलता एकाग्रता (Failure Concentration): विश्लेषण से पता चला कि बेसलाइन विधियों में विफलताएं यादृच्छिक नहीं थीं; Erlang-B की 95% विफलताएं और Duty-Cycle की 100% विफलताएं 5-मिनट के मांग विंडो (तुल्यकालिक विस्फोट) के शीर्ष 10% के भीतर हुईं।
• मजबूती (Robustness): प्रस्तावित नियम उच्च हवा परिवर्तनशीलता (CV = 0.30) के साथ भी >99% सफलता बनाए रखता है, जबकि Erlang-B का प्रदर्शन ~70% पर स्थिर रहा।

5. महत्व और निहितार्थ (Significance and Implications)

• प्रतिमान बदलाव (Paradigm Shift): शोध पत्र तर्क देता है कि सीमित-क्षितिज मिशनों के लिए, फ्लीट साइज़िंग को संभाव्य गारंटी (प्रति-अनुरोध) से नियतात्मक पर्याप्तता (मिशन-स्तर) की ओर बढ़ना चाहिए।
• परिचालन प्रभाव: प्रस्तावित नियम मिशन योजनाकारों के लिए एक सरल, गणना योग्य मीट्रिक प्रदान करता है। यह सुनिश्चित करता है कि "मजबूती की कीमत" (कुछ अतिरिक्त ड्रोन) विनाशकारी मिशन विफलता से बचने के लिए चुकाई जाए।
• सीमाएँ और भविष्य का कार्य: वर्तमान मॉडल सजातीय (homogeneous) UAVs और असीमित चार्जिंग क्षमता मानता है। भविष्य के कार्य विषम (heterogeneous) बेड़े, सीमित चार्जिंग इंफ्रास्ट्रक्चर और मांग को वि-तुल्यकालिक (desynchronize) करने वाली अनुकूलित रूटिंग तक विस्तार कर सकते हैं।

निष्कर्षतः, शोध पत्र यह प्रदर्शित करता है कि बैटरी रिक्तीकरण के सिंक्रोनाइज़ेशन को अनदेखा करने से स्पेयर बेड़े की गंभीर कमी हो सकती है। प्रस्तावित एडिटिव बफर नियम ($k = m(\lceil R \rceil + 1)$) बैटरी-बाधित मल्टी-UAV ऑपरेशंस में मिशन सफलता की गारंटी देने के लिए एक गणितीय रूप से कठोर, सिमुलेशन-मुक्त समाधान प्रदान करता है।