2025-11-10T03:03:08.769835

Extending First-order Robotic Motion Planners to Second-order Robot Dynamics

Sawant, Tayebi
This paper extends first-order motion planners to robots governed by second-order dynamics. Two control schemes are proposed based on the knowledge of a scalar function whose negative gradient aligns with a given first-order motion planner. When such a function is known, the first-order motion planner is combined with a damping velocity vector with a dynamic gain to extend the safety and convergence guarantees of the first-order motion planner to second-order systems. If no such function is available, we propose an alternative control scheme ensuring that the error between the robot's velocity and the first-order motion planner converges to zero. The theoretical developments are supported by simulation results demonstrating the effectiveness of the proposed approaches.
academic

प्रथम-क्रम रोबोटिक गति नियोजकों को द्वितीय-क्रम रोबोट गतिशीलता तक विस्तारित करना

मूल जानकारी

  • पेपर ID: 2503.17589
  • शीर्षक: Extending First-order Robotic Motion Planners to Second-order Robot Dynamics
  • लेखक: Mayur Sawant, Abdelhamid Tayebi (Lakehead University)
  • वर्गीकरण: cs.RO cs.SY eess.SY
  • प्रकाशन समय: 25 अक्टूबर 2025 (arXiv v2)
  • पेपर लिंक: https://arxiv.org/abs/2503.17589

सारांश

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

अनुसंधान पृष्ठभूमि और प्रेरणा

समस्या परिभाषा

स्वायत्त रोबोट नेविगेशन में रोबोट को वांछित लक्ष्य स्थान तक निर्देशित करना और बाधाओं से बचना शामिल है। मौजूदा नेविगेशन विधियां मुख्य रूप से कृत्रिम संभावित क्षेत्रों पर आधारित हैं, जहां आकर्षक सदिश क्षेत्र रोबोट को लक्ष्य की ओर निर्देशित करता है और प्रतिकारक सदिश क्षेत्र बाधा से बचाव सुनिश्चित करता है।

मुख्य चुनौतियाँ

  1. गतिशीलता असंगति समस्या: अधिकांश नेविगेशन रणनीतियां मानती हैं कि रोबोट गति वेग-नियंत्रित प्रथम-क्रम मॉडल द्वारा नियंत्रित होती है, लेकिन वास्तविक रोबोट प्रणालियां आमतौर पर द्वितीय-क्रम गतिशीलता द्वारा मॉडल की जाती हैं
  2. सुरक्षा आश्वासन: प्रथम-क्रम नियोजक को सीधे द्वितीय-क्रम प्रणाली पर लागू करने से अतिशूट हो सकता है, जिससे प्रणाली असुरक्षित क्षेत्र में प्रवेश कर सकती है
  3. ज्यामितीय सीमाएं: मौजूदा द्वितीय-क्रम प्रणाली नेविगेशन विधियां संभाल सकने वाली बाधा ज्यामिति में सीमित हैं

अनुसंधान प्रेरणा

मौजूदा प्रथम-क्रम गति नियोजक (जैसे 5, 8) जटिल ज्यामितीय बाधा वातावरण में सुरक्षित नेविगेशन सुनिश्चित कर सकते हैं, लेकिन द्वितीय-क्रम प्रणाली पर सीधे अनुप्रयोग से सुरक्षा गारंटी खो जाती है। इसलिए नियंत्रण योजनाएं डिजाइन करने की आवश्यकता है जो प्रथम-क्रम गति नियोजक की प्रयोज्यता को द्वितीय-क्रम गतिशीलता प्रणाली तक विस्तारित करें।

मुख्य योगदान

  1. सुरक्षा और अभिसरण गारंटी का विस्तार: प्रथम-क्रम गति नियोजक की सुरक्षा और अभिसरण गारंटी को द्वितीय-क्रम प्रणाली तक विस्तारित करना, जिससे यह जटिल बाधा ज्यामिति वातावरण में नेविगेट कर सके
  2. अनंत संभावित फलन की आवश्यकता नहीं: संदर्भ 1, 10 की विधियों के विपरीत, बाधा सीमा के पास संभावित फलन के अनंत होने की आवश्यकता नहीं है
  3. प्रारंभिक शर्तों की सीमाओं को शिथिल करना: संदर्भ नियामक विधियों 13, 14 के विपरीत, रोबोट के प्रारंभिक वेग पर कोई प्रतिबंध नहीं है
  4. दो पूरक नियंत्रण योजनाएं: गतिशील अवमंदन प्रतिक्रिया (DDF) और वेग ट्रैकिंग प्रतिक्रिया (VTF) दो नियंत्रण रणनीतियां प्रस्तावित की गई हैं

