An Indoor Navigation System for the Visually Impaired based on UWB Positioning and D* Lite Path Planning Algorithm

Robotics

Summary

The authors created a way to help visually impaired people find their way indoors using special sensors called Ultra-Wideband (UWB) that work well where GPS does not. They used a smart path-planning method called D* Lite to figure out the best route and quickly change plans if something blocks the way. Tests showed the system works fast and accurately, helping users move safely and easily in tricky indoor areas.

Authors

Thanh C. Vo, Dong LT. Tran, Huy HM. Le, Duyen N Ha, Tuan Anh Pham, Hai Thanh Dang, Hoang T. Tran

Abstract

This paper proposes an indoor navigation system for the visually impaired, leveraging Ultra-Wideband (UWB) positioning technology and the D*Lite path planning algorithm. The system utilizes UWB sensors to provide precision localization in GPS-denied environments. The D* Lite algorithm is integrated to optimize travel trajectories and ensure rapid route re-planning in the presence of dynamic obstacles. Experimental results demonstrate that the system operates reliably with low latency, providing safety and flexibility for users in complex indoor spaces.