Integration of Scan-Matching-based LiDAR Odometry with INS and GNSS for UAVs in Unstructured Natural Environments
تقترح هذه الورقة بنية ملاحة قائمة على مرشح كالمان لحالة الخطأ في الوقت الفعلي، تربط ربطاً وثيقاً بين نظام الملاحة العالمي عبر الأقمار الصناعية (GNSS) ذي الفرق المزدوج وبين قياس المسافات لليدار (LiDAR) غير المرتبط وثيقاً القائم على مطابقة المسح، وذلك لتحقيق تحديد للمواقع بمستوى السنتيمتر وتحسين كبير في تقدير الوضعية للطائرات بدون طيار التي تعمل في البيئات الطبيعية غير المهيكلة حيث تضعف فيها إشارات نظام الملاحة العالمي عبر الأقمار الصناعية بسبب الغطاء النباتي.
المؤلفون الأصليون:Artur C. Fabrício, Paul D. Groves, Peter Bauer-Gottwein, Daniel H. Olesen
تخيل طائرة بدون طيار (درون) تحلق فوق نهر متعرج، مهمتها رسم خرائط لسطح المياه، وقياس تدفقها، وتتبع صحتها. وللقيام بذلك بدقة، يجب أن تعرف الطائرة مكانها بالضبط، وسرعة حركتها، والاتجاه الذي تشير إليه. في السماء المفتوحة، يكون هذا سهلاً: تستمع الطائرة إلى إشارات من أقمار الملاحة الصناعية لتحديد موقعها. لكن الأنهار نادراً ما تكون مفتوحة؛ فهي غالباً ما تكون محاطة بأشجار شاهقة ونباتات كثيفة تحجب إشارات الأقمار الصناعية، مما يترك بوصلة الطائرة الداخلية ومستشعرات الحركة تخمن موقعها. وبدون إشارات الأقمار الصناعية، تنحرف هذه التخمينات بسرعة، مثل ساعة تفقد دقيقة كل ساعة، مما يؤدي في النهاية إلى فقدان السيطرة أو التحطم. التحدي الذي يواجه العلماء هو الحفاظ على استقرار ودقة الطائرة حتى عندما تكون السماء محجوبة بالأوراق والمياه بالأسفل لا تقدم معالم واضحة.
قام فريق من الباحثين من الدنمارك والمملكة المتحدة بتطوير طريقة جديدة لحل هذه المشكلة من خلال دمج ثلاثة أنواع مختلفة من المستشعرات في نظام واحد ذكي. لقد أخذوا طائرة بدون طيار مجهزة بماسح ليزر، ومستشعر حركة، وجهاز استقبال للأقمار الصناعية، وحلقوا بها فوق أنهار وبحيرات حقيقية في الدنمارك. كان الهدف هو معرفة ما إذا كان بإمكانهم استخدام ماسح الليزر لـ "رؤية" العالم عندما تكون إشارات الأقمار الصناعية ضعيفة، ومن ثم دمج تلك المعلومات مع مستشعر الحركة وبيانات الأقمار الصناعية لإنشاء صورة ملاحة مثالية. نهجهم يختلف عن الطرق السابقة لأنه لا يحاول العثور على أشكال محددة، مثل جذوع الأشجار أو الصخور، للارتباط بها. بدلاً من ذلك، يقوم ببساطة بمطابقة النمط العام لنقاط الليزر من لحظة إلى أخرى، وهي تقنية تعمل حتى عندما يكون سطح النهر أملس والأشجار ضبابية.
اختبر الباحثون نظامهم في بيئتين مختلفتين تماماً. كانت الأولى عبارة عن امتداد لنهر "سوسو" (Suså)، حيث حلقت الطائرة على ارتفاع منخفض فوق الماء، محاطة بضفاف عالية وأشجار تحجب إشارات الأقمار الصناعية بشكل متكرر. أما الاختبار الثاني فكان رحلة "اختبار جهد" بدأت فوق بحيرة مفتوحة، حيث كانت إشارات الأقمار الصناعية مثالية ولكن ماسح الليزر لم يرَ شيئاً تقريباً لأن الماء يمتص ضوء الليزر، ثم انتقلت إلى مسار ضيق مغطى بالأشجار حيث اختفت إشارات الأقمار الصناعية ولكن ماسح الليزر غمرته البيانات من النباتات الكثيفة. في كلتا الحالتين، كان على كمبيوتر الطائرة التبديل بين الاعتماد على الأقمار الصناعية، أو الاعتماد على الليزر، أو الاعتماد على مزيج من كليهما، كل ذلك أثناء الطيران بسرعة عالية.
أظهرت النتائج أن هذه الطريقة الجديدة تعمل بشكل أفضل بكثير من الطرق القياسية للملاحة بالطائرات بدون طيار في هذه الظروف الصعبة. فعندما قارن الباحثون نظامهم بأفضل الأساليب الموجودة، والتي تعتمد على إيجاد سمات هندسية محددة مثل الحواف أو الزوايا، كان نهجهم الجديد أكثر دقة في كل فئة. في اختبار النهر، حافظ النظام الجديد على دقة موقع الطائرة في حدود سنتيمترات قليلة، وهو مستوى من الدقة يصعب تحقيقه حتى في الظروف المثالية. كما حسن قدرة الطائرة على معرفة اتجاهها، مما قلل من أخطاء التوجه بمقدار الثلثين مقارنة بالطريقة القياسية. وهذا أمر بالغ الأهمية لأن معرفة الاتجاه غالباً ما يكون الجزء الأصعب في الملاحة عند التحرك في بيئة خالية من المعالم.
كشفت الدراسة أيضاً لماذا فشلت الأساليب القديمة في هذه البيئات. وجد الباحثون أن الأنظمة التي تحاول الارتباط بسمات محددة، مثل حافة شجرة أو صخرة، غالباً ما ترتبك عندما تهز الرياح أو مراوح الطائرة نفسها أوراق الشجر، أو عندما يكون سطح الماء ناعماً جداً بحيث لا يعكس نمطاً واضحاً. ومن خلال تجاهل السمات المحددة ومطابقة سحابة نقاط الليزر الإجمالية بدلاً من ذلك، ظل النظام الجديد مستقراً حتى عندما كانت البيئة فوضوية. لقد تمكن من التعامل مع الانتقال المفاجئ من السماء المفتوحة إلى الغابة الكثيفة دون أن يفقد طريقه، وهي قدرة عانت منها الأنظمة الأخرى. كما كان النظام سريعاً بما يكفي للعمل في الوقت الفعلي على جهاز كمبيوتر محمول قياسي، مما يعني أنه يمكن تثبيته على طائرة بدون طيار للعمل الميداني الفعلي دون الحاجة إلى حاسوب خارق.
بينما كان النظام ناجحاً للغاية في إبقاء الطائرة على المسار أفقياً، لاحظ الباحثون قيداً واحداً متبقياً: فقد كان أقل دقة قلياً في تحديد الارتفاع الدقيق فوق الماء. ويرجع ذلك إلى أن ماسح الليزر يرى جوانب الأشجار والضفاف بشكل جيد جداً، مما يساعد في تحديد الموقع يميناً ويساراً وأماماً وخلفاً، لكن سطح الماء نفسه يقدم القليل جداً ليمسك به الليزر لقياس الارتفاع. ومع ذلك، فإن الأداء العام يمثل خطوة كبيرة للأمام في استخدام الطائرات بدون طيار لدراسة الأنهار وغيرها من البيئات الطبيعية. إن هذا العمل يثبت أنه من خلال السماح للطائرة بدون طيار بـ "استشعار" طريقها عبر الغابة باستخدام تقنية بسيطة لمطابقة الأنماط، بدلاً من محاولة "رؤية" أشياء محددة، يمكننا جعل هذه الآلات تطير بأمان ودقة حتى في أكثر زوايا العالم الطبيعي عزلة ونقصاً في الإشارات.
ملخص تقني: دمج تقدير الموقع بالليدار (LiDAR Odometry) القائم على مطابقة المسح مع أنظمة الملاحة بالقصور الذاتي (INS) ونظام الملاحة العالمي عبر الأقمار الصناعية (GNSS) للطائرات بدون طيار في البيئات الطبيعية غير المهيكلة
بيان المشكلة تقدم الطائرات بدون طيار (UAVs) حلاً مرناً ومنخفض التكلفة لقياس الهيدرومتري للأنهار، ومع ذلك، فإن دقة المنتجات المستمدة (مثل ارتفاع سطح الماء، والتصريف) تعتمد بشكل كبير على التحديد الدقيق للمواقع الجغرافية. في البيئات الطبيعية غير المهيكلة، مثل الأنهار التي تحفها النباتات، غالباً ما تتعرض إشارات نظام الملاحة العالمي عبر الأقمار الصناعية (GNSS) للتوهين أو الحجب بواسطة مظلات الأشجار وضفاف الأنهار. يؤدي هذا التدهور إلى انحراف قصوري غير محدود في حلول نظام الملاحة بالقصور الذاتي (INS)/GNSS القياسية، مما يخل بتقديرات الموقع والسرعة والوضعية. وبينما يكون نظام "ليدار" (LiDAR) فعالاً غالباً في البيئات الحضرية الغنية بالمعالم الهندسية، إلا أن بيئات الأنهار تفرض تحدياً مزدوجاً: فأسطح المياه تمتص نبضات الأشعة تحت الحمراء القريبة (مما ينتج سحب نقاط متفرقة)، كما تشتت النباتات الإشارات. وبناءً على ذلك، غالباً ما تفشل طرق تقدير الموقع بالليدار التقليدية القائمة على المعالم (feature-based) وتقنية (Visual SLAM) بسبب الافتقار إلى معالم هندسية واضحة، بينما تكون إشارات (GNSS) وحدها غير موثوقة تحت مظلات الأشجار.
المنهجية يقترح المؤلفون بنية دمج (INS/GNSS/LiDAR) تعتمد على مرشح كالمان لحالة الخطأ (ESKF). تم تصميم النظام ليعمل عبر طيف من الظروف، بدءاً من سيناريوهات السماء المفتوحة ذات عوائد الليدار القليلة، وصولاً إلى بيئات (GNSS) المتدهورة ذات عوائد النباتات الكثيفة.
تقدير الموقع بالليدار (ربط فضفاض - Loosely Coupled): بدلاً من الاعتماد على استخراج معالم هندسية محددة (مثل المستويات أو الحواف)، يستخدم النظام نهج مطابقة مسح خفيف الوزن يعتمد على خوارزمية "إيزي كلوستست بوينت" (ICP). يستخدم النظام استراتيجية قائمة على الإطارات المفتاحية (keyframe-based) حيث تشكل نافذة متحركة من عمليات المسح الأخيرة خريطة محلية. وللتعامل مع تشوه الحركة، يتم استخدام التكامل المسبق للقصور الذاتي (IMU preintegration) لإزالة تشوه المسح (scan deskewing). تُنتج الخوارزمية تقديرات السرعة والوضعية المستمدة من التحويل بين المسح الحالي وخريطة الإطارات المفتاحية المحلية. وتُدمج هذه القياسات في المرشح بربط فضفاض.
دمج (GNSS) (ربط وثيق - Tightly Coupled): يقوم النظام بربط ملاحظات (GNsSS) ذات الفرق المزدوج (الرمز وطور الموجة الحاملة) ربطاً وثيقاً مع نظام (INS). وهذا يسمح للمرشح بتحديث الحل حتى عند توفر أقل من أربعة أقمار صناعية، وهي ميزة حاسمة في البيئات المتدهورة.
بنية المرشح: يقوم مرشح (ESKF) بتقدير حالات الخطأ للوضعية، والسرعة، والموقع، وانحيازات (IMU)، جنباً إلى جنب مع غموض الفرق المزدوج. وتتمثل الميزة الفريدة في تضمين "الحالة المتأخرة المجمدة" (frozen delayed state) لقياس وضعية الليدار لمراعاة الفارق الزمني بين المسح وتحديث المرشح. كما يطبق النظام آلية بوابية (gating mechanism) حيث يتم تخطي تحديثات الليدار إذا كانت سحابة النقاط متفرقة جداً (على سبيل المثال، فوق المياه المفتوحة)، مما يمنع المرشح من دمج بيانات تقدير الموقع غير الموثوقة.
المساهمات الرئيسية
بنية ربط هجينة: تصميم مبتكر لمرشح (ESKF) يربط وثيقاً قياسات (GNSS) ذات الفرق المزدوج، بينما يربط فضفاضاً السرعة والوضعية المستمدة من تقدير الموقع بالليدار القائم على مطابقة المسح. يتجنب هذا التصميم التعقيد الحسابي والاعتماد على المعالم الذي تتسم به أنظمة (LiDAR-inertial) ذات الربط الوثيق.
تقدير موقع مستقل عن المعالم: تنفيذ خوارزمية خفيفة الوزن وبسيطة لتقدير الموقع بالليدار، منفصلة عن المرشح. من خلال الاعتماد على (point-to-point ICP) بدلاً من استخراج المعالم، تظل الطريقة فعالة في البيئات التي تمنع فيها المياه والنباتات تحديد معالم هندسية مستقرة.
التحقق التجريبي: تقييم شامل باستخدام مجموعتي بيانات جوية حقيقيتين تم جمعهما من بيئات نهرية طبيعية (نهر Suså وبحيرة Sjælsø في الدنمارك). تقارن عملية التقييم الطريقة المقترحة بكل من: تحديد الموقع بالـ (PPK) المستقل، وفلتر (INS/GNSS) القياسي، وفلتر (INS/GNSS/LiDAR) القائم على المعالم، ونهج الرسم البياني للعوامل (factor-graph) المتطور (LIO-SAM).
النتائج أظهر الحل القائم على المسح (SB) أداءً فائقاً عبر مقاييس الموقع والسرعة والوضعية في كلا السيناريوهين مقارنة بجميع النهج الأخرى التي تم اختبارها.
سيناريو النهر (ضفاف نباتية): حقق حل (SB) دقة في الموقع على مستوى السنتيمتر (RMSE < 0.07 م) عبر جميع المحاور. وقد تفوق على تكامل (INS/GNSS) التقليدي بنسبة 10.2–27.4% في جذر متوسط مربع الخطأ (RMSE) للموقع، وبنسبة 35.5–55.3% في أقصى انحراف. والجدير بالذكر أن حل (SB) قلل من جذر متوسط مربع الخطأ لزاوية الانحراف (yaw) بنسبة 66.4% مقارنة بـ (INS/GNSS)، مما يعالج نقطة الضعف الرئيسية في الملاحة بالقصور الذاتي عند غياب تحديثات الاتجاه المغناطيسي أو (GNSS).
سيناريو اختبار الإجهاد (من المياه المفتوحة إلى الغطاء النباتي الكثيف): في رحلة طيران انتقلت من المياه المفتوحة (إشارات GNSS عالية، عوائد ليدار منخفضة) إلى مسار غابوي (إشارات GNSS متدهورة، عوائد ليدار عالية)، فشلت الطرق القائمة على المعالم (بما في ذلك LIO-SAM وفلتر Li et al. القائم على المعالم) أو انهارت. لم يستطع (LIO-SAM) الحفاظ على الحل عندما غابت عوائد الليدار، وفشل الفلتر القائم على المعالم عندما تدهورت إشارات (GNSS) وأصبحت المعالم غير قابلة للتمييز. حافظ حل (SB) على المتانة طوال الوقت، محققاً تحسناً في جذر متوسط مربع الخطأ للموقع الأفقي بنسبة 16–19%، وقلل أقصى انحراف لزاوية (yaw) بنسبة 51.4% مقارنة بـ (INS/GNSS).
الأداء الحسابي: تعمل البنية بأكملها في الوقت الفعلي على جهاز كمبيوتر محمول قياسي. بلغ متوسط وقت المعالجة لكل حقبة (epoch) حوالي 18 ميلي ثانية لسيناريو النهر و9 ميلي ثانية لسيناريو اختبار الإجهاد، وهو ما يقع ضمن ميزانية الـ 100 ميلي ثانية المطلوبة للنشر على متن الطائرة.
الأهمية والادعاءات يزعم البحث أن البنية المقترحة توفر حلاً للملاحة دقيقاً، قوياً، ومنخفض التكلفة الحسابية، وهو مناسب خصيصاً للطائرات بدون طيار التي تعمل في ظروف (GNSS) المتدهورة المعتادة في البيئات الطبيعية غير المهيكلة. ومن خلال تجنب الاعتماد على معالم هندسية واضحة، تظل الطريقة فعالة في المواقع التي تخفق فيها النهج القائمة على المعالم. ويؤكد المؤلفون أنه بينما يحسن الحل بشكل كبير من تحديد الموقع الأفقي والوضعية (خاصة الاتجاه)، فإن تقدير الارتفاع (Up) يظل المكون الأضعف، حيث يظل أقل تأثراً بالهندسة المتفرقة وغير المنتظمة لبيئات الأنهار. ويشير العمل إلى أن هذا النهج يعد بديلاً قابلاً للتطبيق للمسح الهيدرومتري الجوي، لا سيما لعمليات ما وراء خط البصر (BVLOS) حيث تكون موثوقية (GNSS) معرضة للخطر.