Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Asynchronous Gathering Algorithms for Autonomous Mobile Robots with
  Lights   We consider a Gathering problem for n autonomous mobile robots with
persistent memory called light in an asynchronous scheduler (ASYNC). It is well
known that Gathering is impossible when robots have no lights in basic common
models, if the system is semi-synchronous (SSYNC) or even centralized (only one
robot is active in each time). It is known that Gathering can be solved by
robots with 10 colors of lights in ASYNC. This result is obtained by combining
the following results. (1) The simulation of SSYNC robots with k colors by
ASYNC robots with 5k colors, and (2) Gathering is solved by SSYNC robots with 2
colors.
  In this paper, we improve the result by reducing the number of colors and
show that Gathering can be solved by ASYNC robots with 3 colors of lights. We
also show that we can construct a simulation algorithm of any unfair SSYNC
algorithm using k colors by ASYNC robots with 3k colors, where unfairness does
not guarantee that every robot is activated infinitely often. Combining this
simulation and the Gathering algorithm by SSYNC robots with 2 colors, we obtain
a Gathering algorithm by ASYNC robots with 6 colors. Our main result can be
obtained by reducing the number of colors from 6 to 3.

34
The categories of this paper are: chem-ph
26
The categories of this paper are: bayes-an
6
The categories of this paper are: astro-ph
18
The categories of this paper are: econ
21
The categories of this paper are: adap-org
2
The categories of this paper are: math
14
The categories of this paper are: math-ph
32
The categories of this paper are: atom-ph
27
The categories of this paper are: comp-gas
17
The categories of this paper are: q-fin
29
The categories of this paper are: funct-an
0
The categories of this paper are: hep-ph
33
The categories of this paper are: plasm-ph
19
The categories of this paper are: eess
35
The categories of this paper are: mtrl-th
23
The categories of this paper are: solv-int