Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Efficient Multi-Agent Trajectory Planning with Feasibility Guarantee
  using Relative Bernstein Polynomial   This paper presents a new efficient algorithm which guarantees a solution for
a class of multi-agent trajectory planning problems in obstacle-dense
environments. Our algorithm combines the advantages of both grid-based and
optimization-based approaches, and generates safe, dynamically feasible
trajectories without suffering from an erroneous optimization setup such as
imposing infeasible collision constraints. We adopt a sequential optimization
method with \textit{dummy agents} to improve the scalability of the algorithm,
and utilize the convex hull property of Bernstein and relative Bernstein
polynomial to replace non-convex collision avoidance constraints to convex
ones. The proposed method can compute the trajectory for 64 agents on average
6.36 seconds with Intel Core i7-7700 @ 3.60GHz CPU and 16G RAM, and it reduces
more than $50\%$ of the objective cost compared to our previous work. We
validate the proposed algorithm through simulation and flight tests.

31
The categories of this paper are: ao-sci
29
The categories of this paper are: funct-an
6
The categories of this paper are: astro-ph
33
The categories of this paper are: plasm-ph
9
The categories of this paper are: nlin
34
The categories of this paper are: chem-ph
20
The categories of this paper are: acc-phys
12
The categories of this paper are: nucl-th
2
The categories of this paper are: math
0
The categories of this paper are: hep-ph
16
The categories of this paper are: stat
7
The categories of this paper are: hep-th
32
The categories of this paper are: atom-ph
24
The categories of this paper are: dg-ga
8
The categories of this paper are: hep-ex
15
The categories of this paper are: nucl-ex