Analytic Planning under Uncertainty with Moment Closure
यह शोध पत्र विश्लेषणात्मक मॉडल-आधारित सुदृढीकरण लर्निंग (reinforcement learning) के लिए एक सिद्धांतगत ढांचे का प्रस्ताव करता है जो गॉसियन ट्रांज़िशन मॉडल्स और रेडियल-बेसिस वैल्यू फंक्शन्स के बीच एक अनुकूलता सिद्धांत (compatibility principle) का उपयोग करता है ताकि क्लोज्ड-फॉर्म बेलमैन बैकअप्स प्राप्त किए जा सकें, जिससे प्रतिबंधात्मक पॉलिसी संरचनाओं या स्टोकेस्टिक सैंपलिंग पर निर्भर रहे बिना अनिश्चितता के तहत प्रभावी नियोजन (planning) सक्षम हो सके।
मूल पेपर CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/) के तहत लाइसेंस किया गया है। नीचे दिए गए पेपर की यह व्याख्या AI से तैयार की गई है। इसे लेखकों ने न तो लिखा है, न इसका समर्थन किया है। तकनीकी सटीकता के लिए मूल पेपर देखें। पूरा डिस्क्लेमर पढ़ें
कल्पना कीजिए कि आप एक रोबोट को चलना, जगलिंग करना या एक डंडा संतुलित करना सिखा रहे हैं। इसे अच्छी तरह से करने के लिए, रोबोट के पास एक "दिमाग" होना चाहिए जो दुनिया को देख सके, यह अनुमान लगा सके कि आगे क्या होने वाला है, और सबसे अच्छा कदम तय कर सके। इस क्षेत्र को रीइन्फोर्समेंट लर्निंग (Reinforcement Learning) कहा जाता है, जहाँ एक एजेंट प्रयास और त्रुटि (trial and error) से सीखता है। लेकिन वास्तविक दुनिया अव्यवस्थित और अप्रत्याशित है। यदि आप एक गाड़ी को धक्का देते हैं, तो फर्श के एक छोटे से उभार के कारण वह थोड़ा अलग तरह से फिसल सकती है। इस अनिश्चितता को अनिश्चितता (Uncertainty) कहा जाता है।
अधिकांश आधुनिक रोबोटिक दिमाग इस अनिश्चितता से निपटने के लिए अपने दिमाग में हजारों "क्या होगा अगर" वाले परिदृश्यों को चलाने की कोशिश करते हैं, जैसे एक गेमर अलग-अलग चालें आजमाता है। वे पासा फेंकते हैं, देखते हैं कि क्या होता है, और परिणामों का औसत निकालते हैं। यह काम तो करता है, लेकिन यह धीमा और शोर भरा (noisy) है, जैसे केवल कुछ लोगों से पूछकर भीड़ की औसत ऊंचाई का अनुमान लगाना। अन्य रोबोट बहुत आत्मविश्वासी होने की कोशिश करते हैं और अव्यवस्था को नजरअंदाज कर देते हैं, यह मान लेते हैं कि सब कुछ बिल्कुल वैसा ही होगा जैसा अनुमान लगाया गया है। यह तेज़ है, लेकिन यदि दुनिया उन्हें चौंका देती है, तो वे दुर्घटनाग्रस्त हो जाते हैं। शोधकर्ता मुख्य सवाल यह पूछ रहे हैं: क्या हम एक ऐसा रोबोटिक दिमाग बना सकते हैं जो हजारों शोर भरे सिमुलेशन चलाए बिना अनिश्चितता को पूरी तरह से समझ सके?
यह शोध पत्र, जिसका शीर्षक "Analytic Planning under Uncertainty with Moment Closure" है, कहता है कि हाँ। लेखकों, शिशिर शर्मा और डोइना प्रेकप ने एक चतुर गणितीय शॉर्टकट खोजा है जो एक रोब-बॉट को एक सटीक सूत्र का उपयोग करके स्थिति के "औसत भविष्य" की गणना करने की अनुमति देता है, बिना हजारों बार पासा फेंके।
समस्या: अनुमान लगाने का शोर
कल्पना कीजिए कि आप एक चट्टान के किनारे खड़े हैं। आप जानना चाहते हैं कि क्या कूदना सुरक्षित है।
- पुराना तरीका (मोंटे कार्लो): आप अपनी आँखें बंद करते हैं और 100 बार कूदने की कल्पना करते हैं। कभी आप सुरक्षित उतरते हैं; कभी आप गिर जाते हैं। आप गिनते हैं कि आपने कितनी बार जीवित रहने में सफलता पाई और उसे 100 से विभाजित करते हैं। यदि आप केवल 5 बार कूदने की कल्पना करते हैं, तो आपका उत्तर केवल कल्पना में बदकिस्मती के कारण बहुत गलत हो सकता है। अधिकांश वर्तमान AI यही करते हैं: वे नमूने लेते हैं, अनुमान लगाते हैं और औसत निकालते हैं। यह "शोर" के प्रति संवेदनशील है, जिसका अर्थ है कि रोबोट केवल इसलिए बुरा निर्णय ले सकता है क्योंकि उसका यादृच्छिक अनुमान दुर्भाग्यपूर्ण था।
- "बहुत आत्मविश्वासी" तरीका: रोबोट हवा और फिसलन भरी चट्टानों को नजरअंदाज कर देता है। वह मानता है कि चट्टान पूरी तरह से समतल है। वह एक आदर्श योजना बनाता है, लेकिन जिस क्षण हवा का असली झोंका आता है, योजना विफल हो जाती है।
लेखक जानना चाहते थे: क्या हम कूदने की सुरक्षा की गणना गणित का उपयोग करके सटीक रूप से कर सकते हैं, ताकि हमें कभी अनुमान लगाने या पासा फेंकने की आवश्यकता न पड़े?
समाधान: एक जादुई सूत्र
टीम ने एक विधि विकसित की जिसे वे MoCA (मोमेंट-कम्पेटिबल एनालिटिक प्लानिंग) कहते हैं। हजारों भविष्यों का अनुकरण करने के बजाय, वे एक विशेष प्रकार के गणित का उपयोग करते हैं जो रोबोट की अनिश्चितता को एक सुचारू, अनुमानित बादल (गाऊसी वितरण) की तरह मानता है।
यहाँ उन्होंने जो ट्रिक इस्तेमाल की, उसे एक सरल उपमा के साथ समझाया गया है:
- "आकार बदलने वाला" इनाम: आमतौर पर, सबसे अच्छा कदम तय करना कठिन होता है क्योंकि "सबसे अच्छा कदम" इस बात पर निर्भर करता है कि आप वास्तव में कहाँ उतरते हैं। यह एक ऊबड़-खाबड़, बदलते परिदृश्य पर उच्चतम बिंदु खोजने की तरह है। लेखकों ने परिदृश्य को बदल दिया। उन्होंने रोबोट के "दिमाग" (विशेष रूप से उस हिस्से को जो कार्यों का मूल्य निर्धारित करता है) को एक बहुत ही विशिष्ट, सुचारू आकार (एक द्विघात वक्र/quadratic curve) दिया। यह आकार इतना अनुमानित है कि "सबसे अच्छा कदम" खोजना एक वृत्त के केंद्र को खोजने जितना आसान हो जाता है। आपको पूरे मानचित्र को स्कैन करने की आवश्यकता नहीं है; आपको बस केंद्र देखना है।
- "मोमेंट" मिलान: एक बार जब "सबसे अच्छा कदम" खोजना आसान हो जाता है, तो रोबोट को बस भविष्य के औसत मूल्य को जानने की आवश्यकता होती है। लेखकों ने अपने सुचारू परिदृश्य को भविष्य के संभावित स्थानों के एक "बादल" के साथ जोड़ा। उन्होंने एक विशेष नियम की खोज की: यदि परिदृश्य का आकार और बादल का आकार एक विशिष्ट तरीके से मेल खाता है (जिसे वे "मोमेंट कम्पैटिबिलिटी" कहते हैं), तो आप एक सरल सूत्र का उपयोग करके औसत मूल्य की गणना कर सकते हैं।
- उपमा: कल्पना कीजिए कि आपके पास पानी की एक बाल्टी (अनिश्चितता) है और एक विशिष्ट आकार का कप (वैल्यू फंक्शन) है। यदि कप बाल्टी में पूरी तरह फिट बैठता है, तो आपको यह जानने के लिए पानी की एक-एक बूंद निकालने की आवश्यकता नहीं है कि उसमें कितना पानी आता है। आप बस बाल्टी के आकार और आकृति के आधार पर एक सूत्र का उपयोग करते हैं। लेखकों ने एकदम सही कप और बाल्टी का जोड़ा खोज लिया।
उन्होंने क्या पाया
शोधकर्ताओं ने कंप्यूटर सिमुलेशन में एक रोबोट द्वारा पोल संतुलित करने (कार्टपोल) और पेंडुलम घुमाने के परीक्षण किए। उन्होंने रोबोट की दृष्टि में "शोर" जोड़ दिया, जिससे वह दुनिया को ऐसे देखता है जैसे वह धुंधली खिड़की से देख रहा हो।
- परिणाम: नई विधि (MoCA) ने पुराने तरीकों की तुलना में पोल को बहुत बेहतर और तेज़ी से संतुलित करना सीखा।
- "अनुमान लगाने वाले" रोबोटों (मोंटे कार्लो) की तुलना में, MoCA अधिक स्थिर था। यह धुंधली दृष्टि से भ्रमित नहीं हुआ।
- "बहुत आत्मविश्वासी" रोबोटों (जो धुंध को नजरअंदाज करते थे) की तुलना में, MoCA जानता था कि कब सावधान रहना है।
- यहाँ तक कि जब शोर बहुत अधिक था, तब भी MoCA अच्छा प्रदर्शन करता रहा, जबकि अन्य विफल होने लगे या अनियमित रूप से चलने लगे।
उन्होंने यह भी जांचा कि क्या रोबोट की अपनी अनिश्चितता के बारे में "अनुमान" सटीक थे। उन्होंने पाया कि रोबोट की अपनी अनिश्चितता के बारे में आंतरिक समझ सुव्यवस्थित (well-calibrated) थी। यदि इसने कहा कि यह 68% सुनिश्चित है, तो यह 68% बार सही था, जो प्रशिक्षण के दौरान उस नाममात्र स्तर के बहुत करीब रहा।
यह क्यों मायने रखता है
यह शोध पत्र केवल यह नहीं कहता कि "शायद यह काम करता है।" अपने सिमुलेशन में, उन्होंने दिखाया कि इस गणितीय शॉर्टकट का उपयोग करके, रोबोट हजारों सिमुलेशन चलाने की भारी लागत के बिना, अनिश्चितता के संबंध में उच्च सटीकता के साथ योजना बना सकते हैं।
लेखक स्वीकार करते हैं कि यह विशिष्ट गणितीय ट्रिक उन स्थितियों में सबसे अच्छा काम करती है जहाँ रोबोट की दुनिया को सुचारू वक्रों और बादलों के रूप में वर्णित किया जा सकता है। वे नोट करते हैं कि यदि दुनिया बहुत जटिल या उच्च-आयामी (high-dimensional) हो जाती है, तो गणित फिर से भारी हो सकता है। हालाँकि, कई निरंतर नियंत्रण कार्यों (continuous control tasks) के लिए—जैसे कार चलाना, ड्रोन उड़ाना, या रोबोट को संतुलित करना—यह दृष्टिकोण स्मार्ट और सुरक्षित होने का एक तरीका प्रदान करता है, बिना किसी सुपरकंप्यूटर को अनंत सिमुलेशन चलाने की आवश्यकता के। यह सिद्ध करता है कि हम मशीनों को भविष्य के "कोहरे" को समझने के लिए सिखा सकते हैं बिना उसमें खोए।
अपने क्षेत्र के पेपरों की भीड़ में उलझे हुए हैं?
आपके रिसर्च कीवर्ड से मेल खाने वाले सबसे नए और अलग सोच वाले पेपरों का रोज़ाना Digest पाएँ—तकनीकी सारांश के साथ, आपकी भाषा में।