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

[PDF]

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: Monthly
Editor-in-Chief: Prof. Antanas Verikas
Executive Editor: Ms. Yoyo Y. Zhou
Abstracting/ Indexing: DBLP, EBSCO, ProQuest, INSPEC, ULRICH's Periodicals Directory, WorldCat, CNKI,etc
E-mail: jsw@iap.org
  • Apr 30, 2019 News!

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

  • May 15, 2019 News!

    Vol.13, No.6- Vol.13, No.8 has been indexed by EI (Inspec).    [Click]

  • Aug 01, 2018 News!

    [CFP] 2019 the annual meeting of JSW Editorial Board, ICCSM 2019, will be held in Barcelona, Spain, July 14-16, 2019.   [Click]

  • Jan 15, 2019 News!

    Welcome Prof. Timothy J Arndt from USA to join the Editorial board of JSW   [Click]

  • May 07, 2019 News!

    Vol 14, No. 5 has been published with online version 4 original aritcles from 4 countries are published in this issue.    [Click]