विधि विवरण

कार्य परिभाषा

प्रतिक्रिया नियंत्रण कानून u डिजाइन करें ताकि द्वितीय-क्रम प्रणाली:

ẋ = v
v̇ = u

सुरक्षा और लक्ष्य स्थिति (x = xd, v = 0) की स्पर्शोन्मुख स्थिरता सुनिश्चित करे, यह ज्ञात है कि प्रथम-क्रम प्रणाली ẋ = vd सुरक्षा और लक्ष्य स्थान x = xd की स्पर्शोन्मुख स्थिरता सुनिश्चित करती है।

मूल मान्यताएं

मान्यता 1 (पर्यावरण बाधाएं):

  • मुक्त स्थान Xr पथ-संयुक्त है
  • δu > 0 मौजूद है ताकि असुरक्षित क्षेत्र संतुष्ट करे: निकटतम बिंदु की विशिष्टता, हेसियन मैट्रिक्स की सीमितता और सममितता

मान्यता 2 (प्रथम-क्रम नियोजक गुण):

  • ω-सीमा समुच्चय E ∪ {xd} है, जहां E केवल अलग-थलग संतुलन बिंदु रखता है
  • xd लगभग वैश्विक स्पर्शोन्मुख स्थिर है
  • सभी संतुलन बिंदुओं पर जैकोबियन मैट्रिक्स के eigenvalues का वास्तविक भाग शून्य नहीं है
  • बाधा के पास vd(x)⊤η(x) ≥ μ > 0 संतुष्ट करता है
  • vd(x) सीमित है

नियंत्रण योजना डिजाइन

योजना 1: गतिशील अवमंदन प्रतिक्रिया (DDF) नियंत्रण

प्रयोज्यता शर्त: अदिश फलन φ(x) ज्ञात है ताकि vd(x) = -k₁∇ₓφ(x)

नियंत्रण कानून:

ud(x,v) = -k₁∇ₓφ(x) - kdβ(dx)v

गतिशील लाभ फलन:

β(p) = {
  1,           p ≥ ε₂
  φ(p),        ε₁ ≤ p ≤ ε₂  
  p⁻¹,         0 < p ≤ ε₁
}

जहां dx = d(x,OW) - r बाधा से सुरक्षा दूरी है।

योजना 2: वेग ट्रैकिंग प्रतिक्रिया (VTF) नियंत्रण

प्रयोज्यता शर्त: प्रथम-क्रम नियोजक vd(x) सतत अवकलनीय है और ∇ₓvd(x) सीमित है

नियंत्रण कानून:

uv(x,v) = -kdβ(dx)(v - vd(x)) + ∇ₓvd(x)⊤v

तकनीकी नवाचार बिंदु

  1. अनुकूली अवमंदन तंत्र: रोबोट और बाधा के बीच की दूरी के अनुसार अवमंदन लाभ को गतिशील रूप से समायोजित करता है, बाधा से दूर होने पर तेजी से गति के लिए कम अवमंदन बनाए रखता है, बाधा के पास सुरक्षा सुनिश्चित करने के लिए अवमंदन बढ़ाता है
  2. सैद्धांतिक गारंटी:
    • प्रमेय 1: DDF नियंत्रण X°r × Rⁿ को आगे-अपरिवर्तनीय सुनिश्चित करता है, (xd,0) लगभग वैश्विक स्पर्शोन्मुख स्थिर है
    • प्रमेय 2: VTF नियंत्रण वेग त्रुटि ‖v(t)-vd(x(t))‖ को एकदिष्ट रूप से घटता सुनिश्चित करता है, (xd,0) लगभग वैश्विक स्पर्शोन्मुख स्थिर है
  3. संभावित फलन विचलन की आवश्यकता नहीं: पारंपरिक विधियों के विपरीत, बाधा सीमा पर संभावित फलन के अनंत होने की आवश्यकता नहीं है

