یک گروه پژوهشی روشی برای برنامه‌ریزی حرکت بدون برخورد ناوگانی متشکل از حداکثر یک میلیون ربات معرفی کرده است. این روش که «درج ترتیبی تماس» (SCI) نام دارد، به‌جای بهینه‌سازی هم‌زمان کل مسیر هر ربات، بر لحظه‌هایی تمرکز می‌کند که دو ربات به حداقل فاصله مجاز از یکدیگر می‌رسند. پژوهشگران در آزمایش‌های عددی گزارش کرده‌اند که برنامه‌ریزی حرکت یک میلیون ربات چند دقیقه و برنامه‌ریزی حرکت هزاران ربات کسری از ثانیه طول می‌کشد.
این پژوهش 2 نوامبر 2026 در arXiv منتشر شد. موضوع آن مسئله‌ای در برنامه‌ریزی حرکت است که در آن حرکت هر ربات به حرکت ربات‌های دیگر وابسته است: مسیرها باید از برخورد جلوگیری کنند و هم‌زمان محدودیت‌های موقعیت، سرعت و شتاب را رعایت کنند. مقاله حرکت را با استفاده از دینامیک انتگرال‌گیر دوم مدل‌سازی می‌کند؛ توصیفی ساده‌شده از چگونگی تغییر سرعت و موقعیت بر اثر شتاب. همچنین، در این مدل هدف کمینه‌سازی انرژی فرض شده و کنترل‌کننده‌های سطح پایین هنگام اجرا مسئول مدیریت دینامیک فیزیکی ربات‌ها هستند.
این روش چگونه کار می‌کند؟
بسیاری از روش‌های عددی موجود، کل مسیر را به گام‌های زمانی تقسیم می‌کنند و مسیرهای حاصل را بهینه‌سازی می‌کنند. با افزایش شمار ربات‌ها، این کار می‌تواند پرهزینه شود. SCI در عوض با مسیرهای بدون قید شروع می‌کند، نقاطی را که ربات‌ها در آن‌ها فاصله لازم را رعایت نمی‌کنند شناسایی می‌کند و در هر نقطه یک تماس درج می‌کند. سپس زمان و وضعیت تماس‌ها را به‌طور هم‌زمان تنظیم می‌کند. می‌توان مسیرها را در فاصله میان تماس‌ها به‌صورت تحلیلی بازسازی کرد، نه اینکه آن‌ها را به شکل دنباله‌ای طولانی از گام‌های زمانی بهینه‌سازی کرد.
مقاله SCI را با روشی مبتنی بر برنامه‌ریزی محدب ترتیبی با شبکه زمانی ثابت مقایسه می‌کند؛ روشی مبنا که آن هم با تکرار فرایند بهینه‌سازی، محدودیت‌های حرکتی را لحاظ می‌کند. طبق مقاله، در مسئله‌هایی که روش مبنا قادر به حلشان بود، SCI به میانه افزایش سرعتی در حد چندین مرتبه بزرگی دست یافت و در عین حال دقت راه‌حل را حفظ کرد. این مقایسه فقط به مسئله‌های مشترکی محدود است که هر دو روش قادر به حل آن‌ها بودند؛ چکیده مقاله رقم مشخصی برای افزایش سرعت ارائه نمی‌کند و نمی‌گوید این روش با ربات‌های فیزیکی آزمایش شده است.
نتایج چه چیزی نشان می‌دهند؟
نتایج نشان می‌دهد که سازمان‌دهی محاسبات بر مبنای رویدادهای رسیدن به حداقل فاصله می‌تواند حل مسئله‌های بسیار بزرگ برنامه‌ریزی حرکت را به‌مراتب سریع‌تر کند. نمونه‌های مقاله به کاربردهایی مانند نمایش‌های هماهنگ پهپادی و عملیات خودران در خشکی، هوا و آب مربوط می‌شوند. با این حال، نتیجه گزارش‌شده برای یک میلیون ربات، نتیجه‌ای عددی در زمینه برنامه‌ریزی است و نشان نمی‌دهد که ناوگانی یک‌میلیونی در دنیای واقعی به‌کار گرفته یا کنترل شده باشد. مقاله رویکردی برای مرحله برنامه‌ریزی شرح می‌دهد و اجرای حرکت همچنان به کنترل‌کننده‌های سطح پایین وابسته است.
چرا مهم است
برای گروه‌هایی که مسیر ناوگان‌های بزرگ رباتی را برنامه‌ریزی می‌کنند، محاسبات سریع‌تر می‌تواند ارزیابی حرکت‌های هماهنگ پیچیده‌تر را عملی کند. مقاله نتایج عددی برنامه‌ریزی را گزارش می‌دهد، اما مشخص نمی‌کند این روش روی ناوگان‌های فیزیکی چگونه عمل می‌کند یا به چه سخت‌افزار و شرایط عملیاتی نیاز خواهد داشت.
