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
Ссылки и действия
Дополнительные ресурсы: