Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Offline Time-Independent Multi-Agent Path Planning   This paper studies a novel planning problem for multiple agents moving on
graphs that we call offline time-independent multi-agent path planning
(OTIMAPP). The motivation is to overcome time uncertainties in multi-agent
scenarios where we cannot expect agents to act perfectly following timed plans,
e.g., executions with mobile robots. For this purpose, OTIMAPP abandons all
timing assumptions; it is offline planning that assumes event-driven executions
without or less run-time effort. The problem is finding plans to be terminated
correctly in any action orders of agents, i.e., guaranteeing that all agents
eventually reach their destinations. We address a bunch of questions for this
problem: required conditions for feasible solutions, computational complexity,
comparison with well-known other multi-agent problems, construction of solvers,
effective relaxation of a solution concept, and how to implement the plans by
actual robots. Throughout the paper, we establish the foundation of OTIMAPP and
demonstrate its utility. A video is available at
https://kei18.github.io/otimapp.

31
The categories of this paper are: ao-sci
5
The categories of this paper are: gr-qc
37
The categories of this paper are: supr-con
2
The categories of this paper are: math
0
The categories of this paper are: hep-ph
8
The categories of this paper are: hep-ex
33
The categories of this paper are: plasm-ph
36
The categories of this paper are: cmp-lg
30
The categories of this paper are: q-alg
32
The categories of this paper are: atom-ph
34
The categories of this paper are: chem-ph
20
The categories of this paper are: acc-phys
13
The categories of this paper are: quant-ph
9
The categories of this paper are: nlin
11
The categories of this paper are: hep-lat
10
The categories of this paper are: q-bio