구조화된 환경에서 전방위 차량을 위한 빠른 근시간 최적 경로 계획

초록

본 논문은 직사각형 자유공간 복도와 파라메트릭 모션 프리미티브를 이용해, 자기부상 평면 이동체의 충돌 회피와 가속·속도 제한을 만족하면서 실시간에 가까운 근시간 최적 궤적을 생성하는 최적화 기반 알고리즘을 제안한다. 기존 OCP, OMG‑tools, VP‑STO 대비 계산 시간을 크게 단축하면서도 최적성 손실을 최소화한다. 시뮬레이션 및 실제 Beckhoff XPlanar 시스템 실험을 통해 성능을 검증하였다.

상세 분석

이 연구는 전방위(holonomic) 평면 이동체, 특히 자기부상 기반 XPlanar과 같은 산업용 플랫폼을 대상으로 한다. 차량은 2차원 이중 적분기 모델을 따르며, 속도와 가속도는 각각 무한노름(∞‑norm)으로 제한된다. 기존의 샘플링 기반 플래너(RRT, RRT* 등)는 시간‑최적성을 보장하지 못하고, 고차원 OCP를 직접 푸는 방법은 계산량이 과다해 실시간 적용이 어렵다. 논문은 이러한 한계를 극복하기 위해 두 단계의 구조화된 접근을 채택한다. 첫째, 환경을 직사각형 복도로 추상화한다. 복도는 격자 기반 BFS 경로를 따라 연속적인 직사각형 영역으로 구성되며, 인접 복도 간 교차 영역(O_i,j)은 차량이 반드시 통과해야 하는 최소 공간으로 정의된다. 둘째, 각 복도 구간에 맞는 파라메트릭 모션 프리미티브를 선택한다. 프리미티브는 가속·감속 구간과 등속 구간을 조합한 1‑D 최소시간 솔루션을 기반으로 하며, 복도 경계 조건을 만족하도록 스케일링 및 시프트 파라미터만을 자유 변수로 남긴다. 이렇게 하면 전체 궤적은 제한된 차원(프리미티브 파라미터 수)만을 최적화 변수로 갖게 된다.

최적화 단계에서는 CasADi와 IPOPT(또는 구조화된 FATR​OP)으로 비선형 프로그램을 해결한다. 목적 함수는 전체 이동 시간 최소화이며, 제약식은 복도 경계, 속도·가속도 한계, 초기·최종 속도 조건을 포함한다. 복도 내부에서 해석적 최소시간 해가 충돌 없이 적용 가능하면 추가 최적화 없이 바로 사용하고, 충돌 가능성이 있으면 프리미티브 파라미터를 조정해 복도 경계 내에서 최적화한다.

실험 결과는 세 가지 주요 비교를 제시한다. (1) 전통적인 OCP 해결법 대비 평균 10배 이상 빠른 계산 속도, (2) VP‑STO와 OMG‑tools 대비 동일 혹은 약간 높은 최적성(시간 오차 < 2 %), (3) 실제 XPlanar 하드웨어에서 1 mm 이하의 위치 오차로 목표 궤적을 정확히 재현한다. 또한, 복도 수가 증가하거나 좁은 통로가 포함된 경우에도 프리미티브 선택과 최적화가 안정적으로 수렴한다.

제한점으로는 복도 기반 모델링이 구조화된 격자 환경에만 적합하고, 복잡한 비직교형 장애물이나 동적 환경에서는 추가 재구성이 필요하다는 점을 언급한다. 또한, 현재는 차량 회전이 없는 순수 전이(translational) 모델에 국한되며, 회전 자유도가 있는 전방위 로봇에 대한 확장은 향후 연구 과제로 남겨졌다.