Multi UAVs Preflight Planning in a Shared and Dynamic Airspace
تقترح هذه الورقة إطار عمل DTAPP-IICR، وهو إطار تخطيط ذو أولوية قابل للتوسع وواعٍ بوقت التسليم، يجمع بين مخطط وكيل واحد رباعي الأبعاد مبتكر مع حل النزاعات التكراري لتمكين التخطيط المسبق للطيران بكفاءة لأساطيل الطائرات بدون طيار واسعة النطاق في المجال الجوي الحضري المشترك والديناميكي.
البحث الأصلي مرخَّص بموجب CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). هذا شرح مولَّده بالذكاء الاصطناعي للبحث أدناه. لم يكتبه المؤلفون ولم يصادقوا عليه. وللتحقق من الدقة التقنية، يرجى الرجوع إلى البحث الأصلي. اقرأ إخلاء المسؤولية الكامل
تخيل مستقبلاً تمتلئ فيه السماء فوق مدننا بآلاف طائرات التوصيل بدون طيار (الدرونز)، مثل سرب من النحل الميكانيكي المنشغل. إنها تسقط البيتزا، والأدوية، والطرود عند باب منزلك. ولكن إليك المشكلة: السماء ليست فارغة؛ فهناك "مناطق حظر طيران" (مثل السحب العاصفة المؤقتة أو المناطق المحظورة حول المستشفيات) التي تفتح وتغلق في أوقات محددة، وتأتي الطائرات بأحجام وسرعات مختلفة تماماً.
إذا حاولت تخطيط مسارات الطيران لـ 1,000 طائرة من هذه الطائرات دفعة واحدة باستخدام الأساليب القدية، فإن الكمبيوتر سيصاب بالإرهاق، كشرطي مرور يحاول توجيه كل سيارة في مدينة في وقت واحد. إما أن يتسبب ذلك في تعطل النظام أو يستغرق ساعات لإيجاد حل.
تقدم هذه الورقة البحثية طريقة جديدة وأكثر ذكاءً لتخطيط هذه الرحلات تسمى DTAPP-IICR. فكر فيها كأنها نظام مراقبة حركة جوية فائق التنظيم مصمم خصيصاً لسماء ديناميكية وفوضوية.
إليك كيف يعمل ذلك، مقسماً إلى مفاهيم بسيطة:
1. "طابور الاستعجال" (التخطيط القائم على الأولويات)
تخيل مقهى مزدحماً. بدلاً من محاولة خدمة الجميع في نفس اللحظة تماماً، يقوم "الباريستا" بمناداة الطلبات بناءً على من يحتاج مشروبه بشكل أكثر إلحاحاً.
- كيف تفعل الورقة ذلك: ينظر النظام إلى جميع مهام الطائرات ويصنفها حسب درجة الاستعجال. الطائرات التي لديها مواعيد نهائية ضيقة تحصل على حق اختيار مسارها أولاً. هذا يمنع النظام من التعثر في محاولة حل مليون مشكلة في آن واحد.
2. "الطيار المنفرد الذكي" (SFIPP-ST)
بمجرد اختيار طائرة للطيران، فإنها تحتاج إلى طيار لرسم مسارها. لكن هذا ليس طياراً عادياً؛ إنه "طيار منفرد ذكي" (خوارزمية SFIPP-ST).
- التحدي: يجب على الطيار تجنب المباني الثابتة (العوائق الصلبة) و"مناطق حظر الطيران" المؤقتة (مثل منطقة بناء نشطة فقط بين الساعة 2:00 مساءً و2:30 مساءً).
- الحيلة: على عكس المخططين القدامى الذين يقولون "إذا اصطدمت بجدار، توقف فوراً"، فإن هذا الطيار مرن. هو يقول: "إذا كان من المحتمل أن أصطدم بطائرة أخرى، سأضيف 'جزاءً' بسيطاً إلى درجتي، لكني لن أتوقف. سأستمر في البحث عن مسار أفضل". إنه يعامل الاصطدامات المحتملة كـ "نقرات ناعمة" بدلاً من جدران صلبة، مما يسمح له بإيجاد مسار خالٍ في معظمه.
- الرحلة الذهاب والإياب: هو لا يخطط للرحلة إلى المنزل فحسب؛ بل يخطط للدورة كاملة: الطيران إلى هناك، والانتظار لتسليم الطرد، ثم الطيران للعودة إلى المنزل.
3. "الاختصار الاتجاهي" (التقليم/Pruning)
تخيل أنك تسير عبر متاهة ثلاثية الأبعاد ضخمة مكونة من مكعبات. عند كل خطوة، يمكنك الذهاب للأعلى، أو الأسفل، أو اليسار، أو اليمين، أو للأمام، أو للخلف، أو في 2 6 اتجاهاً مختلفاً. فحص جميع الاتجاهات الـ 26 عند كل خطوة أمر بطيء.
- التشبيه: تقدم الورقة ما يسمى بـ "الاختصار الاتجاهي". إذا كنت تحاول الوصول إلى الزاوية الشمالية الشرقية للمتاهة، فإن النظام يبحث بشكل أساسي عن الجيران الذين يتجهون أيضاً نحو الشمال الشرقي. إنه يتجاهل المسارات التي تتجه جنوباً أو غرباً لأنها تبعدك عن الهدف.
- شبكة الأمان: إذا أغلق الاختصار بالخطأ الطريق الوحيد المتاح، ينتقل النظام فوراً للتحقق من جميع الاتجاهات. هذا يجعل التخطيط أسرع بنسبة 50% دون أن يعلق أبداً.
4. "العلاج الجماعي" (حل النزاعات التكراري)
حتى مع أفضل تخطيط، قد ينتهي الأمر أحياناً بطائرتين على مسار تصادم. رب move أن الطائرة (أ) والطائرة (ب) كلتاهما اعتقدتا أن نفس النقطة آمنة.
- الطريقة القديمة: سيتعين عليك التخلي عن الخطة بأكملها والبدء من الصفر.
- الطريقة الجديدة (DTAPP-IICR): يحدد النظام الطائرات التي "تتصارع" تحديداً (النزاع). يأخذ فقط تلك الطائرات من الخطة ويطلب منها "إعادة تخطيط" مساراتها، بينما يبقى الباقون في أماكنهم. إنه يشبه جلسة علاج جماعي حيث يتحدث فقط الأشخاص المتجادلون، بينما ينتظر بقية المجموعة.
- الرسم البياني: يستخدم النظام "رسمًا بيانيًا للنزاع" (خريطة توضح من يتصارع مع من) ليقرر بالضبط أي الطائرات تحتاج لإعادة التخطيط، مما يضمن أن الحل يتحسن مع كل جولة حتى يصبح الجميع راضين.
لماذا يهم هذا؟
اختبر الباحثون هذا على جهاز كمبيوتر يحتوي على ما يصل إلى 1,000 طائرة بدون طيار تطير في مدينة بها مناطق "حظر طيران" متحركة.
- الأساليب القديمة (مثل تلك المستخدمة في برامج حركة المرور القياسية) كانت تستسلم أو تستغرق وقتاً طويلاً جداً عندما يرتفع عدد الطائرات.
- هذه الطريقة الجديدة نجحت في تخطيط مسارات لـ 1,000 طائرة بنسبة نجاح تقارب المثالية.
باخت-القول:
تعلمنا هذه الورقة كيفية تنظيم سماء هائلة وفوضوية مليئة بطائرات درونز ذات أحجام مختلفة، وذلك من خلال السماح للأكثر استعجالاً بالانطلاق أولاً، ومنحها طياراً مرناً يتجاهل النقرات البسيطة، واستخدام الاختصارات للوصة إلى الهدف بشكل أسرع، وإعادة تخطيط الطائرات المحددة التي تقع في المشاكل فقط. إنها تحول "ازدحام المرور في السماء" إلى نهر انسيابي من طائرات التوصيل.
غارق في أبحاث مجالك؟
تصلك نشرة يومية بأحدث الأبحاث المطابقة لكلماتك البحثية المفتاحية — مع ملخصات تقنية، بلغتك.