적응형몬테카를로위치추정 (Adaptive Monte Carlo Localization (AMCL))

로봇공학
한 줄 정의: 위치 추정의 불확실성 정도에 따라 입자 수를 동적으로 조절하는 적응형 파티클 필터 기반 위치추정 알고리즘.

쉽게 풀면

위치가 확실하지 않을 때는 후보(입자)를 많이 두고, 위치가 확실해지면 후보 수를 줄여 계산을 효율적으로 하는 몬테카를로 위치추정 방법입니다.

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

AMCL은 KLD-샘플링 기법을 사용해 입자 분포와 실제 사후 분포 간 KL 발산 오차 한계를 만족하는 최소 입자 수를 동적으로 결정한다.

입자들이 특정 지역에 몰려 있으면 적은 수로도 충분하고, 흩어져 있으면 더 많은 입자가 필요하다는 원리를 통계적으로 자동 조절한다는 의미입니다.

주의할 점

환경 변화가 크거나 초기 위치가 완전히 불확실한 전역 위치추정 상황에서는 수렴에 시간이 걸릴 수 있습니다.

관련 용어