Grid2Guide: A* Enabled Small Language Model for Indoor Navigation
Reliable indoor navigation remains a significant challenge in complex environments, particularly where external positioning signals and dedicated infrastructures are unavailable. This research presents Grid2Guide, a hybrid navigation framework that combines the A* search algorithm with a Small Language Model (SLM) to generate clear, human-readable route instructions. The framework first conducts a binary occupancy matrix from a given indoor map. Using this matrix, the A* algorithm computes the optimal path between origin and destination, producing concise textual navigation steps. These steps are then transformed into natural language instructions by the SLM, enhancing interpretability for end users. Experimental evaluations across various indoor scenarios demonstrate the method's effectiveness in producing accurate and timely navigation guidance. The results validate the proposed approach as a lightweight, infrastructure-free solution for real-time indoor navigation support.
Code (0)
등록된 구현이 없습니다.
Similar Papers 제목 키워드 기반
Distilling On-device Language Models for Robot Planning with Minimal Human Intervention
Large language models (LLMs) provide robots with powerful contextual reasoning abilities and a natural human interface. Yet, current LLM-enabled robots typically depend on cloud-hosted models, limiting their usability in…
Small Language ModelLearning Continuous Occupancy Maps with the Ising Process Model
We present a new method of learning a continuous occupancy field for use in robot navigation. Occupancy grid maps, or variants of, are possibly the most widely used and accepted method of building a map of a robot's envi…
Robot NavigationIntegrated Cyber-Physical Resiliency for Power Grids under IoT-Enabled Dynamic Botnet Attacks
The wide adoption of Internet of Things (IoT)-enabled energy devices improves the quality of life, but simultaneously, it enlarges the attack surface of the power grid system. The adversary can gain illegitimate control …
Decision MakingSTAR-RIS-Enabled Simultaneous Indoor and Outdoor 3D Localization: Theoretical Analysis and Algorithmic Design
Recent research and development interests deal with metasurfaces for wireless systems beyond their consideration as intelligent tunable reflectors. Among the latest proposals is the simultaneously transmitting (a.k.a. re…
Compressive SensingNovGrid: A Flexible Grid World for Evaluating Agent Response to Novelty
A robust body of reinforcement learning techniques have been developed to solve complex sequential decision making problems. However, these methods assume that train and evaluation tasks come from similarly or identicall…
Decision Makingreinforcement-learningReinforcement LearningReinforcement Learning (RL)+1