Research on dynamic positioning of navigation system using K nearest neighbor algorithm and bayesian fusion based on visible light communication

Abstract

Abstract This study presents a novel Bayesian-K Nearest Neighbor (B-KNN) fusion algorithm aimed at mitigating dynamic positioning errors in navigation systems that utilize visible light communication. The proposed fusion methodology leverages a fingerprint database constructed from the received signal strength data acquired by a mobile receiver. Through the selection of the nearest navigation path points for clustering and the utilization of a Bayesian algorithm with Gaussian fitting, the posterior probability of each cluster is computed to facilitate the prediction of the location of navigation path points via fingerprint matching. The results indicate that 89.8% of simulations exhibit a dynamic positioning error below 1 m within a 20 m × 5 m × 4  m model, achieving a success rate of 89.8%. Comparative analysis reveals that the B-KNN fusion algorithm enhances dynamic positioning accuracy by 68.3% while reducing computational overhead by approximately 48.3% in contrast to conventional KNN algorithms. Experimental assessments demonstrate that in scenarios involving ambient light interference within a 2 m × 1  m × 1.5  m model, the majority (95%) of dynamic positioning errors exceed 9 cm, with a significant portion surpassing 10 cm. Conversely, under conditions devoid of ambient light interference, only 4% of errors exceed 9 cm, with 14% falling below 5 cm, indicative of a marked 39.81% improvement in accuracy.