Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Minimal Actuator Placement with Optimal Control Constraints   We introduce the problem of minimal actuator placement in a linear control
system so that a bound on the minimum control effort for a given state transfer
is satisfied while controllability is ensured. We first show that this is an
NP-hard problem following the recent work of Olshevsky. Next, we prove that
this problem has a supermodular structure. Afterwards, we provide an efficient
algorithm that approximates up to a multiplicative factor of O(logn), where n
is the size of the multi-agent network, any optimal actuator set that meets the
specified energy criterion. Moreover, we show that this is the best
approximation factor one can achieve in polynomial-time for the worst case.
Finally, we test this algorithm over large Erdos-Renyi random networks to
further demonstrate its efficiency.

37
The categories of this paper are: supr-con
16
The categories of this paper are: stat
36
The categories of this paper are: cmp-lg
21
The categories of this paper are: adap-org
29
The categories of this paper are: funct-an
8
The categories of this paper are: hep-ex
20
The categories of this paper are: acc-phys
23
The categories of this paper are: solv-int
19
The categories of this paper are: eess
5
The categories of this paper are: gr-qc
34
The categories of this paper are: chem-ph
9
The categories of this paper are: nlin
14
The categories of this paper are: math-ph
32
The categories of this paper are: atom-ph
17
The categories of this paper are: q-fin
27
The categories of this paper are: comp-gas