Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Optimal Rendezvous ${\mathcal L}$-Algorithms for Asynchronous Mobile
  Robots with External-Lights   We study the Rendezvous problem for 2 autonomous mobile robots in
asynchronous settings with persistent memory called light. It is well known
that Rendezvous is impossible in a basic model when robots have no lights, even
if the system is semi-synchronous. On the other hand, Rendezvous is possible if
robots have lights of various types with a constant number of colors. If robots
can observe not only their own lights but also other robots' lights, their
lights are called full-light. If robots can only observe the state of other
robots' lights, the lights are called external-light.
  In this paper, we focus on robots with external-lights in asynchronous
settings and a particular class of algorithms (called L-algorithms), where an
L-algorithm computes a destination based only on the current colors of
observable lights. When considering L-algorithms, Rendezvous can be solved by
robots with full-lights and 3 colors in general asynchronous settings (called
ASYNC) and the number of colors is optimal under these assumptions. In
contrast, there exists no L-algorithms in ASYNC with external-lights regardless
of the number of colors. In this paper, we consider a fairly large subclass of
ASYNC in which Rendezvous can be solved by L-algorithms using external-lights
with a finite number of colors, and we show that the algorithms are optimal in
the number of colors they use.

31
The categories of this paper are: ao-sci
12
The categories of this paper are: nucl-th
15
The categories of this paper are: nucl-ex
18
The categories of this paper are: econ
33
The categories of this paper are: plasm-ph
8
The categories of this paper are: hep-ex
21
The categories of this paper are: adap-org
35
The categories of this paper are: mtrl-th
14
The categories of this paper are: math-ph
2
The categories of this paper are: math
26
The categories of this paper are: bayes-an
34
The categories of this paper are: chem-ph
20
The categories of this paper are: acc-phys
23
The categories of this paper are: solv-int
7
The categories of this paper are: hep-th
16
The categories of this paper are: stat