Multi-Robot Motion Planning with Diffusion Models

Fuente: arXiv
Enregistré dans:
Détails bibliographiques
Auteurs principaux: Shaoul, Yorai, Mishani, Itamar, Vats, Shivam, Li, Jiaoyang, Likhachev, Maxim
Format: Preprint
Publié: 2024
Sujets:
Accès en ligne:
Tags: Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
_version_ 1866916724279869440
author Shaoul, Yorai
Mishani, Itamar
Vats, Shivam
Li, Jiaoyang
Likhachev, Maxim
author_facet Shaoul, Yorai
Mishani, Itamar
Vats, Shivam
Li, Jiaoyang
Likhachev, Maxim
contents Diffusion models have recently been successfully applied to a wide range of robotics applications for learning complex multi-modal behaviors from data. However, prior works have mostly been confined to single-robot and small-scale environments due to the high sample complexity of learning multi-robot diffusion models. In this paper, we propose a method for generating collision-free multi-robot trajectories that conform to underlying data distributions while using only single-robot data. Our algorithm, Multi-robot Multi-model planning Diffusion (MMD), does so by combining learned diffusion models with classical search-based techniques -- generating data-driven motions under collision constraints. Scaling further, we show how to compose multiple diffusion models to plan in large environments where a single diffusion model fails to generalize well. We demonstrate the effectiveness of our approach in planning for dozens of robots in a variety of simulated scenarios motivated by logistics environments. View video demonstrations and code at: https://multi-robot-diffusion.github.io/.
format Preprint
id arxiv_https___arxiv_org_abs_2410_03072
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Multi-Robot Motion Planning with Diffusion Models
Shaoul, Yorai
Mishani, Itamar
Vats, Shivam
Li, Jiaoyang
Likhachev, Maxim
Robotics
Artificial Intelligence
Multiagent Systems
Diffusion models have recently been successfully applied to a wide range of robotics applications for learning complex multi-modal behaviors from data. However, prior works have mostly been confined to single-robot and small-scale environments due to the high sample complexity of learning multi-robot diffusion models. In this paper, we propose a method for generating collision-free multi-robot trajectories that conform to underlying data distributions while using only single-robot data. Our algorithm, Multi-robot Multi-model planning Diffusion (MMD), does so by combining learned diffusion models with classical search-based techniques -- generating data-driven motions under collision constraints. Scaling further, we show how to compose multiple diffusion models to plan in large environments where a single diffusion model fails to generalize well. We demonstrate the effectiveness of our approach in planning for dozens of robots in a variety of simulated scenarios motivated by logistics environments. View video demonstrations and code at: https://multi-robot-diffusion.github.io/.
title Multi-Robot Motion Planning with Diffusion Models
topic Robotics
Artificial Intelligence
Multiagent Systems
url https://arxiv.org/abs/2410.03072