प्रायोगिक सेटअप

अनुकरण वातावरण

  1. परिदृश्य 1: समतल अनंत कार्य स्थान, एकल वृत्ताकार बाधा युक्त
  2. परिदृश्य 2: वृत्ताकार कार्य स्थान, 8 दीर्घवृत्ताकार बाधाएं युक्त
  3. परिदृश्य 3: सीमित कार्य स्थान, 10 बाधाएं, रोबोट को Rs = 2m की संवेदन त्रिज्या वाले दूरी सेंसर से सुसज्जित

पैरामीटर सेटिंग

  • रोबोट त्रिज्या: r = 0.1-0.5m
  • अवमंदन पैरामीटर: ε₁ = 0.25-0.5m, ε₂ = 0.75-1.5m
  • नियंत्रण लाभ: k₁ = 0.5-5, kd = 0.5-1
  • नेविगेशन फलन पैरामीटर: δ₁ = 0.01-0.5, κ = 6-25

तुलना विधियां

निश्चित अवमंदन नियंत्रण: uf(x,v) = -k₁∇ₓφ(x) - kdv

प्रायोगिक परिणाम

मुख्य परिणाम

  1. सुरक्षा सत्यापन: सभी अनुकरणों में dx(t) > 0 सदा सत्य है, रोबोट बाधा से टकराव नहीं करता
  2. अभिसरण: सभी प्रक्षेपवक्र सफलतापूर्वक बाधाओं से बचते हैं और लक्ष्य स्थान तक स्पर्शोन्मुख रूप से अभिसरित होते हैं
  3. पथ दक्षता: VTF नियंत्रण का पथ लंबाई आमतौर पर DDF नियंत्रण से छोटा होता है

मुख्य निष्कर्ष

  1. निश्चित अवमंदन विफलता: निश्चित अवमंदन नियंत्रण कुछ प्रारंभिक शर्तों में रोबोट को असुरक्षित क्षेत्र में प्रवेश करने के लिए प्रेरित करता है
  2. वेग त्रुटि एकदिष्टता: VTF नियंत्रण ‖v(t)-vd(x(t))‖ को एकदिष्ट रूप से घटता सुनिश्चित करता है, सैद्धांतिक भविष्यवाणी को सत्यापित करता है
  3. अनुकूली प्रदर्शन: गतिशील अवमंदन तंत्र सुरक्षा और गति दक्षता को प्रभावी ढंग से संतुलित करता है

संख्यात्मक परिणाम

8 बाधा वातावरण में, 7 विभिन्न प्रारंभिक स्थानों से पथ लंबाई तुलना:

  • DDF नियंत्रण: 8.79-6.30m
  • VTF नियंत्रण: 8.66-6.26m (सामान्यतः छोटा)

संबंधित कार्य

प्रथम-क्रम गति नियोजन

  • कृत्रिम संभावित क्षेत्र विधि 1: स्थानीय न्यूनतम समस्या मौजूद है
  • नेविगेशन फलन विधि 2-6: लगभग वैश्विक अभिसरण सुनिश्चित करता है लेकिन विशिष्ट ज्यामिति तक सीमित है
  • अलग करने वाले हाइपरप्लेन विधि 7-8: जटिल ज्यामिति के लिए उपयुक्त लेकिन केवल प्रथम-क्रम प्रणाली तक सीमित है

द्वितीय-क्रम प्रणाली नेविगेशन

  • नियंत्रण बाधा फलन विधि 9: वृत्ताकार बाधाओं तक सीमित है
  • द्वितीय-क्रम नेविगेशन फलन 10-12: ज्यामिति आकार सीमित है
  • संदर्भ नियामक विधि 13-14: आभासी नियामक स्थिति की आवश्यकता है, गणना जटिल है

निष्कर्ष और चर्चा

