Matches in SemOpenAlex for { <https://semopenalex.org/work/W4311443341> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W4311443341 endingPage "418" @default.
- W4311443341 startingPage "402" @default.
- W4311443341 abstract "AbstractThis paper introduces the correlated arc orienteering problem (CAOP), where the task is to find routes for a team of robots to maximize the collection of rewards associated with features in the environment. These features can be one-dimensional or points in the environment, and can have spatial correlation, i.e., visiting a feature in the environment may provide a portion of the reward associated with a correlated feature. A robot incurs costs as it traverses the environment, and the total cost for its route is limited by a resource constraint such as battery life or operation time. As environments are often large, we permit multiple depots where the robots must start and end their routes. The CAOP generalizes the correlated orienteering problem (COP), where the rewards are only associated with point features, and the arc orienteering problem (AOP), where the rewards are not spatially correlated. We formulate a mixed integer quadratic program (MIQP) that formalizes the problem and gives optimal solutions. However, the problem is NP-hard, and therefore we develop an efficient greedy constructive algorithm. We illustrate the problem with two different applications: informative path planning for methane gas leak detection and coverage of road networks.KeywordsOrienteering problemInformative path planningArc routing" @default.
- W4311443341 created "2022-12-26" @default.
- W4311443341 creator A5002379534 @default.
- W4311443341 creator A5088439425 @default.
- W4311443341 date "2022-12-15" @default.
- W4311443341 modified "2023-10-15" @default.
- W4311443341 title "The Correlated Arc Orienteering Problem" @default.
- W4311443341 cites W2003281104 @default.
- W4311443341 cites W2032239956 @default.
- W4311443341 cites W2052970971 @default.
- W4311443341 cites W2130155229 @default.
- W4311443341 cites W2143088799 @default.
- W4311443341 cites W2346699423 @default.
- W4311443341 cites W2418877712 @default.
- W4311443341 cites W2622090745 @default.
- W4311443341 cites W2746033960 @default.
- W4311443341 cites W2896225747 @default.
- W4311443341 cites W2912308641 @default.
- W4311443341 cites W4210913637 @default.
- W4311443341 doi "https://doi.org/10.1007/978-3-031-21090-7_24" @default.
- W4311443341 hasPublicationYear "2022" @default.
- W4311443341 type Work @default.
- W4311443341 citedByCount "0" @default.
- W4311443341 crossrefType "book-chapter" @default.
- W4311443341 hasAuthorship W4311443341A5002379534 @default.
- W4311443341 hasAuthorship W4311443341A5088439425 @default.
- W4311443341 hasBestOaLocation W43114433412 @default.
- W4311443341 hasConcept C123784306 @default.
- W4311443341 hasConcept C126255220 @default.
- W4311443341 hasConcept C127705205 @default.
- W4311443341 hasConcept C138885662 @default.
- W4311443341 hasConcept C154945302 @default.
- W4311443341 hasConcept C2524010 @default.
- W4311443341 hasConcept C2776036281 @default.
- W4311443341 hasConcept C2776401178 @default.
- W4311443341 hasConcept C2777735758 @default.
- W4311443341 hasConcept C31258907 @default.
- W4311443341 hasConcept C33923547 @default.
- W4311443341 hasConcept C41008148 @default.
- W4311443341 hasConcept C41895202 @default.
- W4311443341 hasConcept C42475967 @default.
- W4311443341 hasConcept C513932644 @default.
- W4311443341 hasConcept C51823790 @default.
- W4311443341 hasConcept C74172769 @default.
- W4311443341 hasConcept C90509273 @default.
- W4311443341 hasConceptScore W4311443341C123784306 @default.
- W4311443341 hasConceptScore W4311443341C126255220 @default.
- W4311443341 hasConceptScore W4311443341C127705205 @default.
- W4311443341 hasConceptScore W4311443341C138885662 @default.
- W4311443341 hasConceptScore W4311443341C154945302 @default.
- W4311443341 hasConceptScore W4311443341C2524010 @default.
- W4311443341 hasConceptScore W4311443341C2776036281 @default.
- W4311443341 hasConceptScore W4311443341C2776401178 @default.
- W4311443341 hasConceptScore W4311443341C2777735758 @default.
- W4311443341 hasConceptScore W4311443341C31258907 @default.
- W4311443341 hasConceptScore W4311443341C33923547 @default.
- W4311443341 hasConceptScore W4311443341C41008148 @default.
- W4311443341 hasConceptScore W4311443341C41895202 @default.
- W4311443341 hasConceptScore W4311443341C42475967 @default.
- W4311443341 hasConceptScore W4311443341C513932644 @default.
- W4311443341 hasConceptScore W4311443341C51823790 @default.
- W4311443341 hasConceptScore W4311443341C74172769 @default.
- W4311443341 hasConceptScore W4311443341C90509273 @default.
- W4311443341 hasLocation W43114433411 @default.
- W4311443341 hasLocation W43114433412 @default.
- W4311443341 hasOpenAccess W4311443341 @default.
- W4311443341 hasPrimaryLocation W43114433411 @default.
- W4311443341 hasRelatedWork W1979440892 @default.
- W4311443341 hasRelatedWork W1985012061 @default.
- W4311443341 hasRelatedWork W2115347385 @default.
- W4311443341 hasRelatedWork W2180430470 @default.
- W4311443341 hasRelatedWork W2561081111 @default.
- W4311443341 hasRelatedWork W2566510456 @default.
- W4311443341 hasRelatedWork W2611317082 @default.
- W4311443341 hasRelatedWork W2974874797 @default.
- W4311443341 hasRelatedWork W3163801269 @default.
- W4311443341 hasRelatedWork W4313125656 @default.
- W4311443341 isParatext "false" @default.
- W4311443341 isRetracted "false" @default.
- W4311443341 workType "book-chapter" @default.