Dual-pheromone stigmergic framework for decentralized swarm search and rescue
تقدم الورقة البحثية STIGSAR، وهو إطار عمل لامركزي للبحث والإنقاذ بواسطة أسراب الروبوتات يستخدم نظام "الاستجابة للمؤثرات البيئية" (stigmergy) ثنائي الفيرومونات — الذي يجمع بين آثار التنافر المؤقتة لمنع إعادة الزيارة وآثار التجاذب المستمرة لاستدعاء الهدف — لتحقيق تغطية فعالة ومتانة ضد فقدان الاتصال وفشل الروبوتات دون تنسيق مركزي.
البحث الأصلي مرخَّص بموجب CC BY 4.0 (https://creativecommons.org/licenses/by/4.0/). هذا شرح مولَّده بالذكاء الاصطناعي للبحث أدناه. لم يكتبه المؤلفون ولم يصادقوا عليه. وللتحقق من الدقة التقنية، يرجى الرجوع إلى البحث الأصلي. اقرأ إخلاء المسؤولية الكامل
تخيل فريقًا من الروبوتات الصغيرة أُرسلت إلى منطقة واسعة ومجهولة للبحث عن شيء ما مخفي، مثل الناجين بعد كارثة أو شيء مفقود. إن الطريقة الأكثر كفاءة لعملهم هي الانتشار وتغطية أكبر مساحة ممكنة دون أن يتداخلوا مع بعضهم البعض أو يضيعوا الوقت في فحص نفس البقعة مرتين. ومع ذلك، في العالم الحقيقي، فإن الاعتماد على كمبيوتر مركزي لإدارة كل روبوت أمر محفوف بالمخاطر؛ فإذا انقطعت رابط الاتصال أو تعطل أحد الروبوتات، فقد تنهار الخطة بأكملها. تقدم الطبيعة حلاً مختلفاً؛ فالنمل، على سبيل المثال، لا يحتاج إلى قائد يخبره إلى أين يذهب. بدلاً من ذلك، يتركون روائح كيميائية على الأرض يمكن للنمل الآخر شمها. إذا وجد نمل طعاماً، فإنه يترك رائحة قوية تجذب الآخرين إليه. وإذا تم فحص منطقة ما بالفعل، فإن رائحة مختلفة تخبر الآخرين بالانتقال إلى مكان آخر. هذه الطريقة المتمثلة في ترك أدلة في البيئة، بدلاً من التحدث مع بعضهم البعض مباشرة، تسمى "الاستجابة عبر البيئة" (Stigmergy). وهي تسمح لمجموعة بالتنسيق دون وجود قائد، والتكيف فورياً مع التغييرات.
لقد بنى باحثون في جامعة ميريلاند نظاماً روبوتياً يستخدم هذا المبدأ نفسه لحل مشكلة صعبة: وهي كيفية البحث في مساحة كبيرة بكفاءة ثم جمع المزيد من المساعدة بمجرد العثور على هدف. لقد أنشأوا إطار عمل يسمى STIGSAR، وهو اختصار لـ "البحث والإنقاذ عبر الاستجابة البيئية" (Stigmergic Search and Rescue). يعتمد النظام على نوعين متميزين من "الآثار" البيئية التي يتركها الروبوتات وراءهم أثناء تحركهم. الأثر الأول مؤقت وطارد؛ فهو يعمل بمثابة علامة "ممنوع الدخول" للمناطق التي تمت زيارتها للتو، مما يشجع الروبوتات على الاستمرار في التحرك إلى أماكن جديدة. أما الأثر الثاني فهو مستمر وجاذب؛ ويعمل كمنارة تظهر فقط عندما يجد الروبوت هدفاً، مما يوجه الروبوتات الأخرى نحو ذلك الموقع المحدد. ومن خلال الفصل بين هذين الإشارتين، وجد الفريق أنه بإمكانهم جعل الروبوتات أكثر كفاءة بكثير مما لو استخدموا نوعاً واحداً من الإشارات أو اعتمدوا على الحركة العشوائية.
اختبر الباحثون هذه الفكرة بثلاث طرق مختلفة: من خلال محاكاة الكمبيوتر، وعلى منصة اختبار فيزيائية للروبوتات استخدمت آثاراً افتراضية، وعلى روبوتات حقيقية تركت مسارات فيزيائية مرئية. في محاكاة الكمبيوتر، وضعوا نظامهم الجديد في مواجهة طريقتين أخريين: إحداهما كانت نهجاً مخططاً له بشكل مثالي حيث يخبر كمبيوتر مركزي كل روبوت بالضبط إلى أين يذهب، والأخرى كانت "المشي العشوائي" حيث تتحرك الروبوتات دون ذاكرة مشتركة للأماكن التي زارتها. حقق نظام STIGSAR أداءً يقارب أداء الكمبيوتر المركزي المخطط له بدقة، حيث وجد جميع الأهداف بسرعة. ومع ذلك، كان متفوقاً بمراحل على الروبوتات التي تتحرك عشوائياً؛ إذ أضاعت الروبوتات العشوائية وقتاً هائلاً في إعادة زيارة نفس البقع، مما جعلها تقوم بزيارات لنفس المنطقة المغطاة أكثر بسبعة إلى اثني عشر مرة من روبوتات STIGSAR. هذا التكرار يعني أن الروبوتات العشوائية استغرقت وقتاً أطول بكثير لإنهاء المهمة.
لفهم سبب نجاح نظام الآثار المزدوج، أجرى الباحثون سلسلة من الاختبارات حيث قاموا بإزالة أو تغيير أجزاء من النظام. حاولوا استخدام أثر "ممنوع الدخول" فقط، أو أثر "تعال إلى هنا" فقط، أو دمج الوظيفتين في إشارة واحدة. وأظهرت النتائج أن فصل الإشارتين كان أمراً حاسماً. فعندما استخدم النظام كلا الأثرين المتميزين، تمكن من إكمال كل المهام في المحاكاة. وعندما حاولوا استخدام أثر واحد فقط لكل من تجنب المواقع القديمة وإيجاد الأهداف الجديدة، فشلت الروبوتات غالباً في إكمال المهمة أو استغرقت وقتاً أطول بكثير. وبشكل محدد، قلل نظام الآثار المزدوج من إجمالي الوقت والجهد المطلوب لإكمال المهمة بنسبة تتراوح بين 38 إلى 45 بالمائة مقارنة بأفضل البدائل ذات الأثر الواحد التي تمكنت من الإكمال. وهذا يشير إلى أن عقل السرب يحتاج إلى نوعين من الذاكرة: ذاكرة تتلاشى بسرعة لتشجيع الاستكشاف، وأخرى تدوم لفترة أطول لضمان وصول المساعدة بمجرد العثٍ على شيء ما.
كما اختبر الفريق كيفية تعامل النظام مع الفشل، وهو أمر شائع في سيناريوهات الإنقاذ في العالم الحقيقي. في تجاربهم، أوقفوا بعض الروبوتات في منتصف المهمة دون إخبار الآخرين. ولأن الروبوتات المتبقية لم تكن تنتظر تعليمات من كمبيوتر مركزي، فقد استمرت ببساطة في استخدام الآثار التي تركها الروبوتات المتوقفة والآثار الجديدة التي كانت تضعها بنفسها. استمر النظام في العمل، مغطياً المنطقة المتبقية ووجد الأهداف، في حين أن نظام "المشي العشوائي" غالباً ما فشل في إيجاد جميع الأهداف عند فقدان الروبوتات. وقد أثبت هذا أن الذاكرة البيئية تعمل كـ "تاريخ مشترك" يظل قائماً حتى عندما يغيب بعض أعضاء الفريق.
ولإثبات إمكانية عمل هذا النظام خارج نطاق الكمبيوتر، نقله الباحثون إلى العالم الفيزيائي. استخدموا أسطولاً من الروبوتات الصغيرة ذات العجلات في ساحة كبيرة. في مجموعة من الاختبارات، استخدمت الروبوتات آثاراً افتراضية تُدار بواسطة نظام كاميرا علوي. وفي اختبار آخر أكثر فيزيائية، استخدموا روبوتات مجهزة بكاميرات وأضواء فوق بنفسجية لترك مسارات فعلية مرئية على الأرض. كانت هذه المسارات مصنوعة من مسحوق خاص يتوهج تحت الأشعة فوق البفسجية ويتلاشى بعد حوالي خمس عشرة ثانية. تمكنت الروبوتات من رؤية هذه المسارات المتوهجة وتجنبها، تماماً كما تجنبت الروبوتات الافتراضية الآثار الرقمية. وحتى مع هذه القيود الفيزيائية وتوقف الروبوتات بشكل غير متوقع، حافظ النظام على تغطية عالية للمنطقة. غطت الروبوتات الفيزيائية حوالي 79 بالمائة من الساحة في عملية بحث قياسية، مقارنة بنحو 61 بالمائة للروبوتات التي تتحرك عشوائياً.
لا تدعي الدراسة أنها حلت كل مشكلات تنسيق الروبوتات. فقد أُجريت التجارب في مساحات مفتوحة بدون عوائق معقدة، وكانت المسارات الفيزيائية تتطلب ظروف إضاءة وسطح معينة لتعمل. وأشار الباحثون إلى أنه على الرغم من أن النظام قوي، إلا أنه ليس حلاً سحرياً لكل بيئة. ومع ذلك، تظهر النتائج بوضوح أن منح الروبوتات القدرة على ترك وقراءة نوعين مختلفين من الأدلة البيئية يسمح لها بالعمل معاً بفعالية دون الحاجة إلى قائد أو اتصال مستمر بكمبيوتر مركزي. ومن خلال محاكاة المنطق البسيط وغير المركزي للحشرات، يمكن لهذه الروبوتات الانتشار للبحث في مساحة واسعة ثم التجمع عند اكتشاف هدف، وكل ذلك مع التكيف مع فقدان زملائها في الفريق. يوفر هذا النهج مساراً واعداً لمهام البحث والإنقचार المستقبلية حيث قد يكون التواصل مستحيلاً والموثوقية أمراً بالغ الأهمية.
غارق في أبحاث مجالك؟
تصلك نشرة يومية بأحدث الأبحاث المطابقة لكلماتك البحثية المفتاحية — مع ملخصات تقنية، بلغتك.