[논문 리뷰] Stable bin packing of non-convex 3D objects with a robot manipulator

Fan Wang, Kris Hauser|arXiv (Cornell University)|2018. 12. 10.

Optimization and Packing Problems참고 문헌 19인용 수 7

한 줄 요약

이 논문은 안정성과 로봇 운동 가능성까지 고려한 비凸 3D 물체를 위한 구조적이고 로봇으로 포장 가능한 박스 패킹 파이프라인을 제안한다. 높이도 최소화 히وري스틱을 도입해 더미의 부피를 줄이고, 우선순위 기반 3D/5D 탐색을 사용하여 소형 물체 패킹 시 100% 성공률, 대형 세트에서는 80% 성공률를 달성하며 기존 표준 솔버보다 뚜렷이 뛰어난 성능을 보였다.

ABSTRACT

Recent progress in the field of robotic manipulation has generated interest in fully automatic object packing in warehouses. This paper proposes a formulation of the packing problem that is tailored to the automated warehousing domain. Besides minimizing waste space inside a container, the problem requires stability of the object pile during packing and the feasibility of the robot motion executing the placement plans. To address this problem, a set of constraints are formulated, and a constructive packing pipeline is proposed to solve for these constraints. The pipeline is able to pack geometrically complex, non-convex objects with stability while satisfying robot constraints. In particular, a new 3D positioning heuristic called Heightmap-Minimization heuristic is proposed, and heightmaps are used to speed up the search. Experimental evaluation of the method is conducted with a realistic physical simulator on a dataset of scanned real-world items, demonstrating stable and high-quality packing plans compared with other 3D packing methods.

연구 동기 및 목표

• 자동화된 창고 패킹의 격차를 해소하기 위해 안정성과 운동학적 타당성을 포함한 로봇으로 포장 가능한 3D 박스 패킹 문제를 수립한다.
• 비겹침, 포함, 안정성, 조작 타당성 제약 조건을 모두 만족하는 구조적 알고리즘을 개발한다.
• 새로운 3D 위치 지정 히وري스틱과 탐색 우선순위 기반 전략을 도입해 로봇 실행 시 패킹 품질과 성공률를 향상시킨다.
• 실제 스캔된 3D 물체를 대상으로 현실적인 물리 시뮬레이션에서 방법을 평가하여 기준 방법 대비 뛰어난 성능을 입증한다.

제안 방법

• 비겹침, 포함, 안정성, 조작 타당성의 네 가지 제약 조건을 만족하는 타당한 배치를 찾기 위한 구조적 파이프라인을 설계한다.
• 로딩 방향에서 더미 부피 증가를 최소화하기 위해 높이도 최소화(HM) 히وري스틱을 도입하여 패킹 밀도와 안정성을 향상시킨다.
• 해결책을 포함할 가능성이 높은 3D 공간(위치 + 자세)을 우선적으로 탐색하고, 필요할 경우에만 5D 공간(그립퍼 자세 포함)으로 후행 탐색을 수행하는 우선순위 기반 탐색 전략을 사용한다.
• 충돌 및 안정성 검사를 위해 현재 더미 표면을 효율적으로 인코딩하는 데 높이도를 활용한다.
• 스타우블리 TX90 로봇과 진공 그립퍼를 사용한 물리 시뮬레이터를 통해 로봇의 운동 타당성을 검증하며, 1cm 리프팅과 20초 정지 시간을 가정한 상향식 로딩을 전제로 한다.
• 안정성 검사기구는 각 물체가 이전에 포장된 물체들과 상자에 대해 안정적으로 유지되도록 보장하며, 실패 위험을 줄이기 위해 보수적인 가정을 적용한다.

실험 결과

연구 질문

• RQ1 구조적 패킹 파이프라인은 자동화된 창고 환경에서 비凸 3D 물체를 안정성과 로봇 운동 가능성까지 고려해 효과적으로 처리할 수 있는가?
• RQ2 높이도 최소화 히وري스틱은 기존 히وري스틱 대비 안정적이고 로봇으로 포장 가능한 배치를 찾는 데 얼마나 우수한가?
• RQ3 우선순위 기반 3D 탐색과 전체 5D 탐색의 성능은 계산 효율성과 해답 성공률에 어떤 영향을 미치는가?
• RQ4 비겹침 제약 조건 외에 로봇으로 포장 가능한 제약 조건을 포함할 경우, 물리 시뮬레이션에서 오픈 루프 실행 성공률는 얼마나 향상되는가?
• RQ5 로봇 실행 실패의 원인은 무엇이며, 안정성 및 운동 계획을 어떻게 개선해 이러한 실패를 줄일 수 있는가?

주요 결과

• 3~5개 물체 주문에서는 물리 시뮬레이터 내 오픈 루프 실행에서 100% 성공률를 달성하였으며, 기존 표준 솔버의 17% 성공률에 비해 뚜렷이 뛰어난 성능을 보였다.
• 10개 물체 스트레스 테스트에서는 80%의 로봇으로 포장 가능한 계획이 성공적으로 실행되었으며, 복잡한 패킹 시나리오에서도 뛰어난 강건성을 입증하였다.
• 높이도 최소화 히وري스틱은 기존 히وري스틱보다 더 많은 타당한 배치를 찾았으며, 로봇으로 포장 가능한 제약 조건 하에서 런업 히وري스틱 DBLF보다 평균 점수 1% 높게 기록하였다.
• 전체 3.2%의 물체만이 5D 탐색으로 후행되었으며, 이는 3D 공간이 타당한 해답을 매우 효과적으로 포괄하고 있음을 시사한다.
• 실행 중 평균 낙하 높이가 1.36cm(비겹침 제약 조건 기준 1.95cm 대비)로 감소하였고, 수평 이동도 0.50cm로 줄어들어 안정성이 향상됨을 나타냈다.
• 실패 사례의 주요 원인은 공과 같은 불안정한 물체가 자리를 이탈하여 이후 배치에 영향을 준 것이었으며, 이는 더 나은 안정성 검사가 필요함을 시사한다.