FRINK Linked Data Fragments server

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

• W3014152613 abstract "The multiple-path orienteering problem asks for paths for a team of robots that maximize the total reward collected while satisfying budget constraints on the path length. This problem models many multi-robot routing tasks such as exploring unknown environments and information gathering for environmental monitoring. In this paper, we focus on how to make the robot team robust to failures when operating in adversarial environments. We introduce the Robust Multiple-path Orienteering Problem (RMOP) where we seek worst-case guarantees against an adversary that is capable of attacking at most $alpha$ robots. We consider two versions of this problem: RMOP offline and RMOP online. In the offline version, there is no communication or replanning when robots execute their plans and our main contribution is a general approximation scheme with a bounded approximation guarantee that depends on $alpha$ and the approximation factor for single robot orienteering. In particular, we show that the algorithm yields a (i) constant-factor approximation when the cost function is modular; (ii) $log$ factor approximation when the cost function is submodular; and (iii) constant-factor approximation when the cost function is submodular but the robots are allowed to exceed their path budgets by a bounded amount. In the online version, RMOP is modeled as a two-player sequential game and solved adaptively in a receding horizon fashion based on Monte Carlo Tree Search (MCTS). In addition to theoretical analysis, we perform simulation studies for ocean monitoring and tunnel information-gathering applications to demonstrate the efficacy of our approach." @default.
• W3014152613 created "2020-04-10" @default.
• W3014152613 creator A5017567994 @default.
• W3014152613 creator A5041045546 @default.
• W3014152613 creator A5086188394 @default.
• W3014152613 date "2020-03-30" @default.
• W3014152613 modified "2023-09-26" @default.
• W3014152613 title "Robust Multiple-Path Orienteering Problem: Securing Against Adversarial Attacks" @default.
• W3014152613 cites W1562003885 @default.
• W3014152613 cites W1625390266 @default.
• W3014152613 cites W1981174120 @default.
• W3014152613 cites W2015159529 @default.
• W3014152613 cites W2022149436 @default.
• W3014152613 cites W2051384576 @default.
• W3014152613 cites W2073110021 @default.
• W3014152613 cites W2105933141 @default.
• W3014152613 cites W2113873983 @default.
• W3014152613 cites W2126316555 @default.
• W3014152613 cites W2131824593 @default.
• W3014152613 cites W2151239055 @default.
• W3014152613 cites W2153233841 @default.
• W3014152613 cites W2183421640 @default.
• W3014152613 cites W2221184070 @default.
• W3014152613 cites W2396961959 @default.
• W3014152613 cites W2495591843 @default.
• W3014152613 cites W2531699011 @default.
• W3014152613 cites W2572839999 @default.
• W3014152613 cites W2574318813 @default.
• W3014152613 cites W2604420937 @default.
• W3014152613 cites W2774807875 @default.
• W3014152613 cites W2795832897 @default.
• W3014152613 cites W2891317153 @default.
• W3014152613 cites W2902183398 @default.
• W3014152613 cites W2956013814 @default.
• W3014152613 cites W2962907715 @default.
• W3014152613 cites W2963360571 @default.
• W3014152613 cites W2963918661 @default.
• W3014152613 cites W2964175192 @default.
• W3014152613 cites W2964302474 @default.
• W3014152613 cites W2985558354 @default.
• W3014152613 cites W3040162929 @default.
• W3014152613 cites W3123069145 @default.
• W3014152613 cites W3138381145 @default.
• W3014152613 doi "https://doi.org/10.48550/arxiv.2003.13896" @default.
• W3014152613 hasPublicationYear "2020" @default.
• W3014152613 type Work @default.
• W3014152613 sameAs 3014152613 @default.
• W3014152613 citedByCount "5" @default.
• W3014152613 countsByYear W30141526132020 @default.
• W3014152613 countsByYear W30141526132021 @default.
• W3014152613 crossrefType "posted-content" @default.
• W3014152613 hasAuthorship W3014152613A5017567994 @default.
• W3014152613 hasAuthorship W3014152613A5041045546 @default.
• W3014152613 hasAuthorship W3014152613A5086188394 @default.
• W3014152613 hasBestOaLocation W30141526131 @default.
• W3014152613 hasConcept C105795698 @default.
• W3014152613 hasConcept C11413529 @default.
• W3014152613 hasConcept C126255220 @default.
• W3014152613 hasConcept C134306372 @default.
• W3014152613 hasConcept C14036430 @default.
• W3014152613 hasConcept C148764684 @default.
• W3014152613 hasConcept C154945302 @default.
• W3014152613 hasConcept C178621042 @default.
• W3014152613 hasConcept C19499675 @default.
• W3014152613 hasConcept C2777735758 @default.
• W3014152613 hasConcept C31258907 @default.
• W3014152613 hasConcept C33923547 @default.
• W3014152613 hasConcept C34388435 @default.
• W3014152613 hasConcept C41008148 @default.
• W3014152613 hasConcept C46149586 @default.
• W3014152613 hasConcept C513932644 @default.
• W3014152613 hasConcept C74172769 @default.
• W3014152613 hasConcept C78458016 @default.
• W3014152613 hasConcept C86803240 @default.
• W3014152613 hasConcept C90509273 @default.
• W3014152613 hasConceptScore W3014152613C105795698 @default.
• W3014152613 hasConceptScore W3014152613C11413529 @default.
• W3014152613 hasConceptScore W3014152613C126255220 @default.
• W3014152613 hasConceptScore W3014152613C134306372 @default.
• W3014152613 hasConceptScore W3014152613C14036430 @default.
• W3014152613 hasConceptScore W3014152613C148764684 @default.
• W3014152613 hasConceptScore W3014152613C154945302 @default.
• W3014152613 hasConceptScore W3014152613C178621042 @default.
• W3014152613 hasConceptScore W3014152613C19499675 @default.
• W3014152613 hasConceptScore W3014152613C2777735758 @default.
• W3014152613 hasConceptScore W3014152613C31258907 @default.
• W3014152613 hasConceptScore W3014152613C33923547 @default.
• W3014152613 hasConceptScore W3014152613C34388435 @default.
• W3014152613 hasConceptScore W3014152613C41008148 @default.
• W3014152613 hasConceptScore W3014152613C46149586 @default.
• W3014152613 hasConceptScore W3014152613C513932644 @default.
• W3014152613 hasConceptScore W3014152613C74172769 @default.
• W3014152613 hasConceptScore W3014152613C78458016 @default.
• W3014152613 hasConceptScore W3014152613C86803240 @default.
• W3014152613 hasConceptScore W3014152613C90509273 @default.
• W3014152613 hasLocation W30141526131 @default.
• W3014152613 hasOpenAccess W3014152613 @default.
• W3014152613 hasPrimaryLocation W30141526131 @default.
• W3014152613 hasRelatedWork W2382791850 @default.
• W3014152613 hasRelatedWork W2883906040 @default.

• next