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

