⚡ electrical engineering

Formation Control via Rotation Symmetry Constraints

यह शोध पत्र मल्टी-एजेंट सिस्टम के लिए एक वितरित फॉर्मेशन कंट्रोल रणनीति प्रस्तावित करता है जो एजेंटों को न्यूनतम कनेक्टिविटी ( $n-1$ किनारों) के साथ एक वांछित समतलीय सममित विन्यास (planar symmetric configuration) में ले जाने के लिए रोटेशन सिमिट्री-आधारित पोटेंशियल फंक्शन का उपयोग करता है और इस दृष्टिकोण का विस्तार अनुवाद (translation), रोटेशन और स्केलिंग सहित समन्वित युद्धाभ्यास (coordinated maneuvering) को सक्षम करने के लिए करता है।

मूल लेखक: Zamir Martinez, Daniel Zelazo

प्रकाशित 2026-03-12

📖 6 मिनट में पढ़ें🧠 गहराई से पढ़ें

CC BY 4.0

मूल लेखक: Zamir Martinez, Daniel Zelazo

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

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

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

यह कैसे काम करता है, इसका विवरण यहाँ दिया गया है, कुछ रोजमर्रा के उदाहरणों के साथ:

1. मूल विचार: "रोटेटिंग मिरर" (घूमता हुआ दर्पण)

कल्पना कीजिए कि आप अपने तीन दोस्तों के साथ एक घेरे में खड़े हैं। दूरी मापने के बजाय, आपको एक सरल नियम दिया जाता है: "अपने बाईं ओर के दोस्त को देखो। कल्पना करो कि वह तुम्हारे एक ऐसे प्रतिबिंब (reflection) जैसा है जिसे 90 डिग्री घुमाया गया है। तुम्हें खुद को इस तरह व्यवस्थित करना है कि तुम बिल्कुल उस घुमाए गए प्रतिबिंब की तरह दिखो।"

यदि हर कोई इस नियम का पालन करता है, तो समूह स्वाभाविक रूप से एक पूर्ण वर्ग में बदल जाता है। यदि छह लोग हैं, और नियम "60 डिग्री रोटेशन" है, तो वे एक षट्कोण (hexagon) बनाते हैं।

लेखक इसे रोटेशन सिमिट्री (Rotation Symmetry) कहते हैं। आपको अपने पड़ोसी से सटीक दूरी जानने की आवश्यकता नहीं है; आपको बस यह जानने की आवश्यकता है कि उनके स्थान को अपने स्वयं के स्थान से कैसे घुमाना है।

2. "न्यूनतम कनेक्शन" का तरीका

आमतौर पर, एक आकार को स्थिर रखने के लिए, आपको कनेक्शनों के एक जाल की आवश्यकता होती है। यदि आपके पास 10 लोग हैं, तो आपको लगता है कि आपको एक रेखा या वृत्त बनाए रखने के लिए 20 या 30 कनेक्शनों की आवश्यकता होगी।

इस शोध पत्र की बड़ी खोज यह है कि आपको लोगों की संख्या से एक कम कनेक्शन की आवश्यकता होती है (यदि आपके पास $n$ एजेंट हैं, तो आपको केवल $n-1$ कनेक्शनों की आवश्यकता है)।

उदाहरण: हाथ मिलाते हुए लोगों की एक श्रृंखला के बारे में सोचें।

यदि 5 लोग एक रेखा में हाथ मिलाते हैं (1-2-3-4-5), तो वे जुड़े हुए हैं।
यदि आप व्यक्ति 2 को व्यक्ति 1 की नकल करने के लिए कहते हैं (लेकिन रोटेशन के साथ), व्यक्ति 3 को व्यक्ति 2 की नकल करने के लिए कहते हैं (रोटेशन के साथ), और इसी तरह, पूरी रेखा एक पैटर्न बनाती है।
आपको व्यक्ति 1 को व्यक्ति 5 से सीधे बात करने की आवश्यकता नहीं है। सूचना एक श्रृंखला के माध्यम से नीचे बहती है जैसे कि "टेलीफोन" का खेल, लेकिन संदेश को विकृत करने के बजाय, रोटेशन के नियम आकार को एकदम सही रखते हैं।

