Matches in SemOpenAlex for { <https://semopenalex.org/work/W2626570975> ?p ?o ?g. }
- W2626570975 abstract "This paper proposes a new optimal control synthesis algorithm for multi-robot systems under global temporal logic tasks. Existing planning approaches under global temporal goals rely on graph search techniques applied to a product automaton constructed among the robots. In this paper, we propose a new sampling-based algorithm that builds incrementally trees that approximate the state-space and transitions of the synchronous product automaton. By approximating the product automaton by a tree rather than representing it explicitly, we require much fewer memory resources to store it and motion plans can be found by tracing sequences of parent nodes without the need for sophisticated graph search methods. This significantly increases the scalability of our algorithm compared to existing optimal control synthesis methods. We also show that the proposed algorithm is probabilistically complete and asymptotically optimal. Finally, we present numerical experiments showing that our approach can synthesize optimal plans from product automata with billions of states, which is not possible using standard optimal control synthesis algorithms or off-the-shelf model checkers." @default.
- W2626570975 created "2017-06-23" @default.
- W2626570975 creator A5014874021 @default.
- W2626570975 creator A5080808780 @default.
- W2626570975 date "2017-06-13" @default.
- W2626570975 modified "2023-09-27" @default.
- W2626570975 title "Sampling-Based Optimal Control Synthesis for Multi-Robot Systems under Global Temporal Tasks" @default.
- W2626570975 cites W1489391022 @default.
- W2626570975 cites W1498432697 @default.
- W2626570975 cites W1970269621 @default.
- W2626570975 cites W1971086298 @default.
- W2626570975 cites W2004620590 @default.
- W2626570975 cites W2018380024 @default.
- W2626570975 cites W2019881090 @default.
- W2626570975 cites W2060799405 @default.
- W2626570975 cites W2074802943 @default.
- W2626570975 cites W2077245982 @default.
- W2626570975 cites W2089003125 @default.
- W2626570975 cites W2116647221 @default.
- W2626570975 cites W2117927826 @default.
- W2626570975 cites W2124623089 @default.
- W2626570975 cites W2134991157 @default.
- W2626570975 cites W2141789581 @default.
- W2626570975 cites W2146257001 @default.
- W2626570975 cites W2151958719 @default.
- W2626570975 cites W2165744968 @default.
- W2626570975 cites W2226453522 @default.
- W2626570975 cites W2290403162 @default.
- W2626570975 cites W2554009248 @default.
- W2626570975 cites W2607319504 @default.
- W2626570975 cites W2736666525 @default.
- W2626570975 cites W2913459036 @default.
- W2626570975 cites W2949716070 @default.
- W2626570975 cites W2951999028 @default.
- W2626570975 cites W46204108 @default.
- W2626570975 cites W639317911 @default.
- W2626570975 hasPublicationYear "2017" @default.
- W2626570975 type Work @default.
- W2626570975 sameAs 2626570975 @default.
- W2626570975 citedByCount "2" @default.
- W2626570975 countsByYear W26265709752017 @default.
- W2626570975 countsByYear W26265709752018 @default.
- W2626570975 crossrefType "posted-content" @default.
- W2626570975 hasAuthorship W2626570975A5014874021 @default.
- W2626570975 hasAuthorship W2626570975A5080808780 @default.
- W2626570975 hasConcept C105795698 @default.
- W2626570975 hasConcept C111919701 @default.
- W2626570975 hasConcept C112505250 @default.
- W2626570975 hasConcept C11413529 @default.
- W2626570975 hasConcept C126255220 @default.
- W2626570975 hasConcept C132525143 @default.
- W2626570975 hasConcept C138673069 @default.
- W2626570975 hasConcept C154945302 @default.
- W2626570975 hasConcept C181789720 @default.
- W2626570975 hasConcept C2524010 @default.
- W2626570975 hasConcept C33923547 @default.
- W2626570975 hasConcept C41008148 @default.
- W2626570975 hasConcept C48044578 @default.
- W2626570975 hasConcept C72434380 @default.
- W2626570975 hasConcept C77088390 @default.
- W2626570975 hasConcept C80444323 @default.
- W2626570975 hasConcept C81074085 @default.
- W2626570975 hasConcept C90509273 @default.
- W2626570975 hasConcept C90673727 @default.
- W2626570975 hasConceptScore W2626570975C105795698 @default.
- W2626570975 hasConceptScore W2626570975C111919701 @default.
- W2626570975 hasConceptScore W2626570975C112505250 @default.
- W2626570975 hasConceptScore W2626570975C11413529 @default.
- W2626570975 hasConceptScore W2626570975C126255220 @default.
- W2626570975 hasConceptScore W2626570975C132525143 @default.
- W2626570975 hasConceptScore W2626570975C138673069 @default.
- W2626570975 hasConceptScore W2626570975C154945302 @default.
- W2626570975 hasConceptScore W2626570975C181789720 @default.
- W2626570975 hasConceptScore W2626570975C2524010 @default.
- W2626570975 hasConceptScore W2626570975C33923547 @default.
- W2626570975 hasConceptScore W2626570975C41008148 @default.
- W2626570975 hasConceptScore W2626570975C48044578 @default.
- W2626570975 hasConceptScore W2626570975C72434380 @default.
- W2626570975 hasConceptScore W2626570975C77088390 @default.
- W2626570975 hasConceptScore W2626570975C80444323 @default.
- W2626570975 hasConceptScore W2626570975C81074085 @default.
- W2626570975 hasConceptScore W2626570975C90509273 @default.
- W2626570975 hasConceptScore W2626570975C90673727 @default.
- W2626570975 hasLocation W26265709751 @default.
- W2626570975 hasOpenAccess W2626570975 @default.
- W2626570975 hasPrimaryLocation W26265709751 @default.
- W2626570975 hasRelatedWork W1497766243 @default.
- W2626570975 hasRelatedWork W1598458388 @default.
- W2626570975 hasRelatedWork W1606089158 @default.
- W2626570975 hasRelatedWork W1994464504 @default.
- W2626570975 hasRelatedWork W2032970148 @default.
- W2626570975 hasRelatedWork W2102315879 @default.
- W2626570975 hasRelatedWork W2125542472 @default.
- W2626570975 hasRelatedWork W2152623729 @default.
- W2626570975 hasRelatedWork W2153276018 @default.
- W2626570975 hasRelatedWork W2343495766 @default.
- W2626570975 hasRelatedWork W2568555787 @default.
- W2626570975 hasRelatedWork W2751028037 @default.
- W2626570975 hasRelatedWork W2952757310 @default.
- W2626570975 hasRelatedWork W2980499286 @default.