{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,18]],"date-time":"2026-04-18T07:18:55Z","timestamp":1776496735729,"version":"3.51.2"},"reference-count":102,"publisher":"Association for Computing Machinery (ACM)","issue":"6","license":[{"start":{"date-parts":[[2017,11,22]],"date-time":"2017-11-22T00:00:00Z","timestamp":1511308800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001824","name":"Czech Science Foundation","doi-asserted-by":"crossref","award":["15-20433Y CSF"],"award-info":[{"award-number":["15-20433Y CSF"]}],"id":[{"id":"10.13039\/501100001824","id-type":"DOI","asserted-by":"crossref"}]},{"name":"GLASS project","award":["TIN2014-55637-C2-2-R"],"award-info":[{"award-number":["TIN2014-55637-C2-2-R"]}]},{"name":"Industria y Competitividad"},{"DOI":"10.13039\/501100004233","name":"Universitat Polit\u00e8cnica de Val\u00e8ncia","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100004233","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Prometeo project","award":["II\/2013\/019"],"award-info":[{"award-number":["II\/2013\/019"]}]},{"name":"Valencian Government","award":["II\/2013\/019"],"award-info":[{"award-number":["II\/2013\/019"]}]},{"name":"MINECO of the Spanish Ministerio de Econom\u00eda"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Comput. Surv."],"published-print":{"date-parts":[[2018,11,30]]},"abstract":"<jats:p>\n            Cooperative multi-agent planning (MAP) is a relatively recent research field that combines technologies, algorithms, and techniques developed by the Artificial Intelligence Planning and Multi-Agent Systems communities. While planning has been generally treated as a single-agent task, MAP generalizes this concept by considering multiple intelligent\n            <jats:italic>agents<\/jats:italic>\n            that work cooperatively to develop a course of action that satisfies the goals of the group.\n          <\/jats:p>\n          <jats:p>This article reviews the most relevant approaches to MAP, putting the focus on the solvers that took part in the 2015 Competition of Distributed and Multi-Agent Planning, and classifies them according to their key features and relative performance.<\/jats:p>","DOI":"10.1145\/3128584","type":"journal-article","created":{"date-parts":[[2017,11,22]],"date-time":"2017-11-22T16:25:08Z","timestamp":1511367908000},"page":"1-32","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":114,"title":["Cooperative Multi-Agent Planning"],"prefix":"10.1145","volume":"50","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4576-8534","authenticated-orcid":false,"given":"Alejandro","family":"Torre\u00f1o","sequence":"first","affiliation":[{"name":"Universitat Polit\u00e8cnica de Val\u00e8ncia, Valencia, Spain"}]},{"given":"Eva","family":"Onaindia","sequence":"additional","affiliation":[{"name":"Universitat Polit\u00e8cnica de Val\u00e8ncia, Spain"}]},{"given":"Anton\u00edn","family":"Komenda","sequence":"additional","affiliation":[{"name":"Czech Technical University in Prague, Zikova, Prague, Czech Republic"}]},{"given":"Michal","family":"\u0160tolba","sequence":"additional","affiliation":[{"name":"Czech Technical University in Prague, Zikova, Prague, Czech Republic"}]}],"member":"320","published-online":{"date-parts":[[2017,11,22]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Proceedings of the 18th International Joint Conference on Artificial Intelligence (IJCAI\u201903)","volume":"3","author":"Amir Eyal","year":"2003","unstructured":"Eyal Amir and Barbara Engelhardt . 2003 . Factored planning . In Proceedings of the 18th International Joint Conference on Artificial Intelligence (IJCAI\u201903) , Vol. 3 . 929--935. Eyal Amir and Barbara Engelhardt. 2003. Factored planning. In Proceedings of the 18th International Joint Conference on Artificial Intelligence (IJCAI\u201903), Vol. 3. 929--935."},{"key":"e_1_2_1_2_1","volume-title":"Proceedings of the 22nd International Conference on Automated Planning and Scheduling (ICAPS\u201912)","author":"Benton J.","unstructured":"J. Benton , Amanda J. Coles , and Andrew I. Coles . 2012. Temporal planning with preferences and time-dependent continuous costs . In Proceedings of the 22nd International Conference on Automated Planning and Scheduling (ICAPS\u201912) . 2--10. J. Benton, Amanda J. Coles, and Andrew I. Coles. 2012. Temporal planning with preferences and time-dependent continuous costs. In Proceedings of the 22nd International Conference on Automated Planning and Scheduling (ICAPS\u201912). 2--10."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.5555\/3006652.3006823"},{"key":"e_1_2_1_4_1","volume-title":"Proceedings of the 12th International Conference on Autonomous Agents and Multi-agent Systems (AAMAS\u201913)","author":"Borrajo Daniel","year":"2013","unstructured":"Daniel Borrajo . 2013 . Multi-agent planning by plan reuse . In Proceedings of the 12th International Conference on Autonomous Agents and Multi-agent Systems (AAMAS\u201913) . 1141--1142. Daniel Borrajo. 2013. Multi-agent planning by plan reuse. In Proceedings of the 12th International Conference on Autonomous Agents and Multi-agent Systems (AAMAS\u201913). 1141--1142."},{"key":"e_1_2_1_5_1","volume-title":"Proceedings of the Competition of Distributed and Multi-Agent Planners (CoDMAP\u201915)","author":"Borrajo Daniel","year":"2015","unstructured":"Daniel Borrajo and Susana Fern\u00e1ndez . 2015 . MAPR and CMAP . In Proceedings of the Competition of Distributed and Multi-Agent Planners (CoDMAP\u201915) . 1--3. Daniel Borrajo and Susana Fern\u00e1ndez. 2015. MAPR and CMAP. In Proceedings of the Competition of Distributed and Multi-Agent Planners (CoDMAP\u201915). 1--3."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.5555\/1622394.1622399"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.5555\/2832415.2832462"},{"key":"e_1_2_1_8_1","volume-title":"Proceedings of the 21st National Conference on Artificial Intelligence and the 18th Innovative Applications of Artificial Intelligence Conference. 809--814","author":"Ronen","unstructured":"Ronen I. Brafman and Carmel Domshlak. 2006. Factored planning: How, when, and when not . In Proceedings of the 21st National Conference on Artificial Intelligence and the 18th Innovative Applications of Artificial Intelligence Conference. 809--814 . Ronen I. Brafman and Carmel Domshlak. 2006. Factored planning: How, when, and when not. In Proceedings of the 21st National Conference on Artificial Intelligence and the 18th Innovative Applications of Artificial Intelligence Conference. 809--814."},{"key":"e_1_2_1_9_1","volume-title":"Proceedings of the 18th International Conference on Automated Planning and Scheduling (ICAPS\u201908)","author":"Ronen","unstructured":"Ronen I. Brafman and Carmel Domshlak. 2008. From one to many: Planning for loosely coupled multi-agent systems . In Proceedings of the 18th International Conference on Automated Planning and Scheduling (ICAPS\u201908) . 28--35. Ronen I. Brafman and Carmel Domshlak. 2008. From one to many: Planning for loosely coupled multi-agent systems. In Proceedings of the 18th International Conference on Automated Planning and Scheduling (ICAPS\u201908). 28--35."},{"key":"e_1_2_1_10_1","volume-title":"Proceedings of the International Planning Competition (IPC\u201914)","author":"Cenamor Isabel","unstructured":"Isabel Cenamor , Tom\u00e1s de la Rosa, and Fernando Fern\u00e1ndez. 2014. IBACOP and IBACOP2 planner . In Proceedings of the International Planning Competition (IPC\u201914) . Isabel Cenamor, Tom\u00e1s de la Rosa, and Fernando Fern\u00e1ndez. 2014. IBACOP and IBACOP2 planner. In Proceedings of the International Planning Competition (IPC\u201914)."},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/301136.301205"},{"key":"e_1_2_1_12_1","volume-title":"Proceedings of the 6th International Joint Conference on Artificial Intelligence (IJCAI\u201979)","author":"Corkill Daniel D.","year":"1979","unstructured":"Daniel D. Corkill . 1979 . Hierarchical planning in a distributed environment . In Proceedings of the 6th International Joint Conference on Artificial Intelligence (IJCAI\u201979) . 168--175. Daniel D. Corkill. 1979. Hierarchical planning in a distributed environment. In Proceedings of the 6th International Joint Conference on Artificial Intelligence (IJCAI\u201979). 168--175."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.5555\/1018411.1018866"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.5555\/1735317.1735319"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.5555\/3006652.3006693"},{"key":"e_1_2_1_16_1","volume-title":"Proceedings of the 23rd International Conference on Automated Planning and Scheduling (ICAPS\u201913)","author":"Crosby Matthew","unstructured":"Matthew Crosby , Michael Rovatsos , and Ronald P. A. Petrick . 2013. Automated agent decomposition for classical planning . In Proceedings of the 23rd International Conference on Automated Planning and Scheduling (ICAPS\u201913) . 46--54. Matthew Crosby, Michael Rovatsos, and Ronald P. A. Petrick. 2013. Automated agent decomposition for classical planning. In Proceedings of the 23rd International Conference on Automated Planning and Scheduling (ICAPS\u201913). 46--54."},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1020215020635"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.5555\/1735317.1735318"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0218843002000595"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0218215792000222"},{"key":"e_1_2_1_21_1","first-page":"45","article-title":"Coordinating a distributed planning system","volume":"20","author":"desJardins Marie","year":"1999","unstructured":"Marie desJardins and Michael Wolverton . 1999 . Coordinating a distributed planning system . AI Mag. 20 , 4 (1999), 45 -- 53 . Marie desJardins and Michael Wolverton. 1999. Coordinating a distributed planning system. AI Mag. 20, 4 (1999), 45--53.","journal-title":"AI Mag."},{"key":"e_1_2_1_22_1","first-page":"13","article-title":"A survey of research in distributed continual planning","volume":"20","author":"desJardins Marie E.","year":"1999","unstructured":"Marie E. desJardins , Edmund H. Durfee , Charles L. Ortiz , and Michael J. Wolverton . 1999 . A survey of research in distributed continual planning . AI Mag. 20 , 4 (1999), 13 -- 22 . Marie E. desJardins, Edmund H. Durfee, Charles L. Ortiz, and Michael J. Wolverton. 1999. A survey of research in distributed continual planning. AI Mag. 20, 4 (1999), 13--22.","journal-title":"AI Mag."},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.knosys.2011.07.019"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1021560510377"},{"key":"e_1_2_1_25_1","volume-title":"Gerhard Weiss (ed.)","author":"Durfee Edmund H.","unstructured":"Edmund H. Durfee . 1999. Distributed Problem Solving and Planning , Gerhard Weiss (ed.) . MIT Press ,118--149. Edmund H. Durfee. 1999. Distributed Problem Solving and Planning, Gerhard Weiss (ed.). MIT Press,118--149."},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/21.120067"},{"key":"e_1_2_1_27_1","volume-title":"Proceedings of the 12th National Conference on Artificial Intelligence (AAAI\u201994)","author":"Ephrati Eithan","unstructured":"Eithan Ephrati and Jeffrey S. Rosenschein . 1994. Divide and conquer in multi-agent planning . In Proceedings of the 12th National Conference on Artificial Intelligence (AAAI\u201994) . 375--380. Eithan Ephrati and Jeffrey S. Rosenschein. 1994. Divide and conquer in multi-agent planning. In Proceedings of the 12th National Conference on Artificial Intelligence (AAAI\u201994). 375--380."},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1018924209812"},{"key":"e_1_2_1_29_1","volume-title":"Proceedings of the 20th International Conference on Automated Planning and Scheduling (ICAPS\u201910)","author":"Fabre Eric","year":"2010","unstructured":"Eric Fabre , Lo\u00efg Jezequel , Patrik Haslum , and Sylvie Thi\u00e9baux . 2010 . Cost-optimal factored planning: Promises and pitfalls . In Proceedings of the 20th International Conference on Automated Planning and Scheduling (ICAPS\u201910) . 65--72. Eric Fabre, Lo\u00efg Jezequel, Patrik Haslum, and Sylvie Thi\u00e9baux. 2010. Cost-optimal factored planning: Promises and pitfalls. In Proceedings of the 20th International Conference on Automated Planning and Scheduling (ICAPS\u201910). 65--72."},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/WIIAT.2008.177"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1016\/0004-3702(71)90010-5"},{"key":"e_1_2_1_32_1","volume-title":"MAPlan. In Proceedings of the Competition of Distributed and Multi-Agent Planners (CoDMAP\u201915)","author":"Fi\u0161er Daniel","year":"2015","unstructured":"Daniel Fi\u0161er , Michal \u0160tolba , and Anton\u00edn Komenda . 2015 . MAPlan. In Proceedings of the Competition of Distributed and Multi-Agent Planners (CoDMAP\u201915) . 8--10. Daniel Fi\u0161er, Michal \u0160tolba, and Anton\u00edn Komenda. 2015. MAPlan. In Proceedings of the Competition of Distributed and Multi-Agent Planners (CoDMAP\u201915). 8--10."},{"key":"e_1_2_1_33_1","unstructured":"Foundation for Intelligent Physical Agents. 2002. FIPA Interaction Protocol Specification. Retrieved from http:\/\/www.fipa.org\/repository\/ips.php3.  Foundation for Intelligent Physical Agents. 2002. FIPA Interaction Protocol Specification. Retrieved from http:\/\/www.fipa.org\/repository\/ips.php3."},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1613\/jair.1129"},{"key":"e_1_2_1_35_1","volume-title":"PDDL\u2014The planning domain definition language. AIPS-98 Planning Committee","author":"Ghallab Malik","year":"1998","unstructured":"Malik Ghallab , Adele Howe , Craig Knoblock , Drew McDermott , Ashwin Ram , Manuela M. Veloso , Daniel Weld , and David Wilkins . 1998. PDDL\u2014The planning domain definition language. AIPS-98 Planning Committee ( 1998 ). Malik Ghallab, Adele Howe, Craig Knoblock, Drew McDermott, Ashwin Ram, Manuela M. Veloso, Daniel Weld, and David Wilkins. 1998. PDDL\u2014The planning domain definition language. AIPS-98 Planning Committee (1998)."},{"key":"e_1_2_1_36_1","doi-asserted-by":"crossref","unstructured":"Malik Ghallab Dana Nau and Paolo Traverso. 2004. Automated Planning. Theory and Practice. Morgan Kaufmann.   Malik Ghallab Dana Nau and Paolo Traverso. 2004. Automated Planning. Theory and Practice. Morgan Kaufmann.","DOI":"10.1016\/B978-155860856-6\/50021-1"},{"key":"e_1_2_1_37_1","first-page":"23","article-title":"Planning and acting together","volume":"20","author":"Grosz Barbara J.","year":"1999","unstructured":"Barbara J. Grosz , Luke Hunsberger , and Sarit Kraus . 1999 . Planning and acting together . AI Mag. 20 , 4 (1999), 23 -- 34 . Barbara J. Grosz, Luke Hunsberger, and Sarit Kraus. 1999. Planning and acting together. AI Mag. 20, 4 (1999), 23--34.","journal-title":"AI Mag."},{"key":"e_1_2_1_38_1","volume-title":"Proceedings of the 14th International Conference on Automated Planning and Scheduling (ICAPS\u201904)","author":"Helmert Malte","year":"2004","unstructured":"Malte Helmert . 2004 . A planning heuristic based on causal graph analysis . Proceedings of the 14th International Conference on Automated Planning and Scheduling (ICAPS\u201904) , 161--170. Malte Helmert. 2004. A planning heuristic based on causal graph analysis. Proceedings of the 14th International Conference on Automated Planning and Scheduling (ICAPS\u201904), 161--170."},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.5555\/1622559.1622565"},{"key":"e_1_2_1_40_1","volume-title":"Proceedings of the 19th International Conference on Automated Planning and Scheduling (ICAPS\u201909)","author":"Helmert Malte","year":"2009","unstructured":"Malte Helmert and Carmel Domshlak . 2009 . Landmarks, critical paths and abstractions: What\u2019s the difference anyway? In Proceedings of the 19th International Conference on Automated Planning and Scheduling (ICAPS\u201909) . 162--169. Malte Helmert and Carmel Domshlak. 2009. Landmarks, critical paths and abstractions: What\u2019s the difference anyway? In Proceedings of the 19th International Conference on Automated Planning and Scheduling (ICAPS\u201909). 162--169."},{"key":"e_1_2_1_41_1","volume-title":"Proceedings of the 17th International Conference on Automated Planning and Scheduling (ICAPS\u201907)","author":"Helmert Malte","year":"2007","unstructured":"Malte Helmert , Patrik Haslum , and J\u00f6rg Hoffmann . 2007 . Flexible abstraction heuristics for optimal sequential planning . In Proceedings of the 17th International Conference on Automated Planning and Scheduling (ICAPS\u201907) . 176--183. Malte Helmert, Patrik Haslum, and J\u00f6rg Hoffmann. 2007. Flexible abstraction heuristics for optimal sequential planning. In Proceedings of the 17th International Conference on Automated Planning and Scheduling (ICAPS\u201907). 176--183."},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.5555\/1622394.1622404"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.5555\/1622487.1622495"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1080\/15472450.2014.941759"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1109\/CDC.2012.6426187"},{"key":"e_1_2_1_46_1","volume-title":"Proceedings of the 21st International Conference on Automated Planning and Scheduling (ICAPS\u201911)","author":"Jonsson Anders","year":"2011","unstructured":"Anders Jonsson and Michael Rovatsos . 2011 . Scaling up multiagent planning: A best-response approach . In Proceedings of the 21st International Conference on Automated Planning and Scheduling (ICAPS\u201911) . AAAI, 114--121. Anders Jonsson and Michael Rovatsos. 2011. Scaling up multiagent planning: A best-response approach. In Proceedings of the 21st International Conference on Automated Planning and Scheduling (ICAPS\u201911). AAAI, 114--121."},{"key":"e_1_2_1_47_1","volume-title":"Proceedings of the 29th Conference on Artificial Intelligence (AAAI\u201915)","author":"Jord\u00e1n Jaume","year":"2015","unstructured":"Jaume Jord\u00e1n and Eva Onaindia . 2015 . Game-theoretic approach for non-cooperative planning . In Proceedings of the 29th Conference on Artificial Intelligence (AAAI\u201915) . 1357--1363. Jaume Jord\u00e1n and Eva Onaindia. 2015. Game-theoretic approach for non-cooperative planning. In Proceedings of the 29th Conference on Artificial Intelligence (AAAI\u201915). 1357--1363."},{"key":"e_1_2_1_48_1","volume-title":"Proceedings of the 16th International Conference on Parallel and Distributed Computing and Systems (PDCS\u201904)","author":"Kabanza Froduald","year":"2004","unstructured":"Froduald Kabanza , Lu Shuyun , and Scott Goodwin . 2004 . Distributed hierarchical task planning on a network of clusters . In Proceedings of the 16th International Conference on Parallel and Distributed Computing and Systems (PDCS\u201904) . 139--140. Froduald Kabanza, Lu Shuyun, and Scott Goodwin. 2004. Distributed hierarchical task planning on a network of clusters. In Proceedings of the 16th International Conference on Parallel and Distributed Computing and Systems (PDCS\u201904). 139--140."},{"key":"e_1_2_1_49_1","volume-title":"Proceedings of the National Conference on Artificial Intelligence","volume":"21","author":"Kautz Henry A.","year":"2006","unstructured":"Henry A. Kautz . 2006 . Deconstructing planning as satisfiability . In Proceedings of the National Conference on Artificial Intelligence , Vol. 21 , 1524. Henry A. Kautz. 2006. Deconstructing planning as satisfiability. In Proceedings of the National Conference on Artificial Intelligence, Vol. 21, 1524."},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.5555\/1625275.1625589"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1609\/aimag.v37i3.2658"},{"key":"e_1_2_1_52_1","volume-title":"Proceedings of the 3rd Workshop on the International Planning Competition (IPC\u201912)","author":"Kovacs Daniel L.","year":"2012","unstructured":"Daniel L. Kovacs . 2012 . A multi-agent extension of PDDL3.1 . In Proceedings of the 3rd Workshop on the International Planning Competition (IPC\u201912) . 19--27. Daniel L. Kovacs. 2012. A multi-agent extension of PDDL3.1. In Proceedings of the 3rd Workshop on the International Planning Competition (IPC\u201912). 19--27."},{"key":"e_1_2_1_53_1","volume-title":"Proceedings of the 21st International Conference on Automated Planning and Scheduling (ICAPS\u201911)","author":"Kvarnstr\u00f6m Jonas","year":"2011","unstructured":"Jonas Kvarnstr\u00f6m . 2011 . Planning for loosely coupled agents using partial order forward-chaining . In Proceedings of the 21st International Conference on Automated Planning and Scheduling (ICAPS\u201911) . AAAI, 138--145. Jonas Kvarnstr\u00f6m. 2011. Planning for loosely coupled agents using partial order forward-chaining. In Proceedings of the 21st International Conference on Automated Planning and Scheduling (ICAPS\u201911). AAAI, 138--145."},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1023\/B:AGNT.0000019690.28073.04"},{"key":"e_1_2_1_55_1","first-page":"13","article-title":"The AIPS-98 planning competition","volume":"21","author":"Long Derek","year":"2000","unstructured":"Derek Long , Henry Kautz , Bart Selman , Blai Bonet , Hector Geffner , Jana Koehler , Michael Brenner , Joerg Hoffmann , Frank Rittinger , Corin R. Anderson , Daniel S. Weld , David E. Smith , Maria Fox , and Derek Long . 2000 . The AIPS-98 planning competition . AI Mag. 21 , 2 (2000), 13 -- 33 . Derek Long, Henry Kautz, Bart Selman, Blai Bonet, Hector Geffner, Jana Koehler, Michael Brenner, Joerg Hoffmann, Frank Rittinger, Corin R. Anderson, Daniel S. Weld, David E. Smith, Maria Fox, and Derek Long. 2000. The AIPS-98 planning competition. AI Mag. 21, 2 (2000), 13--33.","journal-title":"AI Mag."},{"key":"e_1_2_1_56_1","volume-title":"Proceedings of the 2nd ICAPS Workshop on Distributed and Multi-Agent Planning (DMAP\u201914)","author":"Luis Nerea","year":"2014","unstructured":"Nerea Luis and Daniel Borrajo . 2014 . Plan merging by reuse for multi-agent planning . In Proceedings of the 2nd ICAPS Workshop on Distributed and Multi-Agent Planning (DMAP\u201914) . 38--44. Nerea Luis and Daniel Borrajo. 2014. Plan merging by reuse for multi-agent planning. In Proceedings of the 2nd ICAPS Workshop on Distributed and Multi-Agent Planning (DMAP\u201914). 38--44."},{"key":"e_1_2_1_57_1","volume-title":"Proceedings of the Competition of Distributed and Multi-Agent Planners (CoDMAP\u201915)","author":"Luis Nerea","year":"2015","unstructured":"Nerea Luis and Daniel Borrajo . 2015 . PMR: Plan merging by reuse . In Proceedings of the Competition of Distributed and Multi-Agent Planners (CoDMAP\u201915) . 11--13. Nerea Luis and Daniel Borrajo. 2015. PMR: Plan merging by reuse. In Proceedings of the Competition of Distributed and Multi-Agent Planners (CoDMAP\u201915). 11--13."},{"key":"e_1_2_1_58_1","volume-title":"Proceedings of the 27th International Conference on Automated Planning and Scheduling (ICAPS\u201917)","author":"Maliah Shlomi","year":"2017","unstructured":"Shlomi Maliah , Ronen I. Brafman , and Guy Shani . 2017 . Increased privacy with reduced communication in multi-agent planning . In Proceedings of the 27th International Conference on Automated Planning and Scheduling (ICAPS\u201917) . 209--217. Shlomi Maliah, Ronen I. Brafman, and Guy Shani. 2017. Increased privacy with reduced communication in multi-agent planning. In Proceedings of the 27th International Conference on Automated Planning and Scheduling (ICAPS\u201917). 209--217."},{"key":"e_1_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.5555\/3006652.3006753"},{"key":"e_1_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10458-016-9333-9"},{"key":"e_1_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0269888913000337"},{"key":"e_1_2_1_62_1","volume-title":"Proceedings of the Competition of Distributed and Multi-Agent Planners (CoDMAP\u201915)","author":"Muise Christian","year":"2015","unstructured":"Christian Muise , Nir Lipovetzky , and Miquel Ramirez . 2015 . MAP-LAPKT: Omnipotent multi-agent planning via compilation to classical planning . In Proceedings of the Competition of Distributed and Multi-Agent Planners (CoDMAP\u201915) . 14--16. Christian Muise, Nir Lipovetzky, and Miquel Ramirez. 2015. MAP-LAPKT: Omnipotent multi-agent planning via compilation to classical planning. In Proceedings of the Competition of Distributed and Multi-Agent Planners (CoDMAP\u201915). 14--16."},{"key":"e_1_2_1_63_1","doi-asserted-by":"publisher","DOI":"10.1613\/jair.1141"},{"key":"e_1_2_1_64_1","volume-title":"Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems (AAMAS\u201912)","author":"Nissim Raz","unstructured":"Raz Nissim and Ronen I. Brafman . 2012. Multi-agent A* for parallel and distributed systems . In Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems (AAMAS\u201912) . 1265--1266. Raz Nissim and Ronen I. Brafman. 2012. Multi-agent A* for parallel and distributed systems. In Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems (AAMAS\u201912). 1265--1266."},{"key":"e_1_2_1_65_1","volume-title":"Proceedings of the 27th Conference on Artificial Intelligence (AAAI\u201913)","author":"Nissim Raz","unstructured":"Raz Nissim and Ronen I. Brafman . 2013. Cost-optimal planning by self-interested agents . In Proceedings of the 27th Conference on Artificial Intelligence (AAAI\u201913) . Raz Nissim and Ronen I. Brafman. 2013. Cost-optimal planning by self-interested agents. In Proceedings of the 27th Conference on Artificial Intelligence (AAAI\u201913)."},{"key":"e_1_2_1_66_1","doi-asserted-by":"publisher","DOI":"10.5555\/2750423.2750431"},{"key":"e_1_2_1_67_1","volume-title":"Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems (AAMAS\u201910)","author":"Nissim Raz","year":"2010","unstructured":"Raz Nissim , Ronen I. Brafman , and Carmel Domshlak . 2010 . A general, fully distributed multi-agent planning algorithm . In Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems (AAMAS\u201910) . 1323--1330. Raz Nissim, Ronen I. Brafman, and Carmel Domshlak. 2010. A general, fully distributed multi-agent planning algorithm. In Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems (AAMAS\u201910). 1323--1330."},{"key":"e_1_2_1_68_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2012.11.021"},{"key":"e_1_2_1_69_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSMCC.2006.889537"},{"key":"e_1_2_1_70_1","volume-title":"Proceedings of the 2nd International Conference on Agents and Artificial Intelligence (ICAART\u201910)","author":"Pellier Damien","year":"2010","unstructured":"Damien Pellier . 2010 . Distributed planning through graph merging . In Proceedings of the 2nd International Conference on Agents and Artificial Intelligence (ICAART\u201910) . 128--134. Damien Pellier. 2010. Distributed planning through graph merging. In Proceedings of the 2nd International Conference on Agents and Artificial Intelligence (ICAART\u201910). 128--134."},{"key":"e_1_2_1_71_1","unstructured":"Miquel Ramirez Nir Lipovetzky and Christian Muise. 2015. Lightweight Automated Planning ToolKiT. Retrieved from http:\/\/lapkt.org\/.  Miquel Ramirez Nir Lipovetzky and Christian Muise. 2015. Lightweight Automated Planning ToolKiT. Retrieved from http:\/\/lapkt.org\/."},{"key":"e_1_2_1_72_1","doi-asserted-by":"publisher","DOI":"10.5555\/2283516.2283637"},{"key":"e_1_2_1_73_1","doi-asserted-by":"publisher","DOI":"10.5555\/1946417.1946420"},{"key":"e_1_2_1_74_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2010.08.136"},{"key":"e_1_2_1_75_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.engappai.2008.03.005"},{"key":"e_1_2_1_76_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10489-013-0448-2"},{"key":"e_1_2_1_77_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10458-007-9026-5"},{"key":"e_1_2_1_78_1","volume-title":"Proceedings of the 26th International Conference on Automated Planning and Scheduling (ICAPS\u201916)","author":"Shani Guy","year":"2016","unstructured":"Guy Shani , Shlomi Maliah , and Roni Stern . 2016 . Stronger privacy preserving projections for multi-agent planning . In Proceedings of the 26th International Conference on Automated Planning and Scheduling (ICAPS\u201916) . 221--229. Guy Shani, Shlomi Maliah, and Roni Stern. 2016. Stronger privacy preserving projections for multi-agent planning. In Proceedings of the 26th International Conference on Automated Planning and Scheduling (ICAPS\u201916). 221--229."},{"key":"e_1_2_1_79_1","doi-asserted-by":"publisher","DOI":"10.1002\/j.1538-7305.1948.tb01338.x"},{"key":"e_1_2_1_80_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.websem.2004.06.005"},{"key":"e_1_2_1_81_1","volume-title":"Proceedings of the Competition of Distributed and Multi-Agent Planners (CoDMAP\u201915)","author":"Sreedharan Sarath","year":"2015","unstructured":"Sarath Sreedharan , Yu Zhang , and Subbarao Kambhampati . 2015 . A first multi-agent planner for required cooperation (MARC) . In Proceedings of the Competition of Distributed and Multi-Agent Planners (CoDMAP\u201915) . 17--20. Sarath Sreedharan, Yu Zhang, and Subbarao Kambhampati. 2015. A first multi-agent planner for required cooperation (MARC). In Proceedings of the Competition of Distributed and Multi-Agent Planners (CoDMAP\u201915). 17--20."},{"key":"e_1_2_1_82_1","volume-title":"Proceedings of the 25th International Conference on Automated Planning and Scheduling (ICAPS\u201915)","author":"\u0160tolba Michal","year":"2015","unstructured":"Michal \u0160tolba , Daniel Fi\u0161er , and Anton\u00edn Komenda . 2015 . Admissible landmark heuristic for multi-agent planning . In Proceedings of the 25th International Conference on Automated Planning and Scheduling (ICAPS\u201915) . 211--219. Michal \u0160tolba, Daniel Fi\u0161er, and Anton\u00edn Komenda. 2015. Admissible landmark heuristic for multi-agent planning. In Proceedings of the 25th International Conference on Automated Planning and Scheduling (ICAPS\u201915). 211--219."},{"key":"e_1_2_1_83_1","volume-title":"Proceedings of the 24th International Conference on Automated Planning and Scheduling (ICAPS\u201914)","author":"\u0160tolba Michal","year":"2014","unstructured":"Michal \u0160tolba and Anton\u00edn Komenda . 2014 . Relaxation heuristics for multiagent planning . In Proceedings of the 24th International Conference on Automated Planning and Scheduling (ICAPS\u201914) . 298--306. Michal \u0160tolba and Anton\u00edn Komenda. 2014. Relaxation heuristics for multiagent planning. In Proceedings of the 24th International Conference on Automated Planning and Scheduling (ICAPS\u201914). 298--306."},{"key":"e_1_2_1_84_1","volume-title":"Proceedings of the Competition of Distributed and Multi-Agent Planners (CoDMAP\u201915)","author":"\u0160tolba Michal","year":"2015","unstructured":"Michal \u0160tolba and Anton\u00edn Komenda . 2015 . MADLA: Planning with distributed and local search . In Proceedings of the Competition of Distributed and Multi-Agent Planners (CoDMAP\u201915) . 21--24. Michal \u0160tolba and Anton\u00edn Komenda. 2015. MADLA: Planning with distributed and local search. In Proceedings of the Competition of Distributed and Multi-Agent Planners (CoDMAP\u201915). 21--24."},{"key":"e_1_2_1_85_1","volume-title":"Proceedings of the 4rd ICAPS Workshop on Distributed and Multi-Agent Planning (DMAP\u201916)","author":"\u0160tolba Michal","year":"2016","unstructured":"Michal \u0160tolba , Jan To\u017ei\u010dka , and Anton\u00edn Komenda . 2016 . Quantifying privacy leakage in multi-agent planning . Proceedings of the 4rd ICAPS Workshop on Distributed and Multi-Agent Planning (DMAP\u201916) . 80--88. Michal \u0160tolba, Jan To\u017ei\u010dka, and Anton\u00edn Komenda. 2016. Quantifying privacy leakage in multi-agent planning. Proceedings of the 4rd ICAPS Workshop on Distributed and Multi-Agent Planning (DMAP\u201916). 80--88."},{"key":"e_1_2_1_86_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.engappai.2012.06.009"},{"key":"e_1_2_1_87_1","doi-asserted-by":"publisher","DOI":"10.5555\/1622776.1622781"},{"key":"e_1_2_1_88_1","doi-asserted-by":"publisher","DOI":"10.5555\/3007337.3007470"},{"key":"e_1_2_1_89_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-012-0569-7"},{"key":"e_1_2_1_90_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10489-014-0540-2"},{"key":"e_1_2_1_91_1","volume-title":"Proceedings of the 25th International Conference on Automated Planning and Scheduling (ICAPS\u201915)","author":"Torre\u00f1o Alejandro","year":"2015","unstructured":"Alejandro Torre\u00f1o , Eva Onaindia , and \u00d3scar Sapena . 2015 . Global heuristics for distributed cooperative multi-agent planning . In Proceedings of the 25th International Conference on Automated Planning and Scheduling (ICAPS\u201915) . 225--233. Alejandro Torre\u00f1o, Eva Onaindia, and \u00d3scar Sapena. 2015. Global heuristics for distributed cooperative multi-agent planning. In Proceedings of the 25th International Conference on Automated Planning and Scheduling (ICAPS\u201915). 225--233."},{"key":"e_1_2_1_92_1","volume-title":"Proceedings of the Competition of Distributed and Multi-Agent Planners (CoDMAP\u201915)","author":"Torre\u00f1o Alejandro","year":"2015","unstructured":"Alejandro Torre\u00f1o , \u00d3scar Sapena , and Eva Onaindia . 2015 . MH-FMAP: Alternating global heuristics in multi-agent planning . In Proceedings of the Competition of Distributed and Multi-Agent Planners (CoDMAP\u201915) . 25--28. Alejandro Torre\u00f1o, \u00d3scar Sapena, and Eva Onaindia. 2015. MH-FMAP: Alternating global heuristics in multi-agent planning. In Proceedings of the Competition of Distributed and Multi-Agent Planners (CoDMAP\u201915). 25--28."},{"key":"e_1_2_1_93_1","volume-title":"Proceedings of the Competition of Distributed and Multi-Agent Planners (CoDMAP\u201915)","author":"To\u017ei\u010dka Jan","year":"2015","unstructured":"Jan To\u017ei\u010dka , Jan Jakubuv , and Anton\u00edn Komenda . 2015 . PSM-based planners description for CoDMAP 2015 competition . In Proceedings of the Competition of Distributed and Multi-Agent Planners (CoDMAP\u201915) . 29--32. Jan To\u017ei\u010dka, Jan Jakubuv, and Anton\u00edn Komenda. 2015. PSM-based planners description for CoDMAP 2015 competition. In Proceedings of the Competition of Distributed and Multi-Agent Planners (CoDMAP\u201915). 29--32."},{"key":"e_1_2_1_94_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-015-0887-7"},{"key":"e_1_2_1_95_1","volume-title":"Proceedings of the 27th International Conference on Automated Planning and Scheduling (ICAPS\u201917)","author":"To\u017ei\u010dka Jan","year":"2017","unstructured":"Jan To\u017ei\u010dka , Michal \u0160tolba , and Anton\u00edn Komenda . 2017 . The limits of strong privacy preserving multi-agent planning . In Proceedings of the 27th International Conference on Automated Planning and Scheduling (ICAPS\u201917) . 221--229. Jan To\u017ei\u010dka, Michal \u0160tolba, and Anton\u00edn Komenda. 2017. The limits of strong privacy preserving multi-agent planning. In Proceedings of the 27th International Conference on Automated Planning and Scheduling (ICAPS\u201917). 221--229."},{"key":"e_1_2_1_96_1","doi-asserted-by":"publisher","DOI":"10.1109\/IAT.2007.83"},{"key":"e_1_2_1_97_1","doi-asserted-by":"publisher","DOI":"10.5555\/1735317.1735320"},{"key":"e_1_2_1_98_1","doi-asserted-by":"publisher","DOI":"10.5555\/52077"},{"key":"e_1_2_1_99_1","volume-title":"Proceedings of the 4th International Conference on Artificial Intelligence Planning Systems (AIPS\u201998)","author":"David","unstructured":"David E. Wilkins and Karen L. Myers. 1998. A multiagent planning architecture . In Proceedings of the 4th International Conference on Artificial Intelligence Planning Systems (AIPS\u201998) . 154--162. David E. Wilkins and Karen L. Myers. 1998. A multiagent planning architecture. In Proceedings of the 4th International Conference on Artificial Intelligence Planning Systems (AIPS\u201998). 154--162."},{"key":"e_1_2_1_100_1","volume-title":"Proceedings of the 15th National Conference on Artificial Intelligence (AAAI\u201998)","author":"Wolverton Michael","year":"1998","unstructured":"Michael Wolverton and Marie desJardins . 1998 . Controlling communication in distributed planning using irrelevance reasoning . In Proceedings of the 15th National Conference on Artificial Intelligence (AAAI\u201998) . 868--874. Michael Wolverton and Marie desJardins. 1998. Controlling communication in distributed planning using irrelevance reasoning. In Proceedings of the 15th National Conference on Artificial Intelligence (AAAI\u201998). 868--874."},{"key":"e_1_2_1_101_1","doi-asserted-by":"publisher","DOI":"10.1049\/ip-sen:19971026"},{"key":"e_1_2_1_102_1","volume-title":"A formal analysis of required cooperation in multi-agent planning. CoRR abs\/1404.5643","author":"Zhang Yu","year":"2014","unstructured":"Yu Zhang and Subbarao Kambhampati . 2014. A formal analysis of required cooperation in multi-agent planning. CoRR abs\/1404.5643 ( 2014 ). http:\/\/arxiv.org\/abs\/1404.5643. Yu Zhang and Subbarao Kambhampati. 2014. A formal analysis of required cooperation in multi-agent planning. CoRR abs\/1404.5643 (2014). http:\/\/arxiv.org\/abs\/1404.5643."}],"container-title":["ACM Computing Surveys"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3128584","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3128584","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T02:11:01Z","timestamp":1750212661000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3128584"}},"subtitle":["A Survey"],"short-title":[],"issued":{"date-parts":[[2017,11,22]]},"references-count":102,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2018,11,30]]}},"alternative-id":["10.1145\/3128584"],"URL":"https:\/\/doi.org\/10.1145\/3128584","relation":{},"ISSN":["0360-0300","1557-7341"],"issn-type":[{"value":"0360-0300","type":"print"},{"value":"1557-7341","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,11,22]]},"assertion":[{"value":"2016-08-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2017-07-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2017-11-22","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}