Matches in SemOpenAlex for { <https://semopenalex.org/work/W2951763277> ?p ?o ?g. }
- W2951763277 abstract "This paper introduces a new mobile sensor scheduling problem, involving a single robot tasked with monitoring several events of interest that occur at different locations. Of particular interest is the monitoring of transient events that can not be easily forecast. Application areas range from natural phenomena ({em e.g.}, monitoring abnormal seismic activity around a volcano using a ground robot) to urban activities ({em e.g.}, monitoring early formations of traffic congestion using an aerial robot). Motivated by those and many other examples, this paper focuses on problems in which the precise occurrence times of the events are unknown {em a priori}, but statistics for their inter-arrival times are available. The robot's task is to monitor the events to optimize the following two objectives: {em (i)} maximize the number of events observed and {em (ii)} minimize the delay between two consecutive observations of events occurring at the same location. The paper considers the case when a robot is tasked with optimizing the event observations in a balanced manner, following a cyclic patrolling route. First, assuming the cyclic ordering of stations is known, we prove the existence and uniqueness of the optimal solution, and show that the optimal solution has desirable convergence and robustness properties. Our constructive proof also produces an efficient algorithm for computing the unique optimal solution with $O(n)$ time complexity, in which $n$ is the number of stations, with $O(log n)$ time complexity for incrementally adding or removing stations. Except for the algorithm, most of the analysis remains valid when the cyclic order is unknown. We then provide a polynomial-time approximation scheme that gives a $(1+epsilon)$-optimal solution for this more general, NP-hard problem." @default.
- W2951763277 created "2019-06-27" @default.
- W2951763277 creator A5066830185 @default.
- W2951763277 creator A5076210154 @default.
- W2951763277 creator A5081073767 @default.
- W2951763277 date "2013-09-24" @default.
- W2951763277 modified "2023-09-26" @default.
- W2951763277 title "Persistent Monitoring of Events with Stochastic Arrivals at Multiple Stations" @default.
- W2951763277 cites W1543983621 @default.
- W2951763277 cites W1544032329 @default.
- W2951763277 cites W1861199746 @default.
- W2951763277 cites W1974359247 @default.
- W2951763277 cites W1995813020 @default.
- W2951763277 cites W1998756569 @default.
- W2951763277 cites W2008416425 @default.
- W2951763277 cites W2017117236 @default.
- W2951763277 cites W2017708378 @default.
- W2951763277 cites W2025291543 @default.
- W2951763277 cites W2034656218 @default.
- W2951763277 cites W2043003284 @default.
- W2951763277 cites W2047083748 @default.
- W2951763277 cites W2093284501 @default.
- W2951763277 cites W2104969271 @default.
- W2951763277 cites W2106582568 @default.
- W2951763277 cites W2110367141 @default.
- W2951763277 cites W2124294571 @default.
- W2951763277 cites W2132201239 @default.
- W2951763277 cites W2132531944 @default.
- W2951763277 cites W2141209752 @default.
- W2951763277 cites W2144571961 @default.
- W2951763277 cites W2165298539 @default.
- W2951763277 cites W331831712 @default.
- W2951763277 doi "https://doi.org/10.48550/arxiv.1309.6041" @default.
- W2951763277 hasPublicationYear "2013" @default.
- W2951763277 type Work @default.
- W2951763277 sameAs 2951763277 @default.
- W2951763277 citedByCount "0" @default.
- W2951763277 crossrefType "posted-content" @default.
- W2951763277 hasAuthorship W2951763277A5066830185 @default.
- W2951763277 hasAuthorship W2951763277A5076210154 @default.
- W2951763277 hasAuthorship W2951763277A5081073767 @default.
- W2951763277 hasBestOaLocation W29517632771 @default.
- W2951763277 hasConcept C104317684 @default.
- W2951763277 hasConcept C110698143 @default.
- W2951763277 hasConcept C111472728 @default.
- W2951763277 hasConcept C11413529 @default.
- W2951763277 hasConcept C118615104 @default.
- W2951763277 hasConcept C126255220 @default.
- W2951763277 hasConcept C134306372 @default.
- W2951763277 hasConcept C138885662 @default.
- W2951763277 hasConcept C154945302 @default.
- W2951763277 hasConcept C166957645 @default.
- W2951763277 hasConcept C185592680 @default.
- W2951763277 hasConcept C19966478 @default.
- W2951763277 hasConcept C202854965 @default.
- W2951763277 hasConcept C205649164 @default.
- W2951763277 hasConcept C206729178 @default.
- W2951763277 hasConcept C2777021972 @default.
- W2951763277 hasConcept C33923547 @default.
- W2951763277 hasConcept C41008148 @default.
- W2951763277 hasConcept C55493867 @default.
- W2951763277 hasConcept C63479239 @default.
- W2951763277 hasConcept C75553542 @default.
- W2951763277 hasConcept C79403827 @default.
- W2951763277 hasConcept C90509273 @default.
- W2951763277 hasConceptScore W2951763277C104317684 @default.
- W2951763277 hasConceptScore W2951763277C110698143 @default.
- W2951763277 hasConceptScore W2951763277C111472728 @default.
- W2951763277 hasConceptScore W2951763277C11413529 @default.
- W2951763277 hasConceptScore W2951763277C118615104 @default.
- W2951763277 hasConceptScore W2951763277C126255220 @default.
- W2951763277 hasConceptScore W2951763277C134306372 @default.
- W2951763277 hasConceptScore W2951763277C138885662 @default.
- W2951763277 hasConceptScore W2951763277C154945302 @default.
- W2951763277 hasConceptScore W2951763277C166957645 @default.
- W2951763277 hasConceptScore W2951763277C185592680 @default.
- W2951763277 hasConceptScore W2951763277C19966478 @default.
- W2951763277 hasConceptScore W2951763277C202854965 @default.
- W2951763277 hasConceptScore W2951763277C205649164 @default.
- W2951763277 hasConceptScore W2951763277C206729178 @default.
- W2951763277 hasConceptScore W2951763277C2777021972 @default.
- W2951763277 hasConceptScore W2951763277C33923547 @default.
- W2951763277 hasConceptScore W2951763277C41008148 @default.
- W2951763277 hasConceptScore W2951763277C55493867 @default.
- W2951763277 hasConceptScore W2951763277C63479239 @default.
- W2951763277 hasConceptScore W2951763277C75553542 @default.
- W2951763277 hasConceptScore W2951763277C79403827 @default.
- W2951763277 hasConceptScore W2951763277C90509273 @default.
- W2951763277 hasLocation W29517632771 @default.
- W2951763277 hasLocation W29517632772 @default.
- W2951763277 hasLocation W29517632773 @default.
- W2951763277 hasOpenAccess W2951763277 @default.
- W2951763277 hasPrimaryLocation W29517632771 @default.
- W2951763277 hasRelatedWork W1534525436 @default.
- W2951763277 hasRelatedWork W1561269585 @default.
- W2951763277 hasRelatedWork W1563987035 @default.
- W2951763277 hasRelatedWork W1605200380 @default.
- W2951763277 hasRelatedWork W2127496200 @default.
- W2951763277 hasRelatedWork W2146394011 @default.
- W2951763277 hasRelatedWork W2188607330 @default.