@inproceedings {icaps16-100,
    track    = {​Main Track},
    title    = {Recursive Polynomial Reductions for Classical Planning},
    url      = {http://www.aaai.org/ocs/index.php/ICAPS/ICAPS16/paper/view/13088},
    author   = {Jan Tozicka and  Jan Jakubuv and  Antonín Komenda},
    abstract = {Reducing accidental complexity in planning problems is a well-established method for increasing efficiency of classical planning. Removal of superfluous facts and actions, and problem transformation by recursive macro actions are representatives of such methods working directly on input planning problems. Despite of its general applicability and thorough theoretical analysis, there is
only a sparse amount of experimental results.

In this paper, we adopt selected reduction methods from literature and amend them with a generalization-based reduction scheme and auxiliary reductions. We show that all presented reductions are polynomial in time to the size of an input problem. All reductions applied in a recursive manner produce only safe (solution preserving) abstractions of the problem, and they can implicitly represent exponentially long plans in a compact form. Experimentally, we validate efficiency of the presented reductions on the IPC benchmark set and show average 24% reduction over all problems. Additionally, we experimentally analyze the trade-off between increase of coverage and decrease of the plan quality.},
    keywords = {Classical planning}
}

{"_id":"v8TqJT4FR3iY8cnqZ","bibbaseid":"tozicka-jakubuv-komenda-recursivepolynomialreductionsforclassicalplanning","downloads":1,"creationDate":"2016-03-09T03:04:31.919Z","title":"Recursive Polynomial Reductions for Classical Planning","author_short":["Tozicka, J.","Jakubuv, J.","Komenda, A."],"year":null,"bibtype":"inproceedings","biburl":"icaps16.icaps-conference.org/papers.bib","bibdata":{"bibtype":"inproceedings","type":"inproceedings","track":"​Main Track","title":"Recursive Polynomial Reductions for Classical Planning","url":"http://www.aaai.org/ocs/index.php/ICAPS/ICAPS16/paper/view/13088","author":[{"firstnames":["Jan"],"propositions":[],"lastnames":["Tozicka"],"suffixes":[]},{"firstnames":["Jan"],"propositions":[],"lastnames":["Jakubuv"],"suffixes":[]},{"firstnames":["Antonín"],"propositions":[],"lastnames":["Komenda"],"suffixes":[]}],"abstract":"Reducing accidental complexity in planning problems is a well-established method for increasing efficiency of classical planning. Removal of superfluous facts and actions, and problem transformation by recursive macro actions are representatives of such methods working directly on input planning problems. Despite of its general applicability and thorough theoretical analysis, there is only a sparse amount of experimental results. In this paper, we adopt selected reduction methods from literature and amend them with a generalization-based reduction scheme and auxiliary reductions. We show that all presented reductions are polynomial in time to the size of an input problem. All reductions applied in a recursive manner produce only safe (solution preserving) abstractions of the problem, and they can implicitly represent exponentially long plans in a compact form. Experimentally, we validate efficiency of the presented reductions on the IPC benchmark set and show average 24% reduction over all problems. Additionally, we experimentally analyze the trade-off between increase of coverage and decrease of the plan quality.","keywords":"Classical planning","bibtex":"@inproceedings {icaps16-100,\r\n track = {​Main Track},\r\n title = {Recursive Polynomial Reductions for Classical Planning},\r\n url = {http://www.aaai.org/ocs/index.php/ICAPS/ICAPS16/paper/view/13088},\r\n author = {Jan Tozicka and Jan Jakubuv and Antonín Komenda},\r\n abstract = {Reducing accidental complexity in planning problems is a well-established method for increasing efficiency of classical planning. Removal of superfluous facts and actions, and problem transformation by recursive macro actions are representatives of such methods working directly on input planning problems. Despite of its general applicability and thorough theoretical analysis, there is\r\nonly a sparse amount of experimental results.\r\n\r\nIn this paper, we adopt selected reduction methods from literature and amend them with a generalization-based reduction scheme and auxiliary reductions. We show that all presented reductions are polynomial in time to the size of an input problem. All reductions applied in a recursive manner produce only safe (solution preserving) abstractions of the problem, and they can implicitly represent exponentially long plans in a compact form. Experimentally, we validate efficiency of the presented reductions on the IPC benchmark set and show average 24% reduction over all problems. Additionally, we experimentally analyze the trade-off between increase of coverage and decrease of the plan quality.},\r\n keywords = {Classical planning}\r\n}\r\n\r\n","author_short":["Tozicka, J.","Jakubuv, J.","Komenda, A."],"key":"icaps16-100","id":"icaps16-100","bibbaseid":"tozicka-jakubuv-komenda-recursivepolynomialreductionsforclassicalplanning","role":"author","urls":{"Paper":"http://www.aaai.org/ocs/index.php/ICAPS/ICAPS16/paper/view/13088"},"keyword":["Classical planning"],"metadata":{"authorlinks":{}}},"search_terms":["recursive","polynomial","reductions","classical","planning","tozicka","jakubuv","komenda"],"keywords":["classical planning"],"authorIDs":[],"dataSources":["iMkx859KiXcegwsin","EZtZjCTnxcdTTyeij"]}