{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,22]],"date-time":"2026-04-22T07:51:45Z","timestamp":1776844305529,"version":"3.51.2"},"reference-count":66,"publisher":"ASME International","issue":"2","license":[{"start":{"date-parts":[[2021,8,9]],"date-time":"2021-08-09T00:00:00Z","timestamp":1628467200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.asme.org\/publications-submissions\/publishing-information\/legal-policies"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["1925084"],"award-info":[{"award-number":["1925084"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["asmedigitalcollection.asme.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2022,4,1]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Conventional material extrusion additive manufacturing (AM) processes require the user to make a trade-off between surface quality and build time of the part. A large bead filament deposition can speed up the build process; however, it leads to surfaces with high roughness due to the stair-stepping effect. The surface quality can be improved by using a small bead filament deposition, which increases the build time of the part. We present a new approach incorporating hybrid multi-resolution layers in material extrusion additive manufacturing to provide excellent surface quality without increasing the build time. Our slicing algorithm generates planar layers with large filaments to fill the interior regions in less time. The generated exterior layers are conformal and use small filaments to reduce the stair-stepping effect and improve surface quality. We also present a path planning algorithm to build parts with a single manipulator using a multi-nozzle extrusion tool. The path planning algorithm generates a smooth material deposition path by avoiding collision between the tool and the already built layers. It reduces the collision checks and performs collision detection in a computationally efficient manner. We build five parts to validate our approach and illustrate the benefits of multi-resolution AM.<\/jats:p>","DOI":"10.1115\/1.4052083","type":"journal-article","created":{"date-parts":[[2021,8,9]],"date-time":"2021-08-09T02:25:58Z","timestamp":1628475958000},"update-policy":"https:\/\/doi.org\/10.1115\/crossmarkpolicy-asme","source":"Crossref","is-referenced-by-count":16,"title":["Automated Planning for Robotic Multi-Resolution Additive Manufacturing"],"prefix":"10.1115","volume":"22","author":[{"given":"Prahar M.","family":"Bhatt","sequence":"first","affiliation":[{"name":"University of Southern California Center for Advanced Manufacturing, , Los Angeles, CA 90089-1453"}]},{"given":"Ashish","family":"Kulkarni","sequence":"additional","affiliation":[{"name":"University of Southern California Center for Advanced Manufacturing, , Los Angeles, CA 90089-1453"}]},{"given":"Rishi K.","family":"Malhan","sequence":"additional","affiliation":[{"name":"University of Southern California Center for Advanced Manufacturing, , Los Angeles, CA 90089-1453"}]},{"given":"Brual C.","family":"Shah","sequence":"additional","affiliation":[{"name":"University of Southern California Center for Advanced Manufacturing, , Los Angeles, CA 90089-1453"}]},{"given":"Yeo Jung","family":"Yoon","sequence":"additional","affiliation":[{"name":"University of Southern California Center for Advanced Manufacturing, , Los Angeles, CA 90089-1453"}]},{"given":"Satyandra K.","family":"Gupta","sequence":"additional","affiliation":[{"name":"University of Southern California Center for Advanced Manufacturing, , Los Angeles, CA 90089-1453"}]}],"member":"33","published-online":{"date-parts":[[2021,10,13]]},"reference":[{"key":"2022101300101659700_CIT0001","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4419-1120-9","volume-title":"Additive Manufacturing Technologies: Rapid Prototyping to Direct Digital Manufacturing","author":"Gibson","year":"2010"},{"issue":"3","key":"2022101300101659700_CIT0002","doi-asserted-by":"publisher","first-page":"031011","DOI":"10.1115\/1.4043013","article-title":"Generating Robot Trajectories for Conformal Three-Dimensional Printing Using Nonplanar Layers","volume":"19","author":"Shembekar","year":"2019","journal-title":"ASME J. Comput. Inf. Sci. Eng."},{"issue":"7","key":"2022101300101659700_CIT0003","doi-asserted-by":"publisher","first-page":"633","DOI":"10.3390\/mi11070633","article-title":"Path Planning Strategies to Optimize Accuracy, Quality, Build Time and Material Use in Additive Manufacturing: a Review","volume":"11","author":"Jiang","year":"2020","journal-title":"Micromachines"},{"issue":"2","key":"2022101300101659700_CIT0004","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1080\/0951192X.2020.1858510","article-title":"A Review of Multiple Degrees of Freedom for Additive Manufacturing Machines","volume":"34","author":"Jiang","year":"2021","journal-title":"Int. J. Comput. Integr. Manuf."},{"key":"2022101300101659700_CIT0005","first-page":"2800","article-title":"A Robotic Cell for Multi-Resolution Additive Manufacturing","author":"Bhatt","year":"2019"},{"key":"2022101300101659700_CIT0006","first-page":"100933","article-title":"Expanding Capabilities of Additive Manufacturing Through Use of Robotics Technologies: A Survey","volume":"31","author":"Bhatt","year":"2020","journal-title":"Addit. Manuf."},{"key":"2022101300101659700_CIT0007","doi-asserted-by":"crossref","DOI":"10.20944\/preprints202104.0203.v1","article-title":"From Gantry-Based Machine to Robot-Based Fused Deposition Modelling: A State-of-the-Art","author":"Habibi","year":"2021"},{"key":"2022101300101659700_CIT0008","first-page":"445","article-title":"Extrusion Control for High Quality Printing on Big Area Additive Manufacturing (BAAM) Systems","volume":"28","author":"Chesser","year":"2019","journal-title":"Addit. Manuf."},{"key":"2022101300101659700_CIT0009","first-page":"145","article-title":"Integrated Platform for Multi-Resolution Additive Manufacturing","author":"Delrot","year":"2017"},{"key":"2022101300101659700_CIT0010","first-page":"278","article-title":"A Robotic Cell for Performing Sheet Lamination-Based Additive Manufacturing","volume":"27","author":"Bhatt","year":"2019","journal-title":"Addit. Manuf."},{"key":"2022101300101659700_CIT0011","doi-asserted-by":"crossref","DOI":"10.1115\/MSEC2018-6620","article-title":"Robot Assisted Additive Manufacturing of Thin Multifunctional Structures","author":"Bhatt","year":"2018"},{"key":"2022101300101659700_CIT0012","doi-asserted-by":"publisher","first-page":"89","DOI":"10.1016\/j.cad.2018.09.006","article-title":"Adaptive Slicing Based on Efficient Profile Analysis","volume":"107","author":"Mao","year":"2019","journal-title":"Comput. Aided Des."},{"key":"2022101300101659700_CIT0013","first-page":"442","article-title":"Optimum Adaptive Slicing Considering the Layer Strength of Fused Deposition Modelling Parts","author":"Gokulakrishnan","year":"2018"},{"issue":"4","key":"2022101300101659700_CIT0014","doi-asserted-by":"publisher","first-page":"279","DOI":"10.1504\/IJRAPIDM.2017.087558","article-title":"Surface Roughness Improvement Using Volumetric Error Control Through Adaptive Slicing","volume":"6","author":"Taufik","year":"2017","journal-title":"Int. J. Rapid Manuf."},{"key":"2022101300101659700_CIT0015","first-page":"49","article-title":"Adaptive Slicing for the FDM Process Revisited","author":"Wasserfall","year":"2017"},{"issue":"sup5","key":"2022101300101659700_CIT0016","doi-asserted-by":"crossref","first-page":"S5","DOI":"10.1179\/1432891714Z.0000000001167","article-title":"Self-adaptive Slicing Algorithm for 3D Printing of FGM Components","volume":"19","author":"Li","year":"2015","journal-title":"Mater. Res. Innovations."},{"issue":"1","key":"2022101300101659700_CIT0017","doi-asserted-by":"publisher","first-page":"011007","DOI":"10.1115\/1.4028579","article-title":"Adaptive Slicing in Additive Manufacturing Process Using a Modified Boundary Octree Data Structure","volume":"137","author":"Siraskar","year":"2015","journal-title":"ASME J. Manuf. Sci. Eng."},{"issue":"4","key":"2022101300101659700_CIT0018","doi-asserted-by":"publisher","first-page":"354","DOI":"10.1108\/RPJ-06-2013-0059","article-title":"Curved Layer Adaptive Slicing (clas) for Fused Deposition Modelling","volume":"21","author":"Huang","year":"2015","journal-title":"Rapid. Prototyp. J."},{"issue":"6","key":"2022101300101659700_CIT0019","doi-asserted-by":"publisher","first-page":"649","DOI":"10.1108\/RPJ-09-2013-0090","article-title":"Global Adaptive Slicing of Nurbs Based Sculptured Surface for Minimum Texture Error in Rapid Prototyping","volume":"21","author":"Sikder","year":"2015","journal-title":"Rapid. Prototyp. J."},{"key":"2022101300101659700_CIT0020","first-page":"148","article-title":"Saliency-preserving Slicing Optimization for Effective 3D Printing","author":"Wang","year":"2015"},{"key":"2022101300101659700_CIT0021","first-page":"100975","article-title":"Conformal Additive Manufacturing Using a Direct-Print Process","volume":"32","author":"Alkadi","year":"2020","journal-title":"Addit. Manuf."},{"issue":"4","key":"2022101300101659700_CIT0022","doi-asserted-by":"publisher","first-page":"041014","DOI":"10.1115\/1.4045637","article-title":"Research on Curved Layer Fused Deposition Modeling With a Variable Extruded Filament","volume":"20","author":"Zhao","year":"2020","journal-title":"ASME J. Comput. Inf. Sci. Eng."},{"key":"2022101300101659700_CIT0023","first-page":"456","article-title":"Trajectory Planning for Additive Manufacturing With a 6-dof Industrial Robot","author":"Kralji\u0107","year":"2018"},{"issue":"9\u201312","key":"2022101300101659700_CIT0024","doi-asserted-by":"publisher","first-page":"3149","DOI":"10.1007\/s00170-018-1772-9","article-title":"Nonplanar Slicing and Path Generation Methods for Robotic Additive Manufacturing","volume":"96","author":"Zhao","year":"2018","journal-title":"Int. J. Adv. Manuf. Technol."},{"issue":"1\u20134","key":"2022101300101659700_CIT0025","doi-asserted-by":"publisher","first-page":"273","DOI":"10.1007\/s00170-016-9743-5","article-title":"Modeling and Process Planning for Curved Layer Fused Deposition","volume":"91","author":"Jin","year":"2017","journal-title":"Int. J. Adv. Manuf. Technol."},{"key":"2022101300101659700_CIT0026","doi-asserted-by":"crossref","DOI":"10.1115\/MSEC2017-2978","article-title":"Enhancing Mechanical Properties of Thin-walled Structures Using Non-planar Extrusion Based Additive Manufacturing","author":"Alsharhan","year":"2017"},{"key":"2022101300101659700_CIT0027","first-page":"216","article-title":"Modelling Curved-Layered Printing Paths for Fabricating Large-Scale Construction Components","volume":"12","author":"Lim","year":"2016","journal-title":"Addit. Manuf."},{"issue":"2","key":"2022101300101659700_CIT0028","doi-asserted-by":"publisher","first-page":"021003","DOI":"10.1115\/1.4029473","article-title":"Cooperative Tool Path Planning for Wire Embedding on Additively Manufactured Curved Surfaces Using Robot Kinematics","volume":"7","author":"Kim","year":"2015","journal-title":"ASME J. Mech. Rob."},{"issue":"4","key":"2022101300101659700_CIT0029","doi-asserted-by":"publisher","first-page":"041002","DOI":"10.1115\/1.4045143","article-title":"A Heuristic Scaling Strategy for Multi-Robot Cooperative Three-Dimensional Printing","volume":"20","author":"Poudel","year":"2020","journal-title":"ASME J. Comput. Inf. Sci. Eng."},{"issue":"6","key":"2022101300101659700_CIT0030","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."},{"key":"2022101300101659700_CIT0031","first-page":"101003","article-title":"Building Free-Form Thin Shell Parts Using Supportless Extrusion-Based Additive Manufacturing","volume":"32","author":"Bhatt","year":"2020","journal-title":"Addit. Manuf."},{"key":"2022101300101659700_CIT0032","first-page":"2389","article-title":"Time-Optimal and Collision-Free Path Planning for Dual-Manipulator 3D Printer","author":"Zhang","year":"2020"},{"key":"2022101300101659700_CIT0033","first-page":"584","article-title":"Deposition Group-Based Toolpath Planning for Additive Manufacturing With Multiple Robotic Actuators","volume":"34","author":"Cai","year":"2019","journal-title":"Proc. Manuf."},{"issue":"2","key":"2022101300101659700_CIT0034","doi-asserted-by":"publisher","first-page":"192","DOI":"10.1080\/24725854.2017.1374582","article-title":"Toolpath Allocation and Scheduling for Concurrent Fused Filament Fabrication With Multiple Extruders","volume":"51","author":"Jin","year":"2019","journal-title":"IISE Trans."},{"key":"2022101300101659700_CIT0035","doi-asserted-by":"publisher","first-page":"120","DOI":"10.1016\/j.procir.2018.02.032","article-title":"Design for 4d Printing: Rapidly Exploring the Design Space Around Smart Materials","volume":"70","author":"Sossou","year":"2018","journal-title":"Procedia CIRP"},{"key":"2022101300101659700_CIT0036","first-page":"1175","article-title":"Robofdm: A Robotic System for Support-Free Fabrication Using FDM","author":"Wu","year":"2017"},{"issue":"1\u20134","key":"2022101300101659700_CIT0037","doi-asserted-by":"publisher","first-page":"361","DOI":"10.1007\/s00170-016-9392-8","article-title":"A Process Planning Framework and Virtual Representation for Bead-based Additive Manufacturing Processes","volume":"90","author":"Urbanic","year":"2017","journal-title":"Int. J. Adv. Manuf. Technol."},{"issue":"4","key":"2022101300101659700_CIT0038","doi-asserted-by":"crossref","first-page":"6172","DOI":"10.1109\/LRA.2021.3091109","article-title":"Singularity-Aware Motion Planning for Multi-axis Additive Manufacturing","volume":"6","author":"Zhang","year":"2021","journal-title":"IEEE Robot. Automat. Lett."},{"key":"2022101300101659700_CIT0039","first-page":"10","article-title":"Stereolithography Interface Specification","volume":"27","author":"Roscoe","year":"1988","journal-title":"America-3D Systems Inc"},{"key":"2022101300101659700_CIT0040","article-title":"10303-21: Industrial Automation Systems and Integration-Product Data Representation and Exchange-Ppart 21: Implementation Methods: Clear Text Encoding of the Exchange Structure","author":"ISO, I.","year":"2002","journal-title":"Int. Org. Stand"},{"key":"2022101300101659700_CIT0041","article-title":"Slic3r Manual","volume":"24","author":"Hodgson","year":"2015","journal-title":"LulzBot."},{"issue":"4","key":"2022101300101659700_CIT0042","first-page":"1","article-title":"Dscarver: Decompose-and-Spiral-Carve for Subtractive Manufacturing","volume":"37","author":"Zhao","year":"2018","journal-title":"ACM Trans. Graph. (TOG)"},{"issue":"4","key":"2022101300101659700_CIT0043","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3306346.3323022","article-title":"Curvislicer: Slightly Curved Slicing for 3-Axis Printers","volume":"38","author":"Etienne","year":"2019","journal-title":"ACM Trans. Graph. (TOG)"},{"issue":"6","key":"2022101300101659700_CIT0044","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3414685.3417834","article-title":"Reinforced Fdm: Multi-Axis Filament Alignment with Controlled Anisotropic Strength","volume":"39","author":"Fang","year":"2020","journal-title":"ACM Trans. Graph. (TOG)"},{"key":"2022101300101659700_CIT0045","doi-asserted-by":"crossref","DOI":"10.1115\/DETC2019-98069","article-title":"Development of Three-Nozzle Extrusion System for Conformal Multi-resolution 3d Printing with a Robotic Manipulator","author":"Yoon","year":"2019"},{"key":"2022101300101659700_CIT0046","doi-asserted-by":"crossref","DOI":"10.1115\/MSEC2020-8522","article-title":"Incorporating Tool Contact Considerations in Tool-path Planning for Robotic Operations","author":"Bhatt","year":"2020"},{"key":"2022101300101659700_CIT0047","doi-asserted-by":"crossref","DOI":"10.1109\/COASE.2019.8843034","article-title":"Concurrent Design of Tool-Paths and Impedance Controllers for Performing Area Coverage Operations in Manufacturing Applications Under Uncertainty","author":"Bhatt","year":"2019"},{"issue":"6","key":"2022101300101659700_CIT0048","doi-asserted-by":"publisher","first-page":"345","DOI":"10.1145\/367766.368168","article-title":"Algorithm 97: Shortest Path","volume":"5","author":"Floyd","year":"1962","journal-title":"Commun. ACM"},{"issue":"1","key":"2022101300101659700_CIT0049","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1090\/qam\/102435","article-title":"On a Routing Problem","volume":"16","author":"Bellman","year":"1958","journal-title":"Quart. Appl. Math."},{"key":"2022101300101659700_CIT0050","article-title":"Network Flow Theory","author":"Ford Jr","year":"1956"},{"issue":"1","key":"2022101300101659700_CIT0051","doi-asserted-by":"publisher","first-page":"269","DOI":"10.1007\/BF01386390","article-title":"A Note on Two Problems in Connexion With Graphs","volume":"1","author":"Dijkstra","year":"1959","journal-title":"Numer. Math."},{"key":"2022101300101659700_CIT0052","first-page":"2951","article-title":"Lazy Collision Checking in Asymptotically-Optimal Motion Planning","author":"Hauser","year":"2015"},{"key":"2022101300101659700_CIT0053","first-page":"315","article-title":"Robotic Finishing of Geometrically Complex Parts","author":"Kabir","year":"2021","journal-title":"Recent Advances in Industrial Robotics"},{"key":"2022101300101659700_CIT0054","volume-title":"Introduction to Robotics: Mechanics and Control","author":"Craig","year":"2005"},{"key":"2022101300101659700_CIT0055","first-page":"456","volume-title":"Collision Detection Using Sphere Approximations","author":"Sandberg","year":"1988"},{"key":"2022101300101659700_CIT0056","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/3074.001.0001","volume-title":"Foundations of Robotics: Analysis and Control","author":"Yoshikawa","year":"1990"},{"issue":"2","key":"2022101300101659700_CIT0057","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1177\/027836498500400201","article-title":"Manipulability of Robotic Mechanisms","volume":"4","author":"Yoshikawa","year":"1985","journal-title":"Int. J. Robot. Res."},{"key":"2022101300101659700_CIT0058","first-page":"735","article-title":"Analysis and Control of Robot Manipulators with Redundancy","author":"Yoshikawa","year":"1984"},{"key":"2022101300101659700_CIT0059","doi-asserted-by":"crossref","DOI":"10.4135\/9781412983808","volume-title":"Correlation: Parametric and Nonparametric Measures","author":"Chen","year":"2002"},{"key":"2022101300101659700_CIT0060","doi-asserted-by":"crossref","DOI":"10.1109\/ICRA48506.2021.9561494","article-title":"Optimizing Part Placement for Improving Accuracy of Robot-based Additive Manufacturing","author":"Bhatt","year":"2021"},{"key":"2022101300101659700_CIT0061","doi-asserted-by":"crossref","DOI":"10.1115\/MSEC2019-3024","article-title":"Computational Foundations for Using Three Degrees of Freedom Build Platforms to Enable Supportless Extrusion-Based Additive Manufacturing","author":"Bhatt","year":"2019"},{"key":"2022101300101659700_CIT0062","article-title":"Pythonocc","author":"Paviot","year":"2018"},{"key":"2022101300101659700_CIT0063","first-page":"5578","article-title":"Context-Dependent Compensation Scheme to Reduce Trajectory Execution Errors for Industrial Manipulators","author":"Bhatt","year":"2019"},{"key":"2022101300101659700_CIT0064","doi-asserted-by":"crossref","DOI":"10.1115\/MSEC2021-63617","article-title":"Trajectory-dependent Compensation Scheme to Reduce Manipulator Execution Errors for Manufacturing Applications","author":"Bhatt","year":"2021"},{"key":"2022101300101659700_CIT0065"},{"key":"2022101300101659700_CIT0066","author":"Ultimaker Cura Software"}],"container-title":["Journal of Computing and Information Science in Engineering"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/asmedigitalcollection.asme.org\/computingengineering\/article-pdf\/22\/2\/021006\/6771271\/jcise_22_2_021006.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/asmedigitalcollection.asme.org\/computingengineering\/article-pdf\/22\/2\/021006\/6771271\/jcise_22_2_021006.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T02:20:26Z","timestamp":1725589226000},"score":1,"resource":{"primary":{"URL":"https:\/\/asmedigitalcollection.asme.org\/computingengineering\/article\/22\/2\/021006\/1115603\/Automated-Planning-for-Robotic-Multi-Resolution"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,10,13]]},"references-count":66,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2022,4,1]]}},"URL":"https:\/\/doi.org\/10.1115\/1.4052083","relation":{},"ISSN":["1530-9827","1944-7078"],"issn-type":[{"value":"1530-9827","type":"print"},{"value":"1944-7078","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,10,13]]},"article-number":"021006"}}