Matches in SemOpenAlex for { <https://semopenalex.org/work/W2097465719> ?p ?o ?g. }
- W2097465719 endingPage "541" @default.
- W2097465719 startingPage "453" @default.
- W2097465719 abstract "In a field of research about general reasoning mechanisms, it is essential to have appropriate benchmarks. Ideally, the benchmarks should reflect possible applications of the developed technology. In AI Planning, researchers more and more tend to draw their testing examples from the benchmark collections used in the International Planning Competition (IPC). In the organization of (the deterministic part of) the fourth IPC, IPC-4, the authors therefore invested significant effort to create a useful set of benchmarks. They come from five different (potential) real-world applications of planning: airport ground traffic control, oil derivative transportation in pipeline networks, model-checking safety properties, power supply restoration, and UMTS call setup. Adapting and preparing such an application for use as a benchmark in the IPC involves, at the time, inevitable (often drastic) simplifications, as well as careful choice between, and engineering of, domain encodings. For the first time in the IPC, we used compilations to formulate complex domain features in simple languages such as STRIPS, rather than just dropping the more interesting problem constraints in the simpler language subsets. The article explains and discusses the five application domains and their adaptation to form the PDDL test suites used in IPC-4. We summarize known theoretical results on structural properties of the domains, regarding their computational complexity and provable properties of their topology under the h+ function (an idealized version of the relaxed plan heuristic). We present new (empirical) results illuminating properties such as the quality of the most wide-spread heuristic functions (planning graph, serial planning graph, and relaxed plan), the growth of propositional representations over instance size, and the number of actions available to achieve each fact; we discuss these data in conjunction with the best results achieved by the different kinds of planners participating in IPC-4." @default.
- W2097465719 created "2016-06-24" @default.
- W2097465719 creator A5058114533 @default.
- W2097465719 creator A5058729606 @default.
- W2097465719 creator A5065978478 @default.
- W2097465719 creator A5072296738 @default.
- W2097465719 creator A5076532681 @default.
- W2097465719 creator A5076770944 @default.
- W2097465719 date "2006-08-30" @default.
- W2097465719 modified "2023-10-17" @default.
- W2097465719 title "Engineering Benchmarks for Planning: the Domains Used in the Deterministic Part of IPC-4" @default.
- W2097465719 cites W108940870 @default.
- W2097465719 cites W128382845 @default.
- W2097465719 cites W136570180 @default.
- W2097465719 cites W143123170 @default.
- W2097465719 cites W146911184 @default.
- W2097465719 cites W1484484613 @default.
- W2097465719 cites W1493900559 @default.
- W2097465719 cites W1496719043 @default.
- W2097465719 cites W1498154961 @default.
- W2097465719 cites W1507274917 @default.
- W2097465719 cites W1512229743 @default.
- W2097465719 cites W1518384680 @default.
- W2097465719 cites W15206906 @default.
- W2097465719 cites W1529511431 @default.
- W2097465719 cites W1529693658 @default.
- W2097465719 cites W1542756864 @default.
- W2097465719 cites W1545688112 @default.
- W2097465719 cites W1549321243 @default.
- W2097465719 cites W1558620469 @default.
- W2097465719 cites W15617969 @default.
- W2097465719 cites W1568167439 @default.
- W2097465719 cites W1572955246 @default.
- W2097465719 cites W1593874889 @default.
- W2097465719 cites W1599083726 @default.
- W2097465719 cites W1683730406 @default.
- W2097465719 cites W1685767843 @default.
- W2097465719 cites W1822195155 @default.
- W2097465719 cites W1850752854 @default.
- W2097465719 cites W1929797170 @default.
- W2097465719 cites W1943502734 @default.
- W2097465719 cites W1975112016 @default.
- W2097465719 cites W1997420616 @default.
- W2097465719 cites W2001769043 @default.
- W2097465719 cites W2006406722 @default.
- W2097465719 cites W2021061679 @default.
- W2097465719 cites W2025460523 @default.
- W2097465719 cites W2033657926 @default.
- W2097465719 cites W2040306784 @default.
- W2097465719 cites W2061146398 @default.
- W2097465719 cites W2064591764 @default.
- W2097465719 cites W2070878381 @default.
- W2097465719 cites W2079489792 @default.
- W2097465719 cites W2080827710 @default.
- W2097465719 cites W2101901809 @default.
- W2097465719 cites W2108572084 @default.
- W2097465719 cites W2111353076 @default.
- W2097465719 cites W2111384628 @default.
- W2097465719 cites W2114199233 @default.
- W2097465719 cites W2114258818 @default.
- W2097465719 cites W2119709400 @default.
- W2097465719 cites W2122054842 @default.
- W2097465719 cites W2122825706 @default.
- W2097465719 cites W2126902640 @default.
- W2097465719 cites W2130160035 @default.
- W2097465719 cites W2134141465 @default.
- W2097465719 cites W2138481840 @default.
- W2097465719 cites W2141088850 @default.
- W2097465719 cites W2141505095 @default.
- W2097465719 cites W2147334703 @default.
- W2097465719 cites W2150309803 @default.
- W2097465719 cites W2164989576 @default.
- W2097465719 cites W2167963482 @default.
- W2097465719 cites W22215416 @default.
- W2097465719 cites W2337392266 @default.
- W2097465719 cites W2402164836 @default.
- W2097465719 cites W2502988178 @default.
- W2097465719 cites W28639483 @default.
- W2097465719 cites W2913459036 @default.
- W2097465719 cites W2913927882 @default.
- W2097465719 cites W2985145266 @default.
- W2097465719 cites W3101355526 @default.
- W2097465719 cites W3101985365 @default.
- W2097465719 cites W3104440902 @default.
- W2097465719 cites W3104718257 @default.
- W2097465719 cites W3104884551 @default.
- W2097465719 cites W38624865 @default.
- W2097465719 cites W48448421 @default.
- W2097465719 cites W68069235 @default.
- W2097465719 cites W1513808603 @default.
- W2097465719 doi "https://doi.org/10.1613/jair.1982" @default.
- W2097465719 hasPublicationYear "2006" @default.
- W2097465719 type Work @default.
- W2097465719 sameAs 2097465719 @default.
- W2097465719 citedByCount "47" @default.
- W2097465719 countsByYear W20974657192012 @default.
- W2097465719 countsByYear W20974657192013 @default.
- W2097465719 countsByYear W20974657192014 @default.