← नवीनतम पेपर
⚡ electrical engineering

Verification of High-Order Control Barrier Functions by Computing Class K Functions

यह शोध पत्र संबंधित क्लास K फलनों (class K functions) की गणना करने के लिए सम-ऑफ-स्क्वेयर्स (Sum-of-Squares - SOS) कार्यक्रमों के एक अनुक्रम का उपयोग करके हाई-ऑर्डर कंट्रोल बैरियर फंक्शन्स (High-Order Control Barrier Functions - HOCBFs) के लिए एक सत्यापन विधि प्रस्तावित करता है, जिससे समाधान मौजूद होने पर सिस्टम सुरक्षा सुनिश्चित होती है।

मूल लेखक: Ellie Pond, Matthew Hale

प्रकाशित 2026-08-03
📖 9 मिनट में पढ़ें🧠 गहराई से पढ़ें

मूल लेखक: Ellie Pond, Matthew Hale

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

कल्पना कीजिए कि आप एक व्यस्त शहर में उड़ने वाले डिलीवरी ड्रोन के बेड़े को प्रोग्राम कर रहे हैं। आप चाहते हैं कि वे तेज़ और कुशल हों, लेकिन सबसे महत्वपूर्ण बात यह है कि वे कभी इमारतों, अन्य ड्रोनों या लोगों से न टकराएं। रोबोटिक्स और इंजीनियरिंग की दुनिया में, यह "सुरक्षा" का परम लक्ष्य है। वैज्ञानिक 'कंट्रोल बैरियर फंक्शन्स' (CBFs) नामक गणितीय उपकरणों का उपयोग करते हैं जो इन रोबोटों के चारों ओर अदृश्य बल क्षेत्र (force fields) की तरह काम करते हैं। ये बल क्षेत्र रोबोट के कंप्यूटर को बताते हैं, "यदि आप इस दिशा में जाते हैं, तो आप सुरक्षित हैं; यदि आप उस दिशा में जाते हैं, तो आप मुसीबत में हैं।"

हालाँकि, इसमें एक पेचीदा पेंच है। कभी-कभी, रोबोट का भौतिक विज्ञान (physics) जटिल होता है। हो सकता है कि ब्रेक लगाने के बाद भी रोबोट को रुकने में कुछ सेकंड लगें, या उसे रुकने के लिए मुड़ने की आवश्यकता हो। यहीं पर "हाई-ऑर्डर" (High-Order) CBFs काम आते हैं। वे बल क्षेत्र का एक अधिक परिष्कृत संस्करण हैं जो इन देरी और जटिल गतिविधियों को ध्यान में रखते हैं। लेकिन समस्या यह है कि इन बल क्षेत्रों को काम करने के लिए, इंजीनियरों को विशिष्ट गणितीय वक्र (curves) चुनने होते हैं, जिन्हें "क्लास K फंक्शन्स" कहा जाता है, जो यह परिभाषित करते हैं कि सुरक्षा नियम कितने सख्त होंगे। गलत वक्र चुनना एक ऐसी गति सीमा निर्धारित करने जैसा है जो या तो बहुत अधिक है (और आप टकरा जाते हैं) या बहुत कम है (और रोबट फंस जाता है)। लंबे समय तक, इंजीनियरों को इन नंबरों का अनुमान लगाना पड़ता था, इस उम्मीद में कि वे काम करेंगे, जो एक जोखिम भरा खेल है जब जीवन या महंगे उपकरण दांव पर हों।

यह शोध पत्र, जिसका शीर्षक "कंप्यूटिंग क्लास K फंक्शन्स द्वारा हाई-ऑर्डर कंट्रोल बैरियर फंक्शन्स का सत्यापन" है, इस अनुमान लगाने वाले खेल को सीधे संबोधित करता है। लेखक, एली पॉन्ड और मैथ्यू टी. हेल, एक नया तरीका प्रस्तावित करते हैं जिससे वे गणितीय रूप से यह सिद्ध कर सकें कि किसी रोबोट के सुरक्षा नियम वास्तव में काम करेंगे, इससे पहले कि वह रोबोट गैरेज से बाहर भी निकले। इन वक्रों का अनुमान लगाने के बजाय, वे "सम-ऑफ-स्क्वेयर्स" (Sum-of-Squares) प्रोग्रामिंग नामक एक शक्तिशाली गणितीय तकनीक का उपयोग करते हैं ताकि सटीक सुरक्षा वक्रों की गणना स्वचालित रूप से की जा सके। इसे एक मास्टर आर्किटेक्ट की तरह समझें जो केवल ब्लूप्रिंट ही नहीं बनाता, बल्कि एक ईंट भी रखने से पहले यह साबित करने के लिए हजारों कंप्यूटर सिमुलेशन चलाता है कि इमारत ढहेगी नहीं।

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

