자동 박스 접기 시퀀스 추출·평가와 실시간 로봇 적용 프레임워크

초록

본 논문은 박스 접기 작업을 위한 일반화된 시퀀스 추출 알고리즘을 제시하고, 충돌 회피와 하드웨어 제약을 고려한 평가 지표를 도입해 순위를 매긴다. 판넬‑관절 모델링, 연결 행렬, 결정 트리 기반 백트래킹을 통해 모든 가능한 접기 순서를 탐색하고, 부피 최소화, 최대 치수 최소화, 공중 접기 횟수 최소화라는 세 가지 비용 함수를 이용해 실사용 로봇에 최적화된 시퀀스를 선택한다. 실제 로봇 실험을 통해 제안 방법의 적용 가능성을 검증한다.

상세 분석

이 연구는 기존의 두 갈래 접근법—이론적 모든 시퀀스 도출과 특정 하드웨어에 맞춘 전용 솔루션—을 통합하려는 시도로서, 박스 접기 문제를 메카니즘 모델링과 그래프 이론을 결합한 형태로 재정의한다. 판넬을 강체 링크, 접힌 선을 회전 관절로 모델링하고, 패널 간 상호작용을 0/1 연결 행렬 C 로 표현함으로써 부모‑자식 관계와 계층적 의존성을 명시한다. 이때 상태 S 는 관절 각도 벡터 θ 와 연결 행렬 C 로 구성되며, 시간에 따라 변하는 그래프 Gₜ 를 통해 동적 자유도 변화를 추적한다.

시퀀스 탐색 단계에서는 각 단계에서 하나의 관절만 회전시키는 제약을 두어 액션 벡터 uₜ 를 정의하고, 충돌 검사 함수 C C (Sₜ, uₜ) 로 물리적 충돌을 실시간 검증한다. 이러한 제약 하에 모든 가능한 액션 조합을 결정 트리 형태로 전개하고, Gurari와 Eitan(1999)의 백트래킹 알고리즘을 적용해 깊이 우선 탐색을 수행한다. 이 과정에서 불가능한 경로는 조기에 차단되므로 탐색 효율이 크게 향상된다.

핵심 기여는 시퀀스 평가 지표의 설계에 있다. 첫째, 전체 접기 과정 동안의 최소 경계 상자 부피 C_vol(σ) 를 누적 비용으로 사용해 공간 효율성을 극대화한다. 둘째, 각 중간 상태의 최대 치수 MaxDim(Sₜ) 를 최소화하는 C_dim(σ) 를 도입해 로봇 작업 공간 제한에 직접 대응한다. 셋째, 공중에서 이루어지는 ‘Aerial Fold’ 를 카운트하는 C_aerial(σ) 를 통해 중력·재료 탄성에 의한 불안정성을 정량화한다. 세 지표를 가중합하거나 다목적 최적화 기법에 입력함으로써, 특정 로봇 팔의 작업 반경, 그리퍼 힘, 센서 가용성 등에 맞는 최적 시퀀스를 자동으로 선정할 수 있다.

실험에서는 이탈리아 밀라노 대학 연구팀이 구축한 6축 로봇 팔과 맞춤형 그리퍼를 사용해, 3패널 박스의 접기 과정을 구현하였다. 시뮬레이션 단계에서 도출된 12개의 후보 시퀀스 중, 제안된 비용 함수에 따라 상위 2개가 실제 로봇에 적용되었으며, 충돌 없이 1.8초 내에 완전 접기가 완료되었다. 이는 기존 고정식 피처 기반 시스템이 3~4초 이상 소요하고, 설계 변경 시 피처 교체가 필요했던 점과 대비된다.

한계점으로는 현재 판넬의 물리적 탄성·두께 변화를 정적 파라미터로만 다루고 있어, 실제 종이·플라스틱 재질의 비선형 변형을 완전히 포착하지 못한다는 점이다. 또한, 결정 트리 탐색은 관절 수가 급증할 경우 조합 폭이 기하급수적으로 늘어나므로, 휴리스틱 프루닝이나 머신러닝 기반 정책 네트워크와의 결합이 필요하다. 향후 연구에서는 재료 모델링을 강화하고, 실시간 피드백(비전·힘 센서)과 연계한 적응형 시퀀스 재계산 메커니즘을 도입해 더욱 복잡한 다중 박스 라인에 적용할 계획이다.