A Layered Spatial Graph Framework for Intelligent Multi-Floor Indoor Navigation

एक विशाल, बहु-मंजिला इमारत के भीतर अपना रास्ता खोजना किसी शहर की सड़क पर नेविगेट करने की तुलना में एक अलग तरह की पहेली है। बाहर, ग्लोबल पोजिशनिंग सिस्टम (जीपीएस) उपग्रहों से संकेतों को टकराकर हमें सटीक रूप से यह बताने के लिए एक विश्वसनीय मार्गदर्शक के रूप में कार्य करता है कि हम कहाँ खड़े हैं। लेकिन वे संकेत आधुनिक वास्तुकला की मोटी दीवारों, कंक्रीट की छतों और घने पदार्थों के माध्यम से प्रवेश करने में संघर्ष करते हैं। एक बार जब आप किसी बड़े विश्वविद्यालय परिसर, अस्पताल या शॉपिंग मॉल के अंदर होते हैं, तो उपग्रह कनेक्शन फीका पड़ जाता है, जिससे लोग स्थिर संकेतों और अपनी याददाश्त पर निर्भर हो जाते हैं। यह कई स्तरों पर दर्जनों कमरों वाली जटिल संरचनाओं में विशेष रूप से कठिन होता है, जहाँ सीढ़ी पर एक गलत मोड़ किसी लेक्चर या मीटिंग में जाने से पहले महत्वपूर्ण देरी का कारण बन सकता है। वैज्ञानिकों और इंजीनियरों के लिए चुनौती एक ऐसा डिजिटल गाइड बनाने की रही है जो पूरे भवन में महंगे सेंसर या विशेष हार्डवेयर स्थापित किए बिना काम कर सके।

वेल्लोर इंस्टीट्यूट ऑफ टेक्नोलॉजी के शोधकर्ताओं की एक टीम ने INDOORNAV नामक एक वेब-आधारित प्रणाली बनाकर इस समस्या का समाधान किया है। रेडियो तरंगों या ब्लूटूथ बीकन के साथ किसी व्यक्ति के स्थान को ट्रैक करने की कोशिश करने के बजाय, उनका दृष्टिकोण स्वयं इमारत पर केंद्रित है। वे फ्लोर प्लान को एक डिजिटल मानचित्र के रूप में देखते हैं जिसे कंप्यूटर द्वारा पढ़ा जा सकता है, जो कमरों, गलियारों और सीढ़ियों को एक जुड़े हुए नेटवर्क में बदल देता है। एक नेटवर्क के माध्यम से सबसे तेज़ रास्ता खोजने के एक प्रसिद्ध तरीके का उपयोग करके, यह प्रणाली किन्हीं दो बिंदुओं के बीच सबसे छोटा रास्ता निकालती है और उसे स्क्रीन पर स्पष्ट रूप से प्रदर्शित करती है। परिणाम एक ऐसा उपकरण है जिसे कोई भी मानक वेब ब्राउज़र के माध्यम से एक्सेस कर सकता है, जिसके लिए किसी ऐप डाउनलोड की आवश्यकता नहीं है, ताकि उन्हें अपने शुरुआती कमरे से गंतव्य तक मार्गदर्शन मिल सके, भले ही वे विभिन्न मंजिलों के बीच घूम रहे हों।

इस कार्य का मूल इस बात में निहित है कि शोधकर्ताओं ने एक भौतिक इमारत को उस भाषा में कैसे अनुवादित किया जिसे कंप्यूटर समझता है। उन्होंने तीस से अधिक कमरों वाले तीन मंजिला भवन के उच्च-रिज़ॉल्यूशन वाले वास्तुशिल्प ब्लूप्रिंट (architectural blueprints) से शुरुआत की। डिजिटल मैपिंग टूल का उपयोग करते हुए, उन्होंने प्रत्येक कमरे, गलियारे और दरवाजे की रूपरेखा को ट्रेस किया, और इन आकृतियों को GeoJSON नामक एक मानक डिजिटल प्रारूप में परिवर्तित किया। यह प्रारूप भौगोलिक डेटा के लिए एक सार्वभौमिक अनुवादक की तरह कार्य करता है, जिससे कंप्यूटर इमारत को केवल एक छवि के रूप में नहीं, बल्कि आकृतियों और कनेक्शनों के एक संग्रह के रूप में देख पाता है। इस डिजिटल ब्लूप्रिंट से, टीम ने एक 'ग्राफ' बनाया, जो वास्तव में कनेक्शनों का एक मानचित्र है जहाँ प्रत्येक कमरा और चौराहा एक बिंदु है, और उनके बीच का प्रत्येक चलने योग्य पथ एक रेखा है।

सर्वश्रेष्ठ मार्ग खोजने के लिए, प्रणाली A* एल्गोरिदम नामक खोज विधि का उपयोग करती है। कल्पना कीजिए कि आप एक चौराहे पर खड़े हैं और आपके पास एक मानचित्र और एक गंतव्य है; आप स्वाभाविक रूप से उस पथ की तलाश करते हैं जो आपके लक्ष्य की ओर सबसे सीधे जाता हुआ प्रतीत होता है। A* एल्गोरिदम गणितीय सटीकता के साथ कुछ ऐसा ही करता है। यह तय की गई दूरी को देखता है और लक्ष्य तक शेष दूरी का अनुमान लगाता है, और लगातार उस पथ को चुनता है जो सबसे कुशल प्रतीत होता है। यह प्रणाली को डेड एंड (बंद रास्तों) और अनावश्यक मोड़ों को अनदेखा करने, और तेज़ी से इष्टतम मार्ग की पहचान करने की अनुमति देता है। पुराने तरीकों के विपरीत जो हर संभव पथ की जाँच कर सकते हैं, यह दृष्टिकोण तेज़ है और कम कंप्यूटिंग शक्ति का उपयोग करता है, जो वास्तविक समय के उपयोग के लिए आदर्श है।

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

