Pick-and-place process sequencing for transformation of rasterized 3D structures

We present an optimization method for process sequencing in automated assembly of three-dimensional physical structures comprised of uniform elements using robotic equipment. This is part of a process of large-scale construction based on a pick-and-place (PnP) assembly approach. We show that PnP process sequencing is a kind of assignment problem that can be solved by the Hungarian method. The approach adopted in the strategy may be generalized in different application-dependent scenarios, such as from crane operations to large scale 3D printing.

This journal page also groups the earlier CAD'15 conference version, which introduced the Hungarian-method moving-sequence formulation for pick-and-place transformation.

Problem setting

We present an optimization method for process sequencing in automated assembly of three-dimensional physical structures comprised of uniform elements using robotic equipment. This is part of a process of large-scale construction based on a pick-and-place (PnP) assembly approach. We show that PnP process sequencing is a kind of assignment problem that can be solved by the Hungarian method.

In the broader publication record, this work appears in Automation in Construction, 75:56–64. The visual notes below pair the paper’s original figures with a concise reading of the method, experimental setup, and reported results.

Method and visual evidence

The method combines domain-specific measurements with an algorithmic representation that exposes the relevant structure, then refines it into a reconstruction, correspondence, segmentation, measurement, or decision result.

The extracted figures below show the main pipeline and representative experimental evidence.

Method overview. This image is extracted from an embedded PDF image object on page 8, then recomposed for web display.

Results and impact

The evaluation reported in Automation in Construction, 75:56–64 uses the extracted figures above to show the method’s measurement, reconstruction, segmentation, matching, or diagnostic behavior on representative experiments. These visuals are paired with the paper’s quantitative or qualitative analysis to make the workflow easier to inspect from the homepage.

Source handling

I extracted 1 candidate image objects from paper.pdf and generated the compressed WebP figures used on this page.