지금 한 번 나빠져야 할 때인가
로컬 미니마 탈출 타이밍 체크리스트

매번 제일 나은 쪽만 골라 온 사람이 멈추는 자리, 로봇공학은 이 자리를 35년째 연구하고 있습니다.
로봇이 탈출 모드로 전환하는 조건을 사람의 판단으로 옮겨 보았습니다.
(기준일 2026.08)

1. 무슨 함정인가

로봇을 목적지로 보내는 가장 흔한 방법은 규칙 한 줄입니다.
매 순간 목적지에 가장 가까워지는 쪽으로 가라.
대부분의 지형에서 잘 작동합니다.

참고로 이 문제는 1992년에 이론적 해답이 나왔습니다(내비게이션 함수, 피인용 2,089회). 다만 환경을 미리 알아야 하고 튜닝 값을 사전에 아는 방법이 없어서, 현장에서는 여전히 문제가 남아 있습니다. 원리적으로 풀렸다는 것과 겪지 않는다는 것은 다릅니다.