순수추종알고리즘 (Pure Pursuit Algorithm)
쉽게 풀면
로봇이 앞쪽 조금 떨어진 목표점을 계속 바꿔가며 그쪽을 향해 부드럽게 따라가는 방법이에요. 자전거를 탈 때 코앞의 바닥이 아니라 몇 미터 앞의 한 지점을 바라보며 핸들을 조금씩 꺾어 그쪽으로 향하는 것처럼, 순수추종알고리즘도 정해진 경로 위에서 로봇 앞쪽 일정 거리에 있는 점을 목표로 삼고, 그 점을 향해 부드러운 곡선을 그리며 다가가는 동작을 매 순간 반복합니다.
왜 중요한가
계산량이 적고 구현이 간단해, 자율주행 로봇이나 농업용 자율주행 트랙터의 경로추종 제어기로 실용적으로 널리 채택됩니다. 복잡한 최적화 계산 없이 기하학적인 원호 하나만 계산하면 되기 때문에 저사양의 임베디드 컴퓨터에서도 실시간으로 돌릴 수 있어, 정밀한 성능보다 안정적이고 검증된 방식이 필요한 실외 자율주행 로봇이나 농업 기계에서 오랫동안 표준처럼 쓰여왔습니다.
논문에서는 이렇게 쓰입니다
논문에서 순수추종알고리즘은 경로추종제어의 대표적이고 구현이 간단한 방법으로, 전방주시거리 파라미터가 성능에 큰 영향을 준다고 설명됩니다.
전방주시거리를 고정값이 아니라 속도에 따라 실시간으로 바꾸는 개선된 형태가 실제 성능 향상에 활용된다는 점을 보여주는 문장이다.
조금 더 깊게 보면
전방주시거리를 짧게 설정하면 경로 추종이 정밀해지지만 진동이 커지고, 길게 설정하면 코너에서 경로를 크게 벗어나는 절충 관계가 있어 로봇 속도와 경로 곡률에 맞춘 조정이 필요합니다. 알고리즘은 로봇의 현재 위치와 전방주시거리만큼 떨어진 목표점을 잇는 원호를 기하학적으로 계산해 조향각을 결정하는데, 이 계산 자체는 단순하지만 전방주시거리라는 하나의 파라미터에 성능이 크게 좌우되어 실제 적용에서는 속도나 경로 곡률에 따라 이 값을 적응적으로 바꾸는 개선된 방식이 많이 연구되어 왔습니다.
주의할 점
순수추종알고리즘은 전방주시거리를 짧게 하면 급격한 곡선에서 진동할 수 있고, 길게 하면 코너를 크게 도는 절충관계가 있다.