Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Efficient Touch Based Localization through Submodularity   Many robotic systems deal with uncertainty by performing a sequence of
information gathering actions. In this work, we focus on the problem of
efficiently constructing such a sequence by drawing an explicit connection to
submodularity. Ideally, we would like a method that finds the optimal sequence,
taking the minimum amount of time while providing sufficient information.
Finding this sequence, however, is generally intractable. As a result, many
well-established methods select actions greedily. Surprisingly, this often
performs well. Our work first explains this high performance -- we note a
commonly used metric, reduction of Shannon entropy, is submodular under certain
assumptions, rendering the greedy solution comparable to the optimal plan in
the offline setting. However, reacting online to observations can increase
performance. Recently developed notions of adaptive submodularity provide
guarantees for a greedy algorithm in this online setting. In this work, we
develop new methods based on adaptive submodularity for selecting a sequence of
information gathering actions online. In addition to providing guarantees, we
can capitalize on submodularity to attain additional computational speedups. We
demonstrate the effectiveness of these methods in simulation and on a robot.

12
The categories of this paper are: nucl-th
21
The categories of this paper are: adap-org
7
The categories of this paper are: hep-th
36
The categories of this paper are: cmp-lg
16
The categories of this paper are: stat
23
The categories of this paper are: solv-int
5
The categories of this paper are: gr-qc
6
The categories of this paper are: astro-ph
10
The categories of this paper are: q-bio
27
The categories of this paper are: comp-gas
33
The categories of this paper are: plasm-ph
35
The categories of this paper are: mtrl-th
15
The categories of this paper are: nucl-ex
24
The categories of this paper are: dg-ga
31
The categories of this paper are: ao-sci
2
The categories of this paper are: math