Next Article in Journal
Study on Temperature Correction of Asphalt Pavement Deflection Based on the Deflection Change Rate
Next Article in Special Issue
Estimation of Height Changes of Continuous GNSS Stations in the Eastern Anatolia Region during the Seasonal Variation
Previous Article in Journal
Correlation of Acoustic Emissions with Electrical Signals in the Vicinity of Fracture in Cement Mortars Subjected to Uniaxial Compressive Loading
Previous Article in Special Issue
A BDGIM-Based Phase-Smoothed Pseudorange Algorithm for BDS-3 High-Precision Time Transfer
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

A New Hybrid Positioning Method by Fusion of BDS and 5G Signal Using the Particle Swarm Method

1
Beijing Institute of Tracking and Telecommunications Technology, Beijing 100049, China
2
School of Electronic Engineering, Beijing University of Posts and Telecommunications, Beijing 100876, China
3
National Time Service Center, Chinese Academy of Sciences, Xi’an 710600, China
4
School of Electronic, Electrical and Communication Engineering, University of Chinese Academy of Sciences, Beijing 100049, China
*
Author to whom correspondence should be addressed.
Appl. Sci. 2023, 13(1), 366; https://doi.org/10.3390/app13010366
Submission received: 30 September 2022 / Revised: 21 December 2022 / Accepted: 23 December 2022 / Published: 27 December 2022
(This article belongs to the Special Issue Recent Advances in GNSS High-Precision Positioning and Applications)

Abstract

:
In recent years, with the vigorous construction of 5G networks, the high-density deployment, low delay, and high bandwidth of 5G network systems have enabled high-precision positioning services. By integrating the BeiDou Navigation Satellite System (BDS) and 5G systems, more reliable positioning services can be provided, and BDS–5G signal integrated positioning has become a new research hotspot. However, BDS–5G signal fusion positioning faces the problems of how to build an effective fusion positioning model between heterogeneous systems and the high complexity of multiobjective function positioning solutions. Therefore, this paper constructs a TOA/TDOA fusion positioning model of BDS–5G signals and introduces the multiobjective particle swarm optimization positioning solution method (MOPSO) to realize the reliable positioning of BDS and 5G signal system fusion (MOPSO-TOA/TDOA). The experimental results show that compared with the traditional BDS–5G signal fusion positioning algorithm based on a Kalman filter, the positioning accuracy of the BDS–5G signal joint solution system based on a multiobjective particle fusion algorithm is 24.8% higher than that of the Kalman filter in terms of positioning convergence time, 18.9% higher in terms of system positioning accuracy, and 50–80% higher than that of the BDS positioning system alone, and the reliable positioning ability in complex environments is effectively enhanced.

1. Introduction

