Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Multi-objective Conflict-based Search Using Safe-interval Path Planning   This paper addresses a generalization of the well known multi-agent path
finding (MAPF) problem that optimizes multiple conflicting objectives
simultaneously such as travel time and path risk. This generalization, referred
to as multi-objective MAPF (MOMAPF), arises in several applications ranging
from hazardous material transportation to construction site planning. In this
paper, we present a new multi-objective conflict-based search (MO-CBS) approach
that relies on a novel multi-objective safe interval path planning (MO-SIPP)
algorithm for its low-level search. We first develop the MO-SIPP algorithm,
show its properties and then embed it in MO-CBS. We present extensive numerical
results to show that (1) there is an order of magnitude improvement in the
average low level search time, and (2) a significant improvement in the success
rates of finding the Pareto-optimal front can be obtained using the proposed
approach in comparison with the previous MO-CBS.

13
The categories of this paper are: quant-ph
28
The categories of this paper are: alg-geom
21
The categories of this paper are: adap-org
7
The categories of this paper are: hep-th
30
The categories of this paper are: q-alg
20
The categories of this paper are: acc-phys
2
The categories of this paper are: math
14
The categories of this paper are: math-ph
36
The categories of this paper are: cmp-lg
3
The categories of this paper are: physics
33
The categories of this paper are: plasm-ph
17
The categories of this paper are: q-fin
9
The categories of this paper are: nlin
29
The categories of this paper are: funct-an
27
The categories of this paper are: comp-gas
22
The categories of this paper are: chao-dyn