Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Effective Multi-Robot Spatial Task Allocation using Model Approximations   Real-world multi-agent planning problems cannot be solved using
decision-theoretic planning methods due to the exponential complexity. We
approximate firefighting in rescue simulation as a spatially distributed task
and model with multi-agent Markov decision process. We use recent approximation
methods for spatial task problems to reduce the model complexity. Our
approximations are single-agent, static task, shortest path pruning, dynamic
planning horizon, and task clustering. We create scenarios from RoboCup Rescue
Simulation maps and evaluate our methods on these graph worlds. The results
show that our approach is faster and better than comparable methods and has
negligible performance loss compared to the optimal policy. We also show that
our method has a similar performance as DCOP methods on example RCRS scenarios.

35
The categories of this paper are: mtrl-th
9
The categories of this paper are: nlin
28
The categories of this paper are: alg-geom
30
The categories of this paper are: q-alg
34
The categories of this paper are: chem-ph
31
The categories of this paper are: ao-sci
16
The categories of this paper are: stat
4
The categories of this paper are: cond-mat
12
The categories of this paper are: nucl-th
24
The categories of this paper are: dg-ga
6
The categories of this paper are: astro-ph
22
The categories of this paper are: chao-dyn
3
The categories of this paper are: physics
20
The categories of this paper are: acc-phys
11
The categories of this paper are: hep-lat
37
The categories of this paper are: supr-con