Diffusion-Guided Multi-Arm Motion Planning

2509.08160v1 cs.RO, cs.AI, cs.MA 2025-09-12
Авторы:

Viraj Parimi, Brian C. Williams

Резюме на русском

## Контекст Диффузионно-гидрированное много-звеное планирование движения (Diffusion-Guided Multi-Arm Motion Planning, DG-MAP) является ключевым вопросом в робототехнике и автоматизации. Много-звеное планирование движения (Motion Planning) требуется для обеспечения эффективного выполнения сложных задач в общем пространстве. Несмотря на это, существующие методы сталкиваются с трудностями в связи с экспоненциальным ростом числа состояний при увеличении числа звеньев и зависимостью от больших объемов данных для обучения учебных моделей. Вдохновлены методологией Многоагентного Планирования Путей (Multi-Agent Path Finding, MAPF), которая разбивает задачу планирования на отдельные проблемы планирования для отдельных агентов с коллизионным урегулированием, предлагается подход, который улучшает масштабируемость обученных моделей и уменьшает зависимость от огромных объемов данных. ## Метод Метод DG-MAP включает в себя два основных компонента. Во-первых, для генерации заданных отдельных траекторий для каждого звена используется обученная модель условной диффузии. Во-вторых, для разрешения коллизий между звеньями используется вторая условная модель диффузии, нацеленная на моделирование динамики двойного звена. Эти модели интегрируются в структуру планирования, основанную на MAPF. Задачи планирования разбиваются на отдельные подзадачи для каждого звена, а затем решаются путем решения моделей диффузии и выполнения коллизионного урегулирования. Этот подход позволяет эффективно масштабироваться в плане числа звеньев, обеспечивая эффективность и точность. ## Результаты Эксперименты проводились на разных количествах звеньев, а использовались различные данные для обучения и проверки. Результаты показали, что DG-MAP эффективно масштабируется на большее число звеньев по сравнению с другими методами, такими как обученные глубокие сети. Также показано, что DG-MAP эффективно решает задачи с коллизиями и демонстрирует улучшение точности и скорости выполнения задач. ## Значимость DG-MAP может быть использован в различных приложениях, включая автоматизированные системы производства, роботов-сервисных роботов, роботов-космических аппаратов и других областях, где необходимо много-звеновое планирование движения. Этот подход предлагает значительные преимущества, такие как эффективность в обработке большого числа звеньев, уменьшение зависимости от больших объемов данных и увеличение точности. Будущими направлениями исследований могут стать улучшение моделей диффузии, интеграция с другими методами планирования и расширение приложений в реальном мире. ## Выводы Разработанный DG-

Abstract

Multi-arm motion planning is fundamental for enabling arms to complete complex long-horizon tasks in shared spaces efficiently but current methods struggle with scalability due to exponential state-space growth and reliance on large training datasets for learned models. Inspired by Multi-Agent Path Finding (MAPF), which decomposes planning into single-agent problems coupled with collision resolution, we propose a novel diffusion-guided multi-arm planner (DG-MAP) that enhances scalability of learning-based models while reducing their reliance on massive multi-arm datasets. Recognizing that collisions are primarily pairwise, we train two conditional diffusion models, one to generate feasible single-arm trajectories, and a second, to model the dual-arm dynamics required for effective pairwise collision resolution. By integrating these specialized generative models within a MAPF-inspired structured decomposition, our planner efficiently scales to larger number of arms. Evaluations against alternative learning-based methods across various team sizes demonstrate our method's effectiveness and practical applicability. Project website can be found at https://diff-mapf-mers.csail.mit.edu

Ссылки и действия