{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,6]],"date-time":"2025-07-06T07:40:06Z","timestamp":1751787606310,"version":"3.41.0"},"reference-count":41,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2018,8,7]],"date-time":"2018-08-07T00:00:00Z","timestamp":1533600000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100003977","name":"Israel Science Foundation","doi-asserted-by":"publisher","award":["933\/13"],"award-info":[{"award-number":["933\/13"]}],"id":[{"id":"10.13039\/501100003977","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100007028","name":"Leona M. and Harry B. Helmsley Charitable Trust","doi-asserted-by":"publisher","award":["Agricultural, Biological and Cognitive Robotics Center"],"award-info":[{"award-number":["Agricultural, Biological and Cognitive Robotics Center"]}],"id":[{"id":"10.13039\/100007028","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Israel Science Foundation (IL)","award":["210\/17"],"award-info":[{"award-number":["210\/17"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Auton Agent Multi-Agent Syst"],"published-print":{"date-parts":[[2018,11]]},"DOI":"10.1007\/s10458-018-9394-z","type":"journal-article","created":{"date-parts":[[2018,8,7]],"date-time":"2018-08-07T10:47:09Z","timestamp":1533638829000},"page":"779-821","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Action dependencies in privacy-preserving multi-agent planning"],"prefix":"10.1007","volume":"32","author":[{"given":"Shlomi","family":"Maliah","sequence":"first","affiliation":[]},{"given":"Guy","family":"Shani","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0043-8179","authenticated-orcid":false,"given":"Roni","family":"Stern","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,8,7]]},"reference":[{"issue":"1\u20132","key":"9394_CR1","doi-asserted-by":"publisher","first-page":"281","DOI":"10.1016\/S0004-3702(96)00047-1","volume":"90","author":"AL Blum","year":"1997","unstructured":"Blum, A. L., & Furst, M. L. (1997). Fast planning through planning graph analysis. Artificial Intelligence, 90(1\u20132), 281\u2013300.","journal-title":"Artificial Intelligence"},{"key":"9394_CR2","unstructured":"Borrajo, D., & Fernandez, S. (2015). MAPR and CMAP. In ICAPS proceedings of the competition of distributed and multi-agent planners (CoDMAP-15)."},{"key":"9394_CR3","doi-asserted-by":"publisher","first-page":"581","DOI":"10.1613\/jair.1696","volume":"24","author":"A Botea","year":"2005","unstructured":"Botea, A., Enzenberger, M., M\u00fcller, M., & Schaeffer, J. (2005). Macro-ff: improving AI planning with automatically learned macro-operators. Journal of Artificial Intelligence Research, 24, 581\u2013621.","journal-title":"Journal of Artificial Intelligence Research"},{"key":"9394_CR4","unstructured":"Brafman, R. I. (2015). A privacy preserving algorithm for multi-agent planning and search. In The international joint conference on artificial intelligence (IJCAI) (pp. 1530\u20131536)."},{"key":"9394_CR5","unstructured":"Brafman, R. I., & Domshlak, C. (2018). From one to many: Planning for loosely coupled multi-agent systems. In ICAPS (pp. 28\u201335)."},{"key":"9394_CR6","doi-asserted-by":"publisher","first-page":"52","DOI":"10.1016\/j.artint.2012.08.005","volume":"198","author":"RI Brafman","year":"2013","unstructured":"Brafman, R. I., & Domshlak, C. (2013). On the complexity of planning for agent teams and its implications for single agent planning. Artificial Intelligence, 198, 52\u201371.","journal-title":"Artificial Intelligence"},{"key":"9394_CR7","unstructured":"Brafman, R. I., & Shani, G. (2012). A multi-path compilation approach to contingent planning. In (AAAI)."},{"issue":"3","key":"9394_CR8","doi-asserted-by":"publisher","first-page":"281","DOI":"10.1017\/S0269888910000159","volume":"25","author":"L Chrpa","year":"2010","unstructured":"Chrpa, L. (2010). Generation of macro-operators via investigation of action dependencies in plans. The Knowledge Engineering Review, 25(3), 281\u2013297.","journal-title":"The Knowledge Engineering Review"},{"issue":"2","key":"9394_CR9","doi-asserted-by":"crossref","first-page":"323","DOI":"10.3233\/AIC-140641","volume":"28","author":"AE Gerevini","year":"2015","unstructured":"Gerevini, A. E., Saetti, A., & Vallati, M. (2015). Exploiting macro-actions and predicting plan length in planning as satisfiability. AI Communications, 28(2), 323\u2013344.","journal-title":"AI Communications"},{"key":"9394_CR10","unstructured":"Haslum, P., Bonet, B., & Geffner, H., et\u00a0al. (2005). New admissible heuristics for domain-independent planning. In AAAI (Vol. 5, pp. 9\u201313)."},{"key":"9394_CR11","doi-asserted-by":"publisher","first-page":"191","DOI":"10.1613\/jair.1705","volume":"26","author":"M Helmert","year":"2006","unstructured":"Helmert, M. (2006). The fast downward planning system. Journal of Artificial Intelligence Research (JAIR), 26, 191\u2013246.","journal-title":"Journal of Artificial Intelligence Research (JAIR)"},{"key":"9394_CR12","doi-asserted-by":"crossref","unstructured":"Helmert, M., & Domshlak, C. (2009). Landmarks, critical paths and abstractions: What\u2019s the difference anyway? In ICAPS.","DOI":"10.1609\/icaps.v19i1.13370"},{"issue":"3","key":"9394_CR13","first-page":"57","volume":"22","author":"J Hoffmann","year":"2001","unstructured":"Hoffmann, J. (2001). FF: The fast-forward planning system. AI Magazine, 22(3), 57.","journal-title":"AI Magazine"},{"key":"9394_CR14","doi-asserted-by":"crossref","unstructured":"Jakubuv, J., Tozicka, J., & Komenda, A. (2015). Multiagent planning by plan set intersection and plan verification. In Proceedings ICAART (Vol. 15).","DOI":"10.5220\/0005222101730182"},{"key":"9394_CR15","doi-asserted-by":"publisher","first-page":"547","DOI":"10.1613\/jair.2857","volume":"36","author":"E Keyder","year":"2009","unstructured":"Keyder, E., & Geffner, H. (2009). Soft goals can be compiled away. Journal of Artificial Intelligence Research, 36, 547\u2013556.","journal-title":"Journal of Artificial Intelligence Research"},{"issue":"1","key":"9394_CR16","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1016\/0004-3702(85)90012-8","volume":"26","author":"RE Korf","year":"1985","unstructured":"Korf, R. E. (1985). Macro-operators: A weak method for learning. Artificial Intelligence, 26(1), 35\u201377.","journal-title":"Artificial Intelligence"},{"key":"9394_CR17","unstructured":"Kovacs, D. L. (2012). A multi-agent extension of PDDL3.1. In Workshop on the international planning competition (IPC) in the international conference on automated planning and scheduling (ICAPS) (pp. 19\u201327)."},{"key":"9394_CR18","unstructured":"Luis, N., & Borrajo, D. (2014). Plan merging by reuse for multi-agent planning. In ICAPS workshop on distributed and multi-agent planning (DMAP)."},{"key":"9394_CR19","unstructured":"Luis, N., & Borrajo, D. (2015). PMR: Plan merging by reuse. In ICAPS proceedings of the competition of distributed and multi-agent planners (CoDMAP-15)."},{"key":"9394_CR20","doi-asserted-by":"crossref","unstructured":"Maliah, S., Shani, G., & Brafman, R. I. (2016) Online macro generation for privacy preserving planning. In ICAPS (pp. 216\u2013220).","DOI":"10.1609\/icaps.v26i1.13741"},{"key":"9394_CR21","unstructured":"Maliah, S., Shani, G., & Stern, R. (2014). Privacy preserving landmark detection. In The European conference on artificial intelligence (ECAI) (pp. 597\u2013602)."},{"key":"9394_CR22","unstructured":"Maliah, S., Shani, G., & Stern, R. (2016). Collaborative privacy preserving multi-agent planning. In Autonomous agents and multi-agent systems (pp. 1\u201338)."},{"key":"9394_CR23","unstructured":"Maliah, S., Shani, G., & Stern, R. (2016). Privacy preserving lama. In: ICAPS workshop on distributed and multi-agent planning (DMAP)."},{"key":"9394_CR24","doi-asserted-by":"crossref","unstructured":"Maliah, S., Shani, G., & Stern, R. (2016). Stronger privacy preserving projections for multi-agent planning. In The international conference on automated planning and scheduling (ICAPS) (pp. 221\u2013229).","DOI":"10.1609\/icaps.v26i1.13753"},{"key":"9394_CR25","unstructured":"McAllester, D. A., & Rosenblitt, D. (1991). Systematic nonlinear planning. In AAAI (pp. 634\u2013639)."},{"key":"9394_CR26","unstructured":"McDermott, D., Ghallab, M., Howe, A., Knoblock, C., Ram, A., Veloso, M., Weld, D., & Wilkins, D. (1998). PDDL\u2014the planning domain definition language. Tech. rep."},{"issue":"2\u20133","key":"9394_CR27","doi-asserted-by":"publisher","first-page":"363","DOI":"10.1016\/0004-3702(90)90059-9","volume":"42","author":"S Minton","year":"1990","unstructured":"Minton, S. (1990). Quantitative results concerning the utility of explanation-based learning. Artificial Intelligence, 42(2\u20133), 363\u2013391.","journal-title":"Artificial Intelligence"},{"key":"9394_CR28","unstructured":"Newton, M. A. H., Levine, J., Fox, M., & Long, D. (2007). Learning macro-actions for arbitrary planners and domains. In ICAPS (pp. 256\u2013263)."},{"key":"9394_CR29","doi-asserted-by":"publisher","first-page":"293","DOI":"10.1613\/jair.4295","volume":"51","author":"R Nissim","year":"2014","unstructured":"Nissim, R., & Brafman, R. I. (2014). Distributed heuristic forward search for multi-agent planning. Journal of Artificial Intelligence Research (JAIR), 51, 293\u2013332.","journal-title":"Journal of Artificial Intelligence Research (JAIR)"},{"key":"9394_CR30","doi-asserted-by":"publisher","first-page":"623","DOI":"10.1613\/jair.2708","volume":"35","author":"H Palacios","year":"2009","unstructured":"Palacios, H., & Geffner, H. (2009). Compiling uncertainty away in conformant planning problems with bounded width. Journal of Artificial Intelligence Research, 35, 623\u2013675.","journal-title":"Journal of Artificial Intelligence Research"},{"issue":"1","key":"9394_CR31","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1613\/jair.2972","volume":"39","author":"S Richter","year":"2010","unstructured":"Richter, S., & Westphal, M. (2010). The LAMA planner: Guiding cost-based anytime planning with landmarks. Journal of Artificial Intelligence Research (JAIR), 39(1), 127\u2013177.","journal-title":"Journal of Artificial Intelligence Research (JAIR)"},{"key":"9394_CR32","doi-asserted-by":"crossref","unstructured":"Rintanen, J. (2008). Regression for classical and nondeterministic planning. In European conference on artificial intelligence (ECAI) (pp. 568\u2013572).","DOI":"10.3233\/978-1-58603-891-5-568"},{"key":"9394_CR33","doi-asserted-by":"crossref","unstructured":"\u0160tolba, M., Fi\u0161er, D., & Komenda, A. (2015). Admissible landmark heuristic for multi-agent planning. In International conference on automated planning and scheduling (ICAPS).","DOI":"10.1609\/icaps.v25i1.13719"},{"key":"9394_CR34","doi-asserted-by":"crossref","unstructured":"\u0160tolba, M., & Komenda, A. (2014) Relaxation heuristics for multiagent planning. In International conference on automated planning and scheduling (ICAPS).","DOI":"10.1609\/icaps.v24i1.13642"},{"key":"9394_CR35","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1016\/j.artint.2017.08.007","volume":"252","author":"M \u0160tolba","year":"2017","unstructured":"\u0160tolba, M., & Komenda, A. (2017). The madla planner: Multi-agent planning by combination of distributed and local heuristic search. Artificial Intelligence, 252, 175\u2013210.","journal-title":"Artificial Intelligence"},{"key":"9394_CR36","unstructured":"\u0160tolba, M., Komenda, A., & Kovacs, D. L. (2015). Competition of distributed and multiagent planners (codmap). In The international planning competition (WIPC-15) (p. 24)."},{"issue":"6","key":"9394_CR37","doi-asserted-by":"publisher","first-page":"84","DOI":"10.1145\/3128584","volume":"50","author":"A Torre\u00f1o","year":"2017","unstructured":"Torre\u00f1o, A., Onaindia, E., Komenda, A., & \u0160tolba, M. (2017). Cooperative multi-agent planning: A survey. ACM Computing Surveys (CSUR), 50(6), 84.","journal-title":"ACM Computing Surveys (CSUR)"},{"key":"9394_CR38","unstructured":"Tozicka, J., Jakubuv, J., & Komenda, A. (2014). Generating multi-agent plans by distributed intersection of finite state machines. In ECAI."},{"key":"9394_CR39","unstructured":"Tozicka, J., Jakubuv, J., & Komenda, A. (2015) On internally dependent public actions in multiagent planning. In Distributed and multi-agent planning (DMAP-15) (p. 18)."},{"key":"9394_CR40","first-page":"66","volume":"XXVIII","author":"J Tozicka","year":"2018","unstructured":"Tozicka, J., Jakubuv, J., & Komenda, A. (2018). Recursive reductions of action dependencies for coordination-based multiagent planning. Transactions on Computational Collective Intelligence, XXVIII, 66\u201392.","journal-title":"Transactions on Computational Collective Intelligence"},{"key":"9394_CR41","unstructured":"Tozicka, J., \u0160tolba, M., & Komenda, A. (2017). The limits of strong privacy preserving multi-agent planning. In International conference on automated planning and scheduling (ICAPS)."}],"container-title":["Autonomous Agents and Multi-Agent Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10458-018-9394-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10458-018-9394-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10458-018-9394-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,6]],"date-time":"2025-07-06T07:08:55Z","timestamp":1751785735000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10458-018-9394-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,8,7]]},"references-count":41,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2018,11]]}},"alternative-id":["9394"],"URL":"https:\/\/doi.org\/10.1007\/s10458-018-9394-z","relation":{},"ISSN":["1387-2532","1573-7454"],"issn-type":[{"type":"print","value":"1387-2532"},{"type":"electronic","value":"1573-7454"}],"subject":[],"published":{"date-parts":[[2018,8,7]]},"assertion":[{"value":"7 August 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}