Large-scale multi-robot assembly planning for autonomous manufacturing
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.
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}
}
EUVIMED