Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: What to Do When You Can't Do It All: Temporal Logic Planning with Soft
  Temporal Logic Constraints   In this paper, we consider a temporal logic planning problem in which the
objective is to find an infinite trajectory that satisfies an optimal selection
from a set of soft specifications expressed in linear temporal logic (LTL)
while nevertheless satisfying a hard specification expressed in LTL. Our
previous work considered a similar problem in which linear dynamic logic for
finite traces (LDLf), rather than LTL, was used to express the soft
constraints. In that work, LDLf was used to impose constraints on finite
prefixes of the infinite trajectory. By using LTL, one is able not only to
impose constraints on the finite prefixes of the trajectory, but also to set
`soft' goals across the entirety of the infinite trajectory. Our algorithm
first constructs a product automaton, on which the planning problem is reduced
to computing a lasso with minimum cost. Among all such lassos, it is desirable
to compute a shortest one. Though we prove that computing such a shortest lasso
is computationally hard, we also introduce an efficient greedy approach to
synthesize short lassos nonetheless. We present two case studies describing an
implementation of this approach, and report results of our experiment comparing
our greedy algorithm with an optimal baseline.

33
The categories of this paper are: plasm-ph
36
The categories of this paper are: cmp-lg
5
The categories of this paper are: gr-qc
13
The categories of this paper are: quant-ph
29
The categories of this paper are: funct-an
10
The categories of this paper are: q-bio
7
The categories of this paper are: hep-th
28
The categories of this paper are: alg-geom
30
The categories of this paper are: q-alg
35
The categories of this paper are: mtrl-th
18
The categories of this paper are: econ
12
The categories of this paper are: nucl-th
21
The categories of this paper are: adap-org
34
The categories of this paper are: chem-ph
8
The categories of this paper are: hep-ex
20
The categories of this paper are: acc-phys