Abstract: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.

What problem does this paper attempt to address?

This paper aims to address multiple challenges in large - scale multi - robot collaborative assembly planning for autonomous manufacturing. Specifically, the paper attempts to solve the following problems: 1. **Collision - free Movement**: In a shared workspace, how to make multiple agents (robots) move without collisions. 2. **Efficient Multi - robot Collaboration**: How to collaborate effectively to manipulate and transport large loads. 3. **Complex Task Allocation**: Due to coupled manufacturing processes, how to allocate complex tasks. 4. **Spatial Planning for Parallel Assembly and Transportation**: How to plan the parallel assembly and transportation of nested sub - components. To meet these challenges, the authors propose a complete set of algorithm stacks for large - scale multi - robot assembly planning. This algorithm stack can synthesize construction plans for complex assemblies containing thousands of parts and can be completed within a few minutes. Specifically, the algorithm stack includes the following parts: 1. **Iterative Radial Layout Optimization**: Define the global layout of the manufacturing facility. 2. **Graph - Repair Mixed - Integer Programming**: In combination with a modified greedy task - allocation algorithm, optimally allocate robots and robot sub - teams to assembly and transportation tasks. 3. **Geometric Heuristic and Hill - Climbing Algorithms**: Plan the collaborative handling configurations of robot sub - teams. 4. **Distributed Control Strategy**: Enable robots to execute assembly action plans while avoiding collisions with other robots. In addition, the authors have also developed an open - source multi - robot manufacturing simulator `ConstructionBots.jl`, so that the research community can test their algorithm stack and promote multi - robot manufacturing research. ### Specific Problems - **Transportation Team Configuration**: How many robots are required and how should the robots be positioned when transporting a specific load? - **Spatial Layout of the Construction Site**: Where will each assembly be carried out and where will the components of these assemblies be delivered? - **Sequential Task Allocation and Team Formation**: Which robots will collect and transport which loads? Since the number of loads is usually much larger than the number of robots, a single robot usually needs to transport multiple loads in sequence. - **Collision Avoidance under Heterogeneous Agent Geometry and Dynamics**: How do loaded and unloaded robots and robot teams move under the motion constraints considering the load size and team configuration to avoid collisions with other robots and the active construction site in the environment? Through this series of methods, the paper demonstrates the scalability and effectiveness of its system in handling large - scale assembly tasks, such as generating a manufacturing plan for a LEGO® Saturn V launch vehicle model with 1,845 parts, 306 sub - components and 250 robots in less than three minutes.

Large-Scale Multi-Robot Assembly Planning for Autonomous Manufacturing

Multi-robot Cooperative Assembly Task Planning for Large-scale Aerospace Structures

Long-Horizon Multi-Robot Rearrangement Planning for Construction Assembly

Research on Large-Scale Additive Manufacturing Based on Multi-Robot Collaboration Technology

Multi-robots Cooperative Assembly Planning of Large Space Truss Structures

Balanced task allocation and collision-free scheduling of multi-robot systems in large spacecraft structure manufacturing

Multirobot Assembly Sequence Planning of a Large Space Telescope

Hierarchical Large Scale Multirobot Path (Re)Planning

An Efficient Scheduling Algorithm for Multi-Robot Task Allocation in Assembling Aircraft Structures

Assemble Them All

Multi-Robot Geometric Task-and-Motion Planning for Collaborative Manipulation Tasks

A Real-Time Receding Horizon Sequence Planner for Disassembly in a Human-Robot Collaboration Setting

Modeling, planning, and scheduling of shop-floor assembly process with dynamic cyber-physical interactions: a case study for CPS-based smart industrial robot production

Efficient and Feasible Robotic Assembly Sequence Planning via Graph Representation Learning

Human-in-the-loop Robotic Manipulation Planning for Collaborative Assembly

Intelligent Planning for Large-Scale Multi-Robot Coordination

Multi-robot workspace design and motion planning for package sorting

Autonomous assembly planning of demonstrated skills with reinforcement learning in simulation

Accelerating Search-Based Planning for Multi-Robot Manipulation by Leveraging Online-Generated Experiences

Automated Self-Assembly of Large Maritime Structures by a Team of Robotic Boats

Optimal Robotic Assembly Sequence Planning: A Sequential Decision-Making Approach