عرض فريق بحثي طريقة لتخطيط حركة خالية من التصادم لأساطيل يصل حجمها إلى مليون روبوت. وتركز الطريقة، المسماة «الإدراج التسلسلي لنقاط التلامس» (SCI)، على اللحظات التي يبلغ فيها روبوتان الحد الأدنى المسموح به للتباعد بينهما، بدلاً من تحسين المسار الكامل لكل روبوت دفعة واحدة. وفي تجارب عددية، أفاد الباحثون بأنهم خططوا لحركة مليون روبوت في دقائق، وآلاف الروبوتات في أجزاء من الثانية.
نُشر البحث على arXiv في November 2, 2026. ويتناول مسألة تخطيط ترتبط فيها حركة كل روبوت بحركة الروبوتات الأخرى: إذ يجب أن تتجنب مساراتها التصادم، مع الالتزام أيضاً بقيود الموضع والسرعة والتسارع. ويستخدم البحث نموذجاً للحركة يستند إلى ديناميكيات المُكامل المزدوج، وهو وصف مبسط لكيفية تغيّر السرعة والموضع بفعل التسارع. كما يفترض أن الهدف هو تقليل الطاقة إلى أدنى حد؛ أما المتحكمات منخفضة المستوى فتتولى التعامل مع الديناميكيات الفيزيائية للروبوتات أثناء التنفيذ.
كيف تعمل الطريقة؟
تقسم طرق عددية كثيرة قائمة الرحلة إلى خطوات زمنية، ثم تحسّن المسارات الناتجة. وقد تصبح هذه العملية مكلفة مع ازدياد حجم الأسطول. أما SCI فتبدأ بمسارات غير مقيّدة، وتحدد المواضع التي لا تلتزم فيها الروبوتات بالتباعد المطلوب، ثم تضيف نقطة تلامس عند كل مخالفة. بعد ذلك، تعدّل أزمنة نقاط التلامس وحالاتها معاً. ويمكن إعادة بناء المسارات بين نقاط التلامس تحليلياً، بدلاً من تحسينها عبر سلسلة طويلة من الخطوات الزمنية.
يقارن البحث SCI بطريقة البرمجة المحدبة المتسلسلة ذات الشبكة الزمنية الثابتة، وهي طريقة مرجعية تتعامل بدورها مع قيود الحركة عبر عمليات تحسين متكررة. ووفقاً للبحث، حققت SCI تسريعاً وسيطاً بلغ عدة رتب من المقدار، مع الحفاظ على دقة الحل، في المسائل التي تمكنت الطريقة المرجعية من حلها. وتقتصر هذه المقارنة على المسائل المشتركة القابلة للحل؛ ولا يقدم الملخص رقماً واحداً للتسريع، ولا يذكر أن الطريقة اختُبرت باستخدام روبوتات فعلية.
ما الذي تظهره النتائج؟
تشير النتائج إلى أن تنظيم الحسابات حول أحداث بلوغ الحد الأدنى للتباعد قد يجعل حل مسائل تخطيط الحركة الكبيرة جداً أسرع بكثير. وترتبط الأمثلة بمجالات مثل عروض الطائرات المسيّرة المنسقة والعمليات الذاتية على البر وفي الجو وعلى الماء. لكن نتيجة التخطيط لمليون روبوت هي نتيجة عددية، وليست دليلاً على نشر أسطول بهذا الحجم أو التحكم فيه في العالم الحقيقي. ويصف البحث نهجاً لمرحلة التخطيط، فيما يظل التنفيذ معتمداً على المتحكمات منخفضة المستوى.
لماذا يهم
قد تساعد الحسابات الأسرع الفرق التي تخطط لمسارات أساطيل روبوتية كبيرة على تقييم حركات منسقة أكثر تعقيداً بصورة عملية. ويعرض البحث نتائج تخطيط عددية، لكنه لا يثبت أداء الطريقة مع أساطيل فعلية، ولا يحدد الأجهزة وظروف التشغيل اللازمة.
