Matches in SemOpenAlex for { <https://semopenalex.org/work/W101068393> ?p ?o ?g. }
- W101068393 endingPage "345" @default.
- W101068393 startingPage "342" @default.
- W101068393 abstract "Temporally extended goals (TEGs) refer to properties that must hold over intermediate and/or final states of a plan. Current planners for TEGs prune the search space during planning via goal progression. However, the fastest classical domain-independent planners rely on heuristic search. In this paper we propose a method for planning with propositional TEGs using heuristic search. To this end, we translate an instance of a planning problem with TEGs into an equivalent classical planning problem. With this translation in hand, we exploit heuristic search to determine a plan. We represent TEGs using propositional linear temporal logic which is interpreted over finite sequences of states. Our translation is based on the construction of a nondeterministic finite automaton for the TEG. We prove the correctness of our algorithm and analyze the complexity of the resulting representation. The translator is fully implemented and available. Our approach consistently outperforms existing approaches to planning with TEGs, often by orders of magnitute." @default.
- W101068393 created "2016-06-24" @default.
- W101068393 creator A5030967950 @default.
- W101068393 creator A5041982650 @default.
- W101068393 date "2006-06-06" @default.
- W101068393 modified "2023-10-03" @default.
- W101068393 title "Planning with temporally extended goals using heuristic search" @default.
- W101068393 cites W112239219 @default.
- W101068393 cites W136570180 @default.
- W101068393 cites W143291542 @default.
- W101068393 cites W1496114564 @default.
- W101068393 cites W1512310098 @default.
- W101068393 cites W1516806823 @default.
- W101068393 cites W15206906 @default.
- W101068393 cites W1521991348 @default.
- W101068393 cites W1545688112 @default.
- W101068393 cites W1552135236 @default.
- W101068393 cites W1569731694 @default.
- W101068393 cites W1607782211 @default.
- W101068393 cites W1848921964 @default.
- W101068393 cites W1990609140 @default.
- W101068393 cites W1997420616 @default.
- W101068393 cites W2023808162 @default.
- W101068393 cites W2114768982 @default.
- W101068393 cites W39537152 @default.
- W101068393 hasPublicationYear "2006" @default.
- W101068393 type Work @default.
- W101068393 sameAs 101068393 @default.
- W101068393 citedByCount "24" @default.
- W101068393 countsByYear W1010683932012 @default.
- W101068393 countsByYear W1010683932013 @default.
- W101068393 countsByYear W1010683932014 @default.
- W101068393 countsByYear W1010683932015 @default.
- W101068393 countsByYear W1010683932016 @default.
- W101068393 countsByYear W1010683932018 @default.
- W101068393 countsByYear W1010683932019 @default.
- W101068393 countsByYear W1010683932020 @default.
- W101068393 countsByYear W1010683932021 @default.
- W101068393 crossrefType "proceedings-article" @default.
- W101068393 hasAuthorship W101068393A5030967950 @default.
- W101068393 hasAuthorship W101068393A5041982650 @default.
- W101068393 hasConcept C111919701 @default.
- W101068393 hasConcept C112505250 @default.
- W101068393 hasConcept C11413529 @default.
- W101068393 hasConcept C126255220 @default.
- W101068393 hasConcept C127705205 @default.
- W101068393 hasConcept C134306372 @default.
- W101068393 hasConcept C154945302 @default.
- W101068393 hasConcept C166957645 @default.
- W101068393 hasConcept C173801870 @default.
- W101068393 hasConcept C176181172 @default.
- W101068393 hasConcept C17744445 @default.
- W101068393 hasConcept C199539241 @default.
- W101068393 hasConcept C2776359362 @default.
- W101068393 hasConcept C2776505523 @default.
- W101068393 hasConcept C33923547 @default.
- W101068393 hasConcept C36503486 @default.
- W101068393 hasConcept C41008148 @default.
- W101068393 hasConcept C55439883 @default.
- W101068393 hasConcept C80444323 @default.
- W101068393 hasConcept C94625758 @default.
- W101068393 hasConcept C95457728 @default.
- W101068393 hasConceptScore W101068393C111919701 @default.
- W101068393 hasConceptScore W101068393C112505250 @default.
- W101068393 hasConceptScore W101068393C11413529 @default.
- W101068393 hasConceptScore W101068393C126255220 @default.
- W101068393 hasConceptScore W101068393C127705205 @default.
- W101068393 hasConceptScore W101068393C134306372 @default.
- W101068393 hasConceptScore W101068393C154945302 @default.
- W101068393 hasConceptScore W101068393C166957645 @default.
- W101068393 hasConceptScore W101068393C173801870 @default.
- W101068393 hasConceptScore W101068393C176181172 @default.
- W101068393 hasConceptScore W101068393C17744445 @default.
- W101068393 hasConceptScore W101068393C199539241 @default.
- W101068393 hasConceptScore W101068393C2776359362 @default.
- W101068393 hasConceptScore W101068393C2776505523 @default.
- W101068393 hasConceptScore W101068393C33923547 @default.
- W101068393 hasConceptScore W101068393C36503486 @default.
- W101068393 hasConceptScore W101068393C41008148 @default.
- W101068393 hasConceptScore W101068393C55439883 @default.
- W101068393 hasConceptScore W101068393C80444323 @default.
- W101068393 hasConceptScore W101068393C94625758 @default.
- W101068393 hasConceptScore W101068393C95457728 @default.
- W101068393 hasLocation W1010683931 @default.
- W101068393 hasOpenAccess W101068393 @default.
- W101068393 hasPrimaryLocation W1010683931 @default.
- W101068393 hasRelatedWork W116587910 @default.
- W101068393 hasRelatedWork W1262127546 @default.
- W101068393 hasRelatedWork W127341816 @default.
- W101068393 hasRelatedWork W1496114564 @default.
- W101068393 hasRelatedWork W1545688112 @default.
- W101068393 hasRelatedWork W1552135236 @default.
- W101068393 hasRelatedWork W1756500429 @default.
- W101068393 hasRelatedWork W1848921964 @default.
- W101068393 hasRelatedWork W1989914740 @default.
- W101068393 hasRelatedWork W2016206563 @default.
- W101068393 hasRelatedWork W2023808162 @default.
- W101068393 hasRelatedWork W2025460523 @default.