Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Collision Detection for Agents in Multi-Agent Pathfinding   Recent work on the multi-agent pathfinding problem (MAPF) has begun to study
agents with motion that is more complex, for example, with non-unit action
durations and kinematic constraints. An important aspect of MAPF is collision
detection. Many collision detection approaches exist, but often suffer from
issues such as high computational cost or causing false negative or false
positive detections. In practice, these issues can result in problems that
range from inefficiency and annoyance to catastrophic. The main contribution of
this technical report is to provide a high-level overview of major categories
of collision detection, along with methods of collision detection and
anticipatory collision avoidance for agents that are both computationally
efficient and highly accurate.

26
The categories of this paper are: bayes-an
32
The categories of this paper are: atom-ph
16
The categories of this paper are: stat
13
The categories of this paper are: quant-ph
3
The categories of this paper are: physics
27
The categories of this paper are: comp-gas
25
The categories of this paper are: patt-sol
28
The categories of this paper are: alg-geom
6
The categories of this paper are: astro-ph
20
The categories of this paper are: acc-phys
10
The categories of this paper are: q-bio
22
The categories of this paper are: chao-dyn
12
The categories of this paper are: nucl-th
11
The categories of this paper are: hep-lat
15
The categories of this paper are: nucl-ex
31
The categories of this paper are: ao-sci