The BeiDou satellite navigation system (BDS) is a Global Satellite Navigation Satellite System (GNSS) independently developed and operated by China. By receiving satellite signals, the BeiDou satellite positioning receiver can obtain pseudorange (the measured distance between the satellite and the receiver) and ephemeris data. The satellite’s real-time position can be solved through the satellite ephemeris. Due to the existence of a satellite clock error, we need at least four observable satellites to calculate the exact position of the receiver. However, in a complex urban environment, there is the problem that buildings block visible satellites, resulting in poor satellite geometry. At the same time, buildings on both sides of a roadblock will also lead to poor signal continuity. These problems will seriously affect the performance of the satellite navigation system, resulting in reduced positioning accuracy or even an inability to locate [1,2,3,4,5]. The 5G system has the characteristics of large bandwidth, dense networking, and multiple antennas and can achieve high-precision positioning under indoor sheltered conditions. With the maturity of 5G-related systems and the development of high-precision time synchronization technology, the application of 5G technology in life is becoming increasingly important. The 5G system is characterized by large bandwidth, dense networking, and multiple antennas. The maximum distance between 5G base station sites is less than 200 m, characterized by ultra-dense heterogeneous networks. Considering the 5G base station signal during satellite positioning can supplement the geometric configuration of satellite positioning and reduce the system position accuracy factor value (PDOP, the smaller the value, the higher the positioning accuracy). Therefore, the 5G base station signal can effectively improve the number of visible satellites and the positioning performance of the system in complex environments [6,7,8]. The high-precision positioning technology of BeiDou–5G fusion based on 5G signals has increasingly become the focus of academic and industrial circles.
Many scholars have studied the integration and positioning of GNSS and 5G. Jue et al. (2017) [9] combined the network density of 5G deployment with the visibility of GNSS satellites. Studying and establishing the model of 5G network deployment and satellite visibility was helpful to achieve better positioning switching. However, it is still necessary to further study the design of 5G networks and consider accurate vehicle positioning in the case of multipaths. Bai et al. (2021) [10] studied GNSS equipment failure and skyscraper blocking in bad weather and proposed a GNSS-free emergency location service based on 5G internet of vehicles using fog computing. Through simulation verification, this paper preliminarily discusses the fog computing architecture design of emergency location services. Destino et al. (2018) [11] studied theoretically deriving the Fisher information matrix (FIM) and the lower limit of position and rotation errors of 5G–GNSS hybrid positioning estimation. Then, they used a two-step method, first calculating the FIM of position-related parameters and then calculating the rotation equivalent Fisher information matrix (EFIM) of position information for fusion positioning, which improved the positioning accuracy to a certain extent and reduced the number of satellites needed. Causa et al. (2018) [12] studied fusing the positioning results of cellular networks and GNSS through an extended Kalman filter (EKF) or particle filter to filter the observation noise of cellular networks. However, the disadvantage is that if the terminal was close to the base station, the performance gain was not very high, and the improvement of satellite positioning accuracy was limited. John et al. (2018) [13] proposed a location algorithm that integrated GNSS data and 4G long-term evolution (LTE) system data. It used channel deviation distribution estimation (H-BLADE) to integrate the time difference of arrival (TDOA) measurements of GNSS and LTE. It improved the location performance in harsh environments, such as urban canyons and indoor environments, through cellular location systems.
Keating et al. (2019) [14] presented a representative method to simulate and evaluate the hybrid positioning capabilities of GNSS and 5G networks in outdoor urban, suburban, and rural scenes. A new scenario definition was proposed that combined the network density of 5G deployment with the visibility mask of GNSS satellites. Maymo-Camps et al. (2018) [15] proposed a new 5G–GNSS hybrid positioning scheme that combined the angle of arrival (AOA) estimates from 5G base stations and time of arrival (TOA) measurements from GNSS satellites. The TOA measurement value of 5G base stations was not used to avoid the time synchronization error of 5G networks. In [16], a multirate adaptive Kalman filter was proposed to solve the problem of nonstationarity of 5G measurement noise in GNSS–5G hybrid positioning. However, the above GNSS–5G hybrid positioning methods were based on Newton iterative LS (least square) or Kalman filter positioning methods. When there were few visible satellites and base stations, the positioning results were difficult to converge, the convergence time was too long to locate in real-time, and the positioning accuracy was poor [17,18,19,20,21].
Aiming at the problem of multisource fusion, Wang et al. (2021) [22] proposed a new data heterogeneous fusion method by using improved particle filter fusion technology to optimize the model for the problem of multisource heterogeneous fusion of GNSS and environmental data in landslides and other environments. Aiming at the problems of slow convergence speed of data fusion in the network, sensitivity to initial values, and ease of falling into local optimal solutions, Xin et al. (2020) [23] proposed a BP neural network WSN data fusion algorithm based on improved particle swarm optimization, which effectively improved the accuracy and convergence speed of data fusion. The particle swarm optimization algorithm is an effective method to solve the problem of data fusion optimization. The particle swarm optimization algorithm is widely used in multisource data fusion [24,25,26,27,28,29].
This paper, starting with integrating BDS and the 5G signal layer, proposes a joint positioning model (MOPSO-TOA/TDOA) of BDS and 5G TOA/TDOA. Aiming at the difficulty of solving the multiobjective function in the colocalization model, we use the joint solution method of multiobjective particle swarm (MPSO), and the general algorithm flow is shown in Figure 1. The overall algorithm is divided into two parts. One is the model building part, in which the TOA data of the BDS satellite signal received by the receiver and the TDOA data of the 5G base station are used to build the system model. The second part is the model solution part, which converts multiple observation equations into multiple objective cost functions. The multiobjective particle filter algorithm is used to solve the multiobjective cost functions. The optimal solution satisfying the minimum overall function is the optimal positioning result. To verify the effectiveness of this algorithm, this paper first analyzed the convergence of the algorithm. Then, we compared the convergence and positioning accuracy of the BeiDou–5G multitarget particle fusion algorithm and Kalman filter fusion algorithm in the actual scene. Finally, we selected several scenes with the poor positioning effect of single BeiDou to carry out joint positioning experiments, including real environments, such as buildings on one side, under bridges, and between buildings. By analyzing the geometric distribution of base stations and satellites and the positioning accuracy of the joint solution, the results show that the joint solution algorithm proposed in this paper can effectively improve the reliability of positioning in occluded scenes. Finally, the fusion test results and shortcomings were analyzed, and the future development direction of BDS–5G signals was proposed.
The structure of the paper is as follows: Section 2 describes the mathematical model of BDS–5G fusion, Section 3 introduces the multiobjective particle filter algorithm for the model solution, Section 4 describes our experimental methods and results in detail, and Section 5 provides a conclusion and plan for future work.

2. System Model

