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:  Quarterly
Editor-in-Chief: Prof. Antanas Verikas
Executive Editor: Ms. Yoyo Y. Zhou
Abstracting/ Indexing: DBLP, EBSCO, CNKIGoogle Scholar, ProQuest, INSPEC(IET), ULRICH's Periodicals Directory, WorldCat, etc
E-mail: jsweditorialoffice@gmail.com
  • Mar 01, 2024 News!

    Vol 19, No 1 has been published with online version    [Click]

  • Jan 04, 2024 News!

    JSW will adopt Article-by-Article Work Flow

  • Apr 01, 2024 News!

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

  • Apr 01, 2024 News!

    Papers published in JSW Vol 18, No 1- Vol 18, No 6 have been indexed by DBLP   [Click]

  • Nov 02, 2023 News!

    Vol 18, No 4 has been published with online version   [Click]