{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,5]],"date-time":"2026-01-05T18:37:00Z","timestamp":1767638220577,"version":"3.48.0"},"reference-count":41,"publisher":"Maximum Academic Press","issue":"3","license":[{"start":{"date-parts":[[2010,9,1]],"date-time":"2010-09-01T00:00:00Z","timestamp":1283299200000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/www.cambridge.org\/core\/terms"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["The Knowledge Engineering Review"],"published-print":{"date-parts":[[2010,9]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:p>There are many approaches for solving planning problems. Many of these approaches are based on \u2018brute force\u2019 search methods and they usually do not care about structures of plans previously computed in particular planning domains. By analyzing these structures, we can obtain useful knowledge that can help us find solutions to more complex planning problems. The method described in this paper is designed for gathering macro-operators by analyzing training plans. This sort of analysis is based on the investigation of action dependencies in training plans. Knowledge gained by our method can be passed directly to planning algorithms to improve their efficiency.<\/jats:p>","DOI":"10.1017\/s0269888910000159","type":"journal-article","created":{"date-parts":[[2010,8,23]],"date-time":"2010-08-23T09:25:48Z","timestamp":1282555548000},"page":"281-297","source":"Crossref","is-referenced-by-count":22,"title":["Generation of macro-operators via investigation of action dependencies in plans"],"prefix":"10.48130","volume":"25","author":[{"given":"Luk\u00e1\u0161","family":"Chrpa","sequence":"first","affiliation":[],"role":[{"role":"author","vocab":"crossref"}]}],"member":"27968","published-online":{"date-parts":[[2010,9,1]]},"reference":[{"key":"S0269888910000159_ref25","first-page":"200","volume-title":"Proceedings of ICAPS","author":"Katz","year":"2007"},{"key":"S0269888910000159_ref11","first-page":"97","volume-title":"Proceedings of ICAPS","author":"Coles","year":"2007"},{"key":"S0269888910000159_ref16","first-page":"524","volume-title":"Proceedings of AAAI","author":"Geffner","year":"1990"},{"key":"S0269888910000159_ref27","doi-asserted-by":"publisher","DOI":"10.1016\/0004-3702(94)90069-8"},{"key":"S0269888910000159_ref9","first-page":"50","volume-title":"Proceedings of SARA","author":"Chrpa","year":"2009"},{"key":"S0269888910000159_ref13","first-page":"465","volume-title":"Proceedings of IJCAI","volume":"1","author":"Dawson","year":"1977"},{"key":"S0269888910000159_ref7","volume-title":"Proceedings of SCAI","volume":"173","author":"Chrpa","year":"2008"},{"key":"S0269888910000159_ref30","first-page":"1985","volume-title":"Proceedings of IJCAI","author":"Lin","year":"1995"},{"key":"S0269888910000159_ref36","doi-asserted-by":"crossref","first-page":"379","DOI":"10.1613\/jair.1141","article-title":"SHOP2: an HTN planning system","volume":"20","author":"Nau","year":"2003","journal-title":"Journal of Artificial Intelligence Research"},{"key":"S0269888910000159_ref34","first-page":"596","volume-title":"Proceedings of IJCAI","author":"Minton","year":"1985"},{"key":"S0269888910000159_ref12","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1613\/jair.2077","article-title":"Marvin: a heuristic search planner with online macro-action learning","volume":"28","author":"Coles","year":"2007","journal-title":"Journal of Artificial Intelligence Research"},{"key":"S0269888910000159_ref35","first-page":"228","volume-title":"Proceedings of IJCAI","author":"Minton","year":"1987"},{"key":"S0269888910000159_ref17","first-page":"13","volume-title":"Proceedings of AIPS","author":"Gerevini","year":"2002"},{"key":"S0269888910000159_ref2","first-page":"936","article-title":"A parametric hierarchical planner for experimenting abstraction techniques","author":"Armano","year":"2003","journal-title":"Proceedings of IJCAI"},{"key":"S0269888910000159_ref4","doi-asserted-by":"crossref","unstructured":"Bonet B. , Geffner H. 1999. Planning as heuristic search: new results. In Proceedings of ECP, Durham, UK, Lecture Notes in Computer Science 1809, 360\u2013372. Springer.","DOI":"10.1007\/10720246_28"},{"key":"S0269888910000159_ref33","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-69897-2"},{"key":"S0269888910000159_ref41","unstructured":"Wu K. , Yang Q. , Jiang Y. 2005. Arms: action-relation modelling system for learning action models. In Proceedings of ICKEPS. http:\/\/scom.hud.ac.uk\/scomtlm\/competition\/papers\/paper6.pdf"},{"key":"S0269888910000159_ref28","doi-asserted-by":"publisher","DOI":"10.1016\/0004-3702(85)90012-8"},{"key":"S0269888910000159_ref23","doi-asserted-by":"publisher","DOI":"10.1007\/BF00116836"},{"key":"S0269888910000159_ref5","doi-asserted-by":"crossref","first-page":"581","DOI":"10.1613\/jair.1696","article-title":"Macro-FF: improving AI planning with automatically learned macro-operators","volume":"24","author":"Botea","year":"2005","journal-title":"Journal of Artificial Intelligence Research"},{"volume-title":"Automated Planning, Theory and Practice","year":"2004","author":"Ghallab","key":"S0269888910000159_ref18"},{"key":"S0269888910000159_ref32","first-page":"331","volume-title":"Proceedings of IJCAI","author":"McCluskey","year":"1987"},{"key":"S0269888910000159_ref22","unstructured":"Hsu C.-W. , Wah B. W. , Huang R. , Chen Y 2007. SGPlan. http:\/\/manip.crhc.uiuc.edu\/programs\/SGPlan\/index.html"},{"key":"S0269888910000159_ref20","first-page":"993","volume-title":"Proceedings of AAAI","author":"Grandcolas","year":"2007"},{"key":"S0269888910000159_ref24","first-page":"640","volume-title":"Proceedings of IJCAI","author":"Iba","year":"1985"},{"key":"S0269888910000159_ref14","doi-asserted-by":"publisher","DOI":"10.1016\/0004-3702(71)90010-5"},{"key":"S0269888910000159_ref3","doi-asserted-by":"publisher","DOI":"10.1016\/S0004-3702(96)00047-1"},{"key":"S0269888910000159_ref31","first-page":"460","volume-title":"Proceedings of AAAI","author":"McCain","year":"1997"},{"key":"S0269888910000159_ref29","first-page":"343","article-title":"TALplanner in the third international planning competition: extensions and control rules","volume":"20","author":"Kvanstr\u00f6m","year":"2003","journal-title":"Journal of Artificial Intelligence Research"},{"key":"S0269888910000159_ref19","first-page":"152","volume-title":"Proceedings of ICAPS","author":"Gimenez","year":"2007"},{"key":"S0269888910000159_ref15","first-page":"956","volume-title":"Proceedings of IJCAI","author":"Fox","year":"1999"},{"key":"S0269888910000159_ref37","doi-asserted-by":"crossref","unstructured":"Nejati N. , Langley P. , Konik T. 2006. Learning hierarchical task networks by observation. In Proceedings of ICML, Pittsburgh, Pennsylvania, USA, ACM International Conference Proceeding Series 148, 665\u2013672.","DOI":"10.1145\/1143844.1143928"},{"key":"S0269888910000159_ref26","unstructured":"Kautz H. , Selman B. , Hoffmann J 2006. Satplan: planning as satisfiability. In Proceedings of IPC. http:\/\/zeus.ing.unibs.it\/ipc-5\/booklet\/deterministic11.pdf"},{"key":"S0269888910000159_ref39","unstructured":"Richter S. , Westphal M 2008. The LAMA planner using landmark counting in heuristic search In Proceedings of the 6th IPC. http:\/\/ipc.informatik.uni-freiburg.de\/"},{"key":"S0269888910000159_ref1","first-page":"18","article-title":"DHG: a system for generating macro-operators from static domain analysis","author":"Armano","year":"2005","journal-title":"Proceedings of Artificial Intelligence and Applications (AIA)"},{"key":"S0269888910000159_ref40","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2005.08.004"},{"key":"S0269888910000159_ref21","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1613\/jair.1492","article-title":"Ordered landmarks in planning","volume":"22","author":"Hoffmann","year":"2004","journal-title":"Journal of Artificial Intelligence Research"},{"key":"S0269888910000159_ref8","first-page":"531","volume-title":"Proceedings of FLAIRS","author":"Chrpa","year":"2008"},{"key":"S0269888910000159_ref6","unstructured":"Chrpa L. 2008. Generation of macro-operators via investigation of actions dependencies in plans. In Proceedings of KEPS, Sydney, Australia. http:\/\/ktiml.mff.cuni.cz\/~bartak\/KEPS2008\/"},{"key":"S0269888910000159_ref38","first-page":"256","volume-title":"Proceedings of ICAPS","author":"Newton","year":"2007"},{"key":"S0269888910000159_ref10","unstructured":"Chrpa L. , Surynek P. , Vyskocil J 2007. Encoding of planning problems and their optimizations in linear logic. In Proceedings of INAP\/WLP. Technical Report 434, Bayerische Julius\u2013Maximilians\u2013Universit\u00e4t W\u00fcrzburg, 47\u201358."}],"container-title":["The Knowledge Engineering Review"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.cambridge.org\/core\/services\/aop-cambridge-core\/content\/view\/S0269888910000159","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,1,5]],"date-time":"2026-01-05T14:43:57Z","timestamp":1767624237000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.cambridge.org\/core\/product\/identifier\/S0269888910000159\/type\/journal_article"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,9]]},"references-count":41,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2010,9]]}},"alternative-id":["S0269888910000159"],"URL":"https:\/\/doi.org\/10.1017\/s0269888910000159","relation":{},"ISSN":["0269-8889","1469-8005"],"issn-type":[{"type":"print","value":"0269-8889"},{"type":"electronic","value":"1469-8005"}],"subject":[],"published":{"date-parts":[[2010,9]]}}}