यही न्यूनतम कनेक्टिविटी (minimal connectivity) की आवश्यकता है। यह ऊर्जा और बैंडविड्थ बचाता है क्योंकि एजेंटों को सभी से बात करने की आवश्यकता नहीं होती; उन्हें बस अपने निकटतम पड़ोसी से बात करने की आवश्यकता होती।

3. "वर्चुअल ट्राजेक्टरी" (चलता हुआ मंच)

अब तक, हमने एक आकार बनाने और स्थिर रहने के बारे में बात की है। लेकिन क्या होगा यदि पूरे समूह को चलना हो? क्या होगा यदि उन्हें एक नई जगह पर जाना हो, घूमना हो, या बड़ा या छोटा होना हो (जैसे ज़ूमिंग कैमरा)?

लेखकों ने अपने सिस्टम में एक "वर्चुअल ट्राजेक्टरी" (Virtual Trajectory) जोड़ी है।

उदाहरण: कल्पना कीजिए कि एजेंट एक मंच पर नर्तक हैं। "वर्चुअल ट्राजेक्टरी" स्वयं वह मंच है जो चल रहा है।
मंच कमरे में फिसल सकता है (translation), चारों ओर घूम सकता है (rotation), या रोशनी नर्तकों को करीब ला सकती है या दूर कर सकती है (scaling)।
एजेंटों को यह गणना करने की आवश्यकता नहीं है कि मंच कहाँ जा रहा है; उन्हें बस मंच की गति के नियमों को जानने की आवश्यकता है। वे मंच के हिलने के अनुसार अपने "रोटेटिंग मिरर" नियम को समायोजित करते हैं, जिससे पूरा फॉर्मेशन अपना सटीक आकार बनाए रखते हुए नाचता, घूमता और ज़ूम करता रहता है।

4. 2D से 3D तक (घन/Cube)

यह शोध पत्र यह भी दिखाता है कि यह केवल समतल जमीन पर ही नहीं, बल्कि 3D स्थान में भी काम करता है।

उदाहरण: कल्पना कीजिए कि आप 8 ड्रोनों से एक घन (cube) बना रहे हैं। घन के किनारों को मापने के बजाय, आप ड्रोनों को बताते हैं: "तुम अपने पड़ोसी का 90-डिग्री रोटेशन हो।"
विभिन्न अक्षों (ऊपर/नीचे, बाएं/दाएं) पर इन रोटेशन नियमों को लागू करके, ड्रोन स्वाभाविक रूप से एक पूर्ण घन में व्यवस्थित हो जाते हैं। गणित थोड़ा जटिल हो जाता है (जैसे गांठ सुलझाना), लेकिन तर्क वही रहता है: रोटेशन के नियम आकार बनाते हैं।

यह क्यों महत्वपूर्ण है?

दक्षता (Efficiency): इसमें कम संचार लिंक की आवश्यकता होती। 1,000 ड्रोनों के झुंड में, आप नहीं चाहेंगे कि हर ड्रोन 100 अन्य ड्रोनों से बात करे। आप चाहते हैं कि वे बस अपने पड़ोसी से बात करें।
मजबूती (Robustness): यदि एक ड्रोन बाहर हो जाता है या एक कनेक्शन टूट जाता है, तो जटिल दूरी-आधारित जाल की तुलना में रोटेशन नियमों की यह "श्रृंखला" पूरे फॉर्मेशन के ढहने की संभावना कम रखती है।
सरलता: यह एक जटिल ज्यामिति समस्या को एक सरल "कॉपी और रोटेट" निर्देश में बदल देता है।

सारांश

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

पड़ोसियों की एक श्रृंखला में इन सरल नियमों का पालन करके, पूरा समूह जादुई रूप से खुद को एक पूर्ण, घूमते हुए, चलते हुए और स्केल होते हुए फॉर्मेशन में व्यवस्थित कर लेता है, जिसमें संचार की न्यूनतम आवश्यकता होती है।

यहाँ ज़मीर मार्टिनेज़ और डैनियल ज़ेलाज़ो के शोध पत्र "Formation Control via Rotation Symmetry Constraints" का विस्तृत तकनीकी सारांश दिया गया है।

1. समस्या विवरण (Problem Statement)

