← नवीनतम पेपर
💻 computer science

ContactIPM: A Structure-Exploiting Interior-Point Solver for Contact-Implicit Trajectory Optimization

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

मूल लेखक: Yucheng Chen

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

मूल लेखक: Yucheng Chen

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

कल्पना कीजिए कि एक रोबोट एक कमरे में एक भारी बक्से को धकेलने की कोशिश कर रहा है। एक इंसान के लिए, यह सरल लगता है: पकड़ो, धकेलो, खिसकाओ, रुको। लेकिन एक रोबोट के कंप्यूटर मस्तिष्क के लिए, यह गणित का एक दुःस्वप्न है। रोबोट को यह तय करना होगा कि उसका हाथ बक्से को ठीक कब छूता है, उसे कितनी जोर से धकेलना है, और उसे कब छोड़ देना है, और यह सब करते हुए उसे अपने स्वयं के जोड़ों (joints) को कैसे हिलाना है, यह भी समझना होगा। इसे "कॉन्टैक्ट-इम्प्लिसिट ट्राजेक्टरी ऑप्टिमाइज़ेशन" (contact-implicit trajectory optimization) कहा जाता है। इसे ऐसे समझें जैसे किसी जीपीएस (GPS) से न केवल रास्ता खोजने के लिए कहना, बल्कि यह भी तय करने के लिए कहना कि सड़क पर गाड़ी चलानी है, फुटपाथ पर चलना है, या बाड़ के ऊपर से उड़ना है, और यह सब करते हुए हर एक सेकंड के लिए एकदम सही गति की गणना करना है।

जटिल हिस्सा "कॉन्टैक्ट" (संपर्क) है। गणित में, किसी चीज़ को छूना एक अजीब शर्त है जिसे "कॉम्प्लीमेंटैरिटी" (complementarity) कहा जाता है। यह एक नियम की तरह है जो कहता है, "या तो आप बक्से को छू रहे हैं (बल > 0) या नहीं छू रहे हैं (अंतराल > 0), लेकिन आप एक ही समय में दोनों कभी नहीं कर सकते।" यह एक गणितीय डेड-एंड (गतिरोध) बनाता है जहाँ मानक कंप्यूटर सॉल्वर भ्रमित हो जाते हैं और रुक जाते हैं, जैसे कोई कार एक ऐसी सड़क पर चलने की कोशिश कर रही हो जो अचानक गायब हो गई हो। लंबे समय तक, वैज्ञानिकों को दो बुरे विकल्पों में से एक को चुनना पड़ता था: या तो एक बहुत ही स्मार्ट सॉल्वर का उपयोग करें जो "छूने" के नियमों पर अटक जाता है, या एक सरल सॉल्वर का उपयोग करें जो समस्या की संरचना को अनदेखा करता है और गणना करने में बहुत लंबा समय लेता है।

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

यह शोध पत्र दिखाता है कि यह दृष्टिकोण एक गेम-चेंजर है। अन्य शीर्ष स्तर के रोबोट सॉलवर्स के विरुद्ध परीक्षण करने पर, ContactIPM अक्सर 2 से 8 गुना तेज़ था। एक विशिष्ट परीक्षण में जिसमें एक रोबोट बक्से को धकेल रहा था, इसने औसतन केवल 2.08 मिलीसेकंड में समस्या को हल कर दिया, भले ही रोबोट शोर (noise) या त्रुटियों से भ्रमित हो। सबसे प्रभावशाली बात यह है कि 50 कठिन, वास्तविक दुनिया जैसे सिमुलेशन की एक श्रृंखला में, जहाँ रोबोट को गलतियों से उबरना था, ContactIPM सभी 50 मामलों में सफल रहा, जबकि अन्य विधियों ने कभी-कभी हार मान ली या वैध पथ खोजने में विफल रही। यह साबित करता है कि आपको गति का त्याग करने की आवश्यकता नहीं है ताकि रोबोट चीजों को छूने की अस्त-व्यस्त, चिपचिपी वास्तविकता को संभाल सके।

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

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

Digest आज़माएँ →

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

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