Cooperative Multi-Agent Trajectory Generation with Modular Bayesian Optimization

06/01/2022
by   Gilhyun Ryou, et al.
0

We present a modular Bayesian optimization framework that efficiently generates time-optimal trajectories for a cooperative multi-agent system, such as a team of UAVs. Existing methods for multi-agent trajectory generation often rely on overly conservative constraints to reduce the complexity of this high-dimensional planning problem, leading to suboptimal solutions. We propose a novel modular structure for the Bayesian optimization model that consists of multiple Gaussian process surrogate models that represent the dynamic feasibility and collision avoidance constraints. This modular structure alleviates the stark increase in computational cost with problem dimensionality and enables the use of minimal constraints in the joint optimization of the multi-agent trajectories. The efficiency of the algorithm is further improved by introducing a scheme for simultaneous evaluation of the Bayesian optimization acquisition function and random sampling. The modular BayesOpt algorithm was applied to optimize multi-agent trajectories through six unique environments using multi-fidelity evaluations from various data sources. It was found that the resulting trajectories are faster than those obtained from two baseline methods. The optimized trajectories were validated in real-world experiments using four quadcopters that fly within centimeters of each other at speeds up to 7.4 m/s.

READ FULL TEXT

page 1

page 8

page 10

page 11

research
10/13/2021

THOMAS: Trajectory Heatmap Output with learned Multi-Agent Sampling

In this paper, we propose THOMAS, a joint multi-agent trajectory predict...
research
06/03/2020

Multi-Fidelity Black-Box Optimization for Time-Optimal Quadrotor Maneuvers

We consider the problem of generating a time-optimal quadrotor trajector...
research
09/23/2019

Efficient Multi-Agent Trajectory Planning with Feasibility Guarantee using Relative Bernstein Polynomial

This paper presents a new efficient algorithm which guarantees a solutio...
research
10/10/2017

The Role of Data-driven Priors in Multi-agent Crowd Trajectory Estimation

Trajectory interpolation, the process of filling-in the gaps and removin...
research
10/31/2021

Bayesian optimization of distributed neurodynamical controller models for spatial navigation

Dynamical systems models for controlling multi-agent swarms have demonst...
research
03/10/2023

Gaussian Max-Value Entropy Search for Multi-Agent Bayesian Optimization

We study the multi-agent Bayesian optimization (BO) problem, where multi...
research
11/18/2013

A message-passing algorithm for multi-agent trajectory planning

We describe a novel approach for computing collision-free global traject...

Please sign up or login with your details

Forgot password? Click here to reset