अदृश्य बल क्षेत्र (The Invisible Force Fields)

यह समझने के लिए कि यह इतना बड़ा मामला क्यों है, आइए उन उपकरणों को देखें जिनका यह पत्र उपयोग करता है। कल्पना कीजिए कि एक रोबोट हाईवे पर चल रही एक कार है। एक मानक सुरक्षा नियम हो सकता है: "अपनी लेन में रहें।" गणित में, यह एक सरल रेखा है। लेकिन क्या होगा यदि कार भारी है और उसे रुकने में लंबा समय लगता है? एक सरल रेखा पर्याप्त नहीं है; आपको एक नियम की आवश्यकता है जो कहे, "यदि आप किनारे के करीब हैं, तो आपको अभी धीमा होना चाहिए ताकि आप बाद में फिसलने से बच सकें।" यही वह चीज़ है जो एक हाई-ऑर्डर कंट्रोल बैरियर फंक्शन (HOCBF) करता है। यह एक ऐसा सुरक्षा नियम है जो भविष्य की ओर देखता है, रोबोट के संवेग (momentum) और प्रतिक्रिया देने में लगने वाले समय को ध्यान में रखता है।

लेकिन इस "लुक-अहेड" नियम को काम करने के लिए, इंजीनियर को नियम का एक विशिष्ट आकार चुनना होता है, जिसे क्लास K फंक्शन कहा जाता है। कल्पना कीजिए कि आप एक स्मोक अलार्म की संवेदनशीलता सेट कर रहे हैं। यदि आप इसे बहुत संवेदनशील सेट करते हैं, तो यह टोस्ट किए गए ब्रेड पर भी बज उठेगा (रोबोट अनावश्यक रूप से रुक जाता है)। यदि आप इसे बहुत ढीला सेट करते हैं, तो यह तब तक नहीं बजेगा जब तक घर जल न जाए (रोबोट टकरा जाता है)। लंबे समय तक, इंजीनियरों को इन "संवेदनशीलता नॉब्स" को हाथ से चुनना पड़ता था, जो अक्सर अनुमान और परीक्षण (guess and check) पर आधारित होता था। यदि उन्होंने गलत अनुमान लगाया, तो रोबोट फंस सकता है, या बदतर स्थिति में, कंप्यूटर क्रैश हो सकता है क्योंकि वह सुरक्षित रास्ता नहीं ढूंढ सका।

सुरक्षा के लिए "जादुई कैलकुलेटर" (The "Magic Calculator" for Safety)

इस शोध पत्र के लेखकों ने महसूस किया कि अनुमान लगाने के बजाय, वे इन सटीक नॉब्स को कम्प्यूट करने के लिए एक गणितीय ट्रिक का उपयोग कर सकते हैं। उन्होंने सम-ऑफ-स्क्वेयर्स (SOS) प्रोग्रामिंग नामक विधि का उपयोग किया। आप SOS प्रोग्रामिंग को एक सुपर-स्मार्ट कैलकुलेटर के रूप में देख सकते है जो यह जांचता है कि कोई आकार हमेशा "पॉजिटिव" (सुरक्षित) है या "नेगेटिव" (असुरक्षित)।

पत्र का मुख्य निष्कर्ष एक चरण-दर-चरण रेसिपी (एल्गोरिदम) है जो इस कैलकुलेटर का उपयोग करके एक रोबोट के लिए सही क्लास K फंक्शन्स को खोजने के लिए किया जाता है जिसके पास कई सुरक्षा नियम हैं। यहाँ उनकी कहानी में यह कैसे काम करता है:

  1. समस्या: उनके पास एक रोबोट था जिसे एक साथ सात अलग-अलग सुरक्षा नियमों (HOCBFs) का पालन करना था। प्रत्येक नियम के पास खोजने के लिए अपना स्वयं का अज्ञात "संवेदनशीलता नॉब" (क्लास K फंक्शन) था। कुल मिलाकर यह 14 अज्ञात फंक्शन थे (प्रत्येक सात नियमों के लिए दो)।
  2. समाधान: उन्होंने गणितीय समस्याओं की एक श्रृंखला बनाई। पहले, उन्होंने सुरक्षा की पहली परत के लिए समाधान निकाला, फिर उस परिणाम का उपयोग अगली परत को हल करने के लिए किया, और इसी तरह। यह ब्लॉक के टॉवर बनाने जैसा है जहाँ आप दूसरा ब्लॉक तब तक नहीं रख सकते जब तक कि आपने पहले ब्लॉक के स्थिर होने का प्रमाण न दे दिया हो।
  3. परिणाम: कंप्यूटर सफलतापूर्वक सभी 14 अज्ञात फंक्शनों के मान खोजने में सफल रहा।

