EUVIMEDEUVIMED entdecken
Crossref

Decentralized and Centralized Planning for Multi-Robot Additive Manufacturing

Laxmi Poudel, Saivipulteja Elagandula, Wenchao Zhou, Zhenghui Sha

Journal of Mechanical Design · 01.01.2023 · 145 (1)

DOI: 10.1115/1.4055735 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Journal of Mechanical Design, online erschienen am 10.10.2022. Verfasst von Laxmi Poudel und 3 weiteren Autor:innen. Die Arbeit wurde bisher 42-mal zitiert (Crossref) und nennt 39 Literaturangaben. Gefördert von: National Science Foundation.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

In this paper, we present a decentralized approach based on a simple set of rules to schedule multi-robot cooperative additive manufacturing (AM). The results obtained using the decentralized approach are compared with those obtained from an optimization-based method, representing the class of centralized approaches for manufacturing scheduling. Two simulated case studies are conducted to evaluate the performance of both approaches in total makespan. In the first case, four rectangular bars of different dimensions from small to large are printed. Each bar is first divided into small subtasks (called chunks), and four robots are then assigned to cooperatively print the resulting chunks. The second case study focuses on testing geometric complexity, where four robots are used to print a mask stencil (an inverse stencil, not face covering). The result shows that the centralized approach provides a better solution (shorter makespan) compared to the decentralized approach for small-scale problems (i.e., a few robots and chunks). However, the gap between the solutions shrinks while the scale increases, and the decentralized approach outperforms the centralized approach for large-scale problems. Additionally, the runtime for the centralized approach increased by 39-fold for the extra-large problem (600 chunks and four robots) compared to the small-scale problem (20 chunks and four robots). In contrast, the runtime for the decentralized approach was not affected by the scale of the problem. Finally, a Monte-Carlo analysis was performed to evaluate the robustness of the centralized approach against uncertainties in AM. The result shows that the variations in the printing time of different robots can lead to a significant discrepancy between the generated plan and the actual implementation, thereby causing collisions between robots that should have not happened if there were no uncertainties. On the other hand, the decentralized approach is more robust because a collision-free schedule is generated in real-time.

Förderung

  • National Science Foundation

Zitieren

APA

Poudel, L., Elagandula, S., Zhou, W., & Sha, Z. (2023). Decentralized and Centralized Planning for Multi-Robot Additive Manufacturing. Journal of Mechanical Design, 145(1). https://doi.org/10.1115/1.4055735

Vancouver

Poudel L, Elagandula S, Zhou W, Sha Z. Decentralized and Centralized Planning for Multi-Robot Additive Manufacturing. Journal of Mechanical Design. 2023;145(1). doi:10.1115/1.4055735

BibTeX
@article{Poudel2023,
  author = {Poudel, Laxmi and Elagandula, Saivipulteja and Zhou, Wenchao and Sha, Zhenghui},
  title = {Decentralized and Centralized Planning for Multi-Robot Additive Manufacturing},
  journal = {Journal of Mechanical Design},
  year = {2023},
  volume = {145},
  number = {1},
  doi = {10.1115/1.4055735}
}
Kostenlos starten →