इस प्रणाली की सबसे व्यावहारिक विशेषताओं में से एक इसकी ऊर्ध्वाधर गति (vertical movement) को संभालने की क्षमता है। कई इनडोर नेविगेशन प्रयासों में, मंजिलों के बीच जाना एक जटिल समस्या है, लेकिन यह प्रणाली सीढ़ियों और लिफ्टों को इमारत की विभिन्न परतों के बीच सरल कनेक्शन पॉइंट के रूप में मानती है। जब किसी उपयोगकर्ता को पहली मंजिल के कमरे से तीसरी मंजिल के कमरे तक जाना होता है, तो सिस्टम स्वचालित रूप से निकटतम सीढ़ी या लिफ्ट की पहचान करता है, उसमें जाने के लिए पथ की गणना करता है, और फिर अगली मंजिल पर गणना जारी रखता है। इस सहज एकीकरण का अर्थ है कि उपयोगकर्ता को स्तर बदलने पर मैप बदलने या अपना तरीका बदलने की आवश्यकता नहीं है; सिस्टम पूरी यात्रा को एक निरंतर पथ के रूप में संभालता है।

INDOORNAV का डिज़ाइन पहुंच (accessibility) और उपयोग में आसानी को भी प्राथमिकता देता है। क्योंकि यह प्रणाली पूरी तरह से वेब ब्राउज़र में चलती है, उपयोगकर्ताओं को कोई सॉफ़्टवेयर डाउनलोड या इंस्टॉल करने की आवश्यकता नहीं है। वे बस एक वेबसाइट खोलते हैं, अपना शुरुआती कमरा और गंतव्य टाइप करते हैं, और सिस्टम एक स्पष्ट, हाइलाइट किया गया मानचित्र तैयार करता है जो मार्ग दिखाता है। यह मानचित्र तुरंत उत्पन्न होता है और इसे स्मार्टफोन, टैबलेट या लैपटॉप पर देखा जा सकता है। शोधकर्ताओं ने प्रदर्शित किया कि यह दृष्टिकोण तीन मंजिला इमारत के लिए प्रभावी ढंग से काम करता है, लेकिन अंतर्निहित संरचना स्केलेबल (scalable) है। यदि किसी इमारत में एक नया विंग जोड़ा जाता है या एक नई मंजिल बनाई जाती है, तो पूरे सिस्टम को फिर से बनाए बिना, बस नए डिजिटल फ्लोर प्लान को नेटवर्क में जोड़कर इसे अपडेट किया जा सकता है।

दैनिक नेविगेशन के अलावा, सिस्टम में आपातकालीन निकासी (emergency evacuation) के लिए एक विशिष्ट मोड शामिल है। संकट के समय, जैसे कि आग लगने पर, बाहर निकलने का सबसे तेज़ रास्ता खोजना महत्वपूर्ण होता है। सिस्टम उपयोगकर्ता को "एग्जिट" (निकास) को गंतव्य के रूप में इनपुट करने की अनुमति देता है, और यह तुरंत निकटतम आपातकालीन दरवाजे तक सबसे छोटा रास्ता निकालता है, जो किसी भी आंतरिक बाधा या जटिल कमरे के लेआउट को दरकिनार कर देता है। यह सुविधा दैनिक नेविगेशन के लिए उपयोग किए जाने वाले समान ढांचे में निर्मित है, जो यह सुनिश्चित करती है कि सुरक्षा निर्देश सुसंगत और विश्वसनीय हों। शोधकर्ताओं ने पाया कि यह आपातकालीन रूटिंग सिस्टम द्वारा की गई सबसे तेज़ गणनाओं में से एक थी, जो महत्वपूर्ण स्थितियों में इसकी गति के महत्व को उजागर करती है।

इस परियोजना की सफलता यह दर्शाती है कि जटिल इनडोर नेविगेशन के लिए महंगे सेंसर या विशेष हार्डवेयर के नेटवर्क की आवश्यकता नहीं है। मौजूदा डिजिटल फ्लोर प्लान और कुशल पाथफाइंडिंग एल्गोरिदम का लाभ उठाकर, एक ऐसा मजबूत मार्गदर्शन तंत्र बनाना संभव है जो लागत प्रभावी और तैनात करने में आसान हो। सिस्टम ने सिद्ध किया कि एक वेब-आधारित दृष्टिकोण बहु-मंजिला इमारतों की जटिलताओं को संभाल सकता है, जो छात्रों, संकाय और आगंतुकों के लिए सुलभ समाधान प्रदान करता है। जबकि वर्तमान संस्करण एक स्थिर मानचित्र पर कार्य करता है, शोधकर्ताओं ने भविष्य की संभावनाओं को भी रेखांकित किया है, जैसे कि अनुभव को और अधिक सहज बनाने के लिए वॉयस कमांड या ऑगमेंटेड रियलिटी को एकीकृत करना। फिलहाल, यह एक कार्यात्मक, विश्वसनीय उपकरण है जो एक बड़ी, अपरिचित इमारत के भ्रम को एक स्पष्ट, निर्देशित पथ में बदल देता है।