Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Submodular Optimization for Coupled Task Allocation and Intermittent
  Deployment Problems   In this paper, we demonstrate a formulation for optimizing coupled submodular
maximization problems with provable sub-optimality bounds. In robotics
applications, it is quite common that optimization problems are coupled with
one another and therefore cannot be solved independently. Specifically, we
consider two problems coupled if the outcome of the first problem affects the
solution of a second problem that operates over a longer time scale. For
example, in our motivating problem of environmental monitoring, we posit that
multi-robot task allocation will potentially impact environmental dynamics and
thus influence the quality of future monitoring, here modeled as a multi-robot
intermittent deployment problem. The general theoretical approach for solving
this type of coupled problem is demonstrated through this motivating example.
Specifically, we propose a method for solving coupled problems modeled by
submodular set functions with matroid constraints. A greedy algorithm for
solving this class of problem is presented, along with sub-optimality
guarantees. Finally, practical optimality ratios are shown through Monte Carlo
simulations to demonstrate that the proposed algorithm can generate
near-optimal solutions with high efficiency.

0
The categories of this paper are: hep-ph
2
The categories of this paper are: math
8
The categories of this paper are: hep-ex
35
The categories of this paper are: mtrl-th
23
The categories of this paper are: solv-int
21
The categories of this paper are: adap-org
4
The categories of this paper are: cond-mat
20
The categories of this paper are: acc-phys
28
The categories of this paper are: alg-geom
33
The categories of this paper are: plasm-ph
6
The categories of this paper are: astro-ph
27
The categories of this paper are: comp-gas
32
The categories of this paper are: atom-ph
34
The categories of this paper are: chem-ph
12
The categories of this paper are: nucl-th
36
The categories of this paper are: cmp-lg