FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2157503093> ?p ?o ?g. }

• W2157503093 endingPage "606" @default.
• W2157503093 startingPage "592" @default.
• W2157503093 abstract "The subject of this paper is the patrolling of an environment with the aid of a team of autonomous agents. We consider both the design of open-loop trajectories with optimal properties and of distributed control laws converging to optimal trajectories. As performance criteria, the refresh time and the latency are considered, i.e., respectively, time gap between any two visits of the same region and the time necessary to inform every agent about an event occurred in the environment. We associate a graph with the environment, and we study separately the case of a chain, tree, and cyclic graph. For the case of chain graph, we first describe a minimum refresh time and latency team trajectory and propose a polynomial time algorithm for its computation. Then, we describe a distributed procedure that steers the robots toward an optimal trajectory. For the case of tree graph, a polynomial time algorithm is developed for the minimum refresh time problem, under the technical assumption of a constant number of robots involved in the patrolling task. Finally, we show that the design of a minimum refresh time trajectory for a cyclic graph is NP-hard, and we develop a constant factor approximation algorithm." @default.
• W2157503093 created "2016-06-24" @default.
• W2157503093 creator A5001771133 @default.
• W2157503093 creator A5049920415 @default.
• W2157503093 creator A5068353454 @default.
• W2157503093 date "2012-06-01" @default.
• W2157503093 modified "2023-09-25" @default.
• W2157503093 title "On Cooperative Patrolling: Optimal Trajectories, Complexity Analysis, and Approximation Algorithms" @default.
• W2157503093 cites W1424654272 @default.
• W2157503093 cites W1516427227 @default.
• W2157503093 cites W2027163500 @default.
• W2157503093 cites W2040612001 @default.
• W2157503093 cites W2043869641 @default.
• W2157503093 cites W2047087577 @default.
• W2157503093 cites W2050819731 @default.
• W2157503093 cites W2071701840 @default.
• W2157503093 cites W2080164368 @default.
• W2157503093 cites W2090939570 @default.
• W2157503093 cites W2098656877 @default.
• W2157503093 cites W2101224349 @default.
• W2157503093 cites W2103670431 @default.
• W2157503093 cites W2109631474 @default.
• W2157503093 cites W2125298348 @default.
• W2157503093 cites W2128740072 @default.
• W2157503093 cites W2144617950 @default.
• W2157503093 cites W2149619235 @default.
• W2157503093 cites W2155183030 @default.
• W2157503093 cites W2157584247 @default.
• W2157503093 cites W2161128818 @default.
• W2157503093 cites W2165142526 @default.
• W2157503093 cites W2963574499 @default.
• W2157503093 cites W4205300528 @default.
• W2157503093 doi "https://doi.org/10.1109/tro.2011.2179580" @default.
• W2157503093 hasPublicationYear "2012" @default.
• W2157503093 type Work @default.
• W2157503093 sameAs 2157503093 @default.
• W2157503093 citedByCount "160" @default.
• W2157503093 countsByYear W21575030932012 @default.
• W2157503093 countsByYear W21575030932013 @default.
• W2157503093 countsByYear W21575030932014 @default.
• W2157503093 countsByYear W21575030932015 @default.
• W2157503093 countsByYear W21575030932016 @default.
• W2157503093 countsByYear W21575030932017 @default.
• W2157503093 countsByYear W21575030932018 @default.
• W2157503093 countsByYear W21575030932019 @default.
• W2157503093 countsByYear W21575030932020 @default.
• W2157503093 countsByYear W21575030932021 @default.
• W2157503093 countsByYear W21575030932022 @default.
• W2157503093 countsByYear W21575030932023 @default.
• W2157503093 crossrefType "journal-article" @default.
• W2157503093 hasAuthorship W2157503093A5001771133 @default.
• W2157503093 hasAuthorship W2157503093A5049920415 @default.
• W2157503093 hasAuthorship W2157503093A5068353454 @default.
• W2157503093 hasBestOaLocation W21575030932 @default.
• W2157503093 hasConcept C110698143 @default.
• W2157503093 hasConcept C11413529 @default.
• W2157503093 hasConcept C121332964 @default.
• W2157503093 hasConcept C126255220 @default.
• W2157503093 hasConcept C1276947 @default.
• W2157503093 hasConcept C132525143 @default.
• W2157503093 hasConcept C13662910 @default.
• W2157503093 hasConcept C148764684 @default.
• W2157503093 hasConcept C154945302 @default.
• W2157503093 hasConcept C17744445 @default.
• W2157503093 hasConcept C199539241 @default.
• W2157503093 hasConcept C311688 @default.
• W2157503093 hasConcept C33923547 @default.
• W2157503093 hasConcept C41008148 @default.
• W2157503093 hasConcept C45374587 @default.
• W2157503093 hasConcept C76155785 @default.
• W2157503093 hasConcept C80444323 @default.
• W2157503093 hasConcept C82876162 @default.
• W2157503093 hasConcept C90509273 @default.
• W2157503093 hasConceptScore W2157503093C110698143 @default.
• W2157503093 hasConceptScore W2157503093C11413529 @default.
• W2157503093 hasConceptScore W2157503093C121332964 @default.
• W2157503093 hasConceptScore W2157503093C126255220 @default.
• W2157503093 hasConceptScore W2157503093C1276947 @default.
• W2157503093 hasConceptScore W2157503093C132525143 @default.
• W2157503093 hasConceptScore W2157503093C13662910 @default.
• W2157503093 hasConceptScore W2157503093C148764684 @default.
• W2157503093 hasConceptScore W2157503093C154945302 @default.
• W2157503093 hasConceptScore W2157503093C17744445 @default.
• W2157503093 hasConceptScore W2157503093C199539241 @default.
• W2157503093 hasConceptScore W2157503093C311688 @default.
• W2157503093 hasConceptScore W2157503093C33923547 @default.
• W2157503093 hasConceptScore W2157503093C41008148 @default.
• W2157503093 hasConceptScore W2157503093C45374587 @default.
• W2157503093 hasConceptScore W2157503093C76155785 @default.
• W2157503093 hasConceptScore W2157503093C80444323 @default.
• W2157503093 hasConceptScore W2157503093C82876162 @default.
• W2157503093 hasConceptScore W2157503093C90509273 @default.
• W2157503093 hasIssue "3" @default.
• W2157503093 hasLocation W21575030931 @default.
• W2157503093 hasLocation W21575030932 @default.
• W2157503093 hasOpenAccess W2157503093 @default.
• W2157503093 hasPrimaryLocation W21575030931 @default.
• W2157503093 hasRelatedWork W1558881108 @default.

• next