Distributed Model Predictive Control with Connectivity-based Contracts
تقترح هذه الورقة إطار عمل للتحكم التنبئي بالنماذج الموزعة (DMPC) قابل للتوسع يضمن اتصال الفريق للروبوتات المتنقلة من خلال تخصيص "عقد اتصال" محلي لكل وكيل مشتق من عمليات التبادل مع الجيران، مما يضمن تماسك الشبكة، وتجنب الاصطدام، والامتثال للقيود دون الحاجة إلى افتراضات الاتصال العالمي.
البحث الأصلي مرخَّص بموجب CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). هذا شرح مولَّده بالذكاء الاصطناعي للبحث أدناه. لم يكتبه المؤلفون ولم يصادقوا عليه. وللتحقق من الدقة التقنية، يرجى الرجوع إلى البحث الأصلي. اقرأ إخلاء المسؤولية الكامل
تخيل سرباً من المركبات الصغيرة ذاتية القيادة تتحرك معاً عبر مساحة مزدحمة، ربما للبحث عن ناجين في مبنى منهار أو لتوصيل الإمدادات عبر منطقة كوارث. لكي تعمل هذه الآلات كفريق واحد، يجب عليها التواصل باستمرار مع بعضها البعض، ومشاركة مواقعها وخططها لتجنب الاصطدام وتنسيق تحركاتها. إذا فقدت المجموعة قدرتها على التواصل، يتفكك الفريق؛ فلا تتدفق المعلومات، وتتعرض السلامة للخطر، وتفشل المهمة. التحدي الذي يواجه المهندسين هو تصميم نظام تحكم يسمح لهذه الروبوتات بالتحرك بحرية للوصول إلى أهدافها، مع ضمان عدم ابتعادها عن بعضها البعض لدرجة تفقد فيها الاتصال. هذا توازن صعب لأن القواعد الرياضية التي تضمن بقاء المجموعة متصلة هي قواعد معقدة ومترابطة، مما يجعل من الصعب حساب مسار آمن لكل روبوت في الوقت الفعلي دون وجود كمبيوتر مركزي يخبر الجميع بما يجب فعله.
لطال old البحث عن طريقة لحل هذه المشكلة باستخدام طريقة تسمى التحكم التنبئي بالنموذج الموزع، حيث يحسب كل روبوت مساره المستقبلي بناءً على ما يعرفه عن جيرانه. ومع ذلك، فإن معظم الأساليب الحالية تفترض ببساطة أن الشبكة ستظل متصلة، بدلاً من بناء نظام يفرض ذلك بنشاط. عندما يتم تطبيق الشرط الرياضي للاتصال مباشرة، فإنه يخلق شبكة متشابكة من القيود التي تربط كل روبوت بجميع الروبوتات الأخرى، مما يدمر القدرة على حساب المسارات بسرعة واستقلالية. وللتغلب على ذلك، طور فريق من المهندسين من المعهد الفيدرالي السويسري للتكنولوجيا في زيورخ (ETH Zurich) والمعهد الفيدرالي السويسري للتكنولوجيا في لوزان (EPFL) إطار عمل جديداً يستبدل هذه القواعد العالمية المعقدة باتفاقات محلية بسيطة، وقد أطلقوا على هذه الاتفاقات اسم "العقود".
في هذا النظام الجديد، يتم تخصيص منطقة آمنة محددة لكل روبوت — وهي منطقة مكانية محلية — يُسمح له بالتحرك فيها خلال فترة زمنية قصيرة. هذه المناطق ليست عشوائية؛ بل يتم حسابها بعناقة بناءً على تبادل واحد للمعلومات مع الجيران المباشرين. الفكرة الجوهرية هي أنه إذا بقي كل روبوت داخل منطقته المخصصة، فإن المجموعة بأكملها ستظل متصلة رياضياً بشكل مضمون. لقد صمم الباحثون هذه المناطق بحيث تتداخل بقدر كافٍ فقط للحفاظ على روابط الاتصال حية، مما يخلق فعلياً شبكة أمان تمنع انقطاع الشبكة. وبدلاً من محاولة حل معادلة ضخمة ومستحيلة للمجموعة بأكملها، يحتاج كل روبوت فقط إلى حل مشكلة بسيطة ومستقلة: كيفية الوصول إلى هدفه مع البقاء داخل حدوده المتحركة.
اختبر الفريق هذا النهج باستخدام روبوتات صغيرة تشبه السيارات في كل من محاكاة الكمبيوتر وتجارب الأجهزة الواقعية. في عمليات المحاكاة، وضعوا سبعة روبوتات في بيئات مزدحمة مليئة بالعقبات وطلبوا منها التنقل إلى مواقع أهداف محددة. وقارنوا طريقتهم الجديدة بالتقنيات القديمة التي إما تجاهلت الاتصال أو حاولت فرضه باستخدام حسابات ثقيلة ومعقدة تتطلب ترابطاً وثيقاً بين جميع الروبوتات. كانت النتائج واضحة: الطرق القديمة إما فشلت في الحفاظ على اتصال المجموعة أو تطلبت قدرة حوسبة كبيرة لدرجة أنها لم تستطع العمل بالسرعة الكافية للتحكم في الوقت الفعلي. في المقابل، حافظ نظام العقود الجديد على اتصال الشبكة في كل تجربة، وسمح للروبوتات بتجنب الاصطدامات، والوصول إلى وجهاتها بكفاءة. لقد حل الروبوتات مشكلات تخطيط المسار الفردية الخاصة بهم في غضون أجزاء من الثانية فقط، وهي سرعة تجعل التحكم في الوقت الفعلي ممكناً حتى على أجهزة الكمبيوتر الصغيرة ومنخفضة الطاقة.
عندما نقل الباحثون النظام إلى الأجهزة المادية، باستخدام روبوتات حقيقية مجهزة بتقنية Wi-Fi وأجهزة استشعار تتبع الحركة، صمدت النتائج. نجحت الروبوتات في التنقل في بيئة مزدحمة، مع الحفاظ على شبكة اتصالات متصلة طوال الرحلة. بدون العقود الجديدة، ابتعدت الروبوتات عن بعضها البعض، وانقطعت الشبكة، مما أدى إلى انخفاض المقياس الجبري لاتصالها إلى الصفر. ومع وجود العقود، ظلت الشبكة قوية، وبقيت الروبوتات داخل نطاق الاتصال الخاص بها بأمان مع تجنب العقبات. أثبت النظام أنه من الممكن فرض سلوكيات جماعية معقدة من خلال قواعد محلية بسيطة، مما يسمح للسرب بالعمل كوحدة متماسكة دون الحاجة إلى عقل مركزي أو حوسبة مستمرة وثقيلة. يوضح هذا العمل أنه من خلال إعادة التفكير في كيفية اتفاق الروبوتات على مكان ذهابها، يمكن للمهندسين إنشاء فرق ذاتية القيادة تكون آمنة وقابلة للتوسع، وقادرة على العمل في العالم الحقيقي الفوضوي وغير المتوقع.
غارق في أبحاث مجالك؟
تصلك نشرة يومية بأحدث الأبحاث المطابقة لكلماتك البحثية المفتاحية — مع ملخصات تقنية، بلغتك.