납치된 로봇 문제 (Kidnapped Robot Problem)

한 줄 정의: 위치를 잘 추정하던 로봇이 알리지 않은 채 다른 곳으로 옮겨졌을 때 이를 알아차리고 위치를 다시 찾는 문제입니다.

쉽게 풀면

로봇이 자기 위치를 잘 알고 있었는데, 누군가 몰래 들어서 다른 방에 옮겨 놓았다고 해 봅시다. 로봇은 여전히 예전 위치를 확신하고 있어서 틀린 판단을 계속합니다. 로봇이 "내 위치 추정이 틀렸다"는 것을 스스로 깨닫고 다시 위치를 찾을 수 있는지를 묻는 것이 이 문제입니다.

왜 중요한가

위치 추정 알고리즘의 강건성을 평가하는 가장 어려운 시험으로 꼽힙니다. 센서 고장, 심한 미끄러짐, 재부팅처럼 실제로 위치를 잃는 상황을 대표하기 때문에 장기 운영 로봇 논문에서 자주 다뤄집니다.

논문에서는 이렇게 쓰입니다

"납치된 로봇 문제에 대응하기 위해 관측 가능도가 급격히 떨어지면 입자 일부를 지도 전체에 무작위로 재배치하도록 하였다."

입자 필터 기반 복구 전략을 설명한 예입니다.

조금 더 깊게 보면

위치 추정 문제는 흔히 초기 위치를 아는 위치 추적, 초기 위치를 모르는 전역 위치 추정, 그리고 납치된 로봇 문제로 구분됩니다. 추정이 틀린 위치에 이미 확신을 가진 상태에서 출발하므로 전역 위치 추정보다 더 어렵다고 여겨집니다. 입자 필터에서는 무작위 입자 주입이나 평균 가능도의 추세를 보는 방법, 장소 인식을 이용한 재위치 추정 등이 대응책으로 쓰입니다.

주의할 점

몬테카를로 위치 추정은 이 문제를 다룰 수 있는 방법 중 하나일 뿐, 문제 자체와는 다른 개념입니다. 루프 폐쇄 검출은 같은 곳을 다시 알아보는 일로, 추정이 틀렸음을 감지하는 이 문제와는 구분됩니다.