Simultaneous Localization and 3D-Semi Dense Mapping for Micro Drones Using Monocular Camera and Inertial Sensors
تقترح هذه الورقة نظاماً خفيف الوزن للملاحة والتموضع وبناء الخرائط الآني (SLAM) أحادي الكاميرا، يعتمد على إدراك الحواف ومخصص للطائرات المسيرة الدقيقة، يقوم بدمج التنبؤ بالعمق القائم على التعلم العميق مع البيانات العطالية عبر مرشح كالمان الموسع لتحقيق رسم خرائط ثلاثي الأبعاد شبه كثيف وملاحة ذاتية على المنصات محدودة الموارد دون الاعتماد على إغلاق الحلقة العالمية.
المؤلفون الأصليون:Jeryes Danial, Yosi Ben Asher, Itzik Klein
تخيل طائرة بدون طيار صغيرة، لا يتجاوز حجمها كف اليد، تحاول التنقل في ممر مزدحم. لكي تتحرك بأمان دون الاصطدام، يجب أن تفهم فوراً شكل العالم من حولها؛ عليها أن تعرف أين هي، وأين الجدران، ومدى بعد العوائق عنها. لعقود من الزمن، كافح المهندسون لمنح هذه الآلات الصغيرة هذا النوع من الرؤية. فغالباً ما تكون الكاميرات التي تحملها ضعيفة جداً لبناء صورة مفصلة للغرفة، بينما الحواسيب القوية اللازمة لمعالجة الصور المعقدة تكون ثقيلة وتستنزف البطارية بسرعة كبيرة. وهذا يخلق مقايضة صعبة: إما أن ترى الطائرة العالم كمجموعة متفرقة من النقاط، مما يفقدها معظم معالم الهيكل، أو تحاول بناء خريطة غنية ومفصلة ولكنها تنفد من الطاقة قبل أن تتمكن من إنهاء المهمة.
يكمن الحل لهذه المشكلة في نهج جديد طوره باحثون في جامعة حيفا. فقد ابتكروا نظاماً يسمح لطائرة مسيرة دقيقة (micro-drone) ببناء خريطة ثلاثية الأبعاد شبه مفصلة لمحيطها في الوقت الفعلي، باستخدام كاميرا واحدة فقط ومستشعرات حركة أساسية. وبدلاً من محاولة رسم خريطة لكل نقطة في الغرفة، وهو أمر مكلف حاسوبياً، يركز نهجهم على الحواف — الخطوط الحادة حيث تلتقي الجدران بالأرضيات أو حيث تبرز الأجسام عن الخلفية. ومن خلال الجمع بين هذه الخطوط البصرية الحادة وتوقع خفيف الوزن لعمق المشهد، يمكن للطائرة بناء خريطة واضحة وقابلة للاستخدام للبيئة المحيطة دون الحاجة إلى حاسوب خارق.
اختبر الباحثون هذا النظام على طائرة مسيرة صغيرة متاحة تجارياً، مجهزة بكاميرا واحدة ومستشعرات قصور ذاتي تقيس الحركة. في الماضي، اعتمدت أنظمة مماثلة على مطابقة نقاط محددة، مثل الزوايا أو الأنسجة، عبر صور مختلفة لتحديد موقع الطائرة. وبينما يعمل هذا بشكل جيد لمعرفة الاتجاه العام، فإنه غالباً ما يفشل في التقاط الشكل الكامل للغرفة، تاركاً فجوات كبيرة في الخريطة. أما الأساليب الحديثة الأخرى فتستخدم ذكاءً اصطناعياً معقداً لملء تلك الفجوات، مما يؤدي إلى إنشاء نماذج ثلاثية الأبعاد كثيفة وواقعية. ومع ذلك، تتطلب هذه الأساليب المعتمدة بكثافة على الذكاء الاصطناعي كميات هائلة من القدرة الحاسوبية والطاقة، مما يجعل تشغيلها مستحيلاً على المعالجات الصغيرة الموجودة في الطائرات الدقيقة. ويجسّر النظام الجديد هذه الفجوة باستخدام مزيج ذكي من التقنيات القديمة والجديدة؛ فهو يستخدم شبكة عصبية خفيفة الوزن، وهي نوع من الذكاء الاصطناعي البسيط، لتخمين عمق المشهد بناءً على الصورة، ثم يستخدم الحواف الحادة المكتشفة في الصورة لتثبيت ذلك التخمين في مكانه.
وللتأكد من معرفة الطائرة بدقة مدى بعد الأشياء، يقوم النظام بدمج بيانات الكاميرا مع المعلومات الواردة من مستشعرات الحركة الخاصة بالطائرة. فالكاميرات أحادية العدسة (monocular cameras)، التي تستخدم عدسة واحدة فقط، لديها نقطة عمياء طبيعية: فهي لا تستطيع التمييز بين جسم صغير قريب وجسم كبير بعيد. ويُعرف هذا بـ "غموض المقياس" (scale ambiguity). وقد حل الباحثون هذه المشكلة عبر تغذية بيانات الحركة من مستشعرات الطائرة الداخلية في مرشح رياضي يقوم باستمرار بتصحيح تخمينات الكاميرا. وتضمن هذه العملية نمو الخريطة بالحجم الصحيح، مما يمنع الطائرة من الاعتقاد بأن الممر أطول بعشر مرات مما هو عليه في الواقع.
نتائج هذا النهج مذهلة. فعند اختباره مقابل أنظمة الملاحة القياسية على مجموعة بيانات معروفة للبيئات الداخلية، أثبت النظام الجديد أنه أكثر دقة بشكل ملحوق. ووجد الباحثون أن الخطأ في المسار المقدر للطائرة انخفض بنسبة تقارب 75 بالمائة مقارنة بالطريقة التقليدية الرائدة. والأهم من ذلك، أن الخريطة الناتلة لم تكن مجرد مجموعة من النقاط المتناثرة، بل كانت هيكلاً متماسكاً من الحواف والأسطح التي تحدد مخطط الغرفة بوضوح. عمل النظام بسلاسة على أجهزة منخفضة الطاقة، وكان قادراً على العمل على أجهزة صغيرة مثل "راسبيري باي زيرو" (Raspberry Pi Zero)، وهي لوحة حاسوبية صغيرة وغير مكلفة. وهذا يعني أن هذه التكنولوجيا ليست مجرد مفهوم نظري، بل هي أداة عملية يمكن نشرها في الطائرات المسيرة الحقيقية اليوم.
من الناحية العملية، يعني هذا أن الطائرة المسيرة الدقيقة يمكنها الآن الطيران عبر مساحة داخلية معقدة، مثل مستودع أو ممر داخلي، وبناء خريطة ثلاثية الأبعاد موثوقة للعوائق في طريقها دون الحاجة إلى إرسال البيانات إلى خادم قوي أو حمل بطارية ثقيلة. نجح النظام في التنقل عبر الممرات الداخلية وتجنب العوائق في الاختبارات، مما أظهر قدرته على التعامل مع تحديات الملاحة في العالم الحقيقي. ومن خلال التركيز على حواف الأجسام واستخدام طريقة مبسطة لتقدير العمق، أظهر الباحثون أن رسم الخرائط عالي الجودة لا يتطلب آلات ثقيلة، بل يمكن تحقيقه من خلال مزيج ذكي من المستشعرات البسيطة والخوارزميات الفعالة، مما يفتح الباب أمام جيل جديد من الطائرات المسيرة ذاتية القيادة التي يمكنها العمل بشكل مستقل في أكثر البيئات محدودية للموارد.
ملخص تقني: التحديد المتزامن للموقع ورسم الخرائط شبه الكثيفة ثلاثية الأبعاد للطائرات المسيرة الدقيقة
بيان المشكلة تتطلب الملاحة الذاتية للطائرات المسيرة الدقيقة (micro-drones) ذات الموارد المحدودة رسم خرائط ثلاثية الأبعاد وتقدير الوضعية في الوقت الفعلي وبدقة عالية. تواجه أنظمة تحديد الموقع ورسم الخرائط المتزامن (SLAM) أحادية العدسة (monocular) الحالية مقايضات كبيرة:
الطرق المتفرقة (Sparse Methods): تعتمد النهج الكلاسيكية مثل ORB-SLAM على مطابقة الميزات المتفرقة والتحسين العالمي (إغلاق الحلقة، تعديل الحزمة). وبينما هي فعالة في تقدير الوضعية، إلا أنها تنتج خرائط نقاط ثلاثية الأبعاد متفرقة تفتقر إلى الغنى الهندسي المطلوب للإدراك والتفاعل الكثيف. علاوة على ذلك، فإن اعتمادها على التحسين العالمي المكثف حسابياً يجعل النشر في الوقت الفعلي على الأجهزة المدمجة أمراً صعباً.
الطرق الكثيفة أو القائمة على التعلم (Dense/Learning-Driven Methods): يمكن للنهج القائمة على التعلم (مثل DeepTAM، D3VO، وNeRFs) توليد خرائط كثيفة، لكنها غالباً ما تكون مكلفة حسابياً للمنصات منخفضة الطاقة بسبب كثرة المعاملات (parameters) والحاجة إلى تسريع الأجهزة (GPUs).
غموض المقياس (Scale Ambiguity): يعاني نظام SLAM أحادي العدسة بطبيعته من غموض المقياس، مما يؤثر على الدقة.
قيود SLAM القائم على الحواف (Edge SLX Limitations): تحاول الطرق السابقة القائمة على الحواف توليد خرائط شبه كثيفة، لكنها تظل غالباً ثقيلة حسابياً بسبب الاعتماد على عمليات التحسين العالمي، وتعاني من الضجيج في دالات الخسارة القائمة على التدفق البصري (optical flow).
يتمثل التحدي الجوهري في تطوير نظام يوفر رسم خرائط دقيق وكثيف (أو شبه كثيف) وتقدير وضعية قوي على منصات منخفضة الطاقة دون الاعتماد على إغلاق الحلقة العالمي أو الحسابات العصبية الثقيلة.
المنهجية المقترحة يقترح المؤلفون نظام SLAM أحادي العدسة هجيناً وخفيف الوزن ومعتمداً على الحواف، مصمماً للعمل في الوقت الفعلي على منصات مثل طائرة DJI Tello المسيرة. يدمج النظام بين الرؤية الهندسية الكلاسيكية ووحدات التعلم العميق خفيفة الوزن، متجنباً إغلاق الحلقة العالمي لصالح الاتساق الهندسي المحلي.
يتكون خط الإنتاج (pipeline) من أربعة مسارات:
المعالجة المسبقة للصور واستخراج الميزات:
يتم استخراج نقاط ومواصفات ORB ومطابقتها عبر الإطارات باستخدام مسافة هامينج (Hamming distance) وأشجار KD لزيادة السرعة.
يتم إجراء كشف حواف Canny على كل إطار.
تقوم شبكة عصبية تلافيفية (CNN) خفيفة الوزن ومدربة مسبقاً وهي FastDepth CNN (تعتمد على MobileNet-NNConv5 مع طبقات منفصلة لعمق العمليات) بالتنبؤ بخرائط العمق الكثيفة لكل إطار. وتُربط بكسلات الحواف بقيم العمق هذه.
تقدير الوضعية ودمج المستشعرات:
يتم تقدير الحركة النسبية بين الإطارات باستخدام الهندسة الإببولارية (تفكيك مصفوفة الأساس عبر RANSAC وSVD) بناءً على ميزات ORB المتطابقة.
يقوم مرشح كالمان الممتد (EKF) بدمج الوضعية النسبية أحادية العدسة مع البيانات العطالية (السرعة الخطية وزوايا أويلر) من واجهة برمجة تطبيقات الطائرة (API).
لمعالتداد مع الانجراف المتأصل في واجهة برمجة تطبيقات الطائرة (والذي يزداد سوءاً مع انخفاض مستويات البطارية)، يتم نمذجة تباين ضجيج العملية في EKF ديناميكياً كدالة لمستوى البطارية والوقت المنقضي منذ آخر تحديث أحادي العدسة.
توليد الخريطة الحافية شبه الكثيفة والمرتكزات ثلاثية الأبعاد:
باستخدام خرائط العمق المتوقعة والوضعيات المقدرة، يقوم النظام بتثليث الميزات المتطابقة لتوليد مجموعة من "المرتكزات" (anchors) ثلاثية الأبعاد.
يفرض هذا المسار قيوداً هندسية من خلال ثلاث دالات خسارة محلية محددة:
خسارة إعادة الإسقاط (Lreproj): تقلل الخطأ بين النقاط ثلاثية الأبعاد المرصودة والمُسقطة.
خسارة اتساق الدورة (Lcycle): تفرض أن عملية التحويل ذهاباً وإياباً لبكسلات الحافة (عبر العمق والوضعية النسبية) تعود إلى موقع البكسل الأصلي، مما ينظم اتساق الوضعية والعمق.
خسارة الحفاظ على الشكل (Lshape): قيد هيكلي يعتمد على هندسة "شكل L" (زوايا الأركان وتراصف قطع الحواف) للحفاظ على التماسك الهيكلي في البيئات الداخلية.
التحسين المحلي المعتمد على الحواف:
يعمل إطار تعديل الحزمة (BA) المحلي على تحسين وضعيات الكاميرا، ومواقع النقاط ثلاثية الأبعاد، وخرائط حواف العمق في آن واحد ضمن نافذة زمنية منزلقة.
تعمل عملية التحسين على تقليل مجموع موزون من دالات الخسارة الثلاث باستخدام خوارزمية ليفنبرغ-ماركوارت (LM).
يعالج النظام مشكلات عدم الخطية، والتفرد (singularities)، ونقص الرتبة من خلال التنظيم (regularization)، والتنظيم القطري، والوزن التكيفي بناءً على عدم اليقين.
المساهمات الرئيسية
خط إنتاج هجين خفيف الوزن: دمج الهندسة الإببولارية المتفرقة مع التنبؤ بالعمق الكثيف واستخراج الحواف من أجل رسم خرائط مرتكزة على الحواف، وتجنب التحسين العالمي الثقيل.
دالات خسارة مبتكرة: تقديم خسارة اتساق دورة الحافة وقيد هيكلي مدرك للشكل (L-shape) يحافظان على اتساق الرؤية دون الحاجة إلى مطابقة حواف 2D-2D صريحة.
التحسين متعدد الأهداف: عملية تعديل حزمة محلية تعمل على تحسين الوضعيات، ونقاط المفاتيح، وقطع الحواف بشكل مشترك تحت قيود هندسية محلية، مما يلغي الحاجة إلى إغلاق الحلقة العالمي أو الدمج الحجمي الكثيف.
دمج المستشعرات لحل المقياس: طريقة لحل غموض المقياس أحادي العدسة عن طريق دمج التحويلات البصرية النسبية مع القياسات العطالية عبر EKF، باستخدام نمذجة ضجيج ديناميكية بناءً على حالة البطارية.
النتائج التجريبية تم تقييم النظام على مجموعة بيانات TUM RGB-D وتم اختباره على طائرة DJI Tello المسيرة.
الدقة الكمية: بالمقارنة مع خط الأساس ORB-SLAM2، حقق SLAM المعتمد على الحواف المقترح انخفاضاً بنسبة 74.7% في جذر متوسط مربع الخطأ (RMSE) لخطأ المسار المطلق (ATE). انخفض متوسط الخطأ من 0.17 متر إلى 0.040 متر، وانخفض الانحراف المعياري بشكل كبير من 0.71 متر إلى 0.011 متر.
الخرائط النوعية: تُظهر التصورات أن النظام ينتج خرائط حواف ثلاثية الأبعاد واضحة ودقيقة ومتماسكة في وقت مبكر من التسلسل، بينما تكون سحابة النقاط في ORB-SLAM2 أقل قابلية للتفسير. تحافظ الطريقة المقترحة على دقة عالية ولا تظهر انجرافاً بمرور الوقت، على عكس خط الأساس الذي يظهر وضوحاً وتفسيراً أقل.
الأداء: يعمل النظام في الوقت الفعلي على المنصات محدودة الموارد. يشير المؤلفون إلى أن إنشاء الخريطة الحافية القائم على ORB يعمل بسرعة تقارب 100 ضعف سرعة ORB-SLAM على جهاز كمبيوتر محمول قياسي، مما يسهل النشر على أجهزة صغيرة مثل Raspberry Pi Zero.
الأهمية والادعاءات يزعم البحث تقديم حل فعال وعملي لرسم الخرائط والملاحة في الوقت الفعلي في البيئات ذات الموارد المحدودة. من خلال الجمع بين النقاط المفتاحية المتفرقة والعمق الكثيف المعتمد على الحواف، يعزز النظام تفاصيل الخريطة وقوتها دون العبء الحسابي لإغلاق الحلقة العالمي أو الشبكات العصبية الضخمة. يتيح هذا النهج ملاحة ذاتية قوية وتجنب العقبات في الممرات الداخلية، مما يوفر بديلاً قابلاً للتطبيق للأنظمة المستقلة المدمجة التي تتطلب فهماً ثلاثي الأبعاد كثيفاً ولكنها تفتقر إلى قدرات GPU عالية الأداء. يثبت العمل أن الطرق الهندسية الكلاسيكية، عندما تُعزز بالتعلم العميق خفيف الوزن لتقدير العمق والحواف، يمكنها التغلب على قيود كل من طرق SLAM المتفرقة تماماً أو القائمة على التعلم تماماً.