Automated motion planning for robotic assembly of discrete architectural structures

While robotics for architectural-scale construction has made significant progress in recent years, a major challenge remains in automatically planning robotic motion for the assembly of complex structures. This paper proposes a new hierarchical planning framework to solve the assembly planning problem for architectural discrete structures, which usually have a long planning horizon and 3D configuration complexity. By decoupling sequence and motion planning, the planning framework is able to efficiently solve the assembly sequence, end-effector poses, joint configurations, and transition trajectories for assembly of spatial structures with nonstandard topologies, which hasn't been demonstrated in previous literature. Together with the algorithmic results, this paper also presents an open-source and modularized software implementation called Choreo that is machine and application-agnostic. To demonstrate the power of this algorithmic framework, three case studies, including real fabrication and simulation results, are presented to show Choreo's application on spatial extrusion.