A Temporal Barrier Framework for Collision Avoidance in Multi-Agent Autonomous Aerial Vehicles
تقدم هذه الورقة مقياس زمن التصادم التنافسي (aTTC) المدمج ضمن إطار دالة حاجز التحكم، باستخدام بديل شبكة عصبية قابلة للتفاضل لتمكين المركبات الجوية ذاتية القيادة من توقع وتجنب الاصطدامات في البيئات الديناميكية بكفاءة أكبر من الطرق التقليدية القائمة على المسافة.
البحث الأصلي مرخَّص بموجب CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). هذا شرح مولَّده بالذكاء الاصطناعي للبحث أدناه. لم يكتبه المؤلفون ولم يصادقوا عليه. وللتحقق من الدقة التقنية، يرجى الرجوع إلى البحث الأصلي. اقرأ إخلاء المسؤولية الكامل
تخيل أنك قائد أسطول من الطائرات المسيرة الصغيرة فائقة السرعة التي تحلق في سماء ثلاثية الأبعاد مزدحمة. مهمتك هي إيصالها إلى وجهات محددة، لكن السماء مليئة بطائرات مسيرة أخرى قد تكون أصدقاء لك، أو قد تكون منافسين مشاكسين يحاولون الاصطدام بك. هذا هو عالم الأنظمة الذاتية متعددة الوكلاء، وهو فرع من فروع الروبوتات ونظرية التحكم المخصص لتعليم الآلات كيفية التحرك بأمان دون الاصطدام ببعضها البعض. التحدي الجوهري هنا هو تجنب الاصطدام: كيف تخبر الآلة بأن تتفادى جسماً متحركاً عندما قد يغير ذلك الجسم رأيه أو سرعته فجأة؟
لحل هذه المعضلة، غالباً ما يستخدم العلماء ما يسمى دالة حاجز التحكم (CBF). فكر في (CBF) كفقاعة أمان سحرية غير مرئية تحيط بكل طائرة مسيرة؛ وطالما بقيت الطائرة داخل الفقاعة، فهي في أمان. أما إذا بدأت الفقاعة تتقلص أو تلامس طائرة أخرى، فإن (CBF) يعمل كحكم صارم، حيث يتدخل فوراً في عناصر التحكم للطائرة ويجبرها على التوجيه بعيداً قبل وقوع الاصطدام. تقليدياً، تُقاس هذه الفقاعات بـ المسافة—مثل قول: "إذا اقتربت من تلك الطائرة الأخرى لمسافة 10 أمتار، توقف!". ولكن في سماء سريعة الحركة وفوضوية، قد تكون المسافة مضللة؛ فقد تكون هناك طائرة تبعد عنك 10 أمتار لكنها تطير مبتعدة عنك، بينما طائرة أخرى تبعد 10 أمتار أيضاً لكنها تندفع نحوك مباشرة. والسؤال الذي تعالجه هذه الورقة البحثية هو: هل هناك طريقة أفضل لقياس الخطر من مجرد النظر إلى مدى تباعد الأشياء؟
يقترح المؤلفون، بينيديكت بارتيل سورينسن، وميتشل بلاك، وإرفون نوراني، وثيميستوكليس ب. سابسيس، طريقة جديدة وذكية لقياس المخاطر: الزمن. فبدلاً من السؤال "كم تبعد تلك الطائرة؟"، يسألون "كم من الوقت لدي قبل أن نصطدم؟". يسمون هذا المقياس الجديد زمن التصادم العدائي (aTTC). تخيل أنك تسير في ممر مزدحم؛ أنت لا تنظر فقط إلى المسافة بينك وبين الشخص الذي بجانبك، بل تقدر غريزياً سرعة مشيه وما إذا كان يتجه نحوك. إذا كان يمشي مبتعداً عنك، فستشعر بالأمان حتى لو كان قريباً، أما إذا كان يركض باتجاهك، فستشعر بالخطر حتى لو كان بعيداً. يقوم مقياس (aTTC) بنفس الشيء بالنسبة للطائرات المسيرة، ولكن مع لمسة خاصة: فهو يفترض الأسوأ. إنه يتخيل أن أي طائرة مسيرة قريبة هي "شرير" يحاول الاصطدام بك بأسرع ما يمكن. ومن خلال حساب المدة التي سيستغرقها "الشرير" للاصطدام بك، يمكن للنظام التنبؤ بالخطر في وقت أبكر وبدقة أكبر مما تفعله قواعد المسافة البسيطة.
ولجعل هذا الحساب فائق السرعة ممكناً في الوقت الفعلي، قام الفريق بتدريب شبكة عصبية—نوع من "الأدمغة الحاسوبية"—لتعمل كبديل أو اختصار. فبدلاً من أن يقوم كمبيوتر الطائرة بإجراء عمليات رياضية معقدة لمحاكاة كل سيناريو تصادم مستقبلي محتمل (وهو أمر يستغرق وقتاً طويلاً)، تقوم الشبكة العصبية بتخمين "زمن التصادم" فوراً بناءً على الوضع الحالي. ثم قاموا بدمج هذا "الدماغ المتخمّن للزمن" في نظام الحكم الخاص بهم (CBF).
تظهر النتائج، التي تم التوصل إليها من خلال عمليات محاكاة حاسوبية واسعة النطاق، أن نظام aTTC-CBF الجديد يعد نقلة نوعية. ففي الاختبارات حيث كان على الطائرات المسيرة الطيران عبر مساحة ثلاثية الأبعاد مزدحمة أثناء مطاردتها من قبل طائرات "شريرة"، سمح النظام الجديد للطائرات "الصديقة" بالتحليق بالقرب من بعضها البعض والوصول إلى وجهاتها بسرعة ضعف الأنظمة القديمة القائمة على المسافة. والأهم من ذلك، فعلت ذلك مع وقوع اصطدامات بأقل النصف. تشير الورقة إلى أنه من خلال التفكير من حيث الزمن بدلاً من مجرد المساحة، يمكن للمركبات ذاتية القيادة أن تكون أكثر أماناً وكفاءة، خاصة عند التعامل مع وكلاء غير متوقعين أو عدوانيين. ومع ذلك، يشير المؤلفون إلى أن هذا حالياً مجرد محاكاة؛ فبينما تثبت الرياضيات صحتها والاختبارات الحاسوبية نتائج واعدة، لم يتم إثبات ذلك في رحلات طيران حقيقية بعد. كما يعترفون بأنه في المواقف الهادئة وغير العدائية، يكون منهجهم الجديد أفضل قليلاً فقط من المنهج القديم، مما يشير إلى أنه قد يكون شديد الحذر عندما يكون الجميع مسالمين. ولكن عندما تكون المخاطر عالية و"الأشرار" سريعين، فإن هذا النهج القائم على الزمن يحافظ على تحليق الأسطول بشكل متقارب، سريع، وخالٍ من الاصطدامات.
غارق في أبحاث مجالك؟
تصلك نشرة يومية بأحدث الأبحاث المطابقة لكلماتك البحثية المفتاحية — مع ملخصات تقنية، بلغتك.