FRINK Linked Data Fragments server

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

• W2187893739 abstract "Planning is ubiquitous in real life. AI planning and single-agent heuristic search, two major areas of artificial intelligence research, focus on machine-generated solutions to a great range of real-life planning applications. To successfully tackle large planning problems, significant advances in technology are necessary. This research focuses on speeding up planning and single-agent search. Abstraction, a central idea of this work, is explored in three major application domains, each assuming a different level of application-specific knowledge available beforehand. The first framework is fully automated AI planning, with no application-specific knowledge provided. The contributions include a family of adaptive techniques that automatically infer new information about a domain. Macro-actions are extracted from previously acquired information. Algorithms for ranking, filtering, and using macros at runtime are introduced. Experiments show an improvement of orders of magnitude, as compared to a state-of-the-art planner such as FF, in domains where structural information can automatically be inferred. Macro-FF, an adaptive planner that implements these ideas, successfully participated in the International Planning Competition IPC-4, taking the first place in 3 out of 7 domains where it competed. As a second domain, abstraction for path-finding on grid maps is explored. Partial application-specific knowledge is assumed, since path-finding usually takes place in a space with topological structure. The main contribution is Hierarchical Path-Finding A*, an approach shown to achieve up to a 10-fold speed-up in exchange for a 1% degradation in path duality, as compared to a highly optimized implementation of A*. The third research domain provides a rich application-specific context: the puzzle of Sokoban. The main contribution is a novel solving approach that combines planning with abstraction. A maze is partitioned into rooms and tunnels, allowing the decomposition of a hard initial problem into several much simpler sub-problems. Experiments show that a prototype implementation of these ideas is competitive with a state-of-the-art specialized solver, on a subset of problems." @default.
• W2187893739 created "2016-06-24" @default.
• W2187893739 creator A5060428445 @default.
• W2187893739 date "2006-01-01" @default.
• W2187893739 modified "2023-09-27" @default.
• W2187893739 title "Improving ai planning and search with automatic abstraction" @default.
• W2187893739 cites W114767740 @default.
• W2187893739 cites W125130877 @default.
• W2187893739 cites W131525165 @default.
• W2187893739 cites W143123170 @default.
• W2187893739 cites W146911184 @default.
• W2187893739 cites W1484780672 @default.
• W2187893739 cites W1489183362 @default.
• W2187893739 cites W1493900559 @default.
• W2187893739 cites W1509850939 @default.
• W2187893739 cites W1524915212 @default.
• W2187893739 cites W1538571647 @default.
• W2187893739 cites W1545688112 @default.
• W2187893739 cites W1555005026 @default.
• W2187893739 cites W1575990843 @default.
• W2187893739 cites W1576883264 @default.
• W2187893739 cites W1581178003 @default.
• W2187893739 cites W1597287917 @default.
• W2187893739 cites W1598987408 @default.
• W2187893739 cites W1618841149 @default.
• W2187893739 cites W1646038686 @default.
• W2187893739 cites W1673383737 @default.
• W2187893739 cites W1747974990 @default.
• W2187893739 cites W1756110333 @default.
• W2187893739 cites W181188265 @default.
• W2187893739 cites W1883249594 @default.
• W2187893739 cites W1921786895 @default.
• W2187893739 cites W1969483458 @default.
• W2187893739 cites W1975423918 @default.
• W2187893739 cites W1988468842 @default.
• W2187893739 cites W2001729196 @default.
• W2187893739 cites W2009833344 @default.
• W2187893739 cites W2025460523 @default.
• W2187893739 cites W2035601288 @default.
• W2187893739 cites W2056042252 @default.
• W2187893739 cites W2061146398 @default.
• W2187893739 cites W2064591764 @default.
• W2187893739 cites W2100988719 @default.
• W2187893739 cites W2101901809 @default.
• W2187893739 cites W2103815774 @default.
• W2187893739 cites W2103913820 @default.
• W2187893739 cites W2104125501 @default.
• W2187893739 cites W2106445454 @default.
• W2187893739 cites W2110415190 @default.
• W2187893739 cites W2111384628 @default.
• W2187893739 cites W2119709400 @default.
• W2187893739 cites W2122054842 @default.
• W2187893739 cites W2141088850 @default.
• W2187893739 cites W2147334703 @default.
• W2187893739 cites W2147357263 @default.
• W2187893739 cites W2150470619 @default.
• W2187893739 cites W2160927913 @default.
• W2187893739 cites W2165036656 @default.
• W2187893739 cites W2165040934 @default.
• W2187893739 cites W2167963482 @default.
• W2187893739 cites W2402164836 @default.
• W2187893739 cites W2468164779 @default.
• W2187893739 cites W50470513 @default.
• W2187893739 cites W89818670 @default.
• W2187893739 cites W96218255 @default.
• W2187893739 cites W132514259 @default.
• W2187893739 cites W2055486654 @default.
• W2187893739 cites W2497494728 @default.
• W2187893739 hasPublicationYear "2006" @default.
• W2187893739 type Work @default.
• W2187893739 sameAs 2187893739 @default.
• W2187893739 citedByCount "2" @default.
• W2187893739 countsByYear W21878937392020 @default.
• W2187893739 crossrefType "journal-article" @default.
• W2187893739 hasAuthorship W2187893739A5060428445 @default.
• W2187893739 hasConcept C111472728 @default.
• W2187893739 hasConcept C114073186 @default.
• W2187893739 hasConcept C124101348 @default.
• W2187893739 hasConcept C124304363 @default.
• W2187893739 hasConcept C134306372 @default.
• W2187893739 hasConcept C138885662 @default.
• W2187893739 hasConcept C154945302 @default.
• W2187893739 hasConcept C166955791 @default.
• W2187893739 hasConcept C173801870 @default.
• W2187893739 hasConcept C187691185 @default.
• W2187893739 hasConcept C189430467 @default.
• W2187893739 hasConcept C199360897 @default.
• W2187893739 hasConcept C2524010 @default.
• W2187893739 hasConcept C2776999362 @default.
• W2187893739 hasConcept C2777735758 @default.
• W2187893739 hasConcept C33923547 @default.
• W2187893739 hasConcept C36503486 @default.
• W2187893739 hasConcept C41008148 @default.
• W2187893739 hasConcept C80444323 @default.
• W2187893739 hasConcept C81074085 @default.
• W2187893739 hasConcept C90509273 @default.
• W2187893739 hasConceptScore W2187893739C111472728 @default.
• W2187893739 hasConceptScore W2187893739C114073186 @default.
• W2187893739 hasConceptScore W2187893739C124101348 @default.
• W2187893739 hasConceptScore W2187893739C124304363 @default.

• next