A PSO-Based Layout Method for GNSS Pseudolite System

In order to improve the user positioning accuracy in GNSS (Global Navigation Satellite System) pseudolite system, we propose a PSO (Particle Swarm Optimization)-based method to optimize the pseudolite layout in this paper. In detail, given the pseudolite layout information, we calculate the system GDOP (Geometric Dilution of Precision) and then minimize it by using a PSO-based algorithm with N particles. Here the first particle indicates the classical layout under the given scenario and the other particles separately represent N-1 randomly generated layouts. In each iteration of our PSO-based algorithm, these particles move to a direction to reduce the GDOP value. After several iterations, the GDOP value can be minimized and the optimal pseudolite layout is found out as well. To evaluate the merits of our method, we perform some experiments. The experimental results show that compared to the classical pseudolite layout, our method can reduce the GDOP by 13.4%. This, with no doubt, improves the user positioning accuracy. For example, when the pseudo-range error is about 1%, the user positioning accuracy in our optimized layout can be improved by 12.4% against the classical layout.

[1]  P.N. Pathirana,et al.  Optimality Analysis of Sensor-Target Geometries in Passive Localization: Part 2 - Time-of-Arrival Based Localization , 2007, 2007 3rd International Conference on Intelligent Sensors, Sensor Networks and Information.

[2]  Brian D. O. Anderson,et al.  Optimality analysis of sensor-target localization geometries , 2010, Autom..

[3]  Qi Huang,et al.  Minimum of Geometric Dilution of Precision (GDOP) for five satellites with dual-GNSS constellations , 2015 .

[4]  Shahram Sarkani,et al.  Optimizing ADS-B RF coverage , 2009, 2009 Integrated Communications, Navigation and Surveillance Conference.

[5]  Han Wang,et al.  A Placement Strategy for Accurate TOA Localization Algorithm , 2009, 2009 Seventh Annual Communication Networks and Services Research Conference.

[6]  Jen-Fa Huang,et al.  Using Genetic Algorithms to Approximate Weighted Geometric Dilution of Precision , 2016, 2016 International Symposium on Computer, Consumer and Control (IS3C).

[7]  Duminda Wijesekera,et al.  Detecting malicious ADS-B broadcasts using wide area multilateration , 2015, 2015 IEEE/AIAA 34th Digital Avionics Systems Conference (DASC).

[9]  D.Y. Hsu,et al.  Relations between dilutions of precision and volume of the tetrahedron formed by four satellites , 1994, Proceedings of 1994 IEEE Position, Location and Navigation Symposium - PLANS'94.

[10]  Ashwani Kumar,et al.  Mitigation of GPS multipath error using recursive least squares adaptive filtering , 2010, 2010 IEEE Asia Pacific Conference on Circuits and Systems.

[11]  Francesco Bullo,et al.  Optimal sensor placement and motion coordination for target tracking , 2006, Autom..

[12]  Fernando D. Nunes,et al.  Near-far effect mitigation for GNSS software receivers using subspace projection , 2010, 2010 5th ESA Workshop on Satellite Navigation Technologies and European Workshop on GNSS Signals and Signal Processing (NAVITEC).

[13]  M. Mosavi,et al.  Calculation of Geometric Dilution of Precision Using Adaptive Filtering Technique Based on Evolutionary Algorithms , 2010, 2010 International Conference on Electrical and Control Engineering.

[14]  Jinling Wang,et al.  Pseudolite Applications in Positioning and Navigation: Progress and Problems , 2002 .

[15]  Chris Rizos,et al.  Pseudo-Satellite Applications in Deformation Monitoring , 2002, GPS Solutions.

[16]  R. J. Kelly.  Additional results on 'reducing geometric dilution of precision using ridge regression' , 1990 .