This chapter presents an indoor navigation solution for visually impaired pedestrians, which employsa combination of a radio frequency identification (RFID) tag array and dead-reckoning to achieve positioningand localisation. This form of positioning aims to reduce the deployment cost and complexityof pure RFID array implementations. This is a smartphone-based navigation system that leverages thenew advancements of smartphone hardware to achieve large data handling and fast pathfinding. Usersinteract with the system through speech recognition and synthesis. This approach allows the system tobe accessible to the masses due to the ubiquity of smartphones today. Uninformed pathfinding algorithmsare implemented onto this system based on our previous study on the implementation suitabilityof uninformed searches. Testing results showed that this navigation system is suitable for use for thevisually impaired pedestrians; and the pathfinding algorithms performed consistently according to ouralgorithm proposals.