본 논문은 복잡한 실내 환경에서 외부 위치 신호 및 전용 인프라 없이도 신뢰할 수 있는 실내 내비게이션을 제공하는 Grid2Guide라는 하이브리드 내비게이션 프레임워크를 제시합니다. A* 탐색 알고리즘과 소형 언어 모델(SLM)을 결합하여 명확하고 사람이 이해하기 쉬운 경로 안내를 생성합니다. 주어진 실내 지도에서 이진 점유 행렬을 생성하고, A* 알고리즘을 사용하여 출발지와 목적지 사이의 최적 경로를 계산하여 간결한 텍스트 기반 내비게이션 단계를 생성합니다. 이 단계들은 SLM을 통해 자연어 안내로 변환되어 최종 사용자의 이해도를 높입니다. 다양한 실내 시나리오에 대한 실험적 평가는 정확하고 시기 적절한 내비게이션 안내를 생성하는 방법의 효과를 보여줍니다. 결과는 제안된 접근 방식이 경량의 인프라가 필요 없는 실시간 실내 내비게이션 지원 솔루션임을 검증합니다.
