Search papers, labs, and topics across Lattice.
This paper introduces CoMuDi, a coordinated multi-robot disassembly planning method that optimizes the makespan of large-scale assemblies by managing the motions of multiple robots in confined spaces. By utilizing a dependency graph and integrating the space-time RRT* planner, CoMuDi effectively generates compound tasks that minimize idle times and ensure timely execution while avoiding collisions. Experimental results show that CoMuDi, when paired with ST-RRT*, significantly outperforms traditional RRT* planners in terms of success rate and makespan across various assembly scenarios involving up to 49 pieces and 9 robots.
Coordinated multi-robot disassembly can drastically reduce idle times and optimize task completion in complex assembly environments.
Multi-robot task and motion planning for disassembly tasks requires robots to operate in confined workspaces while coordinating their motions with other robots. To tackle this problem, we propose a planning method called coordinated multi-robot disassembly (CoMuDi). CoMuDi coordinates a team of robots for disassembly tasks. The input is a team of robots, an assembly of objects, and a dependency graph. Based on this information, we create compound tasks for pick, place, and exit motions. By propagating temporal constraints, we ensure that each robot can start and end their tasks as early as possible while avoiding collisions with nearby robots. By integrating the space-time RRT* planner (ST-RRT*) into CoMuDi, we ensure that individual tasks minimize arrival time and thereby help us minimize overall makespan. We compare the performance of CoMuDi using both ST-RRT* and RRT* planners with varying time bounds, demonstrating that the combination of CoMuDi and ST-RRT* leads to a higher success rate while minimizing makespan. Finally, we evaluate CoMuDi on six assemblies with up to 49 pieces and up to 9 robots. In those scenarios, we show that CoMuDi returns robot paths that exhibit low idle times, thereby demonstrating that CoMuDi can reliably solve large-scale assemblies.
