Volume 6 Number 7 (Jul. 2011)
Home > Archive > 2011 > Volume 6 Number 7 (Jul. 2011) >
JSW 2011 Vol.6(7): 1281-1288 ISSN: 1796-217X
doi: 10.4304/jsw.6.7.1281-1288

A Parallel Particle Swarm Optimization Algorithm for Reference Stations Distribution

Bo Shao, Jiansheng Liu, Zhigang Huang, Rui Li
Beijing University of Aeronautics and Astronautics, Beijing, China

Abstract—Parallel Particle Swarm Optimization (PPSO) algorithm is proposed to optimize the reference stations distribution and this algorithm will increase the User Differential Range Error (UDRE) accuracy and enhance the flight safety. Due to the reference stations distribution largely influence the accuracy of UDRE, a concept of Satellite Surveillance Dilution of Precision (SSDOP) is used to reflect the effect of changing the reference stations distribution on UDRE. After analyzing the expressions of SSDOP and UDRE, UDRE is influenced by restriction factor and SSDOP when measurement noise is a certain value, and the restriction factor is independent on SSDOP. Then, a mathematical equation between SSDOP and UDRE is deduced from the SSDOP and UDRE expressions, and a linear trend is showed. A Particle Swarm Optimization (PSO) algorithm is proposed, and it first randomly generates a group of particles and each particle represents a reference stations distribution. The average SSDOP is used as the fitness function to evaluate each particle. Both the local best and global best are used to guide the search direction. However, the proposed PSO algorithm may converge too fast which makes the optimizing result to become the local optimization. Thus, the PPSO algorithm with parallel computing is proposed to overcome this problem. Experiments are made to compare the performance of the proposed PPSO algorithm, the proposed PSO algorithm, “N-Angled” method and Exhaustive Grid Search method. The proposed PPSO algorithm can find the best solution without falling in local optimization, and isn’t restricted by the state and amount of the satellites and the outline of the searching area.

Index Terms—UDRE, reference stations distribution, SSDOP, PSO, parallel computing, flight safety


Cite: Bo Shao, Jiansheng Liu, Zhigang Huang, Rui Li, "A Parallel Particle Swarm Optimization Algorithm for Reference Stations Distribution," Journal of Software vol. 6, no. 7, pp. 1281-1288, 2011.

General Information

ISSN: 1796-217X (Online)
Frequency:  Bimonthly (Since 2020)
Editor-in-Chief: Prof. Antanas Verikas
Executive Editor: Ms. Yoyo Y. Zhou
Abstracting/ Indexing: DBLP, EBSCO, Google Scholar, ProQuest, INSPEC(IET), ULRICH's Periodicals Directory, WorldCat, etc
E-mail: jsw@iap.org
  • Apr 26, 2021 News!

    Vol 14, No 4- Vol 14, No 12 has been indexed by IET-(Inspec)     [Click]

  • Jun 22, 2020 News!

    Papers published in JSW Vol 14, No 1- Vol 15 No 4 have been indexed by DBLP     [Click]

  • Sep 13, 2021 News!

    The papers published in Vol 16, No 6 have all received dois from Crossref    [Click]

  • Jan 28, 2021 News!

    [CFP] 2021 the annual meeting of JSW Editorial Board, ICCSM 2021, will be held in Rome, Italy, July 21-23, 2021   [Click]

  • Sep 13, 2021 News!

    Vol 16, No 6 has been published with online version     [Click]