सिमुलेशन परीक्षण (The Simulation Test)

यह देखने के लिए कि उनका जादुई नुस्खा वास्तव में कैसे काम करता है, उन्होंने एक सिमुलेशन चलाया। उन्होंने एक आभासी (virtual) रोबोट बनाया जो एक यूनिसाइकिल की तरह दिखता था (इसका एक स्थिति, एक गति और एक कोण है)। उन्होंने एक खेल का मैदान तैयार किया जिसमें सात अलग-अलग सुरक्षा क्षेत्र थे:

  • तीन क्षेत्र ऐसे थे जैसे अदृश्य वृत्त जिन्हें रोबोट को टालना था।
  • चार क्षेत्र कमरे की दीवारें थीं जिनके भीतर रोबोट को रहना था।

उन्होंने एक लक्ष्य भी जोड़ा: रोबोट को एक विशिष्ट स्थान तक जाना है और वहां रुकना है (इसे "कंट्रोल लियापन फंक्शन" या CLF कहा जाता है, जो एक चुंबक की तरह है जो रोबोट को उसके गंतव्य की ओर खींचता है)।

कंप्यूटर ने गणितीय रेसिपी चलाई और सुरक्षा वक्रों को उत्पन्न किया। फिर, उन्होंने रोबोट को चलाने दिया। परिणाम, जो पत्र के चित्रों में दिखाए गए हैं, सफल रहे। रोबोट विभिन्न स्थानों से शुरू हुआ और घूमता रहा, और हर बार, वह सुरक्षित क्षेत्र (वह क्षेत्र जहाँ सातों नियम ओवरलैप होते थे) के भीतर रहा। उनके आरेखों में लाल रंग की टूटी हुई रेखाएं सीमाओं को दर्शाती थीं, और रोबोट का पथ उन्हें कभी पार नहीं कर पाया।

इसका क्या अर्थ है (और क्या नहीं है) (What This Means and What It Doesn't)

यह पत्र सिद्ध करता है कि यदि उनकी गणितीय समस्याओं का समाधान है, तो रोबोट गारंटीकृत रूप से सुरक्षित रहेगा। यह एक "सुरक्षा प्रमाणपत्र" है। यदि कंप्यूटर कहता है "हाँ, मैंने वक्र खोज लिए हैं," तो आप जानते हैं कि रोबोट खराब सुरक्षा सेटिंग के कारण नहीं टकराएगा।

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

इसके अलावा, पत्र नोट करता है कि कभी-कभी गणित को हल करना बहुत जटिल हो सकता है। यदि कंप्यूटर समाधान नहीं ढूंढ पाता है, तो इसका मतलब यह नहीं है कि रोबोट सुरक्षित नहीं हो सकता; इसका मतलब यह हो सकता है कि उनके द्वारा उपयोग किए गए विशिष्ट गणितीय उपकरण उस विशेष समस्या के लिए पर्याप्त मजबूत नहीं थे। ऐसी स्थितियों में, वे गणित को बदलने (जैसे, वक्रों को सरल बनाना) और फिर से प्रयास करने का सुझाव देते हैं।

सिमुलेशन में, कंप्यूटर को सातों नियमों के लिए संयुक्त रूप से सुरक्षा को सत्यापित करने में लगभग 1,053 सेकंड (लगभग 17 मिनट) लगे। यह दर्शाता है कि हालांकि गणित भारी है, लेकिन यह संभव है। लेखकों ने पाया कि जैसे-जैसे उन्होंने सुरक्षा नियमों की संख्या बढ़ाई, समस्या को हल करने में लगने वाला समय एक सीधी रेखा में बढ़ा, जो भविष्य के अधिक जटिल रोबोटों के लिए एक अच्छा संकेत है।

निचोड़ (The Bottom Line)

यह पत्र एक नया रोबोट या चलाने का नया तरीका नहीं बनाता है। इसके बजाय, यह उस गणित की जाँच करने का एक नया तरीका बनाता है जो रोबोट को सुरक्षित रखता है। पहले, इंजीनियरों को इस उम्मीद में रहना पड़ता था कि उनकी सुरक्षा सेटिंग्स सही हैं। अब, उनके पास गणितीय रूप से यह सिद्ध करने का एक उपकरण है कि, "हाँ, ये सेटिंग्स रोबोट को सुरक्षित रखेंगी," भले ही रोबोट को एक साथ सात अलग-अलग सुरक्षा नियमों को संभालना पड़े। यह अनुमान और परीक्षण के खेल को प्रमाण और निश्चितता के खेल में बदल देता है, जो भविष्य के सुरक्षित और अधिक विश्वसनीय स्वायत्त मशीनों के लिए मार्ग प्रशस्त करता है।

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

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

Digest आज़माएँ →