The BDS is based on the satellite receiver receiving the satellite position and the pseudorange for the operation to determine the user’s position. In general, three formulas based on the distance between satellite stations can be formed using three satellites, and the spatial position of the user observation station can be calculated by forming an equation. In the process of real positioning, there is also a deviation between the satellite clock and the receiver clock. It is necessary to introduce the error into the equation group as an unknown quantity and calculate it together. Therefore, the pseudorange value ρ received by the BDS receiver (which corrects the measured range value of the process and ionospheric delay) is equal to the true range value r plus the error value caused by the receiver clock error δ , with ρ = r + δ + ε , r as the Euclidean distance between the receiver position ( x , y , z ) and the satellite position ( x s , y s , z s ) , and ε as the pseudorange measurement error, which determines the variance of the positioning error [30]. Thus, there is the following Formula (1):
{ ρ 1 = ( x s 1 x ) 2 + ( y s 1 y ) 2 + ( z s 1 z ) 2 + δ + ε s 1 ρ 2 = ( x s 2 x ) 2 + ( y s 2 y ) 2 + ( z s 2 z ) 2 + δ + ε s 2 ρ 3 = ( x s 3 x ) 2 + ( y s 3 y ) 2 + ( z s 3 z ) 2 + δ + ε s 3 ρ n = ( x s n x ) 2 + ( y s n y ) 2 + ( z s n z ) 2 + δ + ε s n
where ρ i is the space pseudorange from the satellite to the receiver; ( x , y , z ) is the coordinate of the satellite receiver to be obtained; δ is the product of the error and speed between the satellite clock and the receiver clock; ( x s i , y s i , z s i ) is the spatial coordinate of the BDS satellite; and i is the serial number of the observed satellite.
In 5G positioning theory, the TDOA measurement method is often used to locate users. The TDOA-based positioning method, also known as hyperbolic positioning, is based on the principle of measuring the difference in the propagation time of the signal from the tag to the two base stations to obtain the fixed distance difference between the label and the two base stations. The TDOA algorithm is an improvement of the TOA algorithm, which does not directly use the signal arrival time but uses the time difference between the signals received by multiple base stations to determine the location of the moving target. Therefore, compared with TOA, there is no need to add a unique timestamp for clock synchronization, and the positioning accuracy is relatively improved. Assuming that base station 1 is taken as the benchmark and the distance between the receiver and base station 1 is d 1 , there is
{ d 1 = ( x b 1 x ) 2 + ( y b 1 y ) 2 + ( z b 1 z ) 2 + ε b 1 d 2 d 1 = ( x b 2 x ) 2 + ( y b 2 y ) 2 + ( z b 2 z ) 2 d 1 + ε b 2 d 3 d 1 = ( x b 3 x ) 2 + ( y b 3 y ) 2 + ( z b 3 z ) 2 d 1 + ε b 3 d n d 1 = ( x b n x ) 2 + ( y b n y ) 2 + ( z b n z ) 2 d 1 + ε b n
where d k ( k = 1 , 2 , n ) represents the distance from the receiver to base station k , ( x b k , y b k , z b k ) represents the position coordinate of base station k , ( x , y , z ) represents the position of the receiver, and ε b i is the measurement error. The measurement error is a random variable whose value affects the variance of the positioning result, which is temporarily not considered in the model analysis.
For TDOA receivers, we can measure the difference between the transmission time of the ranging signal between the receiver and the two base stations. Assuming that the transmission time of the ranging signal between the receiver and base station is t , we have
d k d 1 = c ( t k t 1 ) = c Δ t k
where c is the signal propagation speed 299,792,458 m/s, and Δ t k is the time difference between the time from the 5G base station signal to the receiver measured for the kth measurement and the time between the 5G base station signal and the receiver measured for the first time. From Formula (2), we obtain:
{ 0 = ( x b 1 x ) 2 + ( y b 1 y ) 2 + ( z b 1 z ) 2 d 1 c Δ t 2 = ( x b 2 x ) 2 + ( y b 2 y ) 2 + ( z b 2 z ) 2 d 1 c Δ t 3 = ( x b 3 x ) 2 + ( y b 3 y ) 2 + ( z b 3 z ) 2 d 1 c Δ t n = ( x b n x ) 2 + ( y b n y ) 2 + ( z b n z ) 2 d 1
Simultaneous Equations (1) and (4) can be obtained:
{ ρ 1 = ( x s 1 x ) 2 + ( y s 1 y ) 2 + ( z s 1 z ) 2 + δ ρ 2 = ( x s 2 x ) 2 + ( y s 2 y ) 2 + ( z s 2 z ) 2 + δ ρ 3 = ( x s 3 x ) 2 + ( y s 3 y ) 2 + ( z s 3 z ) 2 + δ ρ n = ( x s n x ) 2 + ( y s n y ) 2 + ( z s n z ) 2 + δ 0 = ( x b 1 x ) 2 + ( y b 1 y ) 2 + ( z b 1 z ) 2 d 1 c Δ t 2 = ( x b 2 x ) 2 + ( y b 2 y ) 2 + ( z b 2 z ) 2 d 1 c Δ t 3 = ( x b 3 x ) 2 + ( y b 3 y ) 2 + ( z b 3 z ) 2 d 1 c Δ t n = ( x b n x ) 2 + ( y b n y ) 2 + ( z b n z ) 2 d 1
multiple measurements can solve the above equation to obtain accurate positioning coordinates, and due to the advantages of the particle filter algorithm in solving nonlinear equations, the particle filter (PF) is used to calculate it, which is an approximate Bayesian filtering algorithm based on Monte Carlo simulation. Its core idea is to use some discrete random sample points (particles) to approximate the probability density function of the system random variables and replace the integral operation with the sample mean to obtain the minimum variance estimation of the state.

3. BDS–5G Signal Fusion Location Algorithm

3.1. Multiobjective Particle Swarm Optimization (MOPSO)

The particle swarm optimization algorithm solves complex optimization problems by simulating the group behavior of birds, such as foraging and migration. The particle swarm optimization algorithm randomly distributes a certain number of particles in the feasible area of the problem space, and each particle flies at a certain speed. During flight, the particles adjust their state by combining the current best position and the best position of the population to flee to a better area. The optimization process of the particle swarm optimization algorithm is similar to that of birds foraging. Using this information-sharing mechanism, the group’s movement evolves from disorder to order and finally achieves the purpose of searching for the optimal solution.
The definition of the multiobjective optimization problem is described as follows: We need to find the optimal location to minimize the overall cost function:
m i n F ( x , y , z ) = m i n ( f 1 ( x , y , z ) , f 2 ( x , y , z ) , , f n ( x , y , z ) )
where F ( x , y , z ) represents the overall cost function in the multiobjective optimization process and f k ( x , y , z ) is the error of a single objective function. PSO initializes a uniformly distributed particle randomly within a specified range. All particles in the group have an image effect, each particle has its position and speed, and the particles are driven by the global optimal particle ( g b e s t ) and the individual optimal particle ( p b e s t ) to find the optimal solution. In the single objective particle swarm optimization algorithm, g b e s t and p b e s t can be uniquely determined by comparing their fitness values since there is only one objective function. In the multiobjective particle swarm optimization algorithm, for selection p b e s t , the particle is better if the particle can minimize each cost function. If you cannot strictly compare who is better, randomly select one of them as the individual best. For choosing g b e s t , many noninferior solutions can be used as the global optimal individual. However, in PSO, each particle can only choose one as the global optimal individual. Therefore, preserving these noninferior solutions and selecting a better noninferior solution is the core of the particle swarm optimization algorithm in dealing with multiobjective optimization problems. The velocity and position update equations of particles are as follows:
υ ( t + 1 ) = ω υ ( t ) + c 1 r 1 ( p ( t ) x ( t ) ) + c 2 r 2 ( g ( t ) x ( t ) )
x ( t + 1 ) = x ( t ) + υ ( t + 1 )
where ω is the inertia weight, and its size controls the size of the search ability; c 1 and c 2 are the individual experience coefficient and social experience coefficient, respectively; r1 and r2 are random numbers between ranges [ 0 ,   1 ] ; and p and g are the individual optimal solution and the global optimal solution, respectively.
In each iteration of the multiobjective particle swarm optimization algorithm, many noninferior solutions will be generated. Because they are not dominant, it is difficult to select the optimal particle, so we need to consider ensuring the diversity of the noninferior solutions. Based on the above reasons, the PSO algorithm selected by the optimal solution evaluation is used to search the noninferior optimal solution set of the multiobjective optimization problem. The algorithm initializes a particle swarm in the decision variable space. It guides the particles to fly in the decision variable space through each objective function in the multiobjective optimization problem to finally fall into the noninferior optimal solution set. Reflected in the objective function space, the particles will fall into the noninferior optimal objective domain. Specifically, this is achieved in the following ways: First, use each objective function in the multiobjective optimization problem to find the global extremum g b e s t [ i ] ( i = 1 , 2 n ) and individual extremum p b e s t [ i , j ] ( j = 1 , 2 n ) of each particle corresponding to each objective function. Second, when updating the speed of each particle, use the “mean” of each g b e s t [ i ] as the global extremum. The p b e s t [ i , j ] of each particle is determined by judging the dispersion degree of p b e s t [ i , j ] relative to g b e s t [ i ] to decide whether to take the mean value of p b e s t [ i , j ] or randomly select in p b e s t [ i , j ] .

3.2. BDS–5G Signals Joint Solution and MOPSO-TOA/TDOA Model Algorithm

The objective function of the BDS–5G signal joint solution is constructed from Equation (5) as follows:
{ f n 1 ( x , y , z ) = | | ρ n ( x s n x ) 2 + ( y s n y ) 2 + ( z s n z ) 2 δ | | f n 2 ( x , y , z ) = | | c Δ t n ( x b n x ) 2 + ( y b n y ) 2 + ( z b n z ) 2 d 1 | |
The algorithm flow is as follows:
  • Initialize particle swarm: given the population size N, randomly generate the position X i and speed V i of each particle;
  • Calculate the fitness value of each particle with the objective function f n 1 ( x , y , z ) , f n 2 ( x , y , z ) ;
  • Calculate the individual extreme value of each particle and the global extreme value of the objective function;
  • Calculate the mean value g b e s t and distance d g b e s t of the global vector;
  • Calculate the distance d p b e s t [ i ] between each particle g b e s t [ n , i ] ;
  • Calculate the individual extreme value p b e s t [ i ] to be used when updating the position and speed V i for each particle X i ;
  • Update the position X i and velocity V i of each particle with the results g b e s t and p b e s t [ i ] of (3) and (6).

4. Performance Analysis

4.1. Algorithm Simulation Performance Test

To verify the performance of the MOPSO-TOA/TDOA algorithm in the BDS–5G joint solution system, the convergence of the algorithm in the X, Y, and Z directions was verified using BDS satellite data and 5G base station data. In the selection of the initialization parameters, since the coordinates of the 5G base station are known, 5G base station position coordinates were selected for the initial position of iteration so that the algorithm could reach the convergence state faster. The test platform was MATLAB 2019 (a). Considering the complex environment and the insufficient number of visible satellites, at least four objective function equations were required to solve the position. The target equation set composed of two satellites and two 5G base stations were selected for testing. The four objective equations are as follows:
{ f 1 ( x , y , z ) = ρ 1 ( x s 1 x ) 2 + ( y s 1 y ) 2 + ( z s 1 z ) 2 δ f 2 ( x , y , z ) = ρ 2 ( x s 2 x ) 2 + ( y s 2 y ) 2 + ( z s 2 z ) 2 δ f 3 ( x , y , z ) = c Δ t n ( x b 3 x ) 2 + ( y b 3 y ) 2 + ( z b 3 z ) 2 d 1 f 4 ( x , y , z ) = c Δ t n ( x b 4 x ) 2 + ( y b 4 y ) 2 + ( z b 4 z ) 2 d 1
Through a parameter modification test, when the number of particles of the multiobjective particle filter algorithm is set to 100, the inertia factor is set to 0.8, and the speed factor is set to 0.1, the algorithm can converge quickly and obtain the optimal result.
The value of the objective function changed with the number of iterations, as shown in Figure 2. The figure contains four objective functions. In the early iteration process, the particles were in the search state, and the results of each objective function changed significantly. When iterating to 50 values approximately 100 times, each objective function converged, and the error of the calculated position result is shown in Figure 3. When iterating 100 times, the multiobjective particle positioning algorithm obtained the optimal solution.

4.2. Algorithm Simulation Performance Test

To compare the performance of the proposed MOPSO-TOA/TDOA algorithm and the traditional Kalman filtering fusion algorithm, outdoor field tests were used to verify the performance. The main streets in an urban environment were selected, and BeiDou satellite signals and 5G base station signals were received simultaneously. The two algorithms were used to calculate the location of the received data, and the algorithm convergence time and location accuracy were compared. The test terminal adopted the BDS–5G signal positioning terminal jointly developed by the Beijing University of Posts and Telecommunications and Hwa Create Corporation, which can simultaneously receive satellite pseudorange, coordinates, 5G ranging, and other observation information for joint positioning real-time solutions. The receiving terminal is shown in Figure 4a. Two hundred complex environment test sites near a city street were selected as test sites. The test route is shown in Figure 4b. The red location mark represents the test point. The Sinan k708 full-frequency high-precision positioning GNSS board and CTI E91 are the reference real coordinates to provide the authority positioning truth value. The convergence time and accuracy of the algorithm were compared and analyzed.
As shown in Figure 4c,d, 200 test points on urban roads were measured. The red curve represents the error between the position calculated by the MOPSO-TOA/TDOA algorithm and the real position, and the blue curve represents the error between the position calculated by the Kalman filtering fusion algorithm and the real position. The experiment shows that the average convergence time of the MOPSO-TOA/TDOA algorithm is 0.124 s, and the average positioning error is 2.65 m. The average convergence time of the positioning algorithm based on the extended Kalman filter is 0.165 s, and the average positioning error is 3.27 m. The BDS–5G signal fusion positioning algorithm based on MOPSO-TOA/TDOA improves the convergence time by 24.8% compared with the fusion positioning algorithm based on the Kalman filter. The positioning accuracy is improved by 18.9%, and the system’s robustness and real-time positioning ability are improved.

4.3. Test of the BDS–5G Signal MOPSO-TOA/TDOA Algorithm in the Complex Environment

To verify the ability of the BDS–5G signal fusion positioning algorithm based on MOPSO-TOA/TDOA to improve the localization of a single BDS in complex scenes, such as occlusion, test experiments were carried out in actual scenes (city urban canyon, unilateral buildings, and under the bridge). The control group (single BDS positioning test) and the experimental group (BDS–5G signals MOPSO-TOA/TDOA test) were set up to conduct a comparative analysis of the positioning experiments in three environments. The test scenario is shown in the following Figure 5a,c,e. The blue square represents the 5G base stations distribution, the red pentagram represents the distribution of the BeiDou satellites, and the light blue rectangular area is the building sheltered area. Two hundred positioning experiments were carried out in these three scenarios. The cumulative distribution of errors of positioning results and real positions is shown in Figure 5b,d,f. Red represents the results of the BDS–5G MOPSO-TOA/TDOA algorithm, and blue represents the BDS positioning results. The 1σ value of the overall error is shown in Table 1.
Through the analysis of the above results, BDS–5G signal particle filter fusion positioning is improved in all scenarios compared with single BDS positioning. In the three occluded scenes, the MOP-SO-TOA/TDOA algorithm has greatly improved the positioning accuracy compared to the single BDS. The positioning accuracy has been improved by 50–80%, and the overall average positioning errors are 5.63 m and 16.43 m, respectively, which increased by 65.7%. BDS–5G signal integrated positioning technology can effectively improve the positioning ability of BDS, which is more significant in sheltered environments.

5. Conclusions

This paper proposes a new solution model based on TOA measurements of BDS satellites and TDOA measurements of 5G base stations. The solution efficiency of the model is improved by using a multiobjective particle filter algorithm, which provides a new method (MOPSO-TOA/TDOA) for data fusion of BDS–5G signals. Compared with the traditional Kalman filtering fusion algorithm, the BDS–5G signal fusion method based on the MOP-SO-TOA/TDOA algorithm can effectively improve the positioning accuracy and convergence time of the system and determine the target position in real-time in complex environments. The MOPSO-TOA/TDOA algorithm and KF algorithm perform real-time location calculations in complex urban environments. The convergence times of the MOPSO-TOA/TDOA algorithm and KF algorithm are 0.124 s and 0.165 s, respectively. The MOPSO-TOA/TDOA algorithm reduces the time by 24.8%, the positioning accuracies of the algorithm are 2.65 m and 3.27 m, respectively, and the positioning accuracy of the MOPSO-TOA/TDOA algorithm is improved by 18.9%. We also compared the performance of the MOPSO-TOA/TDOA algorithm and separated the BDS into three complex environments. The average errors of the MOPSO-TOA/TDOA algorithm and single BDS algorithm were 5.63 m and 16.43 m, respectively, with an overall increase of 65.7%.
To build a seamless indoor and outdoor positioning system, the BDS network should be more closely integrated with the 5G communication network under construction. Through the introduction of a 5G communication network, the BDS is used for positioning in outdoor open areas, BDS–5G is used for fusion positioning in complex environments or indoor and outdoor boundaries, and 5G signal positioning is used indoor areas where it is difficult to receive satellite signals. Under the condition of ensuring the regular switching of the positioning signal, the BDS–5G fusion positioning system can achieve the effect of uninterrupted accurate positioning, thus providing the essential support of entire scene high-precision space-time perception for future intelligent society. In this regard, it is necessary to further carry out BDS–5G signal integration technology tests in different industry application scenarios, analyze and optimize the performance of BDS–5G signal technology under various conditions, and lay the foundation for the comprehensive promotion of BDS–5G signal technology.

Author Contributions

Conceptualization, J.L. and E.H.; methodology, E.H.; software, W.D.; validation, J.W., W.W. and W.D.; formal analysis, E.H.; investigation, J.L.; resources, J.L.; data curation, E.H. and E.H.; writing—original draft preparation, W.D.; writing—review and editing, J.W. and E.H.; visualization, W.W.; supervision, J.L.; project administration, E.H. All authors have read and agreed to the published version of the manuscript.

Funding

This research was supported by the National Key R&D Program of China (2022YFB3904702) and the National Natural Science Foundation of China (6220020330).

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Informed consent was obtained from all subjects involved in the study.

Data Availability Statement

Not applicable.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Hong, X.; Xu, X.; Peng, A.; Sun, T.; Tang, G.; Yang, Q.; Zheng, L.; Shi, J. Evolution of key technologies and system architecture base on 5G mobile communication system fusion positioning. J. Xiamen Univ. (Nat. Sci. Ed.) 2021, 60, 571–585. [Google Scholar]
  2. Zhang, P.; Chen, H. A review of 5G-oriented positioning technology research. J. Beijing Univ. Posts Telecommun. 2018, 41, 5–16. [Google Scholar]
  3. Tobie, A.M.; Garcia-Pena, A.; Thevenon, P.; Vezinet, J.; Aubault, M. Hybrid navigation filters performances between GPS, Galileo and 5G TOA measurements in multipath environment. In Proceedings of the 33rd International Technical Meeting of the Satellite Division of The Institute of Navigation (ION GNSS + 2020), St. Louis, MI, USA, 22–25 September 2020; pp. 2107–2140. [Google Scholar]
  4. Chu, X.H.; Lu, Z.M.; Wang, L.H.; Wu, M.Q.; Wen, X.M. Multi-Path Assisted Cooperative Radio-Based Localization for Connected Vehicles. J. Beijing Univ. Posts Telecommun. 2021, 44, 116–123. [Google Scholar]
  5. Deng, Z.; Yin, L.; Yang, L.; Yu, Y.; Xi, Y. GPS/Base Station Positioning Information Fusion Algorithm Based on Federated Kalman. J. Beijing Univ. Posts Telecommun. 2013, 36, 32–36. [Google Scholar]
  6. Deng, Z.; Wang, H. “BDS + 5G” integrated development opportunities. Satell. Appl. 2021, 11, 20–24. [Google Scholar]
  7. Xue, J.; Wu, J.; Jiao, X.; Liu, Y. A joint positioning system based on BDS + 5G. Radio Eng. 2022, 52, 1004–1012. [Google Scholar]
  8. Liu, H.; Liu, S.; Liu, W.; Tang, C. Research on BDS + 5G Fusion Positioning Technology. Inf. Commun. Technol. Policy 2021, 47, 41–46. [Google Scholar]
  9. Jue, Z.; ShuGuo, P.; DengHui, W. Method of the GPS/BDS/GLO/GAL integrated positioning based on DCB correction. In Proceedings of the 2017 Forum on Cooperative Positioning and Service (CPGPS), Harbin, China, 19–21 May 2017; pp. 148–151. [Google Scholar]
  10. Bai, L.; Sun, C.; Zhao, H.; Cheong, J.W.; Dempster, A.G.; Feng, W. An EKF-based 5G-GNSS joint synchronization and positioning method. In Proceedings of the 12th China Satellite Navigation Annual Conference-S09 User Terminal Technology, Nanchang, China, 26–28 May 2021; pp. 11–13. [Google Scholar]
  11. Destino, G.; Saloranta, J.; Seco-Granados, G.; Wymeersch, H. Performance analysis of hybrid 5G-GNSS localization. In Proceedings of the 2018 52nd Asilomar Conference on Signals, Systems, and Computers, Pacific Grove, CA, USA, 28–31 October 2018; pp. 8–12. [Google Scholar]
  12. Causa, F.; Vetrella, A.R.; Fasano, G.; Accardo, D. Multi-UAV formation geometries for cooperative navigation in GNSS-challenging environments. In Proceedings of the 2018 IEEE/ION Position, Location and Navigation Symposium (PLANS), Monterey, CA, USA, 23–26 April 2018; pp. 775–785. [Google Scholar]
  13. 5G System Design: Architectural and Functional Considerations and Long Term Research; John Wiley & Sons: Hoboken, NJ, USA, 2018.
  14. Keating, R.; Yoon, D.; Tao, T.; Huang, H. Opportunities and challenges for NR RAT-Dependent based positioning. In Proceedings of the 2019 IEEE 90th Vehicular Technology Conference (VTC2019-Fall), Honolulu, HI, USA, 22–25 September 2019; pp. 1–6. [Google Scholar]
  15. Maymo-Camps, R.; Vautherin, B.; Saloranta, J.; Crapart, R. 5G positioning and hybridization with GNSS observations. In Proceedings of the International Technical Symposium on Navigation and Timing (ITSNT), Toulouse, France, 13–16 November 2018; pp. 13–16. [Google Scholar]
  16. Bai, L.; Sun, C.; Dempster, A.G.; Zhao, H.; Cheong, J.W.; Feng, W. GNSS-5G hybrid positioning based on multi-rate measurements fusion and proactive measurement uncertainty prediction. IEEE Trans. Instrum. Meas. 2022, 71, 1–15. [Google Scholar] [CrossRef]
  17. Li, Y.; Wu, J.; Wang, K. Test and Analysis of Precise Time Synchronization Protocol for 5G Network Application. Glob. Position. Syst. 2020, 45, 90–96. [Google Scholar]
  18. Wang, Y.; Liu, J. Research on high-precision positioning based on 5G network. Inf. Commun. 2019, 7, 64–76. [Google Scholar]
  19. Yin, L.; Ma, Y.; Li, G.; Zhao, R.; Deng, Z. Research progress of communication and navigation integration technology. Navig. Position. Timing 2020, 7, 64–76. [Google Scholar]
  20. Wang, Z.Q.; Zhu, Y.S.; Liu, N. An Improved Chan Algorithm Basing on Particle Filtering in NLOS Environment. In Advanced Materials Research; Trans Tech Publications Ltd.: Cham, Switzerland, 2011; Volume 217, pp. 1564–1568. [Google Scholar]
  21. Ben Halima, N.; Boujemâa, H. 3D WLS hybrid and non hybrid localization using TOA, TDOA, azimuth and elevation. Telecommun. Syst. 2019, 70, 97–104. [Google Scholar] [CrossRef]
  22. Wang, L.; Xu, H.; Shu, B.; Yi, C.; Tian, Y. Multi-source data fusion for landslide monitoring using mutual information and IPSO-LSTM. J. Wuhan Univ. Inf. Sci. Ed. 2021, 46, 1478–1488. [Google Scholar]
  23. Xin, Q.; Wang, S. GPS Positioning Method of UAV Based on Improved Particle Filter. In Proceedings of the 2020 International Conference on Communications, Information System and Computer Engineering (CISCE), Kuala Lumpur, Malaysia, 3–5 July 2020; pp. 97–101. [Google Scholar]
  24. Majidi, M.; Erfanian, A.; Khaloozadeh, H. Prediction-discrepancy based on innovative particle filter for estimating UAV true position in the presence of the GPS spoofing attacks. IET Radar Sonar Navig. 2020, 14, 887–897. [Google Scholar] [CrossRef]
  25. Han, Y.; Han, C. A Bayesian approach to track multiple extended targets using particle filter for nonlinear system. Math. Probl. Eng. 2018, 2018, 7424538. [Google Scholar] [CrossRef] [Green Version]
  26. Campos, H.F.S.; Paulino, N. Multiple target tracking with interaction using an MCMC MRF Particle Filter. arXiv 2021, arXiv:2111.13184. [Google Scholar]
  27. Li, X.; Zhu, Q. Application of an improved particle swarm optimization algorithm in multi-objective reactive power optimization. J. Electrotech. Technol. 2014, 25, 137–143. [Google Scholar]
  28. He, W.; Zhou, F. Research on TOA/TDOA Fusion Localization Algorithm Based on Particle Filter. J. Sens. Technol. 2010, 23, 404–407. [Google Scholar]
  29. Deb, K.; Tiwari, S. Omni-optimizer: A procedure for single and multi-objective optimization. In International Conference on Evolutionary Multi-Criterion Optimization; Springer: Berlin/Heidelberg, Germany, 2005; pp. 47–61. [Google Scholar]
  30. Su, W.; Deng, Z. Research on the Weight Distribution of Helmert Variance Component Estimation in Beidou + 5G Integrated Positioning. In China Satellite Navigation Conference; Springer: Singapore, 2020; pp. 426–436. [Google Scholar]
Figure 1. The overall algorithm flow.
Figure 1. The overall algorithm flow.
Applsci 13 00366 g001
Figure 2. Iterative calculation of objective function.
Figure 2. Iterative calculation of objective function.
Applsci 13 00366 g002
Figure 3. Iterative calculation of position error.
Figure 3. Iterative calculation of position error.
Applsci 13 00366 g003
Figure 4. Comparison between the multiobjective particle filter algorithm and Kalman filter algorithm: (a) signal receiving terminal; (b) test location and route (The words on the map are Chinese place names); (c) convergence time; (d) error comparison.
Figure 4. Comparison between the multiobjective particle filter algorithm and Kalman filter algorithm: (a) signal receiving terminal; (b) test location and route (The words on the map are Chinese place names); (c) convergence time; (d) error comparison.
Applsci 13 00366 g004aApplsci 13 00366 g004b
Figure 5. Comparison of positioning results in complex scenes: (a) BDS/5G base station distribution in canyon environment; (b) positioning error in canyon environment; (c) BDS/5G base station distribution in single-side building environment; (d) positioning error in unilateral building environment; (e) BDS/5G base station distribution in under bridge environment; and (f) positioning error in under bridge environment.
Figure 5. Comparison of positioning results in complex scenes: (a) BDS/5G base station distribution in canyon environment; (b) positioning error in canyon environment; (c) BDS/5G base station distribution in single-side building environment; (d) positioning error in unilateral building environment; (e) BDS/5G base station distribution in under bridge environment; and (f) positioning error in under bridge environment.
Applsci 13 00366 g005
Table 1. Outdoor BDS–5G signals joint positioning test results/m (1σ).
Table 1. Outdoor BDS–5G signals joint positioning test results/m (1σ).
Complex ScenesConditionsError
canyonSingle BDS12.3993
BDS–5G3.1342
Unilateral buildingSingle BDS30.816
BDS–5G10.0659
Under the bridgeSingle BDS6.0791
BDS–5G3.7049
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Lu, J.; Ding, W.; Wang, W.; Hu, E.; Wu, J. A New Hybrid Positioning Method by Fusion of BDS and 5G Signal Using the Particle Swarm Method. Appl. Sci. 2023, 13, 366. https://doi.org/10.3390/app13010366

AMA Style

Lu J, Ding W, Wang W, Hu E, Wu J. A New Hybrid Positioning Method by Fusion of BDS and 5G Signal Using the Particle Swarm Method. Applied Sciences. 2023; 13(1):366. https://doi.org/10.3390/app13010366

Chicago/Turabian Style

Lu, Jun, Wuyi Ding, Wei Wang, Enwen Hu, and Jianfeng Wu. 2023. "A New Hybrid Positioning Method by Fusion of BDS and 5G Signal Using the Particle Swarm Method" Applied Sciences 13, no. 1: 366. https://doi.org/10.3390/app13010366

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop