Pedestrian Smartphone Navigation Based on Weighted Graph Factor Optimization Utilizing GPS/BDS Multi-Constellation

Abstract

Many studies have focused on the smartphone-based global navigation satellite system (GNSS) for its portability. However, complex urban environments, such as urban canyons and tunnels, can easily interfere with GNSS signal qualities. Current smartphone-based positioning technologies using the GNSS signal still pose great challenges. Since the last satellite of the BeiDou navigation system (BDS) was successfully launched on 23 June 2020, it is possible to use a low-cost Android device to realize the localization based on the BDS signals worldwide. This research focuses on smartphone-based outdoor pedestrian navigation utilizing the GPS/BDS multi-constellation system. To improve the localization accuracy, we proposed the Weighted Factor Graph Optimization localization model (W-FGO). In this paper, firstly, we evaluate the signal qualities of the BDS via the data collected by the static experiment. Then, we structure the cost function based on the pseudo-range and the time series data for the traditional Factor Graph Optimization (FGO). Finally, we design the weight model based on the signal quality of each satellite and the time fading factor to further improve the localization accuracy of the conventional FGO method. An Android smartphone is utilized to collect the GNSS data for the evaluation and the localization. The experiment results demonstrate the superior performance of the proposed method.

Keywords

• factor graph optimization
• weighting model
• GPS/BDS
• pedestrian navigation