시간 최적 경로 매개변수화 (Time-Optimal Path Parameterization)
한 줄 정의: 정해진 기하학적 경로를 관절 속도·가속도·토크 한계 안에서 가장 빨리 지나가도록 시간 배정을 구하는 방법입니다.
쉽게 풀면
로봇이 지나갈 길의 모양은 이미 정해져 있고, 이제 그 길을 따라 언제 얼마나 빨리 움직일지를 정해야 한다고 해 봅시다. 너무 빨리 가면 모터 힘이 모자라고, 너무 천천히 가면 작업 시간이 길어집니다. 시간 최적 경로 매개변수화는 한계를 넘지 않는 범위에서 가장 빠른 속도 배정을 찾아 줍니다.
왜 중요한가
산업용 로봇의 사이클 타임 단축과 모션 계획의 후처리에서 널리 쓰입니다. 경로 계획과 속도 계획을 분리하는 "경로-속도 분해" 접근의 핵심 단계로, MoveIt 같은 모션 계획 소프트웨어에도 구현되어 있습니다.
논문에서는 이렇게 쓰입니다
"샘플링 기반 계획기가 생성한 경로에 시간 최적 경로 매개변수화를 적용하여 관절 토크 한계 내에서 주행 시간을 단축하였다."
경로 계획 뒤 시간 배정 단계를 설명합니다.
조금 더 깊게 보면
경로를 매개변수 s로 표현하면 로봇의 동역학 제약이 경로 속도 ṡ와 가속도 s̈에 대한 제약으로 바뀌어, 문제가 (s, ṡ) 위상 평면의 문제로 줄어듭니다. 1980년대 중반 Bobrow 등과 Shin·McKay가 제시한 수치 적분 방법은 최대 가속과 최대 감속 곡선을 번갈아 따라가는 뱅뱅 구조를 이용합니다. 이후 도달 가능성 분석을 이용한 TOPP-RA나 볼록 최적화로 푸는 방법이 제안되었습니다.
주의할 점
궤적 최적화가 경로 모양과 시간을 함께 최적화하는 것과 달리, 이 방법은 경로 모양을 고정하고 시간 배정만 최적화합니다. 결과 속도 프로파일은 가속도가 불연속적이어서 저크 제한이 필요하면 별도 처리가 요구됩니다.