Train-Once Plan-Anywhere Kinodynamic Motion Planning via Diffusion Trees
2508.21001v1
cs.LG, cs.AI, cs.RO
2025-08-29
Авторы:
Yaniv Hassidof, Tom Jurgenson, Kiril Solovey
Резюме на русском
####################
## Контекст
####################
Kinodynamic motion planning является ключевым вопросом в автоматизированных системах, где необходимо вычислить коллизионно-свободные маршруты для роботов, при этом соблюдая их динамические ограничения. Эта задача часто решается с помощью sampling-based planners (SBPs), которые исследуют высокомерное состояние робота, построя структуры поиска в виде дерева действий. Хотя SBPs обеспечивают глобальные гарантии на выполнимость и качество решения, их эффективность часто ограничивается неоптимальным поиском в связи с необразованным выбором действий. Учитывая это, нейронные сети и машинное обучение могут существенно ускорить работу, однако они сталкиваются с проблемами общительности и безопасности, что сделает их непригодными для применения в реальных системах. Мы предлагаем Diffusion Tree (DiTree), новый планировщик, который объединяет силу diffusion policies (DPs) с выполнительными свойствами SBPs, чтобы быстро и безопасно решать задачи движения в трудных средах.
####################
## Метод
####################
Diffusion Tree (DiTree) использует diffusion policies (DPs) как информированные сэмплеры для эффективного прохождения пространства состояний в SBP. DPs могут эффективно аппроксимировать распределение экспертных маршрутов, оптимизировав выбор действий на основе локальных наблюдений. Это позволяет DiTree руководствоваться SBP-алгоритмом, обеспечивая точность и полноту решения во время короткого времени. Мы внедрили DiTree в классический RRT-планировщик, обучив DPs на данных, собранных в одной среде, что делает его гибким и эффективным в разных условиях.
####################
## Результаты
####################
Мы провели комплексные эксперименты на сложных тренажерах, включая неизвестные среды (OOD), чтобы проверить эффективность DiTree. Результаты показали, что DiTree не только достигает 3x быстрее выполнения по сравнению с RBSP (разумная нижняя граница для SBP-достижение), но и превосходит классические SBP-алгоритмы, повышая успешность решения более чем на 30%. Эти результаты доказывают, что DiTree обеспечивает быстрое, безопасное и универсальное решение для кинодинамического планирования движения.
####################
## Значимость
####################
DiTree может применяться в различных системах автоматизированного управления, включая роботов-роботов, воздушные транспортные средства и другие системы, требующие комплексного контроля динамики. Его основным преимуществом является способность быстро и безопасно решать задачи в сложных динамических средах с высоким уровнем зависимости от обучения. Помимо скорости и безопасности, DiTree может существенно снизить расходы на вычислительные ресурсы и увеличить эффективность работы роботизированных систем.
####################
## Выводы
####################
Di
Abstract
Kinodynamic motion planning is concerned with computing collision-free
trajectories while abiding by the robot's dynamic constraints. This critical
problem is often tackled using sampling-based planners (SBPs) that explore the
robot's high-dimensional state space by constructing a search tree via action
propagations. Although SBPs can offer global guarantees on completeness and
solution quality, their performance is often hindered by slow exploration due
to uninformed action sampling. Learning-based approaches can yield
significantly faster runtimes, yet they fail to generalize to
out-of-distribution (OOD) scenarios and lack critical guarantees, e.g., safety,
thus limiting their deployment on physical robots. We present Diffusion Tree
(DiTree): a \emph{provably-generalizable} framework leveraging diffusion
policies (DPs) as informed samplers to efficiently guide state-space search
within SBPs. DiTree combines DP's ability to model complex distributions of
expert trajectories, conditioned on local observations, with the completeness
of SBPs to yield \emph{provably-safe} solutions within a few action propagation
iterations for complex dynamical systems. We demonstrate DiTree's power with an
implementation combining the popular RRT planner with a DP action sampler
trained on a \emph{single environment}. In comprehensive evaluations on OOD
scenarios, % DiTree has comparable runtimes to a standalone DP (3x faster than
classical SBPs), while improving the average success rate over DP and SBPs.
DiTree is on average 3x faster than classical SBPs, and outperforms all other
approaches by achieving roughly 30\% higher success rate. Project webpage:
https://sites.google.com/view/ditree.
Ссылки и действия
Дополнительные ресурсы: