{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,21]],"date-time":"2026-05-21T04:32:06Z","timestamp":1779337926062,"version":"3.51.4"},"reference-count":24,"publisher":"ASME International","issue":"4","license":[{"start":{"date-parts":[[2020,1,24]],"date-time":"2020-01-24T00:00:00Z","timestamp":1579824000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.asme.org\/publications-submissions\/publishing-information\/legal-policies"}],"content-domain":{"domain":["asmedigitalcollection.asme.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2020,8,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>While three-dimensional (3D) printing has been making significant strides over the past decades, it still trails behind mainstream manufacturing due to its lack of scalability in both print size and print speed. Cooperative 3D printing (C3DP) is an emerging technology that holds the promise to mitigate both of these issues by having a swarm of printhead-carrying mobile robots working together to finish a single print job cooperatively. In our previous work, we have developed a chunk-based printing strategy to enable the cooperative 3D printing with two fused deposition modeling (FDM) mobile 3D printers, which allows each of them to print one chunk at a time without interfering with the other and the printed part. In this paper, we present a novel method in discretizing the continuous 3D printing process, where the desired part is discretized into chunks, resulting in multi-stage 3D printing process. In addition, the key contribution of this study is the first working scaling strategy for cooperative 3D printing based on simple heuristics, called scalable parallel arrays of robots for 3DP (SPAR3), which enables many mobile 3D printers to work together to reduce the total printing time for large prints. In order to evaluate the performance of the printing strategy, a framework is developed based on directed dependency tree (DDT), which provides a mathematical and graphical description of dependency relationships and sequence of printing tasks. The graph-based framework can be used to estimate the total print time for a given print strategy. Along with the time evaluation metric, the developed framework provides us with a mathematical representation of geometric constraints that are temporospatially dynamic and need to be satisfied in order to achieve collision-free printing for any C3DP strategy. The DDT-based evaluation framework is then used to evaluate the proposed SPAR3 strategy. The results validate the SPAR3 as a collision-free strategy that can significantly shorten the printing time (about 11 times faster with 16 robots for the demonstrated examples) in comparison with the traditional 3D printing with single printhead.<\/jats:p>","DOI":"10.1115\/1.4045143","type":"journal-article","created":{"date-parts":[[2019,10,10]],"date-time":"2019-10-10T16:52:40Z","timestamp":1570726360000},"update-policy":"https:\/\/doi.org\/10.1115\/crossmarkpolicy-asme","source":"Crossref","is-referenced-by-count":13,"title":["A Heuristic Scaling Strategy for Multi-Robot Cooperative Three-Dimensional Printing"],"prefix":"10.1115","volume":"20","author":[{"given":"Laxmi","family":"Poudel","sequence":"first","affiliation":[{"name":"Department of Mechanical Engineering, University of Arkansas, Fayetteville, AR 72701"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chandler","family":"Blair","sequence":"additional","affiliation":[{"name":"Department of Mechanical Engineering, University of Arkansas, Fayetteville, AR 72701"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jace","family":"McPherson","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of Arkansas, Fayetteville, AR 72701"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhenghui","family":"Sha","sequence":"additional","affiliation":[{"name":"Department of Mechanical Engineering, University of Arkansas, Fayetteville, AR 72701"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wenchao","family":"Zhou","sequence":"additional","affiliation":[{"name":"Department of Mechanical Engineering, University of Arkansas, Fayetteville, AR 72701"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"33","published-online":{"date-parts":[[2020,1,24]]},"reference":[{"issue":"9","key":"2020012410492441600_CIT0001","doi-asserted-by":"crossref","first-page":"1436","DOI":"10.1108\/RPJ-07-2017-0150","article-title":"A Chunk-Based Slicer for Cooperative 3D Printing","volume":"24","author":"McPherson","year":"2018","journal-title":"Rapid Prototyp. J."},{"issue":"3","key":"2020012410492441600_CIT0002","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1080\/17452759.2012.723409","article-title":"On Stereolithography","volume":"7","author":"Hull","year":"2012","journal-title":"Virtual Phys. Prototyp."},{"issue":"2","key":"2020012410492441600_CIT0003","doi-asserted-by":"crossref","first-page":"525","DOI":"10.1016\/S0007-8506(07)63240-5","article-title":"Progress in Additive Manufacturing and Rapid Prototyping","volume":"47","author":"Kruth","year":"1998","journal-title":"CIRP Ann.\u2014Manuf. Technol."},{"key":"2020012410492441600_CIT0004","doi-asserted-by":"crossref","DOI":"10.2172\/1209199","article-title":"Utility of Big Area Additive Manufacturing (BAAM) for the Rapid Manufacture of Customized Electric Vehicles","author":"Love","year":"2015"},{"issue":"6228","key":"2020012410492441600_CIT0005","doi-asserted-by":"crossref","first-page":"1349","DOI":"10.1126\/science.aaa2397","article-title":"Continuous Liquid Interface Production of 3D Objects","volume":"347","author":"Tumbleston","year":"2015","journal-title":"Science"},{"key":"2020012410492441600_CIT0006","unstructured":"Autodesk\n          , 2016, Project Escher. http:\/\/projectescher.com\/, Accessed April 10, 2019."},{"key":"2020012410492441600_CIT0007","first-page":"376","article-title":"Multi-Beam Laser Additive Manufacturing","author":"Patwa","year":"2013"},{"key":"2020012410492441600_CIT0008","first-page":"885","article-title":"Selective Mask Sintering for Rapid Production of Parts, Implemented by Digital Printing of Optical Toner Masks","author":"Hermann","year":"2008"},{"key":"2020012410492441600_CIT0009","first-page":"682","article-title":"High Speed Sintering\u2014Continuing Research Into a New Rapid Manufacturing Process","author":"Thomas","year":"2006"},{"key":"2020012410492441600_CIT00010","unstructured":"Khoshnevis, B.\n          , \u201cSelective Inhibition of Bonding of Power Particles for Layered Fabrication of 3-D Objects,\u201d U.S. Patent No. 6,589,471, July8, 2003."},{"issue":"2","key":"2020012410492441600_CIT00011","doi-asserted-by":"crossref","first-page":"144","DOI":"10.1108\/13552541211212122","article-title":"Metallic Part Fabrication Using Selective Inhibition Sintering (SIS)","volume":"18","author":"Khoshnevis","year":"2012","journal-title":"Rapid Prototyp. J."},{"issue":"9","key":"2020012410492441600_CIT00012","first-page":"1","article-title":"Design and Fabrication of an Experimental Microheater Array Powder Sintering Printer","volume":"7","author":"Holt","year":"2018","journal-title":"JOM"},{"key":"2020012410492441600_CIT00013","doi-asserted-by":"crossref","first-page":"536","DOI":"10.1016\/j.jmapro.2017.12.009","article-title":"Microheater Array Powder Sintering: A Novel Additive Manufacturing Process","volume":"31","author":"Holt","year":"2018","journal-title":"J. Manuf. Process."},{"key":"2020012410492441600_CIT00014","doi-asserted-by":"crossref","first-page":"278","DOI":"10.1016\/j.addma.2019.02.002","article-title":"A Robotic Cell for Performing Sheet Lamination-Based Additive Manufacturing","volume":"27","author":"Bhatt","year":"2019","journal-title":"Addit. Manuf."},{"key":"2020012410492441600_CIT00015","first-page":"2800","article-title":"A Robotic Cell for Multi-Resolution Additive Manufacturing","author":"Bhatt","year":"2019"},{"issue":"4","key":"2020012410492441600_CIT00016","doi-asserted-by":"crossref","first-page":"755","DOI":"10.1111\/j.1151-2916.2002.tb00168.x","article-title":"Ink-Jet Printing of Binders for Ceramic Components","volume":"85","author":"Moon","year":"2002","journal-title":"J. Am. Ceram. Soc."},{"issue":"1","key":"2020012410492441600_CIT00017","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1109\/LRA.2015.2503143","article-title":"Intractability of Optimal Multirobot Path Planning on Planar Graphs","volume":"1","author":"Yu","year":"2016","journal-title":"IEEE Robot. Autom. Lett."},{"key":"2020012410492441600_CIT00018","first-page":"4634","article-title":"Multi-Robot Navigation in Formation via Sequential Convex Programming","author":"Alonso-Mora","year":"2015"},{"key":"2020012410492441600_CIT00019","first-page":"1","article-title":"An Effective Technique for Generation of Assembly Sequence in Multi-Robotic Assembly Cells","author":"Mishra","year":"2012"},{"issue":"1","key":"2020012410492441600_CIT00020","doi-asserted-by":"crossref","first-page":"220","DOI":"10.1109\/TRO.2018.2795034","article-title":"Fast Scheduling of Robot Teams Performing Tasks With Temporospatial Constraints","volume":"34","author":"Gombolay","year":". 2018","journal-title":"IEEE Trans. Rob."},{"issue":"10","key":"2020012410492441600_CIT00021","doi-asserted-by":"crossref","first-page":"1221","DOI":"10.1016\/j.robot.2012.07.006","article-title":"Multi-Robot Collision-Free Navigation Based on Reciprocal Orientation","volume":"60","author":"Rashid","year":"2012","journal-title":"Rob. Auton. Syst."},{"key":"2020012410492441600_CIT00022","doi-asserted-by":"crossref","first-page":"962","DOI":"10.1016\/j.promfg.2018.07.123","article-title":"Mechanical Strength of Chunk-Based Printed Parts for Cooperative 3D Printing","volume":"26","author":"Poudel","year":"2018","journal-title":"Procedia Manufacturing"},{"key":"2020012410492441600_CIT00023","unstructured":"Weisstein, E. W.\n          , \u201cAcyclic Digraph,\u201d http:\/\/mathworld.wolfram.com\/AcyclicDigraph.html, Accessed April 10, 2019."},{"issue":"6","key":"2020012410492441600_CIT00024","doi-asserted-by":"crossref","first-page":"713","DOI":"10.1016\/j.mechatronics.2013.06.002","article-title":"Life-Cycle Economic Analysis of Distributed Manufacturing With Open-Source 3-D Printers","volume":"23","author":"Wittbrodt","year":"2013","journal-title":"Mechatronics"}],"container-title":["Journal of Computing and Information Science in Engineering"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/asmedigitalcollection.asme.org\/computingengineering\/article-pdf\/doi\/10.1115\/1.4045143\/6476248\/jcise_20_4_041002.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"http:\/\/asmedigitalcollection.asme.org\/computingengineering\/article-pdf\/doi\/10.1115\/1.4045143\/6476248\/jcise_20_4_041002.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,1,24]],"date-time":"2020-01-24T10:51:32Z","timestamp":1579863092000},"score":1,"resource":{"primary":{"URL":"https:\/\/asmedigitalcollection.asme.org\/computingengineering\/article\/doi\/10.1115\/1.4045143\/1065514\/A-Heuristic-Scaling-Strategy-for-MultiRobot"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,1,24]]},"references-count":24,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2020,8,1]]}},"URL":"https:\/\/doi.org\/10.1115\/1.4045143","relation":{},"ISSN":["1530-9827","1944-7078"],"issn-type":[{"value":"1530-9827","type":"print"},{"value":"1944-7078","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,1,24]]},"article-number":"041002"}}