Grey-Wolf-Optimized Obstacle-Aware Affine Formation Control for Quadrotor Swarms in Cluttered Three-Dimensional Space
تقترح هذه الورقة طريقة للتحكم في التشكيل الأفيني (affine formation control) لأسراب الكوادروتور (quadrotor swarms) في بيئات ثلاثية الأبعاد مزدحمة، تعتمد على تحسين الذئب الرمادي وتراعي العوائق، حيث تقوم بضبط كسب المتحكم ونصاف تأثيرات التأثير ديناميكيًا لموازنة دقة تتبع التشكيل، والابتعاد عن العوائق، وجهد التحكم مع ضمان الاستقرار وتجنب الاصطدام.
في السماء فوق مدننا وعبر المناظر الطبيعية الوعرة، يتشكل نوع جديد من الطيران: أسراب من الطائرات بدون طيار الصغيرة التي تعمل معاً كوحدة واحدة. وخلافاً للطائرة المنفردة التي تطير في مسار ثابت، يجب على هذه المجموعات أن تتحرك كفريق متماسك، فتغير شكلها لتمر عبر الفجوات الضيقة، أو تتوسع لتغطية مساحة واسعة، أو تدور لتواجه اتجاهاً جديداً. ويكمن التحدي في الحفاظ على هذا التشكيل سليماً مع تفادي العقبات مثل الأشجار، أو المباني، أو الطائرات الأخرى. فإذا تحركت المجموعة بجمود شديد، فلن تتمكن من التنقل في البيئات المعقدة؛ وإذا استجابت بهلع لتجنب الاصطدام، فسوف يتفكك التشكيل. لقد سعى الباحثون طويلاً لإيجاد وسيلة لموازنة هذه الاحتياجات، عبر ابتكار أنظمة تحكم تسمح للسرب بالتدفق حول المخاطر دون أن يفقد هويته الجماعية. ويتطلب هذا التوازن الدقيق ليس فقط خطة للمكان الذي يجب الذهاب إليه، بل أيضاً طريقة ذكية لتعديل شكل المجموعة وسرعتها في الوقت الفعلي، مما يضمن بقاء كل طائرة بدون طيار آمنة من البيئة ومن جيرانها على حد سواء.
لقد طور فريق من الباحثين في جامعة نانجينغ للعلوم والتكنولوجيا طريقة جديدة لحل هذه المشكلة لأسراب طائرات "الكوادروتور" (ذات المراوح الأربعة) التي تطير في مساحات ثلاثية الأبعاد مزدحمة. يجمع نهجهم بين استراتيجية هندسية لتحريك المجموعة وخوارزمية بيولوجية لضبط سلوك النظام بدقة. وفي قلب طريقتهم يكمن مفهوم "التشكيل الأفيني" (affine formation)، حيث تملي بعض الطائرات القائدة الحركة الإجمالية — مثل تمدد أو انكماش أو دوران المجموعة بأكملها — بينما تحسب بقية الطائرات مواقعها تلقائياً للحفاظ على الشكل. وهذا يسمح للسرب بالتشوه بسلاسة، مثل ورقة مرنة، بدلاً من التفكك عند مواجهة عقبة ما. ومع ذلك، فإن مجرد تشويه الشكل لا يكفي لضمان السلامة في بيئة كثيفة مليئة بالعقبات الكروية. فقد أضاف الباحثون طبقة من الوعي المحلي التي تدفع الطائرات الفردية بعيداً عن الأخطار القريبة، لكنهم واجهوا سؤالاً صعباً: ما مدى قوة قوى الدفع هذه، وإلى أي مدى يجب أن تستشعر الطائرات الخطر مسبقاً؟
وللإجابة على ذلك، لجأ الفريق إلى برنامج حاسوبي مستوحى من التسلسل الهرمي الاجتماعي وسلوك الصيد لدى الذئاب الرمادية. وتعمل هذه الخوارزمية، المعروفة باسم "محسن الذئب الرمادي" (Grey Wolf Optimizer)، كمدرب افتراضي يختبر آلاف الإعدادات المختلفة لنظام التحكم في سرب الطائرات. وهي تبحث عن المزيج المثالي من المعايير — مثل مدى عدوانية توجه الطائرة بعيداً عن عقبة ما، أو سرعة عودتها إلى مكانها في التشكيل. والهدف هو إيجاد توازن تتبع فيه المجموعة مسارها المقصود بدقة، وتتجنب الاصطدام بالعقبات وبالطائرات الأخرى، ولا تهدر الطاقة في القيام بانعطافات حادة غير ضرورية. وقد أجرى الباحثون عمليات محاكاة حاسوبية مكثفة لسرب مكون من ثماني طائرات بدون طيار تتنقل في ممر مليء بثماني عقبات كروية. وقارنوا نظامهم المحسن بطرق أخرى، بما في ذلك طريقة تم اختيار إعداداتها يدوياً، وأخرى استخدمت استراتيجية ثابتة وغير متغيرة لتجنب العقبات.
وكشفت نتائج هذه المحاكاة عن وجود مقايضة واضحة بدلاً من حل مثالي في كل الفئات. فقد سمح نظام "الذئب الرمادي" المحسن للسرب باتباع مساره المقصود بدقة أعلى بكثير من الطرق الأخرى، مما قلل متوسط الخطأ في الموقع إلى حوالي 0.22 متراً. كما حافظ على أقصى انحراف أثناء الطيران تحت مستوى 0.6 متر، وهو تحسن ملحوظ مقارنة بالنظام الذي تم ضبطه يدوياً والذي انحرف عن مساره بشكل أكبر بكثير. والأهم من ذلك، حافظ السرب على مسافة آمنة من العقبات ومن بعضه البعض طوال الرحلة، حيث لم يقترب أبما يقل عن 0.18 متراً من عقبة أو 0.81 متراً من طائرة أخرى. ومع ذلك، جاءت هذه الدقة المتزايدة بتكلفة: فقد استهلك السرب المحسن طاقة أكبر قليلاً للمناورة مقارنة بالنسخة التي ضُبطت يدوياً، ولم يحافظ على هامش أمان كبير من العقبات كما فعل النظام الأكثر تحفظاً والمضبوط يدوياً. وتشير الدراسة إلى أنه بينما لا تجعل الخوارزمية الطائرات منيعة أو كفؤة بشكل لا نهائي، إلا أنها تنجح في إيجاد منطقة وسطى حيث تتحرك المجموعة بدقة ومرونة أكبر مما سمحت به الطرق السابقة.
ويؤكد الباحثون أن نتائجهم تستند إلى محاكاة حاسوبية وأن استقرار النظام يعتمد على براهين رياضية تضمن عدم اصطدام الطائرات حتى عندما تكون قوى التجنب نشطة. كما يشيرون إلى أن الخوارزمية لا تحل محل القواعد الأساسية للطيران، بل تختار أفضل الإعدادات ضمن نطاق آمن. ومن خلال التعامل مع التفاعل المعقد بين الحركة والتجنب كمشكلة تحسين واحدة، أثبت الفريق أن السرب يمكن أن يكون رشيقاً وآمناً في آن واحد. ويسلط هذا العمل الضوء على أنه في مستقبل الطيران ذاتي القيادة، ستكون القدرة على تكييف شكل المجموعة وضبط رد فعلها تجاه البيئة في الوقت الفعلي لا تقل أهمية عن سرعة الطائرات الفردية. ويقدم هذا النهج مساراً واعداً لنشر أسراب الطائر بدون طيار في سيناريوهات العالم الحقيقي حيث تكون البيئة غير متوقعة وهامش الخطأ صغيراً جداً.
ملخص تقني: التحكم في التشكيل الأفيني المعتمد على الوعي بالعوائق والمُحسَّن بخوارزمية الذئب الرمادي لأسراب الكوادتروتور (الدرونز رباعية المراوح)
بيان المشكلة يوفر التحكم في التشكيل الأفيني (Affine formation control) آلية فعالة لأسراب المركبات الجوية غير المأهولة (UAVs) لتنفيذ مناورات معقدة — بما في ذلك الإزاحة، والدوران، والتحجيم، والقص (shearing) — مع الحفاظ على الثوابت الأفينية. ومع ذلك، فإن تطبيق استراتيجية التحكم هذه في بيئات ثلاثية الأبعاد مزدحمة يمثل تحديًا كبيرًا. تعتمد النهج التقليدية غالبًا على معلمات تجنب العوائق المختارة يدويًا (مثل الكسب ونصف قطر التأثير لحقول الجهد الاصطناعي أو دوال الحاجز). وتؤدي عمليات الاختيار اليدوي هذه تكرارًا إلى معضلة المقايضة: فالمعلمات المتحفظة تضمن السلامة ولكنها تؤدي إلى تشوه مفرط في التشكيل، ومناورات تستهلك طاقة عالية، ودقة تتبع ضعيفة، بينما المعلمات الهجومية تحسن التتبع ولكنها تخاطر بحدوث حالات عابرة غير آمنة واصطدامات. تعالج الورقة البحثية الحاجة إلى طريقة منهجية لضبط هذه المعلمات المترابطة لموازنة دقة تتبع التشكيل، والابتعاد عن العوائق، وسلامة ما بين المركبات، وجهد التحكم في مساحات ثلاثية الأبعاد معقدة.
المنهجية يدمج الإطار المقترح أربعة مكونات أساسية:
توليد التشكيل الأفيني: يتم استخدام بنية القائد-التابع حيث يحدد أربعة قادة مستقلين أفينيًا الحركة الأفينية العالمية (الإزاحة، الدوران، التحجيم، والقص). تقوم بقية الوكلاء التابعين بإعادة بناء مساراتهم المرغوبة باستخدام الإحداثيات الأفينية، مما يسمح للتشكيل بتكييف شكله عالميًا.
التشوه المدرك للعوائق: للتعامل مع البيئات المزدحمة، يتم تعزيز المرجع الأفيني الاسمي بتشوه سلس مدرك للعوائق. ويتضمن ذلك:
التشوه العالمي: يتم تطبيق حدود التحجيم متباين الخواص (anisotropic scaling) والتشوه الجانبي/الرأسي على مركز التشكيل بناءً على قرب العوائق، مما يخلق ميلًا عالميًا لضغط أو توسيع التشكيل قبل أن يتولى التجنب المحلي المهمة.
التنافر المحلي: تُضاف حدود تنافر قائمة على الحواجز إلى قانون التحكم لكل من تجنب العوائق وتجنب الاصطدام بين المركبات. تستخدم هذه الحدود دوال سلامة تولد قوى تنافر عندما تقترب الوكلاء من العوائق أو من بعضهم البعض ضمن أنصاف أقطار تأثير محددة.
ضبط المعلمات باستخدام خوارزمية الذئب الرمادي (GWO): تُستخدم خوارزمية الذئب الرمادي الاستكشافية لضبط المعلمات الحرجة للمتحكم تلقائيًا: كسب التتبع (kp,kv)، وكسب التنافر للعوائق وللتفاعل بين المركبات (ko,kc)، وأنصاف أقطار التأثير الخاصة بها (ρo,ρc). تعمل خوارزمية GWO على تقليل مؤشر أداء مركب (J) يزن:
الخطأ النهائي ومتوسط جذر متوسط المربعات (RMS) لتتبع التشكيل.
متوسط طاقة التحكم.
عقوبات انتهاك خلوص العوائق وقيود المسافة بين المركبات.
مكافآت لتعظيم الحد الأدنى من الخلوص (رغم أن التحسين يعطي الأولوية للتوازن المركب).
تحليل الاستقرار: تضع الورقة ضمانات نظرية منفصلة عن عملية التحسين.
الاستقرار الاسمي: تم إثبات أن نظام التتبع الأفيني الاسمي (بدون حدود التجنب) مستقر تقاربيًا مع وجود كسب الصلابة والتخميد الموجب.
الارتباط تحت الاضطراب: يتم التعامل مع حدود التجنب كمدخلات محدودة. وباستخدام حجج الاستقرار من المدخل إلى الحالة (ISS)، أثبت المؤلفون أن خطأ التتبع في الحلقة المغلقة يظل محدودًا أثناء التفاعل مع العوائق، ويستعيد التقارب الاسمي بمجرد خروج الوكلاء من مناطق التأثير.
المساهمات الرئيسية
تطوير الإطار: طور المؤلفون إطار عمل للتحكم في التشكيل الأفيني المدرك للعوائق خصيصًا لأسراب الكوادتروتور في بيئات ثلاثية الأبعاد مزدحمة، يجمع بين التكيف الشكلي العالمي والتغذية الراجعة للسلامة المحلية.
تكامل التحسين: تقديم خوارزمية GWO لضبط كسب المتحكم وأنصاف أقطار التأثير بشكل مشترك، والابتعاد عن الضبط اليدوي نحو نهج قائم على البيانات يوازن بين الأهداف المتعارضة (الدقة مقابل السلامة مقابل الطاقة).
الصرامة النظرية: توفر الورقة تحليلًا للاستقرار يفصل بين التحسين الميتاهيورستي (metaheuristic) وبين إثباتات استقرار الحلقة المغلقة، مما يضمن بقاء النظام مستقرًا ضمن فترات المعلمات المقبولة بغض النظر عن الحل المحدد الذي تجده خوارزمية GWO.
التقييم الشامل: من خلال محاكاة بايثون تتضمن ثمانية كوادتروتورات وثمانية عوائق كروية، تقارن الدراسة الطريقة المقترحة مع خطوط الأساس التي تم ضبطها يدويًا (OAAF-BA)، وطرق حقل الجهد الاصطناعي الثابت (Fixed-APF)، ودراسات الاستئصال (ablation studies) المختلفة (إزالة التحجيم، أو التنافر المحلي، أو حواجز التفاعل بين المركبات).
النتائج أسفرت عمليات المحاكاة لثمانية كوادتروتورات تتنقل في ممر يحتوي على ثمانية عوائق كروية عن النتائج التالية:
دقة التتبع: حققت الطريقة المحسنة بواسطة GWO (وهي GWO-OAAF) أدنى خطأ RMS نهائي للتشكيل (0.2173 م) وأدنى خطأ RMS أقصى (0.5845 م) بين جميع الطرق الخالية من الاصطدام، متفوقة بشكل كبير على خطوط الأساس OAAF-BA و Fixed-APF التي تم ضبطها يدويًا.
السلامة والخلوص: حافظت الطريقة على خلوص إيجابي من العوائق (بحد أدنى 0.1803 م) وتباعد بين المركبات (بحد أدنى 0.8102 م)، مما يؤكد التشغيل الخالي من الاصطدامات.
المقايضات: سلطت النتائج الضوء على مقايضة متميزة. فبينما حسنت GWO-OAAF دقة التتبع مقارنة بكل من خطوط الأساس، إلا أنها أدت إلى استهلاك طاقة تحكم أعلى من OAAF-BA المضبوط يدويًا (0.0780 مقابل 0.0571) ولكن استهلاك طاقة أقل من Fixed-APF. بالإضافة إلى ذلك، حققت GWO-OAAF خلوصًا أدنى للعوائق مقارنة بـ OAAF-BA و Fixed-APF الأكثر تحفظًا. يشير هذا إلى أن المُحسِّن أعطى الأولوية لدقة التتبع على تعظيم هوامش السلامة فوق العتبة المطلوبة أو تقليل الطاقة بالنسبة للخط المرجعي اليدوي.
رؤى الاستئصال: أدى إزالة التنافر المحلي للعوائق إلى حدوث اصطدامات؛ وإزالة التحجيم متباين الخواص قلل من المرونة في الممرات الضيقة؛ وإزالة حواجز التفاعل بين المركبات قلل من مسافات السلامة الداخلية. وهذا يؤكد ضرورة جميع المكونات المقترحة.
الأهمية والادعاءات تدعي الورقة أن أهميتها الأساسية تكمن في إثبات أن التحسين الميتاهيورستي يمكن أن يعزز بفعالية قدرة التكيف للتحكم في التشكيل الأفيني في الأنظمة الجوية غير المأهولة دون المساس بالاستقرار النظري. ويؤكد المؤلفون أن التحسن ليس ناتجًا عن تغيير جوهري في آلية الاستقرار، بل عن الاختيار المتفوق للمعلمات المترابطة التي يصعب تحقيقها من خلال الضبط اليدوي.
تخلص الدراسة إلى أن الطريقة المقترحة تقدم مقايضة عملية "الدقة-الخلوص-الجهد"، حيث تحقق تتبع تشكيل أفضل بكثير واستهلاك طاقة أقل من طرق حقل الجهد ثابتة الشكل، مع الحفاظ على السلامة. ويشير المؤلفون بتواضع إلى أن العمل الحالي محدود بنموذج المكامل المزدوج (double-integrator model) والعوائق الكروية، مما يوحي بأن العمل المستقبلي يجب أن يتناول الديناميكيات عالية الدقة، وتأخير المشغلات، وضوضاء المستشعرات، والعوائق الديناميكية.