내비게이션 장치, 방법 및 기록매체가 개시된다. 개시된 내비게이션 장치는 이동체의 기준 위치에서의 주변 환경에 대한 전방향 거리 정보(제1 전방향 거리 정보)를 획득하는 거리 정보 획득부; 상기 획득된 제1 전방향 거리 정보를 이용하여 랜드마크를 추출하는 랜드마크 추출부; 및 상기 이동체가 상기 기준 위치에서 현재 위치로 이동하는 경우, 상기 추출된 랜드마크를 이용하여 상기 이동체의 상기 현재 위치에서 상기 기준 위치로의 귀소 경로를 산출하는 경로 산출부를 포함한다. 본 발명에 따르면, 기존의 랜드마크 정보를 이용한 내비게이션 대비 신속하고 정확한 귀소 내비게이션을 제공할 수 있는 장점이 있다.
