{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,4]],"date-time":"2026-07-04T01:01:37Z","timestamp":1783126897534,"version":"3.54.6"},"reference-count":49,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2019,7,24]],"date-time":"2019-07-24T00:00:00Z","timestamp":1563926400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2019,7,24]],"date-time":"2019-07-24T00:00:00Z","timestamp":1563926400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"name":"Ministerio de Ciencia, Innovaci?n y Universidades","award":["TIN2017-88476-C2-2-R"],"award-info":[{"award-number":["TIN2017-88476-C2-2-R"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Appl Intell"],"published-print":{"date-parts":[[2020,2]]},"DOI":"10.1007\/s10489-019-01429-0","type":"journal-article","created":{"date-parts":[[2019,7,24]],"date-time":"2019-07-24T16:02:55Z","timestamp":1563984175000},"page":"365-396","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Plan merging by reuse for multi-agent planning"],"prefix":"10.1007","volume":"50","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7989-1373","authenticated-orcid":false,"given":"Nerea","family":"Luis","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Susana","family":"Fern\u00e1ndez","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Daniel","family":"Borrajo","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2019,7,24]]},"reference":[{"key":"1429_CR1","unstructured":"Alc\u00e1zar V, Veloso M M, Borrajo D (2011) Adapting a rapidly-exploring random tree for automated planning. In: SOCS"},{"issue":"4","key":"1429_CR2","doi-asserted-by":"publisher","first-page":"625","DOI":"10.1111\/j.1467-8640.1995.tb00052.x","volume":"11","author":"C B\u00e4ckstr\u00f6m","year":"1995","unstructured":"B\u00e4ckstr\u00f6m C, Nebel B (1995) Complexity results for sas+ planning. Comput Intell 11(4):625\u2013655","journal-title":"Comput Intell"},{"key":"1429_CR3","unstructured":"Borrajo D (2013) Plan sharing for multi-agent planning. In: Nissim R, Kovacs D L, Brafman R (eds) Proceedings of the ICAPS\u201913 DMAP Workshop, pp 57\u201365"},{"key":"1429_CR4","unstructured":"Borrajo D, Fern\u00e1ndez S (2015) MAPR and CMAP. In: Proceedings of the Competition of Distributed and Multi-Agent Planners (CoDMAP-15), Jerusalem (Israel), http:\/\/agents.fel.cvut.cz\/codmap\/results\/CoDMAP15-proceedings.pdf"},{"key":"1429_CR5","first-page":"253","volume":"14","author":"D Borrajo","year":"2018","unstructured":"Borrajo D, Fern\u00e1ndez S (2018) Efficient approaches for multi-agent planning. KAIS 14:253\u2013302","journal-title":"KAIS"},{"key":"1429_CR6","unstructured":"Borrajo D, Veloso MM (2012) Probabilistically reusing plans in deterministic planning. In: Inproceedings of ICAPS\u201912 Workshop on HSDIP"},{"issue":"2","key":"1429_CR7","doi-asserted-by":"publisher","first-page":"35:1","DOI":"10.1145\/2674024","volume":"47","author":"D Borrajo","year":"2015","unstructured":"Borrajo D, Roub\u00ed\u010dkov\u00e1 A, Serina I (2015) Progress in case-based planning. ACM Comput Surv 47 (2):35:1\u201335:39. https:\/\/doi.org\/10.1145\/2674024 https:\/\/doi.org\/10.1145\/2674024","journal-title":"ACM Comput Surv"},{"key":"1429_CR8","unstructured":"Brafman RI, Domshlak C (2006) Factored planning: How, when, and when not. In: Proceedings of AAAI-2006, pp 809\u2013814"},{"key":"1429_CR9","unstructured":"Brafman RI, Domshlak C (2008) From one to many: Planning for loosely coupled multi-agent systems. In: Proceedings of the 18h International Conference on Automated Planning and Scheduling, ICAPS, pp 28\u201335, http:\/\/www.aaai.org\/Library\/ICAPS\/2008\/icaps08-004.php"},{"key":"1429_CR10","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. Artif Intell 198:52\u201371. https:\/\/doi.org\/10.1016\/j.artint.2012.08.005","journal-title":"Artif Intell"},{"key":"1429_CR11","unstructured":"Britanik J, Marefat M (1995) Hierarchical plan merging with application to process planning. In: Proceedings of IJCAI - Volume 2, pp 1677\u20131684, http:\/\/dl.acm.org\/citation.cfm?id=1643031.1643116"},{"issue":"1-2","key":"1429_CR12","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1016\/0004-3702(94)90081-7","volume":"69","author":"T Bylander","year":"1994","unstructured":"Bylander T (1994) The computational complexity of propositional strips planning. Artif Intell 69(1-2):165\u2013204","journal-title":"Artif Intell"},{"issue":"3-4","key":"1429_CR13","doi-asserted-by":"publisher","first-page":"239","DOI":"10.1007\/s10472-010-9205-y","volume":"58","author":"V Conitzer","year":"2010","unstructured":"Conitzer V (2010) Comparing multiagent systems research in combinatorial auctions and voting. AMAI 58 (3-4):239\u2013259. https:\/\/doi.org\/10.1007\/s10472-010-9205-y","journal-title":"AMAI"},{"key":"1429_CR14","doi-asserted-by":"crossref","unstructured":"Crosby M (2015) Adp an agent decomposition planner. In: Proceedings of the CoDMAP-15, pp 4","DOI":"10.1097\/01.NT.0000472967.33672.32"},{"key":"1429_CR15","doi-asserted-by":"crossref","unstructured":"Crosby M, Rovatsos M, Petrick RPA (2013) Automated agent decomposition for classical planning. In: ICAPS","DOI":"10.1609\/icaps.v23i1.13564"},{"key":"1429_CR16","unstructured":"Fikes RE, Nilsson NJ (1971) Strips: A new approach to the application of theorem proving to problem solving. In: Proceedings of IJCAI, pp 608\u2013620, http:\/\/dl.acm.org\/citation.cfm?id=1622876.1622939"},{"issue":"2-3","key":"1429_CR17","doi-asserted-by":"publisher","first-page":"143","DOI":"10.1016\/0004-3702(92)90016-Q","volume":"57","author":"D Foulser","year":"1992","unstructured":"Foulser D, Li M, Yang Q (1992) Theory and algorithms for plan merging. Artif Intell 57(2-3):143\u2013181","journal-title":"Artif Intell"},{"key":"1429_CR18","unstructured":"Fox M, Long D (2003) PDDL2.1: An extension to PDDL for expressing temporal planning domains. JAIR 20"},{"key":"1429_CR19","unstructured":"Fox M, Gerevini A, Long D, Serina I (2006) Plan stability: Replanning versus plan repair. In: Proceedings of ICAPS\u201906, pp 212\u2013221"},{"key":"1429_CR20","unstructured":"Gerevini A, Serina I (2000) Fast plan adaptation through planning graphs: Local and systematic search techniques. In: AIPS, pp 112\u2013121"},{"issue":"9","key":"1429_CR21","doi-asserted-by":"publisher","first-page":"939","DOI":"10.1177\/0278364904045564","volume":"23","author":"BP Gerkey","year":"2004","unstructured":"Gerkey B P, Matari\u0107 M (2004) A formal analysis and taxonomy of task allocation in multi-robot systems. Int J Robot Res 23(9):939\u2013954","journal-title":"Int J Robot Res"},{"key":"1429_CR22","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. JAIR 26:191\u2013246","journal-title":"JAIR"},{"issue":"1","key":"1429_CR23","first-page":"291","volume":"20","author":"J Hoffmann","year":"2003","unstructured":"Hoffmann J (2003) The metric-ff planning system: Translating \u201dignoring delete lists\u201d to numeric state variables. J Artif Int Res 20(1):291\u2013341. http:\/\/dl.acm.org\/citation.cfm?id=1622452.1622463","journal-title":"J Artif Int Res"},{"key":"1429_CR24","doi-asserted-by":"publisher","first-page":"253","DOI":"10.1613\/jair.855","volume":"14","author":"J Hoffmann","year":"2001","unstructured":"Hoffmann J, Nebel B (2001) The FF planning system: Fast plan generation through heuristic search. JAIR 14:253\u2013302","journal-title":"JAIR"},{"key":"1429_CR25","doi-asserted-by":"crossref","unstructured":"Howey R, Long D, Fox M (2004) VAL: Automatic plan validation, continuous effects and mixed initiative planning using PDDL. In: ICTAI 2004, pp 294\u2013301","DOI":"10.1109\/ICTAI.2004.120"},{"key":"1429_CR26","doi-asserted-by":"crossref","unstructured":"Jonsson A, Rovatsos M (2011) Scaling up multiagent planning: A best-response approach. In: Proceedings of ICAPS\u201911, pp 114\u2013121","DOI":"10.1609\/icaps.v21i1.13461"},{"issue":"4","key":"1429_CR27","doi-asserted-by":"publisher","first-page":"1020","DOI":"10.1007\/s10489-017-1046-5","volume":"48","author":"J Jord\u00e1n","year":"2018","unstructured":"Jord\u00e1n J, Torren\u0307o A, de Weerdt M, Onaindia E (2018) A better-response strategy for self-interested planning agents. Appl Intell 48(4):1020\u20131040. https:\/\/doi.org\/10.1007\/s10489-017-1046-5","journal-title":"Appl Intell"},{"key":"1429_CR28","unstructured":"Koenig S, Furcy D, Bauer C (2002) Heuristic search-based replanning. In: Proceedings of the Sixth International Conference on Artificial Intelligence Planning Systems, AIPS\u201902, pp 294\u2013301, http:\/\/dl.acm.org\/citation.cfm?id=3036884.3036923"},{"key":"1429_CR29","unstructured":"Kovacs D L (2012) A multi-agent extension of pddl3.1. In: Proceedings of the 3rd Workshop on the International Planning Competition, IPC, ICAPS, pp 19\u201327"},{"key":"1429_CR30","unstructured":"van der Krogt R, de Weerdt M (2005) Self-interested planning agents using plan repair. In: Workshop on Multiagent Planning and Scheduling, ICAPS-2005, pp 36\u201344"},{"key":"1429_CR31","unstructured":"Krogt RVD, Weerdt MD (2005) Plan repair as an extension of planning. In: Inproceedings of ICAPS-05, pp 161\u2013170"},{"issue":"5","key":"1429_CR32","doi-asserted-by":"publisher","first-page":"378","DOI":"10.1177\/02783640122067453","volume":"20","author":"SM LaValle","year":"2001","unstructured":"LaValle S M, Kuffner J J (2001) Randomized kinodynamic planning. I J Robotics Res 20(5):378\u2013400","journal-title":"I J Robotics Res"},{"key":"1429_CR33","unstructured":"Luis N, Borrajo D (2014) Plan Merging by Reuse for Multi-Agent Planning. In: Proceedings of the 2nd ICAPS Distributed and Multi-Agent Planning workshop (DMAP)"},{"key":"1429_CR34","doi-asserted-by":"publisher","unstructured":"Mali A, Puthiyattil R (2013) Fully-automated instance decomposition and subplan synthesis for parallel execution. In: ICTAI, pp 322\u2013329, https:\/\/doi.org\/10.1109\/ICTAI.2013.56","DOI":"10.1109\/ICTAI.2013.56"},{"key":"1429_CR35","doi-asserted-by":"crossref","unstructured":"Mali AD (2000) Plan merging & plan reuse as satisfiability. In: Proceedings of the 5th European Conference on Planning: Recent Advances in AI Planning. ECP\u201999, pp 84\u2013 96","DOI":"10.1007\/10720246_7"},{"key":"1429_CR36","unstructured":"Mudrova L, Lacerda B, Hawes N (2016) Partial order temporal plan merging for mobile robot tasks. In: Proceedings of ECAI 2016, IOS Press, vol 285, pp 1537\u20131545"},{"key":"1429_CR37","unstructured":"Muise C, Lipovetzky N, Ramirez M (2015) MAP-LAPKT: Omnipotent multi-agent planning via compilation to classical planning. In: Competition of DMAP, http:\/\/www.haz.ca\/papers\/muise_CoDMAP15.pdf"},{"key":"1429_CR38","first-page":"427","volume":"76","author":"B Nebel","year":"1995","unstructured":"Nebel B, Koehler J (1995) Plan reuse versus plan generation: A theoretical and empirical analysis. AIJ 76:427\u2013454","journal-title":"AIJ"},{"key":"1429_CR39","doi-asserted-by":"crossref","unstructured":"Nissim R, Brafman RI (2013) Cost-optimal planning by self-interested agents. In: Proceedings of AAAI\u201913","DOI":"10.1609\/aaai.v27i1.8640"},{"key":"1429_CR40","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. JAIR 51:293\u2013332. https:\/\/doi.org\/10.1613\/jair.4295","journal-title":"JAIR"},{"key":"1429_CR41","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. JAIR 39:127\u2013177","journal-title":"JAIR"},{"key":"1429_CR42","doi-asserted-by":"publisher","unstructured":"Stolba M, Komenda A (2017) The madla planner: Multi-agent planning by combination of distributed and local heuristic search, vol 252. https:\/\/doi.org\/10.1016\/j.artint.2017.08.007 , http:\/\/www.sciencedirect.com\/science\/article\/pii\/S0004370217301042","DOI":"10.1016\/j.artint.2017.08.007"},{"key":"1429_CR43","unstructured":"Stolba M, Komenda A, Kovacs DL (eds) (2015). In: Proceedings of the Competition of DMAP (CoDMAP-15)"},{"issue":"6","key":"1429_CR44","doi-asserted-by":"publisher","first-page":"84:1","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 Comput Surv 50(6):84:1\u201384:32. https:\/\/doi.org\/10.1145\/3128584","journal-title":"ACM Comput Surv"},{"issue":"2","key":"1429_CR45","doi-asserted-by":"publisher","first-page":"606","DOI":"10.1007\/s10489-014-0540-2","volume":"41","author":"A Torren\u0307o","year":"2014","unstructured":"Torren\u0307o A, Onaindia E, Sapena \u00d3 (2014) Fmap: Distributed cooperative multi-agent planning. Appl Intell 41(2):606\u2013626. https:\/\/doi.org\/10.1007\/s10489-014-0540-2","journal-title":"Appl Intell"},{"key":"1429_CR46","doi-asserted-by":"publisher","first-page":"166","DOI":"10.1016\/j.knosys.2018.01.013","volume":"145","author":"A Torre\u00f1o","year":"2018","unstructured":"Torre\u00f1o A, Sapena \u00d3scar, Onaindia E (2018) Fmap: a platform for the development of distributed multi-agent planning systems. Knowl-Based Syst 145:166\u2013168. https:\/\/doi.org\/10.1016\/j.knosys.2018.01.013","journal-title":"Knowl-Based Syst"},{"key":"1429_CR47","unstructured":"Veloso MM, P\u00e9rez MA, Carbonell JG (1990) Nonlinear planning with parallel resource allocation. In: Proceedings of the DARPA Workshop on IPSC, Morgan Kaufmann, pp 207\u2013212"},{"key":"1429_CR48","unstructured":"Vidal V (2004) The YAHSP planning system: Forward heuristic search with lookahead plans analysis. In: Proceedings of the 4th IPC, pp 59\u201360"},{"key":"1429_CR49","unstructured":"Wurman PR, Raffaello D, Mountz M (2007) Coordinating hundreds of cooperative, autonomous vehicles in warehouses. In: Proceedings of the 19th IAAI - Vol 2, pp 1752\u20131759, http:\/\/dl.acm.org\/citation.cfm?id=1620113.1620125"}],"container-title":["Applied Intelligence"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10489-019-01429-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10489-019-01429-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10489-019-01429-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,9,18]],"date-time":"2023-09-18T14:17:12Z","timestamp":1695046632000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10489-019-01429-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,7,24]]},"references-count":49,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2020,2]]}},"alternative-id":["1429"],"URL":"https:\/\/doi.org\/10.1007\/s10489-019-01429-0","relation":{},"ISSN":["0924-669X","1573-7497"],"issn-type":[{"value":"0924-669X","type":"print"},{"value":"1573-7497","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,7,24]]},"assertion":[{"value":"24 July 2019","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}