EUVIMEDEUVIMED entdecken
Crossref

Large-scale multi-robot assembly planning for autonomous manufacturing

Kyle Brown, Dylan M. Asmar, Mac Schwager, Mykel J. Kochenderfer

Robotics and Autonomous Systems · 2025-12 · 194 · 105179

DOI: 10.1016/j.robot.2025.105179 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Robotics and Autonomous Systems, 2025-12. Verfasst von Kyle Brown und 3 weiteren Autor:innen. Die Arbeit wurde bisher 7-mal zitiert (Crossref) und nennt 38 Literaturangaben. Gefördert von: Siemens, Qualcomm, National Science Foundation.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Mobile autonomous robots have the potential to revolutionize manufacturing processes. However, employing large robot fleets in manufacturing requires addressing challenges including collision-free movement in a shared workspace, effective multi-robot collaboration to manipulate and transport large payloads, complex task allocation due to coupled manufacturing processes, and spatial planning for parallel assembly and transportation of nested subassemblies. We propose a full algorithmic stack for large-scale multi-robot assembly planning that addresses these challenges and can synthesize construction plans for complex assemblies with thousands of parts in a matter of minutes. Our approach takes in a CAD-like product specification and automatically plans a full-stack assembly procedure for a group of robots to manufacture the product. We propose an algorithmic stack that comprises: (i) an iterative radial layout optimization procedure to define a global staging layout for the manufacturing facility, (ii) a graph-repair mixed-integer program formulation and a modified greedy task allocation algorithm to optimally allocate robots and robot sub-teams to assembly and transport tasks, (iii) a geometric heuristic and a hill-climbing algorithm to plan collaborative carrying configurations of robot sub-teams, and (iv) a distributed control policy that enables robots to execute the assembly motion plan collision-free. We also present an open-source multi-robot manufacturing simulator implemented in Julia as a resource to the research community, to test our algorithms and to facilitate multi-robot manufacturing research more broadly. Our empirical results demonstrate the scalability and effectiveness of our approach by generating plans to manufacture a LEGO model of a Saturn V launch vehicle with 1845 parts, 306 subassemblies, and 250 robots in under three minutes on a standard laptop computer.

Förderung

  • Siemens
  • Qualcomm
  • National Science Foundation

Zitieren

APA

Brown, K., Asmar, D. M., Schwager, M., & Kochenderfer, M. J. (2025). Large-scale multi-robot assembly planning for autonomous manufacturing. Robotics and Autonomous Systems, 194, 105179. https://doi.org/10.1016/j.robot.2025.105179

Vancouver

Brown K, Asmar DM, Schwager M, Kochenderfer MJ. Large-scale multi-robot assembly planning for autonomous manufacturing. Robotics and Autonomous Systems. 2025;194:105179. doi:10.1016/j.robot.2025.105179

BibTeX
@article{Brown2025,
  author = {Brown, Kyle and Asmar, Dylan M. and Schwager, Mac and Kochenderfer, Mykel J.},
  title = {Large-scale multi-robot assembly planning for autonomous manufacturing},
  journal = {Robotics and Autonomous Systems},
  year = {2025},
  volume = {194},
  pages = {105179},
  doi = {10.1016/j.robot.2025.105179}
}
Kostenlos starten →