DeepAI AI Chat
Log In Sign Up

Pareto optimal multi-robot motion planning

02/25/2018
by   Guoxiang Zhao, et al.
Penn State University
0

This paper studies a class of multi-robot coordination problems where a team of robots aim to reach their goal regions with minimum time and avoid collisions with obstacles and other robots. A novel numerical algorithm is proposed to identify the Pareto optimal solutions where no robot can unilaterally reduce its traveling time without extending others'. The consistent approximation of the algorithm is guaranteed using set-valued numerical analysis. Simulations show the anytime property and increasing optimality of the proposed algorithm.

READ FULL TEXT

page 1

page 2

page 3

page 4

04/25/2020

Multi-robot motion planning of k-colored discs is PSPACE-hard

In the problem of multi-robot motion planning, a group of robots, placed...
09/16/2021

Back to the Future: Efficient, Time-Consistent Solutions in Reach-Avoid Games

We study the class of reach-avoid dynamic games in which multiple agents...
09/24/2017

SEAR: A Polynomial-Time Expected Constant-Factor Optimal Algorithmic Framework for Multi-Robot Path Planning

This work studies the labeled multi-robot path and motion planning probl...
01/02/2018

Robots That Do Not Avoid Obstacles

The motion planning problem is a fundamental problem in robotics, so tha...
05/11/2019

Efficient Algorithms for Optimal Perimeter Guarding

We investigate the problem of optimally assigning a large number of robo...
03/25/2021

Shadoks Approach to Low-Makespan Coordinated Motion Planning

This paper describes the heuristics used by the Shadoks team for the CG:...
01/22/2019

Improved Discrete RRT for Coordinated Multi-robot Planning

This paper addresses the problem of coordination of a fleet of mobile ro...