Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Standby-Based Deadlock Avoidance Method for Multi-Agent Pickup and
  Delivery Tasks   The multi-agent pickup and delivery (MAPD) problem, in which multiple agents
iteratively carry materials without collisions, has received significant
attention. However, many conventional MAPD algorithms assume a specifically
designed grid-like environment, such as an automated warehouse. Therefore, they
have many pickup and delivery locations where agents can stay for a lengthy
period, as well as plentiful detours to avoid collisions owing to the freedom
of movement in a grid. By contrast, because a maze-like environment such as a
search-and-rescue or construction site has fewer pickup/delivery locations and
their numbers may be unbalanced, many agents concentrate on such locations
resulting in inefficient operations, often becoming stuck or deadlocked. Thus,
to improve the transportation efficiency even in a maze-like restricted
environment, we propose a deadlock avoidance method, called standby-based
deadlock avoidance (SBDA). SBDA uses standby nodes determined in real-time
using the articulation-point-finding algorithm, and the agent is guaranteed to
stay there for a finite amount of time. We demonstrated that our proposed
method outperforms a conventional approach. We also analyzed how the parameters
used for selecting standby nodes affect the performance.

28
The categories of this paper are: alg-geom
33
The categories of this paper are: plasm-ph
7
The categories of this paper are: hep-th
4
The categories of this paper are: cond-mat
29
The categories of this paper are: funct-an
36
The categories of this paper are: cmp-lg
15
The categories of this paper are: nucl-ex
34
The categories of this paper are: chem-ph
30
The categories of this paper are: q-alg
22
The categories of this paper are: chao-dyn
6
The categories of this paper are: astro-ph
8
The categories of this paper are: hep-ex
13
The categories of this paper are: quant-ph
10
The categories of this paper are: q-bio
37
The categories of this paper are: supr-con
19
The categories of this paper are: eess