मुख्य निष्कर्ष

  1. प्रथम-क्रम गति नियोजक को द्वितीय-क्रम प्रणाली तक सफलतापूर्वक विस्तारित किया, सुरक्षा और स्थिरता बनाए रखी
  2. दो नियंत्रण योजनाएं पूरक हैं: DDF ज्ञात संभावित फलन के लिए उपयुक्त है, VTF सामान्य सतत अवकलनीय नियोजक के लिए उपयुक्त है
  3. गतिशील अवमंदन तंत्र सुरक्षा और दक्षता के बीच समझौते को प्रभावी ढंग से हल करता है

सीमाएं

  1. मान्यता शर्तें: काफी मजबूत पर्यावरण और नियोजक मान्यताओं को संतुष्ट करने की आवश्यकता है
  2. गणना जटिलता: VTF को जैकोबियन मैट्रिक्स ∇ₓvd(x) की गणना की आवश्यकता है
  3. सेंसर आवश्यकताएं: सटीक दूरी माप और बाधा पहचान की आवश्यकता है

भविष्य की दिशाएं

  1. उच्च-क्रम गतिशीलता प्रणाली तक विस्तार
  2. कार्यकारी संतृप्ति और अनिश्चितता पर विचार करना
  3. वास्तविक रोबोट प्लेटफॉर्म सत्यापन

गहन मूल्यांकन

लाभ

  1. सैद्धांतिक कठोरता: स्थिरता और सुरक्षा के संपूर्ण प्रमाण प्रदान करता है
  2. व्यावहारिकता: महत्वपूर्ण इंजीनियरिंग समस्या को हल करता है, विधि सहज और समझने में आसान है
  3. सार्वभौमिकता: विभिन्न प्रकार के प्रथम-क्रम गति नियोजकों के लिए लागू है
  4. नवाचार: गतिशील अवमंदन तंत्र डिजाइन चतुर है, प्रदर्शन आवश्यकताओं को प्रभावी ढंग से संतुलित करता है

कमियां

  1. मजबूत मान्यताएं: पर्यावरण ज्यामिति और नियोजक गुणों पर उच्च आवश्यकताएं
  2. सीमित प्रयोग: केवल अनुकरण सत्यापन, वास्तविक रोबोट प्रयोग की कमी है
  3. विस्तार योग्यता: विधि मुख्य रूप से बिंदु रोबोट के लिए है, जटिल रोबोट आकार तक विस्तार स्पष्ट नहीं है

प्रभाव

  1. शैक्षणिक मूल्य: रोबोट गति नियोजन क्षेत्र के लिए नई सैद्धांतिक रूपरेखा प्रदान करता है
  2. व्यावहारिक मूल्य: मौजूदा प्रथम-क्रम नियोजकों के विस्तार पर सीधे लागू किया जा सकता है
  3. पुनरुत्पादनीयता: विधि विवरण स्पष्ट है, पैरामीटर सेटिंग निर्दिष्ट है

प्रयोज्य परिदृश्य

  1. मौजूदा प्रथम-क्रम गति नियोजक को द्वितीय-क्रम प्रणाली तक विस्तारित करने की आवश्यकता है
  2. रोबोट नेविगेशन कार्यों में सुरक्षा पर उच्च आवश्यकताएं
  3. जटिल ज्यामितीय बाधा वातावरण में स्वायत्त नेविगेशन

संदर्भ

यह पेपर 22 संबंधित संदर्भों का हवाला देता है, मुख्य रूप से:

  • कृत्रिम संभावित क्षेत्र और नेविगेशन फलन का शास्त्रीय कार्य 1-2
  • जटिल ज्यामिति वातावरण नेविगेशन की नवीनतम प्रगति 5-8
  • द्वितीय-क्रम प्रणाली नियंत्रण का संबंधित अनुसंधान 9-14
  • गणितीय विश्लेषण की मूल सिद्धांत 15-22

समग्र मूल्यांकन: यह एक सैद्धांतिक रूप से ठोस, विधि नवाचार वाला उत्कृष्ट पेपर है, जो रोबोट गति नियोजन में महत्वपूर्ण समस्या को सफलतापूर्वक हल करता है। यद्यपि प्रायोगिक सत्यापन के पहलू में सुधार की गुंजाइश है, लेकिन इसका सैद्धांतिक योगदान और व्यावहारिक मूल्य इसे इस क्षेत्र की महत्वपूर्ण प्रगति बनाता है।