{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,13]],"date-time":"2025-06-13T12:40:03Z","timestamp":1749818403852,"version":"3.41.0"},"reference-count":56,"publisher":"Association for Computing Machinery (ACM)","issue":"11","funder":[{"name":"Ministry of Science, Research and the Arts Baden-Wuerttemberg in the Artificial Intelligence Software Academy"},{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"crossref","award":["EXC 2120\/1 - 390831618"],"award-info":[{"award-number":["EXC 2120\/1 - 390831618"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Comput. Surv."],"published-print":{"date-parts":[[2025,11,30]]},"abstract":"<jats:p>Task planning and scheduling are crucial for construction or fabrication (CF) processes. Automating them is necessary for more efficient plans in terms of time and resources. However, most construction planning processes are still performed manually despite the existence of various AI methods. Symbolic AI automated task planning (ATP) techniques offer a variety of features to tackle task planning problems, but their application to CF has not been researched yet. This study identifies the current state of research and gaps in the literature regarding these AI techniques while providing directions for future research. We conduct a systematic review that evaluates existing literature on ATP in terms of environmental characteristics, modeling languages, ATP techniques, and results. We searched the ACM, IEEE, Scopus, WOS, and SpringerLink databases for articles published in the last 20 years (2002\u20132022) that discuss symbolic AI methods used in task planning within the CF fields. Our findings indicate that research on automated planning is currently limited regarding the characteristics of CF environments. Only a few articles have utilized symbolic languages, AI planners, and ATP techniques. No article has evaluated their planning system in an on-site CF process. As a result, many symbolic languages, planners, and ATP techniques remain unexplored.<\/jats:p>","DOI":"10.1145\/3729529","type":"journal-article","created":{"date-parts":[[2025,5,3]],"date-time":"2025-05-03T11:34:57Z","timestamp":1746272097000},"page":"1-21","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Two Decades of Automated AI Planning Methods in Construction and Fabrication: a Systematic Review"],"prefix":"10.1145","volume":"57","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-1783-7301","authenticated-orcid":false,"given":"Shermin","family":"Sherkat","sequence":"first","affiliation":[{"name":"Institute for Computational Design and Construction (ICD). Department for Computing in Architecture (ICD\/CA), University of Stuttgart, Stuttgart, Germany and Institute for Control Engineering of Machine Tools and Manufacturing Units (ISW), University of Stuttgart, Stuttgart, Germany"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5604-1624","authenticated-orcid":false,"given":"Thomas","family":"Wortmann","sequence":"additional","affiliation":[{"name":"Institute for Computational Design and Construction (ICD). Department for Computing in Architecture (ICD\/CA), University of Stuttgart, Stuttgart, Germany"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3534-253X","authenticated-orcid":false,"given":"Andreas","family":"Wortmann","sequence":"additional","affiliation":[{"name":"Institute for Control Engineering of Machine Tools and Manufacturing Units (ISW), University of Stuttgart, Stuttgart, Germany"}]}],"member":"320","published-online":{"date-parts":[[2025,6,13]]},"reference":[{"key":"e_1_3_2_2_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.jobe.2021.103299"},{"key":"e_1_3_2_3_2","doi-asserted-by":"publisher","DOI":"10.1061\/(ASCE)CO.1943-7862.0002093"},{"key":"e_1_3_2_4_2","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v32i1.12077"},{"key":"e_1_3_2_5_2","doi-asserted-by":"publisher","unstructured":"T. C. Au O. Ilghami U. Kuter J. W. Murdock D. S. Nau D. Wu and F. Yaman. 2003. SHOP2: An HTN planning system. Journal of Artificial Intelligence Research 20 (2003) 379\u2013404. 10.1613\/jair.1141","DOI":"10.1613\/jair.1141"},{"key":"e_1_3_2_6_2","doi-asserted-by":"publisher","unstructured":"Cornelius V. Braun Joaquim Ortiz-Haro Marc Toussaint and Ozgur S. Oguz. 2022. RHH-LGP: Receding horizon and heuristics-based logic-geometric programming for task and motion planning. DOI:10.48550\/ARXIV.2110.03420","DOI":"10.48550\/ARXIV.2110.03420"},{"key":"e_1_3_2_7_2","doi-asserted-by":"publisher","DOI":"10.1145\/3340531.3412003"},{"key":"e_1_3_2_8_2","doi-asserted-by":"publisher","unstructured":"Gonzalo Casas Romana Rust Beverlylytle Anton Tetov Matteo Pacher Kathrin D\u00f6rfler Chen Kasirer In\u00e9s Ariza Edvard Bruun Yijiang Huang ZhaoMA Stefana Parascho Achilleas Xydis Feihln DavidJenny G.A. Vd. Hoorn ClaimHF and Kunal Chadha. 2023. compas-dev\/compas_fab: COMPAS FAB v0.28.0. DOI:10.5281\/ZENODO.3469478","DOI":"10.5281\/ZENODO.3469478"},{"key":"e_1_3_2_9_2","doi-asserted-by":"crossref","unstructured":"Chao Xiao Yang Liu and Amin Akhnoukh. 2018. Bibliometric review of artificial intelligence (AI) in construction engineering and management. ICCREM 2018: Innovative Technology and Intelligent Construction.","DOI":"10.1061\/9780784481721.004"},{"key":"e_1_3_2_10_2","doi-asserted-by":"publisher","DOI":"10.1109\/WSC.2007.4419836"},{"key":"e_1_3_2_11_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2008.08.003"},{"key":"e_1_3_2_12_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4899-7687-1_34"},{"key":"e_1_3_2_13_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.autcon.2020.103081"},{"key":"e_1_3_2_14_2","first-page":"36","volume-title":"Proceedings of the ICAPS 2011 Workshop on Planning and Learning","author":"Rosa Tomas de la","year":"2011","unstructured":"Tomas de la Rosa and Sheila McIlraith. 2011. Learning domain control knowledge for TLPlan and beyond. In Proceedings of the ICAPS 2011 Workshop on Planning and Learning. 36\u201343."},{"key":"e_1_3_2_15_2","doi-asserted-by":"publisher","unstructured":"Mohamed Elkawkagy Bernd Schattenberg and Susanne Biundo. 2010. Landmarks in Hierarchical Planning. IOS Press 2010. DOI:10.3233\/978-1-60750-606-5-229","DOI":"10.3233\/978-1-60750-606-5-229"},{"key":"e_1_3_2_16_2","doi-asserted-by":"publisher","DOI":"10.1007\/s00170-015-7339-0"},{"key":"e_1_3_2_17_2","volume-title":"Multi-agent Systems: An Introduction to Distributed Artificial Intelligence","author":"Ferber Jacques","year":"1999","unstructured":"Jacques Ferber. 1999. Multi-agent Systems: An Introduction to Distributed Artificial Intelligence. Addison-Wesley, Harlow."},{"key":"e_1_3_2_18_2","doi-asserted-by":"publisher","DOI":"10.1145\/191246.191322"},{"key":"e_1_3_2_19_2","doi-asserted-by":"publisher","DOI":"10.5220\/0006539503060313"},{"key":"e_1_3_2_20_2","doi-asserted-by":"publisher","unstructured":"Philippe Fleischmann and Gonzalo Casas. 2021. compas-rrc\/compas_rrc: COMPAS RRC v1.1.0. DOI:10.5281\/ZENODO.4639418","DOI":"10.5281\/ZENODO.4639418"},{"key":"e_1_3_2_21_2","doi-asserted-by":"publisher","DOI":"10.1146\/annurev-control-091420-084139"},{"key":"e_1_3_2_22_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-01564-9"},{"key":"e_1_3_2_23_2","volume-title":"Automated Planning: Theory and Practice","author":"Ghallab Malik","year":"2004","unstructured":"Malik Ghallab, Dana S. Nau, and Paolo Traverso. 2004. Automated Planning: Theory and Practice. Elsevier\/Morgan Kaufmann."},{"key":"e_1_3_2_24_2","doi-asserted-by":"publisher","DOI":"10.1109\/IROS45743.2020.9341502"},{"key":"e_1_3_2_25_2","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2022.3198020"},{"key":"e_1_3_2_26_2","doi-asserted-by":"publisher","DOI":"10.5555\/3360166"},{"key":"e_1_3_2_27_2","doi-asserted-by":"publisher","unstructured":"Jesse Hoey Robert St-Aubin Alan Hu and Craig Boutilier. 2013. SPUDD: Stochastic planning using decision diagrams. DOI:10.48550\/ARXIV.1301.6704","DOI":"10.48550\/ARXIV.1301.6704"},{"key":"e_1_3_2_28_2","doi-asserted-by":"publisher","DOI":"10.1613\/jair.1144"},{"key":"e_1_3_2_29_2","doi-asserted-by":"publisher","DOI":"10.1061\/40754(183)11"},{"key":"e_1_3_2_30_2","doi-asserted-by":"publisher","DOI":"10.1145\/3485114.3485122"},{"key":"e_1_3_2_31_2","doi-asserted-by":"publisher","DOI":"10.1007\/s13218-020-00699-y"},{"key":"e_1_3_2_32_2","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v34i06.6542"},{"key":"e_1_3_2_33_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2013.06.061"},{"key":"e_1_3_2_34_2","doi-asserted-by":"publisher","DOI":"10.1609\/icaps.v22i1.13518"},{"key":"e_1_3_2_35_2","doi-asserted-by":"publisher","DOI":"10.1609\/icaps.v23i1.13557"},{"key":"e_1_3_2_36_2","unstructured":"John W. Lloyd. 1994. Practical advantages of declarative programming. In Joint Conference on Declarative Programming Servicio de Publicaciones de la Universidad Polit\u00e9cnica de Valencia. 3\u201317. Retrieved Spring 5 2025 from https:\/\/www.programmazionelogica.it\/wp-content\/uploads\/2015\/12\/GP1994-I-000-031.pdf"},{"key":"e_1_3_2_37_2","doi-asserted-by":"publisher","DOI":"10.7326\/0003-4819-151-4-200908180-00135"},{"key":"e_1_3_2_38_2","doi-asserted-by":"publisher","DOI":"10.1109\/PICMET.2015.7273196"},{"key":"e_1_3_2_39_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.autcon.2020.103517"},{"key":"e_1_3_2_40_2","first-page":"324","volume-title":"Proceedings of the 1st International Conference on Principles of Knowledge Representation and Reasoning","author":"Pednault Edwin P. D.","year":"1989","unstructured":"Edwin P. D. Pednault. 1989. ADL: Exploring the middle ground between STRIPS and the situation calculus. In Proceedings of the 1st International Conference on Principles of Knowledge Representation and Reasoning. Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, 324\u2013332."},{"key":"e_1_3_2_41_2","doi-asserted-by":"publisher","DOI":"10.1061\/(ASCE)CP.1943-5487.0000155"},{"key":"e_1_3_2_42_2","doi-asserted-by":"publisher","DOI":"10.1142\/s0218213015500025"},{"key":"e_1_3_2_43_2","volume-title":"Artificial Intelligence: A Modern Approach (3rd ed.)","author":"Russell Stuart J.","year":"2010","unstructured":"Stuart J. Russell, Peter Norvig, and Ernest Davis. 2010. Artificial Intelligence: A Modern Approach (3rd ed.). Prentice Hall, Upper Saddle River."},{"key":"e_1_3_2_44_2","unstructured":"Scott Sanner. 2011. Relational dynamic influence diagram language (RDDL): Language description. (2011). Retrieved September 26 2023 from http:\/\/users.cecs.anu.edu.au\/ssanner\/IPPC_2011\/RDDL.pdf"},{"key":"e_1_3_2_45_2","doi-asserted-by":"publisher","unstructured":"Md Kamruzzaman Sarker Lu Zhou Aaron Eberhart and Pascal Hitzler. 2021. Neuro-symbolic artificial intelligence: Current Trends. DOI:10.48550\/ARXIV.2105.05330","DOI":"10.48550\/ARXIV.2105.05330"},{"key":"e_1_3_2_46_2","doi-asserted-by":"publisher","DOI":"10.1515\/9783111162683-019"},{"key":"e_1_3_2_47_2","doi-asserted-by":"publisher","unstructured":"Shermin Sherkat Andreas Wortmann and Thomas Wortmann. 2022. Potentials of symbolic AI planning for construction. Proceedings of 33. Forum Bauinformatik (September 2022). 309\u2013316. DOI:10.14459\/2022md1686600","DOI":"10.14459\/2022md1686600"},{"key":"e_1_3_2_48_2","doi-asserted-by":"publisher","DOI":"10.1145\/3128584"},{"key":"e_1_3_2_49_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10489-014-0540-2"},{"key":"e_1_3_2_50_2","doi-asserted-by":"publisher","DOI":"10.5555\/2832415.2832517"},{"key":"e_1_3_2_51_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-015-0887-7"},{"key":"e_1_3_2_52_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-29044-2"},{"key":"e_1_3_2_53_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10270-019-00757-6"},{"key":"e_1_3_2_54_2","doi-asserted-by":"publisher","DOI":"10.1613\/jair.1880"},{"key":"e_1_3_2_55_2","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2015.2422531"},{"key":"e_1_3_2_56_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ssci.2014.10.006"},{"key":"e_1_3_2_57_2","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v30i1.9870"}],"container-title":["ACM Computing Surveys"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3729529","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,13]],"date-time":"2025-06-13T12:26:53Z","timestamp":1749817613000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3729529"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,6,13]]},"references-count":56,"journal-issue":{"issue":"11","published-print":{"date-parts":[[2025,11,30]]}},"alternative-id":["10.1145\/3729529"],"URL":"https:\/\/doi.org\/10.1145\/3729529","relation":{},"ISSN":["0360-0300","1557-7341"],"issn-type":[{"type":"print","value":"0360-0300"},{"type":"electronic","value":"1557-7341"}],"subject":[],"published":{"date-parts":[[2025,6,13]]},"assertion":[{"value":"2023-10-03","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2025-04-09","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2025-06-13","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}