FRINK Linked Data Fragments server

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

• W1787870894 endingPage "228" @default.
• W1787870894 startingPage "223" @default.
• W1787870894 abstract "AI Planning is concerned with the selection of actions towards achieving a goal. Research on cellular automata (CA) is concerned with the question how global behaviours arise from local updating rules relating a cell to its direct neighbours. While these two areas are disparate at first glance, we herein identify a problem that is interesting to both: How to reach a fixed point in an asynchronous CA where cells are updated one-by-one? Considering a particular local updating rule, we encode this problem into PDDL and show that the resulting benchmark is an interesting challenge for AI Planning. For example, our experiments determine that, very atypically, an optimal SAT-based planner outperforms state-of-the-art satisficing heuristic search planners. This points to a severe weakness of current heuristics because, as we prove herein, plans for this problem can always be constructed in time linear in the size of the automaton. Our proof of this starts from a high-level argument and then relies on using a planner for flexible case enumeration within localised parts of the ar gument. Besides the formal result itself, this establishes a new proof technique for CAs and thus demonstrates that the potential benefit of research crossing the two fields is mutual." @default.
• W1787870894 created "2016-06-24" @default.
• W1787870894 creator A5002987164 @default.
• W1787870894 creator A5035255327 @default.
• W1787870894 creator A5076532681 @default.
• W1787870894 date "2010-08-04" @default.
• W1787870894 modified "2023-10-17" @default.
• W1787870894 title "Brothers in Arms? On AI Planning and Cellular Automata" @default.
• W1787870894 cites W116587910 @default.
• W1787870894 cites W136799019 @default.
• W1787870894 cites W1498154961 @default.
• W1787870894 cites W1528049422 @default.
• W1787870894 cites W1529215268 @default.
• W1787870894 cites W1540546910 @default.
• W1787870894 cites W1545688112 @default.
• W1787870894 cites W1994451575 @default.
• W1787870894 cites W2097465719 @default.
• W1787870894 cites W2122054842 @default.
• W1787870894 cites W2134141465 @default.
• W1787870894 cites W2138481840 @default.
• W1787870894 cites W2161335804 @default.
• W1787870894 cites W2164322797 @default.
• W1787870894 cites W2169173532 @default.
• W1787870894 cites W2395225663 @default.
• W1787870894 cites W2568897204 @default.
• W1787870894 cites W2912242901 @default.
• W1787870894 cites W3021455299 @default.
• W1787870894 cites W132739304 @default.
• W1787870894 doi "https://doi.org/10.3233/978-1-60750-606-5-223" @default.
• W1787870894 hasPublicationYear "2010" @default.
• W1787870894 type Work @default.
• W1787870894 sameAs 1787870894 @default.
• W1787870894 citedByCount "1" @default.
• W1787870894 countsByYear W17878708942015 @default.
• W1787870894 crossrefType "proceedings-article" @default.
• W1787870894 hasAuthorship W1787870894A5002987164 @default.
• W1787870894 hasAuthorship W1787870894A5035255327 @default.
• W1787870894 hasAuthorship W1787870894A5076532681 @default.
• W1787870894 hasConcept C111919701 @default.
• W1787870894 hasConcept C11413529 @default.
• W1787870894 hasConcept C126255220 @default.
• W1787870894 hasConcept C127705205 @default.
• W1787870894 hasConcept C13280743 @default.
• W1787870894 hasConcept C154945302 @default.
• W1787870894 hasConcept C173801870 @default.
• W1787870894 hasConcept C185592680 @default.
• W1787870894 hasConcept C185798385 @default.
• W1787870894 hasConcept C205649164 @default.
• W1787870894 hasConcept C2776999362 @default.
• W1787870894 hasConcept C33923547 @default.
• W1787870894 hasConcept C35527583 @default.
• W1787870894 hasConcept C41008148 @default.
• W1787870894 hasConcept C48103436 @default.
• W1787870894 hasConcept C55493867 @default.
• W1787870894 hasConcept C80444323 @default.
• W1787870894 hasConcept C94822996 @default.
• W1787870894 hasConcept C98184364 @default.
• W1787870894 hasConceptScore W1787870894C111919701 @default.
• W1787870894 hasConceptScore W1787870894C11413529 @default.
• W1787870894 hasConceptScore W1787870894C126255220 @default.
• W1787870894 hasConceptScore W1787870894C127705205 @default.
• W1787870894 hasConceptScore W1787870894C13280743 @default.
• W1787870894 hasConceptScore W1787870894C154945302 @default.
• W1787870894 hasConceptScore W1787870894C173801870 @default.
• W1787870894 hasConceptScore W1787870894C185592680 @default.
• W1787870894 hasConceptScore W1787870894C185798385 @default.
• W1787870894 hasConceptScore W1787870894C205649164 @default.
• W1787870894 hasConceptScore W1787870894C2776999362 @default.
• W1787870894 hasConceptScore W1787870894C33923547 @default.
• W1787870894 hasConceptScore W1787870894C35527583 @default.
• W1787870894 hasConceptScore W1787870894C41008148 @default.
• W1787870894 hasConceptScore W1787870894C48103436 @default.
• W1787870894 hasConceptScore W1787870894C55493867 @default.
• W1787870894 hasConceptScore W1787870894C80444323 @default.
• W1787870894 hasConceptScore W1787870894C94822996 @default.
• W1787870894 hasConceptScore W1787870894C98184364 @default.
• W1787870894 hasLocation W17878708941 @default.
• W1787870894 hasOpenAccess W1787870894 @default.
• W1787870894 hasPrimaryLocation W17878708941 @default.
• W1787870894 hasRelatedWork W1024086269 @default.
• W1787870894 hasRelatedWork W1504183634 @default.
• W1787870894 hasRelatedWork W1552225464 @default.
• W1787870894 hasRelatedWork W1589146543 @default.
• W1787870894 hasRelatedWork W1758836635 @default.
• W1787870894 hasRelatedWork W1963610481 @default.
• W1787870894 hasRelatedWork W1992992996 @default.
• W1787870894 hasRelatedWork W1994451575 @default.
• W1787870894 hasRelatedWork W2130743314 @default.
• W1787870894 hasRelatedWork W2143303446 @default.
• W1787870894 hasRelatedWork W2149080724 @default.
• W1787870894 hasRelatedWork W2236863302 @default.
• W1787870894 hasRelatedWork W2502059287 @default.
• W1787870894 hasRelatedWork W2740290912 @default.
• W1787870894 hasRelatedWork W2900636635 @default.
• W1787870894 hasRelatedWork W2949884098 @default.
• W1787870894 hasRelatedWork W3000013194 @default.
• W1787870894 hasRelatedWork W3037734777 @default.
• W1787870894 hasRelatedWork W3099954417 @default.

• next