From Crash Prone Gap Following to Robust Safety via Nonlinear Control Barrier Functions
تثبت هذه الورقة أن تنفيذ دالة حاجز عائق غير خطية مدركة للسرعة على مركبة ذاتية القيادة يمنع بفعالية حوادث الاصطدام الناجمة عن التجاوز العدائي ويضمن ثبات المسار، في حين تفشل سياسات تتبع الفجوة القياسية والمعززة خطياً في ظل ظروف مماثلة.
الطريق هو مكان للتفاوض المستمر. فحتى في أكثر حركة المرور نظاماً، يتعين على السائقين تقييم المسافة والسرعة والتحركات غير المتوقعة للآخرين باستمرار. وبالنسبة للمركبات ذاتية القيادة، التي يجب أن تتخذ هذه الأحكام دون حدس بشري، فإن التحدي يكون أكبر. فالسيارة التي تكتفي باتباع مسار أو التفاعل مع المساحة الموجودة أمامها مباشرة قد تجد نفسها في ورطة عندما تتصرف مركبة أخرى بعدوانية أو بشكل عشوائي. ولحل هذه المعضلة، يعمل الباحثون على تطوير أنظمة سلامة تفعل ما هو أكثر من مجرد التفاعل؛ فهي تتوقع الخطر من خلال فهم مدى سرعة تحرك السيارة ومدى سرعة تغيير اتجاهها. والهدف هو إنشاء درع رقمي يبقي المركبة داخل مسارها، حتى عندما تُدفع إلى الحافة بفعل بيئة فوضوية.
في دراسة حديثة، وضع الباحثون هذه الفكرة قيد الاختبار باستخدام سيارات ذاتية القيادة صغيرة في عالم حقيقي على مسار مستقيم وضيق. لقد أعدوا سيناريو تقوم فيه سيارة واحدة، تعمل كمركبة أساسية، بالقيام بمناورات متعرجة ومزعجة لتعيق سيارة ثانية، وهي السيارة المطاردة، من التجاوز. أراد الباحثون معرفة ما إذا كانت طرق الملاحة القياسية يمكن أن تحافظ على سلامة السيارة المطاردة. ووجدوا أن النهج الأكثر شيوعاً، والذي يكتفي بالتوجيه نحو أوسع فجوة متاحة بين العوائق، قد فشل فشلاً ذريعاً. فعندما كانت السيارة القائدة تتمايل ذهاباً وإياباً، كانت السيارة المطاردة، في محاولتها لتتبع الفجوة المتغيرة، تُدفع نحو جدران الممر. وحتى النسخة الأكثر حذراً من هذا النهج، والتي تهدف إلى التوجه نحو مركز الفجوة بدلاً من حافتها، لم تستطع منع الاصطدام. كانت المشكلة تكمج في أن هذه الأساليب نظرت إلى أين كانت السيارة، ولكن ليس إلى مدى سرعة تحركها جانبياً. فالسيارة التي تتحرك ببطء نحو الجدار لديها وقت للالتفاف، أما السيارة التي تتحرك بسرعة نحو الجدار فتحتاج إلى الالتفاف في وقت أبكر بكثير.
ولإصلاح ذلك، صمم الفريق قاعدة سلامة جديدة تجمع بين الموقع والسرعة. فقد أنشأوا حداً رياضياً يضيق كلما زادت السرعة الجانبية للسيارة. وهذا يعني أنه إذا بدأت السيارة في الانحراف نحو الجدار أثناء تحركها بسرعة، فإن نظام السلامة سيجبرها على إجراء تصحيح مبكر وأقوى للعودة نحو المركز. اختبروا هذه القاعدة الجديدة إلى جانب الأساليب القديمة. وعندما قامت السيارة القائدة بالمناورة العدوانية المتعرجة، ظلت السيارة المطاردة المجهزة بقاعدة السلامة الجديدة المعتمدة على السرعة داخل المسار بأمان في كل مرة. لقد قامت بتعديلات صغيرة وسلسة للبقاء في المركز، متجنبة التأرجحات العنيفة التي تسببت في اصطدام السيارات الأخرى. قام الباحثون بقياس الأداء على مسار عرضه متر واحد وطوله عشرة أمتار، باستخدام نظام كاميرا عالي السرعة لتتبع تحركات السيارات بدقة متناهية. وأظهرت النتائج أنه بينما أدت الأساليب التقليدية إلى اصطدامات في تجارب متعددة، حافظ النهج الجديد على سلامة المركبة دون إبطاء سرعتها بشكل كبير.
تسلط هذه الدراسة الضوء على درس حاسم لمستقبل السيارات ذاتية القيادة: لا يمكن ضمان السلامة من خلال النظر فقط إلى مكان وجود المركبة، بل يجب أيضاً مراعاة كيفية تحركها. وقد أثبت الباحثون أنه من خلال إضافة وعي بسيط بالسرعة الجانبية إلى حسابات السلامة الخاصة بهم، استطاعوا منع المركبة من الخروج عن مسارها حتى في ظل أكثر الظروف ضغطاً. أُجري هذا العمل على منصة "Agilex Limo"، وهي مركبة ذاتية القيادة صغيرة، في بيئة محكومة مصممة لمحاكاة القيود الضيقة لمناورة التجاوز في العالم الحقيقي. وتشير النتيات إلى أنه لكي تكون الأنظمة ذاتية القيادة قوية حقاً، يجب أن يتطور منطق السلامة لديها من الحدود الثابتة إلى الحدود الديناميكية التي تتغير بناءً على زخم المركبة. ومن خلال القيام بذلك، يمكن للمهندسين بناء أنظمة لا تتجنب الحوادث نظرياً فحسب، بل تنجو من الواقع الفوضوي للطريق.
ملخص تقني: من تتبع الفجوات المعرض للحوادث إلى السلامة القوية عبر دوال حاجز التحكم غير الخطية
بيان المشكلة تتناول الورقة البحثية القيود المتعلقة بالسلامة في طرق تتبع الفجوات القياسية المتبعة في الملاحة، وتحديداً خوارزمية "اتباع الفجوة" (Follow-the-Gap - FTG)، عندما تعمل المركبات ذاتية القيادة (AVs) في سيناريوهات تجاوز عدائية. وبينما تعد خوارزمية FTG ومتغيراتها فعالة للملاحة بدون خرائط، إلا أنها غالباً ما تفشل تحت تأثير تكوينات الفجوات سريعة التغير أو المناورات الهجومية من قبل المركبة القائدة. وتتجلى حالات الفشل هذه في "حوادث الحدود" (border crashes)، حيث تخرج المركبة المُطاردة عن المسار وتصطدم بجدران الممر. ويتمثل التحدي الجوهي في التمييز بين المتحكمات التي تبدو آمنة في الظروف العادية ولكنها تفشل تحت الضغط العدائي (مثل دوال حاجز التحكم الخطية) وتلك التي توفر متانة حقيقية.
المنهجية تستخدم الدراسة منصة المركبة ذاتية القيادة Agilex Limo داخل بيئة ممر مستقيم (عرض 1 متر، طول 10 أمتار) يتم مراقبتها بواسطة نظام التقاط الحركة Vicon. وتقارن الدراسة بين أربعة سيناريوهات متميزة تتضمن مركبة "قائدة" أولية تنفذ مناورات "زيجزاج" (zig-zag) عدائية، ومركبة "مُطاردة" ثانوية تحاول التجاوز.
نمذجة النظام: يتم نمذجة ديناميكيات المركبة باستخدام نموذج "يونيسيكل" كينماتيكي مع تتبع سرعة من الدرجة الأولى. ويتم تحديد سلامة المسار من خلال قيود الموضع الجانبي (y∈[−W/2,W/2]).
تصميم المتحكم:
المتحكمات المرجعية: خوارزمية FTG القياسية (التوجيه نحو الحافة الخارجية لأوسع فجوة) ومتغير FTG المحافظ (التوجيه نحو مركز الفجوة مع حدود معدل ضيقة).
مرشحات السلامة: يقوم المؤلفون بتنفيذ دوال حاجز التحكم (CBFs) لفرض ثبات المسار. ويقارنون بين دالة حاجز تحكم خطية (تعتمد فقط على الموضع) وبين دالة حاجز تحكم غير خطية مدركة للسرعة مقترحة.
صياغة دالة حاجز التحكم غير الخطية: الدالة المقترحة، h(y,y˙)=4W2−(1+γ)y2−βy˙2+ϵ، تدمج الموضع الجانبي (y) والسرعة الجانبية (y˙). تتضمن هذه الصياغة حداً مركزياً وحداً يعتمد على السرعة يعمل على تضييق النطاق المسموح به مع زيادة السرعة الجانبية، مما يجبر المركبة على اتخاذ إجراء تصحيحي مبكر بالقرب من الحدود.
الإعداد العدائي: تمت برمجة المركبة القائدة بمناورة "زيجزاج" تتضمن تذبذبات جانبية سريعة (تذبذبات مجهرية) وتصحيحات ناتجة عن الحدود (تذبذبات كبرى) لتعطيل اكتشاف الفجوة لدى المركبة المُطاردة.
التنفيذ: يتم فرض قيود السلامة في الوقت الفعلي عبر برنامج تربيعي (QP) يقلل من الانحراف عن أمر التوجيه الاسمي مع استيفاء متباينة دالة حاجز التحكم h˙+κh≥0.
المساهمات الرئيسية تقدم الورقة أربع مساهمات رئيسية:
تصميم المناورة العدائية: ابتكار مناورة زيجزاج قابلة للتكرار للمركبة القائدة، تتميز بتذبذبات مجهرية ناتجة عن مدخلات التحكم وتذبذبات كبرى ناتجة عن تصحيحات دالة حاجز التحكم الناتجة عن الحدود.
صياغة دالة حاجز التحكم غير الخطية: تطوير دالة حاجز تحكم صفرية مدركة للسرعة لاحتواء المسار الجانبي. وهي تحدد مجموعة آمنة تعتمد على السرعة تضيف متانة ضد الانحرافات الجانبية الهجومية الناتجة عن القيادة العدائية.
التكامل: التكامل الناجح لدالة حاجز التحكم غير الخطية مع متحكمات FTG لإنشاء استراتيجيات تجاوز أكثر أماناً.
التحقق التجريبي: إثبات تجريبي على منصة Agilex Limo يوضح أنه بينما تفشل خوارزميات FT والـ CBFs الخطية تحت الظروف العدائية، فإن دالة حاجز التحكم غير الخطية تحافظ على السلامة مع حد أدنى من التكلفة في الأداء.
النتائج التجريبية قيم المؤلفون أربعة سيناريوهات:
السيناريو 1 (مركبة واحدة): نجحت دالة حاجز التحكم غير الخطية في الحفاظ على ثبات المسار لمركبة واحدة عند أقصى سرعة، حيث قامت بتصحيح الانحرافات الصغيرة بالقرب من الحدود.
السيناريو 2 (FTG مقابل قائد عدائي): اصطدمت المركبة المُطاردة باستخدام FTG القياسي باستمرار بحواف الأنبوب المرنة بسبب التبديل السريع للفجوات والتوجيه الهجومي.
السيناريو 3 (FTG المحافظ مقابل قائد عدائي): رغم تقليل الانحرافات الجانبية والمنعطفات الأكثر سلاسة، إلا أن المتغير المحافظ فشل أيضاً في منع الاصطدامات في جميع التجارب السبع، حيث أدى إعادة تشكيل الفجوة المتكرر إلى إغراق قدرة المتحكم.
السيناريو 4 (FTG مع CBF خطي مقابل غير خطي):
الدالة الخطية: فشلت في رصد الحالات غير الآمنة بشكل موثوق. في حالة واحدة من أصل 5 تجارب بظروف أولية متغيرة، انحرفت المركبة المُطاردة للخارج واصطدمت. افتقر القيد الخطي إلى تأثير التمركز الضروري لمنع انتهاكات الحدود عندما تصل عمليات التفعيل إلى حدودها القصوى.
الدالة غير الخطية: في جميع التجارب العشر، ظلت المركبة المُطاردة داخل المسار. أدى تضييق القيد المدرك للسرعة إلى دفع التوجيه للداخل بشكل مبكر، مما منع بنجاح حوادث عبور الحدود.
الأهمية والادعاءات تدعي الورقة أن طرق تتبع الفجوات القياسية، حتى عند تعزيزها بهوامش محافظة أو مرشحات سلامة خطية، ليست كافية لسيناريوهات التجاوز العدائية. تكمن الأهمية الرئيسية في إثبات أن اللاخطية والوعي بالسرعة أمران حاسمان للمتانة. توفر دالة حاجز التحكم غير الخطية المقترحة "مفهوماً أكثر متانة للسلامة" من خلال ضبط المجموعة الآمنة ديناميكياً بناءً على السرعة الجانبية، وبالتالي منع المركبة من دخول حالات لا يمكن للمتحكم التعافي منها قبل وقوع حادث. ويخلص المؤلفون إلى أن نهجهم يحافظ على السلامة مع فرض عقوبة طفيفة فقط على زمن اللفة، مما يقدم إطاراً منهجياً للسلامة في الوقت الفعلي في بيئات القيادة المعقدة وغير المتوقعة.
يشير المؤلفون إلى أن العمل المستقبلي سيمتد ليشمل انزلاق الإطارات، وتأخر الاستشعار، والمسارات المنحنية، واستنتاج النوايا، لكن الدراسة الحالية تقتصر بدقة على النموذج الكينماتيكي وسيناريوهات التجاوز العدائية المحددة التي تم اختبارها.