Enabling Multi-Robot Cooperative Additive Manufacturing: Centralized vs. Decentralized Approaches

Saivipulteja Elagandula, Laxmi Poudel, Wenchao Zhou, Zhenghui Sha
{"title":"Enabling Multi-Robot Cooperative Additive Manufacturing: Centralized vs. Decentralized Approaches","authors":"Saivipulteja Elagandula, Laxmi Poudel, Wenchao Zhou, Zhenghui Sha","doi":"10.1115/detc2021-71343","DOIUrl":null,"url":null,"abstract":"\n This paper presents a decentralized approach based on a simple set of rules to carry out multi-robot cooperative 3D printing. Cooperative 3D printing is a novel approach to 3D printing that uses multiple mobile 3D printing robots to print a large part by dividing and assigning the part to multiple robots in parallel using the concept of chunk-based printing. The results obtained using the decentralized approach are then compared with those obtained from the centralized approach. Two case studies were performed to evaluate the performance of both approaches using makespan as the evaluation criterion. The first case is a small-scale problem with four printing robots and 20 chunks, whereas the second case study is a large-scale problem with ten printing robots and 200 chunks. The result shows that the centralized approach provides a better solution compared to the decentralized approach in both cases in terms of makespan. However, the gap between the solutions seems to shrink with the scale of the problem. While further study is required to verify this conclusion, the decrease in this gap indicates that the decentralized approach might compare favorably over the centralized approach for a large-scale problem in manufacturing using multiple mobile 3D printing robots. Additionally, the runtime for the large-scale problem (Case II) increases by 27-fold compared to the small-scale problem (Case I) for the centralized approach, whereas it only increased by less than 2-fold for the decentralized approach.","PeriodicalId":23602,"journal":{"name":"Volume 2: 41st Computers and Information in Engineering Conference (CIE)","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2021-08-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Volume 2: 41st Computers and Information in Engineering Conference (CIE)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1115/detc2021-71343","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

Abstract

This paper presents a decentralized approach based on a simple set of rules to carry out multi-robot cooperative 3D printing. Cooperative 3D printing is a novel approach to 3D printing that uses multiple mobile 3D printing robots to print a large part by dividing and assigning the part to multiple robots in parallel using the concept of chunk-based printing. The results obtained using the decentralized approach are then compared with those obtained from the centralized approach. Two case studies were performed to evaluate the performance of both approaches using makespan as the evaluation criterion. The first case is a small-scale problem with four printing robots and 20 chunks, whereas the second case study is a large-scale problem with ten printing robots and 200 chunks. The result shows that the centralized approach provides a better solution compared to the decentralized approach in both cases in terms of makespan. However, the gap between the solutions seems to shrink with the scale of the problem. While further study is required to verify this conclusion, the decrease in this gap indicates that the decentralized approach might compare favorably over the centralized approach for a large-scale problem in manufacturing using multiple mobile 3D printing robots. Additionally, the runtime for the large-scale problem (Case II) increases by 27-fold compared to the small-scale problem (Case I) for the centralized approach, whereas it only increased by less than 2-fold for the decentralized approach.
实现多机器人协同增材制造:集中与分散方法
本文提出了一种基于一套简单规则的分散方法来实现多机器人协同3D打印。协同3D打印是一种新颖的3D打印方法,它使用多个移动3D打印机器人,通过使用基于块的打印概念,将零件划分并分配给多个机器人并行打印大型零件。然后将采用分散方法得到的结果与采用集中方法得到的结果进行比较。以最大完工时间为评价标准,进行了两个案例研究来评价这两种方法的性能。第一个案例是一个有4个打印机器人和20个块的小规模问题,而第二个案例研究是一个有10个打印机器人和200个块的大规模问题。结果表明,在两种情况下,就makespan而言,集中式方法比分散式方法提供了更好的解决方案。然而,解决方案之间的差距似乎随着问题的规模而缩小。虽然需要进一步的研究来验证这一结论,但这一差距的缩小表明,对于使用多个移动3D打印机器人制造的大规模问题,分散式方法可能比集中式方法更有利。此外,对于集中式方法,大规模问题(情形II)的运行时比小规模问题(情形I)的运行时增加了27倍,而对于分散式方法,它只增加了不到2倍。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信