RVC-NMPC: Nonlinear Model Predictive Control with Reciprocal Velocity Constraints for Mutual Collision Avoidance in Agile UAV Flight
تقدم هذه الورقة البحثية إطار عمل التحكم التنبئي بالنموذج غير الخطي ذو التردد العالي (100 هرتز)، والمعروف باسم RVC-NMPC، والذي يدمج قيود السرعة المتبادلة المعتمدة على الزمن باستخدام البيانات القابلة للملاحظة فقط لتمكين التجنب الآمن والسريع للتصادم المتبادل للطائرات بدون طيار في السيناريوهات الكثيفة وعالية السرعة دون الحاجة إلى اتصالات مفرطة.
المؤلفون الأصليون:Vit Kratky, Robert Penicka, Parakh M. Gupta, Ondrej Prochazka, Martin Saska
تخيل سماءً مزدحمة، ليس بالغيوم، بل بسرب من الطائرات بدون طيار الصغيرة والطنين. لسنوات، كانت هذه الروبوتات الطائرة تعمل في الغالب كفنانين منفردين، تعمل بمفردها في غرف فارغة. ولكن الآن، نريد منها أن تعمل معاً في العالم الحقيقي—لتوصيل الطرود، وتسيير الدوريات في المدن، والتحليق عبر حركة المرور. المشكلة الكبيرة؟ إذا طارت جميعها بسرعة وبقرب من بعضها البعض، فقد تصطدم. لمنع حدم ذلك، يستخدم العلماء مزيجاً من "الدماغ" و"المنعكسات". "الدماغ" هو نظام تخطيط يحدد المسار الأفضل للوصة. أما "المنعكسات" فهي قواعد سلامة تتدخل عندما يقترب روبوت آخر أكثر من اللازم، لتخبر الطائرة بدون طيار بأن تنحرف أو تبطئ سرعتها فوراً. التحدي يكمن في جعل هذه الطائرات سريعة بما يكفي لتكون مفيدة، ولكن ذكية بما يكفي بحيث لا تصطدم ببعضها أبداً، وكل ذلك باستخدام المعلومات التي يمكنها رؤيتها أو سماعها في اللحظة الراهنة فقط، دون الحاجة إلى اتصال إنترنت فائق السرعة للتحدث مع كل طائرة أخرى.
تقدم هذه الورقة طريقة جديدة لطيران هذه الطائرات بدون طيار تسمى RVC-NMPC. فكر في الأمر كتعليم طائرة بدون طيار كيف تلعب لعبة "التحدي" (chicken) عالية السرعة مع أصدقائها، ولكن مع لمسة مختلفة: بدلاً من مجرد التخمين لما سيفعله اللاعب الآخر، تقوم بحساب "منطقة آمنة" بناءً على مكانهم الآن ومدى سرعتهم. يطلق المؤلفون على هذا اسم "قيد السرعة المتبادل" (Reciprocal Velocity Constraint). وباللغة البسيطة، هو بمثابة اتفاق مشترك بين طائرتين بدون طيار: "إذا استمررت أنا في هذا المسار، واستمررت أنت في ذلك المسار، فسنصطدم. لذا، دعنا نعدل مساراتنا قليلاً لنبقى آمنين". وعلى عكس الطرق القديمة التي تحاول التنبؤ بمسار الطيران المستقبلي الكامل لكل طائرة أخرى (مما يتطلب الكثير من التواصل وقوة الحوسبة)، فإن هذه الطريقة الجديدة تنظر فقط إلى السرعة والموقع الحاليين. ثم تغذي قاعدة السلامة هذه مباشرة في كمبيوتر الطيران الرئيسي للطائرة، والذي يستخدم رياضيات معقدة لتحديد كيفية تحريك محركاتها بدقة للبقاء آمنة مع الاستمرار في الطيران بسرعة فائقة.
اختبر الباحثون هذه الفكرة بطريقتين: أولاً، في محاكاة حاسوبية دقيقة، وثانياً، باستخدام طائرات حقيقية تطير في مختبر. في المحاكاة، وضعوا 10 طائرات بدون طيار في دائرة ضيقة، تحاول جميعها الطيران إلى الجانب المقابل في نفس الوقت. كانت الطريقة الجديدة سريعة للغاية، حيث أتمت المهمة بشكل أسرع بنسبة 31% من أفضل الطرق الموجودة حالياً، مع الحفاظ على عدم اصطدام أي من الطائرات. حتى أنهم اختبروها مع طائرات حقيقية تطير بسرعات تصل إلى 18 متراً في الثانية (حوالي 40 ميلاً في الساعة) وتتسارع بقوة تصل إلى 30 متراً في الثانية مربعة. عمل النظام بكفاءة عالية لدرجة أنه استطاع اتخاذ القرارات 100 مرة في الثانية الواحدة. وهذا يعني أن الطائرات بدون طيار يمكنها الاستجابة فوراً للتغيرات، مثل تغيير صديق لاتجاهه فجأة. توضح الورقة أنه من خلال استخدام قواعد السلامة المرتبطة بالزمن، يمكن للطائرات بدون طيار الطيران بشكل أكثر هجومية وكفاءة من ذي قبل، دون الحاجة لمعرفة الخطط المستقبلية لجيرانها. وبينما لا تمتلك الطريقة ضماناً رياضياً مثالياً بأنها لن تفشل أبداً في كل موقف غريب محتمل، إلا أن الاختبارات أظهرت أنها موثوقة للغاية في السيناريوهات الشبيهة بالواقع، حيث تعاملت مع تأخيرات الاتصال وحتى القليل من "الضجيج" في البيانات دون الاصطدام.
ملخص تقني: RVC-NMPC لتجنب الاصطدام المتبادل في الطيران الرشيق للطائرات بدون طيار (UAVs)
بيان المشكلة يتطلب النشر السريع للطائرات بدون طيار (UAVs) لمهام مثل توصيل الطرود ومراقبة المناطق العمل في مجال جوي مشترك وكثيف. وبينما يعد التخطيط المركزي غير عملي في السيناريوهات عالية السرعة بسبب تأخيرات الاتصال ومشكلات القابلية للتوسع، تواجه الطرق اللامركزية الحالية قيوداً كبيرة. تتطلب الأساليب الحالية المتطورة عادةً تبادل المسارات المستقبلية الكاملة، مما يفرض متطلبات عالية لنطاق التردد (Bandwidth)، أو تعتمد على نماذج حركية (Kinematic) مبسطة تهمل الديناميكيات غير الخطية للطائرات بدون طيار. كما أن العديد من الأساليب الحالية مقيدة بسرعات منخفضة (غالباً أقل من 10 م/ث)، مما يفشل في الاستفادة من الرشاقة التي تتمتع بها الطائرات التجارية القادرة على تحقيق سرعات وتسارعات أعلى. هناك حاجة ماسة لاستراتيجية لامركزية لتجنب الاصطدام تعمل بترددات عالية، وتأخذ في الاعتبار الديناميكيات غير الخطية الكاملة، وتعتمد فقط على الحالات الراهنة المرصودة (الموقع والسرعة) بدلاً من المسارات المستقبلية المتوقعة.
المنهجية يقترح المؤلفون RVC-NMPC، وهو إطار عمل يدمج التحكم التنبئي بالنموذج غير الخطي (NMPC) مع قيود السرعة المتبادلة (RVCs) المعتمدة على الزمن. تتكون بنية النظام من مسار عمل يعمل بتردد 100 هرتز على معالج ARM، ويضم:
تقدير الحالة: يعالج بيانات المستشعرات لتقدير الموقع والسرعة الحاليين للطائرة بدون طيار.
توليد المسار المرجعي: يستخدم نموذج الكتلة النقطية (PMM) لتوليد مسار مرجعي بأقل زمن للوصول إلى الهدف، مع احترام القيود الحركية وتجاهل الاصطدامات.
مولد قيود السرعة المتبادلة: يحسب قيوداً خطية بناءً على المواقع والسرعات الحالية للروبوتات المجاورة. وخلافاً للأساليب التي تحسب القيود لكل نقطة في أفق التنبؤ، يقوم هذا النموذج بتوليد مجموعة واحدة من القيود المستمدة من الحالة الراهنة.
متحكم NMPC: يحل مشكلة تحسين غير خطية لتوليد مدخلات التحكم (دفع المحركات). الهدف هو تقليل الانحراف عن المسار المرجعي وجهد التحكم. ومن الضروري ملاحظة أن تجنب الاصطدام يتم فرضه عبر قيود خطية لينة (Am,kvk+sm,k≥bm,k) مدمجة مباشرة في صياغة NMPC.
الابتكارات التقنية الرئيسية
القيود المعتمدة على الزمن: يقدم البحث آلية مبتكرة حيث تكون قيود السرعة المتبادلة صالحة لفترة زمنية محددة (tv,m). يتم حساب هذه المدة بناءً على ناقلات الموضع والسرعة النسبية؛ ويكون القيد نشطاً فقط حتى تمر الطائرات بجانب بعضها البعض (أي عندما تتجاوز الزاوية بين متجه الموضع النسبي ومتجه السرعة النسبية π/2). هذا يمنع القيود من أن تكون مقيدة بشكل مفرط طوال أفق التنبؤ، مما يسم يسمح للطائرة بالمناورة بحرية أكبر بمجرد انقضاء خطر الاصطدام المباشر.
تطبيق مجموعة واحدة من القيود: بدلاً من حساب قيود فريدة لكل نقطة انتقال في أفق NMPC (مما يزيد من التعقيد الحسابي)، تطبق الطريقة مجموعة واحدة من القيود على كامل الأفق. ونظراً لكون مجموعة السرعات الممكنة محدبة، فإن أي دمج محدب للسرعات الممكنة يظل ممكناً. يقلل هذا النهج من العبء الحسابي بشكل كبير مع الحفاظ على ضمانات تجنب الاصطدام.
التكامل المباشر للديناميكيات: يستخدم المتحكم نموذج ديناميكي كامل للطائرة رباعية المراوح (بما في ذلك معدلات الجسم والاتجاه باستخدام الكواتيرنيون) بدلاً من النماذج الحركية المبسطة، مما يسمح بالطيران الرشيق عند تسارعات عالية.
التشغيل بنطاق ترددي منخفض: تتطلب الطريقة فقط الموقع والسرعة الحاليين للوكلاء الآخرين، واللذين يمكن الحصول عليهما عبر الاستشعار على متن الطائرة أو عبر اتصالات منخفضة النطاق الترددي (مثل معرف الطائرة عن بعد - Remote Drone ID)، مما يلغي الحاجة إلى مشاركة المسارات ذات النطاق الترددي العالي.
النتائج تم تقييم النهج من خلال محاكاة واسعة النطاق وتجارب واقعية:
أداء المحاكاة: في سيناريو مليء بالتحديات يتضمن 10 طائرات بدون طيار تتجه إلى مواقع متقابلة على دائرة نصف قطرها 10 أمتار مع حدود سرعة تبلغ 20 م/ث وحدود تسارع تبلغ 40 م/ث²، حقق RVC-NMPC انخفاضاً بنسبة 31% في وقت الطيران مقارنة بأفضل طريقة متطورة (HDSM)، مع الحفاظ على نسبة نجاح 100% (خالٍ من الاصطدامات). وقد تفوق على أساليب مثل MADER وEGO-SWARM-2 وRBL.
المتانة: أظهر النظام مرونة تجاه تأخيرات الاتصال حتى 50 مللي ثانية وترددات الرسائل حتى 10 هرتز. كما حافظ على الأداء مع ضوضاء تقدير الحالة حتى σp=1م و σv=2 م/ث.
الموثوقية: أدت محاكاة مستمرة لمدة 3 ساعات لـ 10 طائرات بدون طيار تتجه إلى 50,000 هدف عشوائي بتسارعات تصل إلى 40 م/ث² إلى صفر اصطدامات.
التحقق الواقعي: أكدت التجارب باستخدام ثلاث طائرات بدون طيار على معالج Khadas VIM3 (2 جيجاهرتز ARM) جدوى النهج. نجح النظام في الملاحة بتسارعات تصل إلى 30 م/ث² وسرعات تصل إلى 18 م/ث، باستخدام رابط اتصال بتردد 10 هرتز بمتوسط تأخير قدره 14 مللي ثانية.
الأهمية والادعاءات يزعم البحث أن RVC-NMPC يمثل تقدماً كبيراً للطيران الرشيق وعالي السرعة للطائرات بدون طيار في البيئات المشتركة. تكمن أهميته الأساسية في قدرته على الجمع بين النمذجة الديناميكية غير الخطية الكاملة والأداء في الوقت الفعلي (100 هرتز) دون الحاجة إلى تبادل المسارات المستقبلية. ومن خلال الاعتماد فقط على الحالات الراهنة المرصودة واستخدام القيود المعتمدة على الزمن، يحقق النهج كفاءة فائقة (تقليل وقت الطيران) ومتانة (مقارنة بأساليب ORCA-MPC أو مشاركة المسارات الأخرى). ويؤكد المؤلفون أنه بينما يفتقر النهج إلى الضمانات النظرية (بسبب غياب معرفة المسار المستقبلي واستخدام القيود اللينة)، فقد تم إثبات موثوقيته العملية من خلال اختبارات مكثفة في سيناريوهات تتجاوز حدود السرعة والتسارع لمعظم الأدبيات الموجودة. يُقدم النهج كحل عملي للنشر في العالم الحقيقي حيث يكون عرض النطاق الترددي للاتصالات محدوداً وتتطلب المهمة رشاقة ديناميكية.