यह शोध पत्र मल्टी-एजेंट सिस्टम (MAS) के लिए डिस्ट्रीब्यूटेड फॉर्मेशन कंट्रोल (वितरित संरचना नियंत्रण) समस्या को संबोधित करता है। इसका लक्ष्य $n$ एजेंटों को एक विशिष्ट स्थानिक विन्यास (spatial configuration) में निर्देशित करना है, जो घूर्णन समरूपता (विशेष रूप से चक्रीय पॉइंट-ग्रुप सिमेट्री, $C_n$ ) द्वारा परिभाषित है, और इसके लिए केवल स्थानीय जानकारी का उपयोग किया जाता है।

चुनौती: पारंपरिक फॉर्मेशन कंट्रोल विधियाँ (दूरी-आधारित या बेयरिंग-आधारित) एक अद्वितीय आकार की गारंटी देने के लिए उच्च संख्या में संचार लिंक (edges) की आवश्यकता रखती हैं। उदाहरण के लिए, $\mathbb{R}^2$ में दूरी-आधारित रिजिडिटी (rigidity) के लिए आमतौर पर $2n-3$ किनारों की आवश्यकता होती है।
उद्देश्य: लेखक एक ऐसी रणनीति प्रस्तावित करते हैं जो पूरी तरह से पड़ोसी एजेंटों के बीच घूर्णेशनल सिमेट्री बाधाओं (rotation symmetry constraints) पर निर्भर करती है। मुख्य प्रश्न यह है कि क्या एक न्यूनतम कनेक्टिविटी ग्राफ (एक स्पैनिंग ट्री जिसमें $n-1$ किनारे हों) दूरी या बेयरिंग बाधाओं की आवश्यकता के बिना एक वांछित सममित संरचना प्राप्त करने के लिए पर्याप्त है।
मैन्युवरिंग (Maneuvering): समस्या को फॉर्मेशन मैन्युवरिंग को शामिल करने के लिए विस्तारित किया गया है, जहाँ समूह एक पूर्व-निर्धारित वर्चुअल प्रक्षेपवक्र (trajectory) के साथ अनुवाद (translate), घूर्णन (rotate) और स्केल (scale) कर सकता है, जबकि अपनी सममित आकृति को बनाए रखता है।

2. कार्यप्रणाली (Methodology)

A. गणितीय ढांचा (Mathematical Framework)

समरूपता परिभाषा: वांछित विन्यास को एक $\tau(\Gamma)$ -सिमेट्रिक फ्रेमवर्क के रूप में मॉडल किया गया है, जहाँ $\Gamma$ घूर्णन ऑटोमोर्फिज्म का एक चक्रीय समूह है। एक ग्राफ $G$ और एजेंट स्थितियों $p$ के लिए, समरूपता की स्थिति $\tau(\gamma)p_i = p_{\gamma(i)}$ है, जहाँ $\tau(\gamma)$ एक रोटेशन मैट्रिक्स है।
इंटरैक्शन ग्राफ: एजेंट एक अनडिरेक्टेड ग्राफ $G_I$ पर संचार करते हैं, जिसे अंडरलाइंग साइकिल ग्राफ $C_n$ के एक स्पैनिंग ट्री के रूप में चुना गया है। यह सुनिश्चित करता है कि न्यूनतम कनेक्टिविटी आवश्यकता $n-1$ किनारे हो।
डायनामिक्स: एजेंटों को सिंगल इंटीग्रेटर्स के रूप में मॉडल किया गया है: $\dot{p}_i(t) = u_i(t)$ ।

B. कंट्रोल लॉ डिज़ाइन (स्थिर फॉर्मेशन के लिए)

लेखक एक पोटेंशियल फंक्शन पर आधारित कंट्रोल लॉ डिज़ाइन करते हैं जो घूर्णन समरूपता को लागू करता है:

पोटेंशियल फंक्शन:
$F(p(t)) = \frac{1}{2} \sum_{ij \in E_I} \| p_i(t) - \tau(\gamma_{ji})p_j(t) \|^2$
यह फंक्शन एक एजेंट की स्थिति और उसके पड़ोसी की घूर्णित स्थिति के बीच के अंतर को मापता है।
ग्रेडिएंट डिसेंट: कंट्रोल इनपुट पोटेंशियल का नेगेटिव ग्रेडिएंट है:
$u(t) = -\nabla F(p(t))$
इससे क्लोज्ड-लूप डायनामिक्स प्राप्त होता है:
$\dot{p}(t) = -Q p(t)$
जहाँ $Q$ एक सिमेट्री-कंस्ट्रेनिंग मैट्रिक्स-वेटेड लैपलेसियन है। $Q$ के प्रविष्टियों (entries) में स्केलर वेट के बजाय रोटेशन मैट्रिसेस $\tau(\gamma_{ji})$ शामिल हैं।

