{"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":1779337926001,"version":"3.51.4"},"reference-count":30,"publisher":"ASME International","issue":"6","license":[{"start":{"date-parts":[[2025,3,6]],"date-time":"2025-03-06T00:00:00Z","timestamp":1741219200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.asme.org\/publications-submissions\/publishing-information\/legal-policies"}],"funder":[{"DOI":"10.13039\/100000147","name":"Division of Civil, Mechanical and Manufacturing Innovation","doi-asserted-by":"publisher","award":["2048182"],"award-info":[{"award-number":["2048182"]}],"id":[{"id":"10.13039\/100000147","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100006754","name":"U.S. Army Research Laboratory","doi-asserted-by":"publisher","award":["W911NF-24-2-0007"],"award-info":[{"award-number":["W911NF-24-2-0007"]}],"id":[{"id":"10.13039\/100006754","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["asmedigitalcollection.asme.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,6,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:p>Swarm manufacturing is an emerging manufacturing paradigm that employs a heterogeneous swarm of robots to accomplish complex hybrid manufacturing tasks. Cooperative 3D printing (C3DP), a specialized form of swarm manufacturing, enables multiple printers to collaboratively produce large-scale parts, addressing key tradeoffs in additive manufacturing, such as size, speed, quality, and cost. A fundamental challenge in C3DP is ensuring collision-free, time-optimal printing in a shared workspace. This is a complex problem that can be influenced by factors such as the number of printers, part geometry, printer positioning, mobility, and kinematics. In this article, we present SafeZone*, a collision-free and scalable C3DP framework that optimizes printing time by co-considering the geometry (area and shape) and topology (space-connectivity) of a shared workspace during layer partitioning. We first establish a conceptual framework to mathematically represent the topology of a layer through partition graphs. Then, we use a Voronoi tessellation within a constrained optimization framework to control the partition graph and minimize makespan. The Voronoi sites are associated with printer locations, allowing the framework to integrate physical constraints and facilitating solutions for systems with robotic manipulators. Physical testing in a four-printer scenario with robotic arms confirms that SafeZone* enables collision-free printing, resulting in a printing time reduction of 44.63% when compared to the single-printer scenario. Finally, numerical studies reveal trends in the optimal solutions concerning the chromatic number of their resulting partition graphs and the distribution of the printing areas among printers.<\/jats:p>","DOI":"10.1115\/1.4068117","type":"journal-article","created":{"date-parts":[[2025,3,6]],"date-time":"2025-03-06T11:33:53Z","timestamp":1741260833000},"update-policy":"https:\/\/doi.org\/10.1115\/crossmarkpolicy-asme","source":"Crossref","is-referenced-by-count":2,"title":["SafeZone*: A Graph-Based and Time-Optimal Cooperative 3D Printing Framework"],"prefix":"10.1115","volume":"25","author":[{"given":"Ronnie F. P.","family":"Stone","sequence":"first","affiliation":[{"name":"University of Texas at Austin Walker Department of Mechanical Engineering, , , \u00a0","place":["Austin, TX, 78712"]}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Matthew","family":"Ebert","sequence":"additional","affiliation":[{"name":"Texas A&M University J. Mike Walker \u201966 Department, of Mechanical Engineering, , , \u00a0","place":["College Station, TX, 77840"]}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wenchao","family":"Zhou","sequence":"additional","affiliation":[{"name":"University of Arkansas Department of Mechanical Engineering, , , \u00a0","place":["Fayetteville, AR, 72701"]}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ergun","family":"Akleman","sequence":"additional","affiliation":[{"name":"Texas A&M University Visual Computing & Computational Media, Department of Computer, Science and Engineering, , , \u00a0","place":["College Station, TX, 77840"]}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Vinayak","family":"Krishnamurthy","sequence":"additional","affiliation":[{"name":"Texas A&M University J. Mike Walker \u201966 Department, of Mechanical Engineering, Department of Computer Science and Engineering (Affiliated), , , \u00a0","place":["College Station, TX, 77840"]}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhenghui","family":"Sha","sequence":"additional","affiliation":[{"name":"University of Texas at Austin Walker Department of Mechanical Engineering, , , \u00a0","place":["Austin, TX, 78712"]}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"33","published-online":{"date-parts":[[2025,3,26]]},"reference":[{"issue":"1","key":"2026032618415308400_CIT0001","doi-asserted-by":"publisher","first-page":"e2162929","DOI":"10.1080\/17452759.2022.2162929","article-title":"Teams of Robots in Additive Manufacturing: A Review","volume":"18","author":"Abdullah Alhijaily","year":"2023","journal-title":"Virtual Phys. Prototy."},{"key":"2026032618415308400_CIT0002","doi-asserted-by":"publisher","first-page":"102925","DOI":"10.1016\/j.rcim.2024.102925","article-title":"Towards Intelligent Cooperative Robotics in Additive Manufacturing: Past, Present, and Future","volume":"93","author":"Rescsanski","year":"2025","journal-title":"Robot. Comput.-Integr. Manuf."},{"issue":"8","key":"2026032618415308400_CIT0003","doi-asserted-by":"publisher","first-page":"081004","DOI":"10.1115\/1.4053681","article-title":"Toward Swarm Manufacturing: Architecting a Cooperative 3D Printing System","volume":"144","author":"Poudel","year":"2022","journal-title":"ASME J. Manuf. Sci. Eng."},{"issue":"7928","key":"2026032618415308400_CIT0004","doi-asserted-by":"publisher","first-page":"709","DOI":"10.1038\/s41586-022-04988-4","article-title":"Aerial Additive Manufacturing With Multiple Autonomous Robots","volume":"609","author":"Zhang","year":"2022","journal-title":"Nature"},{"key":"2026032618415308400_CIT0005","doi-asserted-by":"publisher","first-page":"8039","DOI":"10.1109\/ICRA48506.2021.9561719","article-title":"Projector-Guided Non-Holonomic Mobile 3D Printing","author":"Xu","year":"2021"},{"key":"2026032618415308400_CIT0006","doi-asserted-by":"publisher","first-page":"98","DOI":"10.1016\/j.autcon.2018.08.004","article-title":"Large-Scale 3D Printing by a Team of Mobile Robots","volume":"95","author":"Zhang","year":"2018","journal-title":"Autom. Constr."},{"issue":"15","key":"2026032618415308400_CIT0007","doi-asserted-by":"publisher","first-page":"9782","DOI":"10.3390\/su14159782","article-title":"Large-Scale Automated Additive Construction: Overview, Robotic Solutions, Sustainability, and Future Prospect","volume":"14","author":"Khosravani","year":"2022","journal-title":"Sustainability"},{"key":"2026032618415308400_CIT0008","first-page":"V02AT02A038","article-title":"Safezone: A Topologically-Aware Voronoi-Based Framework for Fast Collision-Free Cooperative 3D Printing","author":"Stone","year":"2024"},{"key":"2026032618415308400_CIT0009","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1016\/j.cad.2015.04.001","article-title":"The Status, Challenges, and Future of Additive Manufacturing in Engineering","volume":"69","author":"Gao","year":"2015","journal-title":"Comput. Aided Des."},{"issue":"9","key":"2026032618415308400_CIT0010","doi-asserted-by":"publisher","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 Prototyping Journal"},{"key":"2026032618415308400_CIT0011","doi-asserted-by":"publisher","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 Manuf."},{"key":"2026032618415308400_CIT0012","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2015.7139466","article-title":"Collision-Free Path Planning of Industrial Cooperating Robots for Aircraft Fuselage Production","author":"Larsen","year":"2015"},{"issue":"4","key":"2026032618415308400_CIT0013","doi-asserted-by":"publisher","first-page":"351","DOI":"10.1016\/j.rcim.2004.01.002","article-title":"Collision-Free Motion Planning of Dual-Arm Reconfigurable Robots","volume":"20","author":"Fei","year":"2004","journal-title":"Robot. Comput.-Integr. Manuf."},{"issue":"11","key":"2026032618415308400_CIT0014","doi-asserted-by":"publisher","first-page":"3709","DOI":"10.3390\/s21113709","article-title":"Collaborative Complete Coverage and Path Planning for Multi-robot Exploration","volume":"21","author":"Lin","year":"2021","journal-title":"Sensors"},{"key":"2026032618415308400_CIT0015","doi-asserted-by":"publisher","first-page":"126871","DOI":"10.1109\/ACCESS.2022.3218653","article-title":"A Centralized Strategy for Multi-Agent Exploration","volume":"10","author":"Gul","year":"2022","journal-title":"IEEE Access"},{"key":"2026032618415308400_CIT0016","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2017.8206000","article-title":"Efficient Multi-robot Coverage of a Known Environment","author":"Karapetyan","year":"2017"},{"key":"2026032618415308400_CIT0017","doi-asserted-by":"publisher","first-page":"9950","DOI":"10.1109\/ACCESS.2022.3144631","article-title":"Automatic Collision-Free Trajectory Generation for Collaborative Robotic Car-Painting","volume":"10","author":"Zbiss","year":"2022","journal-title":"IEEE Access"},{"issue":"1","key":"2026032618415308400_CIT0018","doi-asserted-by":"publisher","first-page":"e2276257","DOI":"10.1080\/17452759.2023.2276257","article-title":"Online Cooperative Printing by Mobile Robots","volume":"18","author":"Alhijaily","year":"2023","journal-title":"Virtual Phys. Prototy."},{"issue":"1","key":"2026032618415308400_CIT0019","doi-asserted-by":"publisher","first-page":"e2162929","DOI":"10.1080\/17452759.2022.2162929","article-title":"Teams of Robots in Additive Manufacturing: A Review","volume":"18","author":"Alhijaily","year":"2023","journal-title":"Virtual Phys. Prototy."},{"issue":"7","key":"2026032618415308400_CIT0020","doi-asserted-by":"publisher","first-page":"072002","DOI":"10.1115\/1.4050380","article-title":"Resource-Constrained Scheduling for Multi-robot Cooperative Three-Dimensional Printing","volume":"143","author":"Poudel","year":"2021","journal-title":"ASME J. Mech. Des."},{"key":"2026032618415308400_CIT0021","first-page":"V009T09A029","article-title":"Architecting the Cooperative 3D Printing System","author":"Poudel","year":"2020"},{"key":"2026032618415308400_CIT0022","first-page":"V001T01A034","article-title":"Multi-robot Path Planning for Cooperative 3D Printing","author":"Elagandula","year":"2020"},{"issue":"6","key":"2026032618415308400_CIT0023","doi-asserted-by":"publisher","first-page":"061011","DOI":"10.1115\/1.4047261","article-title":"A Generative Approach for Scheduling Multi-robot Cooperative Three-Dimensional Printing","volume":"20","author":"Poudel","year":"2020","journal-title":"ASME J. Comput. Inf. Sci. Eng."},{"issue":"6","key":"2026032618415308400_CIT0024","doi-asserted-by":"publisher","first-page":"061002","DOI":"10.1115\/1.4067617","article-title":"Noodleprint: Cooperative Multi-robot Additive Manufacturing With Helically Interlocked Tiles","volume":"147","author":"Ebert","year":"2025","journal-title":"ASME J. Manuf. Sci. Eng."},{"key":"2026032618415308400_CIT0025","doi-asserted-by":"publisher","first-page":"103392","DOI":"10.1016\/j.cad.2022.103392","article-title":"Layerlock: Layer-Wise Collision-Free Multi-robot Additive Manufacturing Using Topologically Interlocked Space-Filling Shapes","volume":"152","author":"Krishnamurthy","year":"2022","journal-title":"Comput. Aided Des."},{"key":"2026032618415308400_CIT0026","first-page":"V002T02A081","article-title":"Print as a Dance Duet: Communication Strategies for Collision-Free Arm-Arm Coordination in Cooperative 3D Printing","author":"Stone","year":"2023"},{"key":"2026032618415308400_CIT0027","doi-asserted-by":"publisher","first-page":"100906","DOI":"10.1016\/j.addma.2019.100906","article-title":"Research on Large-Scale Additive Manufacturing Based on Multi-robot Collaboration Technology","volume":"30","author":"Shen","year":"2019","journal-title":"Addit. Manuf."},{"key":"2026032618415308400_CIT0028","volume-title":"Graph Coloring Problems","author":"Jensen","year":"2011"},{"key":"2026032618415308400_CIT0029","volume-title":"Spatial Tessellations: Concepts and Applications of Voronoi Diagrams","author":"Okabe","year":"2009"},{"key":"2026032618415308400_CIT0030","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/978-1-4615-1049-9_1","volume-title":"Programming Languages and Systems in Computational Economics and Finance. Advances in Computational Economics","author":"Saltzman","year":"2002"}],"container-title":["Journal of Computing and Information Science in Engineering"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/asmedigitalcollection.asme.org\/computingengineering\/article-pdf\/25\/6\/061004\/7444820\/jcise-24-1586.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/asmedigitalcollection.asme.org\/computingengineering\/article-pdf\/25\/6\/061004\/7444820\/jcise-24-1586.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,3,26]],"date-time":"2026-03-26T22:41:58Z","timestamp":1774564918000},"score":1,"resource":{"primary":{"URL":"https:\/\/asmedigitalcollection.asme.org\/computingengineering\/article\/25\/6\/061004\/1213608\/SafeZone-A-Graph-Based-and-Time-Optimal"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,3,26]]},"references-count":30,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2025,6,1]]}},"URL":"https:\/\/doi.org\/10.1115\/1.4068117","relation":{},"ISSN":["1530-9827","1944-7078"],"issn-type":[{"value":"1530-9827","type":"print"},{"value":"1944-7078","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,3,26]]},"article-number":"061004"}}