Matches in SemOpenAlex for { <https://semopenalex.org/work/W4287029891> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W4287029891 abstract "Scheduling in the presence of uncertainty is an area of interest in artificial intelligence due to the large number of applications. We study the problem of dynamic controllability (DC) of disjunctive temporal networks with uncertainty (DTNU), which seeks a strategy to satisfy all constraints in response to uncontrollable action durations. We introduce a more restricted, stronger form of controllability than DC for DTNUs, time-based dynamic controllability (TDC), and present a tree search approach to determine whether or not a DTNU is TDC. Moreover, we leverage the learning capability of a message passing neural network (MPNN) as a heuristic for tree search guidance. Finally, we conduct experiments for which the tree search shows superior results to state-of-the-art timed-game automata (TGA) based approaches. We observe that using an MPNN for tree search guidance leads to a significant increase in solving performance and scalability to harder DTNU problems." @default.
- W4287029891 created "2022-07-25" @default.
- W4287029891 creator A5000659676 @default.
- W4287029891 creator A5003783466 @default.
- W4287029891 creator A5006305238 @default.
- W4287029891 creator A5007386214 @default.
- W4287029891 creator A5069321915 @default.
- W4287029891 creator A5078547661 @default.
- W4287029891 creator A5082312859 @default.
- W4287029891 date "2021-08-02" @default.
- W4287029891 modified "2023-09-30" @default.
- W4287029891 title "Time-based Dynamic Controllability of Disjunctive Temporal Networks with Uncertainty: A Tree Search Approach with Graph Neural Network Guidance" @default.
- W4287029891 doi "https://doi.org/10.48550/arxiv.2108.01068" @default.
- W4287029891 hasPublicationYear "2021" @default.
- W4287029891 type Work @default.
- W4287029891 citedByCount "0" @default.
- W4287029891 crossrefType "posted-content" @default.
- W4287029891 hasAuthorship W4287029891A5000659676 @default.
- W4287029891 hasAuthorship W4287029891A5003783466 @default.
- W4287029891 hasAuthorship W4287029891A5006305238 @default.
- W4287029891 hasAuthorship W4287029891A5007386214 @default.
- W4287029891 hasAuthorship W4287029891A5069321915 @default.
- W4287029891 hasAuthorship W4287029891A5078547661 @default.
- W4287029891 hasAuthorship W4287029891A5082312859 @default.
- W4287029891 hasBestOaLocation W42870298911 @default.
- W4287029891 hasConcept C113174947 @default.
- W4287029891 hasConcept C119857082 @default.
- W4287029891 hasConcept C132525143 @default.
- W4287029891 hasConcept C134306372 @default.
- W4287029891 hasConcept C153083717 @default.
- W4287029891 hasConcept C154945302 @default.
- W4287029891 hasConcept C173801870 @default.
- W4287029891 hasConcept C28826006 @default.
- W4287029891 hasConcept C33923547 @default.
- W4287029891 hasConcept C41008148 @default.
- W4287029891 hasConcept C48044578 @default.
- W4287029891 hasConcept C48209547 @default.
- W4287029891 hasConcept C50644808 @default.
- W4287029891 hasConcept C77088390 @default.
- W4287029891 hasConcept C80444323 @default.
- W4287029891 hasConceptScore W4287029891C113174947 @default.
- W4287029891 hasConceptScore W4287029891C119857082 @default.
- W4287029891 hasConceptScore W4287029891C132525143 @default.
- W4287029891 hasConceptScore W4287029891C134306372 @default.
- W4287029891 hasConceptScore W4287029891C153083717 @default.
- W4287029891 hasConceptScore W4287029891C154945302 @default.
- W4287029891 hasConceptScore W4287029891C173801870 @default.
- W4287029891 hasConceptScore W4287029891C28826006 @default.
- W4287029891 hasConceptScore W4287029891C33923547 @default.
- W4287029891 hasConceptScore W4287029891C41008148 @default.
- W4287029891 hasConceptScore W4287029891C48044578 @default.
- W4287029891 hasConceptScore W4287029891C48209547 @default.
- W4287029891 hasConceptScore W4287029891C50644808 @default.
- W4287029891 hasConceptScore W4287029891C77088390 @default.
- W4287029891 hasConceptScore W4287029891C80444323 @default.
- W4287029891 hasLocation W42870298911 @default.
- W4287029891 hasOpenAccess W4287029891 @default.
- W4287029891 hasPrimaryLocation W42870298911 @default.
- W4287029891 hasRelatedWork W1666765134 @default.
- W4287029891 hasRelatedWork W2915336237 @default.
- W4287029891 hasRelatedWork W2964394077 @default.
- W4287029891 hasRelatedWork W2982368516 @default.
- W4287029891 hasRelatedWork W3094989083 @default.
- W4287029891 hasRelatedWork W3148521828 @default.
- W4287029891 hasRelatedWork W4288563611 @default.
- W4287029891 hasRelatedWork W4301846872 @default.
- W4287029891 hasRelatedWork W4309581948 @default.
- W4287029891 hasRelatedWork W1629725936 @default.
- W4287029891 isParatext "false" @default.
- W4287029891 isRetracted "false" @default.
- W4287029891 workType "article" @default.