Collective motion planning for a group of robots using intermittent diffusion

DOI10.1007/S10915-021-01700-YzbMATH Open1478.68377arXiv1904.02804OpenAlexW3216743521MaRDI QIDQ2053372FDOQ2053372

Authors: Christina Frederick, Magnus Egerstedt, Haomin Zhou 

Publication date: 29 November 2021

Published in: Journal of Scientific Computing (Search for Journal in Brave)

Abstract: In this work we establish a simple yet effective strategy, based on optimal transport theory, for enabling a group of robots to accomplish complex tasks, such as shape formation and assembly. We demonstrate the feasibility of this approach and rigorously prove collision avoidance and convergence properties of the proposed algorithms.

Full work available at URL: https://arxiv.org/abs/1904.02804

Recommendations

• Scalable distributed algorithms for multi-robot near-optimal motion planning
• Reciprocal \(n\)-body collision avoidance
• Models and algorithms of the collective control in groups of robots
• Leaderless cooperative formation control of autonomous mobile robots under limited communication range constraints
• Collision avoidance mechanism for symmetric circular formations of unitary mass autonomous vehicles at constant speed

zbMATH Keywords

optimal transportmulti-agent systemspath planningintermittent diffusion

Mathematics Subject Classification ID

Optimal transportation (49Q22) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Numerical solutions to stochastic differential and integral equations (65C30) Artificial intelligence for robotics (68T40) Agent technology and artificial intelligence (68T42)

Cites Work

• A note on two problems in connexion with graphs
• Introductory lectures on convex optimization. A basic course.
• On mass transportation
• Optimal Transport
• Anytime search in dynamic graphs
• The Variational Formulation of the Fokker--Planck Equation
• Lifelong planning \(\text{A}^*\)
• Rapidly-exploring random trees: Progress and prospects
• Method of evolving junctions: a new approach to optimal control with constraints
• Title not available (Why is that?)
• Title not available (Why is that?)
• Incremental sampling-based algorithms for a class of pursuit-evasion games
• Probabilistic planning with clear preferences on missing information
• Title not available (Why is that?)
• Quantitative Assessment of Robotic Swarm Coverage
• Distributed Optimal Control of Multiscale Dynamical Systems: A Tutorial
• Title not available (Why is that?)
• A survey of some recent applications of optimal transport methods to econometrics
• Bilinear Controllability of a Class of Advection–Diffusion–Reaction Systems

Cited In (1)

• Adaptive state-dependent diffusion for derivative-free optimization

This page was built for publication: Collective motion planning for a group of robots using intermittent diffusion

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2053372)