Coverage Path Planning for Redundant Manipulators using Generalized Spanning Trees
यह शोध पत्र क्लासिकल स्पैनिंग ट्री कवरेज को ऑफलाइन और ऑनलाइन जॉइंट स्पैनिंग ट्री कवरेज (JSTC) एल्गोरिदमों में विस्तारित करके रेडंडेंट मैनिपुलेटर्स के साथ सतह कवरेज की चुनौती को संबोधित करता है, जो इष्टतम इनवर्स किनेमैटिक्स कॉन्फ़िगरेशन चुनने और गैर-पुनरावृत्ति पथ उत्पन्न करने के लिए जनरलाइज्ड मिनिमम स्पैनिंग ट्री का कुशलतापूर्वक लाभ उठाते हैं।
मूल पेपर CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/) के तहत लाइसेंस किया गया है। नीचे दिए गए पेपर की यह व्याख्या AI से तैयार की गई है। इसे लेखकों ने न तो लिखा है, न इसका समर्थन किया है। तकनीकी सटीकता के लिए मूल पेपर देखें। पूरा डिस्क्लेमर पढ़ें
कल्पना कीजिए कि एक रोबोटिक हाथ को एक बड़े, समतल सतह, जैसे कि कारखाने के फर्श या मेज को साफ करने का काम सौंपा गया है। एक साधारण पहिये वाले रोबोट के विपरीत जो जमीन पर चलता है, इस हाथ में कई जोड़ (joints) हैं, जो इसे एक ही स्थान तक पहुँचने के कई अलग-अलग तरीके प्रदान करते हैं। यह अपनी कोहनी को ऊपर मोड़ सकता है, या उसे नीचा रख सकता है, या अपनी कलाई को घुमा सकता है, और यह सब सफाई के उपकरण को बिल्कुल उसी स्थिति और कोण में पकड़े हुए कर सकता है। यह लचीलापन एक ताकत है, लेकिन यह उस कंप्यूटर के लिए एक विशाल पहेली बन जाता है जो रोबोट को नियंत्रित करता है। यदि रोबोट एक स्थान के लिए गलत तरीके से मुड़ता है, तो वह फंस सकता है या अगले स्थान तक पहुँचने के लिए एक बड़ी, झटकेदार हरकत करने के लिए मजबूर हो सकता है, जिससे समय और ऊर्जा बर्बाद होती है। चुनौती एक ऐसा रास्ता तय करने की है जो सतह के हर इंच को सुचारू रूप से कवर करे, बिना उपकरण को उठाए या अनावश्यक टेढ़े-मेढ़े आंदोलनों के, भले ही काम करते समय वातावरण बदल जाए।
न्यूयॉर्क यूनिवर्सिटी अबू धाबी के शोधकर्ताओं ने इस पहेली को हल करने का एक नया तरीका विकसित किया है, जिससे उन्होंने इन लचीले रोबोटिक हाथों के लिए उनके सफाई मार्गों की कुशलतापूर्वक योजना बनाने में मदद करने वाला एक तरीका बनाया है। उन्होंने सरल रोबोटों के लिए उपयोग की जाने वाली एक पुरानी, प्रसिद्ध रणनीति पर काम किया है, जिसमें एक सतह को वर्गों के ग्रिड में तोड़ना और उनमें से एक पेड़ जैसी आकृति (tree-like path) बनाना शामिल है ताकि यह सुनिश्चित किया जा सके कि प्रत्येक वर्ग की यात्रा ठीक एक बार की गई है। टीम ने, जिसका नेतृत्व रक्सी कोपो और कोस्टास जे. किरियाकोपुलोस ने किया था, इस "स्पैनिंग ट्री" (spanning tree) विचार को जटिल, बहु-जोड़ वाले हाथों के लिए अनुकूलित किया। उन्होंने अपने समाधान के दो संस्करण बनाए: एक उन स्थितियों के लिए जहाँ पूरी क्षेत्र पहले से ज्ञात है, और दूसरा उन स्थितियों के लिए जब रोबोट चलते समय बाधाओं या सतह में बदलावों का पता लगाता है।
पहला संस्करण, जो ज्ञात वातावरण के लिए डिज़ाइन किया गया है, ग्रिड पर प्रत्येक वर्ग को देखता है और कंप्यूटर गणना करता है कि रोबोट हाथ उस स्थान पर उपकरण को पकड़ने के कितने संभावित तरीके अपना सकता है। फिर यह पड़ोसी वर्गों के बीच इन संभावनाओं को जोड़ता है, और सबसे सुचारू आंदोलनों की एक श्रृंखला की तलाश करता है जो हाथ को अजीब तरह से मरोड़ने के बिना उन सभी को जोड़ सके। सिस्टम प्रत्येक वर्ग के लिए उपकरण पकड़ने के सर्वोत्तम तरीके का चयन करता है, जिससे एक निरंतर, कम प्रयास वाला पथ बनता है जो एक घुमावदार मार्ग की तरह ग्रिड का अनुसरण करता है। जब उन्होंने एक सात-जोड़ वाले रोबलेटिक हाथ का उपयोग करके फर्श को स्कैन करने के लिए एक कंप्यूटर सिमुलेशन में इस ऑफलाइन पद्धति का परीक्षण किया, तो यह पिछले तरीकों की तुलना में काफी तेज़ और सुचारू साबित हुआ। इस नए दृष्टिकोण ने रोबोट के जोड़ों के कुल आंदोलन को एक बड़े अंतर से कम कर दिया और अनावश्यक पुनर्गठन की आवश्यकता को बहुत कम कर दिया, जबकि इसने उन पुरानी तकनीकों की तुलना में बहुत कम समय में गणना की जो एक साथ पूरी समस्या को हल करने की कोशिश करती थीं।
उनका दूसरा संस्करण वास्तविक दुनिया की अव्यवस्था को संबोधित करता है जहाँ चीजें अप्रत्याशित रूप से बदल जाती हैं। यदि कोई नई बाधा दिखाई देती है या फर्श का कोई हिस्सा अनुपलब्ध हो जाता है, तो रोबोट केवल रुककर नए प्लान का इंतजार नहीं कर सकता; उसे तुरंत अनुकूलित होना चाहिए। शोधकर्ताओं का ऑनलाइन तरीका रोबोट को चलते समय कदम-दर-कदम अपना पथ बनाने की अनुमति देता है। यह लगातार जांचता रहता है कि क्या वह अपने वर्तमान हाथ की स्थिति के साथ अगले वर्ग तक पहुँच सकता है। यदि वह हाँ, तो वह आगे बढ़ता है। यदि वह किसी डेड एंड (बंद रास्ते) या बाधा से टकराता है, तो वह रुकने के बजाय, बस एक अलग दिशा खोजने के लिए उसी पथ पर शालीनता से पीछे हटता है जिसे उसने अभी बनाया था। यह प्रक्रिया इतनी तेज़ी से होती है कि रोबोट अचानक आए बदलावों, जैसे कि मेज पर कोई नई वस्तु आना या ग्रिड के किसी हिस्से का गायब होना, को संभाल सकता है, बिना अपनी जगह खोए या दोबारा शुरू किए। सिमुलेशन में जहाँ बाधाएं डाली गईं या ग्रिड के हिस्से गायब हो गए, वहां सिस्टम ने मिलीसेकंड में समायोजन किया, जिससे सफाई का कार्य आगे बढ़ता रहा।
इन सिमुलेशन के परिणाम दिखाते हैं कि यह नया दृष्टिकोण स्वचालन (automation) के लिए एक व्यावहारिक कदम है। रोबोट की कई संभावित स्थितियों को एक एकल रेखा के बजाय एक जुड़े हुए मानचित्र के रूप में मानकर, यह प्रणाली ऐसे मार्ग खोजती है जो न केवल पूर्ण हैं बल्कि मशीन के जोड़ों के लिए भी सौम्य हैं। ऑफलाइन संस्करण स्थिर कार्यों के लिए एक अत्यधिक कुशल योजना प्रदान करता है, जबकि ऑनलाइन संस्करण गतिशील वातावरण के लिए आवश्यक चपलता प्रदान करता है। शोधकर्ताओं ने प्रदर्शित किया कि उनका तरीका जटिल परिदृश्यों, जिनमें विच्छेदित क्षेत्र और चलती बाधाएं शामिल हैं, को उस गति और प्रवाह के साथ संभाल सकता है जिसके लिए पुराने तरीके संघर्ष करते थे। हालांकि ये निष्कर्ष वर्तमान में कंप्यूटर सिमुलेशन पर आधारित हैं, वे रोबोट के लिए एक व्यवहार्य मार्ग का सुझाव देते हैं जो मानवीय अनुकूलन क्षमता और दक्षता के स्तर के साथ सतहों को साफ, पॉलिश और निरीक्षण कर सकें।
अपने क्षेत्र के पेपरों की भीड़ में उलझे हुए हैं?
आपके रिसर्च कीवर्ड से मेल खाने वाले सबसे नए और अलग सोच वाले पेपरों का रोज़ाना Digest पाएँ—तकनीकी सारांश के साथ, आपकी भाषा में।