A Cooperative Multi-Agent Probabilistic Framework for Search and Track Missions
تقترح هذه الورقة إطار عمل تعاوني متعدد الوكلاء، قوي وقابل للتوسع ولامركزي، يستخدم كثافة بحث وتتبع (SAT) محسوبة تكرارياً للبحث عن عدد غير معروف من الأهداف المتحركة وتتبعها بكفاءة، مع وجود عمليات ولادة ووفاة ديناميكية في منطقة مراقبة محددة.
البحث الأصلي مرخَّص بموجب CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). هذا شرح مولَّده بالذكاء الاصطناعي للبحث أدناه. لم يكتبه المؤلفون ولم يصادقوا عليه. وللتحقق من الدقة التقنية، يرجى الرجوع إلى البحث الأصلي. اقرأ إخلاء المسؤولية الكامل
تخيل مستودعاً ضخماً يملؤه الضباب، حيث يحتاج فريق من طائرات الدرون المخصصة للإنقاذ إلى العثور على أشخاص مفقودين (أهداف) قد يظهرون من العدم، أو يختفون، أو يتحركون بشكل غير متوقع. تمتلك هذه الطائرات مدى رؤية محدوداً (لا يمكنها رؤية سوى مسافة قصيرة) وعمر بطارية محدود، لذا لا يمكنها الطيران في دوائر للأبد. كما لا يمكنها التواصل مع كل الطائرات الأخرى طوال الوقت لأن أجهزة الراديو الخاصة بها لها مدى محدود.
تقدم هذه الورقة البحثية "خطة عمل" ذكية وتعاونية لهذه الطائرات لحل هذه المشكلة بكفاءة. إليك كيف يعمل الأمر، مقسماً إلى مفاهيم بسيطة:
1. "الخريطة الذهنية" (كثافة الـ SAT)
بدلاً من الطيران عشوائياً، تحمل كل طائرة درون "خريطة ذهنية" خاصة بها في رأسها. فكر في هذه الخريطة كشبكة ضخمة تغطي المستودع.
- طبقة "البحث": تخيل أن الشبكة مطلية بحبر خاص يتلاشى بمرور الوقت. إذا طارت طائرة فوق نقطة ما، فإنها تلون تلك النقطة باللون الداكن (بمعنى "لقد كنت هنا"). إذا لم تكن قد مرت من هناك مؤخراً، يظل الحبر فاتحاً (بمعنى "أنا بحاجة لتفقد هذا المكان"). تستخدم الطائرة هذه المعلومة لتقرر أين تذهب تالياً: فهي تتجه دائماً نحو النقاط الأكثر "فتوحاً" والأكثر "نسياناً".
- طبقة "الهدف": هذا هو الجزء من الخريطة الذي يتوقع أين قد يتواجد الأشخاص المفقودون. يشبه الأمر توقعات الطقس للبشر؛ فهو يقول: "هناك احتمال بنسبة 70% لوجود شخص في هذا الركن".
يكمن السحر في هذه الورقة في أن الطائرات تقوم بتحديث كلا الطبقتين من هذه الخريطة في وقت واحد. إنهن يقمن دائماً بمهمتين في آن واحد: البحث عن أشخاص جدد و مراقبة أولئك الذين وجدوه بالفعل.
2. "الدردشة" (التعاون)
عندما تقترب طائرتان من بعضهما بما يكفي للتحدث (ضمن مدى الراديو الخاص بهما)، فإنهما لا تكتفيان بقول "مرحباً"، بل تتبادلان خرائطهما الذهنية.
- دمج الخرائط: إذا كانت الطائرة (أ) قد فحصت الركن الشمالي، والطائرة (ب) قد فحصت الركن الجنوبي، فإنهما تدمجان خرائطهما. الآن، تعرف كلتا الطائرتين أن المستودع بأكمله يتم تغطيته بكفاءة.
- تجنب التكرار: إذا أدركت طائرتان أنهما تراقبان نفس الشخص المفقود، فإنهما تقومان بـ "مصافحة" رقمية. تقول إحدى الطائرات: "استمري أنتِ في مراقبته، وسأذهب أنا للبحث عن شخص آخر". هذا يمنع استهلاك الطاقة في القيام بنفس العمل تماماً.
3. "خطة العمل" (تخطيط المسار)
لا تطير الطائرات حيثما يحلو لها. بل تقوم بإجراء عملية حسابية سريعة لتحديد المسار الأكثر كفاءة لزيارة جميع النقاط "الفاتحة" (غير المستكشفة) على خريطتها.
- اللغز: تخيل أن لديك قائمة منازل تحتاج لزيارتها، وتريد سلوك أقصر طريق ممكن لزيارتها جميعاً. تقوم الطائرات بحل هذا اللغز الرياضي باستمرار، مع تعديل مسارها كلما حصلت على معلومات جديدة.
- العمل الجماعي: إذا كانت مجموعة من الطائرات تتواصل مع بعضها، فإنها تحل لغزاً أكبر معاً، حيث تقسم المستودع فيما بينها بحيث لا تسلك طائرتان المسار نفسه.
4. "التبديل" (البحث مقابل التتبع)
تمتلك الطائرات وضعين، مثل سيارة تعمل بتروس مختلفة:
- وضع البحث (الترس العالي): عندما لا ترى الطائرة أحداً، فإنها تتحرك بسرعة لتغطية أكبر مساحة ممكنة للعثور على أهداف جديدة.
- وضع التتبع (الترس المنخفض): بمجرد رصد شخص ما، تبطئ الطائرة وتركز تماماً على تتبع حركاته لضمان عدم ضياعه مرة أخرى.
النظام ذكي بما يكفي للتبديل بين التروس فوراً. إذا وجدت الطائرة شخصاً، فإنها تنتقل من "ترس البحث" إلى "ترس التتبع". وإذا فقدت أثر الشخص، أو إذا تولت طائرة أخرى المهمة، فإنها تعود إلى وضع البحث.
لماذا هذا مهم؟
في الكوارث الواقعية (مثل الزلازل أو الحرائق)، الوقت هو كل شيء.
- الطريقة القديمة: قد تطير الطائرات عشوائياً، أو تفوت بعض البقاع، أو قد تضيع ثلاث طائرات وقتهن في مراقبة نفس الشخص بينما تظل منطقة أخرى دون بحث.
- هذه الطريقة الجديدة: تعمل الطائرات كآلة متناغمة. فهي تغطي المنطقة بأكملها بشكل أسرع، وتجد المزيد من الناس، وتتتبعهم دون إضاعة الطاقة. وحتى لو تغير عدد الأشخاص (وصول أشخاص جدد أو مغادرة آخرين)، فإن النظام يتكيف تلقائياً.
الخلاصة
تعلم هذه الورقة مجموعة من الروبوتات كيف تكون فريق بحث فائق الكفاءة. فمن خلال مشاركة "ذاكرة متلاشية" لأماكن تواجدها وأماكن توقع وجود البشر، ومن خلال معرفة متى تنفصل ومتى تتحد، يمكنها العثور على المزيد من الأهداف وتتبعها في وقت أقل مما لو كانت تطير بمفردها أو بشكل عشوائي. الأمر يشبه تحويل سرب فوضوي من النحل إلى فريق بحث منضبط وذكي.
غارق في أبحاث مجالك؟
تصلك نشرة يومية بأحدث الأبحاث المطابقة لكلماتك البحثية المفتاحية — مع ملخصات تقنية، بلغتك.