C. मैन्युवरिंग विस्तार (Maneuvering Extension)

फॉर्मेशन को गति करने, घूमने और स्केल करने की अनुमति देने के लिए, कंट्रोल लॉ को एक वर्चुअल प्रक्षेपवक्र $(r(t), R(t), s(t))$ के साथ बढ़ाया जाता है, जो क्रमशः अनुवाद, घूर्णन और स्केलिंग को दर्शाता है।

एक शिफ्टेड स्टेट $c_i(t) = p_i(t) - r(t)$ को परिभाषित किया गया है।
संवर्धित (augmented) कंट्रोल लॉ बनता है:
$u(t) = -Q c(t) + \mathbf{1}_n \otimes v(t) + (I_n \otimes \Omega(t) + \alpha(t)) c(t)$
जहाँ $v(t)$ रैखिक वेग है, $\Omega(t)$ कोणीय वेग है, और $\alpha(t)$ स्केलिंग दर है।
सिस्टम को एक मूविंग फ्रेम में बदलकर, लेखक सिद्ध करते हैं कि एरर डायनामिक्स स्थिर मामले में बदल जाते हैं, जिससे गतिशील सममित आकृति की ओर एक्सपोनेंशियल अभिसरण (exponential convergence) सुनिश्चित होता है।

D. $\mathbb{R}^3$ में विस्तार

पेपर संक्षिप्त रूप से 3D स्पेस (जैसे, एक क्यूब बनाना) में अवधारणा का विस्तार करता है। यह विभिन्न अक्षों (जैसे, $z$ -अक्ष के चारों ओर $C_4$ रोटेशन और ऑर्थोगोनल अक्ष) के साथ समरूपता बाधाओं को जोड़कर एक कंपोजिट मैट्रिक्स-वेटेड लैपलेसियन का निर्माण करता है।

3. प्रमुख योगदान (Key Contributions)

न्यूनतम कनेक्टिविटी: पेपर सिद्ध करता है कि $C_n$ -सिमेट्रिक फॉर्मेशन में अभिसरण सुनिश्चित करने के लिए $n-1$ किनारे (एक स्पैनिंग ट्री) पर्याप्त हैं। यह $\mathbb{R}^2$ में दूरी-आधारित रिजिडिटी के लिए आवश्यक $2n-3$ किनारों की तुलना में एक महत्वपूर्ण कमी है।
सिमेट्री-ओनली कंट्रोल: यह एक नवीन कंट्रोल रणनीति पेश करता है जो विशेष रूप से घूर्णन समरूपता बाधाओं पर निर्भर करती है, जिससे पड़ोसियों के बीच स्पष्ट दूरी या बेयरिंग माप की आवश्यकता समाप्त हो जाती है।
मैट्रिक्स-वेटेड लैपलेसियन विश्लेषण: लेखक एक मैट्रिक्स-वेटेड लैपलेसियन $Q$ का उपयोग करके अभिसरण गुणों को स्पष्ट करते हैं। वे सिद्ध करते हैं कि $Q$ पॉजिटिव सेमी-डेफिनिट (PSD) है जिसका नल स्पेस आयाम 2 है (जो फॉर्मेशन के सेंट्रॉइड के 2D अनुवाद के अनुरूप है), जिससे यह सुनिश्चित होता है कि सिस्टम सममित सबस्पेस की ओर अभिसरित होता है।
मैन्युवरिंग क्षमता: रणनीति को एक समय-परिवर्ती संदर्भ प्रक्षेपवक्र के साथ समन्वित अनुवाद, घूर्णन और स्केलिंग को संभालने के लिए सफलतापूर्वक विस्तारित किया गया है।
3D विस्तार: एक संख्यात्मक प्रदर्शन 3D स्पेस ( $\mathbb{R}^3$ ) में फॉर्मेशन (जैसे, एक क्यूब) बनाने के लिए विधि की प्रयोज्यता को दर्शाता है, जो सुझाव देता है कि यह ढांचा प्लेनर सिस्टम से परे सामान्यीकरण योग्य है।

