paper-with-me

홈 › Papers

Grid2Guide: A* Enabled Small Language Model for Indoor Navigation

2025-08-11 · Md. Wasiul Haque, Sagar Dasgupta, Mizanur Rahman arxiv

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.

📄 PDF Abstract BibTeX arXiv:2508.08100

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Distilling On-device Language Models for Robot Planning with Minimal Human Intervention

2025-06-20 · Zachary Ravichandran, Ignacio Hounie, Fernando Cladera, Alejandro Ribeiro 외

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 Model

Learning Continuous Occupancy Maps with the Ising Process Model

2019-10-18 · Nicholas O'Dell, Christopher Renton, Adrian Wills

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 Navigation

Integrated Cyber-Physical Resiliency for Power Grids under IoT-Enabled Dynamic Botnet Attacks

2024-01-03 · Yuhan Zhao, Juntao Chen, Quanyan Zhu

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 Making

STAR-RIS-Enabled Simultaneous Indoor and Outdoor 3D Localization: Theoretical Analysis and Algorithmic Design

2023-02-07 · Jiguang He, Aymen Fakhreddine, George C. Alexandropoulos

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 Sensing

NovGrid: A Flexible Grid World for Evaluating Agent Response to Novelty

2022-03-23 · Jonathan Balloch, Zhiyu Lin, Mustafa Hussain, Aarun Srinivas 외

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