Matches in SemOpenAlex for { <https://semopenalex.org/work/W46323757> ?p ?o ?g. }
- W46323757 abstract "This thesis addresses the problem of generating goal-directed plans involving very many elementary actions. For example, to achieve a real-world goal such as earning a Ph.D., an intelligent agent may carry out millions of actions at the level of reading a word or striking a key. Given computational constraints, it seems that such long-term planning must incorporate reasoning with high-level actions (such as delivering a conference talk or typing a paragraph of a research paper) that abstract over the precise details of their implementations, despite the fact that these details must eventually be determined for the actions to be executed. This multi-level decision-making process is the subject of hierarchical planning. To most effectively plan with high-level actions, one would like to be able to correctly identify whether a high-level plan works, without first considering its low-level implementations. The first contribution of this thesis is an semantics for high-level actions that enables such inferences. This semantics also provides bounds on the costs of high-level plans, enabling the identification of provably high-quality (or even optimal) high-level solutions. Effective hierarchical planning also requires algorithms to efficiently search through the space of high-level plans for high-quality solutions. We demonstrate how angelic bounds can be used to speed up search, and introduce a novel decomposed planning framework that leverages task-specific state abstraction to eliminate many redundant computations. These techniques are instantiated in the Decomposed, Angelic, State-abstracted, Hierarchical A* (DASH-A*) algorithm, which can find hierarchically optimal solutions exponentially faster than previous algorithms." @default.
- W46323757 created "2016-06-24" @default.
- W46323757 creator A5007305440 @default.
- W46323757 creator A5063447508 @default.
- W46323757 date "2011-01-01" @default.
- W46323757 modified "2023-09-23" @default.
- W46323757 title "Hierarchical methods for optimal long-term planning" @default.
- W46323757 cites W1230237032 @default.
- W46323757 cites W125130877 @default.
- W46323757 cites W125193708 @default.
- W46323757 cites W131208150 @default.
- W46323757 cites W1484755556 @default.
- W46323757 cites W1484780672 @default.
- W46323757 cites W1487268018 @default.
- W46323757 cites W1491690797 @default.
- W46323757 cites W1509999309 @default.
- W46323757 cites W1513315626 @default.
- W46323757 cites W1514834579 @default.
- W46323757 cites W1519698894 @default.
- W46323757 cites W15206906 @default.
- W46323757 cites W1527743161 @default.
- W46323757 cites W1534006406 @default.
- W46323757 cites W1550351837 @default.
- W46323757 cites W1557519121 @default.
- W46323757 cites W1563292958 @default.
- W46323757 cites W1573304844 @default.
- W46323757 cites W1576796802 @default.
- W46323757 cites W1588942736 @default.
- W46323757 cites W1590703320 @default.
- W46323757 cites W1594698162 @default.
- W46323757 cites W1596447221 @default.
- W46323757 cites W1598052524 @default.
- W46323757 cites W1603771814 @default.
- W46323757 cites W1604397311 @default.
- W46323757 cites W1801398035 @default.
- W46323757 cites W1816489643 @default.
- W46323757 cites W1909819556 @default.
- W46323757 cites W1964094258 @default.
- W46323757 cites W1968768508 @default.
- W46323757 cites W1975638108 @default.
- W46323757 cites W1978770957 @default.
- W46323757 cites W1981031568 @default.
- W46323757 cites W1981627423 @default.
- W46323757 cites W1990388618 @default.
- W46323757 cites W2009533501 @default.
- W46323757 cites W2020149918 @default.
- W46323757 cites W2025262772 @default.
- W46323757 cites W2025460523 @default.
- W46323757 cites W2028145673 @default.
- W46323757 cites W2030224590 @default.
- W46323757 cites W2035601288 @default.
- W46323757 cites W2044459544 @default.
- W46323757 cites W2051722759 @default.
- W46323757 cites W2060095702 @default.
- W46323757 cites W2061146398 @default.
- W46323757 cites W2064845711 @default.
- W46323757 cites W2081371078 @default.
- W46323757 cites W2084335986 @default.
- W46323757 cites W2089561656 @default.
- W46323757 cites W2095995891 @default.
- W46323757 cites W2096138715 @default.
- W46323757 cites W2097606805 @default.
- W46323757 cites W2098161727 @default.
- W46323757 cites W2098589862 @default.
- W46323757 cites W2100498206 @default.
- W46323757 cites W2101155486 @default.
- W46323757 cites W2101217972 @default.
- W46323757 cites W2101901809 @default.
- W46323757 cites W2102219807 @default.
- W46323757 cites W2104802111 @default.
- W46323757 cites W2105757562 @default.
- W46323757 cites W2109910161 @default.
- W46323757 cites W2110415190 @default.
- W46323757 cites W2115942597 @default.
- W46323757 cites W2121366087 @default.
- W46323757 cites W2121517924 @default.
- W46323757 cites W2122749829 @default.
- W46323757 cites W2130371489 @default.
- W46323757 cites W2133402530 @default.
- W46323757 cites W2134046083 @default.
- W46323757 cites W2134304017 @default.
- W46323757 cites W2135639338 @default.
- W46323757 cites W2138494816 @default.
- W46323757 cites W2140964982 @default.
- W46323757 cites W2143435603 @default.
- W46323757 cites W2143936212 @default.
- W46323757 cites W2144931885 @default.
- W46323757 cites W2147334703 @default.
- W46323757 cites W2147357263 @default.
- W46323757 cites W2147438192 @default.
- W46323757 cites W2151160748 @default.
- W46323757 cites W2154612730 @default.
- W46323757 cites W2158548602 @default.
- W46323757 cites W2160927913 @default.
- W46323757 cites W2161076907 @default.
- W46323757 cites W2162045731 @default.
- W46323757 cites W2165751588 @default.
- W46323757 cites W2168500242 @default.
- W46323757 cites W2169528473 @default.
- W46323757 cites W2171798962 @default.