4. परिणाम (Results)

सैद्धांतिक प्रमाण:
- प्रपोजिशन 1: स्थापित करता है कि मैट्रिक्स $Q$ PSD है और इसका नल स्पेस ठीक से $C_n$ -सिमेट्रिक कॉन्फ़िगरेशन के अनुरूप है।
- थ्योरम 1: सिद्ध करता है कि क्लोज्ड-लूप सिस्टम एजेंटों को किसी भी प्रारंभिक स्थिति से वांछित सममित फॉर्मेशन की ओर एक्सपोनेंशियल रूप से ले जाता है। अंतिम विन्यास प्रारंभिक अवस्था का सममित सबस्पेस पर ऑर्थोगोनल प्रोजेक्शन है।
- थ्योरम 2: मूविंग फ्रेम में मैन्युवरिंग केस के लिए एक्सपोनेंशियल स्टेबिलिटी को सिद्ध करता है।
सिमुलेशन:
- 2D उदाहरण: $n=4$ और $n=6$ एजेंटों के साथ सिमुलेशन क्रमशः स्क्वायर और हेक्सागोनल फॉर्मेशन में अभिसरण को प्रदर्शित करते हैं, जिसमें केवल 3 और 5 किनारों का उपयोग किया गया है।
- मैन्युवरिंग: एजेंट सममित आकृति को बनाए रखते हुए अनुवाद, घूर्णन और स्केलिंग वाले एक जटिल पथ को सफलतापूर्वक ट्रैक करते हैं।
- 3D उदाहरण: 8 एजेंटों द्वारा क्यूब बनाने का एक सिमुलेशन $\mathbb{R}^3$ में विधि की प्रभावशीलता को प्रदर्शित करता है।
- एरर कन्वर्जेंस: सिमेट्री एरर का नॉर्म (norm) एक्सपोनेंशियल रूप से शून्य की ओर अभिसरित होता दिखाया गया है।

5. महत्व (Significance)

यह कार्य ग्रुप थ्योरी और सिमेट्री को प्राथमिक बाधा तंत्र के रूप में उपयोग करके फॉर्मेशन कंट्रोल में एक प्रतिमान बदलाव (paradigm shift) का प्रतिनिधित्व करता है। इसका महत्व निम्नलिखित में निहित है:

संचार दक्षता: आवश्यक संचार लिंक को सैद्धांतिक न्यूनतम ( $n-1$ ) तक कम करके, यह दृष्टिकोण बैंडविड्थ-सीमित या ऊर्जा-सीमित स्वार्म अनुप्रयोगों (जैसे, UAVs, सैटेलाइट तारामंडल) के लिए अत्यधिक उपयुक्त है।
टोपोलॉजी के प्रति मजबूती: स्पैनिंग ट्री पर निर्भरता के कारण, सिस्टम लिंक विफलताओं के प्रति मजबूत है जब तक कि कनेक्टिविटी बनी रहे, और यह नेटवर्क डिजाइन प्रक्रिया को सरल बनाता है।
लचीलापन: सख्त समरूपता बनाए रखते हुए जटिल युद्धाभ्यास (स्केलिंग और रोटेशन) को संभालने की क्षमता इस विधि को गतिशील निगरानी, मैपिंग और सहकारी परिवहन कार्यों के लिए लागू करने योग्य बनाती है।
सैद्धांतिक आधार: यह रिजिडिटी थ्योरी और सिमेट्री-आधारित कंट्रोल के बीच के अंतर को पाटता है, जो यह प्रदान करता है कि कैसे ज्यामितीय बाधाओं को मैट्रिक्स-वेटेड लैपलेसियन्स के माध्यम से एनकोड किया जा सकता है।

निष्कर्षतः, मार्टिनेज़ और ज़ेलाज़ो प्रदर्शित करते हैं कि घूर्णन समरूपता बाधाएं पारंपरिक दूरी-आधारित बाधाओं के लिए एक शक्तिशाली और कुशल विकल्प हैं, जो न्यूनतम कनेक्टिविटी और उच्च युद्धाभ्यास क्षमता के साथ वितरित फॉर्मेशन कंट्रोल को सक्षम करती हैं।