Matches in SemOpenAlex for { <https://semopenalex.org/work/W2096216827> ?p ?o ?g. }
- W2096216827 endingPage "1859" @default.
- W2096216827 startingPage "1852" @default.
- W2096216827 abstract "While even STRIPS planners must search for plans of unbounded length, temporal planners must also cope with the fact that actions may start at any point in time. Most temporal planners cope with this challenge by restricting action start times to a small set of decision epochs, because this enables search to be carried out in state-space and leverages powerful state-based reachability heuristics, originally developed for classical planning. Indeed, decision-epoch planners won the International Planning Competition's Temporal Planning Track in 2002, 2004 and 2006.However, decision-epoch planners have a largely unrecognized weakness: they are incomplete. In order to characterize the cause of incompleteness, we identify the notion of required concurrency, which separates expressive temporal action languages from simple ones. We show that decisionepoch planners are only complete for languages in the simpler class, and we prove that the simple class is 'equivalent' to STRIPS! Surprisingly, no problems with required concurrency have been included in the planning competitions. We conclude by designing a complete state-space temporal planning algorithm, which we hope will be able to achieve high performance by leveraging the heuristics that power decision epoch planners." @default.
- W2096216827 created "2016-06-24" @default.
- W2096216827 creator A5023323170 @default.
- W2096216827 creator A5085011940 @default.
- W2096216827 creator A5089518283 @default.
- W2096216827 date "2007-01-06" @default.
- W2096216827 modified "2023-10-01" @default.
- W2096216827 title "When is temporal planning really temporal" @default.
- W2096216827 cites W106643999 @default.
- W2096216827 cites W108940870 @default.
- W2096216827 cites W1206025716 @default.
- W2096216827 cites W1262127546 @default.
- W2096216827 cites W134535133 @default.
- W2096216827 cites W136586159 @default.
- W2096216827 cites W140244492 @default.
- W2096216827 cites W1480615349 @default.
- W2096216827 cites W1481740941 @default.
- W2096216827 cites W1484484613 @default.
- W2096216827 cites W1490897486 @default.
- W2096216827 cites W1491690797 @default.
- W2096216827 cites W1497920889 @default.
- W2096216827 cites W15018536 @default.
- W2096216827 cites W1507274917 @default.
- W2096216827 cites W1507678707 @default.
- W2096216827 cites W1512229743 @default.
- W2096216827 cites W1519151529 @default.
- W2096216827 cites W1521364045 @default.
- W2096216827 cites W1527406961 @default.
- W2096216827 cites W1543347304 @default.
- W2096216827 cites W1545688112 @default.
- W2096216827 cites W1551236151 @default.
- W2096216827 cites W1558620469 @default.
- W2096216827 cites W1563032240 @default.
- W2096216827 cites W1563180145 @default.
- W2096216827 cites W1565968984 @default.
- W2096216827 cites W1568167439 @default.
- W2096216827 cites W1582485033 @default.
- W2096216827 cites W1584555738 @default.
- W2096216827 cites W1601063440 @default.
- W2096216827 cites W160132717 @default.
- W2096216827 cites W1604594753 @default.
- W2096216827 cites W160670953 @default.
- W2096216827 cites W1607782211 @default.
- W2096216827 cites W1621813298 @default.
- W2096216827 cites W164108403 @default.
- W2096216827 cites W1694713689 @default.
- W2096216827 cites W1759906523 @default.
- W2096216827 cites W1773969059 @default.
- W2096216827 cites W1798870691 @default.
- W2096216827 cites W180778080 @default.
- W2096216827 cites W1816489643 @default.
- W2096216827 cites W1819699930 @default.
- W2096216827 cites W1852523103 @default.
- W2096216827 cites W1925737511 @default.
- W2096216827 cites W1929797170 @default.
- W2096216827 cites W1969483458 @default.
- W2096216827 cites W1971099164 @default.
- W2096216827 cites W1974951007 @default.
- W2096216827 cites W1977165845 @default.
- W2096216827 cites W1989914740 @default.
- W2096216827 cites W1996404651 @default.
- W2096216827 cites W1998146115 @default.
- W2096216827 cites W2009328995 @default.
- W2096216827 cites W2020669730 @default.
- W2096216827 cites W2022042069 @default.
- W2096216827 cites W2025262772 @default.
- W2096216827 cites W2025460523 @default.
- W2096216827 cites W2028630964 @default.
- W2096216827 cites W2032905890 @default.
- W2096216827 cites W2037210683 @default.
- W2096216827 cites W2039358567 @default.
- W2096216827 cites W2045526507 @default.
- W2096216827 cites W2051722759 @default.
- W2096216827 cites W2056042252 @default.
- W2096216827 cites W2061146398 @default.
- W2096216827 cites W2064083960 @default.
- W2096216827 cites W2066649761 @default.
- W2096216827 cites W2079138018 @default.
- W2096216827 cites W2085838366 @default.
- W2096216827 cites W2095760119 @default.
- W2096216827 cites W2098524748 @default.
- W2096216827 cites W2100892337 @default.
- W2096216827 cites W2101512350 @default.
- W2096216827 cites W2102260941 @default.
- W2096216827 cites W2102553526 @default.
- W2096216827 cites W2104510662 @default.
- W2096216827 cites W2104777819 @default.
- W2096216827 cites W2106086642 @default.
- W2096216827 cites W2107135301 @default.
- W2096216827 cites W2107219179 @default.
- W2096216827 cites W2107607247 @default.
- W2096216827 cites W2108572084 @default.
- W2096216827 cites W2110900906 @default.
- W2096216827 cites W2114192613 @default.
- W2096216827 cites W2115181241 @default.
- W2096216827 cites W2116298968 @default.
- W2096216827 cites W2119709400 @default.
- W2096216827 cites W2119710578 @default.