Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Changeable Sweep Coverage Problem   Sweep coverage is to realize the periodic coverage of targets by planning the
periodic sweeping paths of mobile sensors. It is difficult for sensors to
reduce energy consumption by reducing the moving distances. Therefore, charging
technology is the best way to extend the lifetime of the sweep coverage
network. This paper studies the sweep coverage of rechargeable sensors: the
sensors are rechargeable, constantly sweep between the target points and the
charging stations not only tp meet the periodic coverage requirement of the
target points, but also need to return to the charging stations during the
charging period to avoid running out of energy. This paper proposes the general
definition of Chargeable Sweep Coverage (CSC) problem for the first time, and
studies the complexity of the CSC problem by analyzing CSC problems under
different constraints, and then proposes two kinds of CSC problems under
special constraints: 1) The sensors need to return to their original charging
stations for charging; 2) The sensors can go to different charging stations for
charging, and the number of charging stations is 2. Both of these problems are
NP-hard. In this paper, these two problems are modeled as the maximum set
coverage problem, and the approximation algorithms are obtained by reducing the
number of candidate paths to polynomials. The validity and scalability of the
proposed algorithms is proved by theoretical proof and experimental simulation.

16
The categories of this paper are: stat
33
The categories of this paper are: plasm-ph
8
The categories of this paper are: hep-ex
3
The categories of this paper are: physics
5
The categories of this paper are: gr-qc
32
The categories of this paper are: atom-ph
37
The categories of this paper are: supr-con
35
The categories of this paper are: mtrl-th
30
The categories of this paper are: q-alg
27
The categories of this paper are: comp-gas
12
The categories of this paper are: nucl-th
26
The categories of this paper are: bayes-an
23
The categories of this paper are: solv-int
25
The categories of this paper are: patt-sol
13
The categories of this paper are: quant-ph
2
The categories of this paper are: math