Exploring Unstructured Environments using Minimal Sensing on Cooperative Nano-Drones
تقدم هذه الورقة البحثية ExploreBug، وهو خوارزمية هجينة لخطأ نطاق الحدود (frontier range bug) تتيح للدرونات النانوية التعاونية استكشاف البيئات غير المهيكلة بكفاءة وتجنب الاصطدامات باستخدام حد أدنى من الاستشعار، وقد تم التحقق من ذلك من خلال محاكاة مكثفة وتجارب واقعية باستخدام ما يصل إلى سبع درونات.
البحث الأصلي مرخَّص بموجب CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). هذا شرح مولَّده بالذكاء الاصطناعي للبحث أدناه. لم يكتبه المؤلفون ولم يصادقوا عليه. وللتحقق من الدقة التقنية، يرجى الرجوع إلى البحث الأصلي. اقرأ إخلاء المسؤولية الكامل
تخيل عالماً يمكن فيه لروبوتات صغيرة بحجم كف اليد أن تطير داخل مبنى منهار، أو غابة كثيفة، أو كهف مظلم لرسم خرائط للمجهول، كل ذلك دون الحاجة إلى حقيبة ظهر ثقيلة من الكاميرات الباهظة الثمن أو أجهزة الكمبيوتر الخارقة. هذا هو حلم "روبوتات السرب"، حيث بدلاً من إرسال مستكشف واحد ضخم وباهظ الثمن، ترسل فريقاً من مئات الطائرات بدون طيار الصغيرة والرخيصة والقابلة للاستبدال. كان التحدي دائماً هو أن هذه الآلات الصغيرة خفيفة جداً لدرجة أنها لا تستطيع حمل المستشعرات الثقيلة المطل تعبها عادةً لـ "رؤية" المسار الذي تسلكه. معظم طرق الاستكشاف الحالية تشبه محاولة قيادة سيارة فورمولا 1 بمكابح دراجة هوائية؛ فهي تعتمد على ليزرات ثلاثية الأبعاد قوية ومعالجة ثقيلة لا تتناسب ببساطة مع طائرة بدون طيار يقل وزنها عن وزن كيس من السكر. السؤال الكبير الذي يطرحه الباحثون هو: هل يمكننا تعليم سرب من هذه "الدرونات النانوية" رسم خرائط لعالم فوضوي وغير معروف باستخدام الحد الأدنى فقط من الاستشعار، مثل بعض أجهزة قياس المسافة البسيطة، دون الاصطدام ببعضها البعض أو الضياع؟
في هذه الورقة البحثية، يقدم الباحثون استراتيجية جديدة تسمى ExploreBug، مصممة خصيصاً لمساعدة سرب من هذه الطائرات الصغيرة بدون طيار على استكشاف البيئات غير المنظمة باستخدام مستشعرات محدودة جداً. فكر في الأمر كتعليم مجموعة من المستكشفين معصوبي العينين للتنقل في غابة مظلمة عن طريق الشعور بالهواء فقط باستخدام عصا واحدة في كل يد. الفريق، الذي يعمل مع طائرات بدون طيار يزن كل منها حوالي 27 جراماً (أي ما يعادل وزن تفاحة صغيرة)، زود كل واحدة منها بأربعة مستشعرات ليزر بسيطة تشير إلى الأمام والخلف واليسار واليمين. يمكن لهذه المستشعرات فقط إخبار الطائرة بمدى بعد جسم ما حتى مسافة 4 أمتار، لكنها لا تستطيع إنشاء صورة ثلاثية الأبعاد مفصلة للعالم.
لحل هذه المشكلة، ابتكر المؤلفون خوارزمية "الخلية الهجينة لنطاق الحشرة" (hybrid frontier range bug). يمكنك تخيل الطائرات بدون طيار كفريق من النمل؛ فبدلاً من محاولة رؤية الخريطة بأكملها في وقت واحد، يستخدمون استراتيجية "الحشرة": يتحركون للأمام حتى يصطدموا بجدار، ثم يدورون حول أنفسهم للتحقق من محيطهم، ثم يتحركون إلى حافة المنطقة المعروفة (التي تسمى "الحدود" أو frontier) لرؤية ما هو جديد. تصف الورقة نظاماً يتكون من ثلاثة أجزاء رئيسية: فريق رسم الخرائط الذي يبني صورة مشتركة للعالم، وفريق الاستكشاف الذي يقرر الوجهة التالية، وفريق الملاحة الذي يوجه الطائرة نحو تلك الوجهة. والأهم من ذلك، أضافوا نظام "شبكة أمان" يراقب السرب بأكمله؛ فإذا اقتربت طائرتان من بعضهما كثيراً (ضمن مسافة مترين في المحاكاة)، فإن إحداهما ستتوقف وتغير ارتفاعها لتجنب الاصطدام، ثم تستأنف مهمتها بمجرد أن يصبح الطريق آمناً.
اختبر الباحثون هذه الفكرة بطريقتين: أولاً، في محاكاة حاسوبية مع ما يصل إلى سبع طائرات بدون طيار تتنقل عبر غابات من العوائق، وثانياً، في العالم الحقيقي مع ما يصل إلى ثلاث طائرات بدون طيار فعلية تطير في مساحة 8×8 متر. في عمليات المحاكاة، وجدوا أنه كلما أضفنا المزيد من الطائرات بدون طيار، انخفض الوقت اللازم لرسم خرائط المنطقة بشكل كبير. على سبيل المثال، في حالة كثافة منخفضة للعوائق، استغرقت طائرة واحدة حوالي 2,831 ثانية للانتهاء، بينما أنهى فريق من سبع طائرات بدون طيار المهمة في 495 ثانية فقط. كان النظام عادلاً للغاية أيضاً؛ فقد ضمنت الخوارزمية أن تستكشف كل طائرة بدون طيار مساحة مماثلة تقريباً وطارت مسافة متشابهة، بحيث لا تقوم طائرة واحدة بكل العمل بينما تحوم الطائرات الأخرى في مكانها. وفي الاختبارات الواقعية، نجحت الطائرات بدون طيار في رسم خرائط للمنطقة، حيث أنهت طائرتان المهمة في حوالي 79 ثانية، وكذلك فعل فريق من ثلاث طائرات (على الرغم من أن فريق الثلاث طائرات طار مسافة إجمالية أطول قليلاً بسبب تداخل المسارات في المساحة الصغيرة).
تجادل الورقة صراحة ضد فكرة أنك بحاجة إلى مستشعرات ثقيلة وباهظة الثمن مثل أجهزة LiDAR ثلاثية الأبعاد أو كاميرات العمق للقيام باستكشاف معقد. إنهم يظهرون أنه من خلال الجمع الذكي بين حركات "الحشرة" البسيطة والعمل الجماعي الذكي، يمكنك تحقيق استكشاف كامل باستخدام أربعة مستشعرات أساسية فقط لكل طائرة. ومع ذلك، يلاحظ المؤلفون بعناية أن نتائجهم تستند إلى هذه المحاكاة والاختبارات الواقعية المحددة؛ فهم لا يدعون أن هذه هي الطريقة الوحيدة للقيام بذلك، ولا يقولون إنها تعمل بشكل مثالي في كل السيناريوهات الممكنة. ويقترحون أنه بينما يعمل النظام الحالي بشكل جيد مع وجود كمبيوتر مركزي يدير السرب، فإن الخطوة التالية ستكون جعل الطائرات بدون طيار أكثر ذكاءً بحيث يمكنها التحدث مع بعضها البعض واتخاذ القرارات دون وجود "رئيس مركزي"، وهو أمر سيكون ضرورياً لأسراب أكبر بكثير. يوضح العمل أنه من الممكن دفع حدود ما يمكن للروبوتات الصغيرة القيام به، عبر استبدال القوة الخام بالتنسيق الذكي، وقد قاموا بالفعل بنشر الكود الخاص بهم لتمكين الآخرين من البناء على استراتيجية الاستكشاف "التي تشبه النمل" الخاصة بهم.
غارق في أبحاث مجالك؟
تصلك نشرة يومية بأحدث الأبحاث المطابقة لكلماتك البحثية المفتاحية — مع ملخصات تقنية، بلغتك.