← नवीनतम पेपर
🤖 AI

Complete, Scalable, and Robust Prioritized Planning for Multi-Robot Ordered Storage and Retrieval at Maximum Capacity

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

मूल लेखक: William Zhang, Tzvika Geft, Jingjin Yu, Kostas Bekris

प्रकाशित 2026-08-11
📖 4 मिनट में पढ़ें☕ कॉफ़ी ब्रेक में पढ़ें
CC BY 4.0

मूल लेखक: William Zhang, Tzvika Geft, Jingjin Yu, Kostas Bekris

मूल पेपर CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/) के तहत लाइसेंस किया गया है। ✨ नीचे दिए गए पेपर की यह व्याख्या AI से तैयार की गई है। इसे लेखकों ने न तो लिखा है, न इसका समर्थन किया है। तकनीकी सटीकता के लिए मूल पेपर देखें। पूरा डिस्क्लेमर पढ़ें

एक ऐसी दुनिया की कल्पना करें जहाँ एक गोदाम का हर एक वर्ग इंच पूरी तरह से भरा हुआ है, जैसे कि एक टेट्रिस बोर्ड जिसे बिना किसी खाली जगह के ऊपर तक भर दिया गया हो। यह आधुनिक लॉजिस्टिक्स का सपना है: किराए पर खर्च होने वाले पैसे बचाने के लिए भंडारण घनत्व (storage density) को अधिकतम करना, विशेष रूप से भीड़भाड़ वाले शहरों में। लेकिन इसमें एक पेंच है। यदि आप एक कमरे को इतना कसकर भर देते हैं कि फोर्कलिफ्ट या रोबोटों के चलने के लिए कोई गलियारा ही न बचे, तो आप किसी भी चीज़ को बाहर कैसे निकालेंगे? यह "पज़ल-आधारित स्टोरेज" (Puzzle-Based Storage) की पहेली है। इसे एक स्लाइडिंग-टाइल पहेली गेम (जैसे क्लासिक 15-पज़ल) की तरह समझें, जहाँ हर वस्तु एक टाइल है, और एक को हिलाने का एकमात्र तरीका उसके चारों ओर अन्य टाइलों को इधर-उधर खिसकाना है। अब, कल्पना करें कि वहां एक व्यक्ति टाइल्स को नहीं हिला रहा है, बल्कि रोबोटों की एक पूरी टीम एक साथ काम कर रही है। चुनौती एक अराजक नृत्य बन जाती है: यदि रोबots पूरी तरह से समन्वित (coordinated) नहीं हैं, तो वे एक ऐसे ट्रैफिक जाम में फंस सकते हैं जहाँ कोई भी हिल नहीं सकता, जिसे "डेडलॉक" (deadlock) के रूप में जाना जाता है। इसे हल करना महत्वपूर्ण है क्योंकि जैसे-जैसे ऑनलाइन शॉपिंग बढ़ रही है, गोदामों को अविश्वसनीय रूप से भरा हुआ और अविश्वसनीय रूप से तेज़ दोनों होने की आवश्यकता है।

यह शोध पत्र ठीक इसी अराजकता को संबोधित करता है। रटगर्स यूनिवर्सिटी की एक टीम के लेखकों ने पूरी तरह से भरे हुए, बिना गलियारे वाले गोदाम में रोबोटों के झुंड (swarm) को समन्वित करने का एक नया तरीका प्रस्तावित किया है। वे एक ऐसी प्रणाली पेश करते है जो दो अलग-अलग चरणों को संभालती है: पहले, आने वाले सामानों के साथ गोदाम को उसकी पूर्णतम क्षमता तक भरना, और दूसरा, ट्रकों के आने पर उन्हें एक विशिष्ट क्रम में बाहर निकालना। उनके समाधान का मूल एक "प्रायोरिटाइज्ड प्लानिंग" (prioritized planning) एल्गोरिदम है। हर एक रोबोट के लिए एक साथ सटीक रास्ता (path) निकालने की कोशिश करने के बजाय (जो कि एक साथ दस लाख टुकड़ों वाली पहेली को हल करने जैसा है और आमतौर पर कंप्यूटर को क्रैश कर देता है), वे रोबोटों को बारी-बारी से काम करने देते हैं। जब एक रोबोट अपना काम पूरा कर लेता है, तो वह अगला उपलब्ध कार्य लेता है और अपना रास्ता तय करता है, जबकि अन्य अपनी बारी का इंतज़ार करते हैं या रास्ते से हट जाते हैं।

यह शोध पत्र प्रदर्शित करता है कि यह दृष्टिकोण केवल एक चतुर तरकीब नहीं है बल्कि एक मजबूत समाधान है। वे गणितीय रूप से सिद्ध करते हैं कि उनका तरीका यह गारंटी देता है कि रोबोट कभी डेडलॉक में नहीं फंसेंगे, भले ही गोदाम 100% भरा हुआ हो। अपने सिमुलेशन में, उन्होंने 30 x 30 सेल्स वाले ग्रिड और 30 रोबोटों तक का परीक्षण किया। परिणामों ने दिखाया कि अधिक रोबोट जोड़ने से काम लगभग रैखिक रूप से (linearly) तेज़ हो जाता है; उदाहरण के लिए, 20x20 ग्रिड पर 20 रोबोटों का उपयोग करने से प्रक्रिया केवल एक रोबोट के मुकाबले लगभग 20 गुना तेज़ हो गई। शायद सबसे आश्चर्यजनक बात यह थी कि उन्होंने पाया कि अनिश्चितता के प्रति सिस्टम को "रोबस्ट" (robust) बनाना—यानी गोदाम यह संभाल सके कि यदि अंतिम समय में ट्रकों का क्रम थोड़ा बदल जाए—गति में लगभग कोई कमी नहीं लाता है। योजना कठोर हो या लचीली, रोबोट उतनी ही तेज़ी से चलते हैं। हालांकि उनकी विधि एक सुपर-जटिल, धीमे केंद्रीय प्लानर की तुलना में सैद्धांतिक रूप से पूर्ण नहीं है, फिर भी यह वास्तविक समय (real-time) में चलने के लिए पर्याप्त तेज़ है और बहुत अच्छी तरह से स्केल होती है, जो एक भीड़भाड़ वाली, स्थिर पहेली को एक उच्च-गति वाली, चलती-फिरती मशीन में बदलने का एक व्यावहारिक तरीका प्रदान करती है।

अपने क्षेत्र के पेपरों की भीड़ में उलझे हुए हैं?

आपके रिसर्च कीवर्ड से मेल खाने वाले सबसे नए और अलग सोच वाले पेपरों का रोज़ाना Digest पाएँ—तकनीकी सारांश के साथ, आपकी भाषा में।

Digest आज़माएँ →

इसी तरह के और पेपर

इस विषय के सभी पेपर देखें 🤖 cs.AI →