Multidestination Indoor Navigation Using Path Planning and WiFi Fingerprint Localization

Abstract

This paper presents an indoor navigation system based on multi-destination path planning and WiFi fingerprint localization. A user is allowed to specify multiple destinations and can detour the route at any time. Path planning will automatically update path using 2-opt and A∗ algorithms. The revised route will be analyzed according to user's current position supplied from the WiFi RSS fingerprint positioning. Naïve Bayes classification is adopted to learn from the RSS fingerprint priors stored in the database. Extensive experiments are conducted and performance comparison is analyzed and demonstrates significant performance improvement and higher noise tolerance with integration of the probabilistic priors. It can be seen that the proposed system enables user experience for indoor navigation service with support for automatic route updating and navigation refinement according to localization.